南邮课内试验-运筹学-线性规划-第一次0407

1、课内实验报告课程名：运筹学任课教师：开光军专 业：学 号：姓 名：/学年第学期南京邮电大学管理学院«运筹学课程实验第1次实验报告实验内容及基本要求：实验项目名称：线性规划实验实验类型：验证每组人数：1实验内容及要求：内容：线性规划建模与求解要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析 实验考核办法：实验结束要求写出实验报告。实验报告的形式可以包括以下 3点：1 .问题的分析与建立模型，阐明建立模型的过程。2 .计算过程，包括采用什么算法，使用什么软件以及计算详细过程和结果3 .结果分析，将结果返回到实际问题进行分析、讨论、评价和推广。实验结果：（附后）成绩评定:成绩指

2、导教师签名日期该生对待本次实验的态度认真口良好匚口比较差。本次实验的过程情况口很好较好匚口比较差对实验结果的分析口很好口良好匚口比较差文档书写符合规范程度口很好口良好匚口比较差综合意见:实验背景：某商场是个中型的百货商场，它对售货人员的需求经过统计分析 如表1所小。表1时间所需售货人数(人)星期日28星期一15星期二24星期三25星期四19星期五31星期六28为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休 息的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又使 配备的售货人员人数最少？实验结果：一：问题分析和建立模型：解：设xi表示星期i开始上班的售货人员数

3、，建立如下求解模型： 目标函数：Min f (x) =x1+x2+x3+x4+x5+x6+x7 约束条件：s.t. X3+x4+x5+x6+x7 或8X1+x4+x5+x6+x7 /5X1+x2+x5+x6+x7 34 X1+X2+x3+x6+x7 35 X1+X2+X3+x4+x7 m 9 X1+X2+X3+X4+x5 231 X2+X3+X4+X5+X6 或8 二：计算过程： 下面利用Spreadshee昧求解该问题：在Excel2003版本中，单击“工具”栏中“加载宏”命令，在弹出的的“加 载宏”对话框选择“规划求解”，在“工具”下拉菜单中会增加“规划求解”命 令，这样就可以使用了。1、

4、将求解模型及数据输入至Spreadsheets作表中。在工作表中的B1H1单元格分别输入x1,x2,x3,x4,x5,x6,x7,B2H2单元格分 别表示决策变量的取值。B3H10单元格数据为技术系数矩阵，I3I10单元格值 为目标函数及约束17不等式符号左边部分，如I3=SUMPRODUCT (B3: H3, B2: H2),即 I3=1*x1+1*x2+1*x3+1*x4+1*x5+1*x6+1*x7, 其余 I4I10 含义雷同。 K4K10单元格数据为约束17不等式符号右端系数。(如图)AECDLFGH1JK1ilx3迎1ExT2决第堂呈目柝函数及的由3目标函鞍111一111国口样死数

5、4约翦呈好01：1111器5的束£系期 10J1111015S约束M系整10L11四IT为泵保变111011358的李匚系费11L1Q0119g约束心系好111110H3110的巾，玉期L11111Uj2S图2、单击“工具”菜单中的“规划求解”命令，弹出“规划求解参数”对话 框。在“规划求解参数”对话框中设置目标单元格为 I3,选中“最小值”前的单 选按钮，设置可变单元格为B2: H2。单击”规划求解参数”对话框中的“添加” 按钮，打开“添加约束”对话框，单击单元格引用位置文本框，然后选定工作表 的I4单元格，则在文本框中显示“ $I$4”，选择“>=”的约束条件，在约束值文

6、本框中输入K4单元格，则在文本框中显示“ $K$4”。单击“添加”按钮，把所 有的约束条件都添加到“规划求解参数”对话框的“约束”列表框中。其余 6 条约束不等式的输入方法雷同。按照同样的方法继续输入决策变量的非负约束、 整数约束。（如图）3、在“规划求解参数”对话框中单击“求解”按钮，弹出“规划求解结果” 对话框，选中“保存规划求解结果”前的单选按钮，单击“确定”按钮，工作表 中就显示规划求解的结果。（如图）口 BicraEaft EecoI 二 Bidohl：也变件如 爆幅工J 机因止。 捕入 悒式皿1 工具 豪鼻 巴L"他与口电 1sg"1乳匕1 ZAP Burane

7、ss Oiw 理助也3f使用二unlrlbiL.打开 岂立"氢由 匚口，贴乳时客g;心物腐塾工觊行也上利革描际触历史行后 二利f野库为代妈统人 二日国格入 目期&索 I辅均工具I辣觎8h 籍克持| 盅t L即 占 5APC0EF | Gff 1 IJE121屋工3i4r5浦J72决馆史星匚n312:1L2S目标函数迪塞飞3目标函数I111111.右卷寻救4为再1豪舞001111123285的见2强藏L001L1121156初夷3号藏110L11叫247灼自1耳长1110112526的束5鼐戢L1110012319g豹京邑等藏111110031311C均京T耳恚01111102328三：结果分析：从上图 可以看出，该百货商场7 个班次开始上班的售货人员数分别为5、 3、 12、0、 11、 2、 3人，既能满足工作需要，又配备最少的售货人员，配备最少售货人员数位 36 人。四：实验心得：本次实验我们使用的Excel 及其当中的规划求解模块非常快速、准确地解出了笔头上运用单纯型法或其它线性规划方法计算起来非常复杂的线性规划问