活动篷房目标函数**的可行解称为**可行解,**解不一定是多边形的顶点。
活动篷房目标函数**的基本可行解称为**基本可行解。
单纯形法的基本原理是:
(1)可行解的集合构成一个凸集,它的每一个顶点对应于一个基本可行解。
(2)若存在可行解,则必定存在基本可行解,凸集包括了所有可行解。
(3)若活动篷房目标函数存在有限极小值,则至少有一个**解是基本可行解,即可能有多个点所对应的函数值等于活动篷房目标函数的极小值,这些点中至少有一个是基本可行解。
根据以上原则,可以通过比较凸集各顶点所对应的活动篷房目标函数值来确定**可行解,但是如果多边形的顶点较多,那么工作量会相当大。单纯形法为了避免这些弊病,规定每步迭代都严格遵守两个基本条件:
(1)可行性条件--每步迭代保证只从一个基本可行解移动到另一个基本可行解。
(2)**性条件--保证每次迭代使活动篷房函数值有所改进。 |