(MBA课程)管理运筹学第四章线性规划在工商管理中的应用[87p].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人