运筹学实验表格计算法
运筹学数学excel操作实例
根据对上述建模过程的总结，在电子表格中建立线性规划模型的步骤可归纳如下：
回忆例2-1某制药厂的生产计划问题，其求解结果如图13-8所示，即生产4公斤药品Ⅰ和2公斤药品Ⅱ，总利润为1400元.但该最优解是在假设所有的模型参数都准确的前提下做出的，在此基础上，管理层如果进一步考虑下列问题：
图13-11右下部分的“规划求解”对话框显示了求解时应注意的问题：求目标单元格的最大值（利润最大）；约束为设备的实际使用时间小于等于设备的可用时间及实际总业务量小于等于总业务提供量的限制.
打开“选项”对话框，仍选择“采用线性模型”和“假定非负”，回到“规划求解”并按“求解”按钮，得到问题的最优方案为：每月X线及CT检查的业务量分别为1320人次和480人次，磁共振业务量为0，即不必购买该设备；按最优方案安排业务每月可获利55200元.
图13-10的右半部分显示了“规划求解”对话框及“选项”对话框的内容.该问题的目标是所用的胶管原料的总根数最少，因此设置目标单元格为I12等于最小值.由于实际获得的材料数量必须满足需求量的要求，考虑到最优方案（各种截法的某一组合）不一定能使截出的三种材料数量恰好等于需要的数量，而某种材料超过需求量是允许的，故在添加约束时可设置实际截得的数量大于等于需求量，即I9：I12>=K9：K12（本题中，该约束取“>=”和“=”的结果是相同的）；又由于截出的各种材料数量均为整数，因此约束中应包括决策变量取整数的限制，即C13:H13=整数.
运筹学excel运输问题实验报告(一)
运筹学excel运输问题实验报告(一)运筹学Excel运输问题实验报告实验目的通过运用Excel软件解决运输问题，加深对运输问题的理解和应用。
实验内容本实验以四个工厂向四个销售点的运输为例，运用Excel软件求解运输问题，主要步骤如下：1.构建运输问题表格，包括工厂、销售点、单位运输成本、每个工厂的供应量、每个销售点的需求量等内容。
2.使用Excel软件的线性规划求解工具求解该运输问题，确定每条路径上的运输量和总运输成本。
3.对结果进行分析和解释，得出优化方案。
实验步骤1.构建运输问题表格工厂/销售点 A B C D 供应量1 4元/吨8元/吨10元/吨11元/吨35吨2 3元/吨7元/吨9元/吨10元/吨50吨3 5元/吨6元/吨11元/吨8元/吨25吨4 8元/吨7元/吨6元/吨9元/吨30吨需求量45吨35吨25吨40吨2.使用Excel软件的线性规划求解工具求解该运输问题在Excel软件中选择solver，按照下列步骤完成求解：1.添加目标函数：Total Cost=4AB+8AC+10AD+11AE+3BA+7BC+9BD+10BE+5CA+6CB+11CD+8CE+8DA+7DB+6DC+9DE2.添加约束条件：•A供应量: A1+A2+A3+A4=35•B供应量: B1+B2+B3+B4=50•C供应量: C1+C2+C3+C4=25•D供应量: D1+D2+D3+D4=30•A销售量: A1+B1+C1+D1=45•B销售量: A2+B2+C2+D2=35•C销售量: A3+B3+C3+D3=25•D销售量: A4+B4+C4+D4=403.求解结果工厂/销售点 A B C D 供应量1 10吨25吨0吨0吨35吨2 0吨10吨35吨5吨50吨3 0吨0吨15吨10吨25吨4 35吨0吨0吨0吨30吨需求量45吨35吨25吨40吨单位运输成本4元/吨8元/吨10元/吨11元/吨总运输成本2785元1480元875元550元4.结果分析和解释通过求解结果可知，工厂1最终向A销售10吨、向B销售25吨；工厂2最终向B销售10吨、向C销售35吨、向D销售5吨；工厂3最终向C销售15吨、向D销售10吨；工厂4最终向A销售35吨。
运筹学单纯形法的计算步骤
b2
0… 0
a2,m+1
…
a2n
2
…
…
…
…
cm xm
bm
0… 1
am,m+1
…
amn
m
-z -z 值 0 … 0
m+1
…
n
XB 列——基变量， CB 列——基变量的价值系数(目标函数系数) cj 行——价值系数，b 列——方程组右侧常数 列——确定换入变量时的比率计算值
下面一行——检验数， 中间主要部分——约束方程系数
(4).根据max(j > 0) =k，拟定xk为换入变量，按 规则计算 =min{bi/aik\aik>0}
可拟定第l行旳基变量为换出变量。转入下一步。
(5).以 alk 为主元素进行迭代(即用高斯消去法或称为旋转变 换)，把 xk 所对应的列向量变换为(0，0，…，1，…，0)T，将
XB 列中的第 l 个基变量换为 xk，得到新的单纯形表，返回(2)。
b
x1
x2
x3
x4
x5
2 x1 2 0 x4 8 3 x2 3
1
0
1
0 -1/2 -
0 0 -4 1 (2 ) 4
0 1 0 0 1/4 12
-z
-13
0
0 -2
0 1/4
X(2)=(2，3，0，8，0)T， z2 =13
cj
2 30 0 0
CB XB
b
x1
x2
x3
x4
x5
2 x1 4 0 x5 4 3 x2 2
量，给出第一阶段的数学模型为：
min = x6+x7
x1-2x2+x3+x4
运筹学实验指导书Excel版解析
运筹学实验报告册（适用于经济管理类专业）学号：姓名：专业：信息管理与信息系统实验一线性规划的Excel求解与软件求解一、实验目的熟悉Excel软件、管理运筹学软件，掌握线性规划的Excel求解和管理运筹学软件求解。
二、实验要求能识别线性规划有关问题并建立相应的线性规划模型，能写出线性规划的标准形式，理解线性规划解的概念，理解单纯形法原理。
三、实验原理及内容依据单纯形法求解原理及步骤，在Excel界面中输入数据，进行求解。
熟悉线性规划模型的建立过程，掌握数据整理与Excel规划求解的操作步骤。
线性规划模型的建立，数据的输入与求解是最基础的要求。
本节实验要求完成以下内容：1、线性规划模型的建立；2、Excel界面内数据的输入；3、利用Excel规划求解进行线性规划模型的求解。
四、实验步骤及结论分析1、某饲养场养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。
现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表示。
饲料蛋白质（g）矿物质（g）维生素（mg）价格（元/kg）1 3 1 0.5 0.22 2 0.5 1.0 0.73 1 0.2 0.2 0.44 6 2 2 0.35 18 0.5 0.8 0.8（1）建立这个问题的线性规划模型Min f=0.2X1+0.7X2+0.4X3+0.3X4+0.8X5约束条件：3X1+2X2+X3+6X4+18X5>=700X1+0.5X2+0.2X3+2X4+0.5X5>=300.5X1+X2+0.2X3+2X4+0.5X5>=100X1,X2,X3,X4,X5>=0（2）对建立的模型进行Excel求解2、福安商场是个中型的百货商场，它对销售人员的需求经过统计分析如下所示：时间所需售货员人数星期日28人星期一15人星期二24人星期三25人星期四19人星期五31人星期六28人的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又是配备的售货人员的人数最少？（用管理运筹学软件求解）实验二 运输问题一、 实验目的熟悉Excel 软件，学会运输问题的Excel 求解与管理运筹学软件求解。
运筹学03-excel求解
第2章 线性规划的计算机求解及应用举例§1线性规划模型在电子表格中的布局线性规划模型在电子表格中布局的好坏关系到问题可读性和求解方便性的高低。
本节以第一章中的例1（资源分配问题）为例来说明一下如何在电子表格中描述线性规划模型，让我们回顾一下第一章中例1的数学模型：Max 1243Z x x =+s.t. 1212126282318,0x x x x x x ≤⎧⎪≤⎪⎨+≤⎪⎪≥⎩ （2.1）一般来说，在与问题相关的表格的基础上稍加调整就可以在电子表格中形成一个十分清晰的模型描述。
我们以表1-1为基础在Excel 电子表格中将上述问题描述如图2-1。
§2用Excel规划求解工具求解线性规划模型Excel 中有一个工具叫规划求解，可以方便地求解线性规划模型。
“规划求解”加载宏是Excel 的一个可选加载模块，在安装Excel 时，只有在选择“定制安装”或完全安装时才可以选择装入这个模块。
如果你现在的Excel 窗口菜单栏的“工具”菜单中没“规划求解”选项，可以通过“工具”菜单的“加载宏”选项打开“加载宏”对话框来添加“规划求解”（见图2-2）。
在应用规划求解工具以前，要首先确认在Excel 电子表格中包括决策变量、目标函数、约束函数三种信息的单元格或单元格区域。
图2-1中的电子表格中就已经有了这部分内容：决策变图2-1 资源分配问题的模型在Excel 电子表格的布局及公式图2-2 加载宏对话框量在C9和D9单元格中；目标函数的系数在第8行；约束函数在第5、6和7行。
因为我们不知道决策变量的值是多少，所以就在决策变量所在的单元格中填上初始值“0”，当然也可以什么都不填，系统会默认它为0，在求解以后Excel会自动将它们替换成决策变量的最优解。
下面我们接着上节的内容用Excel规划求解将第一章例1的资源分配问题解一遍。
首先将要求解模型的所有相关信息和公式像图2-1那样填入电子表格中后，再选取[工具] | [规划求解]命令后，弹出图2-3所示的“规划求解参数”对话框。
运筹学实验2用EXCEL构建量本利模型
实验二、用Excel构建量本利多因素分析模型量本利分析是现代企业经常使用的一种财务分析方法，按照模型的功能，应属于系统性能预测模型。
量本利分析是成本～业务量～利润关系分析的简称，是指在成本习性分析的基础上进一步考虑利润的因素，以数学化的会计模型与图文来揭示固定成本、变动成本、销售量、单价、销售额、利润等变量之问的内在规律性的联系，为会计预测决策和规划提供必要的财务信息的一种定量分析方法，也称为VCP分析(Volume-Cost—Profit Analysis)。
其基本公式为：利润=销售量 (销售单价-单位变动成本)-固定成本总额．根据这个公式，销售量、销售单价、成本等的变动会造成利润的变动，对此进行的定量分析称为因素变动分析。
它的基本方法是将变动的因素代入量本利基本公式中，测算其造成的利润变动。
一般的量本利因素分析相当的烦琐，特别是多因素分析，而通过Excel的相关工具建立多因素分析模型，就可以使上述工作大大简化，本实验主要介绍用Exce1来构建量本利多因素分析模型的方法。
一、实验目的1、掌握如何建立简单的系统性能预测模型——量本利分析模型。
2、掌握用Excel构建量本利多因素分析模型的方法。
3、能借助于Excel对量本利模型进行灵敏度分析，以甄别各种可能的方案。
二、实验内容1、模型的建立第一步：点击桌面Excel快捷方式．打开一个工作簿，把工作表“ Sheet l”重命名为“多因素变动分析模型，在这个表中设计表头并输入原始数据，设计好的表格如图l所示。
原始数据采用如下一个例子的数据：某公司计划每月生产并销售一种化工产品1000吨，若销售单价为20元／吨单位变动成本为l0元／吨，固定成本总额为4000元，要求测算各因素变动对利润的影响。
图1第二步：为各因素设置“滚动条”按钮，这是比较关键的一步。
下面就以销售单价“滚动条”按钮为例，说明其设置过程。
⑴打开“视图”菜单项．选择“工具栏”菜单，在其级联菜单中选择“窗体”，如图2所示；单击“窗体”工具栏的“滚动条”按钮．将光标移到E4单元，按住鼠标左键，拖动鼠标到合适的位置后释放，这时会在E4上形成一个矩形的“滚动条”按钮。
运筹学实验3用Excel求解线性规划模型
实验三、用Excel求解线性规划模型线性规划问题用手工求解工作量很大，而且没有较高的数学基础很难理解其计算过程和方法，但是借助Excel“规划求解”工具，就能轻而易举地求得结果。
Excel最多可解200个变量、600个约束条件的问题。
下面我们以一实例介绍利用Excel规划求解工具怎样快速解决具体的经济决策问题。
一、实验目的1、掌握如何建立线性规划模型。
2、掌握用Excel求解线性规划模型的方法。
3、掌握如何借助于Excel对线性规划模型进行灵敏度分析，以判断各种可能的变化对最优方案产生的影响。
4、读懂Excel求解线性规划问题输出的运算结果报告和敏感性报告。
二、实验内容1、[工具][规划求解]命令规划求解加载宏是Excel的一个可选安装模块，在安装Excel时，只有在选择“完全/定制安装”时才可选择装入这个模块。
在安装完成进入Excel后还要用[工具][加载宏]命令选中“规划求解”，以后在[工具]菜单下就增加了一条[规划求解]命令。
使用[规划求解]命令的一般步骤为：第一步：在选取[工具][规划求解]命令后，弹出图1所示“规划求解参数”对话框，其中各选项说明如表1。
图1“规划求解参数”对话框选项名说明设置目标单元格选取计算问题的目标函数，并含有计算公式的单元格等于按问题目标进行选择。
如利润问题，选取“最大值”可变单元格决策变量所在各单元格、不含公式，可以有多个区域或单元格约束增加、修改、删除各个约束等式或不等式，一个一个地与图2切换填入或修改添加选择后弹出图2所示对话框更改选择后弹出图3所示对话框删除删除所选定的约束条件选项决定采用线性模型还是非线性模型求解约束条件中的单元格引用位置，可从键盘直接录入，也可用鼠标拖放选取。
图2图3第二步：完成图1所示的一切填入项目后，单击“选项”按钮，在弹出的“规划求解选项”对话框中若是线性模型则选取“采用线性规模”选项按钮，再单击“确定”按钮回到图1。
图4第三步：在图1中单击“求解”按钮，经计算完成后弹出“规划求解结果”对话框（图5）。
运筹学实验报告
运筹学实验报告实验目的：了解及掌握运筹学一些常用软件，如excel，WinQsb：实验步骤1用Excel求解数学规划例：求max=2x1+x2+x34x1+2x2+2x2≥42x1+4x2≤204x1+8x2+2x3≤4步骤：1．输入模型数据制E3的公式到E4-E6：3．从“工具”菜单中选择“规划求解”，将弹出的“规划求解参数”窗口中的目标单元格设为$E$3，可变单元格设为$B$2:$D$2，目标为求最大值： 4．添加约束：由于本例的约束条件类型分别为<=、>=和＝，因此要分3次设置，每次设置完毕后都要单击“添加”按钮，如下图。
添加完成后选择“确定”返回。
5．单击“选项”按钮，将“规划求解选项”窗口中的“采用线性模型”和“假定非负”两项选中后点“确定”返回，设置好参数的界面如下图：6．单击“求解”按钮，得到问题的最优解为：x1 ＝1，x2＝0，x3＝0，max Z=2。
2.winQSB求解线性规划及整数规划[例]求解线性规划问题：Minz=2x1—x2+2x32x1+2x2+x3=43x1+x2+x4=6第1步：生成表格选择“程序，生成对话框：第2步：输入数据单击“OK”，生成表格并输入数据如下第3步：求解）：x1，x2，x3决策变量（Decision Variable最优解：x1=2,x2=0，x3=0目标系数：c1=2,c2= -1，c3=2最优值：4；其中x1贡献4、x2，x3贡献0；检验数（Reduced Cost）：0,0，1.75。
目标系数的允许减量（Allowable Min.c[j]）和允许增量（Allowable Max.c[j]）：目标系数在此范围变量时，最优基不变。
约束条件（Constraint）：C1、C2；左端（Left Hand Side）：4,6右端（Right Hand Side）：4,6松驰变量或剩余变量（Slack or Surplus）：该值等于约束左端与约束右端之差。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
XXXX大學
综合性实验报告
题 目：实验四表格计算法姓名：
学号：
班级：
完成时间：
指导老师：
一、实验目的
1. 掌握表格计算法中表格的绘制
2. 利用表格计算法计算网络图的时间参数
二、实验内容
1.对给出的工程计划进行分析，利用Excel 绘制出表格
2.基于表格计算法算出工程网络图中各作业的参数，确定工程的关键路线和工期
三、实验要求
1. 学生在实验操作过程中自己动手独立完成，1人为1组
2. 完成实验报告：对计算机验证性求解结果的问题分析与结果报告
四、实验仪器、设备
内存128Mb 及以上，操作系统为Windows 2000及以上的电脑，并有安装好的完整Excel 软件。
五、实验效果
根据给定的网络图绘制excel 表格，如下：
第1列：作业名称（用作业前后两结点代号表示）
第2列：作业时间
第3列：最早开始时间（从表格上方向下求 ）
假设当前作业前后结点为i 和 j ，则最早开始时间
第4列：最早完成时间＝第3列＋第2列
注：工期等于指向最终结点的所有作业的最早完成时间的最大值。
第5列：最迟开始时间（从表格下方向上求）
假设当前作业前后结点为i 和 j ，则最迟开始时间
注：无后续作业时，t LS (i , j )＝工期－t (i , j )
(,)max[(,)(,)]1,...,ES ES k k t i j t h i t h i k m
=+=(,)min[(,)(,)]1,...,LS LS k t i j t j h t i j k m
=-=
第6列：最迟完成时间＝第5列＋第2列
第7列：总时差＝第5列－第3列
第8列：单时差＝任一后续作业的第3列－当前作业的第4列
例如，设当前作业前后结点为i 和j，则单时差
r( i , j ) = t ES( j , h ) - t EF( i , j ) = t ES( j , k ) - t EF( i , j )
注：无后续作业时，r( i , j )＝工期－当前作业的第4列
第9列：关键作业（总时差为零的作业）
可得关键路径为：1→2→3→4→5→6→7→9→10
六、实验小结
这次试验中，自己先是在宿舍做完实验再到实验室去做，所以觉得得心应手。
这次的实验主要是要（1）理解各行各列的含义；（2）细心的计算数据，其他的都相对比较简单。
Excel 表格相比网络图更加清晰直观，容易看的出关键路径，画图比较容易因为画图空间没有事先做好充足的规划导致出来的结果比较难看得出，容易错看，总之，我觉得这章节知识不难，但要细心才能做好。