運籌學課程設計之綜合生產(chǎn)計劃編制課件

1、運籌學課程設計之綜合生產(chǎn)計劃編制運籌學課程設計之綜合生產(chǎn)計劃編制運籌學課程設計之綜合生產(chǎn)計劃編制運籌學課程設計之綜合生產(chǎn)計劃編制D運籌學課程設計之綜合生產(chǎn)計劃編制D運籌學課程設計之綜合生產(chǎn)計劃編制運籌學課程設計之綜合生產(chǎn)計劃編制運籌學課程設計之綜合生產(chǎn)計劃編制運籌學課程設計之綜合生產(chǎn)計劃編制運籌學課程設計之綜合生產(chǎn)計劃編制運籌學課程設計之綜合生產(chǎn)計劃編制運籌學課程設計之綜合生產(chǎn)計劃編制運籌學課程設計運籌學課程設計之綜合生產(chǎn)計劃編制運籌學課程設計運籌學課程設計之綜合生產(chǎn)計劃編制綜合生產(chǎn)計劃編制運籌學課程設計之綜合生產(chǎn)計劃編制綜合生產(chǎn)計劃編制運籌學課程設計之綜合生產(chǎn)計劃編制小組分工運籌學課程設計之

2、綜合生產(chǎn)計劃編制小組分工運籌學課程設計之綜合生產(chǎn)計劃編制大綱一.問題描述二.建模分析三.程序設計四.結(jié)果分析運籌學課程設計之綜合生產(chǎn)計劃編制大綱一.問題描述運籌學課程設計之綜合生產(chǎn)計劃編制問題描述運籌學課程設計之綜合生產(chǎn)計劃編制問題描述運籌學課程設計之綜合生產(chǎn)計劃編制汽車制造廠現(xiàn)有一個6個月的產(chǎn)品生產(chǎn)任務，產(chǎn)品需要在車加工車間生產(chǎn)，每件產(chǎn)品需要5小時加工，有關資料如下。（1）車間現(xiàn)有200名工人，每天正常工作8小時，每小時的工資8元。（2）如果正常時間不能完成任務可以加班生產(chǎn)，每小時的工資10元，每位工人每月加班時間不得超過60小時。（3）工廠可以提供原材料外協(xié)加工，每月最多1000件，每件產(chǎn)

3、品的加工費第1、2個月為85元，第36月份為80元。（4）可以延期交貨，但6個月的總生產(chǎn)任務必須完成。每件產(chǎn)品延期一個月必須支付延期費用8元。（5）已知第1月月初有300件庫存產(chǎn)品，為了預防產(chǎn)品需求量的波動，工廠決定每月月末最少要庫存一定數(shù)量的產(chǎn)品（安全庫存量），每月最大庫存量不超過800件，每件產(chǎn)品一個月的儲存費為1.2元。（6）如果當月工人不夠可以雇傭新工人，對雇傭工人除了支付工資外還要額外支付技術培訓費800元，如果當月工人有剩余，工廠必須支付每人每月基本生活費400元。（7）設備正常生產(chǎn)和加班生產(chǎn)的折舊費均為每小時6元。（8）產(chǎn)品月末交貨。6個月的需求量、每月正常生產(chǎn)天數(shù)、安全存量及每

4、件產(chǎn)品其它費用如表C9所示。運籌學課程設計之綜合生產(chǎn)計劃編制汽車制造廠現(xiàn)有一個6個月的產(chǎn)品生產(chǎn)任務，產(chǎn)品需要在車加工車間建模分析2運籌學課程設計之綜合生產(chǎn)計劃編制建模分析2運籌學課程設計之綜合生產(chǎn)計劃編制第一步：假設變量xi1-第i個月在工廠工作的人數(shù);i=1,2,3,4,5,6;xi2-第i個月的加班時間；i=1,2,3,4,5,6;xi3-第i個月的外協(xié)生產(chǎn)量；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;運籌學課程設計之綜合生產(chǎn)計劃編制第一步：假設

