333简单的线性规划问题(2)_第1页
333简单的线性规划问题(2)_第2页
333简单的线性规划问题(2)_第3页
333简单的线性规划问题(2)_第4页
333简单的线性规划问题(2)_第5页
已阅读5页，还剩13页未读， 继续免费阅读

下载本文档

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

文档简介

1、对变量x、y的约束条件，都是关于x、y的一次不等式， 则称线性约束条件,z=f(x，y)是欲达到最大值或最小值所,由于 z=f(x，y,的解析式，叫做目标函数,所以又叫线性目标函数,1,2,求线性目标函数在线性约束条件下的最大值或最小值,的问题,称为线性规划问题,叫做可行解,满足线性约束条件的解(x，y,由所有可行解组成的集合叫做可行域,使目标函数取得最大值或最小值的可行解叫做最优解,回顾,涉及的变量 x、y,又是 x、y的一次解析式,作业,乐学七中蓝皮+活页3.3.2（2,例4. 要将两种大小不同的钢板截成A，B，C 三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示,规格类型,钢

2、板类型,今需要A，B，C 三种规格的成品分别为15，18，27块，问各截这两种钢板多少张可得所需三种规格成品，且使所用钢板张数最少,试求满足上述约束条件的 x、y，且使目标函数,取得最小值（其中x、y均为正整数,设需截第一种钢板x张，第二种钢板y张,由题中表格得,设需截第一种钢板 x 张，第二种钢板 y 张,则,解,作出可行域,目标函数为,设需截第一种钢板 x 张，第二种钢板 y 张,则,解,作出可行域,目标函数为,A,B(3 , 9,C(4 , 8,目标函数,在一组平行直线,中（t 为参数,经过可行域的整点（横坐标和纵坐标都是整数的点,且与原点距离最近的直线是,经过的整点是,B（3，9）和C（4，8），它们就是最优解,答：要截得所需三种规格的钢板，且使所截两种钢板的 张数最少的方法有两种，第一种截法是截第一种钢板3张、 第二种钢板9张；第二种截法是截第一种钢板4张、第二 种钢板8张. 两种方法都最少要截两种钢板共 12 张,数学建模解决实际问题的基本步骤,实际问题,数学模型,实际问题的解,数学模型的解,推理演算,用图解法解决线性规划应用问题的步骤,1）分析并将已知数据列出表格,2）确定线形约束条件,3）确定线形目标函数,4）画出可行域

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论