运筹学复习
@TOC运筹学复习一
线性规划 复习要点
1.基本概念
2.单纯形法
3.敏感性分析
–关于参数b和参数c的敏感性分析
–影子价格
基本概念
过
图解法
和高中的线性规划是一样的,画出坐标图,然后画可行域,确定好区域,求出交点的坐标位置,代入目标函数进行求解即可
单纯性法
需要找出可行基和换入换出变量,进行迭代
例题1.1
由此可知我们的目标函数为 MaxZ=4x1+3x2
限制条件S.T
{
2x1+2x2<=1600
5x1+2.5x2<=2500
x1<=400
x1,x2>
原创
2021-06-10 14:51:59 ·
451 阅读 ·
0 评论