利用二位元整數(shù)規(guī)劃處理是否決策-資料下載頁
2025-01-20 03:45本頁面
【正文】 200 200R e s o u rce s R e s o u rce sU s e d Av a i l a b l eL a b o r 3 6 1600 = 1 , 6 0 0W o o d 12 38 6400 = 9 , 0 0 0Pro d u ce ? 1 0Mi n P ro d u ct i o n 200 0= = T o t a l Pro f i tPro d u ct i o n Q u a n t i t i e s 5 3 3 . 3 3 0 $ 4 , 2 6 6 . 6 7= =Ma x Pro d u ct i o n 533 0Ma x Po s s i b l e 533 237U s e o f R e s o u rc e s54 滿足部分限制式 ? 考慮具有下列限制式之某一線性規(guī)劃模式，並且假設只要滿足這 4 條限制式其中 3 條即可。 – 12x1 + 24x2 + 18x3 ≥ 2,400 – 15x1 + 32x2 + 12x3 ≥ 1,800 – 20x1 + 15x2 + 20x3 ≤ 2,000 – 18x1 + 21x2 + 15x3 ≤ 1,600 55 滿足部分限制式（續(xù)） 令 yi = 1 若滿足限制式 i 。 0 否則 限制式： y1 + y2 + y3 + y4 ≥ 3 12x1 + 24x2 + 18x3 ≥ 2,400y1 15x1 + 32x2 + 12x3 ≥ 1,800y2 20x1 + 15x2 + 20x3 ≤ 2,000 + M (1 – y3) 18x1 + 21x2 + 15x3 ≤ 1,600 + M (1 – y4) 其中 M 為一個大的正數(shù) 56 設施位置 ? 考慮某一家公司，它有 5 座工廠和 3 個倉庫，供應 4 個不同區(qū)域的顧客。 ? 為了降低成本，他們正考慮透過關(guān)閉一座或多座工廠和倉庫的方式 ，來 精簡產(chǎn)銷流程 。 ? 每座工廠有相關(guān)的固定成本、運送成本、與生產(chǎn)成本。每座工廠具有有限的產(chǎn)能。 ? 每座倉庫有相關(guān)的固定成本和運送成本。每座倉庫具有有限的儲放空間。 問題： 哪幾座工廠應該繼續(xù)營運？ 哪幾座倉庫應該繼續(xù)營運？ 營運工廠間生產(chǎn)量應該如何分配？ 應該從每座工廠運送至每座倉庫，以及從每座倉庫運送到每位顧客多少數(shù)量？ 57 設施位置問題相關(guān)資料 固定成本 (每月 ) (運送 + 生產(chǎn) ) 成本 (每單位 ) 產(chǎn)能 (單位 /月 ) 倉庫 1 倉庫 2 倉庫 3 工廠 1 $42,000 $650 $750 $850 400 工廠 2 50,000 500 350 550 300 工廠 3 45,000 450 450 350 300 工廠 4 50,000 400 500 600 350 工廠 5 47,000 550 450 350 375 固定成本 (每月 ) 運送成本 (每單位 ) 儲存空間 (每月 ) 顧客 1 顧客 2 顧客 3 顧客 4 倉庫 1 $45,000 $25 $65 $70 $35 600 倉庫 2 25,000 50 25 40 60 400 倉庫 3 65,000 60 20 40 45 900 需求量 : 250 225 200 275 58 試算表解 123456789101112131415161718192021222324252627282930313233A B C D E F G H I J K L MP la n t t o W a r e h o u s eSh i p p i n g + P r o d u c ti o n F i x e dC o s t W a re h o u s e 1 W a re h o u s e 2 W a re h o u s e 3 C o s t C a p a ci t yPl a n t 1 $650 $750 $850 $ 4 2 , 0 0 0 400Pl a n t 2 $500 $350 $550 $ 5 0 , 0 0 0 300Pl a n t 3 $450 $450 $350 $ 4 5 , 0 0 0 300Pl a n t 4 $400 $500 $600 $ 5 0 , 0 0 0 350Pl a n t 5 $550 $450 $350 $ 4 7 , 0 0 0 375Sh i p m e n t T o t a l Act u a lQ u a n ti ti e s W a re h o u s e 1 W a re h o u s e 2 W a re h o u s e 3 Sh i p p e d C a p a ci t y O p e n ? T o ta l C o s tsPl a n t 1 0 0 0 0 = 0 0 Sh i p p i n g C o s t (P W ) $ 3 3 2 , 5 0 0Pl a n t 2 0 300 0 300 = 300 1 Sh i p p i n g C o s t (W C ) $ 3 7 , 3 7 5Pl a n t 3 0 0 275 275 = 300 1 F i x e d C o s t (P) $ 1 4 2 , 0 0 0Pl a n t 4 0 0 0 0 = 0 0 F i x e d C o s t (W ) $ 9 0 , 0 0 0Pl a n t 5 0 0 375 375 = 375 1 T o t a l C o s t $ 6 0 1 , 8 7 5T o t a l Sh i p p e d 0 300 650Wa r e h o u s e t o C u s t o m e rSh i p p i n g F i x e dC o s t C u s t o m e r 1 C u s t o m e r 2 C u s t o m e r 3 C u s t o m e r 4 C o s t C a p a ci t yW a re h o u s e 1 $25 $65 $70 $35 $ 4 5 , 0 0 0 600W a re h o u s e 2 $50 $25 $40 $60 $ 2 5 , 0 0 0 400W a re h o u s e 3 $60 $20 $40 $45 $ 6 5 , 0 0 0 900Sh i p m e n t Sh i p p e d Sh i p p e d Act u a lQ u a n ti ti e s C u s t o m e r 1 C u s t o m e r 2 C u s t o m e r 3 C u s t o m e r 4 O u t In C a p a ci t y O p e n ?W a re h o u s e 1 0 0 0 0 0 = 0 = 0 0W a re h o u s e 2 250 0 50 0 300 = 300 = 400 1W a re h o u s e 3 0 225 150 275 650 = 650 = 900 1T o t a l Sh i p p e d 250 225 200 275= = = =N e e d e d 250 225 200 27559
公司管理相關(guān)推薦
鄂ICP備17016276號-1