第二篇习题运筹学.docVIP

第二章习题 对于下面的线性规划问题，以为基写出相对应的典式。 解：由题可以知： 取一个基，即：且 在matlab中可以计算得到： 由可得典式的目标函数： 由可得： 由此与题中线性规划问题相对应的典式为： 用单纯形法求解线面的线性规划问题，并在平面上画出迭代点走过的路线。 解：由题先将题中线性规划问题化为标准形： 由此可写出，即为： 则可以得出是一个单位矩阵，且，所以基是可行基，为基变量，为非基变量。基对应的基本可行解为：，其目标函数值。方程组已是典式，得到一张单纯形表如下： 2 1 0 0 0 0 0 2 5 1 0 0 0 60 1 1 0 1 0 0 18 3* 1 0 0 1 0 44 0 1 0 0 0 1 10 由题可知，， 检验数可由可得：不是负数，则当前解不是最优解，列中有三个元素大于零，取： 故转轴元为，为进基变量，为出基变量。 目前的新基为,进行旋转变换后得下表： 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 1 10 它对应的基本可行解为:,其目标函数值为。但为正数，仍不是最优解，此时以为转轴元，为进基变量，为出基变量，进行旋转变化得下表： 0 0 0 0