欢迎来到人人文库网! | 帮助中心 人人文库renrendoc.com美如初恋!
人人文库网
首页 人人文库网 > 资源分类 > PPT文档下载

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

  • 资源大小:265.50KB        全文页数:26页
  • 资源格式: PPT        下载权限:游客/注册会员/VIP会员    下载费用:3
游客快捷下载 游客一键下载
会员登录下载
下载资源需要3

邮箱/手机号:
您支付成功后,系统会自动为您创建此邮箱/手机号的账号,密码跟您输入的邮箱/手机号一致,以方便您下次登录下载和查看订单。注:支付完成后需要自己下载文件,并不会自动发送文件哦!

支付方式: 微信支付    支付宝   
验证码:   换一换

友情提示
2、本站资源不支持迅雷下载,请使用浏览器直接下载(不支持QQ浏览器)
3、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

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

第一章线性规划引论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

注意事项

本文(运筹学01-线性规划引论.ppt)为本站会员(baixue100)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网(发送邮件至[email protected]或直接QQ联系客服),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。

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

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

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

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