2016年厦门大学管理科学系809运筹学考研必备复习题库及答案
● 摘要
一、计算题
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. 某工厂生产三种产品,各产品重量与利润关系如表所示,现将此三种产品运往市场出售,运输能 力总重量不超过6吨,问如何安排运输使总利润最大。
表
、
【答案】设运输三种产品的重量分别为x 1,x 2,x 3,则可建立数学模型
用动态规划方法来求解,此问题转化成求f 3(6)。
①计算f 3(6)。
相关内容
相关标签