版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、第八章第八章 线性规划初步线性规划初步线性规划作为运筹学的一个重要分支，它从上世纪40年代末期开始发展，虽然只有短暂的几十年时间，但在生产组织管理，交通运输，国防工业以及国民经济的许多领域内，都有着广泛而重要的应用它常用于解决在现有的资源和利用方式下，在现有的人力，物力，财力的条件下，怎样更有效地发挥其作用以达到最大的经济效益；或者是如何利用最少的人力，物力，财力去完成预定的任务一般说来，它是研究有限资源的最优配置，以实现给定的目的，取得最有经济效益的一门学科第八章第八章 线性规划初步线性规划初步8.1 线性规则问题的数学模型8.2 线性规则的图解法8.3 线性规则问题的标准型8.4 单纯形方
2、法8.1 线性规则问题的数学模型8.1.1 实例8.1 线性规则问题的数学模型8.1 线性规则问题的数学模型8.1.2 线性规则的一般模型8.1 线性规则问题的数学模型 建立一个实用的线性规划模型必须明确以下四个组成部分的含义： 1决策变量：决策变量是模型中可控而未知的因素，经常使用带不同下标的英文字母表示不同的变量 2目标函数：线性规划模型的目标是求系统目标的极值，可以是求极大值，如企业的利润和效率等，也可以是求极小值，如成本和费用等 3约束条件：约束条件是指实现系统目标的限制性因素，通常表现为生产力约束、原材料约束、能源约束、库存约束等资源性约束，也可能表现为指标约束和需求约束 4非负限制
3、：由于在实际生产问题中，资源总是代表一些可以计量的实物或人力，因而一般不能为负数8.2 线性规则的图解法 对于只有两个决策变量的线性规划问题，可以在平面直角坐标系上作图表示其有关概念，并求解8.2 线性规则的图解法8.2 线性规则的图解法 图解法只能适用于仅含有两个变量的线性规划问题的求解，因而图解法的实际用途并不广泛但是，通过图解法可以得到以下结论： 1线性规划的可行域为凸集，即集合中任意两点连线上的一切点仍然在该集合中这样的凸集平面几何上表现为一个凸多边形，在空间上必将是一个凸几何体 2线性规划的最优解在凸集的某一个顶点上达到（存在凸集的某一条边界上达到的可能性） 3线性规划的可行域若有界
4、，则一定有最优解 线性规划的最优解不可能在可行域的内点取得，而只能在凸集的某一个顶点上达到（特殊情况为在凸集的某一条边界上达到）由于可行域的顶点个数是有限的，所以在求解线性规划模型的最优解时，只要在可行域的有限个顶点范围内一一寻找.8.3 线性规则问题的标准型8.3.1 线性规则问题标准型8.3 线性规则问题的标准型线性规划问题的标准型的四个特点：线性规划问题的标准型的四个特点：1目标函数为最大化型；目标函数为最大化型；2所有约束条件均为所有约束条件均为“=”型；型；3决策变量均为非负的；决策变量均为非负的；4各约束条件右端向量非负各约束条件右端向量非负8.3 线性规则问题的标准型8.3.2 线性规则问题标准型8.4 单纯形方法8.4 单纯形方法8.4 单纯形方法8.4 单纯形
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论