2016年军事交通学院管理科学与工程801运筹学考研内部复习题及答案
● 摘要
一、计算题
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． 某产品从仓库A i （i=1， 2, 3）运往市场B j （j=1， 2, 3，4） 销售，已知各仓库的可供应量、各市场的需求量及从A 1仓库到B 1市场路径上的容量如表所示（表中数字0表示两点之
，请制定一个调运方案使从各仓库调运产品总量最多。 间无直接通路）
表
【答案】该问题是求最大流问题，由题得网络图，其中S 、D 是虚拟开始和结束点，各路径最大容量如图所示，初始流量为0:
相关内容
相关标签