单纯形法演示(带初等变换细节)
选择问题类型:
标准问题(有最优解)
无界问题
无解问题
退化问题(可能循环)
生成新问题
自动执行迭代
请选择问题类型并生成问题开始计算
选择操作:
选择主元
倍乘某一行
行加减
入基变量:
出基变量:
执行迭代
倍乘行
乘以
执行倍乘
行加减
+=
×
执行加减
使用说明:
选择问题类型:标准问题、无界问题、无解问题或退化问题
点击"生成新问题"按钮创建问题实例
查看初始单纯形表,确定入基变量(负检验数)
根据最小比值规则确定出基变量
选择"选择主元"操作,输入入基和出基变量,点击"执行迭代"观察过程
也可以使用"倍乘某一行"和"行加减"手动进行初等变换
当检验数行所有元素非负时,达到最优解
注意观察不同问题类型的特点和判定条件
问题类型说明:
标准问题
:有最优解的线性规划问题
无界问题
:目标函数值可以无限增大,没有最优解
无解问题
:约束条件矛盾,没有可行解
退化问题
:存在基变量取值为0的情况,可能导致循环
📊 已访问
次