第三讲——线性规划.pdf

范例 线性规划模型 线性规划模型的图解法 第三章、线性规划 线性规划模型的Excel求解法 有关线性规划的假设 灵敏度分析 其他例子 2 线性规划理论的发展被认为是20世纪中叶最重 要的科学进步之一。从1950年起，线性规划就产 线性规划的一般问题是如何在竞争性活动中以最 生了非常大的影响。 佳的可能方式（如最优化）分配有限资源。 今天，线性规划成为一个标准工具，已经为世 线性规划(Linear programing)使用数学模型描述相 界上许多工业化国家中具有相当规模的公司或商 关问题，一个非常有效的求解方法是单纯形法 业企业节省了数千至数百万美元，并在其他领域 ( simplex method) 。 也已经迅速地开展。 3 4 3.1 范例 生产计划问题：Wyndor Glass公司 产品1的生产需要工厂1和工厂3 ；产品2 的生 Wyndor Glass公司生产高质量的玻璃产品，包括窗 产需要工厂2和工厂3 。 和玻璃门，拥有3个工厂。铝框和硬件在工厂1制造，木 质框架在工厂2生产，玻璃生产和产品组装在工厂3完 成。 相关的数据如下表。 由于收入下降，高层管理者决定修整公司的生产 线。不盈利的产品将被停止生产，将生产能力转到有较 大销售潜力的两个新产品： 产品1: 具有铝框架的8英尺玻璃门 产品2: 具有双悬木质框架的4×6 英尺窗 5 6 解：将一个实际问题转化为线性规划模型有以下 每批生产的时间/小时 几个步骤： 每周可用的生产 工厂 产品 时间/小时 1 2 1 1 0 4 2 0 2 12 3 3 2 18 每批的利润 $3,000 $5,000 问题：如何确定两种产品的生产组合，以实现利润 最大化？