- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二章 线性规划(LP)
§2.1 线性规划数学模型的建立
LP问题提出:苏联:康德洛维奇 1939
一、线性规划数学模型的三要素:
1.决策变量(decision variable):决策问题待定的量值。用字母(例如X1,X2,···,Xn)来表示可控制的因素。每一组决策变量的实际值就表示一个具体方案。
2.目标函数(objective function):MaxZ=CX 或 MinZ=CX;(衡量决策优劣的准则)
特点:(1)单一目标;(2)关于决策变量的线性函数。(定义:课本P20)
3.约束条件(constraint conditions):s.t. (subject to) 受制于约束;AX≤(≥,=)b
特点:若干关于决策变量的线性函数。
二、LP数学模型的一般形式
(1)繁写形式
目标函数:Max (Min)z = c1 x1 + c2 x2 + … + cn xn
约束条件:
a11 x1 + a12 x2 + … + a1n xn ≤ ( =, ≥ )b1
a21 x1 + a22 x2 + … + a2n xn ≤ ( =, ≥ )b2
s.t. …… ……
am1 x1 + am2 x2 + … + amn xn ≤ ( =, ≥ )bm
x1 ,x2 ,… ,xn ≥ 0
(2)向量形式
目标函数:Max (Min) z = CX
≤(≥,=)b
Xj≥ 0 (j=1,2, …,n)
其中,C=(c1 , c2 , … , cn )(价值向量)
X= (x1 , x2 , … , xn )T(决策变量向量)
b=(b1 , b2 , … , bm )T (限定向量)
pj= (a1j , a2j … amj ) T (约束条件系数列向量)
注:矩阵相乘条件:左列=右行
(3)矩阵形式★
目标函数:Max (Min) z = CX
约束条件:
AX ≤ ( =, ≥ )b
X≥ 0
其中,C=(c1 , c2 , … , cn )(价值向量)
X= (x1 , x2 , … , xn )T(决策变量向量)
b=(b1 , b2 , … , bm )T (限定向量、资源向量)
a11 a12 … a1n
a21 a22 … a2n (系数矩阵)
A= ……
am1 am2 … amn
三、建模的一般步骤
前提假设:假设模型中有n个决策变量,m个约束条件。
1.分析问题,设出决策变量
根据实际问题定义决策变量( x1 ,x2 ,… ,xn ),
2.根据所提问题列出目标函数
目标函数一般表达式: MaxZ (或 MinZ)= c1 x1 + c2 x2 + … + cn xn
注:目标函数是一个用决策变量表示的线性函数,其有两种基本形式:最大化目标或最小化目标。
本例中,目标函数为:
3.根据已知条件列出所有约束条件
例1.[生产计划安排问题]某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产,已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制,单位产品的获利,如下表所示:
问题:计划期内工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多?
解:设工厂在计划期内应安排生产产品ⅠX1件, 产品ⅡX2件。
Max z = 50 x1 + 100 x2
x1 + x2 ≤ 300
s.t. 2 x1 + x2 ≤ 400
x2 ≤ 250
x1 , x2 ≥ 0
您可能关注的文档
最近下载
- 南京市、盐城市2024届高三年级第一次模拟考试(一模)历史试卷(含官方答案).docx
- 《鸟窝》 少儿美术课件.pptx VIP
- 词语及句段的运用复习 (课件)部编版语文六年级下册.pptx
- 公路钢结构桥梁制造和安装施工规范.docx
- 2023年浙江省高职单招文化考试语文试题卷附答案解析.docx VIP
- 2022-2023学年辽宁省抚顺市新抚区数学三下期末学业质量监测试题含解析.doc
- (完整版)qc小组活动管理培训试卷(带答案).doc
- 苏科版三年级下册信息技术全册教学设计.pdf VIP
- GB_T 9711-2023 石油天然气工业 管线输送系统用钢管.pdf
- 初中生物中考真题试卷(合集)含参考答案.doc
文档评论(0)