(运筹学第二章)线性规划的对偶理论.pdfVIP

运筹学讲义——第二章 线性规划的对偶理论 第二章 线性规划的对偶理论 1．对偶问题的提出 2．原问题与对偶问题 33．．对偶问题的基本性质对偶问题的基本性质 4．影子价格 55．对偶单纯形法对偶单纯形法 6．灵敏度分析 7．参数线性规划 1 运筹学讲义——第二章 线性规划的对偶理论 §1．对偶问题的提出 原问题 设某企业有m种资源用于生产n种不同产品，各种 资源的拥有量分别为资源的拥有量分别为bb （（i=1i=1，… ，mm）），又生产单位第又生产单位第jj种种i 产品（j=1，… ，n）消费第i种资源a单位，产值为c 元。 ij j 用x 代表第j种产品的生产数量，为使该企业产值最大，可jj 将上述问题建立线性规划模型将上述问题建立线性规划模型 ： max z=c x +c x +… +c x 1 1 2 2