管理運(yùn)籌學(xué)實(shí)踐報告

1、管理運(yùn)籌學(xué)課外實(shí)踐報告題目：阿木快餐店的兼職人員調(diào)配問題以及菜品的制作問題學(xué)生姓名：學(xué) 號：年級專業(yè)：指導(dǎo)老師：完成時間：評 分：背景知識眾所周知，在各大高校的附近都會有一些小型的快餐店為學(xué)生送 外賣。外賣快餐店不同于一般的飯店，具有很多自己的特點(diǎn)例如說1、 菜品獨(dú)具特色。外賣店的菜品一般不照搬別人現(xiàn)成的菜單或者經(jīng)營品 種，有自己的特色，相同的菜品也會加以搭配以符合營養(yǎng)的特點(diǎn)。2、 精心設(shè)計(jì)，由于是外送，要防止湯汁的滴漏，于是菜肴的湯汁不能過 多，方便攜帶或搬運(yùn)。為了防止菜肴串味，要選擇分格的菜盒，飯菜 口味大眾化以適應(yīng)群眾的口味要求。3、成本差異，它一般不需要租 用門面，也不需要大量的服務(wù)人

2、員，人員的需要集中在中餐及晚餐時 段。于是全職人員不需要很多，大部分以兼職為主，在各個餐飲時段 兼職，可以節(jié)省成本。在學(xué)習(xí)了運(yùn)籌學(xué)以后，我們小組特地走訪了一家學(xué)校公寓附近的 快餐店-阿木快餐店，調(diào)查走訪并詢問了有關(guān)信息，如下： 阿木餐飲位于科教新村內(nèi)，是一家致力服務(wù)于商務(wù)、學(xué)生等快節(jié)奏生 活一族的新型快餐店?？觳偷曛饕獮楹蠋煷蟆⒑洗髮W(xué)的學(xué)生提供 味美價廉的快餐，與其他外賣店不同的是，每餐推出若干種既定的家 ?？谖短撞?，每餐的菜式都會發(fā)生變化。餐館有兩名全職人員。一名 是廚師，負(fù)責(zé)每天的菜品安排以及外賣打包，另一名是服務(wù)員，負(fù)責(zé) 下單，其余的送外賣的人員由學(xué)生兼職。通過實(shí)地走訪，我們發(fā)現(xiàn)此快

3、餐店在運(yùn)輸、配料、人力資源分配等方面存在著一些問題。一、運(yùn)輸問題從原材料采購的路線來看，阿木快餐要從位于通程的蔬菜配送中 心進(jìn)行訂貨，而從通程配菜中心到天馬阿木快餐的路程中卻存在著多 條線路的選擇問題，而通過的地點(diǎn)分別為a新民路口，b桃子湖路口， c二里半，d湖南師大站部，e湖南大學(xué)內(nèi)，f東方紅廣場，g天馬山 東，h阜埠河路口，i麓山南路口，j科教新村。而相應(yīng)的線路可簡化為如下的圖形：圖中的點(diǎn)表示配菜運(yùn)送過程中可能會經(jīng)過的幾個點(diǎn)，其中最左邊 表示配菜中心，最右邊表示快餐店，圖中點(diǎn)與點(diǎn)之間的連線表示兩地 之間的道路，邊上所標(biāo)的數(shù)字表示通過開車送原料通過這條路所需要 的時間（單位：分鐘）我們將用D

