3.线性规划解的情形有 4.求解指派问题的方法是 5.按决策环境分类,将决策问题分为 6.树连通,但不存在 四、下列表是线性规划单纯形表(求Zmnx),请根据单纯形法原理和算法。 1.计算该规划的检验数 0-10 2.计算对偶问题的目标函数值 3.确定上表中输入,输出变量 五、已知一个线性规划原问题如下,请写出对应的对偶模型 x1+x2≤7 2x1+3x,≥16 x1,x2≥03. 线性规划解的情形有 、 、 、 。 4. 求解指派问题的方法是 。 5. 按决策环境分类，将决策问题分为 、 、 。 6. 树连通，但不存在 。 四、下列表是线性规划单纯形表（求 Zmax），请根据单纯形法原理和算法。 1. 计算该规划的检验数 2. 计算对偶问题的目标函数值 3. 确定上表中输入，输出变量 五、已知一个线性规划原问题如下，请写出对应的对偶模型 max 6 1 2 S = x + x       +  +  , 0 2 3 16 7 1 2 1 2 1 2 x x x x x x Cj → 3 2 0 0 0 Ci xB b x1 x2 x3 x4 x5 3 x1 3 1 1 2 0 -1 0 2 x3 4 0 1 1 1/2 0 z j 3 3.5 2 -2 0 c j－z j