Ai各点的设备投资及每年可获利润由于地点不同都是不一样的，预测情况见下表（单位：万元）所示。

A1 A2 A3 A4 90 17 A5 80 15 A6 100 25 A7 90 20 A8 A9 A10 投资额 110 130 160 利润 31 35 45 150 170 190 43 53 56 但投资总额不能超过820万元，问应选择哪几个销售点，可使年利润为最大?建立上述问题的整数规划模型。

五、（10分）

某公司拟将某种设备4台，分配给所属的甲、乙、丙三个工厂。各工厂获得此设备后，预测可创造的利润如下表所示，

问这4台设备应如何分配给这3个工厂，使得所创造的总利润为最大？用动态规划求解。

六、（10分）

请确定a、b、c、d 各题的存储模型，确定各输入数据，不需计算： a、某公司生产一种电子设备，该设备所需的一个部件由自己的分厂提供，分厂对这种部件的生产能力为6000/件，分厂每次的生产准备费为250元。公司的这种电子设备的年需求为2000台/年。装配允许滞后，滞后的费用为每台成本

的40%。该部件每件成本为500元，年存贮为成本的20%。求：公司生产关于这种部件费用最小的生产批量。

b、某单位每年需要一种备件5000个，这种备件可以从市场直接购买到。设该备件的单价为16元/个，年存贮费为单价的25%。一个备件缺货一年的缺货费为单价的10%。若每组织采购一次的费用为120元。试确定一个使采购存贮费用之和为最小的采购批量。

c、一条生产线如果全部用于某型号产品时，其年生产能力为600000台。据预测对该型号产品的年需求量为250000台，并在全年内需求基本保持平衡，因此该生产线将用于多品种的轮番生产。已知在生产线上更换一种产品时，需准备结束费1350元。该产品每台成本为45元，年存贮费用为产品成本的24%，不允许发生供应短缺。求使费用最小的该产品的生产批量。

d、某企业的产品中有一外购件，年需求量为60000件，单价为35元。该外购件可在市场立即采购到，并设不允许缺货。已知每组织一次采购需720元，每件每年的存贮费为该件单价的20%。试求经济订货批量及每年最小的存贮加上采购的总费用。

某公司在今后四个月内需租用仓库堆放物资。已知各个月所需的仓库面积数字如下所示：

月份 所需仓库面积 15 （百平方米） 仓库的租借费用，当租借期限越长时，享受的折扣优惠越大，具体数字如下：

10 20 12 1 2 3 4 合同租借期限 合同期限内每百平方米 1个月 二800 2个月 4500 3个月 6000 4个月 7300 仓库面积的租借费用

租借仓库的合同每月初都可办理，每份合同具体规定租用面积数和期限。因此该厂可根据需要在任何一个月初办理租借合同，且每次办理，可签一份，也可同时签定若干份租用面积和租借期不同的合同。请建立求解出一个所付租借费为最小的租借方案的线性规划模型。 设xij表示i时会见的j种家庭的人数 目标函数：（2分）

minZ=25x11+30x21+20x12+24x22 约束：（8分） x11+x21+x12+x22=2000 x11+ x12=x21+ x22 x11+x21≥700 x12+x22≥450 xij≥0（i,j=1,2） 第二题（10分） 标准答案：

a. 最优解：x1=4000；x2=10000；最小风险：62000（2分） b. 年收入：6000元（2分）

c. 第一个约束条件对偶价格：0.057；第二个约束条件对偶价格：-2.167；第三个约束条件对偶价格：0（2分） d. 不能判定（2分）

e. 当右边值总投资额取值在780000—1500000之间时，不改变约束条件1的对偶价格；当右边值回报额取值在48000—102000之间时，不改变约束条件2的对偶价格；当右边值B的投资额小于10000时，不改变约束条件3的对偶价格。（2分）

第三题（10分） 标准答案：

M为一足够大的数

第四题（10分） 标准答案：

设

目标函数：（2分）

maxZ=31x1+35x2+45x3+17x4+15x5+25x6+20x7+43x8+53x9+56x10 约束条件：（8分）

110x1+130x2+160x3+90x4+80x5+100x6+90x7+150x8+170x9+190x10≤820 x1+x2+x3≥2 x4+x5≥1 x6+x7≥1 x8+x9+x10≤2

xi为0-1变量（i=1,2,…,10） 第五题（10分）

标准答案： 阶段3(3分) xi Si 0 1 2 3 0 0 5 7 12 0 1 2 3 r 0 1 2 3 4 f(xi) X* 5 7 12 4 13 13 4 阶段2(3分) xi Si 0 1 2 0 0 6 11 0 1 1,2 12+0 12+5 12+0 18 1,2 16 2 0 1 r 2 3 4 f(xi) X* 0+5 6+0 0+7 *6+5 *11+0 3 0+12 6+7 *11+5 4 0+13 *6+12 *11+7 阶段1(3分) xi Si 4 0+1*4+18+110+120 1 0 1 r 2 3 4 f(xi) X*