6.

IP L0 ( x1 3)L1
max z 8 x1 5 x 2 L0
max z 8 x1 5 x 2 max z 8 x1 5 x 2
2 x1 3 x 2 12 2 x1 3 x 2 12
2 x1 x 2 6 2 x1 3 x 2 12
s.t 2 x1 x 2 6
s.t
x1 0, x 2 0 x1 0, x 2 0 s.t 2 x1 x 2 6
x1 3

x1 , x 2 L0 x1 0, x 2 0
x1 3.75, x 2 1.5
IP L0
2 x1 3x 2 12
IP L1
L1x1 3, x 2 2
IPx1 3, x 2 2

2x x 6
L0
L0

z 8x 5x
1 2
L0
IP
1 2

IP L0
L0 L1

IP L1 L1
IP L1

IP IP
.


1
2


IP L0
L0 IP
L0 X0:
(1)X0 X0 IP
(2)X0

X 0bi 0
L0bi 0
nm

f im1 xm j f i 0

j 1
nm
f im 1 x m j s f i 0
j 1
 L0 L1

L1
L0
L1



X0
 L0

IP : max z 8 x1 5 x 2 X1 X2 X3 X4 X5
IP 2 x 3 x 12
1 2 0 0 -2.25 -1.75 0 Z-37.5
2 x1 x 2 6 0
s.t X2 0 1 0.25 -0.25 1.5
x 0, x 2 0
1 X1 1 0 0.125 0.375
0
3.75
x1 , x 2 X5 0 0 -0.125 -0.375 1 -0.75
IP
X1 X2 X3 X4 X5

L0 : max z 8 x1 5 x 2 Z 0 0 -1.667 0 -4.667 z-34
2 x1 3x 2 x3 12 X2
0 1 0.333 0 -0.667 2
s.t 2 x1 x 2 x4 6 X1 1 0 0 0 1 3
x1 , x 2 , x3 , x 4 0 X4 0 0 0.333 1 -2.667 2

L0(3.75,1.5,0,0)
x1 3.75, L1 (3,2,0,2,0)
0.125 x3 0.375 x 4 0.75 IPx1 3, x2 2
0.125 x3 0.375 x 4 x5 0.75
L0L1
Z=34
 L0
IP : max z 7 x1 9 x 2
x1 3x 2 6 X1 X2 X3 X4 X5
7 x1 x 2 35 0 0 -28/11 -15/11 0 Z-63
s.t 0
x 0, x 2 0 X2 0 1 7/22 1/22 7/2
1 0
x1 , x 2 X1 1 0 -1/22 3/22 9/2
X5 0 0 -7/22 -1/22 1 -1/2
IP
L0 : max z 7 x1 9 x 2
x1 3 x 2 x3 6
L1

s.t 7 x1 x 2 x 4 35
x1 , x 2 , x3 , x 4 0 X1 X2 X3 X4 X5

L0 (9 / 2,7 / 2,0,0) 0 0 0 -1 -8 Z-59

X2
x2 7 / 2, 0 1 0 0 1 3
X1 1 0 0 1/7 -1/7 32/7
7 x3 1 x4 1
22 22 2 X3 0 0 1 1/7 -22/7 11/7
(32 ,3,11 ,0,0)
L1
7 x3 1 x4 x 5 1 7 7
22 22 2
L0L1
 (32 ,3,11 ,0,0)
L1 L1
7 7
X1 X2 X3 X4 X5 X6
x1 32 ,
7 0 0 0 -1 -8
0
Z-59
1 6 4 X2 0
0 1 0 0 1 3
x 4 x5 0
7 7 7 X1 1 0 0 1/7 -1/7 32/7
0
1 6 4 X3 0 0 1 1/7 -22/7 11/7
x 4 x5 x 6 X6 0 0 0 -1/7 -6/7 1 -4/7
7 7 7

L1L2
X1 X2 X3 X4 X5 X6
L2( 4,3,1,4,0) 0 0 0 0 -2 -7 Z-55

X2 0 1 0 0 1 1 3
IP
X1 1 0 0 0 -1 1 4
x1 4, x 2 3 X3 0 0 1 0 -4 1 1

Z=55 X4 0 0 0 1 6 -7 4


IP : max z x1 x 2
3 x1 2 x 2 x3 10
2 x2 x4 5
s.t
x1 , x 2 , x3 , x 4 0

x1 , x 2

x1 2, x 2 2x3 0, x 4 1

Z=4