You are on page 1of 21

(1- )

1.
: .
30 ,
90 . , ,
10 . 5 .
, , , 1
.. ,
.
1)
.
2)
,
.
3)
, ,
, :
a)
11 ;
b)
7 ;
c)
10.
4)
,
.

1.
:
x1 ,

x 2 .
:

z = 1x1 + 1x2 max

:
{ 5 }
x2 5 ;
{ , , 10 }

1
3
x1 + x2 10 ;
2
2

{ }
x1 , x 2 0 ;
:

max z =

x1
1
x1
2

+ x2
x2
3
+ x2
2

+ 0 S1
S1

+ 0 s2
=5
+ s2

( y1 )

= 10 ( y 2 )

max z =

x1
1
x1
2

+ x2
x2
3
+ x2
2

+ 0 S1
S1

+ 0 s2

+ R1
+ s2

=5
= 10

2 -
:

x1
2
S1
s2

R1

r (min)

-1

-1

-1

R1

-1

s2

1/2

3/2

10

x1

S2

s2

R1

-1

z (max)

-1

-1

x2

-1

s1

1/2

3/2

-3/2

5/2

R1

x1

S1

s2

z (max

x2

-1

x1

-3

10

:
x1 =5,
x 2 =5,
z =10.

3
3.1
1:
y T = c TB B 1
: c TB = (c x 2 c x1 ) = (1 1) .

!!! -

B 1 , -

. ,

1 0
*R1 *s 2 : B0 = I =
= [ * R1 * s 2 ] (, -
0
1

). , B 1
*R1 *s 2 !!!
1 0
.
B 1 =
3 2
1 0
T
= ( 2 2) .
, y = (1 1)

3
2

: y1 = 2 , y 2 = 2 .
2:
.
:

min w = 5 y1

y1
y1

+ 10 y 2
1
y2
2
3
+
y2
2
y2

1 ( x1 )
1 ( x2 )
0 ( S1 )
0 ( s2 )

x1 , x2 . ,

. ,
:

y2 = 1

y2 = 2
2

3
y
=

2
y + y =1 1
1 2 2
3

y1 = ( dN ) s = 2 ( S1 - );
1
y 2 = ( dN ) s = 2 ( s2 - ).
2

3.2

1. S1 , 1 - .

, :



max i i min i ;
i / ij > 0 ij
i / ij < 0 ij

x1

S1

s2

R1

z (max

x2

-1

x1

-3

10

5
5
max 1 min ;
1
3
5
5 1 ;
3
5
5 + 5 b1 + 5;
3
20
0 b1 .
3
2. s2 , 2- .
, :



max i i min i ;
i / ij < 0 ij
i / ij > 0 ij

x1

S1

s2

R1

z (max

x2

-1

x1

-3

10

5
max 2 <
2
2,5 2 <
2,5 + 10 b2 <
7,5 b2 <
3.3
a) 11 ;
b2 = 11 [ 7,5 ) ,

x 1 0 5 5
= ,
x B = 2 =
x1 3 2 11 7

z = 5 + 7 = 12 ;
) 7 ;

b2 = 7 [ 7,5 )
(
)..
) 10;

b1 = 1 0

20
3

3.4

.
x1 x2 , ,
:

d j
d j
max
i min
.
j / ij < 0 ij
j / ij > 0 ij

x1 :

x1

S1

s2

R1

