第1章线性规划概述.ppt

实用运筹学－运用Excel建模和求解 第1章 线性规划 本章内容要点 线性规划问题及其数学模型； 线性规划的电子表格建模； 线性规划的多解分析。 本章内容 1.1 线性规划问题及其数学模型 1.2 线性规划问题的图解法 1.3 用Excel“规划求解”功能求解线性规划问题 1.4 线性规划问题求解的几种可能结果 本章主要内容框架图 1.1 线性规划问题及其数学模型 例1.1 某工厂要生产两种新产品：门和窗。 经测算，每生产一扇门需要在车间1加工1小时、在车间3加工3小时；每生产一扇窗需要在车间2和车间3各加工2小时。而车间1每周可用于生产这两种新产品的时间为4小时、车间2为12小时、车间3为18小时。 已知每扇门的利润为300元，每扇窗的利润为500元。而且根据经市场调查得到的该两种新产品的市场需求状况可以确定，按当前的定价可确保所有新产品均能销售出去。问该工厂如何安排这两种新产品的生产计划，可使总利润最大？ 1.1 线性规划问题及其数学模型 在该问题中，目标是总利润最大化，所要决策的变量是新产品的产量，而新产品的产量要受到三个车间每周可用于生产新产品时间的限制。因此，该问题可以用目标、决策变量和约束条件三个因素加以描述。实际上，所有的线性规划问题都包含这三个因素： （1）决策变量是问题中有待确定的未知因素。例如决定企业经营目标的各产品的产量等。 （2）目标函数是指对问题所追求