如图,某部门计划在山上

《如图,某部门计划在山上》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划如图,某部门计划在山上　　运筹学试题及答案　　一、填空题：　　1、线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。　　2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将增加4。　　3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？错4、如果某一整数规划：MaxZ=X1+X2　　X1+9/14X2≤51/14-2X1+X2≤1/3X1,X2≥0且均为整数　　所对应的线性

2、规划的最优解为X1=3/2，X2=10/3，MaxZ=6/29，我们现在要对X1进行分枝，应该分为X1≤1和X1≥2。　　5、在用逆向解法求动态规划时，fk(sk)的含义是：从第k个阶段到第n个阶段的最优解。6.假设某线性规划的可行解的集合为D，而其所对应的整数规划的可行解集合为B，那么D和B的关系为D包含B　　7.已知下表是制订生产计划问题的一张LP最优单纯形表写出B=??1//3?目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制

3、定安保从业人员的业务技能及个人素质的培训计划　　?00?1???　　(2)对偶问题的最优解：Y＝T　　8.线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；　　9.极大化的线性规划问题为无界解时，则对偶问题_无解_____；　　10.若整数规划的松驰问题的最优解不符合整数要求，假设Xi=bi不符合整数要求，INT是不超过bi的最大整数，则构造两个约束条件：Xi≥INT＋1和Xi≤INT，分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。11.知下表是制订生产计划问题的一张LP最优单纯形表其中1/8　　问：写出B-

4、1=　　?201???　　?104?　　?116???　　二、计算题　　1、已知线性规划MaxZ=3X1+4X2　　1+X2≤52X1+4X2≤123X1+2X2≤8　　1,X2≥0　　2）若C2从4变成5，最优解是否会发生改变，为什么？　　3）若b2的量从12上升到15，最优解是否会发生变化，为什么？目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　4）如果增加一种产品X6，其P6=(

5、2,3,1)T，C6=4该产品是否应该投产？为什么？解：　　1)对偶问题为　　Minw=5y1+12y2+8y3≥3　　y1+4y2+2y3≥4　　≥0　　2)当C2从4变成5时，σ4=-9/8σ5=-1/4　　由于非基变量的检验数仍然都是小于0的，所以最优解不变。3）当若b2的量从12上升到15X＝由于基变量的值仍然都是大于0的，所以最优解的基变量不会发生变化。4）如果增加一种新的产品，则P6’=(11/8,7/8，－1/4)T　　2/8　　σ6=3/8>0　　所以对最优解有影响,该种产品应该生产　　解：初始解为计算检验数　　由于存在非基变量的检验数小于0，所以不是最优解，

6、需调整调整为：　　重新计算检验数　　所有的检验数都大于等于0，所以得到最优解3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须　　3/8目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　承包一个项目，试在总费用最小的条件下确定各个项目的承包者，总费用为多少？各承包商对工程的报价如表2所示：　　答最优解为：　　总费用为50　　4.考虑如下线性规划问题

7、Maxz=-5x1+5x2+13x31+x2+3x3≤20　　12x1+4x2+10x3≤90x1，x2，x3≥0　　1）求最优解　　2）求对偶问题的最优解　　3）当b1由20变为45，最优解是否发生变化。　　4）求新解增加一个变量x6，c6=10，a16=3，a26=5，对最优解是否有影响5）c2有5变为6，是否影响最优解。答：最优解为132)对偶问题最优解为　　Y＝T3)　　当b1=45时　　4/8　　由于2，所以最优解将发生变化4）PT6’=(3/11,-3/4)σ　　6=217/20>0　　所以