1 / 139
文档名称:

第一章线性规划.ppt

格式:ppt   大小:894KB   页数:139页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

第一章线性规划.ppt

上传人:mh900965 2018/2/14 文件大小:894 KB

下载得到文件列表

第一章线性规划.ppt

文档介绍

文档介绍:第一章线性规划
第一节线性规划问题及其数学模型
例1 某厂生产甲、乙、丙三种产品,主要消耗A、B、C三种原料,。











原料总量(kg)
A
B
C
1
5
0
4
2
2
2
3
5
4500
6300
3800
产品单价(百元)
2
4
5
要求确定甲、乙、丙的产量,使总产值最大。
解:将一个实际问题转化为线性规划模型有以下几个步骤:
:
x1=生产产品甲的数量,
x2=生产产品乙的数量,
x3=生产产品丙的数量。
:工厂的目标是使总产值最大,更具体一点,是使三种产品单价与产量的乘积的总和最大,因此目标函数可写为:
如果工厂可以随意选择生产产品甲、乙、丙的数量,他们的总产值可以随意大。而这实际上是不可能的,因为任何生产都会受到种种客观条件的限制。一个正确的模型应通过约束方程来反映这些客观条件。本例中的限制条件是对原料A、B、C的使用数量不能超过其拥有量。这三个条件可由以下方程表示:
:
:
一般情况,决策变量只取正值(非负值)
x1  0, x2  0 , x3  0
线性规划模型的三要素
:为实现优化目标需受到的限制,用
决策变量的等式或不等式表示;
:需决策的量,即待求的未知数;
:需优化的量,即欲达的目标,用决
策变量的表达式表示;
例2 某工厂熔炼一种新型不锈钢,需要用四种合金A、B、C、D为原料,经测这四种原料关于元素铬(Cr),锰(Mn)和镍(Ni)的含量(%)、单价,以及这种不锈钢所需铬(Cr),锰(Mn)和镍(Ni)的最低含量(%):
假设熔炼时重量没有损耗。
问题:要熔炼成100吨这样的不锈钢,应选用原料A、B、C、D各多少吨,能够使成本最小?






A
B
C
D
不锈钢所需各元
素的最低含量
铬(Cr)





锰(Mn)





镍(Ni)





单价(万元/吨)




解设选用原料A、B、C、D分别为x1,x2,x3,x4吨。根据题目,目标函数为:
约束条件为:
(熔炼成100吨不锈钢)
(铬的含量)
(锰的含量)
(镍的含量)
另外,各种合金原料的选用不能为负值。
问题归结为下列模型:

最近更新

二零二五版协议书新增股东股份协议书 7页

二零二五版医院医生聘用合同书 7页

二零二五版化妆师简单合同范例 9页

二零二五版劳务派遣加盟合作协议 9页

2025年盛世圆邦金融服务产业集团筹 3页

二零二五版办公室的施工合同 9页

二零二五版刁莺的离婚协议书 8页

二零二五版养鱼承包合同范例 9页

二零二五版公积金贷款离婚协议 8页

二零二五版公司股权收购的协议书范例 8页

二零二五版公司房屋租赁的合同 8页

二零二五版公司内部股权转让简单协议范例 8页

新版北师大版数学四年级上册《确定位置》PPT课.. 25页

二零二五版全新员工岗位协议书 8页

二零二五版全新个人借贷担保协议 7页

二零二五版借款土地抵押协议书 8页

二零二五版保洁公司聘用合同 8页

二零二五版便利店劳务合同范例 8页

二零二五版住宅物业管理委托合同书 8页

二零二五版企业转让协议书范例 8页

二零二五版人力资源管理顾问聘用合同书 8页

二零二五版二手房自行车库买卖 8页

二零二五版二手房买卖合同分期 8页

雷雨剧本全文雷雨剧本雷雨 191页

小班语言教案:认识新朋友 14页

2024年广东省深圳中学自主招生数学试卷含答案.. 4页

2024年03月北京市残疾人联合会所属事业单位招.. 91页

京东初阶商家售前客服岗位人才认证考试题及答.. 11页

营养膳食商业计划书 4页

2024创伤失血性休克诊治中国急诊专家共识(完整.. 19页