某造船厂根据合同从当年起连续三年.docxVIP

某造船厂根据合同从当年起连续三年 　　试题请答在答题纸上。　　一、判断题　　1.若线性规划问题存在可行域，则必然存在最优解。　　2.如果线性规划的原问题存在可行解，则其对偶问题不一定存在可行解。　　3.在表上作业法的平衡表中，当收点个数为n，发点个数为m，则在方案表中填数字的格子数必　　须为n+m。　　4.在任一图G中，当点集V确定后，树图是G中边数最少的连通图。　　5.矩阵对策中当局势达到平衡时，任何一方单方面改变自己的策略，将意味着自己更少的赢得或更大的损失。　　二、某厂拟生产甲、乙、丙三种产品，都需要钢材和煤炭两种资源，有关数据如下：　　请回答如下问题：　　如何安排月生产计划使产品总产值最大？　　给出上述数学模型的对偶问题，并采用互补松弛定理确定各种资源的影子价格。现开发出一种新的产品丁，生产一件丁产品需耗费钢材2吨，煤炭2吨，预期盈利千　　元/件，问是否值得投产？请说明理由。若每月钢材供应量增加60吨，煤炭供应量减少60吨，该如何安排生产？三、某运输队有五辆汽车，待驶往四个目的地送货。一地的货物只需一辆汽车运送，其所得利润　　如下表所示，求最优调运方案。　　五、甲、乙两人各有一角、5分和1分的硬币各一枚。在双方互不知道的情况下各出一枚硬币，规定当两枚硬币的和为奇数时，甲赢得乙所出硬币；当和为偶数时，乙赢得甲所出硬币。列出二人零和对策的模型，并求该对策的最优解和对策值。六、工厂每周需要某种配件81箱，存贮费每箱每周1元，每次订购费16元，已知订货量与配件价格的关系如下表所示：　　第1页共5页　　若不允许缺货，且一订货就进货，试求最佳的订货批量。　　七、建模题。某地区现有农田共10万亩，按抗自然灾害能力可分为以下四种类型：Ⅰ无抗旱，无排涝；Ⅱ无抗旱，有排涝；Ⅲ有抗旱，无排涝；Ⅳ有抗旱，有排涝。各类农田的产量和产值等相关数据如下表所示：　　该地区计划对部分农田进行改造，主要项目包括：　　据测算，修建抗旱设施，使Ⅰ类农田升级为Ⅲ类，Ⅱ类农田升级为Ⅳ类，据测算每万亩需　　投资100万元；该地区内有一条河流经过，为增强农田的排涝能力，须修建排涝工程，工程完成后，可使　　万亩农田具有排涝功能，但平均每万亩需投资50万元。此外，国家对该地区的征购任务总计为万吨，超额生产的粮食向国家交售时每吨可加价100元。该地区可筹的资金为800　　万元。请考虑在上述条件下，如何规划该地区的农田基本建设，以提高农业产值。某造船厂根据合同要在当年算起的连续三年年末各提供三条规格相同的大型货轮，已知该厂今后三年的生产能力及生产成本如下表所示：　　已知加班生产情况下每条货轮的成本比正常生产时高出80万元。又知造出的货轮如果当年不交　　货，每条货轮积压一年增加维修保养等费用40万元。同时，该厂希望在第三年末合同任务结束后能储存一条货轮备用，问该厂应如何安排计划，使得在满足上述要求的条件下，使总的费用支出最少？　　第2页共5页　　《运筹学》标准答案：　　一、判断题×，√，×，√，√　　二）解：化为标准性：　　maxz=3x1++2x3　　3x1+x2+x3+x4=240　　4x1+2x2+3x3+x5=400　　x1,x2,x3,x4,x5　　月生产计划x1=64,x2=0,x3=48,最大利润=288。　　对偶问题minw=240y1+400y23y1+4y2≥3　　y1+2y2≥y1+3y2≥2y1,y2?0,　　根据互补松弛性得：3y1+4y2=3，y1+3y2=2，最优解：y1=1/5，y2=3/5。设c6=,P6=(2,2)T,计算P6’=B-1P6=(4/5,-2/5)T,检验数　　-1T　　c6-z6=c6-cBBP6=(1/5,3/5)(2,2)=-最优解生产方案不变，所以不值得投产。　　当b变为b’=(300,340)T,b’’=B-1b’=(112,-36)T,生产计划发生变化，使用对偶单纯形法计算　　第3页共5页　　月生产计划x1=85,x23三、这是最大化问题，增加一个行0。　　2(0)1319XX710(0)(0)0最后方案是1运D，2运B，3C5运A，总利润：。五、局中人：{甲，乙}={1，2}，　　甲的策略集={出一角，出5分，出1分}={?1,?2,?3}乙的策略集={出一角，出5分，出1分}={?1,?2,?3}　　??10　　?　　甲的赢得矩阵A=?10　　?10?　　5?5?1　　1???5??1??　　??10?10　　1?　　??1?　　不存在纯平衡策略，因为?3??2，去掉第2行，因为?3??2，去掉第2列。得A’=?　　求解方程：-10x1+10x3=v,x1-x3=v,x1+x3=1,-10y1+y3=