运筹学1-1_线性规划.pdf

运 决 筹 胜 帷 千 幄 线性规划 里 之 之 中 外 Linear Programming 第1页 第一章 线 性 规 划 第一章 线 性 规 划 ★线性规划问题 ★线性规划模型 ★线性规划的图解法 ★可行域的性质 ★线性规划的基本概念 ★基础解、基础可行解 ★单纯形表 第2页 §1.1线性规划问题及其数学模型 §1.1线性规划问题及其数学模型 ●生产计划问题 ●配料问题 ●背包问题 ●运输问题 ●指派问题 ●下料问题 第3页 1. 生产计划问题（Production Planning） 某工厂拥有A 、B、C三种类型的设备，生产甲、乙、 丙、丁四种产品。每件产品在生产中需要占有的设备 机时数，每件产品可以获得的利润以及三种设备可利 用的时数如下表所示： 设备能力 产品甲 产品乙 产品丙 产品丁 （小时） 设备A 1.5 1.0 2.4 1.0 2000 设备B 1.0 5.0 1.0 3.5 8000 设备C 1.5 3.0 3.5 1.0 5000 利润（元/件） 5.24 7.30 8.34 4.18 求使得总利润最大的生产计划。 第4页 设备能力 产品甲 产品乙 产品丙 产品丁 （小时） 设备A 1.5 1.0 2.4 1.0 2000 设备B 1.0 5.0 1.0