2017年沈阳航空航天大学经济管理学院816运筹学考研题库
● 摘要
一、计算题
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为换入变量，进一步迭代过程
相关内容
相关标签