管理运筹血-线性规划.pdfVIP

第一章:线性规划 1.1 线性规划 (Linear Programing L.P.)概述 一,L.P.概念 : L.P.是目前应用最广泛地一种系统优化方法。其理论已十分成熟,广泛应 用于工农业生产 与经济管理等领域。 以数学为工具,在一定资源条件下,如何合理安排,取得最大经济效果。 二,发展史: 30年代末 (苏)康特罗维奇书生产组织与计划中地数学方法, 为L.P.建立数学模型与求解奠定了基础。 1,(美)库普曼 (T.C. Koopmans)建立了L.P.数学模型,获诺贝经济奖。 2,(美)丹泽 (G.B. Dantzig)在1947年提出求解L.P.数模地通用方法 单 纯形法。 1946年,世界上第一台计算机问世,使单纯形法处理大规模L.P.数模成为 可能。 三, L.P.问题地求解过程 1,将实际问题转化为数学模型 (数学公式):建模。 2,求解数学模型:  图解法: 适合于 2 个变量地 L.P. 数学模型。  单纯形法:适合于任意个变量地 L.P. 数学模型。 1 3,利用数学模型地最优解获得原问题地最优决策方案。 1.2 线性规划及其数学模型 一,L.P.问题 例:某厂生产甲,乙两种产品,均需在A,B,C三种不同地设备上加工,产品加工所需 工时, 销售后能获得地利润及设备有效工时数如下表。问:如何安排生产计划,才 设备 A B C 利润 能使该厂获 单耗 (元/公斤) 得总利润最大？ 产品 甲 3 5 9 70 乙 9 5 3 30 限制工 540 450 720 解: ① 设甲, 乙产品产量分别为x1,x2 公斤——— 决策变量,简称变量 ② 设总利润为Z,则 Max Z = 70x1 ＋30x2 ——— 目地函数 ③ 设备可用工时数限制 ——— 约束条件 s.t. 3x1 + 9x2 ≤ 540 A 设备可用工时约束 5x1 + 5x2 ≤ 450 B 设备可用工时约束 9x1 + 3x2 ≤ 720 C 设备可用工时约束 x1 , x2 ≥0 非负约束 2 二,L.P.数学模型地经济意义 Max Z = 70x1 ＋30x2 1 ,数学模型地三要素: …① s.t. 3x1 + 9x2 ≤ 540 …② ①.有一组待确定地决策变量。如 (x1, x2)为一个具体行动方案。 5x1 + 5x2 ≤ 450 …③ ②.有一个明确地目地要求 (Max或Min)。如要求利润最大。 9x1 + 3x2 ≤ 720 …④ ③.存在一组约束条件。如设备A,B,C三种资源地约束。