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

运筹学试卷B及参考答案 （本题20分）一、考虑下面的线性规划问题： Minz=6X1+4X2 约束条件：「2X]+X213Xi+4X23I*X20（1）用图解法求解，并指出此线型规划问题是具有惟一最优解、无穷多最优解、无界解或无 可行解；（2）写出此线性规划问题的标准形式；（3）求出此线性规划问题的两个剩余变量的值；⑷写出此问题的对偶问题。 解：（1）阴影部分所示ABC即为此线性规划问题的可行域。其中，A（0,1），B（1，3/4），C（1/5,3/5）。显然，C（1/5,3/5）为该线性规划问题的最优解。因此，该线性规划问题有唯一最优解，最优解为：\=1/5,七=3/5,z*=18/5。 ——8分。说明：画图正确3分；求解正确3分；指出解的情况并写出最优解2分。 （2）标准形式为： minz-6x+4x 12 2x+x-x-1 3x+4x-x-3124 x,x,x,x0 l1234 （3）两个剩余变量的值为：气: X=03分 直接写出对偶问题如下： maxz=j+3j‘2七+3J-624J24J,J0 、125分（本题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 资源限制 3000kg 1000台时 在资源限量及市场容量允许的条件下，如何安排生产使获利最多？（只建立线性规划数学模型，不求解） 解：设生产A、B、C三种产品的数量分别为x，x和x，则有：一一1分123maxz-8x+10x+12x‘2.0x+1.5x+5.0x30002.0x+1.5X+1.2x1000X200x2250气100X,X,X0k123——14分，目标函数和每个约束条件2分 （本题10分）三、某电子设备厂对一种元件的年需求为2000件，订货提前期为零，每次订货费为25元。该元件每件成本为50元，年存储费为成本的20%。如发生供应短缺，可在下批货到达时补上，但缺货损失费为每件每年30元。要求： （1）经济订货批量及全年的总费用； （2）如不允许发生供应短缺，重新求经济订货批量，并同（1）的结果进行比较。 解：（1）求出允许缺货的经济订购批量为: Q*=匹—1C2_12*2000*25[10+30_\：10\30幻116TC_四竺c+D+挡c2Q1Q32Q2 8722*116*10+4000116 872 2*116 *10+ 4000 116 *50+ 292 2*116 *30 _2199 （2）不允许发生供应短缺的经济订购批量为: Q*_,2*2000*25 Q*_ \10 _100 比较（1）和（2），允许发生缺货一般比不允许发生缺货有更大的选择余地。 4分（本题15分）四、已知某运输问题的产量、销量及运输单价如表。又知B地区需要的115单位必须满足 运输单价\销地 产地 A B C D E 产量 甲 10 15 20 20 40 50 乙 20 40 15 30 30 100 丙 30 35 40 55 25 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 （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 （本题15分）五、某制造厂加工了150个机器零件，经验表明由于加工设备的原因，这一批零件不合格率p不是0.10就是0.30，且所加工的这批量中p等于0.10的概率是0.8,这些零件将被用来组装部件，制造厂可以在组装前按每个零件10元的费用来检验这批零件的每个零件，发现不合格立即更换，也可以不予检验就直接组装，但发现一个不合格品进行返工的费用是100元。 （1）写出这个问题的收益矩阵； （2）用期望值法求出该厂的最优检验方案； （3）用决策树方法解此题。 解：（1）列出收益矩阵为: 然状态 方案 N1（0.8） N3（0.2） S］（检验） 1500 1500 S2（不检验） 1