运筹学第一章线性规划及单纯形法概述.ppt

运筹学OPERATIONAL RESEARCH;*;第一节 线性规划问题及其数学模型;; Ⅰ　　Ⅱ 每天可用能力 设备A 0 5 15 设备B 6 2 24 调试工序 1 1 5 利润 2 1 ; 5x2 ? 15 6x1 + 2x2 ? 24 x1 + x2 ? 5 x1，x2 ? 0 ;例2;解：设每单位添加剂中原料i的用量为xi(i =1,2,3,4);三、线性规划模型特点;（一）一般式;目标函数;（二）隐含的假设;四、线性规划模型的应用; 例：某工厂在计划期内要安排两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗及资源限制如下表所示： 该厂每生产一单位产品Ⅰ可获利50元，每生产一单位产品Ⅱ可获利100元，两种