高中数学-简单线性规划教学课件设计_第1页
高中数学-简单线性规划教学课件设计_第2页
高中数学-简单线性规划教学课件设计_第3页
高中数学-简单线性规划教学课件设计_第4页
高中数学-简单线性规划教学课件设计_第5页
已阅读5页,还剩10页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

简单线性规划复习回顾线性规划问题的图解法的解题步骤:(1)画——画出线性约束条件所表示的可行域;(2)移——在目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵(横)截距最大、最小的直线。(3)求——通过解方程组求出最优解。(4)答——作出答案。总结:从这个问题的求解过程可以看出,最优解一般在可行域的边界上,而且通常在可行域的顶点处取得。例1:某工厂生产甲、乙两种产品,生产1吨甲种产品需要A种原料4吨、B种原料12吨,产生的利润为2万元;生产1吨乙种产品需要A种原料1吨、B种原料9吨,产生的利润为1万元。现有库存A种原料10吨、B种原料60吨,如何安排生产才能使利润最大?A种原料B种原料利润甲种产品4122乙种产品191现有库存1060

在关数据列表如下:设生产甲、乙两种产品的吨数分别为x、y利润何时达到最大?例2

要将两种大小不同规格的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示

:规格类型钢板类型第一种钢板第二种钢板A规格B规格C规格212131今需要A,B,C三种规格的成品分别为15,18,27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少。yxO22488182816yxO22488182816yxO22488182816yxO22488182816如何找整数时的最优解?yxO224881828161.设立所求的未知数;

2.列出约束条件;

3.建立目标函数;

4.作出可行域;

5.运用图解法,求出最优解;6.实际问题需要整数解时,适当调整,确定最优解.解线性规划应用题的一般步骤:巩固练习:某公司承担了每天至少搬运280t水泥的任务,已知该公司有6辆A型卡车和4辆B型卡车,又知A型卡车每天的运载量为30t,成本费为0.9千元;B型卡车每天的运载量为40t,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论