2、运输问题可以用单纯形求解,但由于虚设的变量多,运算复杂,十分不合算,所以不用 单纯形法求解,而用简单的表上作业法求解。 3、由于动态规划的求解过程是一个多段决定过程,其状态变量必须满足无后效性和可知性 的特征要求 三、填空题 1.树 2.破圈法和避圈法 3.可行解、退化解、无界解、多重解 4匈牙利法 5.确定性决策,不确定性决策,风险性决策。 6圈 320000 C Xo b XX X4 X5 (3)X13 (2)X24|0 l1/2-1 2. Smin=15 3.X4输入,X输出。 五、Za=7y1+16y2 2y2≤6 B28 (32) (26)2、运输问题可以用单纯形求解，但由于虚设的变量多，运算复杂，十分不合算，所以不用 单纯形法求解，而用简单的表上作业法求解。 3、由于动态规划的求解过程是一个多段决定过程，其状态变量必须满足无后效性和可知性 的特征要求。 三、填空题 1.树 2.破圈法和避圈法 3.可行解、退化解、无界解、多重解 4.匈牙利法 5.确定性决策，不确定性决策，风险性决策。 6.圈。 四. 1. 2. Smin=15 3. X4 输入，Xi 输出。 五、Zmax=-7y1+16y2       − +  − +  , 0 3 1 2 6 1 2 1 2 1 2 y y y y y y 六、 S—A1—B1—C1—F 32 B1 S A2 7 10 B3 9 C2 13 F C1 10 7 A1 10 5 11 12 14 9 B28 6 10 5 6 8 (32) (27) (17) (10) (0) (13) (16) (26) (18) cj → 3 2 0 0 0 0 Ci X0 b X1 X2 X3 X4 X5 X6 (3) X1 3 1 0 1/2 -1 0 1/2 (2) X2 4 0 1 1 1/2 -1 0 Zj 3 2 7/2 -2 -2 3/2 Cj–Zj 0 0 (-7/2) (2) 2 -3/2