结构推理 试将下述线性规划写成对偶问题,然后将对偶问题应用对偶单纯形法求解。(注意:要求写出具体的计算步骤和答案)
【正确答案】其对偶问题为 化成标准型为 列出单纯形表,用对单偶单纯形法进行迭代,见下表。 -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 此时,因,故得最优解为;又因,故。
【答案解析】