运筹学与系统分析实验指导书(含实验56) - 图文
更新时间:2024-05-04 11:56:01 阅读量: 综合文库 文档下载
运筹学与系统分析实验指导书余平祥 杨振刚 主编华南农业大学信息学院 管理科学与工程系
2014.9
目 录
实验一 线性规划及灵敏度分析 .......................... 1 实验二 整数规划...................................................... 8 实验三 实验四 实验五 实验六 实验七
图论与网络 ............................................... 12 表格计算法 ............................................... 16 分析与评价 .......................................... 18 层次分析法 ............................................... 21 综合性实验 ............................................ 25
问题 实验一 线性规划及灵敏度分析
一、实验目的
1.掌握线性规划问题建模的方法。 2.掌握线性规划问题求解的原理。 3.理解灵敏度分析的概念和意义。
4.掌握计算机求解线性规划问题的方法。 二、实验内容
1、对于教材中的线性规划建模习题,列出线性规划模型并求解。 2、对于教材中的灵敏度分析例题进行计算机求解验证性实验。 三、实验要求
1、学生在实验操作过程中自己动手独立完成,1人为1组。
2、完成实验报告:分析模型与结果的准确性报告和对灵敏度分析的概念和意义的理解报告。
四、实验仪器、设备
内存128Mb及以上,操作系统为Windows 2000及以上的电脑,并有安装好的完整Excel软件。 五、实验说明与步骤 (一)列线性规划模型
1.线性规划模型的特点
(1)每个问题都可用一组决策变量(x1,x2,…xn)表示某一方案,其具体的值就代表一个具体方案。通常可根据决策变量所代表的事物特点,可对变量的取值加以约束,如非负约束。
(2)存在一组线性等式或不等式的约束条件。
(3)都有一个用决策变量的线性函数作为决策目标(即目标函数),按问题的不同,要求目标函数实现最大化或最小化。
2. 例1-1:美佳公司计划制造I,II两种家电产品.已知各制造一件时分别占用的设备A、B的台时、调试时间、调试工序及每天可用于这两种家电的资源能力、各售出一件时的获利情况如表1-1所示。问该公司应制造两种家电各多少件,使获取的利润为最大?
表1-1 美佳公司单位产品资源使用和利润情况
1
设x1和x2美佳公司和II的数则该问题规划模型
项目 设备A(h) 设备B(h) 调试工序(h) Max Z?2x1?x2单位产品利润(元) 5x2?15??6x?2x?24?2s.t.?1x1?x2?5???x1?0,x2?0Ⅰ 0 6 1 2 Ⅱ 5 2 1 1 每天可用能力 15 24 5 分别表示
制造家电I量。
可用线性表示如下:
(二)用Excel中的“规划求解”功能求解线性规划问题
求解运筹学问题的软件很多,常见的有Lindo, Matlab, Speadsheet软件,自编程序等等,我们这里介绍最易得到的Excel中的“规划求解”功能来求解线性规划问题的使用。
一些常见的带有Speadsheet的软件,如Excel、Lotus1-2-3等,均有内置的线性规划求解功能。Excel的规划求解功能是一种通用的优化与资源配置工具。下面以上题为例,说明运用Excel的“规划求解”功能求解线性规划问题的步骤。
1.在Excel中进行问题描述与建模
首先,Excel描述问题与建立模型,见表1-2所示。
表1-2中上半部分是问题描述。问题描述是将已知的相关信息用简明的语言与数据表达出来,如美佳公司关于生产所需的设备A、设备B、调试工序的时间和利润等信息的描述。表1-2中下半部分是建模部分。建立模型是键入该问题的目标函数计算公司、确定决策变量、描述与计算约束条件的过程。其具体做法如下: (1)设单元格B14和C14分别表示决策变量x1与x2;
表1-2 用Excel对美佳公司家电生产问题建模与求解
2
(2)设单元
1 例1-1 美佳公司家电生产优化问题 格B16表示2 目标函数(总3 单位产品的资源需求 利润),它的4 项目 Ⅰ Ⅱ 每天可用能力 值=2x1+x2,
0 5 15 5 设备A(h) 因此,在单元
格B16中键6 2 24 6 设备B(h) 入: 1 1 5 7 调试工序(h) =B8*B14+C82 1 8 单位产品利润(元) *C14 9 上述公
10 模型 式等价于:
11 =sumpro
12 决 策 变 量 duct(B8:C8,
13 家电I 家电II B14:C14) 14 产量 上述公15 式中的命令16 总利润最大化 “= 17 sumproduct(B 18 约束 使用量(左边) 每天可用能力(右边) 8:C8,B14: C14)”表示将19 设备A(h) <= 15 B8:C8中的20 设备B(h) <= 24 元素(即单元21 调试工序(h) <= 5 格B8和C8)
与B14:C14中的相应元素(即单元格B14和C14)分别相乘后求和,它等于B8*B14+C8*C14的值。
(3)设单元格B19、B20和B21分别表示三个约束条件左边的值。其中,第一个约束条件左边是设备A的实际工时使用量0x1+5x2,所以在B19中键入:=B5*B14+C5*C14
或者:=sumproduct(B5:C5,B14:C14) 得到第一个约束条件左边的值;
同理,在单元格B20和B21中分别键入: =B6*B14+C6*C14 =B7*B14+C7*C14
分别得到第二个和第三个约束条件左边的值。
事实上,可将表示第一个约束条件左边的公式修改为: = B5*$B$14+C5*$C$14
然后通过拖拉得到下面两个单元格内容。
表1-3 美佳公司建模与求解中的公式
A B C D
3
上式中,1 例1-1 美佳公司家电生产优化问题 $B$14、2 $C$14分3 单位产品的资源需求 别表示单
4 Ⅰ Ⅱ 项目 每天可用能力 元格B14、
0 5 15 设备A(h) 5 C14的绝
6 2 24 6 设备B(h) 对地址。
1 1 5 7 调试工序(h) 然后利用2 1 单位产品利润 复制功
8 (元) 能,将上9 式复制到10 模型 单元格11 B20和 B21中,12 决 策 变 量 即可得到13 家电I 家电II 第二、第14 产量 三个约束15 条件左边
16 总利润最大化 =SUMPRODUCT(B8:C8,B14:C14) 的公式。
17 (4)设
18 约束 使用量(左边) 每天可用能力(右边) D19、D20
=SUMPRODUCT(B5:C5,$B$14:$C$和D21分
19 设备A(h) 14) <= 15 别表示三
=SUMPRODUCT(B6:C6,$B$14:$C$个约束条
20 设备B(h) 14) <= 24 件右边的
=SUMPRODUCT(B7:C7,$B$14:$C$值,即每
21 调试工序(h) 14) <= 5 天可用能力。它们分别等于单元格D5、D6和D7的值。因此,在单元格D19中输入下述公式:
=D5
同理,分别在单元格D20和D21中输入公式:=D6和=D7 表1-3给出了相应的公式。
A B C D
2.用Excel的“规划求解”功能求解线性规划问题
用Excel的“规划求解”功能求解美佳公司问题模型的步骤如下。 第一步:打开Excel菜单栏中的“工具”菜单。
第二步:单击工具菜单下的“规划求解”子菜单,出现一个矩形对话框,它是规划求解参数的对话框,如图1-1所示。该对话框用来输入规划的目标函数、决策变量和约束条件。
4
图1-1 规划求解参数对话框
第三步:在规划求解参数对话框内填写参数所在的地址如下:
在设置目标单元格一栏内,填入表示目标函数值的单元格地址B16,并选择最大值选项;
在可变单元格一栏内,填入决策变量的单元格地址B14:C14。
第四步:单击添加按钮,出现添加约束对话框,在单元格引用位置一栏内,填入约束条件左边所在的单元格地址B19:B21;选择<=;在约束值一栏内,填入约束条件右端项的单元格地址D19:D21。如图1-2。
图1-2 输入约束条件
单击确定。得到一个填写完毕的规划求解参数对话框,如图1-1所示。
第五步:单击对话框架内的“选项”按钮,出现规划求解选项对话框。该对话框用来输入规划求解运算中的有关参数,例如是否线性规划模型、是否假定非负、迭代次数、精度等。
第六步:在规划求解选项对话框内,大部分参数已经设置好(即采用默认参数),只需设置是否线性模型,以及是否假定非负。本实验中,选择“采用线性模型”;选择“假定非负”;单击确定。见图1-3。
5
图1-3 规划求解选项对话框
第七步:重新出现规划求解参数对话框,单击“求解”按钮。
第八步:出现规划求解结果对话框,选择“保存规划求解结果”按钮,在右端报告列选择“敏感性报告”,单击确定。如图1-4。
图1-4 规划求解结果对话框
这时,在Excel表中的决策变量单元格内已自动写入了所求出的最优解,在目标函数单元格中已自动写入对应的最优值。
本例的结果为:当家电I的产量为3.5件、家电II的产量为1.5件时,得到最大利润8.5元。即该问题的最优解为:x1=3.5(件),x2=1.5(件),最优目标值为8.5(元)。
(三)灵敏度分析
1.面对市场变化,灵敏度分析的任务是须解决以下两类问题:
(1)当系数A、b、c中的某个发生变化时,目前的最优基是否仍最优(即目前的最优生产方案是否要变化)?
(2)为保持目前最优基仍是最优基,参数A、b、c允许变化范围是什么? 2.敏感性报告
灵敏度分析所要解决的问题可通过数学方法进行分析,例如可用数学公式计算目标函数中的系数或约束条件右边变化对最优解与最优目标值的影响。不过,这种计算一般比较复杂。然而我们可以运用Excel中的“规划求解”功能而直接得到“敏感性报告”,
6
利用该报告可以很方便地进行灵敏度分析。
(1)在运用Excel中的“规划求解”功能至第八步,即出现图1-4的同时,在图1-4右部的的报告中选择“敏感性报告”,如图1-5,再单击确定。即可获得一个名为敏感性报告的新工作表。
图1-5 用Excel得到灵敏度分析报告
(2)敏感性报告中各项指标的含义
在第(1)步中,运用Excel中的“规划求解”功能得到的敏感性报告,如表1-4所示。现请理解和掌握该敏感性报告中各项指标的含义。
表1-4 敏感性报告
敏感性报告由两部分组成。位于报告上部的表格(单元格A6:H10)是关于目标函数中的系数变化对最优解产生的影响;位于报告下部的表格(单元格A12:H17)是关于约束条件右边变化对目标值的影响。
位于报告上部的表格反映目标函数中的系数变化对最优解产生的影响;表格中的前3列是关于问题中决策变量的信息,其中,“单元格”是指决策变量所在单元格的地址,“名字”是这些决策变量的名称,“终值”是决策变量的终值,即最优解。第4列是“递减成本”,它的绝对值表示目标函数中决策变量的系数必须改进多少,才能得到该决策变
7
量的正数解。这里的“改进”,在最大化问题中是指增加,在最小化问题中则是指减少。在本实验中,两个决策变量均已得到正数解,所以它们的递减成本均为零。第5列“目标式系数”是指目标函数中的系数,它是题目中的已知条件。第6列和第7列分别是“允许的增量”和“允许的减量”,它们表示目标函数中的系数在允许的增量与减量范围内变化时,最优解不变。应注意,这里给出的决策变量的“允许变化范围”是指其他条件不变,仅在该决策变量变化时的允许变化范围。
位于敏感性报告下部的表格反映约束条件右边变化对目标值的影响。表格中的前3列是关于约束条件左边的信息,其中,“单元格”是指约束条件左边所在单元格的地址,“名字”是约束条件左边的名称,“终值”是约束条件左边的终值。第4列为“阴影价格”,即影子价格,是指约束条件右边增加(或减少)一个单位,目标值增加(或减少)的数量。第5列为“约束限制值”,指约束条件右边的值,通常是题目中给出的已知条件。第6列和第7列是“允许的增量”和“允许的减量”,它们表示约束条件右边在允许的增量与减量范围内变化时,影子价格不变。应注意,这里给出的约束条件的“允许变化范围”是指其他条件不变,仅在该约束条件右边变化时的允许变化范围。 (3)使用敏感性报告进行灵敏度分析
完成教材中灵敏度部分的例题的验证求解并与教材中求解进行比较分析。
六、实验练习
完成上述实验题目后,继续完成教材习题1.14,2.13。
实验二 整数规划
一、实验目的
掌握整数规划问题建模和计算机求解方法。 二、实验内容
1.对于教材中整数规划部分例题和习题进行实验验证。 2.对于计算机求解结果进行分析和理解。 三、实验要求
1、学生在实验操作过程中自己动手独立完成,1人为1组。
2、完成实验报告:对计算机验证性求解结果的问题分析与结果报告。
8
四、实验仪器、设备
内存128Mb及以上,操作系统为Windows 2000及以上的电脑,并有安装好的完整Excel软件和lingo软件。
五、实验说明
1.整数线性规划问题和模型
在许多经济管理的实际问题中,决策变量只有非负整数才有实际意义。对求整数最优解的问题,称为整数规划(Integer Programming)(简记为IP)。又称约束条件和函数均为线性的IP为整数线性规划(Integer Linear Programming)(简记为ILP)。
ILP问题数学模型的一般形式为:求一组变量X1,X2,…,Xn,使
Max(orMin)Z??CjXj
j?1n?n??aijXj?bi(i?1,2,...,m)s.t.?j?1
?Xj?0,且皆为整数或部分整数?整数规划问题的求解应该在原来的规划模型中添加“决策变量为整数”的约束条件。
2.整数规划的一个重要特例是0-1型整数规划,它是指所有变量都必须为0或1的线性规划。如果在整数规划中,只要求部分变量必须为0或1,则称为0-1混合整数规划。
3.线性整数规划模型的求解
用Excel求解整数规划的基本步骤与求解一般线性规划问题相同,只是在约束条件中添加相应的“整数”约束。在Excel的规划求解参数对话框中,用“int”表示整数。因此,只要在该参数对话框中添加一个约束条件,在左边输入的是要求取整数的决策变量的单元格地址,然后选择“int”。见图2-1和图2-2。
图2-1 在规划求解对话框中添加整数约束
9
图2-2 在规划求解对话框中添加整数约束后
用Excel求解0-1型整数规划的基本步骤与求解一般线生规划问题相同,只是在约束条件中添加相应的“决策变量必须为0或1”的约束条件。在Excel的规划求解参数对话框中,用“bin”(binary)表示0和1两者取一。因此,只要在该参数对话框中添加一个约束条件,在左边输入的是要求取0或1的决策变量的单元格地址,然后选择“bin”。见图2-3和图2-4。
4.说明:现有的Excel虽然可以处理变量多达上千的一般线性规划问题,但它尚不能求解大规模整数规划问题。目前已有一些计算机软件具有较好的处理大规模整数规划的能力,如MPSX-MIP、OSL、CPLEX、LINDO等。不过对于一般规模不太大的整数规划,运用Excel可以解决。
5. 对于教材中例题和习题用Excel中“规划求解”功能求解和分析。 6. 尝试学习使用lingo求解。
图2-3 在规划求解对话框中添加0-1约束
六、实验题目
某服务部门各时段(每2h为一
个时段)需要的服务员人数如下表,按规定,服务员连续工作8h(4个时段)为一班。现要求安排服务员的工作时间,使服务部门服务员总数最少。
时段 1 2 3 4 5 6 7 8 服务员最少人数 10 8 9 11 13 8 5 3
10
2-4 在图七、实验步骤
提示:设在第 j时段开始时上班的服务员人数为 xj。由于第 j时段开始时上班的服务员在第(j+3)时段结束时下班,故决策变量只需要考虑x1~x5。建立问题的数学模型为:
minz?x1?x2?x3?x4?x5
?x1?10
?x?x?8
?12
?x1?x2?x3?9
? x1?x2?x3?x4?11? ?s.t.?x2?x3?x4?x5?13
?x?x?x?8
345?
?x4?x5?5
?x?3
?5
??x1,x2,x3,x4,x5?0,且均取整数值
实验具体步骤:
(1)打开“实验二模板文件”;
(2)在B10中键入:=B8+C8+D8+E8+F8 (3)在B13中键入:=B8 在B14中键入:=B8+C8 在B15中键入:=B8+C8+D8 在B16中键入:=B8+C8+D8+E8 在B17中键入:=C8+D8+E8+F8
在B18中键入:=D8+E8+F8 在B19中键入:=E8+F8 在B20中键入:=F8 (4)在D13中键入:=B4 在D14中键入:=C4 在D15中键入:=D4 在D16中键入:=E4 在D17中键入:=F4
在D18中键入:=G4 在D19中键入:=H4 在D20中键入:=I4
(5)单击“工具\\规划求解”菜单
(6)在目标单元格一栏内,填入或选择表示目标函数值的单元格地址B10,并选择最小值选项;在可变单元格一栏内,填入或选择决策变量的单元格地址B8:F8。
(7)单击添加按钮,出现添加约束对话框,在单元格引用位置一栏内,填入或选择约束条件左边所在的单元格地址B13:B20;选择<=;在约束值一栏内,填入或选择约束
11
条件右端项的单元格地址D13:D20。添加约束,左边为决策变量的单元格地址B8:F8,选择“int”,即添加整数约束条件。单击确定。
(8)单击对话框架内的“选项”按钮,选择“采用线性模型”;选择“假定非负”;其它参数默认,单击确定;
(9)重新出现规划求解参数对话框,单击“求解”按钮,出现规划求解结果对话框,选择“保存规划求解结果”按钮。
本例结果:x1=10,x2=0,x3=8,x4=0,x5=5, 最小服务员总数:23人
八、实验练习
1.完成上述实验题目后,继续完成教材P146-147习题5.2、5.6。
实验三 图论与网络
一、实验目的
1.掌握图论与网络的概念和实际应用意义。 2.掌握图论与网络问题建模和计算机求解方法。 二、实验内容
1.对于教材中图论与网络中最大流问题例题和习题进行实验验证。
12
2.对于计算机求解结果进行分析和理解。 三、实验要求
1、学生在实验操作过程中自己动手独立完成,1人为1组。
2、完成实验报告:对计算机验证性求解结果的问题分析与结果报告。
四、实验仪器、设备
内存128Mb及以上,操作系统为Windows 2000及以上的电脑,并有安装好的完整Excel软件。
五、实验说明与步骤
(一)最大流问题模型及求解 1.供油网络问题
例3-1 如图3-1所示输油管道网,分别用节点1至节点6表示各输油管网站,边上的数表示该管道的最大输油能力,问应如何安排各管道输油量,才能使从节点1至节点6的总输油量最大?
2
2 3
4 1 2 4
3 2 6 1 4
3 4 3 2
5 图3-1 某供油网络系统
2.形成回路:添加一条从节点6至节点1的“虚边”(实际上不存在),目的是为了使网络中各节点的边形成回路,各节点的流出量与流入量的代数和(即净流出量)为零。 3.在Excel中构建该最大流问题模型,如表3-1所示。 表3-1 供油网络最大流量模型 B C D E F G H I J K A 1 例3-1 供油网络最大流模型 2 3 流量 4 至 节点1 节点2 节点3 节点4 节点5 节点6 总流出量 5 6 0 2 0 2 3 0 7 节点1 7 0 0 2 0 0 0 2 节点2 8 0 0 0 0 0 2 2 节点3 从 9 0 0 0 0 0 2 2 节点4 10 0 0 0 0 0 3 3 节点5 11 7 0 0 0 0 0 7 节点6 13
12 总流入量 13 总流出量 14 净流出量 15 17 19 20 21 22 23 24 25 26 27 节点1 节点2 节点3 节点4 节点5 节点6 16 给定的净流出量 18 边的容量 7 7 0 = 0 2 2 0 = 0 2 2 0 = 0 2 2 0 = 0 至 3 3 0 = 0 7 7 0 = 0 7 最大流量 节点1 节点2 节点3 节点4 节点5 节点6 从 11 4 2 3 1 2 2 4 3 4 2 3 (1)输入部分
首先输入已知数据。在单元格C21:H26中输入各节点间的边容量。凡是节点间没有管道相连接的边,令其容量为零。从节点6至节点1的边为“虚”边,可设它的容量等于从源点(节点1)出发的所有边的容量之和,即:4+3+4=11。此外,当网络中总流入量与总流出量达到平衡时,应满足以下条件:所有节点的净流出量均应等于零。在单元格C16:H16中输入各节点净流出量应取的值,它们均为零。 (2)决策变量
本问题的决策变量用C6:H11中的单元格表示,它们是从各节点到其他节点的实际安排的流量。 (3)目标函数
本问题的目标函数是流入节点6的总流入量(要求最大,即供油网络流量最大),或者从节点6流向节点1的流出量最大。在单元格J17中输入目标函数:=C11 (4)约束条件
本问题的约束条件有三个,第一个是网络中边的容量约束;第二个是各节点的总流入量与总流出量的平衡约束;第三个是决策变量非负约束。
第一个约束是网络中边的容量约束。容量约束是指各节点间的边上的流量不得超过该边的容量。因此有:
单元格C6:H11中的数值(边流量)≤单元格C21:H26中的数值(边容量)
第二个约束是节点总流入量与总流出量的平衡约束。其计算过程如下: ①计算各节点的总流入量
节点的总流入量等于所有流入该节点的流量之和。用单元格C12表示节点1的总流入量,在C12中输入:=sum(C6:C11),将公式复制到单元格D12:H12,得到其他节点的总流入量。 ②计算各节点的总流出量
节点的总流出量等于从该节点的所有流出量之和。用单元格I6表示节点1的总流出量,在I6中输入:=sum(C6:H6),将上述公式复制到单元格I7:I11,得到其他节点的总流出量。 ③计算各节点的净流出量
14
为便于计算节点的净流出量,需将单元格I6:I11的总流出量写入单元格C13:H13。可在单元格C13中输入:=I6
同样,在单元格D13至H13中分别写入=I7至=I11
节点的净流出量等于该节点的总流出量与总流入量之差即两者的代数和。单元格C14表示节点1的净流出量,在C14中输入:=C13-C12
将上述公式复制到单元格D14:H14,得到其他节点的净流出量。 ④当网络中总流入量与总流出量达到平衡时,所有节点的净流出量均为零。
4.用Excel中的规划求解功能求出本问题的解
在Excel中点击“工具\\规划求解”菜单;
在规划求解参数框中输入目标单元格(目标函数地址)、可变单元格(决策变量地址)和两个约束条件,然后在规划求解选项参数框中选择“采用线性模型”和“假定非负”,最后求解得到本问题的最优解。规划求解参数框如图3-2所示。
图3-2 最大流问题规划求解参数框
5.模型运行结果如表3-1所示。此时,节点6的总流入量为7,达到最大值,即该供油网络最多可供油量为7。具体各边流量如表3-1中决策变量单元格所示。
六、实验练习
1.完成上述实验后,完成教材P258习题8.17。
15
实验四 表格计算法
一、实验目的
1. 掌握表格计算法中表格的绘制 2. 利用表格计算法计算网络图的时间参数 二、实验内容
1.对给出的工程计划进行分析,利用Excel绘制出表格
2.基于表格计算法算出工程网络图中各作业的参数,确定工程的关键路线和工期 三、实验要求
1. 学生在实验操作过程中自己动手独立完成,1人为1组
2. 完成实验报告:对计算机验证性求解结果的问题分析与结果报告 四、实验仪器、设备
内存128Mb及以上,操作系统为Windows 2000及以上的电脑,并有安装好的完整Excel软件。
五、基础知识与实验步骤 (一)基础知识
表格计算法应用前先绘制出如下表格:
表4-1 表格计算法中表格的构成
其中:
第1列:作业名称(用作业前后两结点代号表示) 第2列:作业时间
第3列:最早开始时间(从表格上方向下求 )
假设当前作业前后结点为i 和 j, 如图4-1所示,则最早开始时间
tES(i,j)?max[tES(hk,i)?t(hk,i)]k?1,...,m16
图4-1 作业关系图
第4列:最早完成时间=第3列+第2列
注:工期等于指向最终结点的所有作业的最早完成时间的最大值。 第5列:最迟开始时间(从表格下方向上求)
假设当前作业前后结点为i 和 j, 如图4-2所示,则最迟开始时间
tLS(i,j)?min[tLS(j,hk)?t(i,j)]k?1,...,m注:无后续作业时,tLS (i , j)=工期-t (i , j)
图4-2 作业关系图
第6列:最迟完成时间=第5列+第2列 第7列:总时差=第5列-第3列
第8列:单时差=任一后续作业的第3列-当前作业的第4列 例如,设当前作业前后结点为i 和 j, 如图4-3所示,则单时差
r( i , j ) = tES( j , h ) - tEF( i , j ) = tES( j , k ) - tEF( i , j )
注:无后续作业时,r( i , j )=工期-当前作业的第4列
图4-3 作业关系图
第9列:关键作业(总时差为零的作业)
17
(二)实验步骤
1. 给定工程网络图
图4-4 工程网络图及各作业时间
2. 基于表格计算法绘制表格
打开Excel软件绘制表格,或使用本实验提供的“实验四模板文件.xls”,其中表格已经绘制,各时间参数有待计算。
3. 表格中各参数的计算
表格中第1、2列可基于工程网络图而直接输入,第3-9列请输入表达式(最早开始时间为0的单元格除外,可直接输入0)。请参考实验基础知识在各单元格中输入正确的表达式,以计算出各种作业时间参数以及关键作业,同时必须保证,当网络图中各作业时间有变动时,表格中所有参数值能自动正确更新。
实验五 问题分析与评价
一、实验目的
1. 学习利用古林法计算评价指标权重,掌握评价尺度的分析与制定 2. 掌握系统问题的评价过程 二、实验内容
1.给定大学毕业生综合竞争力的影响因素,用古林法确定因素的权重 2.分析并制定评价尺度,对给定的大学毕业生的竞争力进行评价 三、实验要求
1. 学生在实验操作过程中自己动手独立完成,1人为1组
2. 完成实验报告:对计算机验证性求解结果的问题分析与结果报告 四、实验仪器、设备
内存128Mb及以上,操作系统为Windows 2000及以上的电脑,并有安装好的完
18
整Excel软件。
五、基础知识与实验步骤 (一)基础知识
1.古林法确定指标权重 (1)确定评价指标的重要度Rj
例,图5-1为某一评价问题指标及古林法求解指标权重的过程。其中指标重要度Rj表示所在行指标与其下方指标相比较时的重要性倍数。
表5-1 某问题的古林法评价指标求解实例
(2)将Rj的基准化处理得到Kj
以最下方的指标为基准,将其重要性Kj设定为1,则其它指标的基准化重要性值可根据Rj计算得到。
(3)将Kj归一化处理得到各指标权重
即,Wi=Kj / ∑Kj 2. 评级尺度确定
要给指标打分,一般情况下先要确定评价尺度,如表5-2为某一问题评价指标的评价尺度。
表5-2 某问题的评价尺度
19
3. 方案评价
一般用关联矩阵法,计算各方案综合评价值,如表5-3所示。
表5-3 关联矩阵法
其中,Ai为第i方案,Wi为第i指标权重,Vij为第i方案第j指标打分值,Vi为第i方案的综合评价值。
(二)实验步骤 1.给定问题
给定大学毕业生综合实力问题分析与评价问题如下。
同一专业的大学毕业生的综合实力受较多因素影响,在此设为毕业院校、学历水平、项目(社会)经验、计算机技能、英语水平、平均绩点等六个因素,以此作为问题的评价指标。现给定同一专业三位学生的指标情况如表5-4所示,请对三位信息管理与信息系统专业学生的综合实力进行分析与评价。 2. 确定评价尺度
打开“实验五模板文件.xls”,分析已知问题背景和学生指标状况,建立合理的评价尺度。
3. 用古林法确定指标权重 用古林法确定各指标权重。 4. 进行综合评价
对各学生各指标进行打分,并进行综合评价,得出最具综合实力的学生。
20
表5-4 三位学生指标状况 指标\\学生 1.毕业院校 2.学历水平 3.项目(社会)经验 4.计算机技能 5.英语水平 6.平均绩点
学生1:李明 清华大学 本科学历 企业销售经历 计算机二级证书 CET-4 3.5 学生2:程燕 华南农业大学 本科学历 国家科研项目经历 计算机三级证书 CET-6 4.1 CET-4 3.8 学生3:张磊 广东石油化工学院 硕士学历 企业软件开发经历 系统分析师证书 实验六 层次分析法
一、实验目的
1. 掌握判断矩阵的构建
2. 掌握各因素重要性权值的求法以及一致性检验 二、实验内容
1.给定问题及其层次结构模型,利用Excel构建判断矩阵
2.用和积法对判断矩阵进行计算,求出各因素的重要性权值,并进行判断矩阵的一致性检验 三、实验要求
1. 学生在实验操作过程中自己动手独立完成,1人为1组
2. 完成实验报告:对计算机验证性求解结果的问题分析与结果报告 四、实验仪器、设备
内存128Mb及以上,操作系统为Windows 2000及以上的电脑,并有安装好的完整Excel软件。
21
五、基础知识与实验步骤 (一)基础知识
1.问题的层次结构模型
层次分析法应用前,首先建立问题的层次结构模型。例如图6-1为一个投资方案评价问题的层次结构模型。
图6-1 投资方案评价的层次结构模型
根据问题的不同,层次结构模型可为两层,三层或多层结构。
2.判断矩阵构建
判断矩阵表示,在层次结构模型中针对上一层次某因素而言,本层次与之有关的各因素之间的相对重要性。假定A层中因素Ak与下一层因素B1,B2,…,Bn有关,则构造的判断矩阵为:
bij是对于Ak而言,Bi对Bj的相对重要性的数值表示。通常bij取1,2,3,4,…,9及它们的倒数。
bij=1,表示Bi与Bj一样重要;
bij=3,表示Bi比Bj重要一点(稍微重要); bij=5,表示Bi比Bj重要(明显重要); bij=7,表示Bi比Bj重要得多(强烈重要); bij=9,表示Bi比Bj极端重要(绝对重要)。 它们之间的数2,4,6,8及倒数具有类似意义。
22
3. 和积法求解判断矩阵
步骤(1):将判断矩阵每一列正规化
bij?bijbkj?k?1n,i,j?1,2,...,n步骤(2):每一列经正规化后的判断矩阵按行相加
Wi?bij,i?j?1n?1,2,...,n12步骤(3):将上一步所得向量 W [ W , W ,..., W ] T 正规化 ?nWi?WiW?jnn,i?1,2,...,n所得结果W为单排序结果,即各因素权重Wi构成的权重向量。 j?1步骤(4):计算判断矩阵最大特征根λmax
?max??i?1(AW)inWiA为判断矩阵,(AW)i为A和W两矩阵乘积所得向量的第i分量。 步骤(5):判断矩阵的一致性检验
根据随机一致性比例CR确定矩阵是否具有满意的一致性 CR=CI / RI
其中,一致性指标CI按下式计算
当CR<0.1时,判断矩阵具有满意的一致性。否则,说明所构建判断矩阵不合理,需要对判断矩阵中的值bij进行调整,直到验证得到满意的一致性,此时所得权重向量即为合理的各因素权重。
23
而平均随机一致性指标RI则由查表得到
?max?nCI?n?1
(二)实验步骤
1.给定问题
某领导岗位需要增配一名领导者,选择的原则是合理兼顾六个方面: 思想品德(C1) 工作成绩(C2) 组织能力(C3) 文化程度(C4) 年龄大小(C5) 身体状况(C6)
已知该问题的层次结构模型如图6-2所示, 思 想品 德C1 工作成绩C2 组织能力C3 文化程度C4 年龄大小C5 身体状况C6 领导竞争力影响因素
图6-2 结构模型图 请用层级分析法求解这六个因素C1-C6的权重。 2.构造C1-C6六个因素的判断矩阵
打开Excel软件构造C1-C6的判断矩阵,或者利用实验提供的“实验六模板文件.xls”来构造判断矩阵,矩阵中的值bij可取1-9或1/2-1/9,这个值不是直接确定的,而是根据i因素比j因素的重要程度,来查出应该的赋值。
3. 用和积法求解判断矩阵并进行一致性检验
在实验六模板文件的表中计算出各步骤的值,要求输入表达式,使得验证不具有满意一致性时,重新构造判断矩阵后所有各步骤求解值可以自动计算得到。
24
实验七 综合性实验
一、实验目的
1.掌握课程概念、原理、模型以及实际应用意义。 2.理解掌握课程综合实践应用。 二、实验内容
1.运用一个或多个课程模型,针对实际案例问题进行简化和建模。 2.对所建模型应用计算机软件求解,并对求解结果进行分析。 3.通过求解和结果分析,完善修正模型。 三、实验分组安排
1.每个小组可由1~3位同班同学自愿组成(班委负责具体分组),各小组从提供的案例中任选一题。
四、实验要求及评分标准
综合性实验成绩评定等级主要分五个等级,优秀(95分)、良好(85分)、中等(75分)、及格(65分)、不及格(50分)。
五个等级成绩评定标准如下: 优秀:
能够综合应用所学过课程知识解决案例问题,模型建立及分析过程合理,求解过程及结果可靠,体现了实验项目团队及各成员较强的分析和解决实际问题的能力,实验报告详细、完整。
良好:
能够综合应用所学过课程知识解决案例问题,模型建立及分析过程合理,求解过程及结果基本可靠,体现了实验项目团队部分成员较强的分析和解决实际问题的能力,实验报告较完整。
中等:
能够综合应用所学过课程知识解决案例问题,模型建立及分析过程基本合理,求解过程及结果基本可靠,体现了实验项目团队部分成员分析和解决实际问题的基本能力,实验基本完整。
及格:
基本能够综合应用所学过课程知识解决案例问题,能体现实验项目团队部分成员分析和解决实际问题的基本能力,但问题分析过程及所建问题模型不够合理,实验报告不够详细完整。
不及格:
没有问题分析过程及模型,实验报告不符合要求。
五、提交实验报告
1.提交打印签名版综合性实验报告一份(撰写格式参考附件); 2.综合性实验报告电子版交由班长统一发邮件上交;
3.提交报告时间及地点:按学号排好,于第17周星期三之前提交。
25
六、综合性实验案例
案例A1 A公司生产决策问题 A公司下属食油厂通过精炼两种硬质原料油和软质原料油,得到一种食油,以下简称产品油,硬质原料油来自两个产地:产地1和产地2,而软质原料油来自另外三个产地:产地3、产地4、产地5。据预测,这5种原料油一月至六月的价格如表1所示,产品油售价200元/吨。 硬质油和软质油需要由不同生产线来精炼。硬质油生产线每月最大处理能力为200吨,软质油生产线最大处理能力为250吨/月。五种原料都备有贮罐,每个贮罐容量均为1000吨,每吨原料每月的存贮费用为5元。而各种精制油以及产品无油罐可存贮。精炼的加工费用可略去不计,产品销售没有任何问题。 产品油的硬度有一定的技术要求,它取决于各种原料油的硬度以及混合比例。产品油的硬度与各种成份的硬度以及所占比例成线性关系。根据技术要求,产品油的硬度必须不小于3.0而不大于6.0。硬质1、硬质2、软质3、软质4、软质5等各种原料油的硬度为8.8,6.1,2.0,4.2,5.0,其中硬度单位是无量纲的,并且这里假定精制过程不会影响硬度。 假设在一月初,每种原料油有500吨存贮而要求在六月底仍保持同样贮备。 (1)根据表1预测的原料油的价格,编制逐月各种原料油采购量、耗用量及库存量计划,使本年内的利润最大。 (2)考虑原料油价格上涨对利润的影响。根据市场预测分析,若二月份硬质原料油价格比表1中的数字上涨δ%,则软质油在二月份的价格比表1中的数字上涨2δ%。相应的,三月份,硬质原料油将上涨2δ%,软质原料油将上涨4δ%,依次类推至六月份。试分析δ从1到20的各种情况之下,利润将如何变化? (3)附加以下三个条件后,再求上述的问题: ①每一个月所用的原料油不多于三种。 ②若在某一个月中用一种原料油,那么这种原料不能少于20吨。 ③若在一个月中用硬质油1或硬质油2,那么这个月就必须使用软质油5。 表1 原料油的价格(元/吨) 硬质1 硬质2 软质3 软质4 软质5 一月 110 120 130 110 115 二月 130 130 110 90 115 三月 110 140 130 100 95 四月 120 110 120 120 125 五月 100 120 150 110 105 六月 90 110 140 80 135 案例A2 B公司生产决策问题
B公司下属机械加工厂生产7种产品(产品1到产品7)。该厂有以下设备:四台磨床、两台立式钻床、三台水平钻床、一台镗床和一台刨床。每种产品的利润(单位:元/件,在这里,利润定义为销售价格与原料成本之差)以及生产单位产品需要的各种设备的工时(小时/件)如表2所示。表中的短划线表示这种产品不需要相应的设备加工。
26
产品 一月 二月 三月 四月 五月 六月
表2 产品的利润(元/件)和需要的设备工时(小时/件)
1 2 3 4 5 6 7 产品 单位产品利润 10.00 6.00 3.00 4.00 1.00 9.00 3.00 0.50 0.70 — — 0.30 0.20 0.50 磨 床 0.10 2.00 — 0.30 — 0.60 — 立 钻 0.20 6.00 0.80 — — — 0.60 水 平 钻 0.05 0.03 — 0.07 0.10 — 0.08 镗 床 — — 0.01 — 0.05 — 0.05 刨 床
表3 设备检修计划 月份 计划检修设备及台数 月份 计划检修设备及台数 一月 一台磨床 四月 一台立式钻床 二月 二台立式钻床 五月 一台磨床和一台立式钻床 三月 一台镗床 六月 一台刨床和一台水平钻床
表4 产品的市场销售量上限(件/月)
1 2 3 4 5 6 7 500 1000 300 300 800 200 100 600 500 200 0 400 300 150 300 600 0 0 500 400 100 200 300 400 500 200 0 100 0 100 500 100 1000 300 0 500 500 100 300 1100 500 60
从一月份至六月份,每个月中需要检修的设备见表3(在检修的月份,被检修的
设备全月不能用于生产)。每个月各种产品的市场销售量上限如表4所示。
每种产品的最大库存量为100件,库存费用为每件每月0.5元,在一月初,所有产品都没有库存;而要求在六月底,每种产品都有50件库存。工厂每天开两班,每班8小时,为简单起见,假定每月都工作24天。
生产过程中,各种工序没有先后次序的要求。
(1)制定六个月的生产、库存、销售计划,使六个月的总利润最大。
(2)在不改变以上计划的前提下,哪几个月中哪些产品的售价可以提高以达到增加利润的目的。价格提高的幅度是多大?
(3)哪些设备的能力应该增加?请列出购置新设备的优先顺序。 (4)是否可以通过调整现有设备的检修计划来提高利润?提出一个新的设备检修计划,使原来计划检修的设备在这半年中都得到检修而使利润尽可能的增加。
(5)最优设备检修计划问题:构造一个最优设备检修计划模型,使在这半年中各设备的检修台数满足案例中的要求而使利润为最大。
案例A3 C公司生产决策问题
C公司下属一个小农场计划今后5年的种植和饲养计划。该农场有200公顷土地。现有120头牛,其中, 20头小母牛,100头奶牛。喂养小母牛每头占地2/3公顷,每头奶牛占地1公顷。
每头奶牛平均每年生养1.1头小牛,其中一半为小公牛,出生后立即出售,每头300元;其余一半为小母牛,如立即出售每头400元,留下饲养用2年时间养成奶牛。
若规定从刚出生到满1年的牛龄为1,满1年到第2年末的牛龄为2,则牛龄达到12年的奶牛一律出售,每头为1200元。小母牛的年死亡率为5%,奶牛为年2%。
27
1头奶牛1年的产奶收入为3700元,该农场最多饲养奶牛和小母牛数不超过130头,当超过这个数时,每头每年需额外支出2000元。
每头奶牛每年需0.6吨粮食和0.7吨甜菜。若在农场的土地上种植时,每公顷可产甜菜1.5吨/年。农场土地中有80公顷都用于种植粮食,这些土地可分成4部分:
第1部分有20公顷,年产粮1.1吨/公顷;第2部分有30公顷,年产粮0.9吨/公顷;第3部分有20公顷,年产粮0.8吨/公顷;第4部分有10公顷,年产粮0.65吨/公顷。
每年粮食或甜菜若不足或多余时,也可以买进或卖出。粮食买进价为900元/吨,卖出时750元/吨;甜菜买进价为700元/吨,卖出价为580元/吨。
对劳动力的需求为:每头小母牛为10小时/年,每头奶牛42小时/年,种1公顷粮食为4小时/年,1公顷甜菜需14小时/年。
其他费用支出为:小母牛是500元/年,奶牛是1000元/年,每公顷粮食是150元/年,每公顷甜菜是100元/年。劳动力费用为40000元可提供5500小时/年,超过这个时间为12元/小时。
各项投资费用将由十年为期,年息为15%的借款中得到。利息和资本将一年一次等量归还,十年还清。若该农场负责人希望任何一年的利润都为正值,又要求第5年末奶牛数不少于50头,不多于175头。问应该如何安排今后5年种植和饲养计划,使总盈利为最大?
案例A4 D公司人力资源决策问题
D公司需要以下三类人员:不熟练工人、半熟练工人和熟练工人。据估计,当前以及以后三年需要的各类人员的人数(单位:人)如表5年所示。
表5 各类人员的需求 不熟练 半熟练 熟练 当前拥有 2000 1500 1000 第一年 1000 1400 1000 第二年 500 2000 1500 第三年 0 2500 2000
为满足以上人力需要,该公司考虑以下四种途径:(1)招聘工人;(2)培训工人;(3)辞退多余人员;(4)用短工。
每年都有自然离职的人员。在招聘的工人中,第一年离职的人数特别多,工作一年以上再离职的人数就很少了。离职人数的比例如表6所示。
表6 离职的人数比例 工作不到一年 工作一年以上
不熟练 25% 10% 半熟练 20% 5% 熟练 10% 5% 当前没有招工,现有的工人都已工作一年以上。 ①招工。假定每年可以招聘的工作数量有一定的限制。不熟练,半熟练,熟练的每年招工人数限制(单位:人)为500,800,500。
②培训。每年最多可以将200个不熟练工人培训成半熟练工,每人每年的培训费是400元。每年将半熟练工培训成熟练工的人数不能超过该年初熟练工人的四分之一,培
28
训半熟练工人成为熟练工人的费用是每人500元。
公司可以把工人降等使用(即让熟练工去做半熟练工或不熟练工的工作等),虽然这样公司不需要支付额外的费用,但被降等使用的工人中有50%会放弃工作而去离去(以上所说的自然离职不包括这种情况)。
③辞退多余人员。辞退一个多余的不熟练工人要付出200元,而辞退一个半熟练工人或熟练工人要付给他500元。
④额外招工。该公司总共可以额外招聘150人,对于每个额外招聘的人员,公司要付给他额外的费用(单位:元/人年)为1500,2000,3000。
⑤用短工。对每类人员,最多可招收50名短工,每个不熟练,半熟练与熟练工的费用(单位:元/人年)为500,400,400。而每个短工的工作量相当于正常的一半。
(1)若公司目标是尽量减少辞退人员,试提出相应的招工和培训计划。
(2)若公司政策是尽量减少费用,这样额外的费用与上面的政策相比,可以减少多少?而辞退的人员将会增加多少?
案例A5 M城市清除积雪
在某国北部城市,清除城市积雪是一项重要而且成本很高的工作。虽然积雪可以通过刮、铲清除街道和人行道积雪,但是在长期冰点以下的气温下,堆积积雪产生的雪堆阻碍行人和汽车通行,也必须清除。
考虑到及时清除积雪,将一座城市分成几个分区,在各个分区同时进行积雪的清除和运输工作。在M城市,将积雪装上卡车运到处理场所(即河流、采石场、泄水沟、空场)。由于处理设备的实际规模限制以及对可以河流的积雪量的环境限制(积雪常常被盐水和融雪剂污染了),不同的处理场所可以放置不同数量的积雪。5个不同的积雪处理场所的年处理能力如表8给出(以千立方米计)。
积雪的清除成本主要取决于卡车的运输距离。为了计划的目的,M市使用各分区中心到各积雪处理场的直接距离作为这些地点之间运输积雪所涉及成本的近似值。表9汇总了城市中的这些距离(以公里计)。
使用历史降雪数据,城市可以估计在每个分区每年需要清除积雪的数量是这个分区中街道以米为单位的长度的4倍(即假设1米长的街道整个一年产生4立方米需要清除的积雪)。表10估计明年的每个分区需要清除的积雪(单位:千立方米)
1. 建立这个问题的数学模型,并进行求解。
2. 一般来讲,卡车必须运走处理多少立方米的积雪?
表8
处理场所
1 2 3 4 5
处理能力 350 250 500 400 200
表9
处理场所
分区 1 2 3 4 5 1 2
3.4 1.4 4.9 7.4 9.3 2.4 2.1 8.3 9.1 8.8
29
3 4 5 6 7 8 9 10 1.4 2.9 3.7 9.4 8.6 2.6 3.6 4.5 8.2 8.9 1.5 3.1 2.1 7.9 8.8 4.2 4.9 6.5 7.7 6.1 4.8 6.2 9.9 6.2 5.7 5.4 6 5.2 7.6 4.9 3.1 4.1 6.6 7.5 7.2 3.2 6.5 7.1 6 8.3
表10 估计每年需要清除积雪的数量
1 2 3 4 5 6 7 8 9 10 153 152 154 138 127 129 111 110 130 135
案例A6 K公司经营问题
如果你想在家里或者办公室铺地毯,来自 “世界地毯之都”的D地区地毯值得考虑。D地区的制造商生产全世界地毯行业总产值90亿元的百分之七十多。这个行业竞争非常激烈,迫使生产商努力使效率最大化、经济规模化,也迫使生产商不断地评估在新技术上的投资。
K公司是D地区地毯制造商的龙头企业之一,其拥有者G请你帮助制定下个季度(13个星期)的生产计划。公司已经订出15种不同类型的地毯,这些地毯可以在两种编织机(即多臂织机和潘特拉织机)上生产。潘特拉织机可以生产标准簇绒地毯,多臂织机也可以生产标准簇绒地毯,还可以生产混合设计(比如提花)地毯。表11汇总了下个季度必须生产的每种类型地毯的订单及其在每种织机上的生产速度和成本,以及每份订单装包合同的成本。注意,前4份订单设计特殊的生产要求,只能在多臂织机上生产和转包。假设一份订单的任何部分都可以进行转包。
表11
多臂织机 潘特拉织机
转包成本/
米/小米/小成本/米
米(元) 地毯 需求(米) 成本/米(元)
时 时 (元)
1 14000 4.51 266 na na 2.77 2 52000 4.796 2.55 na na 2.73 3 44000 4.629 2.64 na na 2.85 4 20000 4.256 2.56 na na 2.73 5 77500 5.145 1.61 5.428 1.6 1.76 6 109500 3.806 1.62 3.935 1.61 1.76 7 120000 4.168 1.64 4.316 1.61 1.76 8 60000 5.251 1.48 5.356 1.47 1.59 9 7500 5.223 1.5 5.277 1.5 1.71 10 69500 1.216 1.44 5.419 1.42 1.63 11 68500 3.744 1.64 3.835 1.64 1.8 12 83000 4.157 1.57 4.291 1.56 1.78 13 10000 4.422 1.49 4.558 1.48 1.63 14 381000 5.281 1.31 5.353 1.3 1.44
30
15 64000 4.222 1.51 4.288 1.5 1.69
K公司现在运行有15台多臂织机和80台潘特拉织机。为了使效率最高且满足需求,公司每周工作7天,每天工作24小时。每台织机每周需约2小时的常规维修。建立这个问题的可用于确定最优生产计划的数学模型,并回答下列问题:
1.最优生产计划和相应的成本是什么? 2.此解是退化解吗? 3.此解唯一吗?
4.如果有一台多臂织机发生故障且在下个季度不能够使用,总成本会发生什么变化?
5.如果额外购买一台多臂织机且在下个季度能够使用,总成本会发生什么变化? 6.如果有一台潘特拉织机发生故障且在下个季度不能够使用,总成本会发生什么变化?
7.如果额外购买1台潘特拉织机且在下个季度能够使用,总成本会发生什么变化?
8.解释影子价格?
9.生产订单2的成本是多少?如果这份订单取消,总成本会减少多少?请解释。 10.如果订单5到订单15销售价格相同,公司应该鼓励它的销售人员尽量多销售哪种地毯?为什么?
11.如果外包订单1的地毯的成本增加到每米2.80元,最优解将改变吗?为什么? 12.如果外包订单15的地毯的成本减少到每码1.65美元,最优解将改变吗?为什么?
案例A7
给出某输电网络图如图7-1所示,可知该电力公司的三个发电站A、B、C在满足城市1、2、3、4用电需要量后还分别剩余电量为15MW,10MW和40MW,其总和为65MW,现有城市5由于经济发展要求供电65MW, 现需根据其输电网络图,求解如何将发电站A、B、C的电量输送给城市5,并研究是否要增加输电线路。 10MW 10
B 40 15MW 15 15 2 10 VS A 30 1 3 45 20 5 40MW
图7-1 某输电线路图
案例A8
某公司有甲、乙两个工厂,生产A、B两种产品,两种产品均销往南北两个地区,
31
C 4 有关的资料如表7-1,表7-2所示。
现在,公司不仅想要得到一个利润最大的生产和销售计划,而且想要知道: (1) 如果要增加利润,首先应该扩大销售量还是增加工时定额? (2) 如果要扩大销售量,应该首选南方市场还是北方市场? (3) 扩大产品销量应该首选A产品还是B产品?
如果要增加工时定额,应该首选增加哪个工厂哪个车间的工时定额?
表7-1
产品A 最大销量(件) 单价(元/件) 销量费用(元/件) 运输费用 工厂甲 (元/件) 工厂乙
表7-2 生产成本(元/件) 加工工时 制造 (小时/件) 装配 工时定额 (小时)
制造 装配 工厂甲 产品A 5 1.5 3 12000 30000 产品B 6 2 2 16000 工厂乙 产品A 4 1 2.5 8000 40000 产品B 5 2 1.5 22000 900 12 4 1 2 南方市场 产品B 12000 17 5 1 2 7500 13 3 2 1 北方市场 产品A 产品B 6000 18 4 2 2
案例A9
时代服装公司生产一款新的时装,据预测今后6个月的需求量如表7-3所示。每件时装用工2h和10元原材料,售价40元。该公司1月初有4名工人,每人每月可工作200h,月薪2000元。该公司可于任一个月初新雇工人,但每雇1人需一次性额外支出1500元,也可辞退1人,但每辞退1人需补偿1000元。如当月生产数超过需求,可留到后面月份销售,但需付库存费用每件每月5元,当供不应求时,短缺数不需补上。试帮助该公司决策,如何使6个月的总利润最大。
表7-3 单位:件 月份 1 2 3 4 5 6 需求 500 600 300 400 500 800 案例A10
童心玩具厂下一年度的现金流(万元)如表7-4所示,表中负号表示该月现金流出大于流入,为此该厂需借款。借款有两种方式:一是于上一年末借一年期贷款,一
32
次得全部贷款额,从1月底起每月还息1%,于12月归还本金和最后一次利息;二是得到短期贷款,每月初获得,于月底归还,月息1.5%。当该厂有多余现金时,可短期存款,月初存入,月末取出,月息0.4%。问该厂应如何进行存款操作,既能弥补可能出现的负现金流,又可使年末现金总量为最大?
表7-4 月份 1 2 3 4 5 6 7 8 9 10 11 12 现金流 -12 -10 -8 -10 -4 5 -7 -2 15 12 -7 45
附件1:
综合性实验报告模板
33
综合性实验报告
实验名称:运筹学与系统分析模型在生产决策优化中的应
用
姓 名:(手签) 学 号:(学生证上学号) 姓 名: 学 号: 姓 名: 学 号: 班 级:XX级XX专业(X班) 完成时间:20 年 月 指导教师:
一、实验目的
1.运用运筹学与系统分析的方法来对实际问题进行建模和求解。 2.掌握课程知识的综合应用。 二、实验内容
1.运用一个或多个课程模型,针对实际案例问题进行简化和建模。 2.对于所建模型应用计算机软件进行求解,并对求解结果进行分析。 三、实验案例
(将选择的案例写到此处)
34
四、建模与分析
(具体建模求解与分析过程)
35
正在阅读:
运筹学与系统分析实验指导书(含实验56) - 图文05-04
小型垂直轴风力发电测试平台07-08
新当选镇人大主席后表态发言与新当选镇人大主席就职演讲稿汇编07-06
童话故事精选7篇 中英互译 睡前小故事02-22
某地铁车站主体施工方案09-24
2008中国民营企业500强排序05-15
黑龙江省佳木斯市第二中学2015-2016学年高二生物下学期期中试题(无答案)(新)10-21
社区贷款中介解决再就业小额贷款难题探讨02-15
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 实验
- 运筹学
- 指导书
- 图文
- 分析
- 系统
- 56
- 中国第一重型机械集团公司简介(2010.3.4)
- 2016年高三新课标数学寒假作业7
- 2015会计电算化试题集
- 外架工程劳务作业承包合同 - 1
- 高中必修1 Unit2 Period1教案
- 初中作文议论文记叙文范文 悄悄的提醒(4)
- 第2章 Java编程基础_补充案例
- 21世纪大学英语应用型综合教程修订版3 答案
- 基于OpenStack的云计算数据中心管理系统的设计与开发 - 图文
- 锅炉等离子载体风减压阀失效原因和对策分析
- Hoefer 双向电泳使用说明(Hoefer) - 图文
- 七年级下册第四次月考自测题
- 高速电主轴轴心轨迹的测试与分析 - 图文
- 2018版中国现代物流市场调查评估报告目录
- 总后财1110文件
- 审计精品课程案例汇编06-8-30
- 河北省2015年中考英语试卷及答案(word版) - 图文
- 以学生为主体的初中数学教学设计
- CFG桩试桩总结总结
- 《重庆市城市道路交通规划及路线设计规范》文本内容