管理运筹学_教材教学课件.ppt

管理运筹学;管理运筹学; 运筹学的产生与发展 Operation Research 运筹帷幄 “史记” 运作研究 发展历程 ; 运筹学的产生与发展 三个来源： ; 运筹学的产生与发展-军事 ;运筹学的产生与发展 ; 运筹学的产生与发展 ;运筹学研究的基本特征与基本方法;管理运筹学;线性规划;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;;管理运筹学;1. 变量是人数、机器设备台数或产品件数等都要求是整数 2. 对某一个项目要不要投资的决策问题，可选用一个逻辑变量 x，当x=1表示投资，x=0表示不投资； 3. 人员的合理安排问题，当变量xij=1表示安排第i人去做j工作，xij=0表示不安排第i人去做j工作。逻辑变量也是只允许取整数值的一类变量。;管理运筹学;管理运筹学;【例】人事部门欲安排四人到四个不同的岗位工作，每个岗位一个人．经考核四人在不同岗位的成绩（百分制）如表所示，如何安排他们的工作使总成绩最好。 ;管理运筹学;数学模型为：;管理运筹学; 现在决策者根据企业的实际情况和市场需求，需要重新制定经营目标，其目标的优先顺序是： （1）利润不少于3200元 （2）产品甲与产品乙的产量比例尽量不超过1.5 （3）提高产品丙的产量使之达到30件 （4）设备加工能力不足可以加班解决，能不加班最好不加班 （5）受到资金的限制，只能使用现有材料不能再购进;管理运筹学;40x1+30x2+50x3+d1－－d1+=3200;（4） 设d4ˉ 、d4+为设备A的使用时间偏差变量, d5ˉ、d5+为设备B的使用时间偏差变量，最好不加班的含义是 d4+ 和d5+同时取最小值，等价 于d4+ + d5+取最小值，则设备的目标函数和约束为： ;式中：Pj（j=1,2,3,4）称为目标的优先因子，第一目标优于第二目标，第二目标优于第三目标等等，其含义是按P1、P2、…的次序分别求后面函数的最小值.则问题的目标规划数学模型为：;管理运筹学;灵敏度分析与影子价格-灵敏度分析;管理运筹学;灵敏度分析与影子价格-影子价格;管理运筹学;灵敏度分析与影子价格-影子价格;管理运筹学;管理运筹学;线性规划应用-运输问题、分配问题（运输问题）;管理运筹学;线性规划应用-运输问题、分配问题（运输问题）;管理运筹学;线性规划应用-运输问题、分配问题（运输问题）;管理运筹学;管理运筹学;线性规划应用-运输问题、分配问题（运输问题）;管理运筹学;线性规划应用-运输问题、分配问题（分配问题）;数学模型为：;管理运筹学;v2;动态规划;管理运筹学;动态规划;管理运筹学;阶段k：每投资一个项目作为一个阶段，k=1,2,3 状态变量sk：投资第k个项目前的资金数 决策变量xk：第k个项目的投资额 决策允许集合：0≤xk≤sk 状态转移方程：sk+1=sk－xk 阶段指标：vk(sk，xk)见表中的数据 ;管理运筹学;生产与存储问题;管理运筹学;动态规划;管理运筹学;最小费用流问题;最大流问题;最短路问题;案例：默登公司布置光导纤维;管理运筹学;网络计划技术;管理运筹学;工期压缩;管理运筹学;管理运筹学;管理运筹学;根据服务台的数量及排队方式，排队系统可以分为 (1)单服务台单队;(3)多队多服务台;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;3.瞬时供货，允许缺货的经济批量模型;管理运筹学;管理运筹学;管理运筹学;管理运筹学;调查研究;管理运筹学;管理运筹学;管理运筹学;管理运筹学;管理运筹学;同理：B点TC乙＝TC丙，F乙＋Cv乙QB＝F丙＋Cv丙QB ;得到生产规模最优方案为：当生产规模产量小于40万件时，采用丙方案；当生产规模产量大于40万件，小于200/3万件时，采用乙方案；当生产规模产量大于200/3万件时，采用甲方案． ;管理运筹学;管理运筹学;（1）小中取大法（悲观主义准则maxmin） ;(2)大中取大法（乐观主义准则maxmax） ;（3）最小机会损失准则（ Minimax regret criterion ） ;策略值为;(5) 折衷法，现实主义准则(Hurwicz criterion) ;管理运筹学;风险型决策;风险型决策;管理运筹学;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;