能力計劃和綜合生產(chǎn)計劃案例教材-閱讀頁
2025-02-25 16:16本頁面
【正文】 2800 0 0 948 1540 0 0 160000 162488 0 0 0 0 60000 0 100000 160000 0 0 1548 0 0 12210 152023 165758 數(shù)學方法 2023/2/21 線性規(guī)劃 一般模型 — 單純型法 — 運輸方法 線性規(guī)劃法（ Linear Programming, LP） 是采用線性規(guī)劃模型來建立實際問題的數(shù)學模型，然后求問題最優(yōu)解的一種廣泛應用的最優(yōu)化方法 目標函數(shù)： 約束條件： 非負限制： ???njjj XCZ1min mibXanjjjij ,...,2,1 ,1???? njX j ,...,2,1 ,0 ??線性規(guī)劃例 例： 某廠生產(chǎn) x1和 x2兩種產(chǎn)品，需要的車間 2的工時及成本如下表： 產(chǎn)品及限制 x1 x2 限制 車間 1 20 15 100 車間 2 2 3 15 利潤 25 30 最大化 目標函數(shù)： max C = 25x1+30x2 約束條件： 2x1+15x2 = 100 2x1+3x2 = 15 x10 x20 圖解法 同學可用單純形法試解 10 2 4 6 8 10 8 6 4 2 0 20x1+15x2 = 100 2x1+3x2 =15 X1=,x2= 線性規(guī)劃的一般表示 例 101: 某紙品廠要生產(chǎn)糕點盒，表 101是今后 6個月的市場需求的預測；生產(chǎn)成本如下： 庫存費用： 5元 /月 /件； 固定工人工資： 40元 /天； 加班工資： 7元 /小時； 轉(zhuǎn)包成本： 10/件； 解雇成本： 15/件； 每件加工工時： /件。 各項費用計算結(jié)果 表 106 各決策變量的成本 Wt Ht Lt It Pt St Ct Ot 800 1000 1500 5 10 5 10 7 固定工人每月工資： 5*8*20=800 新雇工人每月工資： *8*20=1000 解雇工人每月工資： 75*20=1500 目標函數(shù) ? ? ? ? ?? ? ? ? ??????nintnininittttttotal PILHWMinC1 1 1 1 110515001000800S—— 缺貨數(shù)量； C—— 外包數(shù)量； Q—— 超時工時 約束條件 )210(1 ??????????? ? tttt LHWW )310(5/100 ???????????? ttt OWP )410(11 ??????????????? ?? ttttttt SISDCPI )510(10 ????????? tt WO（常人班工人每天 5件，加班每件 5小時） （本月生產(chǎn)量 +上月庫存加本月外包 =本月需求 +是月缺貨加本庫存 本月缺貨） （每一工人每月加班不超過 10小時） 生產(chǎn)組織線性規(guī)劃練習例 題意： 某廠生產(chǎn)柴油機， 4月的訂貨分別為（臺）： 3000， 4500， 3500， 5000。 請寫出目標函數(shù)和約束條件。 題 解 : 變量設定： xi 每月正常的生產(chǎn)量； yi 每月加班的生產(chǎn)量； zi 各月的庫存量。 x2+y2_z3+z2=4500。 x4+y4+z4=5000。 0=yi=1500
教學課件相關推薦
鄂ICP備17016276號-1