单纯形法解下列线性规划问题_运筹学——线性规划问题

1线性规划建模

·步骤

 设决策变量

 列约束条件

 列目标函数

 列非负约束

·max(or min)z=CX

 s.t.{AX≤B

      X≥0

 C(1*n阶矩阵)价值系数矩阵

 X(n*1阶矩阵)决策变量矩阵

 B(m*1阶矩阵)资源限制向量

 A(m*n阶矩阵)工艺系数矩阵

2标准型

·条件

 目标函数最大化

 约束条件等式化

 X和B非负化

·示例

s1,s2是剩余变量；s3是松弛变量

3图解法

·只解含两个决策变量的LP问题

·x1为横轴，x2为纵轴

 绘制约束区域