《管理运筹学》习题1解答.pdf

《管理运筹学》习题1

1.永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品，均要经过A、B两道工序加工。设有两种规格的

设备A、A能完成A工序；有三种规格的设备B、B、B能完成B工序。Ⅰ可在A、B

12123

的任何规格的设备上加工；Ⅱ可在任意规格的A设备上加工，但对B工序，只能在B设

1

备上加工；Ⅲ只能在A与B设备上加工。加工单位产品所需的工序时间及其他各项数据

22

如表所示。问：为使该厂获得最大利润，应如何制定产品加工方案？（只建模，不求解。）

表1

产品单件工时设备的有效台时满负荷时的设

设备ⅠⅡⅢ（满负荷）备总费用

A5106000300

1

A791210000321

2

B684000250

1

B4117000783

2

B74000200

3

原料（元/件）0.250.350.50

售价（元/件）1.252.002.80

2.某快餐店坐落在一个旅游景点中，雇佣了两名正式职工，两人都是每天工作8小时。其余

工作由临时工来担任。在星期六，该快餐店从上午11时开始营业到夜晚10时关门。根据游

客就餐情况，在星期六每个营业小时所需职工数(包括正式工和临时工)如表2所示。已知一

名正式职工11点开始上班，工作4个小时后，休息1个小时，而后再工作4个小时；另一

名正式职工13点开始上班，工作4个小时后，休息1个小时，而后再工作4个小时。临时

工每班连续工作时间存在3小时、4小时两种情况，前者每小时工资为4元但每班人数不超

过5人，后者每小时工资为5元但每班人数不受限制。那么应如何安排临时工的班次，使得

使用临时工的总成本最小?（只建模，不求解。）

表2

时间所需职工数时间所需职工数

11∶00—12∶00917∶00—18∶006

12∶00—13∶00918∶00—19∶0012

13∶00—14∶00919∶00—20∶0012

14∶00—15∶00320∶00—21∶007

15∶00—16∶00321∶00—22∶007

16∶00—17∶003

3.某公司生产Ⅰ，Ⅱ两种产品，

市场对Ⅰ，Ⅱ两种产品的需求量为：

产品Ⅰ在1—4月每月需10000件，5—9月每月