求解下述LP问题解：依据单纯形理论，有以下计算：（1）令为基变量、为非基变量，可得，解得，代入目标函数，得。此时得到的解为，。由、可知，取正值可使z增大。若令取正值且仍为0，由，可得，这说明最大可以达到3，此时将变为0，成为非变量。（2）令为基变量、为非基变量，可得，解得，目标函数变为。此时得到的解为，。由可知，取正值可使z增大。若令取正值且仍为0，由，可得，这说明最大可以达到2，此时将变为0，成为非基本变量。（3）令为基变量、为非基变量，可得解，。此时，可知此时应让取正值，即进入基变量。经过类似检查，可知应让变成非基变量。（4）令为基变量，为非基变量，可得解，。此时，达到最优点。上述过程可以编制表格计算，这就是单纯形法。例1.9分别用图解法、单纯形法求解例1.8的LP问题，并指出单纯形法迭代的每一步相当于图形上的哪个顶点。解：原问题可等价转化为：图解如下：可知，目标函数在B(4,2)处取得最大值，故原问题的最优解为，目标函数最大值为。用单纯形法求解原问题时，单纯形表如下：230000812100401640010－0120[4]00132300002[1]010－1/220164001043301001/4－2000－3/4221010－1/2－0800－41[2]43301001/41200－201/4241001/400400－21/2132011/2－1/8000－3/2－1/80原问题的最优解为，目标函数最大值为。单纯形法的寻找路径为：→→→与图解法对照，寻找相当于O(0,0)→D(0,3)→C(2,3)→B(4,2)。例1：用单纯形法求解下述LP问题。，解：首先将原问题转化为线性规划的标准型，引入松弛变量、，可得：构造单纯形表，计算如下：34000402110400301[3]01103400030[5/3]01-1/3184101/3101/3305/300-4/3318103/5-1/54401-1/52/500-1-1由此可得，最优解为，目标函数值为。例2：用单纯形法求解下述LP问题。解：引入松弛变量、，化为标准形式：构造单纯形表，计算如下：2.510001535105010[5]20122.5100090[19/5]1－3/545/192.5212/501/55000－1/2145/19015/19－3/192.520/1910－2/195/19000－1/2由单纯形表，可得两个最优解、，所以两点之间的所有解都是最优解，即最优解集合为：，其中。例2b用单纯形法求解下述线性规划解：引入松弛变量、和，列单纯形表计算如下：1－2300008－2181001041－3[10]0101/3081－1－40011－23000024/5-14/517/501-4/5032/5[1/10]-3/10101/1004048/57/5-11/5002/5148/77/10-11/1000-3/1000160-528120141-310010040[2]-140-1101-70-1002600-71-1/25/211010-110-1/23/2－2201-70-1/21/20000-...
