《运筹学线性规划实验报告.pdf》由会员分享,可在线阅读,更多相关《运筹学线性规划实验报告.pdf(13页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、大丈夫处世,不能立功建业,几与草木同腐乎?罗贯中宠辱不惊,看庭前花开花落;去留无意,望天上云卷云舒。洪应明管理运筹学实验报告 实验日期:2016 年 04 月 21 日 2016 年 05 月 18 日 班级 2014 级 04 班 姓名 杨艺玲 学号 56 实验 名称 管理运筹学问题的计算机求解 实验目的:通过实验学生应该熟练掌握“管理运筹学”软件的使用,并能利用“管理运筹学”对具体问题进行问题处理,且能对软件处理结果进行解释和说明。实验所用软件及版本:管理运筹学 实验过程:(含基本步骤及异常情况记录等)一、实验步骤(以 P31 页 习题 1 为例)1.打开软件“管理运筹学”2.在主菜单中选
2、择线性规划模型,屏幕中会出现线性规划页面 我尽一杯,与君发三愿:一愿世清平,二愿身强健,三愿临老头,数与君相见。白居易我尽一杯,与君发三愿:一愿世清平,二愿身强健,三愿临老头,数与君相见。白居易 3.在点击“新建”按钮以后,按软件的要求输入目标函数个数和约束条件个数,输入目标函数级约束条件的歌变量的系数和 b 值,并选择好“”、“”或“”,如图二所示,最后点击解决 4.注意事项:(1)输入的系数可以是整数、小数,但不能是分数,要把分数化为小数再输入。(2)输入前要合并同类项。当约束条件输入完毕后,请点击“解决”按钮,屏幕上讲显现线性规划问题的结果,如图所示 丹青不知老将至,贫贱于我如浮云。杜甫
3、海纳百川,有容乃大;壁立千仞,无欲则刚。林则徐 5.输出结果如下 勿以恶小而为之,勿以善小而不为。刘备百学须先立志。朱熹5.课后习题:一、P31 习题 1 某家具公司生产甲、乙两种型号的组合柜,每种组合柜需要两种工艺(制白坯和油漆).甲型号组合柜需要制白坯 6 工时,油漆 8 工时:乙型号组合柜需要制白坯12 工时,油漆 4 工时.已知制白坯工艺的生产能力为 120 工时/天,油漆工艺的生产能力为 64 工时/天,甲型号组合柜单位利润 200 元,乙型号组合柜单位利润为 240元.约束条件:问题:(1)甲、乙两种柜的日产量是多少这时最大利润是多少 答:由实验过程中的输出结果得甲组合柜的日产量是
4、 4 个,乙的事 8 个。(2)图中的对偶价格的含义是什么 答:对偶价格的含义是约束条件 2 中,每增加一个工时的油漆工作,利润会增加元。(3)对图中的常数项范围的上、下限的含义给予具体说明,并阐述如何使用这些信息。答:当约束条件 1 的常数项在 48192 范围内变化,且其他约束条件不变时,约束条件 1 的对偶价格不变,仍为;当约束条件 2 的常数项在 40180 范围内变化,而其他约束条件的常数项不变时,约束条件 2 的对偶价格不然,仍为。(4)若甲组合柜的利润变为 300,最优解不变为什么.0,0,6448,120126;240200 zmax yxyxyxyx丈夫志四方,有事先悬弧,焉
5、能钧三江,终年守菰蒲。顾炎武百川东到海,何时复西归?少壮不尽力,老大徒伤悲。汉乐府长歌行答:目标函数的最优值会变,因为甲组合柜的利润增加,所以总利润和对偶价格增加;甲、乙的工艺耗时不变,所以甲、乙的生产安排不变。二、学号题 约束条件:学号尾数:56 则:约束条件:无约束条件(学号)学号43214321432143214321 0 0,309991285376)(53432maxxxxxxxxxxxxxxxxxxxxxz无约束条件43214321432143214321 0 0,3099912445376413432maxxxxxxxxxxxxxxxxxxxxxz7606165060515405
6、0414)30(40313)20(3021210 2011 101)(学号)(学号)(学号学号学号)(学号不变学号规则百学须先立志。朱熹人人好公,则天下太平;人人营私,则天下大乱。刘鹗实验过程如下:1.输入目标函数及约束条件:2.标准化结果:天行健,君子以自强不息。地势坤,君子以厚德载物。易经其身正,不令而行;其身不正,虽令不从。论语 3.运算过程 实验结果报告与实验总结:宠辱不惊,看庭前花开花落;去留无意,望天上云卷云舒。洪应明百川东到海,何时复西归?少壮不尽力,老大徒伤悲。汉乐府长歌行4.输出结果 输出结果分析:1.目标函数最优值是,x1=0,x2+,x3=,x4=,变量 x1 的相差值为
7、的含义为如果目标函数中 x1 的系数能够增加,则 x1 的值能够大于零。2.松弛变量为零,则表示与之相对应的资源已经全部用上;对偶价格:对应资源每增加一个单位,将增加多少个单位的最优值。3.目标函数范围:最优解不变时,目标函数的决策变量的可变化范围,即生产安排可以在此范围内改变,而最优解不会改变。4.常数项范围:目标函数右端的常数项的变化范围,常数项在此范围内的改变,不会影响对偶价格。三、P59 页 习题 1 百川东到海,何时复西归?少壮不尽力,老大徒伤悲。汉乐府长歌行大丈夫处世,不能立功建业,几与草木同腐乎?罗贯中某快餐店坐落在一个旅游景点中,这个旅游景点远离市区,平时游客不多而在每个星期六
8、游客猛增,快餐店主要为游客提供低价位的快餐服务。该快餐雇佣了两名正式职工,正式职工每天工作 8h。其余工作由临时工来担任,临时工每班工作 4h,在星期六每个营业小时所需职工数(包括正式工和临时工),如表所示 已知一名正式工从 11 点开始上班,工作 4h 后,休息 1h 而后在工作 4h;另一名正式职工13 点开始上班,工作 4h 后,休息 1h,而后在工作 4h。又知临时工每小时的工资为 4 元。时间 所需职工数 时间 所需职工数 11:0012:00 9 17:0018:00 6 12:0013:00 9 18:0019:00 12 13:0014:00 9 19:0020:00 12 1
9、4:0015:00 3 20:0021:00 7 15:0016:00 3 21:0022:00 7 16:0017:00 3 解:由题,列出方程如下:0,771212633132929191)(16min1110987654321111098109879876876576546543543243213212111110987654321xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxz老当益壮,宁移白首之心;穷且益坚,不坠青云之志。唐王勃吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?论语 答:由输出结果可得
10、:最优解为 352 元,具体排班情况为:11 点到12点的时段安排 8个临时工;13 点到 14 点的时段再安排 1 个临时工;14 点到15点的时段安排1个临时工;16 点到 17 点时段安排 5个临时工;18 点到 19 点安排 7 个临时工。百川东到海,何时复西归?少壮不尽力,老大徒伤悲。汉乐府长歌行万两黄金容易得,知心一个也难求。曹雪芹 四、P60 页 习题 2 前进电器厂生产 A、B、C 三种产品,有关资料如下 产品 材 料 消 耗/(kg/件)台时消耗/(台时/件)产品利润/(元/件)市场容量/件 A 2 10 200 B 12 250 C 1 14 100 资源限制 2000kg
11、 1000 台时 (1)在资源限量及市场容量允许的条件下,如何安排生产使得获利最多 解:由题可得 10025020010002.12200045.1141210max3,2,1321321321xxxxxxxxxxxxz丹青不知老将至,贫贱于我如浮云。杜甫勿以恶小而为之,勿以善小而不为。刘备 穷则独善其身,达则兼善天下。孟子忍一句,息一怒,饶一着,退一步。增广贤文实验总结:通过这次的管理运筹学的计算机求解实验,我能够利用软件来解决复杂的企业生产管理问题并对实验结果进行分析并可以借此对具体的问题进行改进。此次的实验,实验过程很简单,稍微复杂的部分是对实验结果进行分析,我在分析的过程中遇到过小小的问题,但也能通过教材查阅把问题解决。这次的实验让我收获不少。教师评语与成绩: