《运筹学建模论文》由会员分享，可在线阅读，更多相关《运筹学建模论文（18页珍藏版）》请在金锄头文库上搜索。
1、 摘要 运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 此题研究的主要内容是根据早餐供应点早餐进货带来的一系列问题进行合理规划。目的是依据各种食物的成本、标准要求规划各种食品的总利润，考虑每种早餐如何进货才能达到基准，如何进货才能使预期总利润最高，这完全符合运筹学线性规划的理论。 按照目标规划，添加整数约束，加入存储成本，求解计算出既科学又合理的最优进货方案：在使预期销量达到
2、基准的情况下，用食品单价乘以餐配量计算出总花费，根据各种限定性因素得出目标函数和各个约束条件，运用运筹学计算软件（主要是指Lindo软件）求解所建立的运筹学模型。所以对基本情况的分析，经过抽象和延伸，建立起了食品搭配研究的线性规划模型。结合模型的特点，对模型的求解进行了讨论和分析，将模型应用于案例的背景问题，得出相应的最优解决方案，就可以对问题一一进行解答。关键词： 目标规划 存储问题 整数规划 lingo软件 目录一、 问题的提出 1.1、意义2 1.2、背景2 1.3、问题的提出2二、 问题的实现 2.1、问题思路总概2 2.2、基于问题的调查3 2.3、问题的实现4三、 问题的解决 3.
3、1、问题的分析6 3.2、问题的假设6 3.3、建模7 3.4、lingo软件求解8四、 结果分析及拓展 4.1、结果分析14 4.2、联系实际分析15 4.3、建议方案15五、 心得体会16六、 附录17 一、问题1.1、意义：早餐是一天三餐中的第一餐。俗话说：一年之计在于春，一日之计在于晨。早餐不仅要营养丰富，而且很重要的一点是，一定要多样化，因为上午是一天中学习和工作任务最繁重的一个时段。一天三餐中早餐是至关重要，然而既要考虑到学生的早餐要丰富，又要考虑到早餐供应点的盈利最大问题，需要对该问题进行深度的探讨，从而在早餐的供给上达到双赢。1.2、背景：早餐供应点需要满足大学生对早餐丰富性的
4、要求，并且对自己的劳动所得有一定的期望。在长期的经营中，早餐供应点的销售量有一定的动态平衡，可以对进货的种类及数量有一定的参考意义，可是由于波动方差较大，需要进行较为细致的预算。1.3、问题提出： 基于东苑早餐供应点的货物进货带来的存储问题及目标规划、整数规划问题的综合考虑，现欲进行具体的研究。 二、问题的实现2.1、问题思路总概：2.2、基于问题的调查： 对于要探讨的东苑早餐供应点货物进货的相关问题，我们小组需要了解到主要的早餐种类、早餐的保质期状况、早餐进货后会带来哪些问题、早餐如果出现积货怎么办，还有就是经过早餐店的长期经营，各种早餐的最大销售量是多少，由于校内东苑人流量短期内不会出现大
5、的变动，最大销售量可以为对日销售量有一定的参考意义。 经过细致的分析，我们开始着手准备对问题进行进一步的具体化，如果在细致化问题过程中，发现有问题遗漏，可以再及时补充。 我们先通过对一定量同学进行咨询，了解到学生普遍喜欢吃哪些种类的早餐，列出其中早餐的主类，做出表格，罗列好需要向店主了解的信息，即进价、售价、保质期、早餐需不需要加热、积货怎样处理、各种早餐有无对于的数量上的关系、对不同种类早餐需求量的要求等问题，去东苑几个早餐供应点进行友好的咨询。 由于供应点较多，由小组三人共同出动，最后由一人总汇。 在向店家了解的过程中，对各种信息有了一定的收集，同时也深切理解早餐供应点老板的不易，不禁让我
6、们体会到，生活不易，且行且珍惜。我们应该尊重劳动人们，在买早餐的时候应该礼貌懂德。2.3、问题的实现： 通过对对咨询调查结果的汇总和处理，得到如下具体问题： 一周中每天的销售量都有差异，但是长期看来大体有一定的动态平衡；每天凌晨进货，有奶黄包，包子，豆浆，牛奶，酱饼，鸡蛋等。 包子和豆浆的保质期只限当天，否则便造成食物浪费，投资亏损；酱饼、奶黄包可以存放多天，但是为防止天热发生霉变等，需要一直以一定温度的加热；鸡蛋可以存放多天。由于包子、豆浆、酱饼、奶黄包一直需要一定温度的加热，平均每个每天早晨的加热费0.03元，如果早晨卖不完，需要加热的食物还需另外的持续保温防止变质，直到第二天卖掉，即需要
7、另外需要总加热费5元；当天进货到当天早晨的存储费总共30元，如果当天销售不完，不论早餐种类，按数量计算，每单位早餐一天存储费0.12元，直至该食物卖掉或因过期等因素导致食物浪费（即亏损）。各种食物的进货量皆不超过最大售量；各种早餐的进价售价如下表所示： 各种早餐的进售价表： 进价（元） 售价（元） 最大售量（单位量）奶黄包0.30.5100包子0.951.4530豆浆0.81.1120牛奶2.13.030酱饼1.52.050鸡蛋0.51.080由不同食物受欢迎程度不同，对食物的进货有以下要求： 1、奶黄包不要有任何存货； 2、豆浆的数量不低于包子、酱饼总数量的五分之三； 3、奶黄包的数量不多于
8、包子数量的二分之一； 4、豆浆、包子、酱饼、鸡蛋尽可能不要有存货； 5、每天早晨的纯收入尽可能达到并超过计划利润300元； 三、问题的解决3.1、问题的分析： 由于各种早餐的受欢迎程度不同，对各种食物的进货数量有一定的限制，并且根据以往销售的经验，对不同的早餐的数量有一定的预期，并且对其各种预期实现的优先权不同，即有不同程度目标的实现，很明显是一个典型的目标规划问题。此外，由于进货后有一定的存储总费用C，并且伴随需要有一定温度的加热成本，并且如果有存货，还需要另外的加热费，即有货物存储便有随之而产生的加热成本，该成本可归结为随时间周期的单位存储费。最后，考虑到实际问题的现实意义，早餐的个数都是
9、大于零的整数条件，即涉及整数规划问题。3.2、问题的假设：1、 大学生喜好的早餐种类是有个体差异的，不受其他因素影响；2、 大学生买早餐的种类是随机的；3、 第一天早餐的存货在保质期范围内在第二天可以被优先卖掉，即存货时间看做最多积存当天。4、 早餐在进货存货中没有损耗，除非食物在进货之后因无法及时售出而发生变质。5、 在加热过程中，没有机器停工事件发生，没有停电事故。6、 短期内，校内人流量不会出现大规模的流动或变动。3.3、建模： 求解该规划问题，用X1、X2、X3、X4、X5、X6分别表示奶黄包、包子、豆浆、牛奶、酱饼、鸡蛋的进货量，则该问题的线性规划模型为： Max Z=0.2X1+0
10、.45X2+0.3X3+0.9X4+0.5X5+0.5X6 X1=100; X2=530; X3=120; X4=30; X5=50; X6=0用LINGO求解，得最优解0，最优值为0。具体求解过程如下： 运行结果：对应于第二优先等级，将 d10作为约束条件，建立线性规划问题： Min z=d2_; X1+d1_-d1=100; X3-0.6X2-0.6X5+d2_-d2=0; d1=0,d1+,d1-,x1,x2,x3,x5=0用LINGO求解，得最优解d2_0 ,最优值为0.运行结果：对应于第三优先等级，将 d10，d2_=0作为约束条件，建立线性规划问题： min z=d3; X1+d1
11、_-d1=100; X3-0.6X2-0.6X5+d2_-d2=0; X1-0.5X2+d3_-d3=0;d1=0,d2_=0,d3,d3_,x1,x2,x3,x5=0;得最优解是d3=0,x1=100,x2=200,x3=120，最优值为0;运行结果：对应于第三优先等级，将 d10，d2_=0，d3=0作为约束条件，建立线性规划问题： Min z=d4+d5+d6+d7; X1+d1_-d1=100; X3-0.6X2-0.6X5+d2_-d2=0; X1-0.5X2+d3_-d3=0; X3+d4_-d4=120; X2+d5_-d5=530; X5+d6_-d6=50; X6+d7_-d7=80;运行结果：用LINGO求解，得最优解是min z=0;d4,d5,d6,d7=0;对应于第四优先等级，将 d10，d2_=0，d3=0,d4,d5,d6,d7=0;作为约束条件，建立线性规划问题：Min Z=d8_;X1+d1_-d1=100; X3-0.6X2-0.6X5+d2_-d2=0; X1-0.5X2+d3_-d3=0; X3+d4_-d4=120;
