线性规划 单纯形法

初始可行解一定要是基本可行解吗?
非可行解可以做初始解吗?

单纯形法的一般解题步骤可归纳如下:①把线性规划问题的约束方程组表达成典范型方程组,找出基本可行解作为初始基本可行解。②若基本可行解不存在,即约束条件有矛盾,则问题无解。③若基本可行解存在,从初始基本可行解作为起点,根据最优性条件和可行性条件,引入非基变量取代某一基变量,找出目标函数值更优的另一基本可行解。④按步骤3进行迭代,直到对应检验数满足最优性条件(这时目标函数值不能再改善),即得到问题的最优解。⑤若迭代过程中发现问题的目标函数值无界,则终止迭代.
按照上面说的,如果基本可行解不存在,问题无解了
而且初始解就是“初始可行解”
当然不可能是非可行解
温馨提示:答案为网友推荐,仅供参考
相似回答