基于excel线性规划.pptxVIP

基于Excel的线性规划建模;线性规划简介;线性规划发展史;1979年苏联数学家L. G. Khachian提出解线性规划问题的椭球算法，并证明它是多项式时间算法。 1984年美国贝尔电话实验室的印度数学家N.卡马卡提出解线性规划问题的新的多项式时间算法。用这种方法求解线性规划问题在变量个数为5000时只要单纯形法所用时间的1/50。现已形成线性规划多项式算法理论。50年代后线性规划的应用范围不断扩大。 建立线性规划模型的方法 ;线性规划的基本概念和数学模型;在该问题中，目标是两种新产品的总利润最大化，所要决策的（变量）是两种新产品（门和窗）的每周产量，而新产品的每周产量要受到三个车间每周可用于生产新产品的时间的限制。因此，该问题可以用“目标函数”、“决策变量”和“约束条件”三个因素加以描述。 实际上，所有的线性规划问题都包含这三个因素： （1）决策变量是问题中有待确定的未知因素。例如决定企业经营目标的各产品的产量等。 （2）目标函数是指对问题所追求目标的数学描述。例如总利润最大、总成本最小等。 （3）约束条件是指实现问题目标的限制因素。如原材料供应量、生产能力、市场需求等，它们限制了目标值所能实现的程度。;解：例1.1可用下表表示。;（1）决策变量 本问题的决策变量是两种新产品（门和窗）的每周产量。 可设：x1为门的每周产量（扇）； x2为窗的每周产量（扇