96学时补充练习题目.doc

96学时综合测试题（一） 一（ 16% ）、填空 1. 根据线性规划的互补松弛定理，影子价格大于零的资源一定 ___________（有、没有）剩余；安排生产的产品机会成本一定___________（小于、等于、大于）利润。 2. 用大 M 法求解 Max 型线性规划时，人工变量在目标函数中的系数均为___________，若最优解的___________中含有人工变量，则原问题无解。 3. 用表上作业法求解某运输问题，若已计算出某空格的检验数为 - 1 ，则其经济意义是___________，若从该空格出发进行调整，设调量为 2，则调后可使总运费下降___________。 4. 目标规划模型的一个主要特点是引入了 变量，模型的目标就是这些变量的极___________（大还是小）化，模型的约束中也要包括用这些变量表示的___________约束。 5 ． 请在右下图所示的最短路问题求解过程中进行一步：下一步给 ___________ 结点标号，标号为 _________________ 。 ? 6． 设风险型决策问题中，相应于状态 q i 的概率为 P( q i ), i=1, … ,m ，相应于 q i 和决策 d j 的结局 ( 利润 ) 为 u ij , i=1, … ,m, j=1, … ,n ，则完全信息期望值 EVPI=________________