运筹学试卷及参考答案.docxVIP

运筹学 试卷 B 及参考答案 （本题 20 分）一、考虑下面的线性规划问题： Min z=6X +4X 1 2 约束条件： 2X +X ≥1 1 2 3X +4X ≥3 1 2 X , X ≥ 0 1 2 (1) 用图解法求解,并指出此线型规划问题是具有惟一最优解、无穷多最优解、无界解或无 可行解； (2) 写出此线性规划问题的标准形式； (3) 求出此线性规划问题的两个剩余变量的值； (4) 写出此问题的对偶问题。 解：（1）阴影部分所示 ABC 即为此线性规划问题的可行域。其中，A（0，1），B（1，3/4）， C（1/5，3/5）。显然，C（1/5，3/5）为该线性规划问题的最优解。因此，该线性规划问题有 唯一最优解，最优解为： 。 x 1 ?1/ 5,x ? 3 / 5,z* ?18 / 5 2 X2 A C L2 X1 0 B ——8 分。说明：画图正确 3 分；求解正确 3 分；指出解的情况 并写出最优解 2 分。 （2）标准形式为： min z ? 6x ? 4x 1 2 2x ? x ? x ?1 ? ? ? 1 2 3 3x ? 4x ? x ? 3 1 2 4 ? x , x , x , x ? 0 ? 1 2 3 4 ——4 分 ? ? 0 x （3）两个剩余变量的值为：? 3 ? 0 ?x4 ——3 分 （4）直接写出对偶问题如下： max z ? y ? 3y 1 2 2y ? 3y ? 6 ? ? ? 1 2 y ? 4y ? 4 1 2 ? y , y ? 0 ? 1 2 ——5 分 （本题 10 分）二、前进电器厂生产A、B、C 三种产品，有关资料下表所示： 产品 材料消耗/（kg/ 台时消耗/（台时/ 产品利润/（元/ 市场容量/件 件） 2.0 件） 2 A B C 10 12 资源限制 3000 kg 1000 台时 在资源限量及市场容量允许的条件下，如何安排生产使获利最多？（只建立线性规划数 学模型，不求解） 解：设生产 A、B、C 三种产品的数量分别为 x ，x 和 x ，则有：——1 分 3 1 2 max z ? 8x ?10x ?12x 1 2 3 2.0x ?1.5x ? 5.0x ? 3000 ? ? ? 1 2 3 2.0x ?1.5x ?1.2x ?1000 1 2 3 ? 200 ? ? x ? 1 ? 250 ?x 2 ? x ?100 ? 3 , x , x ? 0 ? ? x 1 2 3 ——14 分，目标函数和每个约束条件 2 分 （本题 10 分）三、某电子设备厂对一种元件的年需求为 2000 件，订货提前期为零，每次 订货费为 25 元。该元件每件成本为 50 元，年存储费为成本的 20%。如发生供应短缺，可在 下批货到达时补上，但缺货损失费为每件每年 30 元。要求： （1）经济订货批量及全年的总费用； （2）如不允许发生供应短缺，重新求经济订货批量，并同（1）的结果进行比较。 解：（1）求出允许缺货的经济订购批量为： 2Dc c ? c Q* ? 1 2 3 c c 2 1 2*2000*25 10 ? 30 ? 10 30 ?116 TC ? (Q ? S)2 2Q D S 2 c ? c ? c 2Q 1 Q 3 2 872 4000 116 292 ? *10 ? *50 ? *30 2*116 ? 2199 2*116 ——6 分 （2）不允许发生供应短缺的经济订购批量为： 2Dc Q* ? 3 c 1 2* 2000* 25 10 ? ?100 比较（1）和（2），允许发生缺货一般比不允许发生缺货有更大的选择余地。 ——4 分 （本题 15 分）四、已知某运输问题的产量、销量及运输单价如表。又知B 地区需要的 115 单位必须满足 A B C D E 产量 产地 甲 乙 丙 20 30 55 40 50 30 25 销量 25 115 60 30 70 要求：（1）列出该运输问题的产销平衡及单位运价表； （2）用最小元素法求出此运输问题的初始解。 解：（1）根据题意，需大于供，需要增加一个假想的产地丁，列出产销平衡及单位运价表如 下： 销地 A B C D E 产量 产地 甲 乙 丙 丁 300 销量 25 115 60 30 70 300 ——8 分 （2）用最小元素法求得初始解（因计算过程中最小元素有多个，可任选其一计算，计算的 初始解不唯一）如下： 销地 A B C D E 产地 甲 5 乙 丙 丁 30 70 20 300 销量 25 115 60 30 70 300 ——7 分 （本题 15 分）五、某制造厂加工了 150 个机器零件，经验表明由于加工设备的原因， 这一批零件不合格率 p 不是 0.10 就是 0.30，且所加工的这