【文档说明】EXCEL在运筹学中的应用课件.pptx，共(29)页，825.438 KB，由小橙橙上传

转载请保留链接：https://www.ichengzhen.cn/view-2636.html

以下为本文档部分文字说明：

主要内容◼Excel“规划求解”相关介绍◼线性规划问题◼运输问题◼最短路问题Excel“规划求解”相关介绍◼规划求解：Excel中用于求解目标函数最优值的一个加载宏如何加载“规划求解”“规划求解”对话框设置添加“约束条件”“规划求解”选项“规划求解”基本步骤1）首先在excel表格中建立模

型，点击选择“规划求解”2）在“设置目标单元格”中输入引用的单元格名称；目标单元格必须包含公式，公式以“=”开头3）选择“最大值”或“最小值”4）在“可变单元格”框中输入引用的单元格名称5）在“约束”下点击点击“添加”输入约束条件6）单击“求解”线性规划问题◼某公司有生产A,B两种产品，所需资源有

原材料1、原材料2和劳动时间。单件A产品与B产品所需资源和利润、资源限量见下表。A和B应各生产多少使总利润最大？线性规划问题解：设A、B产品产量分别为x1和x2，可构建如下线性规划模型121221212821800350

241600,0max36zxxxxxxxxx+++=运算结果报告添加“整数”约束条件运输问题◼设某运输问题，有三个产地，4个销地，已知各产地的产量和各销地的销量，各产地到各销地的运输单价见下表，求使运输费用最低的运输方案。运输问题解：设x_ij为产地i向销地j的

运量，则有33411411min(i1,2,3)(j1,2,3,4)0i1,2,3;j1,2,3,()4ijijijijijijjiijxzcabxxx===========运算结果报告最短路问题模

型构建与求解思路◼将最短路问题转化为线性规划问题◼通过矩阵形式表示最短路问题◼求解方法–将某一条弧是否属于最优路线设为0-1变量，并作为决策变量–收发平衡原理：最优路线中以某节点为起点和终点的弧的数量相等（始点和终点除外）运算结果报告实验报告要求

◼报告应包括三个部分1.模型构建界面2.规划求解后的界面3.运算结果报告◼模型构建界面应显示单元格中输入的公式–可通过对单元格添加批注或在文件其它部分标注实验报告示例实验报告示例实验报告示例