运筹学案例02.ppt

第 1页运筹帷幄之中决胜千里之外线 性 规 划Linear Programming运 筹 学 课 件第 2页线 性 规 划| 线性规划问题| 可行区域与基本可行解| 单纯形算法| 初始可行解| 对偶理论| 灵敏度分析| 计算软件| 案例分析第 3页线 性 规 划 问 题| 线性规划实例生产计划问题 运输问题| 线性规划模型一般形式规范形式标准形式形式转换概念 第 4页某工厂用三种原料生产三种产品，已知的条件如表2.1.1所示，试制订总利润最大的生产计划单 位 产 品所需原料数量（公斤）产 品Q1产 品Q2产 品Q3原料可用量（公斤 /日）原料 P1 2 3 0 1500原料 P2 0 2 4 800原料 P3 3 2 5 2000单 位 产 品的利润 （千元） 3 5 4生 产 计 划 问 题第 5页问 题 分 析第 6页模 型第 7页计 算 结 果第 8页运 输 问 题第 9页问 题 分 析第 10页模 型