中南民族大学管理学院学生实验报告课程名称:运筹学姓名:年级: 12级学号: 2012212453专业:信息管理与信息系统指导教师:叶娟实验地点:管理学院综合实验室2013学年至2014学年度第2 学期目录实验一线性规划求解(1)实验二线性规划求解(2)实验三线性规划建模求解(1)实验四线性规划建模求解(2)实验五运输问题实验六 LINGO软件初步应用实验七实验八实验九实验十实验一线性规划求解(1)实验属性:验证型实验时间:2014-5-17实验目的1.理解线性规划解的基本概念;并掌握线性规划的求解原理和方法。
2.掌握运用“管理运筹学软件”对线性规划问题进行建模与求解;并学会灵敏度分析方法。
实验内容1.认真阅读下列各题,注意每个问题的特征;2.用教材附带的《管理运筹学软件》求解下列问题,并记录结果;(对照教材第3章有关软件的介绍理解计算结果的相关解释,要求包含全部运算结果及相关的敏感性分析结果)3.对结果作适当分析(与图解对比);(1) max z=x1+x2 s.t. x1+2x2<=4x1-2x2>=5x1,x2>=0 (2) max z=2x1+x2 s.t. x1+x2>=2x1-2x2<=0x1,x2>=0(3) min z=x1+x2+x3+x4+x5+x6 s.t. x1+x6>=60x1+x2>=70x2+x3>=60x3+x4>=50x4+x5>=20x5+x6>=30x1,…x6>=0实验步骤(1)(2)(3)实验结果分析(1)(2)(3)指导教师批阅:1、实验态度:认真(),较认真(),不够认真(),不认真()2、实验内容:完整(),较完整(),不够完整(),不完整()3、实验结果分析:充分(),较充分(),不够充分(),无()4、实验报告撰写:规范(),较规范(),不够规范(),不规范()5、其它补充:总评成绩:评阅教师:评阅时间:实验二线性规划求解(2)实验属性:验证型实验时间:2014-5-17 实验目的掌握在Excel中建立线性规划模型和求解的方法。
实验内容对上一实验中的3道题利用Excel的线性规划来求解,并记录结果,理解最终的计算报告。
实验步骤(1)(2)(3)实验结果分析(1)(2)(3)指导教师批阅:1、实验态度:认真(),较认真(),不够认真(),不认真()2、实验内容:完整(),较完整(),不够完整(),不完整()3、实验结果分析:充分(),较充分(),不够充分(),无()4、实验报告撰写:规范(),较规范(),不够规范(),不规范()5、其它补充:总评成绩:评阅教师:评阅时间:实验三线性规划建模求解(1)实验属性:综合型实验时间: 2014-5-17 实验目的建立线性规划模型,并用软件包求解。
实验内容某轮胎厂计划生产甲、乙两种轮胎,这两种轮胎都需要在A、B、C三种不同的设备上加工。
每个轮胎的工时消耗定额、每种设备的生产能力以及每件产品的计划例如如表所示。
问在计划内应该如何安排生产计划,使总利润最大?请建立模型,并使用“管理运筹学”软件、图解法和单纯形法求得结果。
(1)得到最优解时,产品组合是什么?此时的最大利润为多少?(2)哪些设备的生产能力已使用完?哪些设备的生产能力还没有使用完?其剩余的生产能力为多少?(3)三种设备的对偶价格各为多少?请对此对偶价格的含义给予说明。
(4)保证产品组合不变的前提下,目标函数中的甲产品产量决策变量的目标系数的变化范围是多少?(5)当乙中轮胎的单位售价变成90元时,最优产品的组合是否改变?为什么?(6)如何在A、B、C三台设备中选择一台增加1小时的工作量使得利润增加最多,请说明理由。
(7)若增加设备C的加工时间由180小时增加到200小时,总利润是否变化?为什么?(8)请写出约束条件中常数项的变化范围。
(9)当甲种轮胎的利润由70元增加到80元,乙种轮胎的利润从65元增加到75元,请试用百分之一百法则计算其最优产品组合是否变化?并计算新利润。
(10)当设备A的加工时间由215降低到200,而设备B的加工时间由205 增加到225,设备C的加工时间由180降低到150,请试用百分之一百法则计算原来的生产方案是否变化,并计算新利润。
实验步骤设产品甲件数为x1,产品乙件数为x2,为得到最大利润,即要求70x1+65x2最大,建立如下数学模型:max 70x1 + 65x2约束条件: 7x1 + 3x2 <= 2154x1 + 5x2 <= 2052x1 + 4x2 <= 180x1,x2 >=0利用Excel”规划求解”得到如下结果:利用软件包求解得到如下结果:实验结果分析(1)答:得到最优解时,产品组合为甲产品20件,乙产品25件。
此时最大利润为3025元。
(2)答:设备A,B生产能力已使用完。
设备C生产能力没有使用完,剩余生产能力40h。
(3)答:A设备对偶价格为3.913,B设备对偶价格为10.652,C设备对偶价格为0。
此对偶价格的含义是指A设备生产能力增加1小时就能使利润增加3.913元,B设备生产能力增加一小时就能使利润增加10.652元,C设备生产能力增加不会使总利润增加。
(4)答:保证产品组合不变的前提下,目标函数中的甲产品产量决策变量的目标系数的变化范围是52到151.667。
(5)答:当乙中轮胎的单位售价变成90元时,最优产品的组合发生改变。
因为乙产品产量决策变量的目标系数的变化范围是30到87.5,90已经超出范围。
(6)答:通过对比A,B,C三台设备的对偶价格,选择对偶价格最高的设备能使利润增加最多。
(7)答:总利润不变化。
因为当C设备工作时长超过140h后,对偶价格为0,即使再增加工作时长,也不能是总利润发生改变。
(8)答:约束条件中常数项的变化范围如下图:(9)答:c1允许增加量:151.667-70=81.667c1允许增加百分比:10/81.667*100%=12%c2允许增加量:87.5-65=22.5c2允许增加百分比:10/22.5*100%=44%因为12%+44%=56%<100%,所以最优产品组合不发生变化。
新利润:80*20+75*25=3475(元)(10)答:A设备允许减少量:215-123=92A设备减少百分比:15/92*100%=16%B设备允许增肌量:246.818-205=41.818B设备增加百分比:20/41.818*100%=48%C设备允许减少量:180-140=40C设备减少百分比:30/40*100%=75%因为16%+48%+75%=139%>100%,所以生产方案发生变化。
将新方案求解得到下图结果:新利润:3034.091元。
指导教师批阅:1、实验态度:认真(),较认真(),不够认真(),不认真()2、实验内容:完整(),较完整(),不够完整(),不完整()3、实验结果分析:充分(),较充分(),不够充分(),无()4、实验报告撰写:规范(),较规范(),不够规范(),不规范()5、其它补充:总评成绩:评阅教师:评阅时间:实验四线性规划建模求解(2)实验属性:综合型实验时间: 2014-5-17 实验目的掌握运用“管理运筹学软件”建立线性规划模型与求解的方法,以及对其结果的分析。
实验内容投资者A有一笔50万元的资金可用于长期投资,可供选择的投资机会包括购买国库券、购买公司债券、投资房地产、购买股票或银行保值储蓄等,(1)投资者希望投资组合的平均年限不超过5年,平均期望收益率不低于13%,风险系数不超过4,收益的增长潜力不低于10%,问在满足上述要求的前提下投资者该如何选择投资组合使平均年收益率最高?请用“运筹学管理”软件求解(2)投资者应该选择怎么样的投资组合?他的最终期望收益率是多少?(3)如果国库券的收益率从11%下降到10%,最终的投资组合是否会发生变化?为什么?(4)如果公司债券的收益从15%下降到14%,最终的投资组合是否会发生变化?为什么?(5)请解释对偶价格中风险系数约束的含义(6)此时有另一个投资者B,他的平均的期望收益率不低于15%,收益的增长潜力不低于11%,请用百分之一百法则判断最后的投资组合与投资者B 是否相同实验步骤设投资方式国库券、公司债券、房地产、股票、短期定期存款、长期保值存款、现金存款分别为x1、x2、x3、x4、x5、x6、x7,为使平均年收益率最高,即要求11%x1+15%x2+25%x3+20%x4+10%x5+12%x6+3%x7最大,建立如下数学模型。
max 11%x1 + 15%x2 + 25%x3 + 20%x4 + 10%x5 + 12%x6 + 3%x7 约束条件:x1 + x2 + x3 + x4 + x5 + x6 + x7 <= 503x1 + 10x2 + 6x3 + 2x4 + x5 + 5x6 <= 25011%x1 + 15%x2 + 25%x3 + 20%x4 + 10%x5 + 12%x6 + 3%x7 >= 6.5x1 + 3x2 + 8x3 + 6x4 + x5 + 2x6 <= 20015%x2 + 30%x3 + 20%x4 + 5%x5 + 10%x6 >= 5x1、x2、x3、x4、x5、x6、x7 >= 0用“运筹学管理”软件求解得到如下结果:实验结果分析(2)答:投资者应投资国库券24.419万元,投资公司债券5.814万元,投资房地产19.767万元,其他不投资。
最终期望收益率是8.5%。
(3)答:最终投资组合不变。
因为国库券收益率的变化范围是10%到25%。
(4)答:最终投资组合不变。
因为公司债券收益率的变化范围是小于等于15%。
(5)答:对偶价格为0,即风险系数减少一个单位,期望收益率不会发生变化。
(6)答:(750-650)/(850-650)+(550-500)/(642.875-500)<1,所以投资组合与B相同。
指导教师批阅:1、实验态度:认真(),较认真(),不够认真(),不认真()2、实验内容:完整(),较完整(),不够完整(),不完整()3、实验结果分析:充分(),较充分(),不够充分(),无()4、实验报告撰写:规范(),较规范(),不够规范(),不规范()5、其它补充:总评成绩:评阅教师:评阅时间:实验五运输问题实验属性:设计型实验时间: 2014-5-24实验目的掌握运输问题模型的基本概念和形式;并通过“管理运筹学”软件进行建模与求解;理解其输出结果。
实验内容1、某集团公司在全国三个分公司生产同一种设备,发往5个地区,各产地的产量、各需求地区的需求量和单位运费如下表所示,其中第二个地区的需求115台必须满足。