运筹学01-线性规划引论.ppt运筹学01-线性规划引论.ppt

收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

第一章线性规划引论11线性规划问题及其数学模型12线性规划问题的图解法11线性规划问题及其数学模型1线性规划问题例1、生产组织与计划问题A,B各生产多少,可获最大利润可用资源煤劳动力仓库AB12322单位利润4050306024解设产品A,B产量分别为变量X1,X2根据题意,两种产品的生产要受到可用资源的限制,具体讲对于煤,两种产品生产消耗量不能超过30,即X12X230对于劳动力,两种产品生产的占用量不超过60,即3X12X260对于仓库,两种产品生产的占用量不能超过24,即2X224另外,产品数不能为负,即X1,X20同时,我们有一个追求的目标最大利润,即MAXZ40X150X2综合上述讨论,在生产资源的消耗以及利润与产品产量成线性关系的假设下,把目标函数和约束条件放在一起,可以建立如下的数学模型MAXZ40X150X2X12X2303X12X2602X224X1,X20ST目标函数约束条件类似的例子教材P4P5,例1例2合理配料问题求最低成本的原料混合方案原料ABC每单位成本14102261253171642538每单位添加剂中维生12148素最低含量解设每单位添加剂中原料J的用量为XJJ1,2,3,4根据题意混合配料后,每单位添加剂中A的含量不得低于12,即4X16X2X32X412每单位添加剂中B的含量不得低于14,即X1X27X35X414每单位添加剂中C的含量不得低于8,即2X2X33X48另外,原料使用量不能为负,即X1,X2,X3,X4,0同时,我们有一个追求的目标成本最低,即MINZ2X15X26X38X4综合上述讨论,在添加剂中各维生素的含量以及成本与原料消耗量成线性关系的假设下,把目标函数和约束条件放在一起,可以建立如下的数学模型目标函数约束条件MINZ2X15X26X38X44X16X2X32X412X1X27X35X4142X2X33X48XJ0J1,,4ST类似的例子教材P5P6,例2例3、运输问题(纺纱厂)工厂123库存仓121350222430库334210需求401535运输单价求运输费用最小的运输方案。解设XIJ为I仓库运到J工厂的原棉数量其中I=1,2,3J=1,2,3MINZ2X11X123X132X212X224X233X314X322X33X11X12X1350X21X22X2330X31X32X3310X11X21X3140X12X22X3215X13X23X3335XIJ0ST类似的例子教材P6P7,例3
编号:201312142133316236    类型:共享资源    大小:265.50KB    格式:PPT    上传时间:2013-12-14
  
3
关 键 词:
财务、会计、考试、等级
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:运筹学01-线性规划引论.ppt
链接地址:http://www.renrendoc.com/p-216236.html

当前资源信息

4.0
 
(2人评价)
浏览:34次
baixue100上传于2013-12-14

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

精品推荐

相关阅读

人人文库
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5