资源描述:
《某造船厂根据合同》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划某造船厂根据合同 试题请答在答题纸上。 一、判断题 1.若线性规划问题存在可行域,则必然存在最优解。 2.如果线性规划的原问题存在可行解,则其对偶问题不一定存在可行解。 3.在表上作业法的平衡表中,当收点个数为n,发点个数为m,则在方案表中填数字的格子数必 须为n+m。 4.在任一图G中,当点集V确定后,树图是G中边数最少的连通图。 5.矩阵对策中当局势达到平衡时,任何一方单方面改变自己的策略,将
2、意味着自己更少的赢得或更大的损失。 二、某厂拟生产甲、乙、丙三种产品,都需要钢材和煤炭两种资源,有关数据如下: 请回答如下问题: 如何安排月生产计划使产品总产值最大? 给出上述数学模型的对偶问题,并采用互补松弛定理确定各种资源的影子价格。现开发出一种新的产品丁,生产一件丁产品需耗费钢材2吨,煤炭2吨,预期盈利千目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员
3、的业务技能及个人素质的培训计划 元/件,问是否值得投产?请说明理由。若每月钢材供应量增加60吨,煤炭供应量减少60吨,该如何安排生产?三、某运输队有五辆汽车,待驶往四个目的地送货。一地的货物只需一辆汽车运送,其所得利润 如下表所示,求最优调运方案。 五、甲、乙两人各有一角、5分和1分的硬币各一枚。在双方互不知道的情况下各出一枚硬币,规定当两枚硬币的和为奇数时,甲赢得乙所出硬币;当和为偶数时,乙赢得甲所出硬币。列出二人零和对策的模型,并求该对策的最优解和对策值。六、工厂每周需要某种配件81箱,存贮费每箱每周1元,每次订
4、购费16元,已知订货量与配件价格的关系如下表所示: 第1页共5页 若不允许缺货,且一订货就进货,试求最佳的订货批量。 七、建模题。某地区现有农田共10万亩,按抗自然灾害能力可分为以下四种类型:Ⅰ无抗旱,无排涝;Ⅱ无抗旱,有排涝;Ⅲ有抗旱,无排涝;Ⅳ有抗旱,有排涝。各类农田的产量和产值等相关数据如下表所示: 该地区计划对部分农田进行改造,主要项目包括: 据测算,修建抗旱设施,使Ⅰ类农田升级为Ⅲ类,Ⅱ类农田升级为Ⅳ类,据测算每万亩需 投资100万元;该地区内有一条河流经过,为增强农田的排涝能力,须修建排涝工程,工程
5、完成后,可使目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 万亩农田具有排涝功能,但平均每万亩需投资50万元。此外,国家对该地区的征购任务总计为万吨,超额生产的粮食向国家交售时每吨可加价100元。该地区可筹的资金为800 万元。请考虑在上述条件下,如何规划该地区的农田基本建设,以提高农业产值。某造船厂根据合同要在当年算起的连续三年
6、年末各提供三条规格相同的大型货轮,已知该厂今后三年的生产能力及生产成本如下表所示: 已知加班生产情况下每条货轮的成本比正常生产时高出80万元。又知造出的货轮如果当年不交 货,每条货轮积压一年增加维修保养等费用40万元。同时,该厂希望在第三年末合同任务结束后能储存一条货轮备用,问该厂应如何安排计划,使得在满足上述要求的条件下,使总的费用支出最少? 第2页共5页 《运筹学》标准答案: 一、判断题×,√,×,√,√ 二)解:化为标准性: maxz=3x1++2x3 3x1+x2+x3+x4=240 4x1+2x
7、2+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=
8、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