管理运筹学笔记一之图解法

1.按照约束条件在坐标上做图，标出可取值的范围（阴影部分），即为可行域； 2.根据目标函数的斜率在可行域上平移； 3.与阴影部分的交点为决策变量取值，与y轴交点纵坐标即为目标函数所求的最大或最小值。

上述为一般方法，求解有四种情况：     1.唯一解     2.无穷多个解     3.无界解     4.无可行解

主要记录一下无界解与无可行解：

目标函数最大化 当目标函数为 min f 时，按 max f = - min f，一律化为max f

约束条件为等式 加上松弛变量或减去剩余变量使不等式变为等式

右端项非负 等式右端项存在负数时，左右两边同时乘（-1），注意不等号方向改变

决策变量均非负 1.若xj=0 2.若xj的符号未知，令xj=xj’-xj’’,则xj’>=0,xj’’>=0

标准化例题：

      重点掌握如何标准化，区分清楚松弛变量与剩余变量，基本概念了解即可。