运簿 92g 线性规划(1) 熊中槽教授
运筹学 熊中楷教授 线性规划（1）
第一章:线性规劍( Chapterl: linear programming I. Examples and models of LP Graphic solution of lP There are three case in graphic solution of LP as follows: (1)a unique optimal feasible solution (2)an infinite number of optimal solution (3) unbounded feasible solution 狼中槽教授
运筹学 熊中楷教授 第一章：线性规划（1） Chapter1:linear programming 1． Examples and models of LP Graphic solution of LP There are three case in Graphic solution of LP as follows: （1）a unique optimal feasible solution （2）an infinite number of optimal solution （3）unbounded feasible solution
第一章:线性规劍( 第一章线性规划及单纯形法 .1一般线性规划问题的数学模型 典型引例:某工厂在计划期内安排甲,乙两种产品, 已知生产单位产品所消耗资源以及产生的利润如下表 狼中槽教授
运筹学 熊中楷教授 第一章 线性规划及单纯形法 1.1 一般线性规划问题的数学模型 典型引例： 某工厂在计划期内安排甲，乙两种产品， 已知生产单位产品所消耗资源以及产生的利润如下表： 第一章：线性规划（1）
第一章:线规划( 例:某工厂在计划期内安排甲,乙两种产品,已知生产单位产品 所消耗资源以及产生的利润如下表 甲产品 资源量 设备 8台时 原材料A4 16公斤 原材料B0 2043 12公斤 产生的利润2元 问题:如何计划使得工厂利润最大? 分析:决策中的关键变量是什么?变量中的相互因果关系是什么? 怎样用数学公式来建立有用的模型? 狼中槽教授
运筹学 熊中楷教授 例： 某工厂在计划期内安排甲，乙两种产品，已知生产单位产品 所消耗资源以及产生的利润如下表： 甲产品 乙产品 资源量 设备 1 2 8 台时 原材料A 4 0 16公斤 原材料B 0 4 12公斤 产生的利润 2元 3元 问题：如何计划使得工厂利润最大？ 分析：决策中的关键变量是什么？变量中的相互因果关系是什么？ 怎样用数学公式来建立有用的模型？ 第一章：线性规划（1）
第一章:线性规劍( 思路:利润最大 资源有约束 Max 2x1+3x2 一般形式 X1+2X2<=8 Max cX 4X1<=16 AX<=b X>=0 X2>=0 狼中槽教授
运筹学 熊中楷教授 思路：利润最大 资源有约束 Max 2X1 +3X2 X1 + 2X2 <= 8 4X1 <=16 4X2<=12 X1>=0 X2>=0 第一章：线性规划（1） 一般形式 Max CX AX<=b X>=0