2017年昆明理工大学F003运筹学复试仿真模拟三套题
● 摘要
一、简答题
1． 用表上作业法解运输问题时，在什么情况下会出现退化解? 当出现退化解时如何处理?
【答案】当运输问题某部分产地的产量和，与某一部分销地的销量和相等时，在迭代过程中间有可能在某个格填入一个运量时需同时划去运输表的一行和一列，这时就出现了退化。
当出现退化时，为了使表上作业法的迭代工作能顺利进行下去，退化时应在同时划去的一行或一列中的某个 格中填入数字0，表示这个格中的变量是取值为0的基变量，使迭代过程中基变量个数恰好为（m+n-l）个。
2． 什么是启发式方法? 说明用启发式方法解决实际问题的过程和步骤。
【答案】（1）对于结构不良问题，为得到近似可用的解，分析人员必须运用自己的感知和洞察力，从与其有关而 较基本的模型与算法中寻求其间的联系，从中得到启发，去发现适于解决该问题的思路和途径，这种方法称为启 发式方法。
（2）用启发式方法解决实际问题的过程和步骤:①系统观察和分析实际问题; ②抽象并明确提出问题; ③ 建立启发式数学模型; ④选择启发式策略，设计启发式方法，按照一定的搜索规则反复迭代逼近模型最优可行解，直到得到满意解; ⑤检验和修正模型及其满意解。
二、计算题
3． 用表上作业法求解下面运输问题的最优调运方案和最小总运费:
表
，并检验（【答案】此问题属于运输平衡问题，则由沃格尔法得初始方案（0内数据）［］内数据）
表
存在空格检验数为负，调整其所在回路，调整量min （8，12）=8，得新的方案，并检验之
表
所有检验数均为正。故得到最优方案。
表
最小运费是3*10+9*14+8*16+4*32+16*34=956
4． 用改进单纯形法求解以下线性规划问题。
（1）
（2）
-x
【答案】 （1）在上述线性规划的约束条件中分别引入松弛变量x 4，x 5，并化为标准型:
，初始基
变量
，对应
的系数
；非基变
量
，则
得到初始
基
，对应的系数
x 1 为换入变量。
。非基变量的检验数
由此得到新的基B 1、基变量X BI 及系数C B1、非基变量X N1及系数C N1分别为:
计算换入变量x l 的系数向量P 1及B 1为:
计算非基变量的检验数为:
由
可确定x 2 为换入变量，再由
知x 5 为换出变量。
-1
得到新的基B 2 、基变量X B2 及系数C B2 、非基变量X N2 及系数C N2 分别为:
计算换入变量x 2 的系数向量P 2 及B 2为：
非基变量的检验数向量为
此时，非基变量的检验数均为负，最优解为
，即
最优目标函数值为
。
。
-1
（2）在第二个约束条件中减去剩余变量x 3，再分别在第一、二个约束条件中加入人工变量x 4，x 5，在第三个约束条件中加入松弛变量x 6，得该线性规划的标准型: