2010华东数学建模A题.doc

面包店问题 摘要 关键词： 目录 一、问题重述………………………………………………………………………………… 二、问题分析………………………………………………………………………………… 三、模型假设………………………………………………………………………………… 四、符号说明………………………………………………………………………………… 五、模型的建立与求解……………………………………………………………………… 六、模型的检验……………………………………………………………………………… 七、模型的优缺点分析……………………………………………………………………… 八、模型的推广与改进……………………………………………………………………… 参考文献……………………………………………………………………………………… 附录…………………………………………………………………………………………… 一、问题重述 某个面包店有两个烤箱，每个烤箱有数个烤盘。该店可以烤制数十种样式的 面包。不同种类的面包的烤制时间不一样，但可以在同一个烤箱中烤制。当天烤制的面包只能当天销售，过期销毁。 （1） 如果该面包店只为某些宾馆服务，宾馆每天分四批来取货，每次取货的面包样式及数量提前一天告知面包店，则面包店应该如何安排，才能使每天的收益最大？ （2） 如果面包店同时还面向大众零售服务，则应该如何安排生产计划才能使预期的收益最大？请为面包店建立模型安排每天的生产计划，并自己给出数据检验模型的效果。说明你的数据产生的方式，评价模型的优缺点。 二、问题分析 2.1 这个优化问题的目标就是要使面包店的收益最大，要做的决策就是生产计划，而宾馆所需面包的样式和总类已经提前知道，所以只需考虑面包烘烤的时间，建立模型从而求出的时间最小值，即为利润最高的最优解。 2.2 根据市场分析 目前消费市场竞争日趋激烈，面包店的整体布局也应该随着3、面包的种类要配合地点和顾客阶层，才会有理想的销售量。代替点人的甜面包、填饱肚子的调理面包、吐司之类的主食面包等等，会因位于商业区、办公区或住宅区而有不同的销路。另外，供应薪水阶级、职业妇女或孩子的面包种类也有不同…,m。烘烤时间Tj,j=1,2,3,…,m。成本为Qk,k=1,2,3,…,m。利润为Cg,g=1,2,3,…,m。 假设如下表： 面包样式 所需数量（/个） 成本（元/个） 利润(元/个) 烘烤时间（分钟） A1 B1 Q1 C1 t1 A2 B2 Q2 C2 t2 A3 B3 Q3 C3 t3 … … … … … Am Bm Qm Cm tm 1、宾馆每天需要面包的样式和数量均为常数，样式为a; 第一、二、三、四批数量为b1,b2,b3,b4; 2、每个烤箱一次可以烘烤的面包数量：x=nw 四、符号说明 m : 该店可以烤制的面包样式总数 m=10. n : 每个烤箱烤盘数量 w: 每个烤盘所能容纳的面包数量 bf: 第一、二、三、四批宾馆所需面包数量 f=1,2,3,4 ni: 宾馆每批面包面包中A1,A2,…,Am各样式所需的数量i=1,2,3,…,m Ai: 各种样式的面包 i=1,2,3,…,m Bq: 各种样式的面包各户所需的数量。q=1,2,3,…,m Qk: 各种样式的面包 k=1,2,3,…,m Cg: 各种样式的面包销售后的不同利润 g=1,2,3,…,m Tj: 各种样式的面包烤制所需的时间 j=1,2,3,…,m 五、模型的建立与求解 5.1生产优化模型的建立 同理，第二、三、四批时间计算一样，时间分别为T2,T3,T4；因此烘烤宾馆胡四批面包花费总时间为T=T1+T2+T3+T4. 生产模型二 (混合烘烤，即同一烤箱中同时烘烤多种面包，则烘烤时间以最后烘烤完成的面包时间计算) 当需要比较短时间烤制的烤熟时，再次放进去烤的面包烤制时间比之前所需烤制时间最大的要小,并且一次可以全部烤完每一批所需的该种类面包。 第一批面包生产所需时间: T(1)= tk(第一批面包中烤制时间最长的) 第二批面包生产所需时间: T(2)=tj(第二批面包中烤制时间最长的) 第三批面包生产所需时间: T(3)=tq(第三批面包中烤制时间最长的) 第四批面包生产所需时间: T(4)=tn(第四批面包中烤制时间最长的) 因此烘烤宾馆胡四批面包花费总时间为T’=tk+tj+tq+tn 模型比较 生产模型一与生产模型二原料生产成本是一样的，只需比较T与T’时间的长短即可，时间长的生产模型消耗的成本更高，故时间较短的为较优模型 面向大众零销售服务与固定宾馆批量销售 面包的市场需求量与时间成如下正态分布曲线图： 样式 日生产量 日销售量 单价（元）