资源描述
实 验 指 导 书
《管理决策模型与办法》
学院(部)
管 理 学 院
指引教师
金玉兰
实验1 EXCEL 线性规划实验
一、实验目
1、 掌握应用Excel软件求解线性规划问题;
2、 掌握应用Excel软件对线性规划问题进行敏捷度分析;
3、 掌握应用Excel软件求解整数规划问题;
4、 掌握应用Excel软件求解0-1整数规划问题。
二、实验设备、仪器及所需材料
配备在Pentium Ⅲ,内存128M以上电脑;装有Microsoft Windows操作系统及Microsoft Office 工作软件。
三、实验原理
“规划求解”是Microsoft Excel 中一种加载宏,借助它可以求解许多运筹学中数学规划问题。
安装Office 时候,系统默认安装方式不会安装该宏程序,需要顾客自己选取安装。安装办法为:从Excel 菜单中选取“工具”→“加载宏”,打开如下对话框:
选取其中“规划求解”后单击“拟定”按钮,会浮现提示:“这项功能当前尚未安装,与否当前安装?”,选取“是”,系统要你插入Office 安装光盘,准备好后单击拟定,不久就会安装完毕。于是,你会发当前“工具”菜单下多余一种名为“规划求解”子菜单,阐明“规划求解”功能已经成功安装。
在EXCEl本中,通过点击“office按钮”,“EXCEL选项”→“加载项”→转到“EXCEL加载项”,然后加载【规划求解加载项】便可以加载规划求解宏。
在EXCEl本中,通过点击“文献”选项卡打开“Excel选项”对话框,单击左侧 “加载项”标签,在右侧单击“转到”按钮,打开“加载宏”对话框,勾选“规划求解加载项”复选框,单击“拟定”按钮,即可在工具栏“数据”选项卡中浮现 “分析”选项组,上面就有了“规划求解”按钮。
运用“规划求解”功能,就可以进行线性规划问题求解。
例如:用EXCEL求解数学规划问题
环节:
1. 将模型中目的函数和约束条件系数输入到单元格中;为了使咱们在操作过程中看得更清晰,可以附带输入相应标记符,并给表格加上边框。如下图所示:
2.在E4 单元格(目的值)输入“=SUMPRODUCT($C$3:$D$3,C4:D4)”;其中,SUMPRODUCT 函数功能是将数组间相应元素相乘, 并返回乘积之和, 即SUMPRODUCT($C$3:$D$3,C4:D4)=C3×C4+D3×D4;$C$3:$D$3 表达这几种单元格为绝对引用。
3.用拖动方式将E4 单元格公式复制到E5~E7,如下图:
4.从“工具”选取“规划求解”,打开“规划求解参数”窗口。Office 中,从“数据”选取“规划求解”,打开“规划求解参数”窗口。
5.将窗口中目的单元格设为$E$4,可变单元格设为$C$3:$D$3,目的为求最大值,如下图:
6.单击“添加”按钮,打开“添加约束”对话框;将单元格引用位置设为$E$5:$E$7,
约束值设为$G$5:$G$7,不等式符号为<=,如下图:
7.选取“拟定”返回“规划求解参数”窗口;单击“选项”按钮,弹出“规划求解选项”窗口,并选中其中“采用线性模型”和“假定非负”两项,别的选项可保存默认值。如下图:
8.选取“拟定”按钮返回“规划求解参数”窗口;单击“求解”按钮,系统弹出
“规划求解成果”对话框,如下图:
9.将对话框右边“报告”下所有内容选中(也可不选)后,单击“拟定”按钮完毕计算,成果如下图。可知该问题最优解为:x1=4,x2=2,max Z =14。
四、实验内容
(一)用EXCEL求解线性规划问题
(二)用EXCEL求解线性规划问题,并进行敏捷度分析
(三)用EXCEL求解整数规划问题
(四)用EXCEL求解0-1整数规划问题
如果每一种客户只需要一种项目负责人,那么怎么进行分派才干使项目负责人完毕这三个项目所需总时间最短?下表总结每个人完毕各任务所需时间。
项目负责人
客户(任务)
1
2
3
1.特瑞
10
15
9
2.卡尔
9
18
5
3.迈克孟德
6
14
3
(五)用EXCEL求解下列资源分派问题
某昼夜服务公交线路每天各时间段内所需司机人数如下:
班次
时间
所需人数
1
6:00~10:00
80
2
10:00~14:00
70
3
14:00~18:00
80
4
18:00~22:00
50
5
22:00~2:00
20
6
2:00~6:00
30
设司机在各时间段一开始时上班,并持续工作八小时,问该公交线路该如何安排司机人数,既能满足工作需要,又配备至少司机?数学模型如下,求用EXCEL求解。
(六)请各位同窗按照学号选做如下题目
规定:请至少完毕与学号尾数相相应题号题目。选做其她题目,则按题目数量和精确率进行加分。
学号尾数
必做题A
必做题B
学号尾数
必做题A
必做题B
0
10
5
5
5
2
1
1
8
6
6
3
2
2
6
7
7
1
3
3
9
8
8
4
4
4
7
9
9
10
题目1:
题目2:
题目3:
题目4:
题目5:
题目6:
题目7:
由甲、乙、丙、丁四人去完毕A、B、C、D四项工作,每人做且做其中一项工作,每人完毕各项工作工时由下表给出。如何指派工作,才干使四个人完毕四个项目总时间至少。请用excel求解该问题。
工作A
工作B
工作C
工作D
甲
3
12
10
6
乙
14
6
15
11
丙
7
8
16
13
丁
8
10
15
10
题目8:
由甲、乙、丙、丁四人去完毕A、B、C、D四项工作,每人做且做其中一项工作,每人完毕各项工作工时由下表给出。如何指派工作,才干使四个人完毕四个项目总时间至少。请用excel求解该问题。
工作A
工作B
工作C
工作D
甲
25
28
31
34
乙
29
33
32
28
丙
36
27
26
29
丁
29
31
33
27
题目9:
题目10:
五、实验报告规定
1、封面:写明实验名称,班级、姓名及实验时间。
2、实验报告:按统一格式,采用统一报告纸。报告内容应涉及实验名称、目、原理、内容、实验成果和实验心得等。实验成果是指能否理解Excel函数,并应用Excel求解线性规划问题。
3、备注:实验成果和实验心得请手写。
展开阅读全文