管理运筹学实践报告

1、管理运筹学课外实践报告题目：阿木快餐店的兼职人员调配问题以及菜品的制作问题学生姓名：学 号：年级专业：指导老师：完成时间：评 分：背景知识众所周知，在各大高校的附近都会有一些小型的快餐店为学生送 外卖。外卖快餐店不同于一般的饭店，具有很多自己的特点例如说1、 菜品独具特色。外卖店的菜品一般不照搬别人现成的菜单或者经营品 种，有自己的特色，相同的菜品也会加以搭配以符合营养的特点。2、 精心设计，由于是外送，要防止汤汁的滴漏，于是菜肴的汤汁不能过 多，方便携带或搬运。为了防止菜肴串味，要选择分格的菜盒，饭菜 口味大众化以适应群众的口味要求。3、成本差异，它一般不需要租 用门面，也不需要大量的服务人

2、员，人员的需要集中在中餐及晚餐时 段。于是全职人员不需要很多，大部分以兼职为主，在各个餐饮时段 兼职，可以节省成本。在学习了运筹学以后，我们小组特地走访了一家学校公寓附近的 快餐店-阿木快餐店，调查走访并询问了有关信息，如下： 阿木餐饮位于科教新村内，是一家致力服务于商务、学生等快节奏生 活一族的新型快餐店。快餐店主要为湖南师大、湖南大学的学生提供 味美价廉的快餐，与其他外卖店不同的是，每餐推出若干种既定的家 常口味套餐，每餐的菜式都会发生变化。餐馆有两名全职人员。一名 是厨师，负责每天的菜品安排以及外卖打包，另一名是服务员，负责 下单，其余的送外卖的人员由学生兼职。通过实地走访，我们发现此快

3、餐店在运输、配料、人力资源分配等方面存在着一些问题。一、运输问题从原材料采购的路线来看，阿木快餐要从位于通程的蔬菜配送中 心进行订货，而从通程配菜中心到天马阿木快餐的路程中却存在着多 条线路的选择问题，而通过的地点分别为a新民路口，b桃子湖路口， c二里半，d湖南师大站部，e湖南大学内，f东方红广场，g天马山 东，h阜埠河路口，i麓山南路口，j科教新村。而相应的线路可简化为如下的图形：图中的点表示配菜运送过程中可能会经过的几个点，其中最左边 表示配菜中心，最右边表示快餐店，图中点与点之间的连线表示两地 之间的道路，边上所标的数字表示通过开车送原料通过这条路所需要 的时间（单位：分钟）我们将用D

4、ijkstra法为此问题求解。首先我们把起始点标为V（0，s）,从V1出发共有两条线路，算得新民点（3, 1），二里半点（2, 1） 给边二里半点标注（2，1）表示从起点V到二里半点的距离为2，而1表示前面一点为起点V 1这时，再以类似的方式计算得，湖南大学点，天马点，阜埠河路 点分别为（6，2）（9，4）（11，6）而此时，师大点，东方红广场点，麓山南路点，湖南大学内部点 分别为（6，3）（8，5）（15，5）（10，9）故综合以上计算结果可以，此配菜中心选择走，二里半，师大点， 东方红广场点，麓山南路点，科教新村点再到阿木餐厅为最短路线。 在此线路的设计下，能满足管理者实现在成本一定的情况

5、下，所需等 待时间最短，从而能能实现每天及时采购到新鲜蔬菜供在校大学生食 用。二、配料问题由于每天预订送的菜有数额限制，制作的菜也就有了限制，如何 在成本固定的情况下，做出各种菜使得利润最大便是一个问题。用肉， 辣椒，香干，土豆做出四种菜品，要求单价，每天能供应的原材料数量以及原材料单价如表所示。名称要求单价/ （元/kg）菜品1肉不多于30%，辣椒不少于50%50菜品2香干不多于30%，辣椒不少于50%40菜品3土豆不多于30%，辣椒不少于50%30菜品4肉不少于10%，辣椒不少 于30%，香干不多于30%20原材料名称每天供应量（kg）单价/ （元/kg）猪肉530辣椒106香干810土豆

6、1516解：设Xij表示第i种菜品中原材料j的含量.猪肉为原材料1,辣椒为原材料2,香干为原材料3, 土豆为原材料4.利润二】(销售单价*菜品数量)-EC每种原料单价*使用原料数量)故得：Max50(X11+X12)+40 (X23+X22) +30 (X34+X32) +20 (X41+X42+X43)-30 (X11+X41) +6 (X12+X22+X32+X42) -10 (X23+X43) -X34*16约束条件：X11W0.3(X11+X12)X12N0.5(X11+X12)X23W0.3(X23+X22)X22N0.5(X23+X22)X34W0.3(X34+X32)X32N0.

7、5(X34+X32)X41W0.1(X41+X42+X43)X42N0.3(X41+X42+X43)X43W0.3(X41+X42+X43)X12+X22+X32+X42W10X23+X43W8X34W15Xij，0用管理运筹学软件可以求得：X11=3,x12=3,x23=4,x22=2,x34=5,x32=2,x41=1,x42=3,x43=3也就是说每天生产菜品1需要猪肉3kg和辣椒3kg，生产菜品2需要 香干4kg和辣椒2kg，生产菜品3需要土豆5kg和辣椒2kg，而生产 菜品4则需要猪肉、辣椒和香干分别为1kg、3kg和3kg。三、人力资源管理分配问题此外，我们得知该快餐店雇佣了两位正

8、式快餐员，其余的活儿由 兼职大学生来做。兼职大学生每班工作3小时。该快餐店从上午8点 开始营业到下午7点，根据学生订餐情况，每天每个营业小时所需的 职工数（包括正式快餐员和兼职大学生如表所示）。时间所需职工人数时间所需职工人数8： 00-9:00214:00-15:0029:00-10:00215:00-16:00210:00-11:00416:00-17:00411:00-12:00617:00-18:00612:00-13:00718:00-19:00713:00-14:005我们了解到正式快餐员工作8小时。第一名正式快餐员每天8点开始上班，上午4小时，而后休息一小时，在工作一小时，第二名

9、正 式快餐员12点开始上班。通过实地询问，我们发现兼职大学生的工资按市场行情为每小时7 元。那么在满足顾客需求的情况下，阿木快餐应该如何安排兼职学生的 班次才能实现成本最小呢？这时，付给兼职大学生的工资总额为多 少？ 一共需要多少个班次呢？(不考虑送饭负重以及路线的复杂程 度)对此，我们建立以下数学模型：解：设Xi表示第i天工作的人。由于我们的目标是要求成本最小， 故目标函数为Minf=21*(x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11)再根据实际问题的需要，按每天每班所需的人员我们写出约束条 件为：X1+1N2X1+x2+1N2X1+x2+x3+2N4X1+x2+x3+x4+2N6X2+x3+x4+x5+1N7X3+x4+x5+x6+2N5X4+x5+x6+x7+1N2X6+x7+x8+x9+2N4X7+x8+x9+x10+1，6X8+x9+x10+x11+1，7X1,x2,x3,