已阅读5页,还剩21页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第一节 线性规划的模型与图解法 一、线性规划问题及其数学模型,在生产管理和经营活动中经常需要解决:如何 合理地利用有限的资源,以得到最大的效益。,例1 某工厂可生产甲、乙两种产品,需消耗煤、电、油三种资源。现将有关数据列表如下: 试拟订使总收入最大的生产方案。,线性规划模型的三要素,3.约束条件:为实现优化目标需受到的限制,用 决策变量的等式或不 等式表示;,1.决策变量:需决策的量,即待求的未知数;,2.目标函数:需优化的量,即欲达的目标,用决 策变量的表达式表示;,目标函数:总收入,记为Z,则z=7X1+12X2,为体现对其 追求极大化,在Z 的前面冠以极大号Max;,决策变量:甲、乙产品的计划产量,记为 ;,在本例中,约束条件:分别来自资源煤、电、油限量的约束,和产 量非负的约束,表示为:,解:设安排甲、乙产量分别 为 ,总收入为 , 则模型为:,线性规划模型的一个基本特点: 目标和约束均为变量的线性表达式,如果模型中出现如 的非线性表达式,则属于非线性规划。,例2 某市今年要兴建大量住宅,已知有三种住宅体系可以 大量兴建,各体系资源用量及今年供应量见下表: 要求在充分利用各种资源条件下使建造住宅的总面积为最 大(即求安排各住宅多少m2),求建造方案。,解: 设今年计划修建砖混、壁板、大模住宅各为 x1,x2,x3 m2, z为总面积,则本问题的数学模型为:,前苏联的尼古拉也夫斯克城住宅兴建计划采用了上述模型,共用了12个变量,10个约束条件。,练习:某畜牧厂每日要为牲畜购买饲料以使其获取A、B、C、D四种养分。市场上可选择的饲料有M、N两种。有关数据如下: 试决定买M与N二种饲料各多少公斤而使支出的总费用为最少?,饲料,解:设购买M、N饲料各为 ,则,线性规划模型的一般形式:(以MAX型、 约束为例),决策变量: 目标函数: 约束条件:,则模型可表示为:,模型一般式的矩阵形式:,记,回顾例1的模型,其中 表示决策变量的向量; 表示产品的价格向量; 表示资源限制向量; 表示产品对资源的单耗系数矩阵。,一般地 中 称为决策变量向量, 称为价格系数向量, 称为技术系数矩阵, 称为资源限制向量。,问题:为什么 A 称为技术系数矩阵?,二、线性规划模型的图解法,图解法是用画图的方式求解线性规划的一种方法。它虽然只能用于解二维(两个变量)的问题,但其主要作用并不在于求解,而是在于能够直观地说明线性规划解的一些重要性质。,1. 图解法的步骤,(1)做约束的图形 先做非负约束的图形; 再做资源约束的图形。,以例1为例,其约束为,问题:不等式的几何意义是什么?怎样作图?,(1)做约束的图形 先做非负约束的图形; 再做资源约束的图形。 以例1为例,其约束为,各约束的公共部分即 模型的约束,称可行域。,1. 图解法的步骤,(2)做目标的图形,对于目标函数 任给 两个不同的值,便可做出相应的两条直线,用虚线表示。 以例1为例,其目标为 ,分别令 ,做出 相应的二直线,便可看出 增大的方向。,(3)求出最优解 将目标直线向使目 标 优化的方向移,直 至可行域的边界为止, 这时其与可行域的“切” 点 即最优解。 如在例1中, 是可行域的一个角点, 经求解交出 的 二约束直线联立的方程 可解得,由图解法的结果得到例1的最优解 , 还可将其代入目标函数求得相应的最优目标值 。说明当甲产量安排 20 个单位,乙产量安排 24 个单位时,可获得最大的收入 428。,练习:用图解法求解 下面的线性规划。,问题:在上两例中, 多边形,而且是“凸”形的多边形。,最优解在什么位置获得?, 在边界,而且是在某个角点获得。,线性规划的可行域是一个什么形状?,2. 由图解法得到线性规划解的一些特性,(1)线性规划的约束集(即可行域)是一个凸多 面体。,凸多面体是凸集的一种。所谓凸集是指:集中任两点的连线仍属 此集。试判断下面的图形是否凸集:,凸集中的“极点”,又称顶点或角点,是指它属于凸集,但不能表 示成集中某二点连线的内点。如多边形的顶点。,(2)线性规划的最优解(若存在的话)必能在可行域的角点获得。,因为,由图解法可知,只有当目标直线平移到边界时,才能使目标 z 达到最大限度的优化。,问题:本性质有何重要意义?,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 通信服务价格协议书
- 学校反诈宣传方案(2篇)
- 房地产新楼盘销售方案(2篇)
- 醋酸氟轻松项目可行性报告
- 商务、清洗服务项目综合评估报告
- 青年大学习第九季第十二期观后感
- 双电层电容器EDLC市场调研报告-主要企业、市场规模、份额及发展趋势
- 2024年印度HiPOT电气安全测试仪市场机会及渠道调研报告-样本
- 2024年山东省临沂市临沭县中考二模道德与法治试题
- 消防演练活动方案5篇
- MOOC 机械制图2-郑州轻工业大学 中国大学慕课答案
- 化工厂化验培训
- MOOC 创业基础-中南财经政法大学 中国大学慕课答案
- 《闭经诊断与治疗指南(2023版)》解读
- MOOC 测量学-西北农林科技大学 中国大学慕课答案
- 国际税收智慧树知到期末考试答案2024年
- 2024年小学语文教师招聘考试语文专业知识考试模拟试题及答案(共四套)
- 大单元视域下小学语文的单篇教学
- 工程测量技术-《工程测量》课程标准
- 2024届江苏南京盐城高三二模语文试题答案讲评课件
- 小学生心里健康案例
评论
0/150
提交评论