fhuan 运筹学实验报告.docx

1、fhuan 运筹学实验报告工商管理学院2015-2016学年第二学期管理运筹学课程实验报告专业班级 工商1403学 号 *姓 名 付欢2016年6月30日【实验1：线性规划】（1）对以下问题进行求解：*求解结果：结果分析：（1）该问题的最优解为：X1=3.3333;X2=1.3333目标函数的最大值为12.6667（2）4个约束条件的右端项分别在什么范围变化，问题最优基不变： C1: 4,7 C2: 6,12 C3: -2,M C4: 1.333,M完成时间：6月30*（2）通过对以下问题的分析，建立线性规划模型，并求解:某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已

2、知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产，使利润收入为最大？表1产品名称规格要求单价（元/kg）A原材料C不少于50%原材料P不超过25%50B原材料C不少于25%原材料P不超过50%35D不限25表2原材料名称每天最多供应量（kg）单价（元/kg）CPH10010060652535*建立的线性规划模型为：由题目可设Ac是A产品中c材料的用量，同理Bc Dc Ap是A产品中p的用量，同理Bp Dp Ah是A产品中h的用量，同理Bh DhMax z=50(Ac+Ap+Ah)+35(Bc+Bp+Bh)+25(Dc+Dp+Dh)-65(Ac+

3、Bc+Dc)-25(Ap+Bp+Dp)-35(Ah+Bh+Dh)Ac/Ac+Ap+Ah0.5Ap/ Ac+Ap+Ah0.25Bc/Bc+Bp+Bh0.25Bp/ Bc+Bp+Bh0.5Ac+Bc+Dc100Ap+Bp+Dp100Ah+Bh+Dh60求解结果与分析：最优解为 X1=100;X2=50;X3=50 X4,X5,X6,X7,X8,X9=0工厂只能生产A产品才能盈利,并且在使用c材料100个单位,p材料50个单位,h材料50个单位时，即生产200个单位的a产品时才能获得最大利润，最大利润为500。 完成时间：6月27*【实验2：运输问题与指派问题】（1）对以下运输问题进行求解：销地产地

4、B1B2B3B4产量A1A2A386549314427372526销量10102015*求解结果与分析：总运费最少为193完成时间：6月30*（2）对以下运输问题进行求解：设有三个化肥厂（A, B, C）供应四个地区（I, II, III, IV）的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量，各地区年需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。试求出总的运费最节省的化肥调拨方案。需求地区化肥厂IIIIIIIV产量ABC1614191313202219231715506050最低需求最高需求3050707003010不限注意：表格中的运价可以填入M（任意大正数）

5、。*问题分析：该运输问题产销不平衡 为达到平衡，假设一个化肥厂Source4求解结果与分析：从上表可知，A地供给II需求地区50个单位B地供给II需求地区20个单位 给III需求地区40个单位C地供给I需求地区50个单位，D地供给III需求地区30个单位，给IV20个单位 按以上方法分配可使运费最少为2460完成时间：6月30*（3）对以下问题进行求解：人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。经考核五人在不同岗位的成绩（百分制）如下表所示，如何安排他们的工作使总成绩最好，应淘汰哪一位。 工作人员人力资源物流管理市场营销信息管理甲乙丙丁戊8595828676928783908573

6、787980929095908893*求解结果与分析：应淘汰丁，甲物流管理 乙-人力资源 丙-信息管理 戊-市场营销完成时间：6月30*【实验3：整数规划】（1）对以下整数规划问题进行建模并求解：红星日用化工厂为发运产品，下一年度需6种不同容积的包装箱。每种包装箱的需求量及生产一个的可变费用如下表所示：包装箱代号123456容积（m3）0.080.10.120.150.200.25需求量（个）500550700900450400可变费用（元/个）5.08.010.012.116.318.2由于生产不同容积包装箱时需进行专门准备、下料等，生产某一容积包装箱的固定费用均为1200元。又若某一容积包

7、装箱数量不够时，可用比它容积大的代替。试问该化工厂应订做哪几种代号的包装箱各多少个，使费用最节省。*建立的整数规划模型为：Min z=1200+5x1+8x2+10x3+12.1x4+16.3x5+18.2x6X1+x2+x3+x4+x5+x6=3500X6400X5+x6850X4+x5+x61750x3+x4+x5+x62450x2+x3+x4+x5+x63000 xj（j=1,.6）xi0，yj=0或1求解结果与分析：完成时间：6月30*（2）对以下0-1规划问题进行建模并求解：某厂拟在A、B、C、D、E五个城市建立若干产品经销联营点，各处设点都需资金、人力、设备等，而这样的需求量及能提

8、供的利润各处不同，有些点可能亏本，但却能获得贷款和人力等。而相关数据如下表所示，为使总利益最大，问厂方应作出何种最优点决策？资源城市应投资金应投人力应投设备获利ABCDE4612-8154123-8111004.53.89.5-2-1.5资源限制20152*建立的0-1规划模型为：MaxZ=4.5X1+3.8X2+9.5X3-2X4-1.5X54X1+6X2+12X3-8X4+5X5205X1+4X2+12X3+3X4-8X515X1+X2+X32求解结果与分析：由表可知，0表示不设，1表示设若使总利益最大，应在X1 X3 X5设点，X2 X4不设点完成时间：6月30*【实验4：网络优化】（1

9、）对以下问题进行分析并求解：某人购买一台摩托车，准备在今后4年内使用。他可在第一年初购一台新车，连续使用四年，也可以于任何一年年末卖掉，于下一年初换一台新车。已知各年初的新车购置价如表1所示，不同役龄车的年使用维护费及年末处理价见表2。（a）要求确定该人使用摩托车的最优更新策略，使4年内用于购买、更换及使用维护的总费用为最省；（b）若摩托车最多使用三年必须更新，重新求解此问题。 表1 单位：万元第一年第二年第三年第四年年初购置价2.52.62.83.1 表2 单位：万元摩托车役龄（年）0-11-22-33-4年使用维护费该役龄年末处理费0.32.00.51.60.81.31.21.1*网络模型

10、为：0求解结果与分析：第一年买进，年末卖掉；第二年买进，年末卖掉；第三年买进，用两年，第四年年末卖掉。花费最少，共3.5万元。完成时间：6月30*（2）对以下问题进行分析并求解：某市政公司在未来58月份内需完成四项工程：（A）修建一条地下通道，（B）一座人行天桥，（C）一条道路和（D）一个街心花园，工期和所需劳动力见下表。该公司共有劳动力120人，任何一项工程在一个月内的劳力投入不能超过80人。问该公司如何分配劳动力完成所有工程以及能否按期完成。试将此问题归结为最大流问题，并进行求解。工程工期需要劳动力（人）A57月100B67月80C58月200D8月80*网络模型为：求解结果与分析：从上表可得，为完成各项工程可进行以下人员分配：A工程5月份分配80人。7月份分配20人;B工程6月份分配80人；C工程5月份分配40人，6月份分配40人，7月份分配80人，8月份分配40人；D工程8月份分配80人 完成时间：6月30*