EXCEL最优化模型.ppt

最优化模型 在生产、经营和管理中，经常遇到求最大值和最小值的问题，如经济订货量等，这些都属于最优化问题。 最优化问题是运筹学的一个重要分支，根据其形式又分为： ?数学规划 ?动态规划 ?网络规划 一、最优化问题概述 最优化问题就是在给定的条件下寻找最佳方案的问题。最佳的含义包括两个方面： ?在资源给定时寻找最好的目标 ?在目标确定下使用最少的资源 1、最优化问题分类 ▲根据有无约束条件可以分为： ?有约束条件的最优化问题 即在资源限定的情况下求解最佳目标。 ?无约束条件的最优化问题 即在资源无限的情况下求解最佳目标。 ▲根据决策变量在目标函数与约束条件中出现的形式可分为： ?线性规划问题 目标函数与约束条件函数都是线性的。 ?非线性规划问题 目标函数与约束条件函数都是非线性的。 P103 2、最优化问题的数学模型 ?决策变量 每一个规划问题都有一组需要求解的未知数，称作决策变量。 ?约束条件 对于规划问题的决策变量通常情况下都有一定的限制条件，称作约束条件。 ?目标 每一个问题都有一个明确的目标（利润最大或成本最低等）。目标通常可以用与决策变量有关的函数表示。 P141 2、最优化问题的求解方法 求解最优化问题的首要问题是将实际问题数学化、模型化。即将实际问题通过一组决策变量、一组用不等式或等式表示的约束条件以及目标函数来表示。这是求解规划问题的关键。 在Excel中，可以用一些单元格表示决策变量，用一个单元格代表目标变量；在目标变量中用公式表示目标函数；在另一些单元格代表约束的条件。 在Excel中，可以用以下3种方法进行最优化问题求解： ?公式法（仅适用于简单的最优解问题） 分析问题，推导出计算最优的公式。 ?利用规划求解工具 启动Excel中的规划求解工具进行求解。 ?查表法 利用模拟运算表工具制作决策变量与目标变量的对照表。 规划求解工具是最有效和最方便的求解工具。 【例】 某公司从产地A和产地B将物品运往销地1、销地2、销地3。各产地的产量、各销地的销量和各产地运往销地的单位运费如下所示。问：应如何调运可使最运费最小？ 【例7-1】 P169 200 150 150 销量 300 200 产量 销地3 销地2 销地1 产地B 产地A 5 5 6 产地B 6 4 6 产地A 销地3 销地2 销地1 【例】 某农场主拥有两个农场，分别有80和100亩耕地。他可用两个农场的全部耕地来种植玉米和小麦。根据高层需求，他今年的生产指标是玉米20000千克和小麦50000千克。两个农场的产量及成本如下所示。该农场主应如何合理安排种植面积。 【规划求解1】 80 120 350 650 农场2 90 100 400 500 农场1 小麦 玉米 小麦 玉米 每亩成本 每亩收成 【条件设置】 ?总成本必须是最小值； ?玉米与小麦的种植面积必须大于等于0，且是整数； ?两个农场的玉米和小麦产量之和应小于需求量； ?各个农场玉米与小麦的种植面积之和必须小于等于可供面积。 其实经济订货量的计算也可以用规划求解工具来实现。 【经济订货量】 【例】 某设有三个化肥厂供应四个地区的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量、各地区年需要量及从各化肥厂到各地区运送单位化肥的运价如单元格区域I3:I6及D3:H8所示。要求： （1）试求出总运费最节省的化肥调拨方案。 （2）把规划求解模型参数保存在从A2开始的单元格区域。 【规划求解2】 【条件设置】 ?总成本必须是最小值； ?各地区有供应量必须大于等于最低需求，且小于等于最高需求（地区IV无最高需求）； ?各个化肥厂对各个地区的供应量必须大于等于0，且对各地区供应量之和必须小于等于其年产量。 【例】 某公司对一种产品要制订三个月的生产计划。公司能以正常班生产、加班生产和外加工三种方式生产该产品。三种方式的每箱成本分别为：30元、40元和45元；三种方式的月生产能力分别为：450箱、50箱和100箱。在各月需求量不平衡的情况下可以将后面月份需要的产品提前安排在前面的月份生产并将产品保存在仓库中，每箱产品每月的存储成本为0.5元。一月初该产品尚有100箱的库存量。现已知该产品这三个月的需求量分别是：500箱、650箱和700箱。【规划求解3】 【条件设置】 ?总成本必须是最小值； ?月末库存 = 月初库存 + 本月生产量 – 需求量 ?月初库存 = 上月末库存 ?储存成本是每月末库存量之和与单位储存成本之乘积； ?各种生产方式每月的产量必须大于等于0； ?每月的