4、ijkstra法為此問題求解。首先我們把起始點(diǎn)標(biāo)為V（0，s）,從V1出發(fā)共有兩條線路，算得新民點(diǎn)（3, 1），二里半點(diǎn)（2, 1） 給邊二里半點(diǎn)標(biāo)注（2，1）表示從起點(diǎn)V到二里半點(diǎn)的距離為2，而1表示前面一點(diǎn)為起點(diǎn)V 1這時，再以類似的方式計(jì)算得，湖南大學(xué)點(diǎn)，天馬點(diǎn)，阜埠河路 點(diǎn)分別為（6，2）（9，4）（11，6）而此時，師大點(diǎn)，東方紅廣場點(diǎn)，麓山南路點(diǎn)，湖南大學(xué)內(nèi)部點(diǎn) 分別為（6，3）（8，5）（15，5）（10，9）故綜合以上計(jì)算結(jié)果可以，此配菜中心選擇走，二里半，師大點(diǎn)， 東方紅廣場點(diǎn)，麓山南路點(diǎn)，科教新村點(diǎn)再到阿木餐廳為最短路線。 在此線路的設(shè)計(jì)下，能滿足管理者實(shí)現(xiàn)在成本一定的情況

5、下，所需等 待時間最短，從而能能實(shí)現(xiàn)每天及時采購到新鮮蔬菜供在校大學(xué)生食 用。二、配料問題由于每天預(yù)訂送的菜有數(shù)額限制，制作的菜也就有了限制，如何 在成本固定的情況下，做出各種菜使得利潤最大便是一個問題。用肉， 辣椒，香干，土豆做出四種菜品，要求單價，每天能供應(yīng)的原材料數(shù)量以及原材料單價如表所示。名稱要求單價/ （元/kg）菜品1肉不多于30%，辣椒不少于50%50菜品2香干不多于30%，辣椒不少于50%40菜品3土豆不多于30%，辣椒不少于50%30菜品4肉不少于10%，辣椒不少 于30%，香干不多于30%20原材料名稱每天供應(yīng)量（kg）單價/ （元/kg）豬肉530辣椒106香干810土豆

6、1516解：設(shè)Xij表示第i種菜品中原材料j的含量.豬肉為原材料1,辣椒為原材料2,香干為原材料3, 土豆為原材料4.利潤二】(銷售單價*菜品數(shù)量)-EC每種原料單價*使用原料數(shù)量)故得：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用管理運(yùn)籌學(xué)軟件可以求得：X11=3,x12=3,x23=4,x22=2,x34=5,x32=2,x41=1,x42=3,x43=3也就是說每天生產(chǎn)菜品1需要豬肉3kg和辣椒3kg，生產(chǎn)菜品2需要 香干4kg和辣椒2kg，生產(chǎn)菜品3需要土豆5kg和辣椒2kg，而生產(chǎn) 菜品4則需要豬肉、辣椒和香干分別為1kg、3kg和3kg。三、人力資源管理分配問題此外，我們得知該快餐店雇傭了兩位正

8、式快餐員，其余的活兒由 兼職大學(xué)生來做。兼職大學(xué)生每班工作3小時。該快餐店從上午8點(diǎn) 開始營業(yè)到下午7點(diǎn)，根據(jù)學(xué)生訂餐情況，每天每個營業(yè)小時所需的 職工數(shù)（包括正式快餐員和兼職大學(xué)生如表所示）。時間所需職工人數(shù)時間所需職工人數(shù)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點(diǎn)開始上班，上午4小時，而后休息一小時，在工作一小時，第二名

9、正 式快餐員12點(diǎn)開始上班。通過實(shí)地詢問，我們發(fā)現(xiàn)兼職大學(xué)生的工資按市場行情為每小時7 元。那么在滿足顧客需求的情況下，阿木快餐應(yīng)該如何安排兼職學(xué)生的 班次才能實(shí)現(xiàn)成本最小呢？這時，付給兼職大學(xué)生的工資總額為多 少？ 一共需要多少個班次呢？(不考慮送飯負(fù)重以及路線的復(fù)雜程 度)對此，我們建立以下數(shù)學(xué)模型：解：設(shè)Xi表示第i天工作的人。由于我們的目標(biāo)是要求成本最小， 故目標(biāo)函數(shù)為Minf=21*(x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11)再根據(jù)實(shí)際問題的需要，按每天每班所需的人員我們寫出約束條 件為：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,