我的运筹学决策分析
- 格式:ppt
- 大小:850.00 KB
- 文档页数:115


运筹学实验的心得体会范文(通用3篇)
运筹学实验的心得体会1
古人作战讲“夫运筹帷幄之中,决胜千里之外”。在现代商业社会中,更加讲求运筹学的应用。作为一名物流管理的学生,更应该能够熟练地掌握、运用运筹学的精髓,用运筹学的思维思考问题。即:应用分析、试验、量化的方法,对实际生活中人、财、物等有限资源进行统筹安排。
本着这样的心态,在本学期运筹学即将结课之时,我得出以下关于运筹学的知识。是虽上机考试没有通过,感到不安,但是我明白要将理论联系实际,才能更好的发挥。
线性规划解决的是:在资源有限的条件下,为达到预期目标最优,而寻找资源消耗最少的方案。其数学模型有目标函数和约束条件组成。
一个问题要满足一下条件时才能归结为线性规划的模型:
⑴要求解的问题的目标能用效益指标度量大小,并能用线性函数描述目标的要求;
⑵为达到这个目标存在很多种方案;
⑶要到达的目标是在一定约束条件下实现的,这些条件可以用线性等式或者不等式描述。
解决线性规划问题的关键是找出他的目标函数和约束方程,并将它们转化为标准形式。简单的设计2个变量的线性规划问题可以直接运用图解法得到。但是往往在现实生活中,线性规划问题涉及到的变量很多,很难用作图法实现,但是运用单纯形法记比较方便。单纯形法的发展很成熟应用也很广泛,在运用单纯形法时,需要先将问题化为标准形式,求出基可行解,列出单纯形表,进行单纯形迭代,当所有的变量检验数不大于零,且基变量中不含人工变量,计算结束。将所得的量的值代入目标函数,得出最优值。
遇到评价同类型的组织的工作绩效相对有效性的问题时,可以用数据包络进行分析,运用数据包络分析的的决策单元要有相同的投入和相投的产出。
对偶理论:其基本思想是每一个线性规划问题都涉及一个与其对偶的问题,在求一个解的时候,也同时给出另一问题的解。
对偶问题有:对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式,然后找出标标准形式的对偶问题。因为对偶问题存在特殊的基本性质,所以我们在解决实际问题比较困难时可以将其转化成其对偶问题进行求解。
运筹学案例七: 投资决策问题(2)
一.问题的提出
某投资开发公司拥有总资金100万元,今有4个项目可供选择投资.投入资金及预计收 益如下表所示:
项 目 一 二 三 四
投入资金
预计收益 40
30 50
40 35
25 40
35
应如何决策投资方案.
二.构造数学模型
一个好的投资方案应是投资少,收益大的方案.
设
1,2,3,4)(i不投资第i项目0,决定投资第i项目1,xi
数学模型:
4,3,2,1,0)1(10040355040)35254030max()40355040(min
432143214321
ixxxxxxxxxxxxxx
ii
改写上述模型为分式规划模型:
xxxxxxxxz
432143214035504035254030max
4,3,2,1,0)1(100403550404321ixxxxxx
ii
令yxjj,得
)4,3,2,1(0,001004035504014035504035254030max
4321432143211
jyyyyyyyyyyyyyz
j或
简化之,得
)4,3,2,1(0100114035504035254030max
432143211
jyyyyyyyyyz
j
或
三.求解
针对上述特殊模型,采用隐枚举算法思想进行求解.
计算表格:
),,,(4321yyyy (1)→τ (2) Z1
(0, 0, 0,τ)
(0, 0,τ, 0)
(0, 0,τ,τ)
(0,τ, 0, 0)
(0,τ, 0,τ)
(0,τ,τ, 0)
(0,τ,τ,τ)
(τ,0, 0, 0)
(τ,0, 0,τ)
(τ,0,τ, 0)
(τ,0,τ,τ)
(τ,τ,0, 0)
(τ,τ,0,τ)
(τ,τ,τ,0)
运筹学是应用分析、试验、量化的方法,对经济管理系统中的人力、物力、财力等资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理。
运筹学不仅在军事上,而且在生产、决策、运输、存储等经济管理领域有着广泛的应用。决策:决策是人们在政治、经济、技术和日常生活中
普遍存在的一种选择方案的行为,是管理中经常发生
的一种活动。
“管理就是决策”,决策是一种选择行为,最简单的选择
是回答是与否,较为复杂的决策是从多种方案中选一。
线性规划模型的三要素决策变量目标函数约束条件
图解法是用画图的方式求解线性规划的一种方法。
线性规划的约束集(即可行域)是一个凸多面体。
凸多面体:把多面体的任何一个面伸展成平面,如果所有其他各面都在这个平面的同侧,这样的多面体就叫做凸多面体。
凸多面体的任何截面都是凸多边形。
线性规划的最优解(若存在的话)必能在可行域的角点(顶点)获得。
如果线性规划有最优解,则一定有一个可行域的顶点对应一个最优解;
无穷多个最优解。
无界解。即可行域的范围延伸到无穷远,目标函数值可以无穷大或无穷小。一般来说,这说明模型有错,忽略了一些必要的约束条件;
无可行解。则可行域为空域,不存在满足约束条件的解,当然也就不存在最优解了 LP是在有限资源的条件下,合理分配和利用资源,以期取得最佳的经济效益的优化方法。
可以看出,线性规划的标准形式有如下四个特
点:
目标最大化;约束为等式;决策变量均非负;
右端项非负。
不等式为“小于等于”时称为“松弛变量”;当不等式
为“大于等于”时称为“剩余变量”。
对偶价格表示其对应的资源每增加一个单位,将增加多少个单位的最优值。 ——资源增加一个单位对最优值改进量的影响
目标函数系数范围表示最优解不变的情况下,目标函数的决策变量系数的变化范围。当前值是指当前的最优解中的系数取值。
常数项范围是指约束条件的右端常量。上限值和下限值是指当约束条件的右端常量在此范围内变化时,与其对应的约束条件的对偶价格不变。当前值是指现在的取值。
第1篇
一、引言
运筹学作为一门应用数学分支,广泛应用于经济管理、工程技术、军事决策等领域。本报告旨在通过运筹学实践教学,验证理论知识在实际问题中的应用效果,提高学生的实践能力和创新能力。以下是对本次实践教学的总结和反思。
二、实践教学内容
1. 线性规划问题
本次实践教学选择了线性规划问题作为研究对象。通过建立线性规划模型,我们尝试解决生产计划、资源分配等实际问题。
- 案例一:生产计划问题
某公司生产A、B两种产品,每单位A产品需消耗2小时机器时间和3小时人工时间,每单位B产品需消耗1小时机器时间和2小时人工时间。公司每天可利用机器时间为8小时,人工时间为10小时。假设A、B产品的利润分别为50元和30元,请问如何安排生产计划以获得最大利润?
- 建模:设A产品生产量为x,B产品生产量为y,目标函数为最大化利润Z
= 50x + 30y,约束条件为:
\[
\begin{cases}
2x + y \leq 8 \\
3x + 2y \leq 10 \\
x, y \geq 0
\end{cases}
\]
- 求解:利用单纯形法求解该线性规划问题,得到最优解为x = 3,y = 2,最大利润为240元。
- 案例二:资源分配问题 某项目需要分配三种资源:人力、物力和财力。人力为50人,物力为100台设备,财力为500万元。根据项目需求,每种资源的需求量如下:
- 人力:研发阶段需20人,生产阶段需30人;
- 物力:研发阶段需30台设备,生产阶段需50台设备;
- 财力:研发阶段需100万元,生产阶段需200万元。
请问如何合理分配资源以满足项目需求?
- 建模:设人力分配量为x,物力分配量为y,财力分配量为z,目标函数为最大化总效用U = x + y + z,约束条件为: