原创力文档- 3
- 0
- 约4.57万字
- 约 71页
- 2024-05-07 发布于河南
- 举报
运筹学课件
运
决
筹
胜
帷
对偶理论千
幄
里
之
之
中外
第1页
对偶理论
|对偶问题
|对偶理论
|对偶单纯形算法
第2页
对偶问题的提出
例：设某企业有m种资源，用于生产n种不同的产品，
各种资源的拥有量为b（i1,2,…m）,又知生产单位
i
第j种产品（j1,2,…n）消费第i种资源a单位，产
ij
值为c元。若用x表示第j种产品的生产量，求产值最
jj
任意线性规划问题都存在
大，LP模型为：
一个与之伴随的对偶问题
Maxzcxcxcx
1122nn
axaxax..b
1111221st1
文档评论（0）