线性规划解概念和单纯形法讲课文档.pptVIP

线性规划解概念和单纯形法;（优选）线性规划解概念和单纯形法;解的解析;解的解析;解的解析;;解的解析;解的解析;(回顾)

例2.1问题：工厂应如何安排生产可获得最大的总利润？用图解法求解。

解：设变量xi为第i种（甲、乙）产品的生产件数（i＝1，2）。根据前面分析，可以建立如下的线性规划模型：

Maxz=1500x1+2500x2

s.t.3x1+2x2≤65(A)

2x1+x2≤40(B)

3x2≤75(C)

x1,x2≥0(D,E);;(线性规划的基、基本解与基本可行解)

在一般情况下，由于图解法无法解决三个变量以上的线性规划问题，对于n个变量的线性规划问题，我们必须用解方程的办法来求得可行域的极点。再来进一步考察前例。

例2.8把例2.1的线性规划模型标准化，引入松驰变量x3，x4，x5≥0，得到

;Maxz=1500x1+2500x2

s.t.3x1+2x2+x3=65

2x1+x2+x4=40

3x2+x5=75

x1,x2,x3,x4,x5≥0

;;其中B1对应的基