线性规划有可行解则一定有最优基本可行解吗

Question

如题所述

Answer 1

有。线性规划问题的可行解如为最优解，则该可行解一定是基本可行解。线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。研究线性约束条件下线性目标函数的极值问题的数学理论和方法。