第3章 线性规划模型的单纯形法.pptxVIP

本章要求

理解线性规划模型的可行解、基本解、基本可行解、基本最优解、最优解等概念和这些概念之间的关系；

熟悉单纯形法的原理和求解线性规划模型的基本思路；

掌握单纯形法的求解线性规划模型的步骤；能够用单纯形表法求出线性规划模型的基本最优解；

会使用计算机软件求解线性规划模型

第3章线性规划模型的单纯形法

单纯形法(SimplexMethod)是目前求解一般线形规划模型最常用的一种方法，本章主要介绍单纯形表方法的原理和求解一般线性规划问题的步骤。

1.线性规划模型的一般形式为：

max(或min)z=C₁x₁+…+Cnxn

e+ax,20ksn(或=,2)b,=12.,m

其中，a;,b;,c;是已知数，x;(j=1,2…,n)是待决策的变量C₁x₁+…+Cnxn称为目标函数(Objectivefunction),c;称为价值系数(CostCoefficient),向量C=(c₁,C₂,…,Cn)称为价值向量

(3.1)

列向量b=(b₁,…,bm)称为右端向量RHS(Right-hand-sidevector),

a₁x₁+ai₂X₂+…+ainxn≤(或=,≥)b和x;,x;₂,…x;≥0称为约束条件(Subjectto)。x;,≥0(l=1,2,…,k)称为变量的非负约束条件。

称为约束矩阵(Co