运筹学应用例题.pdf

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

一、人力资源分配的问题

例1某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如下表

所示：

班次时间所需人数

106：00——10：0060

210：00——14：0070

314：00——18：0060

418：00——22：0050

522：00——02：0020

602：00——06：0030

设司机和乘务人员分别在各时间段开始时上班；并连续工作8小时，问该公

交线路应怎样安排司机和乘务人员，既能满足工作需要，又使配备司机和乘务人

员的人数最少？

例2一家中型的百货商场对售货员的需求经过统计分析如下表所示：

时间所需售货员人数

星期一15

星期二24

星期三25

星期四19

星期五31

星期六28

星期日28

为了保证售货员充分休息，要求售货员每周工作五天，休息两天，并要求休

息的两天是连续的，问应该如何安排售货员的休息日期，既能满足工作需要，又

使配备的售货员的人数最少？

TScientificOutlookonDevelopmentbasedXXyouthcareerdevelopmentplanninginaccordancewiththe11thFiveYear,buildingafirstclassteam,withfirstclassteam.Firstclassperformance,theoverallrequirementsoffirstclassimageofthetree,focusingonhumanservices,standardizedmanagement,workfine,firstclassachievements,givefullplaytostaffassistant,supervisionandinspection,comprehensivecoordination,serviceguarantee,focusontheglobaland

二、生产计划问题

例3某公司面临一个是外包协作还是自行生产的问题。该公司有甲、乙、丙三

种产品，这三种产品都要经过铸造、机械加工和装配三道工序。甲、乙两种产品

的铸件可以外包协作，亦可以自行生产，但产品丙必须由本厂铸造才能保证质量。

有关情况如下表所示，公司中可利用的总工时为：铸造8000小时，机械加工12000

小时和装配10000小时。为了获得最大利润，甲、乙、丙三种产品各应生产多少

件？甲、乙两种产品的铸件有多少由本公司铸造？有多少为外包协作？

工时与成本甲乙丙

单位铸造工时5107

单位机械加工工时