运筹学试卷及参考问题详解.docVIP

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