刁在筠 运筹学.pdfVIP

  1. 1、本文档共107页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

刁在筠运筹学

第二章线性规划

教学重点:线性规划可行区域的几何结构,基本可行解及可行区域的基本

定理,单纯形方法,两阶段法,对偶和对偶理论,灵敏度分析。

教学难点:线性规划可行区域的几何结构,基本可行解及可行区域的基本

定理,单纯形方法,两阶段法,对偶性,灵敏度分析。

教学课时:24学时

主要教学环节的组织:首先通过各种形式的例子归纳线性数学规划的一

般形式,然后在详细讲解主要内容的基础上,尽可能以图形和例题的形式给以形

象的说明,学生对知识点有更直观、具体的认识。再通过大量习题巩固知识,

也可以应用软件包解决一些实际问题。

第一节线性规划问题

教学重点:线性规划问题的实例,线性规划的一般形式、规范形式和标准

形式

教学难点:线性规划一般形式转换成标准形式。

教学课时:2学时

主要教学环节的组织:首先通过几个实例总结线性规划问题的一般形式,

再介绍如何将一般形式转换成标准形式。

1、线性规划问题举例

生产计划问题

某工厂用三种原料生产三种产品,已知的条件如下表所示,试制订总利润

最大的生产计划

单位产品所需原产品Q1产品产品原料可用量

料数量(公斤)Q2Q3(公斤/日)

原料P12301500

原料P2024800

原料P33252000

单位产品的利润354

(千元)

可控因素(所求变量):设每天生产3种产品的数量分别为xxx.

1,2,3

目标:得每天的生产利润最大,就是得利润函数:

3x5x4x

123

达到最大.

受制条件:

每天原料的需求量不超过可用量:

Pxx

原料:231500

112

Pxx

原料:24800

223

Pxxx

原料:3252000

3123

蕴含约束:产量为非负数x1,x2,x30

模型

max3x5x4x

123

2x13x21500

s.t.2x4x800

23

3x2x5x2000

123

x1,x2,x30

运输问题

一个制造厂要把若干单位的产品从两个仓库A

文档评论(0)

176****7010 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档