71道路交通工程系统分析课件.ppt
《71道路交通工程系统分析课件.ppt》由会员分享,可在线阅读,更多相关《71道路交通工程系统分析课件.ppt(73页珍藏版)》请在启牛文库网上搜索。
1、第七章第七章 线性规划模型的建立与应用线性规划模型的建立与应用学习目的与要求 线性规划是经济领域广泛应用的一种经济分析方法。讲授本章目的是使同学掌握线性规划分析法的基本原理,掌握图解法和单纯形解法的程序及运算,并借助电化教学,能够初步应用线性规划法解决最低成本的农业生产资源最优配合方式和最大收益的生产结构问题。 第七章第七章 线性规划模型的建立与应用线性规划模型的建立与应用一、线性规划的概念二、线性规划三要素三、技术经济研究中运用线性规划方法的特点及局限性四、线性规划模型的基本结构五、线性规划模型的一般形式六、线性规划模型的基本假设 第一节 线性规划模型的基本原理 线性规划是指如何最有效或最佳
2、地谋划经济活动。它所研究的问题有两类: 一类是指一定资源的条件下,达到最高产量、最高产值、最大利润; 一类是,任务量一定,如何统筹安排,以最小的消耗取完成这项任务。如最低成本问题、最小投资、最短时间、最短距离等问题。前者是求极大值问题,后者是求极小值问题。总之,线性规划是一定限制条件下,求目标函数极值的问题。 第一节 线性规划模型的基本原理 一、线性规划的概念 经济大词典定义线性规划:一种具有确定目标,而实现目标的手段又有一定限制,且目标和手段之间的函数关系是线性的条件下,从所有可供选择的方案中求解出最优方案的数学方法。 第一节 线性规划模型的基本原理 一、线性规划的概念二、线性规划三要素1.
3、目标函数最优化单一目标 多重目标问题如何处理?2.实现目标的多种方法 若实现目标只有一种方法不存在规划问题。 3.生产条件的约束资源是有限的 资源无限不存在规划问题。 第一节 线性规划模型的基本原理 三、技术经济研究中运用线性规划方法的特点及局限性 第一节 线性规划模型的基本原理 特点:1.可以使研究对象具体化、数量化。可以对所研究的技术经济问题做出明确的结论;2.线性3.允许出现生产要素的剩余量4.有一套完整的运算程序三、技术经济研究中运用线性规划方法的特点及局限性 第一节 线性规划模型的基本原理 局限性:1. 线性规划它是以价格不变和技术不变为前提条件的,不能处理涉及到时间因素的问题。因此
4、,线性规划只能以短期计划为基础。2.在生产活动中,投入产出的关系不完全是线性关系,由于在一定的技术条件下,报酬递减规律起作用,所以要满足线性假定是不可能的。在线性规划解题中,常常把投入产出的非线性关系转化为线性关系来处理,以满足线性的假定性,客观上产生误差。3.线性规划本身只是一组方程式,并不提供经济概念,它不能代替人们对现实经济问题的判断。 四、线性规划模型的基本结构1.决策变量 未知数。它是通过模型计算来确定的决策因素。又分为实际变量求解的变量和计算变量,计算变量又分松弛变量(上限)和人工变量(下限)。2.目标函数经济目标的数学表达式。目标函数是求变量的线性函数的极大值和极小值这样一个极值
5、问题。 3.约束条件实现经济目标的制约因素。它包括:生产资源的限制(客观约束条件)、生产数量、质量要求的限制(主观约束条件)、特定技术要求和非负限制。 第一节 线性规划模型的基本原理 四、线性规划模型的基本结构 Min Z=10 x1+20 x2 s.t. x1+x210 3x1+x215 x1+6x215 x10 , x20 约束条件目标函数第一节 线性规划模型的基本原理 五、线性规划模型的一般形式Max Z=c1x1+c2x2+c3x3+cnxn a11x1+a12x2+a1nxn b1 (1) a21x1+a22x2+a2nxn b2 (2) am1x1+am2x2+amnxn bm (
6、m) x1 ,x2 ,xn0第一节 线性规划模型的基本原理 极大值模型其简缩形式为其简缩形式为 第一节 线性规划模型的基本原理 极大值模型五、线性规划模型的一般形式Min Z=c1x1+c2x2+c3x3+cnxn a11x1+a12x2+a1nxn b1 (1) a21x1+a22x2+a2nxn b2 (2) am1x1+am2x2+amnxn bm (m) x1 ,x2 ,xn0第一节 线性规划模型的基本原理 极小值模型其简缩形式为其简缩形式为 第一节 线性规划模型的基本原理 极小值模型其简缩形式为其简缩形式为 第一节 线性规划模型的基本原理 极大值模型可用向量表示: C=(c1,c2,
7、cn) 六、线性规划模型的基本假设1.线性线性 目标函数和约束条件目标函数和约束条件2.可分性可分性 活动对资源的可分性活动对资源的可分性3.可可加加性性 活活动动所所耗耗资资源源的的可可加加性性,资资源源总总需需要要量为多种活动所需资源数量的总和。量为多种活动所需资源数量的总和。4.明确性明确性 目标的明确性目标的明确性5.单一性单一性 期望值的单一性期望值的单一性6.独独立立性性 变变量量是是独独立立的的表表示示各各种种作作业业对对资资源源都都是互竟关系,没有互助关系是互竟关系,没有互助关系7.非负性非负性第二节 线性规划模型的建立与图解法求解一、建模二、线性规划的求解图解法一、建模例例1
8、某饲料公司用甲、乙两种原料配制饲料,甲乙两种原料的营养成份及配合饲料中所含各营养成份最低量由表1给出。已知单位甲、乙原料的价格分别为10元和20元,求满足营养需要的饲料最小成本配方。 一、建模 设配合饲料中,用甲x1单位,用乙x2单位,则配合饲料的原料成本函数,即决策的目标函数为Z=10 x1+20 x2。考虑三种营养含量限制条件后,可得这一问题的线性规划模型如下: Min Z=10 x1+20 x2 x1+x210 3x1+x215 x1+6x215 x10 , x20一、建模例例2某农户计划用12公顷耕地生产玉米,大豆和地瓜,可投入48个劳动日,资金360元。生产玉米1公顷,需6个劳动日,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 71 道路交通 工程 系统分析 课件