当前位置:嗨网首页>书籍在线阅读

05-解题秘籍

  
选择背景色: 黄橙 洋红 淡粉 水蓝 草绿 白色 选择字体: 宋体 黑体 微软雅黑 楷体 选择字体大小: 恢复默认

7.1.3 解题秘籍

一般线性规划问题的解题秘诀:

(1)首先把原问题表示为一般线性规划表达式。

(2)转化为线性规划标准型。

(3)利用单纯形算法求解。

在单纯形算法中,建立初始单纯形表时,要注意找出基本变量和非基本变量, 将目标函数由非基本变量表示 。计算单纯形表时,要注意4个特殊位置的计算方法,以及最优解、无界解的判定方法。