: .

.

.

.

.1 :

. 0 ( )

.

:1

.
Max Z = 300 X1+ 500 X2+ 400 X3
() 12 X1 + 10 X2 + 8X3 1800
()15 X1 + 15 X2 + 10 X3 1800
()3X1 + 4X2 + 2X3 900
X1 10
X2, X3 0

X2 S2 S4
S1 -2 -4/5 0 360
X3 3/2 1/10 3/2 165
S3 1 -1/5 0 540
X1 0 0 -1 10
Z 100 40 300

.
X1 500
( )500+ :
 Z* = 300X1 + (500+) X2 + 400X3

.
)(500+
X2 S2 S4
S1 -2 -4/5 0 360
400 X3 3/2 1/10 3/2 165
S3 1 -1/5 0 540
300 X1 0 0 -1 10
*Z )(100- 40 300

.
100 100- > 0

100 X1
100 .
.B X1
100
.
:2

C

:
Z* = 300 X1 + 500 X2 + (400+)X3

:
500
X2 S2 S4
S1 -2 -4/5 0 360
)(400+ X3 3/2 1/10 3/2 165
S3 1 -1/5 0 540
300 X1 0 0 -1 10
*Z )(100+3/2 )(40+1/10 )(300+3/2
 :
(100+3/2) > 0, (40+1/10) > 0, (300+3/2) > 0

> -200/3

200/3 .

.2 :
.

.
:3
:
)12 X1 + 10 X2 + 8X3 (1800 +

)(1800 + )(-10
X2 S2 S4
()1800 S1 -2 -4/5 0 360 )(360-4/5
X3 3/2 1/10 3/2 165 )(165+/10
()900 S3 1 -1/5 0 540 )(540-/5
X1 0 0 -1 10 10
100 40 300

:
(1800 + ) *(- 4/5) + ((-10)*0)+1800 = 360-4/5
:
(1800 + ) *(1/10) + ((-10)* 3/2)+0 = 165+/10
:
(1800 + ) *(-1/5) + ((-10)* 0)+ 0 = 540-/5
:
(1800 + ) *(0) + ((-10)* (-1))+0 = 10
( .
).
360-4/5 0, 165+1/10 0, 540-1/5 0

-1650, 450

450 1650
.

.3 :
.
:
(

)

:4

C, B, A 12 15 12 :

:
12X1 + 15X2 + 12X3

( ) .
)(15
X2 S2 S4
S1 -2 -4/5 0 360
)(12 X3 3/2 1/10 3/2 165
S3 1 -1/5 0 540
)(12 X1 0 0 -1 10
Z 100 40 300
S5 -3 -6/5 -6 -2100

S5
( )Z

.
b5
b4 :
 a51= 15- (12)*(3/2)+ (12)*(0) = -3
a52= 0- (12)*(1/10)+ (12)*(0) = -6/5
a53= 0- (12)*(3/2)+ (12)*(-1) = -6
b5= - (12)*(165)+ (12)*(10) = -2100

0 b4
2100 0 -2100

2100.

.4 :
.
:
(


:

.
.
.
:5
.
S3

.

X2 S2 S4
S1 -2 -4/5 0 360
X3 3/2 1/10 3/2 165
S3 1 -1/5 0 540
X1 0 0 -1 10
Z 100 40 300

.S3

.
.

:6

.
S2


S2 .
X2 S2 S4
S1 -2 -4/5 0 360
X3 3/2 1/10 3/2 165
S3 1 -1/5 0 540
X1 0 0 -1 10
Z 100 40 300

X2 X3 S4
S1 10 8 12 1680
S2 15 10 15 1650
S3 4 2 3 870
X1 0 0 -1 10
Z -500 -400 -300

S2
.

S1 X3 S4
X2 1/10 5/4 6/5 168
S3 -2/5 -6/5 -9/5 198
X1 0 0 -1 10
Z 50 0 300
 :
X1 = 10, X2 = 168, X3 = 0.

.5 :

. :
.

:
.
.
:7
X2
.
X2 ,

.
X2 S2 S4
S1 -2 -4/5 0 360
X3 3/2 1/10 3/2 165
S3 1 -1/5 0 540
X1 0 0 -1 10
Z 100 40 300

X2
.X2
.
:

( )tj ( )Xj

.
 : 8
X3
.

X2 S2 S4
S1 -2 -4/5 0 360
X3 3/2 1/10 3/2 165
S3 1 -1/5 0 540
X1 0 0 -1 10
Z 100 40 300

y1 t3 y3 t1
t2 2 -3/2 -1 0 100
y2 4/5 -1/10 1/5 0 40
y4 0 -3/2 0 1 300
360 165 540 10

: t3
.
.
.
t3
.
y1 t2 y3 t1
t3 -4/3 -2/3 2/3 0 -200/3
y2 2/3 -1/15 4/15 0 100/3
y4 -2 -1 1 1 200
980 110 430 10
 t3 .
.

S2 S4
S1 -2/3 2 980
X2 1/15 1 110
S3 -4/15 -1 430
X1 0 -1 10
Z 100/3 200 58000

X3 :
X1 = 10, X2 = 110, Z = 58000.
X3
.
 .6 :
.
:
.

:9

.D 16 10 : 3 .

( X4
10y1 + 16y2 + 3y3 )D :
.
.
-10y1 - 16y2 - 3y3 - -10y1 - 16y2 - 3y3 +t4= -
:
-10 0 -3 0
y1 t3 y3 t1
0 t2 2 -3/2 -1 0 100
-16 y2 4/5 -1/10 1/5 0 40
0 y4 0 -3/2 0 1 300
-W 360 165 540 10
t4 14/5 -8/5 1/5 0 - -640
D t4 X4
- - 640 0 640

640
.


ALMO 3
.
Max Z = 10X1 + 25 X2 +30 X3
X1 + 2 X2 + 3 X3 5000
2 X1 + X2 + X3 3500
X1 + X2 + X3 3000
X1 = 1000
X2 1500
X2 , X 3 0
:
S1 S2 a4
S5 2 -3 0 1000
X3 1 -2 3 1000
S3 0 -1 1 500
X1 0 0 1 1000
X2 -1 3 -5 500
Z 5 15 -25 52500
:
- 1 B
- 2 C
- 3 B
10 - 4

- 5 20.
2 3 3 - 6


- 7 A
- 8

4 - 9

- 10

- 11