




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、 優(yōu)優(yōu) 化化 建建 模模第十一章第十一章 存貯論模型存貯論模型1. 確定性模型,它不包含任何隨機(jī)因素確定性模型,它不包含任何隨機(jī)因素;存貯論的數(shù)學(xué)模型一般分成兩類:存貯論的數(shù)學(xué)模型一般分成兩類:2. 帶有隨機(jī)因素的隨機(jī)存貯模型帶有隨機(jī)因素的隨機(jī)存貯模型.存貯論模型存貯論模型LINGOLINGO方法方法 優(yōu)優(yōu) 化化 建建 模模某電器公司的生產(chǎn)流水線需要某種零件,該零件需要某電器公司的生產(chǎn)流水線需要某種零件,該零件需要靠訂貨得到為此,該公司考慮到了如下費(fèi)用結(jié)構(gòu):靠訂貨得到為此,該公司考慮到了如下費(fèi)用結(jié)構(gòu):(1) 批量訂貨的訂貨費(fèi)批量訂貨的訂貨費(fèi)12000 元次;元次;(2) 每個(gè)零件的單位成本為每
2、個(gè)零件的單位成本為 10 元件;元件;(3) 每個(gè)零件的存貯費(fèi)用為每個(gè)零件的存貯費(fèi)用為 0.3元元(件件 月月);(4) 每個(gè)零件的缺貨損失為每個(gè)零件的缺貨損失為 1.1 元元(件件 月月)。公司應(yīng)如何安排這些零件的訂貨時(shí)間與訂貨規(guī)模,使公司應(yīng)如何安排這些零件的訂貨時(shí)間與訂貨規(guī)模,使得全部費(fèi)用最少?得全部費(fèi)用最少?例例 11 . 1 (問(wèn)題的引入)(問(wèn)題的引入)11. 1 存貯論模型簡(jiǎn)介存貯論模型簡(jiǎn)介存貯論模型的基本概念存貯論模型的基本概念輸入輸入( (供應(yīng)供應(yīng)) ) 儲(chǔ)存儲(chǔ)存 輸出輸出( (需求需求) ) 優(yōu)優(yōu) 化化 建建 模模1 存貯模型的基本要素存貯模型的基本要素( l ) 需求率需求率
3、: 單位時(shí)間內(nèi)對(duì)某種物品的需求量單位時(shí)間內(nèi)對(duì)某種物品的需求量, 用用D表示表示( 2 ) 訂貨批量訂貨批量: 一次訂貨中一次訂貨中,包含某種貨物的數(shù)量包含某種貨物的數(shù)量, 用用Q表示表示.( 3 ) 訂貨間隔期訂貨間隔期: 兩次訂貨之間的時(shí)間間隔兩次訂貨之間的時(shí)間間隔, 用用T表示表示.2 存貯模型的基本費(fèi)用存貯模型的基本費(fèi)用( l ) 訂貨費(fèi)訂貨費(fèi): 組織一次生產(chǎn)、訂貨或采購(gòu)的費(fèi)用,通常組織一次生產(chǎn)、訂貨或采購(gòu)的費(fèi)用,通常認(rèn)為與訂購(gòu)數(shù)量無(wú)關(guān),記為認(rèn)為與訂購(gòu)數(shù)量無(wú)關(guān),記為 CD .( 2 )存貯費(fèi)存貯費(fèi): 用于存貯的全部費(fèi)用,通常與存貯物品的用于存貯的全部費(fèi)用,通常與存貯物品的多少和時(shí)間長(zhǎng)短有
4、關(guān),記為多少和時(shí)間長(zhǎng)短有關(guān),記為Cp .( 3 ) 短缺損失費(fèi)短缺損失費(fèi): 由于物品短缺所產(chǎn)生的一切損失費(fèi)用,由于物品短缺所產(chǎn)生的一切損失費(fèi)用,與損失物品的多少和短缺時(shí)間的長(zhǎng)短有關(guān),記為與損失物品的多少和短缺時(shí)間的長(zhǎng)短有關(guān),記為 Cs . 優(yōu)優(yōu) 化化 建建 模模11 . 2 經(jīng)濟(jì)訂購(gòu)批量存貯模型經(jīng)濟(jì)訂購(gòu)批量存貯模型EOQ) 模型定義:模型定義: 不允許缺貨、貨物生產(chǎn)不允許缺貨、貨物生產(chǎn) (或補(bǔ)充或補(bǔ)充)的時(shí)間的時(shí)間很短通常近似為很短通常近似為0).經(jīng)濟(jì)訂購(gòu)批量存貯模型經(jīng)濟(jì)訂購(gòu)批量存貯模型EOQ有以下假設(shè):有以下假設(shè):( l ) 短缺費(fèi)為無(wú)窮,即短缺費(fèi)為無(wú)窮,即 Cs,( 2 ) 當(dāng)存貯降到零后
5、,可以立即得到補(bǔ)充;當(dāng)存貯降到零后,可以立即得到補(bǔ)充;( 3 ) 需求是連續(xù)的、均勻的;需求是連續(xù)的、均勻的;( 4 ) 每次的訂貨量不變,訂購(gòu)費(fèi)不變;每次的訂貨量不變,訂購(gòu)費(fèi)不變;( 5 ) 單位存貯費(fèi)不變。單位存貯費(fèi)不變。 在一個(gè)周期內(nèi),最大的存貯量為在一個(gè)周期內(nèi),最大的存貯量為Q,最小的存貯,最小的存貯量為量為0,且需求的連續(xù)均勻的,因此在一個(gè)周期內(nèi),且需求的連續(xù)均勻的,因此在一個(gè)周期內(nèi),其平均存貯量為其平均存貯量為Q/2,存貯費(fèi)用為,存貯費(fèi)用為CpQ/2.11 . 2 .1基本的經(jīng)濟(jì)訂購(gòu)批量存貯模型基本的經(jīng)濟(jì)訂購(gòu)批量存貯模型EOQ) 優(yōu)優(yōu) 化化 建建 模模 一次訂貨費(fèi)為一次訂貨費(fèi)為 C
6、D ,則在一個(gè)周期,則在一個(gè)周期T )內(nèi)的平均內(nèi)的平均訂貨費(fèi)為訂貨費(fèi)為 CDT. 由于在最初時(shí)刻,訂貨量為由于在最初時(shí)刻,訂貨量為Q,在,在T 時(shí)辰,存貯量為時(shí)辰,存貯量為0. 而且需求量為而且需求量為 D 且連續(xù)均勻變且連續(xù)均勻變化,因此,訂貨量化,因此,訂貨量 Q,需求量,需求量 D 和訂貨周期和訂貨周期 T 之間之間的關(guān)系為的關(guān)系為: T = Q/D. 優(yōu)優(yōu) 化化 建建 模模 一個(gè)周期內(nèi)的總費(fèi)用一個(gè)周期內(nèi)的總費(fèi)用(一個(gè)單位時(shí)間內(nèi)一個(gè)單位時(shí)間內(nèi) (如一如一年年)的平均總費(fèi)用)的平均總費(fèi)用) 得費(fèi)用最小的訂貨量得費(fèi)用最小的訂貨量*12.2DPDPC DTCC QC C DQ 1,2DPC D
7、TCC QQ *2,DPC DQC 210.2DPdTCC DCdQQ令令 優(yōu)優(yōu) 化化 建建 模模例例 11 . 2 (繼例(繼例 11.1 )設(shè)該零件的每月需求量為設(shè)該零件的每月需求量為800件件(1試求今年該公司對(duì)零件的最佳訂貨存貯策略及費(fèi)用;試求今年該公司對(duì)零件的最佳訂貨存貯策略及費(fèi)用;(2若明年對(duì)該零件的需求將提高一倍,則需零件的訂若明年對(duì)該零件的需求將提高一倍,則需零件的訂貨批量應(yīng)比今年增加多少?訂貨次數(shù)以為多少?貨批量應(yīng)比今年增加多少?訂貨次數(shù)以為多少?解:解:取一年為單位時(shí)間,由假設(shè),訂貨費(fèi)取一年為單位時(shí)間,由假設(shè),訂貨費(fèi) CD 12000元次,存貯費(fèi)元次,存貯費(fèi) Cp= 3.6
8、 元元(件件 年年),需求率,需求率 D = 96000件年,代入相關(guān)的公式得到:件年,代入相關(guān)的公式得到:*2212009600025298()3.6DPC DQC 件件*252980.2635(96000QTD 年年)*223.6120009600091073()DPTCC C D元元 年年/ / 優(yōu)優(yōu) 化化 建建 模模編寫編寫 LINGO 程序程序名:程序程序名:exam1102a .lg4 )MODEL:1 C_D = 12000;2 D = 96000;3 C_P = 3.6;4 Q = (2*C_D*D/C_P)0.5;5 T = Q/D;6 n = 1/T;7 TC = 0.5*
9、C_P*Q+C_D*D/Q;END計(jì)算結(jié)果計(jì)算結(jié)果Feasible solution found at iteration: 0Variable ValueC_D 12000.00D 96000.00C_P 3.600000Q 25298.22T 0.2635231N 3.794733TC 91073.60例例 11 . 2 優(yōu)優(yōu) 化化 建建 模模全年的訂貨次數(shù)為全年的訂貨次數(shù)為n必須為正整數(shù),必須為正整數(shù),比較比較n= 3 與與n= 4 時(shí)全年的費(fèi)用時(shí)全年的費(fèi)用繼續(xù)用繼續(xù)用 LINGO 程序計(jì)算程序計(jì)算( exam1102b . Lg4)MODEL:1 sets:2 times/1.2/:
10、n, Q, TC;3 endsets4 data:5 n = 3, 4;6 C_D = 12000;7 D = 96000;8 C_P = 3.6;9 enddata10 for(times:11 n = D/Q;12 TC=0.5*C_P*Q+C_D*D/Q;13 );END例例 11 . 213.7947().T 次次n =n = 優(yōu)優(yōu) 化化 建建 模模Feasible solution found at iteration: 0Variable ValueC_D 12000.00D 96000.00C_P 3.600000N(1) 3.000000N(2) 4.000000Q(1) 32
11、000.00Q(2) 24000.00TC(1) 93600.00TC(2) 91200.00得到結(jié)果得到結(jié)果結(jié)果解釋:全年組織結(jié)果解釋:全年組織 4 次訂貨更好一些,每季度訂貨次訂貨更好一些,每季度訂貨一次,每次訂貨一次,每次訂貨 24000件。件。例例 11 . 2 優(yōu)優(yōu) 化化 建建 模模( 2 )若明年需求量增加一倍,則需零件的訂貨批量若明年需求量增加一倍,則需零件的訂貨批量應(yīng)比今年增加多少?訂貨次數(shù)以為多少?應(yīng)比今年增加多少?訂貨次數(shù)以為多少?用用LINGO 軟件,直接求出問(wèn)題的整數(shù)解。軟件,直接求出問(wèn)題的整數(shù)解。編寫編寫 LINGO 程序程序(exam1102c . lg4 )例例
12、11 . 2 優(yōu)優(yōu) 化化 建建 模模MODEL:1 sets:2 order/1.99/: TC, EOQ;3 endsets45 for(order(i):6 EOQ(i)=D/i;7 TC(i)=0.5*C_P*EOQ(i)+C_D*D/EOQ(i);8 );9 TC_min=min(order: TC);10 Q=sum(order(i): EOQ(i)*(TC_min #eq# TC(i);11 N=D/Q;1213 data:14 C_D = 12000;15 D = 96000;16 C_P = 3.6;17 enddataEND例例 11 . 2程序解釋:程序第程序解釋:程序第
13、2行中的行中的 99 不是必須的,不是必須的,通常取一個(gè)適當(dāng)大的數(shù)就可以了通常取一個(gè)適當(dāng)大的數(shù)就可以了;第第 6 行計(jì)算年行計(jì)算年訂貨訂貨 1 , 2 , , 99 次的訂貨量,第次的訂貨量,第 7行計(jì)行計(jì)算在這樣的訂貨量下,年花費(fèi)的平均總費(fèi)用。第算在這樣的訂貨量下,年花費(fèi)的平均總費(fèi)用。第 9行求出所有費(fèi)用中費(fèi)用最少的一個(gè),第行求出所有費(fèi)用中費(fèi)用最少的一個(gè),第 10 行求出最小費(fèi)用對(duì)應(yīng)的訂貨量,第行求出最小費(fèi)用對(duì)應(yīng)的訂貨量,第 11行求出相行求出相應(yīng)的訂貨次數(shù)應(yīng)的訂貨次數(shù) 優(yōu)優(yōu) 化化 建建 模模經(jīng)計(jì)算得到經(jīng)計(jì)算得到Feasible solution found at iteration: 0V
14、ariable ValueD 96000.00C_P 3.600000C_D 12000.00TC_MIN 91200.00Q 24000.00N 4.000000結(jié)果解釋:一年組織結(jié)果解釋:一年組織 4 次訂貨每季度次訂貨每季度 1 次),每次次),每次的訂貨量為的訂貨量為 24 000件,最優(yōu)費(fèi)用為件,最優(yōu)費(fèi)用為 91200 元。元。模型評(píng)價(jià):它在實(shí)際使用中的效果并不理想,其原因在模型評(píng)價(jià):它在實(shí)際使用中的效果并不理想,其原因在于:此模型沒(méi)有考慮多產(chǎn)品、共同占用資金、庫(kù)容等實(shí)于:此模型沒(méi)有考慮多產(chǎn)品、共同占用資金、庫(kù)容等實(shí)際情況。際情況。 優(yōu)優(yōu) 化化 建建 模模11 . 2 . 2 帶有約
15、束的經(jīng)濟(jì)訂購(gòu)批量存貯模型帶有約束的經(jīng)濟(jì)訂購(gòu)批量存貯模型考慮多物品設(shè)有考慮多物品設(shè)有m種物品),帶有約束的情況。種物品),帶有約束的情況。( l ) Di, Qi, Cii = 1,2,m分別表示第分別表示第i種物品的種物品的單位需求量、每次訂貨的批量和物品的單價(jià);單位需求量、每次訂貨的批量和物品的單價(jià);( 2 ) CD 表示實(shí)施一次訂貨的訂貨費(fèi),即無(wú)論物品是表示實(shí)施一次訂貨的訂貨費(fèi),即無(wú)論物品是否相同,訂貨費(fèi)總是相同的;否相同,訂貨費(fèi)總是相同的;( 3 ) Cpii= 1,2, ,m表示第表示第 i 種產(chǎn)品的單位存貯費(fèi);種產(chǎn)品的單位存貯費(fèi);( 4 ) J, WT分別表示每次訂貨可占用資金和庫(kù)存
16、總?cè)萘?;分別表示每次訂貨可占用資金和庫(kù)存總?cè)萘浚?( 5 ) wii =1,2,m表示第表示第 i 種物品的單位庫(kù)存占用種物品的單位庫(kù)存占用 優(yōu)優(yōu) 化化 建建 模模1 具有資金約束的具有資金約束的 EOQ 模型模型 對(duì)于第對(duì)于第i ( i = 1 , 2 , ,m種物品,當(dāng)每次訂種物品,當(dāng)每次訂貨的訂貨量為貨的訂貨量為Qi 時(shí),年總平均費(fèi)用為時(shí),年總平均費(fèi)用為每種物品的單價(jià)為每種物品的單價(jià)為Ci,每次的訂貨量為,每次的訂貨量為Qi,則,則CiQi是該種物品占用的資金是該種物品占用的資金. 因此,資金約束為因此,資金約束為12DiiPiiiC DTCC QQ1.miiiC QJ 綜上所述綜上所述
17、 優(yōu)優(yōu) 化化 建建 模模2 具有庫(kù)容約束的具有庫(kù)容約束的 EOQ 模型模型 具有資金約束的具有資金約束的 EOQ 模型為模型為11min ,2mDiPiiiiC DC QQ 1. . ,miiis tC QJ 11min ,2mDiPiiiiC DC QQ 1. . ,miiTis twQW 0, 1,2,.iQim 0, 1,2,.iQim 優(yōu)優(yōu) 化化 建建 模模3 兼有資金與庫(kù)容約束的最佳批量模型兼有資金與庫(kù)容約束的最佳批量模型對(duì)于這三種模型,可以容易地用對(duì)于這三種模型,可以容易地用 LINGO 軟件進(jìn)行求解軟件進(jìn)行求解11min ,2mDiPiiiiC DC QQ 1. . ,miiis
18、 tC QJ 1 ,miiTiwQW 0, 1,2,.iQim 優(yōu)優(yōu) 化化 建建 模模例例 11 . 3 某公司需要某公司需要5種物資,其供應(yīng)與存貯模式為種物資,其供應(yīng)與存貯模式為確定型、周期利補(bǔ)充、均勻消耗和不允許缺貨模型。確定型、周期利補(bǔ)充、均勻消耗和不允許缺貨模型。設(shè)該公司的最大庫(kù)容量設(shè)該公司的最大庫(kù)容量WT)為為 1500 立方米,一立方米,一次訂貨占用流動(dòng)資金的上限次訂貨占用流動(dòng)資金的上限( J )為為40萬(wàn)元,訂貨費(fèi)萬(wàn)元,訂貨費(fèi)CD為為1000元,元,5種物資的年需求量種物資的年需求量Di, 物資單物資單價(jià)價(jià)Ci, 物資的存貯費(fèi)物資的存貯費(fèi)Cpi, 單位占用庫(kù)單位占用庫(kù)wi如表如表
19、11-1所所示,試求各種物品的訂貨次數(shù)、訂貨量和總的存貯示,試求各種物品的訂貨次數(shù)、訂貨量和總的存貯費(fèi)用。費(fèi)用。 優(yōu)優(yōu) 化化 建建 模模例例 11 . 3物資物資i年需求量年需求量Di單價(jià)單價(jià)Ci ( 元件元件)存貯費(fèi)存貯費(fèi)Cpi ( 元元(件件 年年)單位占用庫(kù)容單位占用庫(kù)容wi (米米 3 件件)1 160060030030060601.01.02 2900900100010002002001.51.53 3240024005005001001000.50.54 412000120005005001001002.02.05 5180001800010010020201.01.0 優(yōu)優(yōu) 化化
20、 建建 模模解:解:設(shè)設(shè)Ni是第是第i ( i= 1,2, 5)物品的年訂貨次數(shù),物品的年訂貨次數(shù),相應(yīng)的整數(shù)規(guī)劃模型相應(yīng)的整數(shù)規(guī)劃模型511min ,2DiPiiiiC DC QQ 51. . ,iiis tC QJ 51 ,iiTiwQW /, 1,2,5.iiiNDQi0,0 , 1,2,5.iiQNi 且且取取整整數(shù)數(shù) 優(yōu)優(yōu) 化化 建建 模模MODEL:1 sets:2 kinds/1.5/: C_P, D, C, W, Q, N;3 endsets45 min=sum(kinds: 0.5*C_P*Q+C_D*D/Q);6 sum(kinds: C*Q)=J;7 sum(kinds:
21、 W*Q)=W_T;8 for(kinds: N=D/Q; gin(N);9 data:10 C_D = 1000;11 D = 600, 900, 2400, 12000, 18000;12 C = 300, 1000, 500, 500, 100;13 C_P = 60, 200, 100, 100, 20;14 W = 1.0, 1.5, 0.5, 2.0, 1.0;15 J = 400000;16 W_T = 1500;17 enddataENDexam1103 . lg4 優(yōu)優(yōu) 化化 建建 模模計(jì)算結(jié)果如下:計(jì)算結(jié)果如下:Local optimal solution found at
22、 iteration: 5903 Objective value: 142272.8 Variable Value Reduced Cost C_D 1000.000 0.000000 J 400000.0 0.000000 W_T 1500.000 0.000000 C_P( 1) 60.00000 0.000000 C_P( 2) 200.0000 0.000000 C_P( 3) 100.0000 0.000000 C_P( 4) 100.0000 0.000000 C_P( 5) 20.00000 0.000000 D( 1) 600.0000 0.000000 D( 2) 900.0
23、000 0.000000 D( 3) 2400.000 0.000000 D( 4) 12000.00 0.000000 D( 5) 18000.00 0.000000 優(yōu)優(yōu) 化化 建建 模模 C( 1) 300.0000 0.000000 C( 2) 1000.000 0.000000 C( 3) 500.0000 0.000000 C( 4) 500.0000 0.000000 C( 5) 100.0000 0.000000 W( 1) 1.000000 0.000000 W( 2) 1.500000 0.000000 W( 3) 0.5000000 0.000000 W( 4) 2.00
24、0000 0.000000 W( 5) 1.000000 0.000000 Q( 1) 85.71429 0.000000 Q( 2) 69.23077 0.000000 Q( 3) 171.4286 0.000000 Q( 4) 300.0000 0.000000 Q( 5) 620.6897 0.000000 N( 1) 7.000000 632.6528 N( 2) 13.00000 467.4553 N( 3) 14.00000 387.7547 N( 4) 40.00000 624.9998 N( 5) 29.00000 785.9690 優(yōu)優(yōu) 化化 建建 模模Row Slack o
25、r Surplus Dual Price 1 142272.8 -1.000000 2 7271.694 0.000000 3 4.035621 0.000000 4 0.000000 632.6528 5 0.000000 467.4553 6 0.000000 387.7547 7 0.000000 624.9998 8 -0.4963044E-07 785.9690 結(jié)果解釋結(jié)果解釋: 總費(fèi)用為總費(fèi)用為 142272.8 元,訂貨資金還余元,訂貨資金還余 7271.694 元,庫(kù)存余元,庫(kù)存余 4.035621 立方米,立方米,(表表 11- 2 ). 優(yōu)優(yōu) 化化 建建 模模物資物資 i
26、訂貨次數(shù)訂貨次數(shù)訂貨量訂貨量Q*i ( (件件) )1 17 785.7142985.714292 2131369.2307769.230773 31414171.4286171.42864 44040300.0000300.00005 52929620.6897620.6897表表 11-2 :物資的訂貨次數(shù)與訂貨量:物資的訂貨次數(shù)與訂貨量留意留意:LINGO作整數(shù)規(guī)劃的計(jì)算較慢作整數(shù)規(guī)劃的計(jì)算較慢. 優(yōu)優(yōu) 化化 建建 模模11 . 2 . 3 允許缺貨的經(jīng)濟(jì)訂購(gòu)批量存貯模型允許缺貨的經(jīng)濟(jì)訂購(gòu)批量存貯模型 所謂允許缺貨是指企業(yè)可以在存貯降至零后,還所謂允許缺貨是指企業(yè)可以在存貯降至零后,還可
27、以再等一段時(shí)間然后訂貨,當(dāng)顧客遇到缺貨時(shí)不受可以再等一段時(shí)間然后訂貨,當(dāng)顧客遇到缺貨時(shí)不受損失,或損失很小并假設(shè)顧客耐心等待直到新的貨補(bǔ)損失,或損失很小并假設(shè)顧客耐心等待直到新的貨補(bǔ)充到來(lái)。充到來(lái)。12TTT T1不缺貨時(shí)間T2缺貨時(shí)間T周期 S為最大缺貨量,為最大缺貨量, CS 缺貨損失的單價(jià),缺貨損失的單價(jià),Q仍為仍為每次的最高訂貨量,則每次的最高訂貨量,則Q - S 為最高存貯量,因?yàn)槊繛樽罡叽尜A量,因?yàn)槊看蔚玫接嗀浟看蔚玫接嗀浟縌后,立即支付給顧客最大缺貨后,立即支付給顧客最大缺貨S. 優(yōu)優(yōu) 化化 建建 模模圖圖11-3 允許缺貨模型的存貯曲線。允許缺貨模型的存貯曲線。一個(gè)周期內(nèi)一個(gè)周
28、期內(nèi)121121()0()2,2QS TTQS TTTT = =平均存貯量平均存貯量1(),QSTD 2,STD .QTD 優(yōu)優(yōu) 化化 建建 模模平均總費(fèi)用平均總費(fèi)用21()(),22QS TQSTQ平均存貯量平均存貯量22().22sPDC SCQSC DTCQQQ 22,22STSTQ平均缺貨量平均缺貨量 優(yōu)優(yōu) 化化 建建 模模例例 11 . 4 ( 繼例繼例 11.2 ) 將問(wèn)題改為允許缺貨模型,且缺貨損失費(fèi)為每將問(wèn)題改為允許缺貨模型,且缺貨損失費(fèi)為每年每件年每件 13.2元,其他條件不變。求全年的訂貨次元,其他條件不變。求全年的訂貨次數(shù)、訂貨量以及最優(yōu)存貯費(fèi)用數(shù)、訂貨量以及最優(yōu)存貯費(fèi)用
29、解:解: 是一個(gè)整數(shù)規(guī)劃問(wèn)題是一個(gè)整數(shù)規(guī)劃問(wèn)題22()min .22sPDC SCQSC DQQQ . . ,Ds tnQ 0,0Qn且取整數(shù)且取整數(shù).編寫編寫LINGO程序(程序( exam1104a . lg4 ) 優(yōu)優(yōu) 化化 建建 模模MODEL:1 min=0.5*C_P*(Q-S)2/Q+C_D*D/Q+0.5*C_S*S2/Q;2 N=D/Q; gin(N);3 data:4 C_D = 12000;5 D = 96000;6 C_P = 3.6;7 C_S = 13.2;8 enddataENDexam1104a . lg4計(jì)算結(jié)果計(jì)算結(jié)果 優(yōu)優(yōu) 化化 建建 模模Local op
30、timal solution found at iteration: 853 Objective value: 81257.14 Variable Value Reduced Cost C_P 3.600000 0.000000 Q 32000.00 0.000000 S 6857.141 0.000000 C_D 12000.00 0.000000 D 96000.00 0.000000 C_S 13.20000 0.000000 N 3.000000 -3085.716 Row Slack or Surplus Dual Price 1 81257.14 -1.000000 2 0.000
31、000 -3085.716 優(yōu)優(yōu) 化化 建建 模模 結(jié)果解釋結(jié)果解釋: 即全年組織即全年組織 3 次訂貨,每次的訂貨量為次訂貨,每次的訂貨量為 32000件,最大缺貨量為件,最大缺貨量為 6857.141 件,最優(yōu)費(fèi)用為件,最優(yōu)費(fèi)用為 81257.14 元。請(qǐng)與例元。請(qǐng)與例 11.2 相比較。相比較。 如果只求最小費(fèi)用的訂貨周期、最大訂貨量和最大如果只求最小費(fèi)用的訂貨周期、最大訂貨量和最大缺貨量,只需對(duì)平均總費(fèi)用求關(guān)于缺貨量,只需對(duì)平均總費(fèi)用求關(guān)于Q和和S的偏導(dǎo)數(shù),求的偏導(dǎo)數(shù),求出其極小點(diǎn)出其極小點(diǎn)22*()(),22sPDC SCQSC DTCQQQ .QTD 2(),DPSPSC D CC
32、QC C ,PPSCSQCC 優(yōu)優(yōu) 化化 建建 模模MODEL:1 sets:2 order/1.99/: TC, EOQ, EOS;3 endsets45 for(order(i):6 EOQ(i)=D/i;7 EOS(i)=C_P/(C_p+C_S)*EOQ(i);8 TC(i)=0.5*C_P*(EOQ(i)-EOS(i)2/EOQ(i)+C_D*D/EOQ(i)9 +0.5*C_S*EOS(i)2/EOQ(i);10 );11 TC_min=min(order: TC);12 Q=sum(order(i): EOQ(i)*(TC_min #eq# TC(i);13 S=sum(orde
33、r(i): EOS(i)*(TC_min #eq# TC(i);不用求解整數(shù)規(guī)劃,也可以很容易的求出整數(shù)解不用求解整數(shù)規(guī)劃,也可以很容易的求出整數(shù)解編寫程序編寫程序(exam1104b . Lg4) 優(yōu)優(yōu) 化化 建建 模模14 N=D/Q;1516 data:17 C_D = 12000;18 D = 96000;19 C_P = 3.6;20 C_S = 13.2;21 enddataEND 優(yōu)優(yōu) 化化 建建 模模 Feasible solution found at iteration: 0 Variable Value D 96000.00 C_P 3.600000 C_S 13.200
34、00 C_D 12000.00 TC_MIN 81257.14 Q 32000.00 S 6857.143 N 3.000000計(jì)算結(jié)果計(jì)算結(jié)果 優(yōu)優(yōu) 化化 建建 模模11 . 2 . 4 帶有約束允許缺貨模型帶有約束允許缺貨模型 允許缺貨模型??紤]多種類、帶有資金和庫(kù)容約束允許缺貨模型??紤]多種類、帶有資金和庫(kù)容約束的數(shù)學(xué)模型。設(shè)的數(shù)學(xué)模型。設(shè)Si, CSi 分別為第分別為第 i 種物品的最大缺種物品的最大缺貨量、缺貨損失單價(jià),其他符號(hào)的意義不變貨量、缺貨損失單價(jià),其他符號(hào)的意義不變. 由于由于Qi是是第第i 種物品的最大訂貨量,則種物品的最大訂貨量,則CiQi是第是第 i 種物品占用資種物
35、品占用資金數(shù),金數(shù),QiSi是第是第 i 種物品的最大存貯量。種物品的最大存貯量。221()min .22nP iiiSiiDiiiiiCQSC SC DQQQ 1. . ,niiis tC QJ 0, 1,2, .iQin 1 (),niiiTiw QSW 優(yōu)優(yōu) 化化 建建 模模例例 11 . 5 (繼例(繼例 11.3) 假設(shè)缺貨損失費(fèi)假設(shè)缺貨損失費(fèi)CSi)是物品的存貯費(fèi)是物品的存貯費(fèi)(CPi)的的2倍,其他參數(shù)不變,試求出各種物品的訂貨次數(shù)、訂倍,其他參數(shù)不變,試求出各種物品的訂貨次數(shù)、訂貨量和總的存貯費(fèi)用。貨量和總的存貯費(fèi)用。解:解:設(shè)設(shè) Ni 是第是第 i 物品的年訂貨次數(shù),物品的年
36、訂貨次數(shù),2251()min .22P iiiSiiDiiiiiCQSC SC DQQQ 51. . ,iiis tC QJ 51 (),iiiTiw QSW 0, 0, , 1,2,5.iiQNi 且且取取整整數(shù)數(shù)/, 1,2,5,iiiNDQi 優(yōu)優(yōu) 化化 建建 模模MODEL:1sets:2 kinds/1.5/: C_P, D, C, W, C_S, Q, S, N;3endsets45min=sum(kinds: 0.5*C_P*(Q-S)2/Q+C_D*D/Q+0.5*C_S*S2/Q);6sum(kinds: C*Q)=J;7sum(kinds: W*(Q-S)=W_T;8for
37、(kinds: N=D/Q; gin(N);9data:10 C_D = 1000;11 D = 600, 900, 2400, 12000, 18000;12 C = 300, 1000, 500, 500, 100;13 C_P = 60, 200, 100, 100, 20;14 C_S = 120, 400, 200, 200, 40;15 W = 1.0, 1.5, 0.5, 2.0, 1.0;16 J = 400000;17 W_T = 1500;18enddataEND計(jì)算結(jié)果計(jì)算結(jié)果編寫編寫LINGO程序程序exam1105.lg4) 優(yōu)優(yōu) 化化 建建 模模Local opti
38、mal solution found at iteration: 1557 Objective value: 124660.8 Variable Value Reduced Cost C_D 1000.000 0.000000 J 400000.0 0.000000 W_T 1500.000 0.000000 C_P( 1) 60.00000 0.000000 C_P( 2) 200.0000 0.000000 C_P( 3) 100.0000 0.000000 C_P( 4) 100.0000 0.000000 C_P( 5) 20.00000 0.000000 D( 1) 600.0000
39、 0.000000 D( 2) 900.0000 0.000000 D( 3) 2400.000 0.000000 D( 4) 12000.00 0.000000 D( 5) 18000.00 0.000000 C( 1) 300.0000 0.000000 C( 2) 1000.000 0.000000 C( 3) 500.0000 0.000000 C( 4) 500.0000 0.000000 C( 5) 100.0000 0.000000 優(yōu)優(yōu) 化化 建建 模模 W( 1) 1.000000 0.000000 W( 2) 1.500000 0.000000 W( 3) 0.500000
40、0 0.000000 W( 4) 2.000000 0.000000 W( 5) 1.000000 0.000000 C_S( 1) 120.0000 0.000000 C_S( 2) 400.0000 0.000000 C_S( 3) 200.0000 0.000000 C_S( 4) 200.0000 0.000000 C_S( 5) 40.00000 0.000000 Q( 1) 85.71429 0.000000 Q( 2) 60.00000 0.000000 Q( 3) 141.1765 0.000000 Q( 4) 315.7895 0.000000 Q( 5) 857.1429
41、0.000000 S( 1) 28.57142 0.000000 S( 2) 20.00000 0.000000 S( 3) 47.05881 0.000000 S( 4) 105.2631 0.000000 S( 5) 285.7142 0.000000 優(yōu)優(yōu) 化化 建建 模模 N( 1) 7.000000 755.1017 N( 2) 15.00000 733.3330 N( 3) 17.00000 723.1831 N( 4) 38.00000 722.9914 N( 5) 21.00000 727.8909 Row Slack or Surplus Dual Price 1 12466
42、0.8 -1.000000 2 88.45644 0.000000 3 343.3170 0.000000 4 0.000000 755.1017 5 0.000000 733.3330 6 0.000000 723.1831 7 0.000000 722.9914 8 0.000000 727.8909 優(yōu)優(yōu) 化化 建建 模模 結(jié)論:總費(fèi)用為結(jié)論:總費(fèi)用為 124660.8 元,訂貨資金還余元,訂貨資金還余 88.46 元,庫(kù)存余元,庫(kù)存余 343.317 立方米立方米(表表11-3).物資物資 i訂貨次數(shù)訂貨次數(shù)訂貨量訂貨量Qi ( (件件) )最大缺貨量最大缺貨量Si (件件)1 17
43、785.7142985.7142928.5714228.571422 2151560.0000060.0000019.9999919.999993 31717141.1765141.176547.0588147.058814 43838315.7895315.7895105.2631105.26315 52121857.1429857.1429285.7142285.7142表表11-3 允許缺貨的物資的訂貨次數(shù)與訂貨量允許缺貨的物資的訂貨次數(shù)與訂貨量 優(yōu)優(yōu) 化化 建建 模模11 . 2 . 5 經(jīng)濟(jì)訂購(gòu)批量折扣模型經(jīng)濟(jì)訂購(gòu)批量折扣模型 經(jīng)濟(jì)訂購(gòu)批量折扣模型中商品的價(jià)格是不固定的,經(jīng)濟(jì)訂購(gòu)批量
44、折扣模型中商品的價(jià)格是不固定的,是隨著訂貨量的多少而改變的物品訂購(gòu)的越多,物是隨著訂貨量的多少而改變的物品訂購(gòu)的越多,物品的單價(jià)也就越低。品的單價(jià)也就越低。1()()2DpC DTCQCQDC QQ一年的總一年的總費(fèi)用費(fèi)用年平均存年平均存貯費(fèi)貯費(fèi)年平均訂年平均訂貨費(fèi)貨費(fèi)商品的購(gòu)商品的購(gòu)買費(fèi)用買費(fèi)用112121, 0, ,() , ,mmmCQQCQQQC QCQQQ 其中其中其中其中 是單調(diào)遞增的,而是單調(diào)遞增的,而 是單調(diào)遞減的是單調(diào)遞減的1kk mQ 1kk mC 優(yōu)優(yōu) 化化 建建 模模 物品的存貯費(fèi)物品的存貯費(fèi)Cp( Q )與物品的價(jià)格有關(guān),通與物品的價(jià)格有關(guān),通常是價(jià)格常是價(jià)格 C(Q
45、)的的r0 r D ,生產(chǎn)的產(chǎn)品一部分,生產(chǎn)的產(chǎn)品一部分滿足需求,剩余部分才作為存貯。滿足需求,剩余部分才作為存貯。11 . 3 .1 基本的經(jīng)濟(jì)生產(chǎn)批量存貯模型基本的經(jīng)濟(jì)生產(chǎn)批量存貯模型 優(yōu)優(yōu) 化化 建建 模模設(shè)生產(chǎn)批量為設(shè)生產(chǎn)批量為Q,生產(chǎn)時(shí)間為,生產(chǎn)時(shí)間為 t,則生產(chǎn)時(shí)間與生,則生產(chǎn)時(shí)間與生產(chǎn)率之間的關(guān)系為產(chǎn)率之間的關(guān)系為.QtP 優(yōu)優(yōu) 化化 建建 模模平均存貯量是最平均存貯量是最高存貯量的一半高存貯量的一半平均固定生產(chǎn)費(fèi)平均固定生產(chǎn)費(fèi)(與經(jīng)濟(jì)訂購(gòu)與經(jīng)濟(jì)訂購(gòu)模型中的平均訂貨費(fèi)相同模型中的平均訂貨費(fèi)相同)平均總平均總費(fèi)用費(fèi)用11.2DPPC DTCC QDQ 最高存貯量最高存貯量=()()
46、1.QDPD tPDQPP 推導(dǎo),得推導(dǎo),得2,(1)DPC DQDCP 2 11,DPDC DDPQPC 2 1.PDDTCC C DP 優(yōu)優(yōu) 化化 建建 模模 有一個(gè)生產(chǎn)和銷售圖書設(shè)備的公司,經(jīng)營(yíng)一種有一個(gè)生產(chǎn)和銷售圖書設(shè)備的公司,經(jīng)營(yíng)一種圖書專用書架,基于以往的銷售記錄和今后市場(chǎng)預(yù)測(cè)。圖書專用書架,基于以往的銷售記錄和今后市場(chǎng)預(yù)測(cè)。估計(jì)今后一年的需求量為估計(jì)今后一年的需求量為4900個(gè),由于占用資金的利息個(gè),由于占用資金的利息以及存貯庫(kù)房和其他人力物力的費(fèi)用,存貯一個(gè)書架一以及存貯庫(kù)房和其他人力物力的費(fèi)用,存貯一個(gè)書架一年要花費(fèi)年要花費(fèi) 1000 元元. 這種書架是該公司自己生產(chǎn)的,每年
47、這種書架是該公司自己生產(chǎn)的,每年的生產(chǎn)量的生產(chǎn)量9800 個(gè),而組織一次生產(chǎn)要花費(fèi)設(shè)備調(diào)試等個(gè),而組織一次生產(chǎn)要花費(fèi)設(shè)備調(diào)試等生產(chǎn)準(zhǔn)備費(fèi)生產(chǎn)準(zhǔn)備費(fèi)500元元. 該公司為了把成本降到最低,應(yīng)如何該公司為了把成本降到最低,應(yīng)如何組織生產(chǎn)?要求出全年的生產(chǎn)次數(shù),每次的最優(yōu)生產(chǎn)量,組織生產(chǎn)?要求出全年的生產(chǎn)次數(shù),每次的最優(yōu)生產(chǎn)量,以及最少的年總費(fèi)用以及最少的年總費(fèi)用.例例 11 . 7解:解:D = 4900 , CP= 1000 , P = 9800 , CD = 500 ,代入公式,代入公式 優(yōu)優(yōu) 化化 建建 模模22 1000 490098.99495,4900(1)1000(1)9800DPC
48、 DQDCP 49002 12 11000 500 4900980049497.47.PDDTCC C DP 490049.49747,98.99495DNQ LINGO 程序程序(程序名:程序名: exam1107a.lg4 ) 優(yōu)優(yōu) 化化 建建 模模MODEL:1 C_D = 500;2 D = 4900;3 C_P = 1000;4 P = 9800;5 Q2 = 2*C_D*D/C_P/(1-D/P);6 N = D/Q;7 TC2=2*(1-D/P)*C_D*C_P*D;END計(jì)算得到計(jì)算得到N 為小數(shù),因此比較為小數(shù),因此比較 N = 49 與與 N =50.LINGO 程序程序名
49、:程序程序名: exam1107b.lg4 ) 優(yōu)優(yōu) 化化 建建 模模MODEL:1 sets:2 times/1.2/: N, Q, TC;3 endsets4 data:5 N = 49, 50;6 C_D = 500;7 D = 4900;8 C_P = 1000;9 P = 9800;10 enddata11 for(times:12 N = D/Q;13 TC = 0.5*(1-D/P)*C_P*Q+C_D*D/Q;14 );END 優(yōu)優(yōu) 化化 建建 模模Feasible solution found at iteration: 0 Variable Value C_D 500.00
50、00 D 4900.000 C_P 1000.000 P 9800.000 N( 1) 49.00000 N( 2) 50.00000 Q( 1) 100.0000 Q( 2) 98.00000 TC( 1) 49500.00 TC( 2) 49500.00 Row Slack or Surplus 1 0.000000 2 0.000000 3 0.000000 4 0.000000計(jì)算結(jié)果計(jì)算結(jié)果結(jié)果說(shuō)明結(jié)果說(shuō)明: 無(wú)論是取無(wú)論是取 N = 49 ,還是取,還是取 N =50,其年總費(fèi)用是,其年總費(fèi)用是相同的相同的,都是都是 49500元元. 優(yōu)優(yōu) 化化 建建 模模 某公司生產(chǎn)并銷售某公司
51、生產(chǎn)并銷售 A 、 B 、C三種商品根三種商品根據(jù)市場(chǎng)預(yù)測(cè),三種商品每天需求量分別是據(jù)市場(chǎng)預(yù)測(cè),三種商品每天需求量分別是400 , 300 , 300件),三種商品每天的生產(chǎn)量分別是件),三種商品每天的生產(chǎn)量分別是1300 , 1100 , 900件)件). 每安排一次生產(chǎn)每安排一次生產(chǎn), 其固定費(fèi)用其固定費(fèi)用(與生產(chǎn)量無(wú)關(guān)與生產(chǎn)量無(wú)關(guān))分別分別為為 10000 ,12000, 13000元)元), 生產(chǎn)費(fèi)用每件分別為生產(chǎn)費(fèi)用每件分別為 1.0 , 1.1 , 1.4元)元). 商品的生產(chǎn)速率、需求率和最大生商品的生產(chǎn)速率、需求率和最大生產(chǎn)量滿足如下約束:產(chǎn)量滿足如下約束:11 . 3 . 2
52、 帶有約束的經(jīng)濟(jì)生產(chǎn)批量存貯模型帶有約束的經(jīng)濟(jì)生產(chǎn)批量存貯模型例例 11 . 8求每種產(chǎn)品的最優(yōu)的生產(chǎn)葉間與存貯時(shí)間,以及總的最優(yōu)求每種產(chǎn)品的最優(yōu)的生產(chǎn)葉間與存貯時(shí)間,以及總的最優(yōu)存貯費(fèi)用存貯費(fèi)用.311.51.iiiiiDDPQ 解:建立最優(yōu)生產(chǎn)批量存貯模型解:建立最優(yōu)生產(chǎn)批量存貯模型 優(yōu)優(yōu) 化化 建建 模模LINGO 程序程序(程序名:程序名: exam1108.lg4 )311min (1),2iDiiP iiiiiDC DC QPQ 311.5. . 1,iiiiiDDs tPQ , 1,2,3,iiiQTiD 0,0, 1,2,3.iiTQi 優(yōu)優(yōu) 化化 建建 模模MODEL:1 s
53、ets:2 kinds/1.3/: C_P, P, C_D, D, Q, T, T_p;3 endsets45 min=sum(kinds: 0.5*C_P*Q*(1-D/P)+C_D*D/Q);6 sum(kinds: D/P+1.5*D/Q) D ) , V 是最大存貯量是最大存貯量T為一個(gè)生產(chǎn)、存貯周期為一個(gè)生產(chǎn)、存貯周期t4 為為T中缺貨量減少的時(shí)期中缺貨量減少的時(shí)期t1為為 T 中的生產(chǎn)時(shí)期中的生產(chǎn)時(shí)期(存貯增加的時(shí)期存貯增加的時(shí)期)t2 為為 T 中的存貯時(shí)期中的存貯時(shí)期(存貯減少的時(shí)期存貯減少的時(shí)期)t3為為T中缺貨量增加中缺貨量增加的時(shí)期的時(shí)期1234.Ttttt 優(yōu)優(yōu) 化化
54、建建 模模設(shè)設(shè) S 是最大缺貨量,那么是最大缺貨量,那么設(shè)設(shè)Q是總生產(chǎn)量,則是總生產(chǎn)量,則Q中的中的D/P部分滿足當(dāng)時(shí)的需求,部分滿足當(dāng)時(shí)的需求, (1-D/P)部分用于償還缺貨和存貯,由此得到最大存貯、部分用于償還缺貨和存貯,由此得到最大存貯、最大缺貨與生產(chǎn)、需求之間的關(guān)系最大缺貨與生產(chǎn)、需求之間的關(guān)系:1,VtPD 2.VtD 3,StD 4.StPD 1.DVSQP 平均存貯量在不缺貨期間平均存貯量在不缺貨期間 為為 V/ 2, 而在缺貨期間而在缺貨期間 的存貯量為的存貯量為0,因此一個(gè)周期內(nèi)的平均存貯量為,因此一個(gè)周期內(nèi)的平均存貯量為12()tt 34()tt 優(yōu)優(yōu) 化化 建建 模模平
55、均存貯量平均存貯量1234123412123411()0 ()21()2()DQSttttPttttDQSttPtttt 進(jìn)一步代入進(jìn)一步代入計(jì)算,有計(jì)算,有平均存貯量平均存貯量21()2()112()2 (1)DVVQSPPDDVVSPDDDPDDDQSVQSPPDVSQP S S 優(yōu)優(yōu) 化化 建建 模模在不缺貨期間在不缺貨期間 內(nèi),缺貨量為內(nèi),缺貨量為0,而在缺貨,而在缺貨期間期間 的存貯量為的存貯量為S/2,因此一個(gè)周期內(nèi)的,因此一個(gè)周期內(nèi)的平均缺貨量為平均缺貨量為12()tt 34()tt 進(jìn)一步代入進(jìn)一步代入計(jì)算,有計(jì)算,有平均缺貨量平均缺貨量1234341234123410 ()(
56、)()22()ttS ttS tttttttttt 平均缺貨量平均缺貨量2()2()2()SSSSDPDVVSSVSPDDDPD 22 (1)SDQP 優(yōu)優(yōu) 化化 建建 模模一年中的總費(fèi)用一年中的總費(fèi)用 允許缺貨的經(jīng)濟(jì)生產(chǎn)批量存貯模型,就是求變量允許缺貨的經(jīng)濟(jì)生產(chǎn)批量存貯模型,就是求變量Q,S 使目標(biāo)函數(shù)使目標(biāo)函數(shù)TC 達(dá)到極小。達(dá)到極小。例例 11 . 9 (繼例(繼例 11.7 ) 假設(shè)在例假設(shè)在例 11.7 中,生產(chǎn)與銷售圖書館設(shè)備公司中,生產(chǎn)與銷售圖書館設(shè)備公司允許缺貨,但缺貨費(fèi)為每年每件允許缺貨,但缺貨費(fèi)為每年每件2000 元,其他參數(shù)元,其他參數(shù)不變。在允許缺貨情況下,試求出其的生
57、產(chǎn)、存貯周不變。在允許缺貨情況下,試求出其的生產(chǎn)、存貯周期,每個(gè)周期的最優(yōu)生產(chǎn)量,以及最少的年總費(fèi)用。期,每個(gè)周期的最優(yōu)生產(chǎn)量,以及最少的年總費(fèi)用。 D= 4900 ,CP=1000 , P = 9800, CD = 500 和 CS = 2000 。解:解:TC=存貯費(fèi)生產(chǎn)準(zhǔn)備費(fèi)缺貨費(fèi)存貯費(fèi)生產(chǎn)準(zhǔn)備費(fèi)缺貨費(fèi)22(1)2 (1)2 (1)PSDDCQSC SC DPDDQQQPP 優(yōu)優(yōu) 化化 建建 模模編寫編寫LINGO 程序程序( exam1109a. lg4 )MODEL:1 min = 0.5*C_P*(Q*(1-D/P)-S)2/(Q*(1-D/P)2 + C_D*D/Q + 0.5*
58、C_S*S2/(Q*(1-D/P);3 T1 = (Q*(1-D/P)-S)/(P-D)*365;4 T2 = (Q*(1-D/P)-S)/D*365;5 T3 = S/D*365;6 T4 = S/(P-D)*365;7 T=T1+T2+T3+T4;8 data:9 C_D = 500;10 D = 4900;11 C_P = 1000;12 P = 9800;13 C_S = 2000;14 enddataEND注:程序中的第注:程序中的第 3 6 行中都乘上行中都乘上 365 ,表示每,表示每年按年按 365 天計(jì)算,這樣得天計(jì)算,這樣得到的結(jié)果以天計(jì)算。到的結(jié)果以天計(jì)算。 優(yōu)優(yōu) 化化
59、建建 模模計(jì)算結(jié)果計(jì)算結(jié)果Local optimal solution found at iteration: 35 Objective value: 40414.52 Variable Value Reduced Cost C_P 1000.000 0.000000 Q 121.2435 0.000000 D 4900.000 0.000000 P 9800.000 0.000000 S 20.20724 0.000000 C_D 500.0000 0.000000 C_S 2000.000 0.000000 T1 3.010468 0.000000 T2 3.010468 0.000000
60、 T3 1.505233 0.000000 T4 1.505233 0.000000 T 9.031403 0.000000 結(jié)果解釋:每個(gè)周結(jié)果解釋:每個(gè)周期為期為 9 天,其中天,其中 9 天中有天中有 4.5 天在生天在生產(chǎn),每次的生產(chǎn)量產(chǎn),每次的生產(chǎn)量為為 121 件,而且缺件,而且缺貨的時(shí)間有貨的時(shí)間有 3 天。天??偟馁M(fèi)用總的費(fèi)用(包括存貯包括存貯費(fèi)、訂貨費(fèi)和缺貨費(fèi)、訂貨費(fèi)和缺貨費(fèi)費(fèi))為為 40414.52元元 優(yōu)優(yōu) 化化 建建 模模本例也有目標(biāo)函數(shù)的極小值的解析解:本例也有目標(biāo)函數(shù)的極小值的解析解:再解例再解例 11.9 ,編寫,編寫LINGO 程序(程序( exam1109b.
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 石廠合伙合同范本
- 養(yǎng)殖水產(chǎn)配送合同范本
- 加工擔(dān)保合同范本
- 合同采購(gòu)框架合同范本
- 合資買車合同范本
- 化妝培訓(xùn)教學(xué)合同范本
- 屋宇出租合同范本
- 2025年國(guó)家免疫規(guī)劃用疫苗項(xiàng)目合作計(jì)劃書
- 名宿房間預(yù)售合同范本
- 靜電地板購(gòu)銷合同范本
- 圖書館、情報(bào)與文獻(xiàn)學(xué):圖書館學(xué)考點(diǎn)(題庫(kù)版)
- 專題09:散文閱讀(解析版)-2022-2023學(xué)年七年級(jí)語(yǔ)文下學(xué)期期中專題復(fù)習(xí)(江蘇專用)
- 醫(yī)美機(jī)構(gòu)客戶滿意度調(diào)查表
- clsim100-32藥敏試驗(yàn)標(biāo)準(zhǔn)2023中文版
- LNG加氣站質(zhì)量管理手冊(cè)
- 2 我多想去看看(課件)-一年級(jí)下冊(cè)語(yǔ)文
- 《肺癌課件:基本概念與臨床表現(xiàn)》
- 產(chǎn)品九宮格產(chǎn)品賣點(diǎn)課件
- 政府采購(gòu)汽車采購(gòu)競(jìng)爭(zhēng)性談判文件
- 新生兒休克的早期識(shí)別
- 小班音樂(lè)教案及教學(xué)反思《小動(dòng)物怎樣叫》
評(píng)論
0/150
提交評(píng)論