基本信息
文件名称:对偶问题的提出.ppt
文件大小:230.04 KB
总页数:6 页
更新时间:2025-12-05
总字数:约小于1千字
文档摘要
例:某厂在计划期内要安排生产Ⅰ、Ⅱ两种产品,已知生产单
位产品所需的设备台时及A、B两种原材料的消耗、单位
产品的获利性如下表所示。
(1)该厂如何安排生产计划才能获利最大;
(2)假设该厂决定不生产产品Ⅰ和Ⅱ,而将其所有资源出租或
外售,应如何给每种资源定价。
Ⅰ
Ⅱ
设备
A
B
1
4
0
2
0
4
8台时
16千克
12千克
单位产品获利性
2元
3元
§3对偶问题的提出
§4线性规划问题的对偶理论
例:求下列LP问题的对偶问题
二、对偶问题的基本性质
1.对称性:
§4线性规划问题的对