96学时补充练习题目5.pdfVIP

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=_______________________________ ，由于它与最小期望机会损失相等，因此，它的另一 种表示形式是： EVPI=______________________________ 。 二 （ 25% ）、 某厂使用 A 、 B 两种原料生产甲、乙、丙三种产品，有关数据见下表： 产 产品生产成本 （万销售价格 （万 A B 品原料产品 元 / 吨） 元 / 吨） 甲 1.0 0.5 8 30 乙 0.4 0.6 5 20 丙 0.6 0.5 18 35 1 / 38 原料成本（万元 / 吨） 5 7 原料可用数量（吨） 350 460 （ 1 ）请写出使总销售利润最大的线性规划模型 （其中甲、乙、丙产品产量分别记为 ， ， ，约束依 A 、 B 原料次序）； （ 2 ）使用单纯形法求解得单纯形终表如下： C B X B B -1 b x 1 x 2 x 3 x 4 x 5 x 3 162.5 3.75 -2.5 x 2 631.25 -3.125 3.75 -1.75 -11.875 -6.75 请填完表中空白，并指出最优生产计划和最大利润。 （ 3 ）指出原料 A 的影子价格，求出使最优基保持不变的原料 A 的可增量上限。 （ 4 ）写出此问题的对偶规划模型，并指出对偶最优解。 （ 5 ）产品甲的价格上升至多少时才可以考虑生产它？ （ 6 ）试分析：若原问题模型的第一个约束条件两端同乘以 2 ，这时对偶问题的最优解将发 生何变化？ 三 （ 15% ） 、考虑下面的非线性整数规划 max s.t. 其中 现拟用动态规划方法解此问题（用通常的逆推解法），