第一章 线性规划与单纯形法

《第一章 线性规划与单纯形法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一章习题1.思考题（1）微分学求极值的方法为什么不适用于线性规划的求解？（2）线性规划的标准形有哪些限制？如何把一般的线性规划化为标准形式？（3）图解法主要步骤是什么？从中可以看出线性规划最优解有那些特点？（4）什么是线性规划的可行解，基本解，基可行解？引入基本解和基可行解有什么作用？（5）对于任意基可行解，为什么必须把目标函数用非基变量表示出来？什么是检验数？它有什么作用？如何计算检验数？（6）确定换出变量的法则是什么？违背这一法则，会发生什么问题？（7）如何进行换基迭代运算？（8）大M法与两阶段法的要点是什么？两者有什么共同点？有什么区别

2、？（9）松弛变量与人工变量有什么区别？试从定义和处理方式两方面分析。（10）如何判定线性规划有唯一最优解，无穷多最优解和无最优解？为什么？2.建立下列问题的线性规划模型：（1）某厂生产A，B，C三种产品，每件产品消耗的原料和设备台时如表1-18所示：表1-18产品ABC资源数量原料单耗机时单耗22.5335620002600利润101420另外，要求三种产品总产量不低于65件，A的产量不高于B的产量。试制定使总利润最大的模型。（2）某公司打算利用具有下列成分（见表1-19）的合金配制一种新型合金100公斤，新合金含铅，锌，锡的比例为3：2：5。

3、表1-19合金品种12345含铅%含锌%含锡%306010102070502030101080501040单价（元/kg）8.56.08.95.78.8如何安排配方，使成本最低？（3）某医院每天各时间段至少需要配备护理人员数量见表1-20。29表1-20班次时间最少人数1234566:00－10:0010:00－14:0014:00－18:0018:00－22:0022:00－2:002:00－6:00607060502030假定每人上班后连续工作8小时，试建立使总人数最少的计划安排模型。能否利用初等数学的视察法，求出它的最优解？（4）某工地需

4、要30套三角架，其结构尺寸如图1-6所示。仓库现有长6.5米的钢材。如何下料，使消耗的钢材最少？331.41.41.7图1-63.用图解法求下列线性规划的最优解：294.把下列线性规划化为标准形式：5.判定下列集合是否凸集：（1）R1=｛(x1,x2)

5、x12+2x22≤2｝（2）R2=｛(x1,x2)

6、x12－2x2+3≥0,x2≥0,

7、x1

8、≤1｝（3）R3=｛(x1,x2)

9、x1x2≥1,x1≥1,x2≥0｝6.求出下列线性规划的所有基本解，并指出其中的基可行解和最优解。7.求下列线性规划的解：（1）（2）（3）（4）298.利用大M法或

10、两阶段法求解下列线性规划：（1）（2）（3）（4）9.对于问题（1）设最优解为X*，当C改为时，最优解为，则。（2）如果X1，X2均为最优解，则对于α∈[0，1]，αX1+（1－α）X2均为最优解。10.用单纯形法求解问题2（4）（合理下料问题）。11.表1-21是一个求极大值线性规划的单纯形表，其中x4，x5，x6是松弛变量。表1-21cj22CBXBbx1x2x3x4x5x62x5x2x12141-12a21-1-1-2-a+8σj-1（1）把表中缺少的项目填上适当的数或式子。（2）要使上表成为最优表，a应满足什么条件？（3）何时有无穷多最

11、优解？（4）何时无最优解？（5）何时应以x3替换x1？29第二章习题1.思考题（1）如何在以B为基的单纯形表中，找出B－1？该表是怎样由初始表得到的？（2）对偶问题的构成要素之间，有哪些对应规律？（3）如何从原问题最优表中，直接找到对偶最优解？（4）叙述互补松弛定理及其经济意义。（5）什么是资源的影子价格？它在经济管理中有什么作用？（6）对偶单纯形法有哪些操作要点？它与单纯形法有哪些相同，哪些地方有区别？（7）灵敏度分析主要讨论什么问题？分析的基本思路是什么？四种基本情况的分析要点是什么？2.已知某线性规划的初始单纯形表和最终单纯形表如表2-2

12、1，请把表中空白处的数字填上，并指出最优基B及B－1。表2-21cj2-11000CBXBbx1x2x3x4x5x6000x4x5x63111-1112-1100010001σj2-1100002-1x4x1x210155-11/2-1/2-21/21/2σj3.某个线性规划的最终表是表2-22：表2-22cj01-200CBXBbx1x2x3x4x501-2x1x2x313/25/21/2100010001-1/2-1/2-1/25/23/21/2σj000-1/2-1/2初始基变量是x1，x4，x5。（1）求最优基B=（P1，P2，P3）；

13、（2）求初始表。4.写出下列线性规划的对偶问题：295.已知线性规划29（1）写出它的对偶问题；（2）引入松弛变量，化为标准形式，再写出对偶问题；（3