5、變量xi1-第i個月在工廠工作的人第二步：提出假設假設要加班的話全部工人都要加班；假設每個月都得交一次貨物，交貨的時間單位是1個月；假設每月的正常加工時間為每天都是8個小時；假設都是月初第一天就把這個月需要的工人數(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é)費用：85*(x13+x23) +80*(x33+x43+x53+X63)+延期費用：8*(

6、x15+x25+x35+x45+x55+x65)+儲存費用：1.2*(x14+x24+x34+x44+X54+x64)+折舊費用：6*(1000+x12+x22+x32x42+x52+x62);備注：此目標函數(shù)的解不是最優(yōu)解，模型的最優(yōu)解還要加上400乘以剩余人數(shù)再加上800乘以雇擁人數(shù)；運籌學課程設計之綜合生產(chǎn)計劃編制第二步：提出假設運籌學課程設計之綜合生產(chǎn)計劃編制約束條件：x11*(176+x12)/5+x13-m1*x14+(1-m1)*x15=6570;工廠工人生產(chǎn)+外協(xié)加工-庫存量+延期交貨量=本期應生產(chǎn)量；x21*(152+x22)/5+x23-m2*x24+(1-m2)*x25=

7、8450;x31*(168+x32)/5+x33-m3*x34+(1-m3)*x35=6370;x41*(160+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

8、*(168+x62)/5+x63=43890;運籌學課程設計之綜合生產(chǎn)計劃編制約束條件：x11*(176+x12)/5+x13-m1*x1加班時間約束：x12=60;x22=60;x32=60;x42=60;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)

9、;對變量mi的0,1約束：bin(m1);bin(m2);bin(m3);bin(m4);bin(m5);bin(m6);運籌學課程設計之綜合生產(chǎn)計劃編制加班時間約束：外協(xié)加工量約束：每月庫存量約束：對工人數(shù)的整數(shù)程序分析3運籌學課程設計之綜合生產(chǎn)計劃編制程序分析3運籌學課程設計之綜合生產(chǎn)計劃編制LINGO求解如下：解得目標值為1761820元 運籌學課程設計之綜合生產(chǎn)計劃編制LINGO求解如下：解得目標值為1761820元 運籌學課各個變量的值為：運籌學課程設計之綜合生產(chǎn)計劃編制各個變量的值為：運籌學課程設計之綜合生產(chǎn)計劃編制每月工廠工人數(shù)如下所示：得出最小總成本min= 1761820+1

10、26800=1888620元運籌學課程設計之綜合生產(chǎn)計劃編制每月工廠工人數(shù)如下所示：得出最小總成本min= 176182結(jié)果分析4運籌學課程設計之綜合生產(chǎn)計劃編制結(jié)果分析4運籌學課程設計之綜合生產(chǎn)計劃編制（1）每個月正常時間生產(chǎn)、加班時間生產(chǎn)、外協(xié)生產(chǎn)、延期交貨及月末庫存的產(chǎn)品數(shù)量。運籌學課程設計之綜合生產(chǎn)計劃編制（1）每個月正常時間生產(chǎn)、加班時間生產(chǎn)、外協(xié)生產(chǎn)、延期交貨及每月正常時間生產(chǎn)量的的柱狀統(tǒng)計圖和百分比餅圖如下運籌學課程設計之綜合生產(chǎn)計劃編制每月正常時間生產(chǎn)量的的柱狀統(tǒng)計圖和百分比餅圖如下運籌學課程設3.每月生產(chǎn)工人數(shù)、富余工人數(shù)及雇傭工人數(shù)并畫出餅圖運籌學課程設計之綜合生產(chǎn)計劃編制3.每月生產(chǎn)工人數(shù)、富余工人數(shù)及雇傭工人數(shù)并畫出餅圖運籌學課（4）總成本及各分項成本如下運籌學課程設計之綜合生產(chǎn)計劃編制（4）總成本及各分項成本如下運籌學課程設計之綜合生產(chǎn)計劃編制（5）總成本及各分項成本的柱狀圖和百分比餅圖如下：運籌學課程設計之