已阅读5页,还剩65页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第七章最优化模型 上海财经大学信息管理与工程学院 内容简介 基础篇最优化问题的概念与分类最优化问题的求解方法公式法求解 规划求解工具求解 查表法求解线性规划问题非线性规划问题常见规划问题提高篇多目标规划问题最优投资组合模型规划求解报告的生成与分析非线性规划问题最优解 第一节最优化问题概述 最优化问题定义最优化问题就是在给定条件下寻找最佳方案的问题 即在资源给定时寻找最好的目标 或在目标确定下使用最少的资源 第一节最优化问题概述 续 最优化问题分类根据有无约束条件无约束条件的最优化问题有约束条件的最优化问题根据决策变量在目标函数与约束条件中出现的形式线性规划问题非线性规划问题二次规划问题根据决策变量是否要求取整数整数规划问题0 1规划问题任意规划问题 第一节最优化问题概述 续 最优化问题的数学模型 第一节最优化问题概述 续 最优化问题的求解方法公式法用规划求解工具求解用查表法求解 第一节最优化问题概述 续 最优化问题的求解方法比较公式法 适用于可以直接推导出公式的最优化问题规划求解工具 操作简单 求解最多200个决策变量的规划问题 可以达到很高的精度 对于线性规划问题可以找到全局最优解 当模型中其他参数发生变化时 规划求解工具不能自动计算出新的最优解 查表法 求解2个决策变量的规划问题 可以达到较高的精度 查表法与图表相结合有助于找到全局最优解 当模型中其他参数发生变化时 可以直接把新的最优解计算出来 垄断商品最优定价问题 例7 1 某公司生产和销售一种垄断产品 固定成本f 500元 单位变动成本v 10元 销量q与单价p之间的关系为 问该公司怎样定价 所获得的利润最大 利用公式法计算最优解 垄断商品最优定价问题 续 垄断商品最优定价问题 续 用规划求解工具计算最优解 垄断商品最优定价问题 续 用查表法求解 垄断商品最优定价问题 续 进一步分析 垄断商品最优定价问题 续 线性规划的一般形式 第二节线性规划 第二节线性规划 续 例7 2 某公司生产和销售两种产品 两种产品各生产一个单位需要工时3小时和7小时 用电量4千瓦和5千瓦 需要原材料9公斤和4公斤 公司可提供的工时为300小时 可提供的用电量为250千瓦 可提供的原材料为420公斤 两种产品的单位利润分别为200元和210元 该公司怎样安排两种产品的生产量 所获得的利润最大 建立数学模型 第二节线性规划 续 建立excel模型 第二节线性规划 续 用规划求解工具求解 第二节线性规划 续 制作利润随产量变化的三维曲面图和俯视图 第二节线性规划 续 第三节非线性规划 非线性规划的一般形式 例7 3 某公司生产和销售两种产品 两种产品各生产一个单位需要工时3小时和7小时 用电量4千瓦和5千瓦 需要原材料9公斤和4公斤 公司可提供的工时为300 可提供的用电量为250千瓦 可提供的原材料为420公斤 两种产品的单价与销量之间存在负的线性关系 分别为p1 3000 50q1 p2 3250 80q2 工时 用电量和原材料的单位成本分别为10 12和50元 总固定成本为10000元 该公司怎样安排两种产品的生产量 所获得的利润最大 第三节非线性规划 续 建立数学模型 第三节非线性规划 续 建立excel模型 第三节非线性规划 续 规划求解 第三节非线性规划 续 绘制总利润的三维曲面图形和俯视图形 第三节非线性规划 续 例7 4 在上例的基础上 当原料用量 300公斤时 供应商提供的原料价格从170元降为150元 该公司怎样安排两种产品的生产量 所获得的利润最大 主要考虑多极值情况 第三节非线性规划 续 建立excel模型 第三节非线性规划 续 规划求解 第三节非线性规划 续 绘制总利润的三维曲面图形和俯视图形 第三节非线性规划 续 第四节常见规划问题 运输问题 例7 5 某公司有3个工厂 生产的产品运到5个仓库 3个工厂的生产能力为310 260和280 每个仓库的需求量为180 80 200 160和220 从工厂运到各仓库的运费如下表 该公司怎样安排 所花费的总运费最小 第四节常见规划问题 运输问题 续 建立excel模型 第四节常见规划问题 运输问题 续 规划求解 第四节常见规划问题 选址问题 例7 6 某移动通讯公司准备在某一城市建立发射塔 该城有4个地区 现有4个建塔位置 每个位置对各地区的覆盖情况和费用见下表 该公司怎样选择建塔位置 既能覆盖所有地区 又使总费用最小 第四节常见规划问题 选址问题 续 建立excel模型 第四节常见规划问题 选址问题 续 规划求解 第四节常见规划问题 资金管理问题 例7 7 现有10000元准备存入银行 可以选择一年期 二年期和三年期存款 三种存款的年利率分别为2 5 2 7 和2 9 第3年初和第5年初需要使用现金1000元和2000元 第4年初有5000元的现金收入可以存入银行 问如何分配每年的各种存款额才能使第6年末的现金余额最大 第四节常见规划问题 资金管理问题 续 建立excel模型 第四节常见规划问题 资金管理问题 续 规划求解 第四节常见规划问题 生产管理问题 例7 8 已知某公司生产的产品在不同月份的需求量 单位生产成本与生产能力不同 见下表 每月的储存成本等于单位储存成本与月平均库存量 月初库存量与月末库存量的平均值 的乘积 而每月的单位储存成本等于当月单位生产成本的1 5 公司要求每月的生产量既不超过当月生产能力又不低于当月生产能力的一半 另外 为防备急需 管理人员还要求每月月末库存量不少于1500件 安全库存量 仓库容量为6000件 当前库存量为2750件 试确定一种生产安排使得既能满足每个月的需求量同时又使作为生产成本与储存成本之和的总成本达到极小 第四节常见规划问题 生产管理问题 续 建立excel模型 第四节常见规划问题 生产管理问题 续 规划求解 第四节常见规划问题 方程组求解 例7 9 现有1个3元1次方程组 求该方程组的解 第四节常见规划问题 方程组求解 续 建立excel模型 第四节常见规划问题 方程组求解 续 规划求解 第五节多目标规划问题 具有多个目标的决策就是多目标决策多目标决策主要方法化多为少法分层序列法直接求非劣解法目标规划法多属性效用法层次分析法重排序法多目标群决策和多目标模糊决策 第五节多目标规划问题 续 例7 10 某公司生产和销售两种产品 两种产品各生产一个单位需要3工时和7工时 用电量4千瓦和5千瓦 需要原材料9公斤和4公斤 公司可提供的工时为300 可提供的用电量为250千瓦 可提供的原材料为420公斤 两种产品的单位利润分别为12元和15元 假设两种产品各生产10个单位 试在excel中建立产品组合线性规划模型 用规划求解工具求解两种产品的最优生产量 使总利润最大 总工时最少 把规划求解参数保存在单元格中 第五节多目标规划问题 续 建立excel模型 第五节多目标规划问题 续 第一步 求解总利润最大 第五节多目标规划问题 续 第二步 在保持总利润最大的同时 求解最少的总工时 第六节最优投资组合模型 假设有n个项目可以投资 各项目的平均收益率分别为ri 各项目间的协方差为 若各项目的投资比例为wi 则预期的回报率 方差 第六节最优投资组合模型 续 方法1 目标规划法 第六节最优投资组合模型 续 方法2 化多为少法若风险厌恶度等于d 预期收益率为r 预期方差为则综合风险收益率为 第六节最优投资组合模型 续 例7 11 现有一笔资金 准备购买ibc nmc和nbs三个公司的股票 各公司在过去12年的收益率见下表 问 在保证收益率不低于12 的前提下 怎样组合可以使风险最小 在方差不大于0 01的前提下 怎样组合可以使收益率最大 若风险厌恶度等于0 5 则最优证券组合是什么 此时的收益率和方差各为多少 第六节最优投资组合模型 续 建立excel模型 第六节最优投资组合模型 续 求解 收益固定 风险最小 第六节最优投资组合模型 续 求解 风险固定 收益最大 第六节最优投资组合模型 续 建立excel模型2 第六节最优投资组合模型 续 求解 风险厌恶度固定 收益最大 第七节规划求解报告的生成与分析 在图7 13的 报告 列表框中选中 运算结果报告 敏感性报告和极限值报告 然后单击 确定 按钮可以生成相应的报告 第七节规划求解报告的生成与分析 续 生成运算结果 敏感性和极限值报告 第七节规划求解报告的生成与分析 续 运算结果报告列出目标单元格和可变单元格的地址 名称 初值和终值 在该报告的约束区域中显示每个约束条件的公式 当前值和是否达到限制值 第七节规划求解报告的生成与分析 续 敏感性报告提供关于求解结果对目标函数和约束条件微小变化的敏感性的信息 对于非线性模型 此报告提供缩减梯度和拉格朗日乘数 对于线性模型 此报告中将包含缩减成本 影子价格 机会成本 目标系数 允许有小量增减额 以及右侧约束区域 对于整数约束条件的模型不能生成本报告 第七节规划求解报告的生成与分析 续 极限值报告列出目标单元格和可变单元格以及它们的数值 上下限和目标值 含有整数约束条件的模型不能生成本报告 下限是在满足约束条件和保持其它可变单元格数值不变的情况下 某个可变单元格可以取到的最小值 上限是在这种情况下可以取到的最大值 第八节非线性规划问题最优解 非线性规划问题求解方法改进原理 用不同的处置进行规划求解自动取初值 自动记录结果 第八节非线性规划问题最优解 续 安装加强版规划求解工具复制optsolver xla到 c programfiles microsoftoffice office11 library 目录启动microsoftexcel程序在 工具 菜单下选择 加载宏 菜单项 从弹出的对话框中选择 optsolver 使用加强版规划求解工具设置好最优化问题的excel模型用规划求解工具求解 ctrl q 组合键启动加强版规划求解工具 第八节非线性规划问题最优解 续 例7 12 在例7 4有折扣优惠的产品组合非线性规划模型的基础上用加强版规划求解工具求解该非线性问题的最优解 第八节非线性规划问题最优解 续 设定初值取法 第八节
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 幼儿园食堂管理工作制度
- 填埋场防渗材料选用技术规范
- 主变冷却器更换施工方案
- 行政工作风险防控管理规范
- 铁路路基填筑冬季施工方案
- 商场消防安全管理制度
- 2026“重庆人力”所属企业重庆国聘人才服务有限公司九龙坡分公司招聘派往重庆某中学泥水工1人考试备考试题及答案解析
- 养老机构消防应急演练方案
- 养老机构食品安全培训内容
- 2026福建厦门工学院面向海内外招聘校长1人笔试参考题库及答案解析
- 2026年消防设施操作员(初级)实操考核试题及答案
- 七年级(上)历史63个核心必背考点
- 《CSCO胰腺癌诊疗指南(2026)》更新要点解读
- 儿童情绪调节量表
- 基于核心素养的小学语文大单元教学设计与实施指南
- 学校校务公开及信息发布管理办法
- 预制管桩雨季施工方案
- 人教版川教版 三年级上册《生命生态安全》简述式教案
- SLT 336-2025水土保持工程全套表格
- 2026年前程无忧性格测试题目及答案
- 初中语文“阶梯式”整本书阅读教学研究
评论
0/150
提交评论