機(jī)械加工生產(chǎn)計(jì)劃問題建模

1、機(jī)械加工生產(chǎn)計(jì)劃問題機(jī)械加工生產(chǎn)計(jì)劃問題摘要利用全局最優(yōu)和局部最優(yōu)思想，建立優(yōu)化模型，運(yùn)用Lingo軟件求出最佳結(jié)果。通過計(jì)算得出最佳利潤(rùn)為41464元。關(guān)鍵詞：關(guān)鍵詞：方案；線性規(guī)劃；最優(yōu)解；設(shè)備工時(shí)；因素；lingo1.1.問題重述：?jiǎn)栴}重述：機(jī)械加工廠生產(chǎn)7種產(chǎn)品(產(chǎn)品1到產(chǎn)品7)。該廠有以下設(shè)備:四臺(tái)磨床、兩臺(tái)立式鉆床、三臺(tái)水平鉆床、一臺(tái)鏜床和一臺(tái)刨床。每種產(chǎn)品的利潤(rùn)(單位:元件在這里利潤(rùn)定義為銷售價(jià)格與原料成本之差)以及生產(chǎn)單

2、位產(chǎn)品需要的各種設(shè)備的工時(shí)(小時(shí)件)如表1所示其中短劃線表示這種產(chǎn)品不需要相應(yīng)的設(shè)備加工。表1產(chǎn)品的利潤(rùn)和需要的設(shè)備工時(shí)產(chǎn)品的利潤(rùn)和需要的設(shè)備工時(shí)產(chǎn)品1234567單位產(chǎn)品利潤(rùn)10.006.003.004.001.009.003.00磨床0.500.700.300.200.50立鉆0.102.000.300.6水平鉆0.206.000.800.60鏜床0.050.030.070.100.08刨床0.010.050.05從一月份至六月份每

3、個(gè)月中需要檢修設(shè)備見表2所示(在檢修月份被檢修設(shè)備全月不能用于生產(chǎn))。每個(gè)月各種產(chǎn)品的市場(chǎng)銷售量上限如表3所示。每種產(chǎn)品的最大庫存量為100件庫存費(fèi)用為每件每月0.5元在一月初所有產(chǎn)品都沒有庫存；而要求在六月底每種產(chǎn)品都有50件庫存。工廠每天開兩班每班8小時(shí)為簡(jiǎn)單起見假定每月都工作24天。表2設(shè)備檢修計(jì)劃設(shè)備檢修計(jì)劃月份計(jì)劃?rùn)z修設(shè)備及臺(tái)數(shù)月份計(jì)劃?rùn)z修設(shè)備及臺(tái)數(shù)一月一臺(tái)磨床四月一臺(tái)立式鉆床二月二臺(tái)立式鉆床五月一臺(tái)磨床和一臺(tái)立式鉆床三月一臺(tái)

4、鏜床六月一臺(tái)刨床和一臺(tái)水平鉆床表3產(chǎn)品的市場(chǎng)銷售量上限產(chǎn)品的市場(chǎng)銷售量上限(件月)產(chǎn)品1234567一月5001000300300800200100二月6005002000400300150三月30060000500400100四月2003004005002000100五月010050010010003000六月500500100300110050060備不能用于全月生產(chǎn)。在一月份有一臺(tái)磨床被檢修，則只有三臺(tái)磨床可以用于生產(chǎn)，則磨床的最

5、多使用時(shí)間為4824小時(shí)；兩臺(tái)立式鉆床，使用時(shí)間最大為3224小時(shí)；三臺(tái)水平鉆床，使用時(shí)間最大為4824小時(shí)；一臺(tái)鏜床，使用時(shí)間最大為為1624小時(shí)；一臺(tái)刨床，使用時(shí)間最大為1624小時(shí)。0.5x110.7x120.3x150.2x160.5x1711520.1x112x120.3x140.6x167680.2x116x120.8x130.6x1711520.05x110.03x120.07x140.1x150.08x173840.01

6、x130.05x150.05x17384在二月份中，則只有0臺(tái)立式鉆床用于生產(chǎn)，則立式鉆床的最多使用時(shí)間為0小時(shí)；四臺(tái)磨床床，使用時(shí)間最大為6424小時(shí)；三臺(tái)水平鉆床，使用時(shí)間最大為4824小時(shí)；一臺(tái)鏜床，使用時(shí)間最大為為1624小時(shí)；一臺(tái)刨床，使用時(shí)間最大為1624小時(shí)0.5x210.7x220.3x250.2x160.5x1715360.1x212x220.3x240.6x26=00.2x216x220.8x230.6x271152

7、0.05x210.03x220.07x240.1x250.08x273840.01x230.05x250.05x27384在三月分中，一臺(tái)鏜床被檢修，則用于生產(chǎn)的鏜床為0臺(tái)，最多使用時(shí)間為0；四臺(tái)磨床可以用于生產(chǎn)，則磨床的最多使用時(shí)間為6424小時(shí)；兩臺(tái)立式鉆床，使用時(shí)間最大為3224小時(shí)；三臺(tái)水平鉆床，使用時(shí)間最大為4824小時(shí)；一臺(tái)刨床，使用時(shí)間最大為1624小時(shí)。0.5x310.7x320.3x350.2x360.5x371536

8、0.1x312x320.3x340.6x367680.2x316x320.8x330.6x3711520.05x310.03x320.07x340.1x350.08x37=00.01x330.05x350.05x37384在四月份中，一臺(tái)立式鉆床被檢修，則只有一臺(tái)鉆床用于生產(chǎn)，最大使用時(shí)間為1624小時(shí)；四臺(tái)磨床床，使用時(shí)間最大為6424小時(shí)；三臺(tái)水平鉆床，使用時(shí)間最大為4824小時(shí)；一臺(tái)鏜床，使用時(shí)間最大為為1624小時(shí)；一臺(tái)刨床，使