结构推理 现有LP数学模型为 用单纯形法求得最优表,见表1。 表1 180001-12/51 150103/10-1/6 75100-1/101/6 000-2-20/3 在不重新进行迭代的前提下,试解决以下两个问题: (1)若限制常数540变为,为使原最优解基不变,求的变化范围; (2)若价值系数30变为,为使原最优解基不变,求的变化范围。
【正确答案】(1)只会影响最优表中的和,设分别为和,则 要使最优解基不变,应使,得。 所以,的变化范围是。 (2)只会影响最优表中的检验数,设变为,则 故原最优表变为(并将目标系数行规范化)表2所示。 要使原最优解基不变,应使,解得。所以,的变化范围是。 表2 180001-12/51 150103/10-1/6 75100-1/101/6 -570000-2-20/3 000
【答案解析】