最优解是使目标函数值达到最优(最大或最小)的可行解.
举一反三
- 使目标值达到最优的可行解叫做（）。 A: 基本解 B: 可行解 C: 多重解 D: 最优解
- 单纯形法的基本思路是：从线性规划问题的一个基本可行解开始，转换到另一个使目标函数值增大的基本可行解。反复迭代，直到目标函数值达到最大时，就得到了最优解。
- 在对偶问题中,若原问题与对偶问题均具有可行解,则（） A: 两者均有最优解,且最优解的目标函数值相等 B: 两者均有最优解,且原问题最优解的目标函数值小于对偶问题最优解的目标函数值 C: 两者均有最优解,且原问题最优解的目标函数值大于对偶问题最优解的目标函数值 D: 两者均有最优解,且原问题最优解的目标函数值与对偶问题最优解的目标函数值的大小不能确定
- 单纯形法的基本思路是：从线性规划问题的一个基本可行解开始，转换到另一个使目标函数值增大的基本可行解。反复迭代，直到目标函数值达到最大时，就得到了最优解。 A: 正确 B: 错误
- 在线性规划问题的一般模型中,使目标函数达到最小值的可行解称为线性规划问题的最优解。