- 1、本文档共25页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二章 线性规划
教学目的:
了解线性规划的基本概念,理解线性规划优化原理、单纯形法原理,掌握单纯形法及
其矩述、人工变量法、,能够对简单的问题建模。阸
教学点:
线性规划的含义、性;线性规划问题的求解方法䣹䣹图解法、单纯形法。阸
线性规划模型的建立阸
非标准型线性规划问题转化为标准线性规划问题;阸
线性规划问题的图解法;阸
解的存在情况判断;阸
大陥法;阸
两段法;阸
单纯形法的矩表示;阸
教学难点:
单纯形法的求解思想、矩表示、对偶理论、对偶单纯形法以及灵敏度分析。阸
学时:阸限学时
陊陆陉阸阸线性规划陀除䲲䲷䲮䲪䲻阸陨䲻䲸䲰䲻䲪䲶䲶䲲䲷䲰附除陨陁问题及其数学模型(陉学时)阸
我们应用数学规划模型求解实际问题中,将实际问题抽象成数学模型,然后再对其求解。
2.1.1 线性规划问题出
我们用一个简单例子来说明如何建立数学规划问题的数学模型。
例2.1 某家具厂生产桌子和椅子两种家具,关资料表2 -1。
表2-1
单位售价
产品 木工 油漆工
(元/个)
桌子 4h/个 2 h/个 50
椅子 3h/个 1 h/个 30
供应量 120 h/ 50 h/
问:企业应如何安排生产计划,使每的销售收入大?
解:用数学语言来述生产计划安排问题,个过程为建立其数学模型,简建模。
设:
①桌子、椅子生产的数量分别为x ,x ,为决策变量。因为产量一般是一个非负数,
1 2
所以x ,x ≥0,非负约束。
1 2
②限制条件为木工和油漆工的加工时间约束了产品的生产量x ,x 。
1 2
约束如下:
4x +3x ≤120
1 2
2x +x ≤50
1 2
③生产桌子、椅子x ,x 所得总收入为Z ,显然Z =50x +30x 。我们希望总收入值能
1 2 1 2
达到大,个关系用公式表达为max Z =50x +30x
1 2
把上述所数学公式归纳如下
max z 50x + 30x
1 2
4x + 3x ≤ 120
⎧ 1 2
⎪
s.t ⎨ 2x1 + x2 ≤ 50
⎪ x x 0
, ≥
⎩ 1 2
就是一个大化的线性规划模型。
例 2.2 (输工具的配载问题)一辆输卡车,载2.5t ,容 18m3 ,用
您可能关注的文档
- 北交大交通运输学院《管理运筹学》知识点总结与例题讲解第4章 运输问题.pdf
- 北交大交通运输学院《管理运筹学》知识点总结与例题讲解第6章 整数规划.pdf
- 北交大交通运输学院《管理运筹学》知识点总结与例题讲解第7章 动态规划.pdf
- 北交大交通运输学院《管理运筹学》知识点总结与例题讲解第8章 图与网络分析.pdf
- 北交大交通运输学院《管理运筹学》知识点总结与例题讲解第10章 排队论.pdf
- 全国2010年-2015年自考《运筹学基础》试题.pdf
- 运筹学LINGO使用教程.pdf
- 微软_AZ-140 ExamTopics Hito V0.93考试认证题库.docx
- 考察调研工作方案.docx
- 无线对讲系统调试方案.docx
- 施工现场安全警示标志标牌管理制度.docx
- 二级实验室实验室生物安全事故应急处理预案.docx
- 厨师协议书范文.docx
- 七年级语文上册 3雨的四季说课稿 新人教版.docx
- 2024-2025学年七年级生物上册 第二单元 第二章 第一节《细胞通过分裂产生新细胞》说课稿 (新版)新人教版.docx
- 2024-2025学年高中历史 第五单元 经济全球化的趋势 第27课 综合探究:中国如何应对全球化的挑战(1)教学说课稿 岳麓版必修2.docx
- 2024年高中生物 专题5 生态工程 5.2 生态工程的实例和发展前景说课稿 新人教版选修3.docx
- 2024-2025学年九年级化学上册 第一单元 走进化学世界 课题2 化学是一门以实验为基础的科学说课稿 (新版)新人教版.docx
- 2024秋八年级道德与法治上册 第五单元 走进社区 第十二课 我们生活的地方说课稿 教科版.docx
- 2024-2025学年高中物理 第4章 第3节 电能的生产与利用 第4节 电和磁的完美统一说课稿(含解析)鲁科版选修1-1.docx
最近下载
- 快递收派服务合同2篇.docx
- 2024年新人教版七年级上册地理 第三章 陆地和海洋 第三章综合复习 教学课件.pptx
- 煤矿安全培训一人一档 .pdf VIP
- 军标产品履历本.doc
- 基于UbD理论的高中语文群文阅读教学设计研究--以必修上第七单元为例.pdf
- 细菌性毛囊炎、疖、痈基层诊疗指南.pdf
- 10kv线路巡视及考核标准.pdf
- 人教PEP四年级上册英语Unit 5 Dinner’s ready B Let’s learn 课件.pptx
- CEEM-2024年秋季全球宏观经济季度报告-专题 美国 欧洲 日本 东盟与韩国 金砖国家 中国 金融市场 大宗商品 外贸.docx
- 2022年乡村公路监理实施细则.doc
文档评论(0)