线性规划在工商管理中的应用.pptxVIP

;§4.1、人力资源分配的问题 §4.2、生产计划的问题 §4.3、套裁下料问题 §4.4、配料问题 §4.5、投资问题 ; 某昼夜服务的公交线路每天各时间段内所  需司机和乘务人员数如下：;解：;用“管理运筹学”软件可以求得此问题的解： x1=50， x2=20，x3=50， x4=0， x5=20， x6=10，24小时内一共需要司机和乘务人员150人。; 福安商场是个中型的百货商场，它对售货 人员的需求经过统计分析如下所示：;模型：;上机求解得：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，故增加约束条件的常数项都不会使目标值变小。 即增加售货员是不利的。但对于约束1、3、4、6来讲，减少一售货员会使目标函数值变小，是有利的。;目标函数系数范围： 变量 下限 当前值 上限 X1 0 1 1.5 X2 0.667 1 无上限 X3 0 1 1.5 X4 1 1 1 X5 1 1 无上限 X6 0 1 1 X7 1 1 1.333 安排星期二开始休息和星期五开始休息的人员可以无限制，此时最优解仍然不变。;常数项范围： 约束 下限 当前值 上限 1 19 28 28 2 无下限 15 24 3 15 24 42 4 10 25 41.5 5 无下限 19 20 6