二三版兼用《运筹学教程》胡运权主编课后习题答案(第二章)
更新时间:2023-08-31 05:41:01 阅读量: 教育文库 文档下载
- 香港正版资料一二三版推荐度:
- 相关推荐
整理后的,可直接打印
第二章习题解答2.1 写出下列线性规划问题的对偶问题。min Z 2 x1 2 x2 4 x3 x1 3 x2 4 x3 2 2 x x 3 x 3 2 3 st 1 x1 4 x2 3 x3 5 x1 , x2 , 0, x3无约束
(1)
max W 2 y1 3 y2 5 y3 y1 2 y2 y3 2 对偶问题 : 3 y1 y2 4 y3 2 st 4 y1 3 y2 3 y3 4 y1 0, y2 0, y3无限制
整理后的,可直接打印
第二章习题解答( 2) max Z 5 x1 6 x2 3 x3 x1 2 x2 2 x3 5 x 5 x 3 x 3 2 3 st 1 4 x1 7 x2 3 x3 8 x1无约束, x2 , 0, x3 0
max W 5 y1 3 y2 8 y3 y1 y2 4 y3 5 对偶问题: 2 y1 5 y2 7 y3 6 st 2 y1 3 y2 3 y3 3 y1无约束, y2 0, y3 0
整理后的,可直接打印
第二章习题解答min Z cij xiji 1 j 1 m n
(3)
n (i 1, , m) xij ai jn 1 st xij b j ( j 1, , n) . i 1 (i 1, , m, j 1, , n) xij 0 max W ai yi b j y j mm n
对偶问题: yi y j m cij (i 1, , m, j 1, , n) st. yi 无限制,i 1, , n m
i 1
j 1
整理后的,可直接打印
第二章习题解答max Z c j x jj 1 m
n (i 1, , m1 m) aij x j bi jn 1 ( 4) st aij x j bi (i m1 1, m1 2, , m) j 1 x j 0 ( j 1, , n1 , n), x j 无约束(j n1 1, , n)
整理后的,可直接打印
第二章习题解答min W b1 y1 b2 y2 bm ym m ( j 1,2, , n1 ) aij yi c j im1 对偶问题: ( j n1 1, n1 2, , n) st aij yi c j i 1 yi 0 (i 1, , m1 ) y 无约束(j m 1, , m) 1 i
整理后的,可直接打印
第二章习题解答2.2 判断下列说法是否正确,为什么? (1)如果线性规划的原问题存在可行解,则其对偶 问题也一定存在可行解; 答:不对!如原问题是无界解,对偶问题无可行 解。 (2)如果线性规划的对偶问题无可行解,则原问题 也一定无可行解; 答:不对!道理同上。
整理后的,可直接打印
第二章习题解答(3)在互为对偶的一对原问题与对偶问题中,不管 原问题是求极大或极小,原问题可行解的目标函数值 一定不超过其对偶问题可行解的目标函数值; 答:不对!如果原问题是求极小,结论相反。 (4)任何线性规划问题具有惟一的对偶问题。 答:结论正确!
整理后的,可直接打印
第二章习题解答2.3 已知某求极大化线性规划问题用单纯形 法求解时的初始单纯形表及最终单纯形表如下表 所示,求表中各括弧内未知数的值。 解: l=1, k=0 , h=-1/2, a=2, c=3, b=10, e=5/4, f=-1/2, d=1/4, g=-3/4, i=-1/4, j=-1/4
整理后的,可直接打印
CB
0 0 0┆ 0
Cj→ 基 X1 X2 X3
b
3 X1
2 X2
2 X3
0 X4
0 X5
0 X6
(b) 15 20┆ 5/4
Cj-Zj┆ X4
1 1 (a) 1 2 (c) 3 2┆ ┆ 0 0
1 2 1 2┆ (d)
1 0 0 0
0 1 0 0
0 0 1 0
┆ ┆ ┆ (l) -1/4 -1/4
3 2
X1 25/4 X2 5/2Cj-Zj
1 0 0
0 1 (k)
(e) (f) (g)
0 0 0
3/4 (i) (h) 1/2 -5/4 (j)
整理后的,可直接打印
第二章习题解答2.4 给出线性规划问题
min Z 2 x1 3 x2 5 x3 6 x4 x1 2 x2 3 x3 x4 2 st. 2 x1 x2 x3 3 x4 3 x 0, ( j 1, ,4) j (1)写出其对偶问题;(2)用图解法求解对偶问题; (3)利用(2)的结果及根据对偶问题性质写出原问题最优 解。
整理后的,可直接打印
第二章习题解答min W 2 y1 3 y 2 y1 2 y 2 2 2 y y 3 2 1 (1)对偶问题: st . 3 y1 y 2 5 y 3 y 6 2 1 y1 0, y 2 0 (2) 最优解是:y1=-8/5,y2=1/5,目标函数值-19/5。 (3)由于 y1=-8/5,y2=1/5都不等于零,原问题中的约 束取等号。又上面第4个约束不等号成立,故x4=0,令 x3=0就可以得到最优解: x1=8/5,x2=1/5。
整理后的,可直接打印
第二章习题解答2.5 给出线性规划问题
max Z x1 2 x2 x3 x1 x2 x3 2 x x x 1 1 2 3 st . 2 x1 x2 x3 2 x1 0, x2 0, x3无约束 (1)写出其对偶问题;(2)利用对偶问题性质证明 原问题目标函数值z≤1。
整理后的,可直接打印
第二章习题解答min W 2 y1 y2 2 y3 y1 y2 y3 1 y y y 2 (1)对偶问题: 1 2 3 st y1 y2 y3 1 y1 0, y2无约束, y3 0 (2)y1=y3=0,y2=1时对偶问题的一个可行解,目标 函数值为1,故原问题的目标函数值小于等于1。
整理后的,可直接打印
第二章习题解答2.6 已知线性规划问题max Z x1 x2 5 x3 6 x4 x1 x2 x3 2 st. 2 x1 x2 x3 1 x 0, ( j 1, ,3) j
试根据对偶问题性质证明上述线性规划问题目标 函数值无界。
整理后的,可直接打印
第二章习题解答解:x1=1,x2=x3=0是原问题的可行解。原问题的对 偶问题为:min W 2 y1 y2 y1 2 y2 1 (1) y y 1 ( 2) 1 2 st. (3) y1 y2 0 y1 , y2 0 ( 4)
由于(1)和(4)是矛盾约束,故对偶问题无可行解。 所以原问题目标函数值无界。
整理后的,可直接打印
第二章习题解答2.7 给出线性规划问题 min Z 2 x1 4 x2 x3 x4 x1 3 x2 x4 8 2 x1 x2 6 st. x2 x3 x4 6 x x x 9 2 3 1 x j 0, ( j 1, ,4)
要求:(1)写出其对偶问题;(2)已知原问题最优解 为X*=(2,2,4,0),试根据对偶理论,直接求出对偶 问题的最优解。
整理后的,可直接打印
第二章习题解答min W 8 y1 6 y2 6 y3 9 y4 y1 2 y2 y4 2 3 y y y y 1 2 3 4 1 (1)对偶问题: y3 y 4 1 y1 y3 1 y j 0, ( j 1, ,4) (2)已知原问题最优解为X*=(2,2,4,0
),代入原 问题,第4个约束不等式成立,故y4=0。有由于x1,x2,x3 大于0,上面对偶问题前3个约束取等号,故得到最优 解: y1=4/5, y2,=3/5, y3=1, y4=0
整理后的,可直接打印
第二章习题解答2.8 已知线性规划问题A和B如下:问题A min Z c j x jj 1 n n
影子价格
y1 a1 j x j b1 jn 1 y2 a2 j x j b2 st. j 1 n y3 a3 j x j b3 j 1 x j 0, ( j 1, , n)
整理后的,可直接打印
第二章习题解答问题B min Z c j x jj 1 n
影子价格 y *1 y *2 y *3
n 5a1 j x j 5b1 jn 1 1a x 1b st. 5 2 j j 5 2 j 1 n (a3 j 3a1 j ) x j b3 3b1 j 1 x j 0, ( j 1, , n)
试分别写出yi同y*i(i=1,2,3)间的关系式。
正在阅读:
二三版兼用《运筹学教程》胡运权主编课后习题答案(第二章)08-31
北京科技大学2012年考研专业课真题综合日语201210-04
设立典当行及分支机构审批办事指南10-30
中秋节由来和传说故事11-20
二十年后的门作文450字07-13
看拼音写词语(有答案)(1)10-10
第十四章 浆膜腔积液检查习题11-09
时代光华满分答卷 2018年整治银行业市场乱象工作要点04-05
读《卡罗纳》有感300字07-01
美丽的凤尾鱼作文400字06-26
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 兼用
- 运筹学
- 课后
- 习题
- 主编
- 答案
- 第二章
- 教程
- 胡运
- 二三
- 虹口区历史文化建筑介绍
- 鹊桥仙25课理解性默写
- web安全论文
- 辽宁省鞍山市第十八中学七年级地理上册 第一章 第一节 地球和地球仪(第1课时)学案
- 扑热息痛的合成(基础实验)
- 化工设备知识培训—塔设备(总)
- 2019-2025年中国甘肃省房地产行业市场全景调研研究报告(目录)
- 2012年市场策划及品牌宣传工作总结&2013年工作计划
- 2 ISO-TS16949(过程方法)最新讲义
- 万能胶水黄胶MSDS
- 会员评家工作情况报告
- 营业执照注销申请表
- 2012年12月四川省属事业单位考试真题
- 八年级上学期地理期末复习提纲(2013最新人教版)
- 西北工业大学乒乓球理论课多选题题库
- 使用自费药品及项目告知书
- Book 3_U2_Welcome to the unit
- SD卡驱动工作原理分析(完整版)
- 机械工程制图答案 N5尺寸标注基础
- (此申请书必须双面打印) - 厦门大学管理学院 学院首页