运筹学案例集 .pdfVIP

题目：石华建设监理公司监理工程师配置问题分析

运筹学案例集

常州宝菱重工机械有限公司孔念荣收集整理

运筹学的一些典型性应用

•合理利用材料问题：如何在保证生产的条件下，下料最少

•配料问题：在原料供应量的限制下，如何获取最大收益

•投资问题：从投资项目中选取最佳组合，使投资回报最大

•产品生产计划：合理利用人力、物力、财力等，使获利最大

•劳动力安排：用最少的劳动力来满足工作的需要

•运输问题：如何制定最佳调运方案，使总运费最少

一、生产计划问题

案例1（2-4）、某工厂用A、B、C、D四种原料生产甲、乙两种

产品，生产甲和乙所需各种原料的数量以及在一个计划期内各种原料

的现有数量见下表所示。又已知每单位产品甲、乙的售价分别为400

元和600元，问应如何安排生产才能获得最大收益？

所需原料

产品

ABCD

甲4482

乙4204

现有原料

28203224

数量

案例2（2-6）、某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，

已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源

的限制，如下表：

ⅠⅡ资源限制

设备11300台时

原料A21400千克

原料B01250千克

单位产品获利50元页脚内容1100元

题目：石华建设监理公司监理工程师配置问题分析

问题：工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最

多？

案例3（2-25）、某公司面临一个是外包协作还是自行生产的问

题。该公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装

配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，

但产品丙必须本厂铸造才能保证质量，数据如下表所示。

问题：公司为了获得最大利润，甲、乙、丙三种产品各生产多少

件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少

件？

甲乙丙资源限制

铸造工时(小时/件)51078000

机加工工时(小时/件)64812000

装配工时(小时/件)32210000

自产铸件成本(元/件)354

外协铸件成本(元/件)56--

机加工成本(元/件)