;.
16
➢ 标准型的化法 (1)min→max。 令z’ = -z即可。
(2)不等式。对于“≤”情况,在“≤”左边加上一个松弛变量(非负),变为等 式,如x1≤4,可令x1+x3=4,则x3≥0;
x1 0 , x 2 0 , , x n 0
;.
12
说明:
(1)决策变量:x1,x2,···,xn 。 一组决策变量表示为问题的一个方案;
(2)目标函数:max(min)z z为决策变量的线性函数;
(3)约束条件 一组线性不等式。
cj为价值系数, bi为资源, aij为技术系数(i=1,…,m;j=1,…,n)
(3)连续性假定。决策变量应取连续值。 (4)确定性假定。所有参数都是确定的参数,不包含随机因素。
;.
10
资源
1 2 … m 单位活动对Z的 贡献
线性规划模型所需的数据
单位活动对资源的使用量
1
2
…
n
a11
a12
…
a1n
a21
a22
…
a2n
…
…
…
…
am1
am2
…
amn
c1
c2
…
cn
资源可利 用量
b1 b2 … bm
n
简记:max z c j x j
j 1
n
aij x j bi j 1
i 1, , m
x j 0,j 1,, n
;.
14
➢ 用向量表示
max z cx
s.t
n
pjxj b
j1
x
j
0,
j
1,, n
其中: x(x1 , x2,, xn)T c(c1 ,c2 , ,cn) pj (a1j, a2j ,, amj)T : xj的系数列向量