z (max

x2

-1

x1

-3

10

2 2
max
;
1 < ,
2 3
2
1 < ,
3
2
+ 1 C1 < ,
3
1
C1 < .
3
x2 :

x1

S1

s2

R1

z (max

x2

-1

x1

-3

10

2
< 2 min
,
(1)
< 2 2,
< C 2 2 + 1,
< C 2 3.

( )
max z = x1 + x2 ;

x2 5 ;
1
3
x1 + x2 10 ;
2
2


- ABC .
- A(5;5).


1.
1- .
A1 (20;0), : b1 ( A1 ) = x2 ( A1 ) = 0 .
: z ( A1 ) = 20
:

z1 = z ( A1 ) z ( A) = 20 10 = 10
b1 = b1 ( A1 ) b1 ( A) = 0 5 = 5 .

1- ,
20
(0, /3). :

20
10
10 = ;
3
3
20
5
b1 = b1 (C ) b1 ( A) =
5= .
3
3
5
: 5 b2 < ( , ).
3
z1 = z (C ) z ( A) =

y1 =

z1 10 z1 10 5
=
=
=
: = 2
b1 5 b1 3 3

2. 2- ,
. A2 (10;5)

1
3
x1 + x2 = 12,5 ;
2
2
z 2 ( A2 ) = 15 ;
z 2 = z ( A2 ) z ( A) = 15 10 = 5 ;
b2 = b2 ( A2 ) b2 ( A) = 12,5 10 = 2,5 .

b2 ( A2 ) =

2- ,
(0, 5). :

1
3
x1 + x2 = 7,5 ;
2
2
z 2 (C ) = 5 ;
z 2 = z (C ) z ( A) = 5 10 = 5 ;
b2 = b2 (C ) b2 ( A) = 7,5 10 = 2,5 .

b2 (C ) =

: 2,5 b2 < .

y2 =

z 2
z 5
5
=
= 2 =
= 2.
b2 2,5 b2 2,5

2
- .
1 , 2 .
100 . 40 .
10.
, .
1)
.
2)
,
.
3)
, ,
, :
a.
2;
b.
70 ;
c.
45;
4)
,
.

1.
:
x1 ,

x2 .
:
:

z = 100 x1 + 200 x2

min

:
{ 40 .}

x1 + 2 x2 40

{ 10}

x1 + x2 10

{ }
x1 , x 2 0 ;
{ }
x1 , x 2 - ;
:

min z = 100 x1 + 200 x2


x1
+ 2 x2
x1
+ x2

+ 0 s1 0 S 2
+ s1
S2

= 40 ( y1 )
= 10 ( y 2 )

( , ):

min z = 100 x1
x1
x1

+ 200 x 2
+ 2 x2
+ x2

+ 0 s1
+ s1

0 S2
S2

+ R1

= 40
= 10

2 -
:

x1

x2

s1

S2

R1

r (min)

-1

10

-100

-200

s1

40

40/1

R1

-1

10

10/1

x2

s1

S2

R1

-1

1
x1 ,

z (min)

-100

-100

s1

-1

30

x1

-1

10

1000

( , R1, ,
B 1 ,
).

, : ,
:
=10 (.)
= 0 (.)
1000 . .

3
3.1
.
1:
, y i :

y T = cTB B 1

c TB = (c s1 c x1 ) = ( 0 100 ) ,

,
-.
1 1
1
,
B 1 : B =
0 1

1 1
= ( 0 100 ) .
= ( 0 100 )
0
1

: y1 = 0 ( 1), y 2 = 100 ( 2).


, y

2:
.
:
max w = 40 y1 + 10 y 2
y1 +
y 2 100 ( x1)
2 y1 +
y 2 200 ( x 2)
y1
0 ( s1)
y2
0 ( S 2)
x1 s1 . ,
,

. , .

y1 + y 2 = 100 y1 = 0

y
1
=
0
y
2
=
100

3:
( ,
):
:
, - ,
: y1 = ( d N ) s1 =0.

, - ,
, :

y 2 = ( d N ) S = (100)=100.
2

( ,
y i , 1 2,
-).

3.2

1. s1 ,
1- .
(, ):

s 0 1 <
1
30 1 ,
30 + 40 1 ,
10 b1 .
2. S 2 , 2 - . ,
,
b2 :

max i i min i ,
i / ij > 0 ij
i / ij < 0 ij


10
30
max 2 min ,
1
1
10 2 30 ,
10 + 10 2 30 + 10 ,
0 b2 40 .

