面包店问题数学建模论文.docVIP

编号:A41 2013年高校数学建模竞赛 参赛队伍选择的题号（从A/B/C/D中选择一项填写）： B题 参赛队员： 队员1： 陈钰 ，学院 数理学院 队员2： 朱方超 ，学院 电气学院 队员3： 张梦姣 ，学院 人文学院 题 目 面包店问题 一、摘 要 在竞争日益激烈的市场经济环境下，利益最大化无疑是每个市场经济主体最关注的问题。面包自明朝传入中国以来，越来越受到大众的喜爱。如今各地面包店不断增加，面包店面临着如何将其利益最大化的问题。 针对问题一，所需的不同种类的面包数量及样式已经确定，故在考虑面包店收益最大化时，可以将求利润最大值转化为求烘烤面包时间最小值，那么结合题目中有四个批次的面包，我们就可以每个批次分开计算最短时间，从而计算出总的最短时间。题目中有说明在面包烘烤过程中不同种类的面包的烤制时间不一样，但可以在同一个烤箱中烤制，那么此时每批次生产面包就有两种生产方式。方式一是在同一烤箱中只生产同种面包，运用线性规划的知识就可以算出每批次生产面包的所需的最短时间；方式二是在同一烤箱中可以烘烤不同种类的面包，那么就有每一批次中哪种面包是在哪次烘烤的问题。所以我们应用了0-1规划模型来解决这个问题，然后再根据烘烤面包的实际要求两种面包烘烤时间相差不能过大，在建模中我们定义相差时间为t，从而利用非线性规划模型通过MATLAB软件来计算出每批次烘烤面包的最短时间，进而得到总的最短时间。 针对问题二，考虑到在一天中对面包的需求是不一样的，故可以将一天中生产出售给大众的面包也分成如问题一中的四个阶段，在每一阶段生产面包中首先满足宾馆所需的面包后再面向大众出售。考虑到面包在每一阶段时间的需求不同，以及面包生产后面临买卖风险，故在每一阶段生产面包时计算出每类面包的预期收益。然后运用动态规划模型计算出在同等时间条件下生产面包的一个最优的生产计划。 最后，对于模型的评价及改进我们提出了自己合理化的建议。 关键词：非线性规划模 0-1模型 动态规划模型 MATLAB 二、问题的提出 某个面包店有两个烤箱，每个烤箱有数个烤盘。该店可以烤制数十种样式的面包。不同种类的面包的烤制时间不一样，但可以在同一个烤箱中烤制。当天烤制的面包只能当天销售，过期销毁。 （1）如果该面包店只为某些宾馆服务，宾馆每天分四批来取货，每次取货的面 包样式及数量提前一天告知面包店，则面包店应该如何安排，才能使每天的收益 最大？ （2）如果面包店同时还面向大众零售服务，则应该如何安排生产计划才能使预、期的收益最大？ 请为面包店建立模型安排每天的生产计划，并自己给出数据检验模型的效果。说明你的数据产生的方式，评价模型的优缺点。 三、问题分析 面包店生产面包的时候必然追求生产效益最大化，面包销售获利的最大化包括面包的生产、销售的过程中面包的获利最大化，对两个部分影响面包销售获利最大化的情况进行不同的分析。 问题一中我们已知宾馆对面包的需求数量和种类，故销售面包获得利润最大化就是对生产面包时间的最小化，我们可以通过用0-1模型对每次烘烤面包的种类进行界定，再通过建立非线性规划模型进行求解，从而得到生产面包的最优组合。 问题二中对整个问题进行分解，即把每个时间段里生产的面包分为供应宾馆的面包和出售给大众的面包，首先满足供应宾馆的面包，其是通过问题一求得最优生产组合，可以得到每个阶段烘烤面包所用的时间。然后我们可以用每个时间段减去生产供应宾馆的面包的时间，就得到每个时间段里生产出售给大众的面包的时间，再结合动态规划来进行求解就可以得到最优生产组合，从而得到每天面包店获得大利润的最优生产组合。 四、建模过程 ㈠、问题一 1、模型假设： 1、面包烘烤过程中拿出面包与放入面包时间忽略不计。 2、不同种类的面包在烘烤之前的准备工作时间忽略不计（如：烤箱预热以及 面团的制作与发酵等）。 3、在烘烤过程不考虑不同种类的面包烘烤所需的温度、湿气不同。 4、在烘烤过程中无其他突发事件发生（如：断电等）。 5、假设所有数据是合理的，可行的。 2、符号说明： m : 该店可以烤制的面包样式总数 m=10 n : 每个烤箱烤盘数量 w ：每个烤盘所能容纳的面包数量 j : 烘烤面包的次数 j=1,2,3……,h bf: 第一、二、三、四批宾馆所需面包数量 f=1,2,3,4 Tf: 每批次的的面包烤制所需的时间 f=1,2,3,4 ni: 宾馆每批面包中A1,A2,…,Am各样式所需的数量 i=1,2,3,…,m