1

1).
d+
d- d+ d-
0 d- =0d+>0;
d+ =0d- >0 d+ =d- =0
2

P1P2

3.1 ABC
 1-1

1-1

/h

A/h/ 2 2 12

B/h/ 4 0 16

C/h/ 0 5 15

// 200 300
1.1 A

12 CB
B C
B C 3

- + - + - +
min z = Pd
1 1 + P2 ( d 2 + d 2 ) + P3 (3d 3 + 3d 3 + d 4 );

s.t.
2 x1 + 2 x2 12,
200 x1 + 300 x2 + d1- - d1+ = 1500,

2 x1 - x2 + d2- - d 2+ = 0,
4 x1 + d3- - d3+ = 16,
5 x2 + d 4- - d4+ = 15,
x1 , x2 , d i- , di+ 0, i = 1, 2,3, 4

di+ , d i- (1, 2, l ) q p1 , p2 K pq

+ -
wkj , wkj ( j = 1, 2, )l .

 q l
min z = Pk ( wkj- d -j + wkj+ d +j );
k =1 j =1

s.t.
n

a x
j =1
ij j (=, )bi , i = 1, 2, . . . , m,

c x
j =1
ij j +d i- - d i+ = g i , i = 1, 2,..., l ,

xj 0, j = 1, 2, . . . , n,
di- , di+ 0, i = 1, 2,..., l .

LINDO
MIN DMINUS1
SUBJECT TO
2X1 + 2X2 <= 12
200X1 + 300X2 - DPLUS1 + DMINUS1 = 1500
2X1 - X2 - DPLUS2 + DMINUS2 = 0
4X1 - DPLUS3 + DMINUS3 = 16
5X2 - DPLUS4 + DMINUS4 = 15
END
() LINDO
MIN DPLUS2 + DMINUS2
SUBJECT TO
2X1 +2X2<= 12
200X1 + 300X2 - DPLUS1 + DMINUS1 =1500
2X1 - X2 - DPLUS2 + DMINUS2 =0
4X1- DPLUS3 + DMINUS3 =16
5X2 - DPLUS4 + DMINUS4 = 15
DMINUS1 = 0
END
() LINDO
MIN 3DPLUS3 + 3DMINUS3 + DPLUS4
SUBJECT TO
2X1 + 2X2<= 12
200X1 + 300X2 - DPLUS1 + DMINUS1 = 1500
2X1 - X2 - DPLUS2 + DMINUS2 =0
4X1- DPLUS3 + DMINUS3 =16
5X2 - DPLUS4 + DMINUS4 =15
DMINUS1 =0
DPLUS2 + DMINUS2 =0
 END
X1
2X2 4DPLUS1 10024
1600