3.3
) 2;

b 2 = 2 [ 0; 40] .

: x B = B 1b .
1 1
1
.
B =
0 1

40

= .
b1 : b
2

s 1 1 40 38
= ,
x B = 1 =
x
0
1

2 2
1
x1 = 2 x 2 = 0 , :
z = 100 2 + 200 0 = 200 .
) 70 .

b1 = 70 [10; + ) .
,
:

s 1 1 70 60
= ; : z = 1000.
x B = 1 =
x
0
1
10 10
1
) 45;

, b 2

= 45 [ 0; 40] ,

( , , ,
- ).

3.4

.
x1 ,
:

d j
d j
max
i min
,
j / ij > 0 ij
j / ij < 0 ij

100
100
max
1 min
,
1
(1)
100 1 100 ,
100 + 100 c1 100 + 100 ,
0 c1 200 .
x 2 , :

d 20 < ,
100 < ,
100 + 200 c2 < ,
100 c2 < .

( )

min z = 100 x1 + 200 x2 ;


x1 + 2 x2 40
1-
x1 + x2 10
2-


ABCD .

(10;0).
z ( B) = 1000 .

1. , 1 ,
y1 = 0 .
:
:

, (1)
B (10; 0).: b1 ( B ) = 10 0 = 10 ,
b1 = b1 ( B) b1 = 10 40 = 30 ,
30 b1 + ( ).
..
2.
.
2- ,
(0;0): b2 (O ) = x1 + x 2 = 0 ,

: z (O ) = 0 .
:
z 2 = z (O ) z ( B) = 0 1000 = 1000 ,
b2 = b2 (O) b2 = 0 10 = 10 .
2- ,
(40; 0).
: z (C ) = 100 40 = 4000 ;
z 2 = z (C ) z ( B) = 4000 1000 = 3000 ;
b1 (C ) = 40 + 0 = 40 ;
b1 = b1 (C ) b2 = 40 10 = 30 .
10 b2 30 ( ).
..

y2 =

z 2 1000 z 2 3000
=
=
=
= 100 .
b2
10
b2
30

3
. 8 2
, 14 2. 2 ,
4 . 40 .
18 . ,
.
.
,
.
3)
, ,
, :
a.
50,
b.
38,
c.
30.
4)
,
.
1)
2)

1.
:
x1 ;

x 2 ;
:
, ,
. , - , :
max z = 8 x1 + 14 x2 ;
:
{ 40 }
2 x1 + 4 x2 40 ;
{ = 18 }
x1 + x2 = 18 ;
{ }
x1 , x 2 0 ;
{ }
x1 , x 2 - ;
:

max z = 8 x1
2 x1
x1

+ 14 x 2
+ 4 x2
+ x2

+ 0 s1
+ s1

= 40 ( y1 )
= 18 ( y 2 )

max z = 8 x1
2 x1
x1

+ 14 x 2
+ 4 x2
+ x2

+ 0 s1
+ s1
+ R1

= 40 ( y1 )
= 18 ( y 2 )

2 -
:
x2
s1
R1

x1

r (min)
z

1
-8

1
-14

0
0

0
0

18
0

s1

40

18

x1

x2

s1

R1

r
z (max)

0
0

0
-6

0
0

-1
8

0
144

-2

18

x1

x2

s1

R1

z (max)

x2
x1

0,5

-1

-0,5

16

R1
1

s1

x1
2

156

, R1,
, B 1 ,
.
, :
:

16 ;

2 .
156 2 .

3
3.1
1:
, yi :

y T = cTB B 1 .
:

c x1 ) = (14 8) ,

