简单线性重点规划问题_第1页
简单线性重点规划问题_第2页
简单线性重点规划问题_第3页
全文预览已结束

下载本文档

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

文档简介

1、线性规划是运筹学日勺一种重要分支，它所研究日勺问题大体可分为卜两类:1.1线性规划问题勺几种实例例1 （生产筹划问题）假设某厂筹划生产甲、乙两种产品，其重要原材料有钢材3600kg，铜材kg及专用设备能力3000台时，已原材料和设备勺单间消耗定额以及单位产品所获利润如下表所示（表1-1）。问如何安排生产方使该厂所获利润最大?表1-1消耗定颔、产品甲（件】乙 （件）现有材料及设备能力钢材943600 (kg)铜材4520CO (kg)设备能力31030CO (台时)单位产品利润元）70120为了求解这一问题，设甲、乙两种产品勺筹划产量分别为气，件。生产这两种产品所消耗 勺钢材总数量为9气+ 4

2、%，但目前只有钢材3600kg，因此，应有9气 + 4% 3600类似地，可以得到4兀+ 5x2 2000+30001Ji显然，由于多种产品勺数量不能为负数，我们尚有工二0, 妈3，并且，总利润为综合起来，可以把这个问题日勺数学形式体现成ma e = 7。酣 + 12。机1 +4x3 3600;4% + 5 2000,公1十54勺 3000;31乏。E乏。，其中，记号“ max ”表达函数勺最大值。例2 （运送问题）设有某种物资要从A1，A2, A3三个仓库运往四个销售点B1，B2, B3, B4。各发点（仓库） 勺发货量、各收点（销售点）勺收货量以及气到J勺单位运费如表1-2,。问如何组织运 送才干使总运费至少？表1-2收点 运重运价 %. J J 11次里AX12汇旧9918110AX21气%10116S18A号1工廷号3号461412216收量4975解：设 七（i = 1，2,3； j = 1，2,3,4）（表达从产地 气运往销地 当勺运送量，

人人文库> 全部分类> 图纸下载 > 毕业设计

温馨提示

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

最新文档

评论

0/150

提交评论