第讲线性规划与电子表格.pptVIP

第二讲 线性规划与电子表格 用Excel求解最大化问题 第二步：用Excel的“规划求解”功能求解 ③在规划求解参数对话框内填写参数所在的地址如下： 在设置目标单元格一栏内，填入表示目标函数值得单元格地址B16，并选择最大值选项； 在可变单元格一栏内，填入决策变量的单元格地址：B14：C14。 ④单击添加按钮，出现添加约束对话框，在单元格引用位置一栏内，填入约束条件左边的值所在的单元格地址B19：B21；选择＜＝；在约束值一栏内，填入约束条件左边的值的单元格地址D19：D21；见表2.2中的添加约束图。选择确定。得到一个填写完毕的规划求解参数对话框，如表2.1中的规划求解参数图； * All Rights Reserved,Wang Weiguo,2002 Wangwg@mba-edu * All Rights Reserved,Wang Weiguo,2002 Wangwg@mba-edu 管理科学 Management Science 主讲人 张有绪 辽东学院工商管理学院 E-mail: zhangyx_lc@126.com 第二讲 线性规划与电子表格 本讲主要内容 线性规划的基本概念 线性规划的图解法 线性规划问题解的讨论 用Excel求解最大化问题 用Excel求解最小化问题 第二讲 线性规划与电子表格 线性规划问题 在生产管理和经营活动中经常需要解决：如何合理地利用有限的资源，以得到最佳的结果，这就是优化问题。其基本思路是在满足一定的约束条件下，使预定的目标值达到最优。 第二讲 线性规划与电子表格 线性规划问题及其数学模型 某工厂利用甲、乙、丙三种原料，生产A1、A2、A3、A4四种产品。每月可供应该厂原料加500吨、以300吨、丙200吨。生产一吨不同产品可获得的利润以及一吨不同产品所消耗的原料数量见下表： 　　 200 250 300 150 利润（元/吨） 500 300 200 1 1 2 2 0 1 1 3 1 2 1 0 甲 乙 丙 每月原料供应量（吨） A1 A2 A3 A4 消耗 产品 原料 问工厂每月应如何安排生产计划，使总利润最大？ 案例1 第二讲 线性规划与电子表格 线性规划问题及其数学模型 决策变量： A1、A2、A3、A4四种产品产量，记为x1、x2、x3、x4； 目标函数：总利润，记为f,则f =200x1+250x2+300x3+150x4 ，为体现对 其追求最大化，在f 的前面冠以最大号max； 约束条件：分别来自资源甲、乙、丙的约束，和产量非负的约束， 表示为： 案例1 第二讲 线性规划与电子表格 线性规划问题及其数学模型 可以把这个问题完整的数学模型写成：设A1、A2、A3、A4四种 产品产量分别为x1、x2、x3、x4，总利润为f，则模型为： maxf=200x1+250x2+300x3+150x4 s.t. 案例1 第二讲 线性规划与电子表格 线性规划问题及其数学模型 某市今年要兴建大量住宅,已知有三种住宅体系可以大量兴建，各体 系资源用量及今年供应量见下表： 要求在充分利用各种资源条件下使建造住宅的总面积为最大(即求 安排各住宅多少m2)，求建造方案。 水泥 (公斤/m2) 4000 (千工日) 147000 (千块) 150000 (吨) 20000 (吨) 110000 (千元) 资源限量 3.5 —— 180 25 120 大模住宅 3.0 —— 190 30 135 壁板住宅 4.5 210 110 12 105 砖混住宅 人工 (工日/m2) 砖 (块/m2) 钢材 (公斤/m2) 造价 (元/m2) 资源 住宅体系 案例2 第二讲 线性规划与电子表格 线性规划问题及其数学模型 设今年计划修建砖混、壁板、大模住宅各为 x1,x2,x3 m2, z为总面积,则 本问题的数学模型为: 前苏联的尼古拉也夫斯克城住宅兴建计划采用了上述模型，共用了12个变量，10个约束条件。 案例2 第