c TB = (c x 2

B 1 ( 2):

0.5 1
,
B 1 =
0.5 2
0.5 1
T
= ( 3 2 ) .
y = (14 8)

0
.
5
2

: y1 = 3 ( 1), y 2 = 2 ( 2).

2
.
:

min w = 40 y1

+ 18 y 2

2 y1

y2

4 y1
y1

y2
y2

( x1 )

14 ( x 2 )
0 ( s1 )
<= >0

x1 , x 2 .
, ,
. , :
2 y1 + y 2 = 8
2 y1 = 6
y1 = 3

.
4 y1 + y 2 = 14 y 2 = 14 4 y1 y 2 = 2
:
2 ( ) z opt = w opt :
z opt = 156; w opt = 40 3 + 18 2 = 156 . , ( )
.
3
( ,
)
- , - .
- (),
si : y1 = ( d N ) s1 =3.

3.2

1. s1 ,
1 . ,
b1 :



max i i min i ,
i / ij <0 ij
i / ij >0 ij

2
16
max
1 min ,
0.5
0.5
4 1 32,

, b1 = 40 , :

4 + 40 b1 32 + 40,
36 b1 72.

2. 2- =,
, * j R1 .
b2 :

16
2
max 2 min ,
2
1
8 2 2,
10 b2 20.
3.3
) 50.

b1

= 50 [ 36; 72] ,

:
x B = B 1b
0.5 1
1
,
: B =
0.5 2

50

= .
b1 : b
18

x 0.5 1 50 7
= .
x B = 2 =
x

0
.
5
2
18 11
1
x1 = 11 x 2 = 7 , :
z = 8 11 + 14 7 = 186 .
) 38,

b1 = 38 [ 36; 72] .

x 0.5 1 38 1
= .
x B = 2 =
x

0
.
5
2
18 17
1
x1 = 17 ,

x2 = 1 .
z = 8 17 + 14 1 = 150 ;

) 30.

, b1

= 30 [ 36; 72] ,

( ).

3.4

.
x1 x 2 , ,
:

d j
d j
max

min

.
i
j / ij < 0 ij
j / ij > 0 ij

ij > 0 , , ij < 0 ,
.
x1 .
3
< 1 min ,
0.5
< 1 6.
x1 8. :
< c1 6 + 8 ,
< c1 14 .
x 2 .
3
max
2 < ,
0 .5
6 2 < ,
6 + 14 c 2 < ,
8 c 2 < .

( )
max z = 8 x1 + 14 x 2
2 x1 + 4 x 2 40 (1- );
x1 + x 2 = 18
(2- ).

- .
- B,
, :

2 x1 + 4 x 2 = 40
;

1 x1 + 1 x 2 = 18
x1 = 16
.

x2 = 2
z ( B) = 156 .

1.
1- .
B1 (0;18). :

b1 ( B1 ) = 2 x1 + 4 x 2 = 2 0 + 4 18 = 72 .

z ( B1 ) = 8 x1 + 14 x 2 = 14 18 = 252

:
z1 = z ( B1 ) z ( B) = 252 156 = 96 ,
b1 = b1 ( B1 ) b1 = 72 40 = 32 .
( ) (18; 0):
z ( A) = 8 x1 + 14 x 2 = 8 18 + 14 0 = 144 ;
b1 ( ) = 2 x1 + 4 x 2 = 2 18 + 4 0 = 36 ;
z1 = z ( A) z ( B) = 144 156 = 12 ;
b1 = b1 ( A) b1 = 36 40 = 4 .

4 b1 32,

, :

y1 =

z1 96 z1 12
=
=
=
= 3.
b1 32 b1 4

2.
2- .
B2 (20;0). :

b2 ( B2 ) = x1 + x 2 = 20 .

z ( B2 ) = 8 20 + 14 0 = 160

:
z 2 = z ( B2 ) z ( B) = 160 156 = 4 ,
b2 = b2 ( B2 ) b2 ( B ) = 20 18 = 2 .

( ) (0; 10):
z1 = (8 0 + 14 10) 156 = 140 156 = 16 ;

b1 = (0 + 10) 18 = 8 .
8 b2 2,
z 2 4 z 2 16
= =
=
= 2 ..
, : y 2 =
b2 2 b2 8
, .