工商管理学院2015-2016学年第二学期。
管理运筹学》课程。
实验报告。专业班级工商1403
学号 311410010302
姓名付欢。2023年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。已知产品的规格要求，产品单价，每天能**的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产，使利润收入为最大？
表1表2
建立的线性规划模型为：
由题目可设ac是a产品中c材料的用量，同理bc dc
ap是a产品中p的用量，同理bp dp
ah是a产品中h的用量，同理bh dh
max z=50(ac+ap+ah)+35(bc+bp+bh)+25(dc+dp+dh)-65(ac+bc+dc)-25(ap+bp+dp)-35(ah+bh+dh)
ac/ac+ap+ah≥0.5
ap/ ac+ap+ah≤0.25
bc/bc+bp+bh≥0.25
bp/ bc+bp+bh≤0.5
ac+bc+dc≤100
ap+bp+dp≤100
ah+bh+dh≤60
求解结果与分析：
最优解为 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） 对以下运输问题进行求解：
求解结果与分析：
总运费最少为193
完成时间：6月30
2） 对以下运输问题进行求解：
设有三个化肥厂（a, b, c）**四个地区（i, ii, iii, iv）的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量，各地区年需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。
试求出总的运费最节省的化肥调拨方案。
注意：**中的运价可以填入m（任意大正数）。
问题分析：该运输问题产销不平衡为达到平衡，假设一个化肥厂source4
求解结果与分析：
从上表可知，a地供给ii需求地区50个单位。
b地供给ii需求地区20个单位给iii需求地区40个单位。
c地供给i需求地区50个单位，d地供给iii需求地区30个单位，给iv20个单位。
按以上方法分配可使运费最少为2460
完成时间：6月30
3） 对以下问题进行求解：
人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。经考核五人在不同岗位的成绩（百分制）如下表所示，如何安排他们的工作使总成绩最好，应淘汰哪一位。
求解结果与分析：
应淘汰丁，甲—物流管理乙---人力资源丙---信息管理戊---市场营销。
完成时间：6月30
实验3：整数规划】
1） 对以下整数规划问题进行建模并求解：
红星日用化工厂为发运产品，下一年度需6种不同容积的包装箱。每种包装箱的需求量及生产一个的可变费用如下表所示：
由于生产不同容积包装箱时需进行专门准备、下料等，生产某一容积包装箱的固定费用均为1200元。又若某一容积包装箱数量不够时，可用比它容积大的代替。试问该化工厂应订做哪几种代号的包装箱各多少个，使费用最节省。
建立的整数规划模型为：
min z=1200+5x1+8x2+10x3+12.1x4+16.3x5+18.2x6
x1+x2+x3+x4+x5+x6=3500
x6≥400
x5+x6≥850
x4+x5+x6≥1750
x3+x4+x5+x6≥2450
x2+x3+x4+x5+x6≥3000
xj≤（j=1,….6）
xi≥0，yj=0或1
求解结果与分析：
完成时间：6月30
2） 对以下0-1规划问题进行建模并求解：
某厂拟在a、b、c、d、e五个城市建立若干产品经销联营点，各处设点都需资金、人力、设备等，而这样的需求量及能提供的利润各处不同，有些点可能亏本，但却能获得贷款和人力等。而相关数据如下表所示，为使总利益最大，问厂方应作出何种最优点决策？
建立的0-1规划模型为：
maxz=4.5x1+3.8x2+9.5x3-2x4-1.5x5
4x1+6x2+12x3-8x4+5x5≤20
5x1+4x2+12x3+3x4-8x5≤15
x1+x2+x3≤2
求解结果与分析：
由表可知，0表示不设，1表示设。
若使总利益最大，应在x1 x3 x5设点，x2 x4不设点。
完成时间：6月30
实验4：网络优化】
1） 对以下问题进行分析并求解：
某人购买一台摩托车，准备在今后4年内使用。他可在第一年初购一台新车，连续使用四年，也可以于任何一年年末卖掉，于下一年初换一台新车。已知各年初的新车购置价如表1所示，不同役龄车的年使用维护费及年末处理价见表2。
（a）要求确定该人使用摩托车的最优更新策略，使4年内用于购买、更换及使用维护的总费用为最省；（b）若摩托车最多使用三年必须更新，重新求解此问题。
表1单位：万元。
表2单位：万元。
网络模型为：0
求解结果与分析：
第一年买进，年末卖掉；第二年买进，年末卖掉；第三年买进，用两年，第四年年末卖掉。花费最少，共3.5万元。
完成时间：6月30
2） 对以下问题进行分析并求解：
某市政公司在未来5~8月份内需完成四项工程：（a）修建一条地下通道，（b）一座人行天桥，（c）一条道路和（d）一个街心花园，工期和所需劳动力见下表。该公司共有劳动力120人，任何一项工程在一个月内的劳力投入不能超过80人。
问该公司如何分配劳动力完成所有工程以及能否按期完成。试将此问题归结为最大流问题，并进行求解。
运筹学实验报告
山东工商学院。实验报告。课程名称运筹学。实验项目名称 excel规划求解 实验地点商学实验中心205室 实验 实训 日期周二下午 节 班级。姓名。学号。一 实验概述。一 实验目的。实验目的在于掌握应用计算机工具解决运筹学模型优化求解的方法步骤，熟悉运筹学优化软件excel 优化功能的使用，为今后在实...
运筹学实验报告
内容运输问题。班级。学生。学号。指导教师。2016 2017学年第二学期 一 p143页5.5某试验设备厂按合同规定在当年前四个月末分别提供同一型号的干燥箱 台给用户。该厂每个月的生产能力是65台，如果生产的产品当月不能交货，每台每月必须支付维护及存储费0.15万元，已知四个月内每台生产费分别是 9...
运筹学实验报告
西华大学实验报告。开课学院及实验室 交通与汽车学院计算机中心实验时间 年月日。1 实验目的。a 训练建模能力。b 应用excel建模及求解的方法应用 c 通过实验进一步掌握运筹学有关方法原理 求解过程，提高学生分析问题和解决问题能力。2 实验设备 仪器及材料。计算机 excel ilog软件。3 实...