第一章习题解答可行解。
1.1 用图解法求解下列线性规划问题。并指出问题具有惟一最优解、无穷多最优解、无界解还是无
minZ?2x1?3x2maxZ?3x1?2x2maxZ?x1?x2maxZ?5x1?6x2
?4x1?6x2?6?2x1?x2?2?6x1?10x2?120?2x1?x2?2 (1)(2)(3)(4)????st.?2x1?2x2?4st.?3x1?4x2?12st.?5?x1?10st.??2x1?3x2?2
?x,x?0?x,x?0?5?x?8?x,x?0212?12?12??
1.2 将下述线性规划问题化成标准形式。 minZ??3x1?4x2?2x3?5x4 minZ?2x1?2x2?3x3?4x1?x2?2x3?x4??2 ?x1?x2?x3?4??x?x?x?2x?14 (1)(2)?1?234st??2x1?x2?x3?6st?. ?2x?3x?x?x?21234?x?0,x?0,x无约束? 23?1??x1,x2,x3?0,x4无约束
1.3 对下述线性规划问题找出所有基解,指出哪些是基可行解,并确定最优解。
maxZ?3x1?x2?2x3 minZ?5x1?2x2?3x3?2x4?12x1?3x2?6x3?3x4?9
?x1?2x2?3x3?4x4?7?8x?x?4x?2x?10 (1)?1235(2)?st? st?2x1?2x2?x3?2x4?33x1?x6?0? ?x?0,(j?1,?4)?(,j?1,?,6)j??xj?0
1.4 分别用图解法和单纯形法求解下述线性规划问题,并对照指出单纯形表中的各基可行解对应
图解法中可行域的哪一顶点。
maxZ?10x1?5x2maxZ?2x1?x2
?3x1?4x2?9?3x1?5x2?15
(1)(2)?? st.?5x1?2x2?8st.?6x1?2x2?24 ?x,x?0?x,x?01212??
l.5 上题(1)中,若目标函数变为max Z = cx1 + dx2,讨论c,d的值如何变化,使该问题可行域的
每个顶点依次使目标函数达到最优。 16.考虑下列线性规划问题
式中,1≤c1≤3, 4≤c2≤6, -1≤a11≤3, 2≤a12≤5, 8≤b1≤12, 2≤a21≤5, 4≤a22≤6, 10≤b2≤14,试确定目标函数最优值
的下界和上界。
l.7 分别用单纯形法中的大M法和两阶段法求解下列线性规划问题,并指出属哪—类解。 maxZ?10x?15x?12x123 maxZ?4x1?x2?5x1?3x2?x3?9maxZ?3x1?x2?2x3 minZ?2x1?3x2?x3??5x?6x?15x?15?3x1?x2?3(4)?123 ?4x?3x?x?6?x1?x2?x3?6?x1?4x2?2x3?8st?(3)?123??2x?x?2(2)?st? (1)?2x1?x2?x3?5?13st.?3x1?2x2?6x?2x?x?4124st???(,j?1,?,3) ?x,x?0?xj?0?2x2?x3?0?xj?0(,j?1,?,4)12?
?(,j?1,?,3)?xj?0?
1.8 已知某线性规划问题的初始单纯形表和用单纯形法迭代后得到下面表格,试求括弧中未知数
a~l值。
项 目 X4 X5 Cj-Zj X1 X5 Cj-Zj (f) 4 6 1 X1 (b) -1 a (g) (h) 0 X2 (c) 3 -1 2 (i) -7 X3 (d) (e) 2 -1 1 j X4 1 0 0 1/2 1/2 k X5 0 1 0 0 1 (l) 1.9 若X(1)、X(2)均为某线性规划问题的最优解,证明在这两点连线上的所有点也是该问题的最
优解。
1.10 线性规划问题max Z=CX,AX=b,X≥0,设X为问题的最优解。若目标函数中用C代替C后,
问题的最优解变为X,求证
(C-C)(X-X)≥0
1.11 考虑线性规划问题
minZ??x1?2x2?x3?4x4
x1?x2?x4?4?2??
? st.?2x1?x2?3x3?2x4?5?7?? x1,x2,x3,x4?0?
模型中α,β为参数,要求:
*
*
0
*
0
*
(i)(ii) (1)组成两个新的约束(i)’=(i)+(ii),(ii)’=(ii)一2(i),根据(i)’,(ii)’以x1,x2为基变量,列出初始单纯形表 (2)在表中,假定β=0,则α为何值时,x1, x2为问题的最优基变量; (3)在表中,假定α=3,则β为何值时,x1, x2为问题的最优基。
1.12 线性规划问题max Z=CX,AX=b,X≥0,如X是该问题的最优解,又λ>0为某一常数,分别讨论下列情况时最优解的变化。 (1)目标函数变为max Z=λCX; (2)目标函数变为max Z=(C+λ)X;
(3)目标函数变为max Z=C/λ*X,约束条件变为AX=λb。
1.13 某饲养场饲养动物出售,设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。
现有五种饲料可供选用,各种饲料每kg营养成分含量及单价如下表所示。 饲料 1 2 3 4 5 蛋白质(g) 3 2 1 6 18 矿物质(g) 1 0.5 0.2 2 0.5 维生素(mg) 0.5 1.0 0.2 2 0.8 价格(元/kg) 0.2 0.7 0.4 0.3 0.8 *
要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案。(建立这个问题的线性规划模
型,不求解)
1.14 某医院护士值班班次、每班工作时间及各班所需护士数如下页表格所示。 (1)若护士上班后连续工作8h,该医院最少需多少名护士,以满足轮班需要;
(2)若除22:00上班的护士连续工作8h外(取消第6班),其他班次护士由医院排定上1-4班的其中两个
班,则该医院又需多少名护士满足轮班需要。 班次 1 2 3 4 5 6 工作时间 6:00 ?10:00 10:00?14:00 14:00?18:00 18:00?22:00 22:00?2:00 2:00 ?6:00 所需护士数(人) 60 70 60 50 20 30 1.15 —艘货轮分前、中、后三个舱位,它们的容积与最大允许载重量见后面的表格。现有3种货
物待运,已知有关数据列于后面的表格。
又为了航运安全,前、中、后舱的实际载重量大体保持各舱最大允许载重量的比例关系。具体要求:前、
后舱分别与中舱之间载重量比例的偏差不超过15%,前、后舱之间不超过10%。问该货轮应装载A,B,C各多少件运费收入才最大?试建立这个问题的线性规划模型。
项目 前舱 4000 中舱 3000 5400 后舱 1500 1500 A B C 最大允许载重量(t) 2000 容积(m3) 商品 数量 每件体积 每件重量 (件) (m3/件) 600 10 1000 5 800 7 (t/件) 8 6 5 运价(元/件) 1000 700 600
1-16 时代服装公司生产—款新的时装,据预测今后6个月的需求量
如下表所示。每件时装用工2h和10元原材料费,售价40元。该公司1月初有4名工人,每人每月可工作200h,月薪2000元。该公司可于任何—个月初新雇工人,但每雇1人需—次性额外支出1500元,也可辞退工人,但每辞退1人需补偿1000元。如当月生产数超过需求,可留到后面月份销售,但需付库存费每件每月5元。当供不应求
时,短缺数不需补上。试帮助该公司决策,如何使6个月的总利润达到最大。
月份 需求 1.17 童心玩具厂下一年度的现金流(万元)如下表所示,表中负号表示该月现金流出大于流人,为此该
厂需借款。借款有两种方式:一是于上一年末借一年期贷款,一次得全部贷款额,从1月底起每月还息1%,于12月归还本金和最后一次利息;二是得到短期贷款,每月初获得,于月底归还,月息1.5%。当该厂有多余现金时,可短期存款,月初存人,月末取出,月息0.4%。问该厂应如何进行存贷款操作,既能弥补可能出现的负现金流,又可使年末现金总量为最大? 月份 现金流 1 500 2 600 3 300 4 400 5 500 6 800 1 -12 2 -10 3 4 5 -4 6 5 7 -7 8 -2 9 15 10 12 11 -7 12 45 -8 -10
第一章习题解答
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)