线性规划PPT课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A规格 第一种钢板 第二种钢板 B规格 C规格
2 1
1 2
1 3
今需要A 、B、C三种规格的成品分别为 15、18、27块，问各截这两种钢板多少 张可得所需三种规格成品，且使得所用 钢板张数最少？
例2.题见课本P63 分析与解答：
1.建立目标函数 设需第一种钢板x张，第二种钢板y张，那么： z=x+y
解:设生产甲,乙两种产品分别为x( t), y (t )，利润总额为z元，则
解:设生产甲,乙两种产品分别为x( t), y (t )，利润总额为z元，则 y
z=600x+1000y
O
x
解:设生产甲,乙两种产品分别为x( t), y (t )，利润总额为z元，则 y
来自百度文库
z=600x+1000y
O
x
例2.要将两种大小不同的钢板截成A 、B、 C三种规格，每张钢板可以同时截得三种规 格的小钢板的块数如下表所示：
2.确定线形约束条件
3.求出可行域上的最优解
y
4.求出满足条件的整数解 1.作出可行域 2.作直线l：x+y=0 3.平移直线l至可行域上的点A（ ）.
· A · ·
o
2x+y=15
x+3y=27 X+2y=18
x
P64 练习： 1 ，2
解决线性规划问题的图解法的一般步骤：
1.根据题意列表； 2.找出x,y满足的不等式组； 3.由线性约束条件画出可行域； 4.令z＝0，再利用平移法找到最优解所对应的点；
例1：某工厂生产甲、乙两种产品.已知生产甲种 产品1t需耗A种矿石10t、B种矿石5t、煤4t；生产 乙种产品1t需耗A种矿石4t、B种矿石4t、煤9t.每 1t甲种产品利润是600元，每1t乙种产品的利润 是1000元.工厂在生产这两种产品的计划中要求 消耗A种矿石不超过300t、B种矿石不超过200t、 煤不超过360t.甲、乙两种产品应各生产多少（精 确 到0.1t），能使利润总额达到最大？
5.求出最优解所对应点的坐标，代入z中，即得 目标函数的最大值和最小值.
P65 作业： 2，3
2 1
1 2
1 3
今需要A 、B、C三种规格的成品分别为 15、18、27块，问各截这两种钢板多少 张可得所需三种规格成品，且使得所用 钢板张数最少？
例2.题见课本P63 分析与解答：
1.建立目标函数 设需第一种钢板x张，第二种钢板y张，那么： z=x+y
解:设生产甲,乙两种产品分别为x( t), y (t )，利润总额为z元，则
解:设生产甲,乙两种产品分别为x( t), y (t )，利润总额为z元，则 y
z=600x+1000y
O
x
解:设生产甲,乙两种产品分别为x( t), y (t )，利润总额为z元，则 y
来自百度文库
z=600x+1000y
O
x
例2.要将两种大小不同的钢板截成A 、B、 C三种规格，每张钢板可以同时截得三种规 格的小钢板的块数如下表所示：
2.确定线形约束条件
3.求出可行域上的最优解
y
4.求出满足条件的整数解 1.作出可行域 2.作直线l：x+y=0 3.平移直线l至可行域上的点A（ ）.
· A · ·
o
2x+y=15
x+3y=27 X+2y=18
x
P64 练习： 1 ，2
解决线性规划问题的图解法的一般步骤：
1.根据题意列表； 2.找出x,y满足的不等式组； 3.由线性约束条件画出可行域； 4.令z＝0，再利用平移法找到最优解所对应的点；
例1：某工厂生产甲、乙两种产品.已知生产甲种 产品1t需耗A种矿石10t、B种矿石5t、煤4t；生产 乙种产品1t需耗A种矿石4t、B种矿石4t、煤9t.每 1t甲种产品利润是600元，每1t乙种产品的利润 是1000元.工厂在生产这两种产品的计划中要求 消耗A种矿石不超过300t、B种矿石不超过200t、 煤不超过360t.甲、乙两种产品应各生产多少（精 确 到0.1t），能使利润总额达到最大？
5.求出最优解所对应点的坐标，代入z中，即得 目标函数的最大值和最小值.
P65 作业： 2，3