早教吧 育儿知识 作业答案 考试题库 百科 知识分享

小弟刚刚接触运筹学有点问题不明这句话“最优解一定是可行解,但未必是基本解”与“若lp有最优解,则必有基本最优解”似乎矛盾

题目详情
小弟刚刚接触运筹学有点问题不明
这句话“最优解一定是可行解,但未必是基本解”与“若lp有最优解,则必有基本最优解”似乎矛盾
▼优质解答
答案和解析
不矛盾.前一句是指多解情况时,最优解未必是基本解,(在一条边界上取得的解);第二句是线性规划定理三:有最优解情况,一定在边界顶点(唯一解)或包括边界顶点的边(多解)上取得.