运筹学》实验报告.doc

《运筹学》实验报告专业:工商管理专业班级: 11-2 班姓名:胡坤学号: 3********** 指导老师:雷莹前言第十一周、十二周,我们在雷莹老师的指导下,用计算机进行了有关运筹学的一系列实验。本实验报告即是对这次试验的反馈。本这次试验是为了帮助我们顺利完成有关《运筹学》课程内容的学习。在先期,雷老师带领我们进行了《运筹学》理论课程的学习,不仅使我们了解和掌握了运筹学的相关知识,而且让我们认识到运筹学的现实意义,认识到现代社会数学与人们生产、生活之间的紧密联系和对人们生产、生活的巨大促进作用。然而, 与此同时,现代社会同时是一个计算机时代,我们只拥有理论知识还不够,必须把理论知识和计算技术结合起来,这样才能进一步提高生产力。我相信这也是老师要求我们做这次试验的目的和初衷。在实验中,我们主要是利用 WinQSB 软件进行相关试验,根据实验指导书中详细给出的各个实验的基本步骤和内容,独立完成各项实验。本次实验中共包含 4个实验,分别是线性规划实验、运输问题实验、整数规划实验,以及网络优化实验。每个实验均与理论课中讲解的内容相对应。部分实验内容用于使我们了解 WinQSB 软件的基本操作,而其它实验内容要求我们能够根据给出的问题,进行分析、建模和求解。通过完成各项实验任务,使我们得以巩固已有的理论课程学习内容,为将来进一步的学习和实际应用打下基础。线性规划实验通过对以下问题的分析,建立线性规划模型,并求解: 某工厂要用三种原材料 C、P、H 混合调配出三种不同规格的产品 A、B、D。已知产品的规格要求, 产品单价, 每天能供应的原材料数量及原材料单价分别见下表 1和2。该厂应如何安排生产,使利润收入为最大? 表1 产品名称规格要求单价(元/kg ) A 原材料 C 不少于 50% 原材料 P 不超过 25% 50 B 原材料 C 不少于 25% 原材料 P 不超过 50% 35 D 不限 25 表2 原材料名称每天最多供应量( kg) 单价(元/ kg) CPH 100 100 60 65 25 35 实验报告要求(1) 写出自己独立完成的实验内容,对需要建模的问题,给出问题的具体模型; (2) 给出利用 WinQSB 软件得出的实验结果; (3 )提交对实验结果的初步分析,给出自己的见解; 实验过程: 一、建立模型设 Ac是A 产品中用 c 材料,同理得出 Ap、 Ah、 Bc、 Bp、 Bh、 Dc、 Dp、 Dh ????????????????????????????????????????????????????????? 60 Dh Bh Ah 100 Dp Bp Ap 100 Dc Bc Ac Bh Bp Bc Bp 25 .0 Bh Bp Bc Bc 25 .0 Ah Ap Ac Ap Ah Ap Ac Ac Dh Bh Ah 35 - Dp Bp Ap 25 - Dc Bc Ac 65 - Dh Dp Dc 25 Bh Bp Bc 35 )( 50 max) ( ) ( ) ( ) ( ) ( HPCAAAz 二、求解过程三、实验分析实验结果表明, 在题目的要求下, 该工厂只能生产 A 产品才能盈利, 并且在使用 c材料 100 个单位、 p 材料 50 个单位、 h 材料 50 个单位时,即生产 200 个单位的 A 产品时,才能获得最大利润,最大利润为 500 。运输问题实验题1 :设有三个化肥厂( A, B,C )供应四个地区( I, II, III, IV )的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量, 各地区年需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。试求出总的运费最节省的化肥调拨方案。需求地区化肥厂 I II III IV 产量 ABC 16 14 19 13 13 20 22 19 23 17 15 — 50 60 50 最低需求最高需求 30 50 70 70 0 30 10 不限注意:表格中的运价可以填入 M (任意大正数)。一、建立模型这是一个产销不平衡的运输问题, 总产量为 160 万t, 四个地区的最低需求为 110 万t, 最高需求为无限, 根据现有的产量,第 IV 个地区每年最多能分配到 60万t, 这样最高的需求为 210 万t ,大于产量。为了求得平衡,在产销平衡表中增加一个假想的化肥厂 D ,其年产量为 50万t 。由于各地区的需求量包含两部分,如地区 I ,其中 30万t 是最低需求,故不能由假想化肥厂 D 供给, 令相应运价为 M( 任意大正数), 而另一部分 20万t 满足或不满足均可以,故也可以,故也可以由假想化肥厂 D 供给,按前面讲的,令相应运价为 0. 对凡是需求分两种情况的地区, 实际上可按照两个地区看待,