线性规划问题的.pptVIP

一、线性规划问题 二、Excel 求解线性规划问题 三、实例讲解; ——线性规划是运筹学的一个重要分支，是运筹学的最基本的部分。线性规划的应用及其广泛，从解决技术问题的最优化设计到工业、农业、商业、交通运输业、军事和经济计划管理决策领域都可以发挥作用，它是现代科学管理的一种重要手段。;引言;线性规划的概念 当收益和消耗均与计划指标呈正比时，一个规划问题所列出的数学表达式都是关于计划指标的线性关系式，称此类型规划问题为线性规划问题。 线性规划问题是：在一组线性约束条件下，求一组非负变量的值，使一个线性目标函数达到最大或最小。;例1：某厂生产两种产品，需要三种资源，已知各产品的利润、各资源的限量和各产品的资源消耗系数如下表：;分析： 这是一个生产计划问题，设生产A产品X1kg, B产品X2kg. 则该问题可以用如下模型???描述： Max Z=70X1+120X2 目标函数 9X1+4X2≤360 s.t. 4X1+5X2 ≤200 约束条件 3X1+10X2 ≤300 X1≥0 X2≥0 该模型的解为生产计划。;例2：某运输问题，已知资料如下表所示，问如何调运，使产销平衡且总运费最小？;这是一个产销平衡运输问题，即： ∑Ai 地产量ai= ∑Bj 地销量bj (i=1，2，3；j=1,2,3,4) 设从生产地Ai到销售地Bj的调运量为： Xij (i=1，2，3；j=1,2,3,4） 该问题的数学模型为： Min Z=5 X11+6 X12+10X13+3X14···+4X33+8 X34 X11+X12+X13+X14=60 X21+X22+X23+X24 =40 …… s.t. X11+X21+X31=30 …… X14+X24+X34=40 Xij ≥0 (i=1，2，3；j=1,2,3,4） ;从数学上来讲,它们的共同特征是: 每个问题都用一组决策变量(x1 , x2 , ··· , xn)表示某一方案 ,这组未知数的值就代表一个具体的方案,通常要求这些未知数取值是非负的。 (2) 存在一定的限制条件(称为约束条件),这些条件都可以用关于决策变 量的一组线性等式或不等式来表示。 (3) 都有一个目标要求,并且这个目标可表示为这组决策变量的线性函数(称为目标函数),按研究问题的不同,要求目标函数实现最大化或最小化。 ;;求解线性规划问题的方法： （1）数学方法：单纯形法，图解法等 （2）计算机方法：各种软件（lingo, matlab，excel等）;二、利用Excel Solver求解线性规划问题;如何加载Excel的“规划求解”;（2）在弹出的对话框中的“可用加载宏”列表框中，选定待添加的加载宏“规划求解”选项旁的复选框，然后单击“确定”。单击“确定”以后，“工具”菜单下酒会出现一项“规划求解”。;实例1——生产计划问题;excel求解结果：;“规划求解”各参数解释和设置 单击“规划求解”按钮，将会出现以下的规划求解参数的对话框。;（1）目标单元格：存放目标函数的计算值的位置 （2）最大值、最小值：在此指定是否希望目标单元格为最大值、最小值或某一特定数值。如果需要指定书，请在右侧编辑框中键入该值。 （3）可变单元格：在此指定可变单元格。求解时其中的数值不断调整，直到满足约束条件并且“设置目标单元格”框中指定的单元格达到目标值。 （4）约束：在此列出了规划求解的所有约束条件。 （5）最长运算时间：在此设定求解过程的时间。默认值100（秒），一般可以满足大多数小型规划求解要求。 （6）迭代次数：在此设定求解过程中迭代运算的次数，限制求解过程的时间。默认值100次，基本可以满足大多数小型规划求解要求。;（7）精度：在此输入用于控制求解精度的数字，以确定约束条件单元格中的数值是否满足目标值或上下限。 （8）允许误差：在此输入满足整数约束条件并可被接受的目标单元格求解结果与真实的最佳结果间