能力計(jì)劃和綜合生產(chǎn)計(jì)劃-閱讀頁
2025-02-25 16:29本頁面
【正文】 006000001000001600000015480012210152023165758數(shù)學(xué)方法 2023/2/21 線性規(guī)劃一般模型 — 單純型法 — 運(yùn)輸方法線性規(guī)劃法（ Linear Programming, LP） 是采用線性規(guī)劃模型來建立實(shí)際問題的數(shù)學(xué)模型，然后求問題最優(yōu)解的一種廣泛應(yīng)用的最優(yōu)化方法目標(biāo)函數(shù)：約束條件：非負(fù)限制：線性規(guī)劃例例： 某廠生產(chǎn) x1和 x2兩種產(chǎn)品，需要的車間 2的工時及成本如下表：產(chǎn)品及限制產(chǎn)品及限制 x1 x2 限制限制 車間車間 1 20 15 100 車間車間 2 2 3 15 利潤利潤 25 30 最大化最大化目標(biāo)函數(shù)： max C = 25x1+30x2 約束條件： 2x1+15x2 = 100 2x1+3x2 = 15 x10 x20 圖解法 同學(xué)可用單純形法試解10 2 4 6 8 10 8642020x1+15x2 = 1002x1+3x2 =15X1=,x2=線性規(guī)劃的一般表示例 101: 某紙品廠要生產(chǎn)糕點(diǎn)盒，表 101是今后 6個月的市場需求的預(yù)測；生產(chǎn)成本如下：庫存費(fèi)用： 5元 /月 /件；固定工人工資： 40元 /天；加班工資： 7元 /小時； 轉(zhuǎn)包成本： 10/件；解雇成本： 15/件； 每件加工工時： /件。各項(xiàng)費(fèi)用計(jì)算結(jié)果 表 106 各決策變量的成本 Wt Ht Lt It Pt St Ct Ot800 1000 1500 5 10 5 10 7固定工人每月工資： 5*8*20=800新雇工人每月工資： *8*20=1000解雇工人每月工資： 75*20=1500目標(biāo)函數(shù)S—— 缺貨數(shù)量； C—— 外包數(shù)量； Q—— 超時工時約束條件（常人班工人每天 5件，加班每件 5小時）（本月生產(chǎn)量 +上月庫存加本月外包 =本月需求 +是月缺貨加本庫存 本月缺貨）（每一工人每月加班不超過 10小時）生產(chǎn)組織線性規(guī)劃練習(xí)例題意：某廠生產(chǎn)柴油機(jī)，某廠生產(chǎn)柴油機(jī)， 4月的訂貨分別為（臺）：月的訂貨分別為（臺）： 3000， 4500， 3500， 5000。元。提示： 變量設(shè)置： xi i月的正常產(chǎn)量； yi i 月的加班生產(chǎn)量； zi i月的庫存（第 1月為庫存）。i= 1, 2, 3, 4. Z1=0 目標(biāo)函數(shù)： min C=5000 xi+6500 yi+200 zi約束條件：x1+y1z2=3000。x3+y3+z3z4=3500。0=xi=3000。 zi=04方程相加等于 4個月 訂貨量演講完畢，謝謝觀看
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1