计算题

有LP问题

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

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

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

问答题下表中给出线性规划问题计算过程中某次迭代的单纯形表，目标函数为：，约束条件均为≤，表中x4，x5，x6为松弛变量，表中目标函数值Z=14。 1 ）求出 a-g 的值； 2 ）表中给出的解是否为最优解。

问答题用单纯形法求解下列线性规划问题

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