: , .

( / ) ( / )
7
8
12
5
10
6.50

3,000 , 120 ( ) 1,000 .

9 175 ,
...
, .

x1, x2, x3 ,
.
, , : 7x1.
,
175(7x1) = 1,225x1 .
i)
3,000 :
8x1 + 5x2 + 6.5x3 3,000
ii)

120 :
x1 + x2 + x3 120

iii)

1,000 :
9(7x1) 1,000

iv)

, ,
:
7x1 = 12x2
7x1 = 10x3
7x1 12x2 = 10x3 7x1 12x2 10x3 = 0
12x2 = 10x3

v)

- :
x1, x2, x3 0.

 Net Electronics, Inc., modems, ISDN

modems 64K 128
. 20/modem 64 30/modem 128. , 100,000
modems 64
modems . , modems 128
90,000 . , Net Electronics,
(64 128),
1000 500 modems ,
320.
1. Net Electronics, Inc.,
.
.
2.
.
.
3. ;
4. (1)
.
5.
modems 128; .
6. / Net
Electronics, Inc. / () 5 .

1. ,
modems 64
modems 128 (), Net Electronics, Inc. (),
. x1, x2 modems 64 128 ,
= 201.000x1 + 30500x2 = 20,000x1 + 15,000x2.
( modem 64 20 modem 64 201.000x1. ,
modem 128 30500x2)

c 320 :
x1 + x2 320
d modems 64 100.000 :
1000x1 100,000
e modems 128 90.000 :

500x2 90,000
f :
x1, x2 0
2.

(0, 0), (320, 0), (140, 180) (100, 180).
z = 6,400,000. ,
Net Electronics
(320 ), modems 64K -

 modem 128. 3201.000 = 320,000

64 , 6,400,000.

3.

,
, (
).

4.

(1) , :
minimize Y = 320w1 + 100,000w2 + 90,000w3

w1 + 1000w2
20,000
w1
+ 500w3 15,000
w1, w3 0, w2 0
w1, w2, w3 () Net
Electronics , modems 64K
modems 128K.

5.

, ( ) w1>0. , w2 = w3
= 0 ( ) modems 64K
100,000 128

90,000 . , modems
128.

5.

(3), w1.
,

 b1 .
1100 + 10 = b1 b1 = 100
b1 [100, ). ,
: = 20,000100 + 15,0000 = 2,000,000
: = 20,000320 + 15,0000 = 6,400,000

6,400,000-2,000,000
= 20,000
320-100

, /
5 Net Electronics, Inc. / 520,000=100,000.

 catering (x1),
(x2) / (x3)
() .

:
Simplex tableau (x4, x5, x6 )
B
P4
P3
P2
1.
2.
3.
4.

cB
0
1.75
2.00
z

200
500
500
1875

1.25
P1
-0.3
1
0
0.5

2.00
P2
0
0
1
0

1.75
P3
0
1
0
0

0
P4
1
0
0
0

0
P5
-0.8
1
0
1.75

0
P6
-2
1
1
3.75

.
...
. ;

.
, : 100
,
200. ;

1. c 2 = c2 + . zj cj tableau

B
P4
P3
P2

cB
0
1.75
2.00+
z

200
500
500
1875
+500

1.25 2.00+
P1
P2
-0.3
0
1
0
0
1
0.5
0

1.75
P3
0
1
0
0

0
P4
1
0
0
0

0
P5
-0.8
1
0
1.75

0
P6
-2
1
1
3.75
+

- 3.75+ 0 -3.75.
( 1.75, ]
c2. , c3 1.25, ) . , P1

, c1 = c1 + z1 c1
tableau 0.5.
0.5 c1
( ,1.75] .
2.

minimize u = (1200w1 + 0w2 + 500w3)

0.5w1 +
1.2w1 0.8w1 +
w1 ,

w2
1.25
w2 + w3 2.00
w2
1.75
0
w2 , w3

w1 1 min , w2
w3 . .
, Simplex tableau . ( ) P4, P5, P6 ~ = 0 , w = 1.75 , w = 3.75 .
. w
2
3
1
3.

( ) P4, P5, P6 .
b 2 = b2 + .

200
0.8 200 0.8

x B = x B + B e 2 = 500 + 1 = 500 +
500
0
500

200 0.8 0
250

500 + 0
500
b2 [-500, 250].
4.

200 1.75200 = 350.

100
.

 , , .
,
. ... (x1), B (x2) (x3)

Simplex tableau (x4, x5, x6, x7 ) :
B
P4
P5
P3
P2
1.
2.

3.
4.
5.

cB
0
0
45
35
z

40
P1
-0.5
2
0.5
0.5
0

10
60
10
30
1500

35
P2
0
0
0
1
0

45
P3
0
0
1
0
0

0
P4
1
0
0
0
0

0
P5
0
1
0
0
0

0
P6
0.5
1
0.5
-0.5
5

0
P7
-4
-5
-1
2
25

...
.
... (z1 c1 = 0
1 ).
; ;
c2 ( ).
b4 (m2 ).

; m2 ;

1.
minimize u = (120w1 + 160w2 + 100w3 + 40w4)

2w1
3w1
2w1
w1

+ 4w2 + 3w3 +
+ 3w2 + 2w3 +
+ w2 + 4w3 +
,
w2 ,
w3 ,

w4
w4
w4
w4

40
35
45
0

w1, w2, w3 1hr 1, 2, 3 w4 1m2 .

, Simplex tableau . ( ) P4, P5, P6, P7
. , tableau

cB
z

1500

40
P1

35
P2

45
P3

c
0
P4

d
0
P5

e
0
P6

f
0
P7

~ c
w
1
4

~ c
w
2
5

~ c
w
3
6

~ c
w
4
7

~ ),
(w
i
i
~ = 0, w
~ = 0, w
~ = 5,w
~ = 25
w
1
2
3
4

 u~ = 1500 .
2.

.
x1 tableau
zj - cj.

3.

c 2 = c 2 + .

B
P4
P5
P3
P2

cB
0
0
45
35+
z

40

P1
10
-0.5
60
2
10
0.5
30
0.5
1500+30 0.5

35+
P2
0
0
0
1
0

45
P3
0
0
1
0
0

0
P4
1
0
0
0
0

0
P5
0
1
0
0
0

0
P6
0.5
1
0.5
-0.5
5-0.5

0
P7
-4
-5
-1
2
25+2

,
0.5 0
5 0.5 0
25 + 2 0

0
10
-12.5

0 10

c2 [35, 45].
4.

b 4 = b 4 + .

4 10 4
10

60
5 60 5

1
x B = x B + B e 4 = + =
10
10
1

30
2
2
30
+

10 4 0
60 5 0
10 - 0
30 + 2 0

2.5
12
10
-15

-15 2.5

b4 [25, 42.5].
5.

, ...
( z ,
. , w4
4 , , 1
, 25.
b4 , m2
, 2.5,
25 .