2016年河南科技大学车辆与交通工程学院运筹学(同等学力加试)考研复试题库
● 摘要
一、计算题
1． 某整数规划模型如下:
T 其最优解为x=（18/7，19/7）。试用分枝定界法写出后续的两个分枝模型。
【答案】选择x l =18/7进行分支，
问题B
l
则得问题B l ，B 2
问题B
l
2． 用单纯形法求解下列线性规划问题。
【答案】将上述线性规划问题化为标准型为:
用单纯形表计算如表所示，
表
所以，最优解为x*=（40，5，0，0，0，15），最优目标函数值为z*=750。
3． 某省农业主管部门为了满足本省对某种农副产品的需求，决定建立生产基地，初步有四个地点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）的基础上要求
: 不能同时入选为生产基地，中至少有两T 个入选，且若么 1被选中则A4也一定要入选，则相应的数学模型又是什么?
【答案】（1）
y ij 为第人个基地运送到马个地点的运量
（2）设