第2章线性规划模型_第1页
第2章线性规划模型_第2页
第2章线性规划模型_第3页
第2章线性规划模型_第4页
第2章线性规划模型_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、第二章 线性规划模型,内容: 一、线性规划问题的导出实例 生产计划问题 运输问题 二、线性规划问题的定义, 2.1 引言,问题1简单的生产计划问题,如何安排一天的生产计划，使企业利润最大？,某工厂生产甲、乙两种产品，单位产品 利润、耗工耗料及工料限额为下表,一、线性规划实例,如何制定生产计划，使二种产品总利润最大？,何为生产计划？ 总利润如何描述？ 还要考虑什麽因素？ 有什麽需要注意的地方（技巧）？ 最终得到的数学模型是什麽？,解：,限制条件：,“s.t.”:Subject to,目标函数,决策变量,约束条件,问题2简单的运输问题,问题：如何安排调运方案，使总运费最少？,解：,于是有以下数学模

2、型：,建立数学模型的步骤,1 确定决策变量： 即需要我们作出决策或选择的量。一般情况下，题目问什么就设什么为决策变量。 2 找出所有限定条件： 即决策变量受到的所有的约束； 3 写出目标函数： 即问题所要达到的目标，并明确是max 还是 min。,二、什么是线性规划问题 ?,由上例的模型可以看到有以下共同 特征： （1）有决策变量，约束条件，目标函数等三个要素。 （2）目标函数是决策变量的线性函数，约束条件是决策变量的线性等式或不等式。 具有以上两个特征的这类优化问题，称为线性规划问题 （Linear Programming ） 简称L.P问题.,L.P问题.也可如下定义：,线性规划就是在一组线性等式或不等式的约束下，求一个线性函数的最值问题.,线性规划在数学上比较简单，但应用面极广 L.P.干什么? 问题 约束 目标 生产/库存计划 满足需求、资源有限 成本最小或 产量最大 股票/证券选择 有限资金 收益最大 广告媒体

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论