分析:这是一个整数规划问题,并且是一个纯整数规划问题。
解:设在海淀、朝阳、东城、西城、崇文、丰台、通州分别建立x1,x2,x3,x4,x5,x6,x7
家,即:max(z)=210x1+175x2+200x3+200x4+180x5+150x6+130x7
1) x1≥2
2) x1≤4
3) x2≥3
4) x2≤5
5) x3≤1
6) x4≤2
7) x5≤1
8) x6≥2
9) x6≤4
10) x7≤1
11) 7x1+5.5x2+6.5x3+6x4+5.5x5+4.5x6+4x7≤100
最优解如下。
目标函数最优值为 : 3095
变量最优解。
x14x25
x31x42
x51x64
x70约束松弛/剩余。
优化方案:这个结果告诉我们:在海淀、朝阳、东城、西城、崇文、丰台、通州等7个地点建立销售点,既要满足规定,又在总投资额不超过100万的情况下,获得最大利润3095,且x1=4、x2=5、x3=1、x4=2、x5=1、x6=4、x7=0。
即要在海淀区建4家,在朝阳区建5家、在东城区建1家、在西城区建2家、在崇文区建1家、在丰台区建4家、在通州区不建才能获得最大利润3095。北京福达食品****的市场份额也会达到预期的要求。
附件:小组成员工作安排:共8人,两人一小组完成各个环节。
王彦忠、宋恺进行ppt设计。
李泽、李向明进行报告的总结。
冯楠、刘鹏程、进行问题分析及建模。
褚笛、扬杨进行对ppt的总结及答辩。
小组全体成员组织讨论计算机求解的结果,共同得出最优的解决方案,并对结果进行了评估。
实训总结:不知不觉,三天的《管理运筹学课程设计》已经结束了,通过三天的实训,我们大家团结一致,终于看到了自己的劳动成果。
随着我国国民经济的不断发展,企业之间的交易活动更加频繁、同地区、不同地区、甚至跨国的交易活动也不断发生,交通运输则成为交易的活动重点了。 交通运输作为国民经济的一个重要部门,作为人类进步、社会发展的一个重要推动力,其发展模式正在对环境产生越来越重要的影响。传统的运输方式已经不能满足环境保护、经济发展以及交通运输本身发展的需求,探寻与环境、资源条件相适应的运输是非常重要的一个问题。
人们在交通运输方面趋利避害建立更好的运输方法,让交通运输的方法达到一个尽量完美的境界。古人作战讲“夫运筹帷幄之中,决胜千里之外”。在现代商业社会中,更加讲求运筹学的应用。
作为一名财务管理的学生,更应该能够熟练地掌握、运用运筹学的精髓,用运筹学的思维思考问题。即:应用分析、试验、量化的方法,对实际生活中人、财、物等有限资源进行统筹安排。
本着这样的心态,运筹学即将结课之时,我得出以下关于运筹学的知识。虽然实训短短的三天,但是我们从中学会建立模型,分析问题,解决问题,最后完成报告的答辩。通过这些环节,让我们大家的自信心有了更大程度的提高!
在这次实训中,我们总共对4种模型的建立与求解进行了周密的操作,分别是一般线性规划模型,线性规划的对偶模型,运输问题模型,整数规划模型。
我们组做的是直销系统的建模,这也是学习如何使销售达到最优化,这样我们的商品才能最大限度的销售,在解决直销问题时我们都遇到了很多困难,但是大家积极应对,而且大家对此也产生了浓厚的兴趣,使得我们的实训气氛很活跃。遇到不懂的问题大家一起讨论,一起解决,在进行分析问题的环节时组员们提出了很多现实性的问题,也想到了很多的解决办法。
通过本次简短的实训我们发现了对运筹问题解决办法之规律:
a.线性规划解决的是:在资源有限的条件下,为达到预期目标最优,而寻找资源消耗最少的方案。其数学模型有目标函数和约束条件组成。
一个问题要满足一下条件时才能归结为线性规划的模型:⑴要求解的问题的目标能用效益指标度量大小,并能用线性函数描述目标的要求;⑵为达到这个目标存在很多种方案;⑶要到达的目标是在一定约束条件下实现的,这些条件可以用线性等式或者不等式描述。解决线性规划问题的关键是找出他的目标函数和约束方程,并将它们转化为标准形式。
简单的设计2个变量的线性规划问题可以直接运用**法得到。但是往往在现实生活中,线性规划问题涉及到的变量很多,很难用作图法实现,但是运用单纯形法记比较方便。单纯形法的发展很成熟应用也很广泛,在运用单纯形法时,需要先将问题化为标准形式,求出基可行解,列出单纯形表,进行单纯形迭代,当所有的变量检验数不大于零,且基变量中不含人工变量,计算结束。
将所得的量的值代入目标函数,得出最优值。遇到评价同类型的组织的工作绩效相对有效性的问题时,可以用数据包络进行分析,运用数据包络分析的的决策单元要有相同的投入和相投的产出。
b.对偶理论:其基本思想是每一个线性规划问题都涉及一个与其对偶的问题,在求一个解的时候,也同时给出另一问题的解。对偶问题有:
对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式,然后找出标标准形式的对偶问题。因为对偶问题存在特殊的基本性质,所以我们在解决实际问题比较困难时可以将其转化成其对偶问题进行求解。
c.灵敏度分析:分析**性规划问题中,一个或几个参数的变化对最优解的影响问题。可以分析目标函数中变量系数、约束条件的右端项、增加一个约束变量、增加一个约束条件、约束条件的系数矩阵中的参数值等的变化。
如果将问题转化为研究参数值在保持最优解或最优基不变时的允许范围或改变到某一值时对问题最优解的影响时,就属于参数线性规划的内容。
d.运输问题:它是解决多个产地和多个销地之间的同品种物品的规划问题。根据运输问题的独特性,一般采用一种简单而有效的方法:
表上作业法。表上作业法先找出运输问题的基可行解,方法有:最小元素法、西北角法、沃格尔法。
其中沃格尔法得出的解最接近最优解。然后利用闭回路法或对偶变量法对得到解进行最优性判别。当检验的结果为非最优解时,进行解的改进,然后再进行最优性判别,直到所有的非基变量检验数全非负,得到最优解。
在解决运输问题时会遇到产销不平衡的情况,在该情况下,要将该问题转化为产销平衡问题,只需增加一个假象的产地或销地,并将表示该地的变量在目标函数中的系数设为零即可。
e.整数规划:它是解决决策变量只能取整数的规划问题,整数规划的解法有割平面法和分支定解法。整数规划中的0-1规划整数问题是一个非常有用的方法。
在实际问题中,该方法能够解决很多问题。0-1整数规划的解决方法有枚举法和隐枚举法。数规划中的特例,我们知道学习理论的目的就是为了解决实际问题。
整数规划的理论对我们的实际生活指导意义很大。当我们遇到一个问题,需要认真考察该问题。如果它适合整数规划的条件,那么我们就利用整数规划的理论解决该问题。
在模型建立与求解的过程中,潜移默化的对有关知识点也进行了一次梳理和复习,也加深了对其理解与掌握;而且二者相得益彰,在掌握知识的同时也强化了对模型的应用。
运筹学模型的建立与求解,是对实际问题的概括与提炼,是对实际问题的数学解答。而通过本次的实验,我也深刻的体会到了这一点。将错综复杂的实例问题抽象概括成数学数字,再将其按要求进行求解得出结果,当然还有对结果的检验与分析也是不可少的。
在这一系列的操作过程中,不仅可以体会到数学问题求解的严谨和规范,同时也有对运筹的喜悦。
在这几天的实训过程中,我们不仅对运筹学的有关知识有了进一步的掌握,同时对现实生活中的运筹问题也有了自己的见解。因为只是是干瘪的,实践是复杂多变的。
三天的实训很快就过去了,但它我们对运筹学问题的各种解决办法的探索却并没有随之结束,相反更激起了我们对这门含金量极高的学科的学习。在以后的学习生活中我们会牢牢记住:温故而知新。
只有这样我们才能实现自己的理想,登高望远!
西安工业大学。
北方信息工程学院
管理信息系。
财务管理13班。
2024年7月2日。
运筹学课程设计
华北水院建设项目最优方案分析。报告书。华北水院建设项目最优方案分析。一 面临的问题。现在我们就华北水利水电学院建设文体中心还是建设图书馆的问题展开讨论。一下是我们总结的建设文体中心和图书馆 以下简称项目 所要面对的一些问题,我们就从这些问题入手研究应该实施哪个建设项目 1 项目对学生人文素质的影响。...
运筹学课程设计
运筹学。案例6.1网络中的服务及设施布局。a 在11个小区内准备共建一套医务所,邮局,储蓄所,综合超市等服务设施,应建于哪一个居民小区,使对居民总体来说感到方便 问题分析。为满足题目的要求。只需要找到每一个小区到其他任何一个小区的最短距离。然后再用每一小区的人数进行合理的计算后累加,结果最小的便是最...
运筹学课程设计
设计总说明。在企业的实际生产经营活动中,由于市场竞争激烈,需求变化加快,产品寿命周期缩短,所以,大多数企业都实行多品种生产,以适应市场变化需要。这些产品的生产也会受到诸如市场需求量 竞争企业数 设备生产能力 人员生产能力 经营资金数量等多种因素制约。为此将 运用运筹学中的线性规划和多目标规划决策模型...