根据下列线性规划问题及其最终单纯形表：（1）写出线性规划原问题的最优解、最优...

问答题 根据下列线性规划问题及其最终单纯形表：

（1）写出线性规划原问题的最优解、最优值、最优基B及其逆B^-1。
（2）写出原问题的对偶问题，并从上表中直接求出对偶问题的最优解。
（3）试求出最优解不变时c₃的变化范围。
（4）试求出最优基本变量不变时b₂的变化范围。
（5）在原线性规划的约束条件上，增加下面的约束条件，其最优解是否变化？如变化，试求出最优解？

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 对偶单纯形法求解下列线性规划问题，并指出其对偶问题的最优解。

参考答案：
（1）将原问题化为标准形式为

2.问答题 有LP问题

已知其对偶问题的最优解为，最优值为Z^*=5，试用对偶理论求原问题的解。

参考答案：

3.问答题 写出下列线性规划问题的对偶问题：

参考答案：

4.问答题 用大M法求解下列线性规划问题，并指出问题的解属于哪一类？

参考答案：用大M法求解结果：
（1）无可行解；
（2）最优解X^*=（4 &en...
点击查看完整答案
5.问答题 下表中给出线性规划问题计算过程中某次迭代的单纯形表，目标函数为：，约束条件均为≤，表中x₄，x₅，x₆为松弛变量，表中目标函数值Z=14。
1 ）求出 a-g 的值；
2 ）表中给出的解是否为最优解。

参考答案：（1）a=7，b=-6，c=0，d=1，e=0，f=1/3，g=0；
（2）表中给出最优解X^*
点击查看完整答案
6.问答题 用单纯形法求解下列线性规划问题

参考答案：

7.问答题 考虑下面线性规划问题：

（1）写出该线性规划问题的标准型；
（2）在这个线性规划问题的基本解中，将至少有多少个变量的取值为零？为什么？
（3）在这个线性规划问题中，共有多少种基本解？
（4）图解法求解此线性规划问题的可行域（观察可行域各顶点所对应的基本可行解），并求出最优解和最优值。

参考答案：

8.问答题 已知线性规划问题：

下表所列的解均满足第1至第3个约束条件，请指出表中那些解是可行解，那些是基本解，哪些是基本可行解。

参考答案：
可行解：（A），（C），（ E），（F）
基本解：（A），（B），（F）
基本可行解：（A），（F）

9.问答题 用图解法求解下列线性规划问题，并指出哪个问题是具有唯一最优解、多重最优解、无界解或无可行解。

参考答案：

10.问答题 将下列线性规划问题化为标准形式

参考答案：