运筹学案例分析报告
运筹学是高等院校工业工程专业的专业基础课,目的是通过运筹学教学,使学生熟悉和掌握运筹学分析问题、解决问题的思想和方法,培养和提高学生根据实际问题建立模型、求解模型及进行分析和评价的能力,树立起系统效益观,达到提高教学质量的目标。以下是学习啦小编为大家整理的关于运筹学案例分析报告，给大家作为参考，欢迎阅读!
运筹学案例分析报告篇1：
一、研究目的及问题表述
(一)研究目的：
公司、企业或项目单位为了达到招商融资和其它发展目标之目的，在经过前期对项目科学地调研、分析、搜集与整理有关资料的基础上，向读者全面展示公司和项目目前状况、未来发展潜力的书面材料。这是投资公司在进行投资前非常必要的一个过程。所以比较有实用性和研究性。
(二)问题表述：
红杉资本于1972年在美国硅谷成立。从2005年9月成立至今，在科技，消费服务业，医疗健康和新能源/清洁技术等投资了众多具有代表意义的高成长公司。在2011年红杉资本投资的几家企业项目的基础上，规划了未来五年在上述基础上扩大投资金额，以获得更多的利润与合作效应。 已知：
项目1(受资方：海纳医信)：从第一年到第四年每年年初需要投资，并于次年
末收回本利115%
项目2(受资方：今世良缘)：第三年年初需要投资，到第五年末能收回本利125%，
但规定最大投资额不超过40万元。
项目3(受资方：看书网)：第二年年初需要投资，到第五年末能收回本利140%，
但规定最大投资额不超过30万元。
项目4(受资方：瑞卡租车)：五年内每年年初可购买公债，于当年末归还，并
加息6%。
该企业5年内可用于投资的资金总额为100万元，问他应如何确定给这些项
目的每年投
资使得到第五年末获得的投资本例总额为最大?
(三)数据来源：
以下的公司于受资方等都是在投资网中找到的，其中一些数据为机密部分，所以根据资料中红杉资本所投资的金额的基础上，去编织了部分的数据，以完成此报告研究。
二、方法选择及结果分析
(一)方法选择：
根据自身的知识所学，选用了运筹学线性规划等知识，再结合Lindo软件，也有其他的方法与软件，但是线性规划为运筹学中比较基本的方法，并且运用起来比较方便简捷，也确保了方法的准确性。
(二)求解步骤：
解：设xi1，xi2，xi3，xi4(i=1,2,3,4,5)为第i年初给项目1,2,3,4的投资
额，他们都是待定的未知量。由于项目4每年年初均可投资，年末收回本利，故每年的投资额应该等于手中拥有的资金额。
建立了该问题的线性规划模型，如下：
MaxZ=1.15x41+1.4x23+1.25x32+1.06x54x11x141000000x21x23x241.06x14x31x32x341.15x111.06x24x41x441.15x211.06x44s.t. 1.151.06x54x31x44x32 400000
300000x23
xi1,xi2,xi3,xi40(i1,2,3,4,5)
经过整理后如下：
MaxZ=1.15x41+1.4x23+1.25x32+1.06x54
x11x1410000001.06x14x21x23x2401.15x111.06x24x31x32x3401.151.06x44x41x440x21s.t. 1.151.060x31x44x54x32 400000
300000x23
xi1,xi2,xi3,xi40(i1,2,3,4,5)
运行Lindo程序软件，在程序的主界面下输入上述的内容，输入的内容如下： max 1.15x41+1.4x23+1.25x32+1.06x54
st x11+x14=1000000
-1.06x14+x21+x23+x24=0
-1.15x11-1.06x24+x31+x32+x34=0
-1.15x21-1.06x34+x41+x44=0
-1.15x31-1.06x44+x54=0
x32<400000
x23<300000
end
之后点击solve去求解运行，输出如下的结果：
(三)软件输出结果
LP OPTIMUM FOUND AT STEP 4
OBJECTIVE FUNCTION VALUE
1) 1437500.
VARIABLE VALUE REDUCED COST
X41 450000.000000 0.000000
X23 300000.000000 0.000000
X32 400000.000000 0.000000
X54 0.000000 0.000000
X11 347826.093750 0.000000
X14 652173.937500 0.000000
X21 391304.343750 0.000000
X24 0.000000 0.030360
X31 0.000000 0.000000
X34 0.000000 0.000000
X44 0.000000 0.026400
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 1.401850
3) 0.000000 1.322500
4) 0.000000 1.219000
5) 0.000000 1.150000
6) 0.000000 1.060000
7) 0.000000 0.031000
8) 0.000000 0.077500
NO. ITERATIONS= 4
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE
X41 1.150000 0.029245 0.000000 X23 1.400000 INFINITY 0.077500 X32 1.250000 INFINITY 0.031000 X54 1.060000 0.000000 INFINITY X11 0.000000 0.000000 0.032938 X14 0.000000 0.032938 0.000000 X21 0.000000 0.033632 0.000000 X24 0.000000 0.030360 INFINITY X31 0.000000 0.000000 INFINITY X34 0.000000 0.000000 INFINITY X44 0.000000 0.026400 INFINITYRIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE
2 1000000.000000 INFINITY 369155.062500 3 0.000000 INFINITY 391304.343750 4 0.000000 400000.031250 424528.312500 5 0.000000 INFINITY 450000.000000 6 0.000000 INFINITY 0.000000 7 400000.000000 424528.312500 400000.000000 8 300000.000000 391304.343750 300000.000000
(四)结果汇报
根据输出结果可知，给出的最优解中各变量的值如下;
x41450000.000000 x23=300000.000000 x32=400000.000000
=0.000000 x11=347826.093750 x14=652173.937500
=391304.343750 x24=0.000000 x31=0.000000
=0.000000 x44=0.000000 xx5421x34
(五)总结分析
通过上述过程与lindo软件得出的结果可知，目标函数的最大值即第五年年末获得的最大的投资本利为1437500元，相应的确定给每个项目的投资额如下： 第一年年初给项目1投资347826.093750元(约为347825元);给项目4投资为
652173.937500元(约为652174元)。其他项目暂不投资
第二年年初给项目1投资391304.343750元(约391304元);给项目3投资300000
元。其他项目暂不投资
第三年年初给项目2投资400000元;其他项目不投资
第四年年初给项目1投资450000元;其他项目不投资
投资总是与风险密切相关的，作一份投资企划，要考虑本金安全与否，要怎样才能使投资盈利最大或最小亏损，首要考虑因素就是风险因素。关系到风险的，我们既要了解本公司的实际经济资金情况，还要获取所投公司及其项目的准确的具体的情况。第二个要考虑的就是资金的流动性问题。投资的成本越少，流动性也越好。第三要考虑是想要定期所得还是资本利得。有的人偏好在每一段固定的期间内领取稳定的但不一定很高的报酬，但有些人则愿忍受短期市场波动的风险，而希图在一段时间后，获得较高的报酬。第四是管理的难易程度。某些投资报酬看似不错，但投资人可能为此而搞得分身乏术，而在别的方面造成损失，这就属于不易管理的投资。第五是决定短期还是长期投资。在投资前一定要清楚地了解所投资的项目是比较适合短期投资还是长期投资，因为信息是有隐蔽性的，我们要不断地去挖掘出潜在的风险，以保障损失最小。所以上述的这些内容就是要企业去以各种途径去调查整理数据，之后要懂得将这些数据以不同的方式组合，选择一个最有利的投资方案进行投资才可以讲利润最大化。
运筹学案例分析报告篇2：
证券营业网点设置问题
证券公司提出下一年发展目标是：在全国范围内建立不超过12家营业网点。 1.公司为此拨出专款2.2亿元人民币用于网点建设。
2.为使网点布局更为科学合理，公司决定：一类地区网点不少于3家，二类地区网点不少于4家，三类地区网点暂不多于5家。
3.网点的建设不仅要考虑布局的合理性，而且应该有利于提升公司的市场份额，为此，公司提出，待12家网点均投入运营后，其市场份额应不低于10%。 4.为保证网点筹建的顺利进行，公司审慎地从现有各部门中抽调出业务骨干40人用于筹建，分配方案为：一类地区每家网点4人，二类地区每家网点3人，三类地区每家网点2人。 5.依据证券行业管理部门提供的有关数据，结合公司的市场调研，在全国选取20个主要城市并进行分类，每个网点的平均投资额(bj)、年平均利润(cj)及交易量占全国市场平均份额(rj)如表C-6所示。
试根据以上条件进行分析，公司下一年应选择哪些城市进行网点建设，使年度利润总额最大。
表C-6
解：设Xij为变量，表示选中第Xij个城市为网点，Maxp为目标利润，则根据题意得方程：
(1)目标函数为：
Max z=X
i1nijCj
(2)0-1规划设为：
Xij1选中第Xij为营业网点
0未选中营业网点
x11x12x13x14 4;
x21x22x23x24x25x26x27x28x29 9;
x31x32x33x34x35x36x37 5;
x11x12x13x143;
x21x22x23x24x25x26x27x28x294;
x11x12x13x14x21x22x23x24x25x26x27x28x29
x31x32x33x34x35x36x37 12
x11*1.25x12*1.22x13*1.20x14*1.00x21*0.96x22*0.98x23*0.92x24*0.92
x25*0.90x26*0.92x27*0.88x28*0.82x29*0.84x31*0.86x32*0.82x33*0.75
x34*0.78x35*0.75x36*0.72x37*0.7010;
x11*4x12*4x13*4x14*4x21*3x22*3x23*x24*3x25*3x26*3x27*3
x28*3x29*3x31*2x32*2x33*2x34*2x35*2x36*2x37*2 40;
x11*2500x12*2400x13*2300x14*2200x21*2000x22*2000x23*1800x24*1800x25*1750x26*1700x27*1700x28*1600x29*1600x31*1500x32*1400x33*1400x34*1350x35*1300x36*1300x37*1200 22000;
i1,2,3,j1,2,3,4,5,6,7,8,9
(4)运用WinQSB运筹学软件，解题步骤如下所示:
1.运用LP-ILP Problem Specification模块，设置参数如下：
2.数据输入
3.运算结果
综上所述：总的年度总额Max P=5450万元
被选中的11个营业网点为:上海 深圳 北京 广州 大连 天津 重庆 武汉 杭州 南京 福州。
任务分配：1.建立线性规划数学模型：钟阳兴
2.用WinQSB软件求解：赵议
3. 报告撰写：夏晨
运筹学案例分析报告篇3：
问题重述：
某电视机工厂生产四种型号的特用电视机：Ⅰ型——轻便黑白，Ⅱ型——正规黑白，Ⅲ型——轻便彩色，Ⅳ型——正规彩色。各型号每台所需组装时间、调试时间、销售收入以及该厂组装调试能力如表2.47所示。
表2.47
但现在显像管紧缺，每月最多只能进货180只，其中彩色显像管不超过100只。令x1、x2、x3、x4一次表示各型号每月计划产量。现工厂需拟定使目标总销售收入z为最大的生产计划。
(1)写出该问题的数字模型，对于约束条件依下列次序：组装时间、调试时间、显像管数、彩色显像管数，并引入松弛变量，使之为等式。 (2)用单纯形法求解得终表如图2.48所示。
表2.48
试分别回答：
(1)最优生产是什么?是否还有其他最优生产计划?为什么?
(2)组装时间的影子价格是多少?
(3)若外厂可调剂增加80小时的调试时间，但每小时需付0.4(百元)，这样的调剂值得吗?能增加多少收入?
(4)若Ⅰ型机售价由4(百元)增加到4.5(百元)，最优计划会改变吗?如果增加到5.5(百元)呢?说明理由。
(5)写出本问题的对偶模型，并指出其最优解。
解：建立模型：
由该问题，可建立如下模型：
设Ⅰ型、Ⅱ型、Ⅲ型、Ⅳ型分别生产x1台、x2台、
函数及线性约束条件：
MaxZ=4x1+6x2+8
8x1+10x2+12
2x1+2x2+4x3x3x3x3台、x4台，则可列出目标+10x4 +15x4≤2000 +5x4≤500
x1+x2+x3+x4≤180
x3x4+≤100
xi≥0 (i=1、2、3、4)
x5将该模型进行标准化，则引入松弛变量
MaxZ=4x1+6x2+8
8x1+10x2+12
2x1+2x2+4x3x3x3、x6、x7、x8，则变为： +10x4 x5+15x4+x6=2000 +5x4+=500
x1+x2+x3+x4+x7=180
x3x4x8++=100
xi≥0 (i=1、2、3、4、……7、8)
对该模型求解可得：
由该解答可知，当x1、x2、
1250(百元)。
模型分析：
(1)由模型结果可知，目标系数C1、C2、C3x3、x4分别取0、125、0、50时，可获得最大利润、C4分别在(-M 5)、(4 6.7)、(-M 8)、(10 15)时最优解不变，故没有其他最优生产计划。
(2)由表知，组装时间的影子价格为0.5
(3)若从外厂增加80小时的调试时间，则新的模型为： MaxZ=4x1+6x2+8
8x1+10x2+12
2x1+2x2+4x3x3x3+10x4-32 x5+15x4+x6=2000 +5x4+=580
x1+x2+x3+x4+x7=180
x3x4x8++=100
xi≥0 (i=1、2、……7、8)
对该模型求解可得：
则总销售收入Z=1290-32=1258>1250,即这样调剂是值得的。能增加8(百元)
(4)由表知，Ⅰ型机售价在(-M 5)间时，最优解不变，故增加到4.5(百元)时不会改变，而增加到5.5(百元)时，则会发生改变。
(5)该问题的对偶模型为：
Min w=2000y1+500y2+180
8y1+2y2+y3y3+100y4 ≥4
≥6 10y1+2y2+
12y1+4y2+
15y1+5y2+
yiy3y3y4+≥8 y3y4+≥10 ≥0 (i=1、2、3、4)
y3根据所得结果，其最优解为y1=0.5、y2=0.5、=0、y4=0
看过"运筹学案例分析报告"的人还关注了：
运筹学案例分析报告
