注意本试题共七道大题，满分150分，答题时间.doc

注意：本试题共 七 道大题，满分150分，答题时间为3小时，所有答案均应写在由考场发给的专用答题纸上，答在其它地方为无效。 （28分）已知线性规划问题： 当t1=t2=0时，求解得最终单纯形表如下 XB B-1b x1 x2 x3 x4 x5 x3 3/2 0 1/2 1 1/2 0 x1 5/2 1 -1/2 0 -1/6 1/3 Zj-Cj 0 4 0 4 2 试分别进行下面的计算 当t2=0时，t1在什么范围内变化上述最优基不变？（6分） 当t2=2，t1=5,a21= -4，a22=1时最优解如何变化？（10分） 若t1=t2=0时，x1，x2，x3取整数，最优解如何？（12分） （22分）已知线性规划问题 最优单纯形表如下： XB B-1b x1 x2 x3 x4 x5 x1 1 1 0 -1 4 -1 x2 2 0 1 2 -1 1 Zj-Cj 0 0 3 5 1 写出其对偶问题。（18分） 给出对偶问题的最优解，说明其理论依据。（4分） （32分）有三个产地A1、A2、A3生产同一种物品，使用者为B1、B2和B3，各产地和需求地的需求量以及运输单价如下表。由于销售需要和客观条件限制，B1至少要收到6个单位，它最多需要10个单位，B2必须收到4个单位，B3至少收到6个单位，如表所示。试进行下列分析 建立表式运输模型。（10分） 判断运输方案可行的条件是什么？请给出本题的一个可行方案。（11分） 判断上题方案的最优性，若不是最优则求最优方案。（7分） 判断最优方案的多重性，若是多重解，再写出一个最优方案。（4分） B1 B2 B3 a A1 2 4 3 11 A2 1 5 6 7 A3 3 2 4 4 b 6≤b≤10 b=4 b(6 （26分）某工厂生产三种产品，产品重量与利润关系如下表所示，现将三种物品运往市场，运输能力总重量不超过12吨,且每种物品至少运输一件。若利用动态规划求解，试进行下列分析： 物品 重量（吨/件) 利润（百元/件） 1 2 80 2 3 130 3 4 180 确定状态变量和边界条件并试述分析过程。（6分） 求解运输多少件才能使总利润最大。（20分） 五、（12分）汽车按平均90辆/小时的泊松流到达只有一个收费口的收费站，车辆通过一个收费口（服务时间符合负指数分布）的平均时间为36秒。主管部门打算更新设备使得通过的平均时间减少到30秒。但更新新设备只有在新系统中平均等待车辆不超过5辆和原系统中空闲时间小于10%、等待时间超过5分钟时才合算，根据这一要求，分析采用新设备是否合算？ 六、（24分）有如下网络图，图中弧上权重为(容量，费用)，试求最小费用最大流。 七、（6分)篮球队需要选择5名队员组成出场阵容参加比赛，8名队员的身高如下表所示，出场阵容应满足以下条件：1、至少有一名中锋上场；2、最多两名后卫；3、如5号上场，则6号必出场；4、2号和8号至少有一个不出场。问应当选择哪5名队员上场，才能使出场队员平均身高最高，试建立数学模型(不需求解） 队员 1 2 3 4 5 6 7 8 身高 1.92 1.90 1.88 1.86 1.85 1.83 1.80 1.78 擅长位置 中锋 中锋 前锋 前锋 前锋 后卫 后卫 后卫 大连交通大学2013年硕士研究生招生入学考试业务课样题 考试科目代码及名称：809 运筹学 本页为第 1 页 共 4 页 b a (6,4) (5,4) (3,1) (6，2) (6,5) (3,3) (3,3) c t s (4,2) (4,5) d