- 1、本文档共88页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二章 线性规划及单纯形法
• §1 线性规划问题及模型
• §2 图解法
• §3 单纯形方法及大M法
• §4 线性规划应用举例分析
1
§1 问题的提出
例1. 某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产,已知生产单位产品所
需的设备台时及A、B两种原材料的消耗、资源的限制,如下表:
Ⅰ Ⅱ 资源限制
设备 1 1 300 台时
原料 A 2 1 400 千克
原料 B 0 1 250 千克
单位产品获利 50 元 100 元
问题:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多?
线性规划模型:
目标函数:Max z = 50 x1 + 100 x2
约束条件:s.t. x1 + x2 ≤ 300
2 x1 + x2 ≤ 400
x2 ≤ 250
x1 , x2 ≥ 0
2
线性规划的组成要素:
目标函数 Max F 或 Min F
约束条件 s.t. (subject to) 满足于
决策变量 用符号来表示可控制的因素
建模步骤
1.理解要解决的问题,了解解题的目标和条件;
2.定义决策变量( x1 ,x2 ,… ,xn ),每一组值表示一
个方案;
3.用决策变量的线性函数形式写出目标函数,确定最大化或最
小化目标;
4.用一组决策变量的等式或不等式表示解决问题过程中必须遵
循的约束条件
3
• 一般形式
目标函数: Max (Min ) z = c1 x1 + c2 x2 + … + cn xn
约束条件: s.t. a11 x1 + a12 x2 + … + a1n xn ≤(=, ≥ )b1
a21 x1 + a22 x2 + … + a2n xn ≤ (=, ≥)b2
…… ……
a x + a x + … + a x ≤ (=, ≥)b
m1 1 m2 2 mn n m
x ,x ,… ,x ≥0
1 2 n
4
§2 图 解 法
• 对于只有两个决策变量的线性规划问题,可以在平面直角坐标系上作
图表示线性规
您可能关注的文档
- HR职业生涯的发展规划.pdf
- 宏观经济学2-需求丶供给与均衡价格决定.pdf
- 第九章 土地复垦规划与设计.pdf
- 主要景区旅游建设专项规划.pdf
- 中原2008年惠州市金莎花园价格策略及内部认购建议.pdf
- 参考价格与语意线索对於消费者网路购买行为之探讨.pdf
- 项目二 仓库的选址与规划布局.pdf
- 世联_深圳绿景NEO企业大道写字楼项目价格报告.pdf
- 上海崇启通道生态景观规划.pdf
- 孝感市土地利用总体规划.pdf
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
文档评论(0)