2010级工管运筹学试卷a参考答案

《2010级工管运筹学试卷a参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业班级学号学生签名：华东交通大学2011—2012学年第二学期考试卷　　　　　　　　　　　　　　　　　　　　试卷编号：　　　　（　A　）卷运筹学课程课程类别：必闭卷（）　　　　　考试日期：　　　　题号一二三四五六七八九十总分累分人签名题分1023301522100得分考生注意事项：1、本试卷共8页，总分　100　分，考试时间　120　　分钟。2、考试结束后，考生不得将试卷

2、、答题纸和草稿纸带出考场。得分评阅人一、填空题(每空2分，共10分)1、平衡运输问题（m个产地，n个销地）的基可行解中基变量共有m+n-1；其中决策变量xij所对应的列向量pij=（0…1…1…0）。2、用对偶单纯形法求解线性规划问题时，根据br=确定xr为换出基变量；根据最小比值法则θ=，确定xk为换入基变量。3、影子价格是指：在其它条件不变的情况下，单位资源变化对目标函数的最优值的变化。第7页共8页二、综合题（共23分）得分评阅人1、已知线性规划问题：求：（1）、用图解法求解；（6分）（2）、写出其对偶问题；（5分）（3）、直接写出

3、对偶问题的最优解。（4分）解：（1）、x22Z’Z’x1x1-x2=-10240.5x1+x2=2（6分）由图可知：解之得：则最优解为X=（4，0）TMaxZ=-4-0=-4为唯一最优解（2）、该问题的对偶问题为：（2分）（1分）（1分）（1分）第7页共8页（3）、由对偶问题性质可知：解之得：所以Y*=（0，-2）TMaxZ=-4（4分）2、有一整数规划模型为：MaxZ=x1+x22x1+x2≤64x1+5x2≤20x1、x2≥0且为整数已知经过中间计算，其单纯形表如下：Cj11000CbXbbX1X2X3X4X5100X1X2X49/

4、512/54/51010-1/501-102/50011-6/5σj0000-1/5试写出其合适的Gomory割平面方程（8分）。解：选x1或x4对应的约束方程为调整对象。X1对应的Gomory割平面方程：X4对应的Gomory割平面方程：三、计算题(共30分)得分评阅人1、已知下列线性规划问题：（20分）第7页共8页求：用单纯形法求解，并指出问题属于哪一类解。解：（1）、将原问题划为标准形得：=60（4分）（计算表每步4分）6-33000b060311100020[2]-2401006033-30016-330006-33000b03

5、004-51-3/206101-1201/200300[6]-90-3/2103-90-306-33000b0100011-1/2-2/3615101/201/41/6-3501-3/20-1/41/600-9/20-9/4-1/2所以X=（15，5，0，10，0，0）T为唯一最优解（2分）MaxZ=6*15-3*5=75（2分）2、某公司下属的3个分厂A1、A2、A3生产质量相同的工艺品，要运输到B1第7页共8页、B2、B3、B4，4个销售点，分厂产量、销售点销量、单位物品的运费数据如下：B1B2B3B4产量aiA1231120153

6、7A21816171434A32215121329销量bj23162519试用最小元素法求出初始运输方案，并求出该方案的运输费用总和。（10分）（要求另外列表表示运输方案，并列出简要的计算过程）解：该问题为产销不平衡问题，∑产量=37+34+29=100；∑销量=23+16+25+19=83；产量大于销量。增加虚拟的销地B5，（2分）得产销平衡表如下：（3分）B1B2B3B4B5产量aiA123112015037A218161714034A322151213029销量bj2316251917100按最小元素法求出的初始方案为：（4分）B

7、1B2B3B4B5产量aiA14⑦16②17①37A219⑥15⑤34A325③4④29销量bj2316251917100总运输费用=4*23+19*18+16*11+25*12+15*14+4*13+17*0=1172（1分）四、证明题(共15分)得分评阅人某工厂按合同每年需提供D个产品，不许缺货。假设每一周期工厂需装配费C3元，存储费每年每单位为C1元。证明：全年每次最佳的订购数量为Qmin时，最经济。其中：。第7页共8页五、建模题(共22分)得分评阅人1、某企业生产3种产品甲、乙、丙，产品所需的主要原料有A、B两种，原料A每单位分

8、别可生产产品甲、乙、丙底座12、18、16个；产品甲、乙、丙每个需要原料B分别为13kg、8kg、10kg，设备生产用时分别为10.5、12.5、8台时，每个产品的利润分别为1450元、1650元、1300