当前位置：问答库＞考研试题

一、计算题

1． 某省农业主管部门为了满足本省对某种农副产品的需求，决定建立生产基地，初步有四个地点A 1、A 2、 A 3、A 4可供选择，他们的产量分别是a 1、a 2、a 3、a 4，它们的建设费用分别为c 1、c 2、c 3、c 4。有五个地点B 1、 B 2、B 3、B 4、B 5需要这种农副产品，它们的需求量分别为b 1、b 2、b 3、b 4、b 5，从产地八需求地马的单位运费为Cij 。

（l ）试决定选择建场的基地与各生产基地到各需求地的运量，使得既满足各地的需求又使得建设和运输的总费用最小，这里假定

（2）若在（1）的基础上要求: 不能同时入选为生产基地，中至少有两个入选，且若么 1被选中则A4也一定要入选，则相应的数学模型又是什么?

【答案】（1）

y ij 为第人个基地运送到马个地点的运量

（2）设

2． 国内某电缆公司利用包括5个分销中心、8个客户区域的分销系统来销售其产品。配给每个客户区域一个专门的资源供应商，且其所有电缆产品都来自同一分销中心。为了能平衡分销中心的客户需求和雇员的工作量， 公司负责物流的副总裁特别指明一个分销中心最多负责3个客户区。如下表就是从5个分销中心到8个客户区域的供给成本（单位:1000美元）。求:

（1）使总成本最小的分销中心—客户区域的组合方式;

（2）如果有，哪一分销中心没有任务分派;

（3）若进一步规定每个分销中心最多只能负责2个区域，那么新的分配方案又是什么?

【答案】 （1）由题意知该题为指派问题，添加虚拟的人，用匈牙利解法，具体过程如下：