运筹学基础课件.pdfVIP

题型

1、利用图解法求解；

2、单纯形法求解

前几年隔年出1题五分，后几年2题连出各占八分共16分(七题计算四39和40)

1、利用图解法求解；

2005年4月

33.用图解法求解下述线性规划问题，并说明在最优解处哪些约束成为等式。

解题思路：

极大值和约束条件

约束条件围成阴影区域=可行解

直线交点=最优解

2007年7月

解题思路：

极大值和约束条件

约束条件围成阴影区域=可行域

直线交点=最优解

约束直线方程，最优解=方程组交点

等值线=通过极点平行虚线

X1+2X2=2

2X1-X2=3

2008年4月

34.用图解法解线性规划问题：

maxF=X1+X2

s.t.6X+10X≤120

12

5≤X1≤10

3≤X2≤8

解题思路：

极大值和约束条件

约束条件围成阴影区域=可行解域

直线交点=最优解

约束直线方程，最优解=方程组交点

2、单纯形法求解

2004年4月

ZX=α2X+X+4X−

max



1234



s.t.XXX−+42=+β(1)

124

33．考虑线性规划问题

2XX3X−2X+57−(=2)+β

1234





X,X,X,X0≥

1234



其中α,β为参数，试组成两个新的约束：（1）’=（1）+（2