资源预览内容
第1页 / 共30页
第2页 / 共30页
第3页 / 共30页
第4页 / 共30页
第5页 / 共30页
第6页 / 共30页
第7页 / 共30页
第8页 / 共30页
第9页 / 共30页
第10页 / 共30页
亲,该文档总共30页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
EXCEL在运筹学中的应用,主要内容,Excel“规划求解”相关介绍 线性规划问题 运输问题 最短路问题,Excel“规划求解”相关介绍,规划求解: Excel中用于求解目标函数最优值的一个加载宏,如何加载“规划求解”,“规划求解”对话框设置,添加“约束条件”,“规划求解”选项,“规划求解”基本步骤,1)首先在excel表格中建立模型,点击选择“规划求解” 2)在“设置目标单元格”中输入引用的单元格名称;目标单元格必须包含公式,公式以“=”开头 3)选择“最大值”或“最小值” 4)在“可变单元格”框中输入引用的单元格名称 5)在“约束”下点击点击“添加”输入约束条件 6)单击“求解”,线性规划问题,某公司有生产A, B两种产品,所需资源有原材料1、原材料2和劳动时间。单件A产品与B产品所需资源和利润、资源限量见下表。A和B应各生产多少使总利润最大?,线性规划问题,解:设A、B产品产量分别为x1和x2,可构建如下线性规划模型,运算结果报告,添加“整数”约束条件,运输问题,设某运输问题,有三个产地,4个销地,已知各产地的产量和各销地的销量,各产地到各销地的运输单价见下表,求使运输费用最低的运输方案。,运输问题,解:设x_ij为产地i向销地j的运量,则有,运算结果报告,最短路问题,模型构建与求解思路,将最短路问题转化为线性规划问题 通过矩阵形式表示最短路问题 求解方法 将某一条弧是否属于最优路线设为0-1变量,并作为决策变量 收发平衡原理:最优路线中以某节点为起点和终点的弧的数量相等(始点和终点除外),运算结果报告,实验报告要求,报告应包括三个部分 1. 模型构建界面 2. 规划求解后的界面 3. 运算结果报告 模型构建界面应显示单元格中输入的公式 可通过对单元格添加批注或在文件其它部分标注,实验报告示例,实验报告示例,实验报告示例,
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号