Assignment 4
Assignment 4
Standard form
Max z 2X 3 3 0
2X 2 X 8 40
8
241 X2 X 52
4 1 2X X 8 10
BU S
SyS
V B U X Xe 3
Table
B V X X X
Z 5 Se 53 R.MS
Z 1 2 1 3 0 0 0 0
51 0 1 2 2 1 0 0 to 40
52 0 2 1 1 1 0 8 4
0
1 0 0 10
53 0 4 2 7 2.5
Table 1
B V X X X
Z 5 Se 53 R.MS
Z 1 0 2
3
0 0
1 5
51 7 01 15
0 0 1
11
52 0 0 0 0 1 3 0
4 0 5
1
0
0,1 1
Tablet
B V Z X X X 5 Se R.H S
53
z 1 0 0 1.9 0 0.3 35
X O 0 1 0.7 3
0
0.1 15
52 0 0 0 0.5 0 1 0.5 3
X O 1 0 0.8 0 10
1 I
s
10 X 15 0
X 3
0
5 0 52 3,53
2 35
no negative cofficients
problemy
Standar form
34 2 2 5 P 6
X Xr 52 20
X2 Rs 45
34
100P 100ps O
Min Z 51 2 2
100 100
B V Ri Rs Sr
VBV X 2,51
Table 0
B V Z X X S S R R R S
R O 3 2 1 0 1 0 do 20
52 0 1 1 0 1 o o 20 20
Rs 0 3 1 0 0 1 45 15
Table
B V Z X X S S2 R R R S
Z 1 0
79 100 0 0
19 7575
RI 0 0 1 1 0 1 1 15 15
52 0 0 I 0 35 25.25
0 0 0
95
X1 0 1
1 15
Table 2
B V Z X X S S R R R.H S
2
Z 1 0 0 0 2,1 80
O 1
o 1 1 0 1 15
52 0 0 0 1 15
1 0 0 10
0
1 I
no positive cofficients
1 10 x 15 51 0 52 15 R 0
R 80
0,2
problemS
Standard form
Max 2 2X
A x X 51 5
2 1 Xt 52 3
X 2
3 5 5
B V 51,52
53
N.RU X
tyX
h ti Xi
SyS
s
20
Table 0
B V Z X X X 5 Se S RH S
Z 1 0 2 1 0 0 0 0
Si o 1 1 1 1 0 0 5
52 0 2 1 0 0 1 0 3
S 0 0 1 2 0 5
0 1
Table
B V Z X X X 5 Se R.H S
53
Z 1 4 0 1 0 2 0 6
51 0 1 0 1 1 1 0 8
2
0 2 1 0 0 1 0 3
53 0 2 0 2 0 1 1 2
Table 2
B V Z X X X 5 Se 53 R.H
S
Z 1 3 0 0 1 3 0 14
X O 1 0 1 1 1 0 8
0 2 1 0 0 1 0 3
Ss O o o o n 1 1 18
41 0
X 3 X 8,2 14
all cofficients are non negative
problemy
Standard form
Max z 9
29 5 8
3 29 5 17
5 A 13
39
Max z x g M A
B V S Sn A
V BV X
9,53
X 9 51,52 53 A 20
Table 0
B V X S S
9 S 52 A R
S 1 2 1 0 0 0 8
52 3 2 0 1 0 0 12
A 1 3 0 0 1 1 11
7 1 1 0 0 0 M O
Table
B V X S S
9 S 52 A R
9 0.5 1 0.5 0 0 0 4
52 2 0 1 1 0 0 4
A 0.5 0 1.5 0 1 7 1
2 0.5 0.5 4
0 0 0 M
Table 2
B V X 9 S S 52 A R S
9 0 1 0.75 0.15 0 0 3
1 0 0.50.5 0 0
X
2
A 0 0 1.250.15 1 1 2
7 0 0 0.25 0.25 0
M 5
X 2,4 3 2 5
411
cofficients are non negative