为什么两阶段法的第一阶段必有最优解呢?

Question

如题所述

Answer 1

有最优解，问题无界。第一阶段问题一定可行（取原变量为零）又一定有界（0），因此该问题必有最优解。通常定义为不牺牲任何总目标和各分目标的条件下，技术上能够达到的最好的解。它表示所有的总目标和分目标都可以达到的理想的解。而实际上这样的解是很少存在的。

数学规划

指在数学规划问题中，使目标函数取最小值（对极大化问题取最大值）的可行解。使目标函数取最小值的可行解称为极小解，使其取最大值的可行解称为极大解。极小解或极大解均称为最优解。相应地，目标函数的最小值或最大值称为最优值。有时，也将最优解和最优值一起称为相应数学规划问题的最优解。