解:对偶问题为:
将
;因
,
的值代入约束条件,得(2)(3)(4)为严格不等式,由互补松弛性得
则原问题的两个约束条件应取等式,故有
求解后得到
,
,故原问题最优解为
11.D
解
0 1 1 2 3 0 0 1 1 0 8 0 8 11 11 0+0 0+8 0 0 8 11 11 0 1 2 3 0 3 2 3 0 11 11 0 0 6 0 6 17 0-0 8 6+0 0+11 6+8 17+0 17 0-1 2 0 2 1 2 2-0 0 1 3 2 3 0 1 1 3 2 3 0 6 17 18 0 10 17 20 0+11 6+11 25 17+8 18+0 0+25 10+17 27 17+8 20+0 1-2-0 2-1 故分给A产品1吨,分给B产品2吨,不分给C。
12.B
解
第1问和第2问:
工期为45天,关键路径为A-C-E-F 第3问:
工序 A C E F 费用率 40 — 40 60 所以应急方案为在A或E上压缩3天
13. C
解