运筹学第二章电子讲稿1.pptxVIP

第二章 对偶理论与灵敏度分析; 单纯形表 XB XN XS B-1b I B-1N B-1 -CBB-1b 0 CN-CBB-1N -CBB-1 ;§3.对偶问题的提出 原问题：有n种食物，每种食物含有m种营养成分，第j种食物每个单位含第i种营养成分为aij单位。现知每人每天需要第i种营养成分为bi单位，第种食物的单价为cj。试问一个消费者如何选购食物，才能使得既满足需要，又花费最小？ 问题归结为 min CX s.t. AX≥b X≥0 xj—选购第j种食物的数量（单位） 对偶问题：设有一个制造商，要生产m种不同的药丸来代替上述n种不同的食物。试问每种药丸的价格如何确定，才能获利最大？ ; 设第i种药丸的价格为yi，为了达到畅销的目的，药丸的价格当然不能超过与之相当的食品价格， 于是，问题变成：