(MBA课程)管理运筹学第四章线性规划在工商管理中的应用.pptVIP

2001.11.3 商学院 王中昭 第四章、线性规划在工商管理中的应用 通过线性规划的图解法，我们对线性规划的求解及灵敏度分析的基本概念、基本原理已有所了解，又通过线性规划问题的计算机求解的学习，我们掌握了用计算机软件这一有用工具去求解线性规划问题及其灵敏度分析。在这一章我们来研究线性规划在工商管理中的应用，解决工商管理中的实际问题。 §4.1、人力资源分配的问题 §4.2、生产计划的问题 §4.3、套裁下料问题 §4.4、配料问题 §4.5、投资问题 某昼夜服务的公交线路每天各时间段内所  需司机和乘务人员数如下： 设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员? 解： 设xi表示第i班次时开始上班的司机和乘务人员数，可以知道在第i班工作的人数应包括第 i-1班次时开始上班的人员数和第i班次时开始上班的人员数，例如有x1+x2≥70。又要求这六个班次时开始上班的所有人员最少，即要求x1+x2+x3+x4+x5+x6最小，这样我们建立如下的数学模型。 用“管理运筹学”软件可以求得此问题的解： x1=50， x2=20，x3=50， x4=0， x5=20， x6=10，24小时内一共需要司机和乘务人员150人。 此问题的解不唯一，用LINDO软件计算得到： X1=60,X2=10, X3=50, X4=0, X5=30, X6=0 目标函数值=150 福安商场是个中型的百货商场，它对售货 人员的需求经过统计分析如下所示： 星期一：15人；星期二：24人；星期三：25人；星期四：19人；星期五：31人；星期六：28人；星期日：28人。 为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又使配备的售货人员的人数最少? 模型： 再按照每天所需售货员的人数写出约束条件，例如星期日需要28人，我们知道商场中的全体售货员中除了星期六开始休息和星期日开始休息的人外都应该上班，即有x1+x2+x3+x4+x5≥28， 上机求解得：x1=12,x2=0,x3=11,x4=5,x5=0,x6=8,x7=0, 目标函数最小值=36. 也就是说配备36个售货员，并安排12人休息星期一、二；安排11 人休息星期三、四；安排5人休息星期四、五；安排8人休息星期六、日。这 样的安排既满足了工作需要，又使配备的售货员最少。软件对此问题的解如下： 目标函数最优值为：36 变量 最优解 相差值 x1 12 0 x2 0 0.333 x3 11 0 x4 5 0 x5 0 0 x6 8 0 x7 0 0 约束 松驰/剩余变量 对偶价格 1 0 -0.333 2 9 0 3 0 -0.333 4 0 -0.333 5 1 0 6 0 -0.333 7 0 0 由于所有约束条件的对偶价格都小于或等于0，故增加约束条件的常数项都不会使目标值变小。