2016年江南大学商学院管理运筹学考研复试题库
● 摘要
一、计算题
1． 某省农业主管部门为了满足本省对某种农副产品的需求，决定建立生产基地，初步有四个地点A I 、A 2、 A 3、A 4可供选择，他们的产量分别是a l 、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． 在图中，分别求v l 至v 6，v l 至V 4，v6至vZ 和vZ 至vs 的最短路和最短距离。
图
【答案】用Floyd 方法求解 令网络的权矩阵为
为到的距离