去第一层次目标函数含有的偏差变量;如果z0,则加入第二层次目标约束后,将第一层次的目标函数(令其等于z)作为附加约束加入到第二层次约束条件中。
6,判断以下各种说法的正确性
1)正偏差变量大于等于零,负偏差变量小于等于零。答:错,都大于等于零。
2)目标约束一定是等式约束。
答:对。
3)一对正负偏差变量至少一个大于零。
答:错。
4)一对正负偏差变量至少一个等于零。
答:对。
20
f5)要求至少达到目标值的目标函数是mi
d。
答:对。
6)要求不超过目标值的目标函数是mi
d。答:错。要求正偏差变量最小。
二、选择题
7,答:正确的是C、E。8答:应该选择D。9.答:应该选择A。
三、计算题
10,
x2
d3
d2
d10
1
2
d3
x1
图1图解法第1题
(1)解:对于P1,桔黄色内的部分满足要求,对于P2,蓝色内的部分满足要求,所以满意解是x1=2,x2=0,d1=1,其它偏差变量都等于零。
21
fx2
C
d2
d1
0
1
2
d3
x1
图2图解法第2题
(2)
解:对于P1,桔黄色内的部分满足要求,对于P2,蓝色内的部分满足要求,由图2知P2无法满足,所以满意解在点c取到,满意解是x1=0,x2=3,d1=5,d2=4,d3=1,其它偏差变量都等于零。
11,(1)解:初始基变量为三个负偏差变量,得到初始单纯形表如表1。
表1题21的初始单纯形表
Cj
0
CB
xBB1bx1
0
x2
P1
0
02P2P2
0
d1
d1
d
2
d
2
d
3
d
3
P1
d1
1
8
4
1
0
0
0
0
2
60
1
0
1
2
0
1
0
0
0
d
2
3
1
2
0
0
1
0
1
1
3
P2
0
0
0
0
d
3
40
40
j
P1
8
4
0
1
0
0
0
0
P2
1
2
0
0
0
2
0
1
非基变量x1x2的检验数分别为-P1-P2和-P1-2P2,因此x1应当入基,用最
小比值法确定d1应当出基。换基后,通过计算求得新的基本可行解,见表2。
表2题21的第一次迭代单纯形表
Cj
0
CB
xBB1bx1
0
x2
P1
0
02P2P2
0
d
1
d1
d
2
d
2
d
3
d
3
22
f0
x1
2
1
1
1
0
0
0
0
4
0
2818
0
0
0
1
0
0
P2
d
2
1
0
3
1
1
0
1
1
2
0
2188
03
0
d
3
20
321818
403
j
P1
0
0
1
0
0
0
0
0
P2
03218180
2
0
1
可得,
x
2
入基,
d
2
出基。换基后,通过计算求得新的基本可行解,见表
3。
表3题21的第二次迭代单纯形表
CB
00
P2
CjxBB1b
x1
5
03
x2
2
03
0
x1
0
x2
P1
0
02P2P2
0
d1
d
1
d
2
d
2
d
3
d
3
1
0
1
1
0
0
616133
0
1
0
0
0
0
1
2
1
1
11212r