2016年军事交通学院管理科学与工程801运筹学考研导师圈定必考题汇编及答案
● 摘要
一、计算题
1． 分析下列参数规划中当t 变化时最优解的变化情况。 （1）
（2）
（3）
（4）
【答案】 （1）在约束条件中分别加入松弛变量x 4，x 5，x 6，并将模型化为标准型为
令t=0，并利用单纯形法进行求解，如表所示。
表
所以，该线性规划问题的最优解为映到最终表上，如表所示。
表
，将目标函数系数的变化直接反
当t≤1时，所有变量的检验数均不大于，最优解当t>1时，程如表所示。
表
；
，需进行进一步迭代，以x5为换出变量，x6为换入变量，进一步迭代过
所以，当t>1时，最优解为
（2）在约束条件中分别引入松弛变量x4，x5，并化成如下标准型。
令t=0，并利用单纯形法进行求解，如表所示。
表
所以，该线性规划问题的最优解为上，如表所示。
表
，将目标函数系数的变化直接反映到最终表
，最优解当0≤t ≤8/3时，所有变量的检验数均不大于0。当t>8/3时，所示。
表
;
>0，需进行进一步迭代，以x 3为换出变量，x 4为换入变量，进一步迭代过程如表
相关内容
相关标签