已阅读5页,还剩21页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第一章线性规划引论1.1线性规划问题及其数学模型1.2线性规划问题的图解法1.1线性规划问题及其数学模型(1)线性规划问题例1、生产组织与计划问题A,B各生产多少,可获最大利润?可用资源煤劳动力仓库AB12322单位利润4050306024解:设产品A,B产量分别为变量x1,x2根据题意,两种产品的生产要受到可用资源的限制,具体讲:对于煤,两种产品生产消耗量不能超过30,即:x1+2x230对于劳动力,两种产品生产的占用量不超过60,即:3x1+2x260对于仓库,两种产品生产的占用量不能超过24,即:2x224另外,产品数不能为负,即:x1,x20同时,我们有一个追求的目标-最大利润,即:MaxZ=40x1+50x2综合上述讨论,在生产资源的消耗以及利润与产品产量成线性关系的假设下,把目标函数和约束条件放在一起,可以建立如下的数学模型:MaxZ=40x1+50x2x1+2x2303x1+2x2602x224x1,x20s.t目标函数约束条件类似的例子:教材P4-P5,例1例2合理配料问题求:最低成本的原料混合方案原料AB每单位成本14102261253171642538每单位添加剂中维生12148素最低含量解:设每单位添加剂中原料j的用量为xj(j=1,2,3,4)根据题意:混合配料后,每单位添加剂中A的含量不得低于12,即4x1+6x2+x3+2x412每单位添加剂中B的含量不得低于14,即x1+x2+7x3+5x414每单位添加剂中C的含量不得低于8,即2x2+x3+3x48另外,原料使用量不能为负,即:x1,x2,x3,x4,0同时,我们有一个追求的目标-成本最低,即:MinZ=2x1+5x2+6x3+8x4综合上述讨论,在添加剂中各维生素的含量以及成本与原料消耗量成线性关系的假设下,把目标函数和约束条件放在一起,可以建立如下的数学模型:目标函数约束条件MinZ=2x1+5x2+6x3+8x44x1+6x2+x3+2x412x1+x2+7x3+5x4142x2+x3+3x48xj0(j=1,4)s.t类似的例子:教材P5-P6,例2例3、运输问题(纺纱厂)工厂123库存仓121350222430库334210需求401535运输单价求:运输费用最小的运输方案。解:设xij为i仓库运到j工厂的原棉数量其中:i1,2,3j1,2,3MinZ=2x11+x12+3x13+2x21+2x22+4x23+3x31+4x32+2x33x11+x12+x1350x21+x22+x2330x31+x32+x3310x11+x21+x
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 土力学基础工程设计实训报告
- 保险实训课实验总结与反思
- 化工安全实训总结
- 变频器应用技术实训总结报告
- 勘察设计咨询业务运营模式
- T-CACM 1374.25-2021 天麻规范化生产技术规程
- GBT 25300-2010 电阻焊设备 汽车工业中使用的具有一个次级线圈的多点焊变压器特殊技术条件
- 会计企业实训报告实训总结
- 产品说明书设计样式
- 创新创业指导实训报告总结
- 【小学生自主学习能力培养现状及培养建议调研分析报告(含问卷)17000字(论文)】
- 全国优质课一等奖体育与健康人教版《健身短棍-短棍的基本技法及套路》课件
- 运动比赛下雨应急预案模板
- 医院培训课件:《DFPP双重血浆置换》
- 退费账户确认书
- 高考语文试题评价现状与发展趋势研究-第5篇
- 公路工程监理安全交底
- 弱电设计规范强条汇总
- 定密责任人培训班试题
- 大数据与会计论文
- 外立面改造方案
评论
0/150
提交评论