運(yùn)籌學(xué)課程設(shè)計之綜合生產(chǎn)計劃編制

1、.D.運(yùn)籌學(xué)課程設(shè)計.綜合消費(fèi)方案編制.姓名具體分工參與WinQSB的操作負(fù)責(zé)結(jié)果分析負(fù)責(zé)實(shí)驗(yàn)作圖參與實(shí)驗(yàn)?zāi)Ｐ偷慕⒇?fù)責(zé)模型編程求解負(fù)責(zé)模型分析 參與數(shù)據(jù)錄入負(fù)責(zé)做PPT負(fù)責(zé)結(jié)果分析小組分工.大綱一.問題描畫二.建模分析三.程序設(shè)計四.結(jié)果分析.問題描畫.汽車制造廠現(xiàn)有一個6個月的產(chǎn)品消費(fèi)義務(wù)，產(chǎn)品需求在車加工車間消費(fèi)，每件產(chǎn)品需求5小時加工，有關(guān)資料如下。1車間現(xiàn)有200名工人，每天正常任務(wù)8小時，每小時的工資8元。2假設(shè)正常時間不能完成義務(wù)可以加班消費(fèi)，每小時的工資10元，每位工人每月加班時間不得超越60小時。3工廠可以提供原資料外協(xié)加工，每月最多1000件，每件產(chǎn)品的加工費(fèi)第1、2個月為

2、85元，第36月份為80元。4可以延期交貨，但6個月的總消費(fèi)義務(wù)必需完成。每件產(chǎn)品延期一個月必需支付延期費(fèi)用8元。5知第1月月初有300件庫存產(chǎn)品，為了預(yù)防產(chǎn)品需求量的動搖，工廠決議每月月末最少要庫存一定數(shù)量的產(chǎn)品平安庫存量，每月最大庫存量不超越800件，每件產(chǎn)品一個月的儲存費(fèi)為1.2元。6假設(shè)當(dāng)月工人不夠可以雇傭新工人，對雇傭工人除了支付工資外還要額外支付技術(shù)培訓(xùn)費(fèi)800元，假設(shè)當(dāng)月工人有剩余，工廠必需支付每人每月根本生活費(fèi)400元。7設(shè)備正常消費(fèi)和加班消費(fèi)的折舊費(fèi)均為每小時6元。8產(chǎn)品月末交貨。6個月的需求量、每月正常消費(fèi)天數(shù)、平安存量及每件產(chǎn)品其它費(fèi)用如表C9所示。1月2月3月4月5月6

3、月各期預(yù)測需求量（件）652083506420735081507000正常工作日（天）221921202221期末最小存量（安全存量）350450400580350400每件產(chǎn)品的加工燃料消耗(元)0.810.80.50.60.7.建模分析2.第一步：假設(shè)變量xi1-第i個月在工廠任務(wù)的人數(shù);i=1,2,3,4,5,6;xi2-第i個月的加班時間；i=1,2,3,4,5,6;xi3-第i個月的外協(xié)消費(fèi)量；i=1,2,3,4,5,6;xi4-第i個月的庫存量; i=1,2,3,4,5,6;xi5-第i個月的延期交貨量；i=1,2,3,4,5,6;mi-0,1變量；i=1,2,3,4,5,6;.第

4、二步：提出假設(shè)假設(shè)要加班的話全部工人都要加班；假設(shè)每個月都得交一次貨物，交貨的時間單位是1個月；假設(shè)每月的正常加工時間為每天都是8個小時；假設(shè)都是月初第一天就把這個月需求的工人數(shù)都雇傭好了；第三步：建立模型model:min=工人數(shù)乘以每個工人的工錢：x11*(1408+10*x12)+x21*(1216+10*x22)+x31*(1344+10*x32)+x41*(1280+10*x42)+x51*(1408+10*x52)+x61*(1344+10*x62)+外協(xié)費(fèi)用：85*(x13+x23) +80*(x33+x43+x53+X63)+延期費(fèi)用：8*(x15+x25+x35+x45+x5

5、5+x65)+儲存費(fèi)用：1.2*(x14+x24+x34+x44+X54+x64)+折舊費(fèi)用：6*(1000+x12+x22+x32x42+x52+x62);備注：此目的函數(shù)的解不是最優(yōu)解，模型的最優(yōu)解還要加上400乘以剩余人數(shù)再加上800乘以雇擁人數(shù)；.約束條件：x11*(176+x12)/5+x13-m1*x14+(1-m1)*x15=6570;工廠工人消費(fèi)+外協(xié)加工-庫存量+延期交貨量=本期應(yīng)消費(fèi)量；x21*(152+x22)/5+x23-m2*x24+(1-m2)*x25=8450;x31*(168+x32)/5+x33-m3*x34+(1-m3)*x35=6370;x41*(160+

6、x42)/5+x43-m4*x44+(1-m4)*x45=7350;x51*(176+x52)/5+x53-m5*x54+(1-m5)*x55=7920;x61*(168+x62)/5+x63-m6*x64+(1-m6)*x65=7050;加上總延期交貨量使總目的完成的約束條件:x11*(176+x12)/5+x13+x21*(152+x22)/5+x23+x31*(168+x32)/5+x33+x41*(160+x42)/5+x43+x51*(176+x52)/5+x53+x61*(168+x62)/5+x63=43890;.加班時間約束：x12=60;x22=60;x32=60;x42=6

7、0;x52=60;x62=60; 外協(xié)加工量約束：x13=1000;x23=1000;x33=1000;x43=1000;x53=1000;x63=1000;每月庫存量約束：x14=800;x24=800;x34=800;x44=800;x54=800;x64=800;對工人數(shù)的整數(shù)約束：gin(x11);gin(x21);gin(x31);gin(x41);gin(x51);gin(x61);對變量mi的0,1約束：bin(m1);bin(m2);bin(m3);bin(m4);bin(m5);bin(m6);.程序分析3.LINGO求解如下：解得目的值為1761820元 .各個變量的值為：.月份當(dāng)月實(shí)際工人數(shù)剩余工人數(shù)雇傭工人數(shù)費(fèi)用118713520022797963200319010400042303024000522828224006210108000合計126800每月工廠工人數(shù)如下所示：得出最小總本錢min= 1761820+126800=1888620元.結(jié)果分析4.1每個月正常時間消費(fèi)、加班時