文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 经济学 > 运筹学习题集01
侵权投诉

运筹学习题集01

13、已知线性规划问题

max z 2x1 x2 5x3 6x4 2x1 x3 x4 8

s..t 2x1 2x2 x3 2x4 12 x 0, j 1,2,3,4 j

**

1,试用对偶理论求解原问题的最优解。 4、y2其对偶问题的最优解为y1

解:原问题的对偶问题为:

min w 8y1 12y2 2y1 2y2 2

2y2 1

s.t.

y 1 y2 5 y1 2y2

6

y1,y2 0

将对偶问题的最优解代入约束条件,可得:

2*4 2*1 2 x*1 0 2*4 1 x*

2 0

(1)

4 1 5 x*

3 0

4 2*1 6 x*4 0

又由

y*1 0 2x***

1 x3 x4=

8 y* 2x****

2 0 1 2x2 x3 2x4=

12将结论(1)和(2)结合起来,可得:

x**

3 x4=8 **

12 ,解得 x*

3 4

x 3 2x4=

x*

4 4

即原问题的最优解为X* (0,0,4,4)T。

2) (

上一页第2页

你可能喜欢

  • 运筹学复习题及答案
  • 医院计划
  • 上市公司定向增发
  • 运筹学第三版课后习题答案
  • 数据结构算法
  • 运筹学答案
  • 运筹学试题及答案
  • 数字逻辑复习

热门文档

相关文档

  • 运筹学习题集03

    运筹学习题集03_理学_高等教育_教育专区。数学 建模 1、某织带厂生产 A、B... 运筹学习题集01 67页 免费 运筹学习题集 24页 免费 运筹学习题集 12页 ...

  • 运筹学习题集

    运筹学习题集_理学_高等教育_教育专区。习题一 1.1 用图解法求解下列线性...文档贡献者 浅恋_s 贡献于2012-01-17 1/2 相关文档推荐 运筹学习题集 12...

  • 运筹学习题集

    运筹学习题集 45页 1下载券 运筹学习题集 12页 免费 运筹学习题集 24页 免费 运筹学习题集答案 15页 7下载券 运筹学习题集01 暂无评价 67页 免费 运筹...

  • 高级运筹学题集及答案

    高级运筹学题集(学生版)12 2页 2财富值 运筹学第三版课后题答案 482页 5财富值 运筹学考试题a卷及答案 6页 免费 运筹学习题答案 53页 5财富值 运筹学习...

  • 运筹学习题集第四版1-4章判断题

    运筹学习题集第四版1-4章判断题_教育学_高等教育_教育专区。复习思考题 第一章 11 判断下列说法是否正确: (a)图解法与单纯形法虽然求解的形式不同,但从...

  • 运筹学习题集

    运筹学习题集 隐藏>> 《运筹学》精品课程 习题集 二○○六年六月三十日 0 目 录 第一章 线性规划 ...1 第二章 运输问题 ......

  • 运筹学习题集

    运筹学习题集_数学_自然科学_专业资料。运筹学 3.5 习题评讲 某百货公司去...文档贡献者 矿大滴肖邦 贡献于2012-06-01 1/2 相关文档推荐 运筹学习题集 ...

  • 运筹学习题集

    运筹学习题集_管理学_高等教育_教育专区。考研专用第一章 线性规划习题 1. ... 运筹学习题集答案 15页 7下载券 运筹学习题集01 暂无评价 67页 免费 运筹...

  • 运筹学习题集

    3、假定进一步可以得到公司对题 2 所定义的风险及投机的“平衡”态度是: 成本... 运筹学习题集01 67页 免费 运筹学习题集03 35页 免费 工程硕士--运筹学习...

  • 运筹学习题集答案

    运筹学习题集答案_研究生入学考试_高等教育_教育专区。西南交通大学管理运筹学 ... 运筹学习题集01 暂无评价 67页 免费 运筹学习题集03 暂无评价 35页 免费 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email