应用运筹学线性规划分析.ppt

例9:人力资源分配的问题 福安商场是个中型的百货商场，它对售货员的需求经过统计分析如下表：为了保证售货人员充分休息，售货人员每周工作 5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？ 解：设 xi ( i = 1 - 7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型： 目标函数： min x1 + x2 + x3 + x4 + x5 + x6 + x7 约束条件： x1 + x2 + x3 + x4 + x5 ≥ 28 x2 + x3 + x4 + x5 + x6 ≥ 15 x3 + x4 + x5 + x6 + x7 ≥ 24 x4 + x5 + x6 + x7 + x1 ≥ 25 x5 + x6 + x7 + x1 + x2 ≥ 19 x6 + x7 + x1 + x2 + x3 ≥ 31 x7 + x1 + x2 + x3 + x4 ≥ 28 x1,x2,x3,x4,x5,x6,x7 ≥ 0 运筹学名称的来源《史记》，英文名及缩写，大英百科全书定义 * 运筹学名称的来源《史记》，英文名及缩写，大英百科全书定义 * 由前面的定义可以看出（1）运筹学的研究对象（2）运筹学的研究目的（3）运筹学的研究方法（4）运筹学的研究动机 * * 如果按同等级的马比赛，齐王可获全胜，但田忌采取的策略是。。。结果反以二比一获胜。 * * Bawdsey雷达站的负责人罗伊（A.P. Rowe）提出对整个防空作战系统运行的研究，并用“operational research”一词作为这方面研究的描述。O.R.术语的起源。 * * * * 决策问题定量分析的前奏应当是一个彻底的定性分析。当然这个初始的“诊断”阶段是以辨认出哪些可能是关键的因素为目的。重要的是要有一个初步的概念，即主要的决策是什么？在选取这些决策时，有效性的度量是什么？而在这些度量之间，在各种方案进行比较时，可能要做哪些权衡？ 模型：把需要解决的决策问题，通过分析其外部影响因素和内部的条件变量，用一个逻辑的或数学的表达式，从整体上说明它们之间的结构关系。 * * 一笔化问题; 四色定理;许多并非物理意义上的图的问题,也可用图论的方法来求解; 图的概念并没有考虑到弧上的容量问题,网络则扩展了这一概念.可以研究一个网络上的容量问题. * 生产一种混合添加剂，可由4种原料混合而成，给定每单位原料的成本，以及每单位添加剂中要求的维生素最低含量 * 经济解释： W=Yb=(y1 … ym ) b1 bm … = b1 y1 + b2 y2 + … + bm ym bi ： 第 i 种资源的数量 yi ：对偶解 bi增加 bi ,其它资源数量不变时,目标函数的增量 Z= bi yi yi ：反映bi 的边际效益(边际成本) 例1中y1 =2/9, 当机器台时数增加1个单位时，工厂可增加利润2/9个单位。 影子价格 由前面的经济解释可知，yi 的大小与系统内资源对目标的贡献有关，是资源的一种估价，称为影子价格(Shadow Price)。 注：这种估价不是资源的市场价格。 市场价格是已知数，相对较稳定；而影子价格则依赖于资源的利用情况，是未知数。当企业的生产任务、产品结构等等发生变化时，资源的影子价格也会随之改变，它是一种动态价格。 影子价格的应用 即某资源对偶解0，该资源有利可图，可增加此种资源量；某资源对偶解为0，则不增加此种资源量。 ① 影子价格的大小客观地反映了资源在系统内的稀缺程度 根据互补松弛定理的条件，如果某一资源在系统内供大于求，其影子价格就为零。 即增加该资源的供应不会引起系统目标的任何变化。 如果某一资源是稀缺资源（即相应约束条件的剩余变量为零），则影子价格必然大于零。 影子价格越高，资源在系统中越稀缺。 即直接用影子价格与市场价格相比较，进行决策，是否买入该资源。 影子价格的应用 ② 影子价格实际上是一种机会成本 在完全市场经济条件下，当某种资源的市场价格低于影子价格时，企业应买进该资源用于扩大再生产； 而当某种资源的市场