EXCEL在运筹学中的应用课件.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2019/1/25,#,主要内容,Excel“,规划求解”相关介绍,线性规划问题,运输问题,最短路问题,主要内容Excel“规划求解”相关介绍,1,Excel“,规划求解”相关介绍,规划求解：,Excel,中用于求解目标函数最优值的一个加载宏,Excel“规划求解”相关介绍规划求解：Excel中用于求,2,如何加载“规划求解”,如何加载“规划求解”,3,EXCEL在运筹学中的应用课件,4,“规划求解”对话框设置,“规划求解”对话框设置,5,添加“约束条件”,添加“约束条件”,6,“规划求解”选项,“规划求解”选项,7,“规划求解”基本步骤,1,）首先在,excel,表格中建立模型，点击选择“规划求解”,2,）在“设置目标单元格”中输入引用的单元格名称；目标单元格必须包含公式，公式以“,=,”,开头,3,）选择“最大值”或“最小值”,4,）在“可变单元格,”,框中输入引用的单元格名称,5,）在“约束”下点击点击“添加”输入约束条件,6,）单击“求解”,“规划求解”基本步骤1）首先在excel表格中建立模型，点击,8,线性规划问题,某公司有生产,A,B,两种产品，所需资源有原材料,1,、原材料,2,和劳动时间。

单件,A,产品与,B,产品所需资源和利润、资源限量见下表A,和,B,应各生产多少使总利润最大？,线性规划问题某公司有生产A,B两种产品，所需资源有原材料1,9,线性规划问题,解,：设,A,、,B,产品产量分别为,x1,和,x2,，可构建如下线性规划模型,线性规划问题 解：设A、B产品产量分别为x1和x2，可,10,EXCEL在运筹学中的应用课件,11,EXCEL在运筹学中的应用课件,12,EXCEL在运筹学中的应用课件,13,运算结果报告,运算结果报告,14,添加“整数”约束条件,添加“整数”约束条件,15,运输问题,设某运输问题，有三个产地，,4,个销地，已知各产地的产量和各销地的销量，各产地到各销地的运输单价见下表，求使运输费用最低的运输方案运输问题设某运输问题，有三个产地，4个销地，已知各产地的产量,16,运输问题,解：设,x_ij,为产地,i,向销地,j,的运量，则有,运输问题 解：设x_ij为产地i向销地j的运量，则有,17,EXCEL在运筹学中的应用课件,18,EXCEL在运筹学中的应用课件,19,运算结果报告,运算结果报告,20,最短路问题,最短路问题,21,模型构建与求解思路,将最短路问题转化为线性规划问题,通过矩阵形式表示最短路问题,求解方法,将某一条弧是否属于最优路线设为,0-1,变量，并作为决策变量,收发平衡原理：最优路线中以某节点为起点和终点的弧的数量相等（始点和终点除外）,模型构建与求解思路将最短路问题转化为线性规划问题,22,EXCEL在运筹学中的应用课件,23,EXCEL在运筹学中的应用课件,24,运算结果报告,运算结果报告,25,实验报告要求,报告应包括三个部分,1.,模型构建界面,2.,规划求解后的界面,3.,运算结果报告,模型构建界面应显示单元格中输入的公式,可通过对单元格添加批注或在文件其它部分标注,实验报告要求报告应包括三个部分,26,实验报告示例,实验报告示例,27,实验报告示例,实验报告示例,28,实验报告示例,实验报告示例,29,。