文档名称：

有界变量线性规划问题ppt课件.ppt

格式：ppt 大小：571KB 页数：10页

下载后只包含 1 个 PPT 格式的文档，没有任何的图纸或源代码，查看文件列表

如果您已付费下载过本站文档，您可以点这里二次下载

预览

下载此文档

有界变量线性规划问题ppt课件.ppt

上传人:likuilian1 2020/12/24 文件大小：571 KB

下载得到文件列表

有界变量线性规划问题ppt课件.ppt

相关文档

文档介绍

文档介绍：有界变量线性规划问题
、
问题背景
实际运用中的线性规划问题，其决策变量具有上下界限的限制。
m
i
n
C
X
?
X
'
?
X
?
l
m
i
n
C
X
?
A
X
?
b
?
?
l
?
X
?
u
d
?
u
?
l
?
A
X
?
b
?
0
?
X
?
d
2
、
解决思路
m
i
n
C
X
m
i
n
C
X
思路
1
：
?
?
?
A
X
?
b
?
A
X
?
b
?
0
?
X
?
d
.
?
X
?
X
?
s
?
d
?
X
,
X
S
?
0
一般形式
计算量与存
储量增加
1
思路
2
：
从
二者基可行解考虑
m
i
n
C
X
?
A
X
?
b
?
?
0
?
X
?
d
m
i
n
C
X
?
A
X
?
b
?
?
X
?
X
s
?
d
?
X
,
X
?
0
S
?
m
in
C
X
?
?
A
0
?
?
X
?
?
b
?
?
?
?
?
?
?
?
?
?
?
I
n
I
n
?
?
X
s
?
?
d
?
?
?
X
,
X
S
?
0
2
、
新课
2
、
解决思路
m
i
n
C
X
思路
1
：
m
i
n
C
X
?
A
X
?
b
?
?
X
?
X
s
?
d
?
X
,
X
?
0
S
?
计算量与存
储量增加
?
A
X
?
b
?
?
0
?
X
?
d
.
思路
2
：
从
二者基可行解考虑
m
i
n
C
X
?
A
X
?
b
?
?
0
?
X
?
d
m
i
n
C
X
?
A
X
?
b
?
?
X
?
X
s
?
d
?
X
,
X
?
0
S
?
m
in
C
X
?
?
A
0
?
?
X
?
?
b
?
?
?
?
?
?
?
?
?
?
?
I
n
I
n
?
?
X
s
?
?
d
?
?
?
X
,
X
S
?
0
2
、
新课
有界变量线形规划问题
基
(
基阵
)
基解
基可行解
.
基变量
可行剖分
可行基
非基变量
第一类非基变量
第二类非基变量
m
i
n
C
X
?
A
X
?
b
?
?
0
?
X
?
d
是一组基
有界变量线形规划问题
基
(
基阵
)
基解
基可行解
.
基变量
可行剖分
可行基
非基变量
第一类非基变量
第二类非基变量
m
i
n
C
X
?
A
X
?
b
?
?
0
?
X
?
d
是一组