简单的线性规划问题(三)课件_第1页
已阅读1页，还剩21页未读， 继续免费阅读

下载本文档

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

文档简介

1、第三章第三章第第3课时线性规划的应用课时线性规划的应用3.3二元一次不等式二元一次不等式(组组)与简单的线性规划问题与简单的线性规划问题用图解法求最优解的步骤(1)画在直角坐标平面上画出可行域和直线axby0(目标函数为zaxby)；(2)移平行移动直线_，确定使zaxby取得最大值或最小值的点；(3)求求出使z取得最大值或最小值的点的坐标(解方程组)及z的最大值或最小值；(4)答给出正确答案答案axby0线性规划的实际应用常见的线性规划类型(1)给定一定数量的人力、物力资源，问怎样运用这些资源能使完成的任务最多，得到的效益最大；(2)给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物

2、力资源最少此类问题常见的有：物资调运；产品安排问题；用料问题收益最大问题(利润、收入、产量等) 易知直线z50 x30y过点(15,20)时，取得最大值zmax501530201 350.答：生产甲、乙两种产品分别为15件、 20 件，总收入最大是1 350千元答案2 300耗费资源(人力、物力、资金等)最少问题 作直线l：x2y0，把直线l平行移动，当直线过A(0,8)时，zx2y126取得最小值，zmin028126110，即x0，y8时，总运费最少即仓库A运给甲、乙、丙商店的货物分别为0t、8t、4t，仓库B运给甲、乙、丙商店的货物分别为7t、0t、1t，此时可使得从两个仓库运货物到三个商店的总运费最少.整数最优解不是边界点的问题 要将甲、乙两种长短不同的钢管截成A、B、C三种规格，每根钢管可同时截得三种规格的短钢管的根数如下表所示：今需A、B、C三种规格的钢管各13、16、18根，问各截这两种钢管多少根可得所需三种规格钢管，且使所用钢

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论