《运筹学试卷及参考答案》由会员分享，可在线阅读，更多相关《运筹学试卷及参考答案（10页珍藏版）》请在金锄头文库上搜索。
1、 运筹学 试卷B及参照答案(本题20分)一、考虑下面的线性规划问题： Minz=6X1+42 约束条件: 1+X2 1 3X1+4X23 X1 , X2 0(1) 用图解法求解,并指出此线型规划问题是具有惟一最优解、无穷多最优解、无界解或无可行解；(2) 写出此线性规划问题的原则形式；(3) 求出此线性规划问题的两个剩余变量的值;(4) 写出此问题的对偶问题。解:(1)阴影部分所示ABC即为此线性规划问题的可行域。其中,A(0,1),B（,3/4),C（15，35）。显然，C（1/5，3/5）为该线性规划问题的最优解。因此，该线性规划问题有唯一最优解，最优解为：。X2BX10AL1CL2 分。
2、阐明：画图对的3分；求解对的3分;指出解的状况并写出最优解2分。(2）原则形式为： 4分（）两个剩余变量的值为： 3分（4)直接写出对偶问题如下： 5分(本题10分)二、迈进电器厂生产、B、C三种产品,有关资料下表所示:产品材料消耗(g/件)台时消耗/（台时/件）产品利润（元件)市场容量/件A28200B151.5250C.1.22100资源限制00 kg100台时在资源限量及市场容量容许的条件下，如何安排生产使获利最多？（只建立线性规划数学模型,不求解）解:设生产A、B、C三种产品的数量分别为x1，x和，则有：1分 1分,目的函数和每个约束条件2分(本题10分)三、某电子设备厂对一种元件的年
3、需求为件，订货提前期为零，每次订货费为5元。该元件每件成本为50元，年存储费为成本的20%。如发生供应短缺,可在下批货达到时补上,但缺货损失费为每件每年3元。规定:()经济订货批量及全年的总费用； (2）如不容许发生供应短缺，重新求经济订货批量，并同(1)的成果进行比较。解:（1）求出容许缺货的经济订购批量为： 6分（2）不容许发生供应短缺的经济订购批量为:比较(1）和(2）,容许发生缺货一般比不容许发生缺货有更大的选择余地。 4分(本题1分）四、已知某运送问题的产量、销量及运送单价如表。又知B地区需要的115单位必须满足销地运送单价产地ACDE产量甲乙丙0200103201540203055
4、0025510030销量210307规定:（）列出该运送问题的产销平衡及单位运价表;（2)用最小元素法求出此运送问题的初始解。解:()根据题意，需不小于供，需要增长一种假想的产地丁，列出产销平衡及单位运价表如下: 销地产地ACE产量 甲1152020405乙204015303100丙334552510丁M0020销量2511560307030030 8分（2）用最小元素法求得初始解(因计算过程中最小元素有多种,可任选其一计算,计算的初始解不唯一）如下: 销地产地BCDE产量 甲540乙10000丙60701丁0销量2510073000 7分(本题5分)五、某制造厂加工了150个机器零件,经验表
5、白由于加工设备的因素,这一批零件不合格率p不是0.10就是.0,且所加工的这批量中p等于0.1的概率是0，这些零件将被用来组装部件,制造厂可以在组装前按每个零件10元的费用来检查这批零件的每个零件，发现不合格立即更换,也可以不予检查就直接组装，但发现一种不合格品进行返工的费用是100元。(）写出这个问题的收益矩阵;(2）用盼望值法求出该厂的最优检查方案；(）用决策树措施解此题。解：(）列出收益矩阵为：自然状态方案N1（08）N3（0.2）S1(检查）1500100S2(不检查)15000 分()E(）50*08500*0.2=50E（S2)150*0.8+5000.2=10故为S（检查）最优方
6、案。 4分(3)1500I1（不合格），P(I1)=0.81500S1I2（不合格），P(I2)=0.2检 验1500决 策I1（不合格），P(I1)=0.815002100不检查S2I2（不合格），P(I2)=0.24500由图阐明应选择不检查。 分(本题15分）六、某工厂生产三种产品,多种产品重量与利润关系如下表所示。现将此三种产品运往市场发售,运送能力总重量不超过10吨,问如何安排运送使总利润最大?(背包问题,用动态规划的措施求解)产品重量与利润的关系种类重量(吨/件)利润(元件）21021380 单位:万元 解:将问题按产品种类分为三个阶段 设k分派给第k种产品到第三种产品的总重量(k
7、=1,3);Xk=分派给第种产品的数量S1=10，2=s12xS3=23S34x基本方程为： 3分（1）当k3时，s3=4x3X3S*0120000100020030040180181180801618101701801811036030290180360360210018036362分（2）当2时,S+*1200+0=0000=0020+0=000+0=010+0=1401401418=10140+0=14080050+1=180401401060+80=80140+0=14020+02808027+80=80140+80=3208+0=2020180+360=3014+80=300=283
8、60360=6140180320280=28040+0420402100+60=36014+180=3220+18=6420+0=424601分(）当=1时，X1S1+*12340+4=460+6=4620+280=800+8048040+0=40500+0=0003分当*=5时，,*=0，*=0,即运送第一种产品件，最优值为500元。3分(本题1分)七如下图,从V派车到V8中间可通过,V2，V4，V5,V6，各站，若各站间道路旁的数字表达单位时间内此路上所能通过的最多车辆数，问应如何派车才干使单位时间达到V的车辆最多?解：此为一种网络的最大流问题，用麦克逊标号法求解。一方面需要对网络的标号进行改善。 (1)选择路为v0v2v0 10V5010V21010010V8v0 （2）选择途径0vv7v820V8v02020030253020V7V330V8（3）选择途径v0vvv7v8401501010V6V3V7v010302040找不到顺流容量不小于零的路了,则已经找到了最大流,最大流为40。10V8V5V21010301030V340v010V7V6201分，选择路的先后可不同,计算出最大流可得13分,最后进行最大流量分派得2分，分派方案不唯一，对的即可得分。
