结构推理
试将下述线性规划写成对偶问题,然后将对偶问题应用对偶单纯形法求解。(注意:要求写出具体的计算步骤和答案)
【正确答案】其对偶问题为
化成标准型为
列出单纯形表,用对单偶单纯形法进行迭代,见下表。
-1-2-3000
0-4[-1]1-1100
08112010
0-20-11001
-1-2-3000
1—3———
-141-11-100
04021110
0-20[-1]1001
0-3-2-100
—3————
-16100-10-1
0000-3112
-2201-100-1
00-5-10-3
此时,因,故得最优解为;又因,故。
【答案解析】