线性规划的表示法:
1 数学模型
决策变量 约束变量 目标函数
2 标准型
3 几何表示法
解法:
1 图解法
写出数学模型
作图
目标函数不断平移,寻找最优解
线性规划问题的特点:
唯一最优解是角顶可行解
有多个最优解,则有两个或以上的相邻角顶可行解
角顶可行解为有限个
角顶可行解比相邻的两个角顶可行解都优,则其为最优解
线性规划的可行域都是凸集
2 单纯形法
线性规划的表示法:
1 数学模型
决策变量 约束变量 目标函数
2 标准型
3 几何表示法
解法:
1 图解法
写出数学模型
作图
目标函数不断平移,寻找最优解
线性规划问题的特点:
唯一最优解是角顶可行解
有多个最优解,则有两个或以上的相邻角顶可行解
角顶可行解为有限个
角顶可行解比相邻的两个角顶可行解都优,则其为最优解
线性规划的可行域都是凸集
2 单纯形法