(简答题)
简述单纯形法的基本思路。
正确答案
从可行域中某一个顶点开始,判断此顶点是否是最优解,如不是,则再找另一个使得其目标函数值更优的顶点,称之为迭代,再判断此点是否是最优解。直到找到一个顶点为其最优解,就是使得其目标函数值最优的解,或者能判断出线性规划问题无最优解为止。
答案解析
略
相似试题
(单选题)
表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为()
(单选题)
表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个()
(单选题)
对偶单纯形法的迭代是从()开始的。
(简答题)
单纯形法的求解步骤?
(单选题)
关于单纯形法的说法不正确的是()。
(单选题)
对偶单纯形法的最小比值规则是为了保证()
(多选题)
下列有关对偶单纯形法的说法正确的是()。
(填空题)
改进单纯形法的关键或改进之处是计算基的()矩阵。
(填空题)
单纯形法的求解步骤可以分为:确定初始可行基、最优解检验、()、基变换和旋转运算。