燕山大学里仁学院运筹学考题附答案.docVIP

科目 运筹学 班级 姓名 学号 时间 题号 一 二 三 四 五 总分 分数 一、（25分）给出下列线性规划的最优单纯形表，如表1所示。其中分别为第一、第二约束方程中的松弛变量。 表1 → 5 8 6 0 0 基() 5 4 1 0 0 2 －1 8 8 0 1 1 －1 1 0 0 －2 －2 －3 试分析下列各种条件下最优解（基）的变化： 目标函数中变量的系数由6变为10； 约束条件右端项由变为； 在原线性规划的约束条件上，增加约束条件：。其最优解是否变化？如变化，求出最优解。 二、（25分）表2中给出了一个运输问题，回答下列问题： 1、求解运输问题的初始基可行解的方法有哪几种，都是什么？ 2、对于已经求得的初始可行解进行最优性检验有几种方法，都是什么？运输规划的基可行解最优的条件是什么？ 3、利用最小元素法求下列运输问题的初始基可行解，并检验该初始基可行解的最优性。 表2 销地 产地 产量 3 1 7 11 9 4 3 2 10 10 8 5 7 4 9 销量 3 6 5 6 三、（20分）用Gomory 割平面法求解如下整数规划问题，已知该整数规划的松弛问题的最优单纯形表如表3，其中分别为第一、第二约束方程中的松弛变量。 表3 → 1 1 0 0 CB XB b 1 3/4 1 0 －1/4 1/4 1 7/4 0 1 3/4 1/4