运筹学例题 - 图文

1

第一章:

例1 美佳公司计划制造Ⅰ、Ⅱ两种家电产品。已知各制造一件时分别占用的设备A、B的台时、调试时间、调试工序每天可用于这两种家电的能力、各售出一件时的获利情况，如表1-1所示。问该公司应制造两种家电产品各多少件，使获取的利润为最大？

表1-1

Ⅰ Ⅱ 设备A（h） 0 5 设备B（h） 6 2 调试工序（h） 1 1 利润（元） 2 1

建模:

用数学语言来描述这个问题。假设美佳公司每天制造Ⅰ、Ⅱ两种家电产品的数量分别是x1和x2件。

马戏Z＝2x1＋x2目标函数 约束条件: 5x2≤15

6x1＋2x2≤24 x1＋x2≤5 x1，x2≥0

【例2】 某企业计划生产I、Ⅱ两种产品。这两种产品都要分别在A、B、C、D四种不同设备上加工。按工艺资料规定，生产每件产品I需占用各设备分别为2、1、4、0小时，生产每件产品B，需占用各设备分别为2、2、0、4小时。已知设备计划期内用于生产这两种产品的能力分别为12、8、16、12小时，又知每生产一件产品I企业能获得2元利润、每生产一件产品Ⅱ企业能获得3元利润，问该企业应安排生产两种产品各多少件，使总的利润收入为最大？

例2:

捷运公司拟在下一年度的1～4月份的4个月内租用仓库堆放物资。已知各月份所需仓库面积数。仓库租借费用随合同期而定，期限越长，折扣越大，具体数字如表1-2所示。租借仓

2

库的合同每月初都可办理，每份合同具体规定租用面积和期限。因此，该厂可根据需要，在任何一个月初办理租借合同。每次办理可签一份，也可签若干份租用面积和租借期限不同的合同，试确定该公司签定租借合同的最优决策，目的是使所付租借费用最小。

例3 将下述线性规划模型化为标准形式

3

4