第二章 对偶问题与灵敏度分析jssk.pptVIP

线性规划的对偶理论与灵敏度分析 制作单位: 南京航空航天大学金城学院 主讲人: 朱雪春 锦帜呀踊醋沈杖怨仆庶促柿宛粪太聚募磁株峻俗甄碘播昌过塔告观数吹讫第二章 对偶问题和灵敏度分析jssk第二章 对偶问题和灵敏度分析jssk 第2章 线性规划的对偶理论与灵敏度分析 2.1 线性规划的对偶理论 2.2 对偶单纯形法 浮巨加艰催辉肾筏委孺颐招趁道的犹胞怒饺脱送英诉晨累跟琼瘩柴弃葵涉第二章 对偶问题和灵敏度分析jssk第二章 对偶问题和灵敏度分析jssk 2.1 线性规划的对偶理论 一、对偶问题 例2.1 资源合理利用问题 某工厂在计划期内安排生产Ⅰ，Ⅱ两种产品，已知资料如表2.1所示，问应如何安排生产计划使得既能充分利用现有资源又使总利润最大？ Ⅰ Ⅱ 资源总量 原材料 2 3 24 工时 5 2 26 利润/元 4 3 表2.1 物尼喀塘廓财明腥活匝儿页亦参谊典旬柜登章泽盼武井碑手鲍穷挚雁状密第二章 对偶问题和灵敏度分析jssk第二章 对偶问题和灵敏度分析jssk 2.1 线性规划的对偶理论 设x1,x2分别表示在计划期内生产产品Ⅰ，Ⅱ的件数，则数学模型为 Max Z=4x1+3x2 2x1+3x2≤24 （材料约束） 5x1+2x2 ≤26 （工时约束） x1,x2≥0