[资料]《运筹学》课堂作业及答案

《[资料]《运筹学》课堂作业及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一部分绪论第二部分线性规划与单纯形法1判断下列说法是否正确：(a)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；(b)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大；(c)线性规划问题的每一个基解对应可行域的一个顶点；(d)如线性规划问题存在可行域，则可行域一定包含坐标的原点；(e)对取值无约束的变量xi，通常令其中，在用单纯形法求得的最优解中有可能同时出现(f)用单纯形法求解标准型的线性规划问题时，与对应的变量都可以被选作换入变量；(g)单

2、纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；(h)单纯形法计算中，选取最大正检验数δk对应的变量xk作为换入变量，将使目标函数值得到最快的增长；(i)一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果；(j)线性规划问题的任一可行解都可以用全部基可行解的线性组合表示；(k)若x1，x2分别是某一线性规划问题的最优解，则也是该线性规划问题的最优解，其中λ1，λ2可以为任意正的实数；(1)线性规划用两阶段法求解时，第一阶段的目

3、标函数通常写为Xai为人工变量)，但也可写为，只要所有ki均为大于零的常数；(m)对一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为个；(n)单纯形法的迭代计算过程是从一个可行解转转换到目标函数值更大的另一个可行解；(o)线性规划问题的可行解如为最优解，则该可行解一定是基可行解；(p)若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解；(q)线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优；(r)将线性规划约束

4、条件的“≤”号及“≥”号变换成“＝”号，将使问题的最优目标函数值得到改善；(s)线性规划目标函数中系数最大的变量在最优解中总是取正的值；(t)一个企业利用3种资源生产4种产品，建立线性规划模型求解得到的最优解中，最多只含有3种产品的组合；(u)若线性规划问题的可行域可以伸展到无限，则该问题一定具有无界解；(v)一个线性规划问题求解时的迭代工作量主要取决于变量数的多少，与约束条件的数量关系相对较小。【答案】1.1(a)(b)(f)(g)(i)(J)(1)(q)(t)正确，(c)(d)(e）(h)(k)(m)(n)(

5、o)(p)（r)(s)(U)(v)不正确。2用图解法求解下列线性规划问题，并指出各问题是具有唯一最优解、无穷多最优解、无界解或无可行解。【答案】(a)唯一最优解，z*=3，x1=1／2，x2=0；(b)无可行解；(c)有可行解，但maxz无界；(d)无穷多最优解，z*=66。表1.6x1x2x3x4X5x3dx424—1a1—51OO1OOx53a2—3O01cj一zjC1C2OOO【答案】1.25(a)d≥0，C1<0，C2<0；(b)d≥0，c1≤0，C2≤o，但c1，C2中至少一个为零；(c)d=0，或d>

6、0，而c1>0且d／4—3／a2；(d)C1>0，3／a20，a1≤0；(f)x5为人工变量，且c1≤0，C2≤o。3某战略轰炸机群奉命摧毁敌人军事目标。已知该目标有四个要害部位，只要摧毁其中之一即可达到目的。为完成此项任务的汽油消耗量限制为480001、重型炸弹48枚、轻型炸弹32枚。飞机携带重型炸弹时每升汽油可飞行2km，带轻型炸弹时每升汽油可飞行3km。又知每架飞机每次只能装载一枚炸弹，每出发轰炸一次除来回路程汽油消耗(空载时每升汽油可飞行4km)外，起飞和降落每次各消耗1001。有关

7、数据如表1—17所示。表1—17摧毁可能性要害部位离机场距离／km每枚重型弹每枚轻型弹12344504805406000.100.200.150.250.O80.160.120.20为了使摧毁敌方军事门标的可能性最大，应如何确定飞机轰炸的方案。要求建立这个问题的线性规划模型。【答案】用i=1，2分别代表重型和轻型炸弹，j=1，2，3，4分别代表四个要害部位，xij为投到第J部位的i种型号炸弹的数量，则问题的数学模型为式中目标函数非线性，但rainz等价于max1g(1／z)，因此目标函数可改写为4用单纯形法求解下

8、列线性规划(1)【解】单纯形表：C(j)34100R.H.S.Ratio　BasisC(i)X1X2X3X4X5X402[3]11011/3X501220133/2C(j)-Z(j)341000　X24[2/3]11/31/301/31/2X50-1/304/3-2/317/3MC(j)-Z(j)1/30-1/3-4/30-4/3　X1313/21/21/201/2　X5