疯性视剡 本章内容重点 线性规划模型与解的主要概念 √线性规划的草纯形法,线性规划多解 分析 √线性规划应用—建棋
本章内容重点 ü线性规划模型与解的主要概念 ü线性规划的单纯形法，线性规划多解 分析 ü线性规划应用——建模
疯性视剡 运用分析理论,在第三次世界大战后,有着突飞猛进的 发畏。从运筹学理论和应用观点看,最大的发展或称之为成 就的,是线性规划。线性规划的莫基人是 GBDantzig。线性 规划发畏的重火事件如下: √1947年, Dantzig提出单纯形解法; 1950-1956年,主要研究线性规划的对偶性理论 √1958年,发表整数规划的割平面方法; √1960年, Dantzig和Wole研究成劝分解算法,莫定了 大规模线性规划狸论和算法的基础; √1979年, Khachiyan以及1984年, Karmarkar研究成 功线性规划的多项式算法,轰动了整个运筹学术界
运用分析理论，在第二次世界大战后，有着突飞猛进的 发展。从运筹学理论和应用观点看，最大的发展或称之为成 就的，是线性规划。线性规划的莫基人是G•B•Dantzig。线性 规划发展的重大事件如下： ü 1947年，Dantzig提出单纯形解法； ü 1950—1956年，主要研究线性规划的对偶性理论 ü 1958年，发表整数规划的割平面方法； ü 1960年，Dantzig和Wolfe研究成功分解算法，奠定了 大规模线性规划理论和算法的基础； ü 1979年，Khachiyan以及1984年，Karmarkaa研究成 功线性规划的多项式算法，轰动了整个运筹学术界
线性视剡数学模型 例1-1(资源利用问题) 某建筑公司的预制厂利用沙、石、水泥三种原料A1、 A2、A3来生产两种预制件B1和B2,巳知该厂各种原料的 现有数量、单位预制件对各种原料的消耗量及单位预制 件的利涧如下表所示。在现有资嫄的条件下,如何分配 预制件B1和B2的生产,才能使公司获刑最大? 单位产品消耗 产品\B1 B2 原料现有数量 原料 45 草位利涧(百元) 5 4
例1-1 (资源利用问题) 某建筑公司的预制厂利用沙、石、水泥三种原料A1、 A2、A3来生产两种预制件B1和B2，已知该厂各种原料的 现有数量、单位预制件对各种原料的消耗量及单位预制 件的利润如下表所示。在现有资源的条件下，如何分配 预制件B1和B2的生产，才能使公司获利最大？ 原料现有数量 (M3) B1 B2 单位产品消耗 产品 原料 单位利润(百元) 5 4 A3 1 1 45 A2 2 1 80 A1 1 3 90
线性视剡数学模型 苇1步;磅定求吏量 °诞x1——Bn 7的声量是何趣中要嚼史的杀量 長明觑划中的眉子表示的 2B2的声量、施,可岭敦奇岭 定和嬗制。 第2步“定义日标函数 Max Z=5X1+4x2
x1 x2z
线性视剡数学模型 第3步一表示约乘杀件 B1B2资娠限量 x1+3x2≤90 1390 21 80 2x1+x2≤80 AAA 23 45 +x2≤45利54 x1、x2≥0
B1 B2 资源限量 A1 A2 A3 121 311 908045 利润 5 4