已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2023年贵州省建筑工程类初、中级专业技术职务任职资格考试考前冲刺卷
- 电子科技大学2023年半导体物理期末考试试卷A试题答案解析
- 2023年山东省济宁市高考化学一模试卷(含答案解析)
- 2023年山东省春季高考旅游服务联考模拟试题
- 2023年部编版五年级语文下册知识点归纳、总结、必背内容
- 反应工程考研习题
- 内科学(医学高级):心血管系统疾病试题预测(强化练习)
- 内蒙古2024年03月内蒙古党政群机关(参公单位)公务员考试笔试呼伦贝尔考区退费温馨提示国家公务员考试消息笔试历年(难与易错考点)高频考题后附答案详解
- 2024年04月甘肃省广播电视总台招考聘用12人笔试历年(难与易错考点)高频考题后附答案详解
- 2024年04月浙江宁波大学招考聘用高层次人才(教师)368人笔试历年(难与易错考点)高频考题后附答案详解
- 垃圾清运工施工安全技术详细措施培训
- 人工智能在智能军事中的应用
- 《小干扰RNA降脂药物药学专家共识2024》解读
- 智慧树知到《形势与政策(2024春)》章节测试答案
- 执行主体变更申请书(因债权转让变更执行申请人)
- 职工社保优化营销方案
- 2024年成都中考物理试题及答案
- 第6课《求助电话》课件
- 泰和安报警主机操作规程
- 多发伤的护理查房
- 监理投标书-目录正本
评论
0/150
提交评论