Chuong15 Quyet dinh toi uu trong quan ly

Chuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan lyChuong15 Quyet dinh toi uu trong quan ly

Quët àõnh tưëi ûu quẫn l àûúåc hưỵ trúå bựỗng Excel III Baõi toaỏn tửởi ỷu nhiùỡu biùởn quẫn l Trong vđ d trònh bây bâi trûúác àậ àûúåc chng ta minh hổa viïåc dng cấc cưng c mẩnh ca Excel nhû Goalseek vâ Solver cho viïåc giẫi phûúng trònh vâ hïå phûúng trònh Bâi nây minh hổa viïåc sûã dng cưng c Solver àïí giẫi cấc bâi toấn tưëi ûu Vđ d 3: Mưåt sẫn phờớm coỏ haõm nhu cờỡu ỷỳồc diùợn taó bựỗng cửng thûác sau: X = 200000r-1.5 A0.1 S0.3 Trong àoá X lâ sưë lûúång bấn àûúåc (nhu cêìu), r = giấ àún võ; A = chi phđ quẫng cấo; S = chi phđ cho lûåc lûúång bấn hâng; vâ cấc hïå sưë -1.5, 0.1, 0.3 àûúåc gổi lâ tđnh co dận ca cấc biïën tûúng ûáng Chi phđ cưë àõnh (trûâ bấn hâng vâ quẫng cấo) lâ $80000 vâ biïën phđ àún võ lâ $25 a Xấc àõnh giấ, chi phđ quẫng cấo vâ chi phđ nhên viïn bấn hâng àïí cûåc àẩi lúåi nhån b Xấc àõnh giấ, chi phđ quẫng cấo vâ chi phđ nhên viïn bấn hâng àïí lúåi nhån lâ $2 tr c Xấc chi phđ quẫng cấo àïí lúåi nhån lâ $2 tr biïët chi phđ nhên viïn bấn hâng = $1050000 vâ giấ lâ $75 Hûúáng dêỵn: Gổi P lâ hâm lúåi nhån, R lâ doanh thu, C lâ chi phđ, v lâ biïën phđ àún võ vâ F lâ àõnh phđ Hâm lúåi nhån P ỷỳồc xaỏc ừnh bựỗng biùớu thỷỏc: P = R - C = (r - v)X - F = (r - 25)( 200000 r-1.5 A0.1 S0.3) - 80000 - A - S Àêy lâ mưåt hâm cố biïën nïëu giẫi theo l thuët lâ phẫi dng phûúng phấp hïå sưë nhên tûã lagrùng vâ phẫi lêëy àẩo hâm cêëp I vâ II rưìi giẫi hïå thưëng phûúng trònh khấ phûác tẩp Àố lâ l thuët, thûåc tïë chng ta coỏ thùớ giaói noỏ bựỗng cửng cuồ Solver nhỷ aọ trònh bây Nïëu bẩn àậ thìn thc sûã dng cưng c nây thò chó cêìn tưën mưåt pht àïí lêåp mư hònh vâ mêët mưåt giêy àïí cố kïët quẫ a Tòm cûåc àẩi lúåi nhån Mư hònh bâi toấn cố thïí phất biïíu nhû sau: Tòm giấ trõ ca cấc biïën r, A, S cho hâm mc tiïu P àẩt giấ trõ lúán nhêët vúái râng båc lâ cấc biïën àïìu dûúng Chng ta cng thûåc hiïån bûúác nhû vñ duå BÛÚÁC 1: Nhêåp dûä liïåu vâ mư hònh vâo Excel Cấc biïën r, A, S àûúåc qui ûúác lâ cấc B2:D2 Hậy cho cấc biïën mưåt têåp cấc giấ trõ khúãi àưång vđ d (r,A,S) = (100,100,100) Hâm lúåi nhån àûúåc àùåt tẩi F3 Mư hònh ca bâi toấn àûúåc thïí hiïån Bẫng vâ ta sệ gổi bẫng tđnh vđ d nây lâ bẫng tđnh Bẫng Bẫng 8: Cấc cưng thûác nhêåp vâo bẫng tđnh cho mư hònh giẫi bâi toấn tưëi ûu A B C D E F Hâm r A S Nhiïìu 100 100 100 Profit biïën 200000 =B2^- =C2^0 =D2^ =A3*B3*C3*D =E3*(B2-25)-80000- 15 ,1 0,3 C2-D2 Ghi ch: Cố thïí nhêåp cưng thûác xấc àõnh hâm lúåi nhån trûåc tiïëp, khưng cêìn phẫi qua cấc trung gian nhû A3:E3, nhûng cố nhûäng trung gian sệ dïỵ kiïím soất lưỵi nhêåp vâo hún Ngoâi nïëu cố àùåt tïn (xem th tc àùåt tïn vđ d 1) thò cưng thûác hâm sệ dïỵ nhòn hún Vđ d: Cưng thûác tẩi E2 Bẫng 11 lâ = 200000 * (r_^-1.5) * (A^0.1) * (S^0.3) * (r_-25) - 80000 - A - S Vïì mùåt logic cưng thûác nây dïỵ hiïíu hún so vúái cưng thûác àûúåc tham khẫo bựỗng ừa Baóng 9: Giaỏ trừ hiùớn thừ trùn bẫng tđnh cho mư hònh bâi toấn tưëi ûu (khưng dng cấc trung gian) A B C D E F Hâm r A S Profit Nhiïìu 100 100 100 14443.6 biïën BÛÚÁC 2: Nhêåp mư hònh vâo Solver Bêy giúâ giẫ sûã hâm lúåi nhån ca chng ta nựỗm ỳó F3, chuỏng ta seọ tũm lỳõi giẫi tưëi ûu nhúâ Solver nhû sau: Bẫng 10: Cấc tham sưë ca mư hònh nhêåp vâo Solver Solver Tham Giẫi thđch vđ d Set Target Cell chiïëu Hâm muåc tiïu, haâm Equalto $F$3 lúåi nhuêån P By Changing Max Tòm giấ trõ lúán nhêët Cells $B$2:$D$2 Cấc biïën :r ,A,S Subject to the $B$2:$D$2 Cấc râng båc : caác Constraints >=0 Biïën dûúng r , A ,S >0 Goồi Solver bựỗng caỏch: [Menu] Tools Solver Nhờồp haõm muồc tiïu: Nhêëp chåt vâo khung Set Target Cell Hưåp thoẩi Solver, rưìi nhêëp chåt vâo F3 trïn bẫng tđnh Mùåc d Value of cố giấ trõ, nhûng chùèng cố tấc dng gò Ư nây chó cố tấc dng nïëu chổn Value of Chổn loẩi bâi toấn: Nhêëp chåt vâo Max trïn hâng Equal to ca Hưåp thoẩi Nhêåp biïën: Nhêëp chåt vâo khung By Changing Cells ca hưåp thoẩi, rưìi nhêëp chåt vâo B2 trïn bẫng tđnh vâ kếo túái D2 (àấnh dêëu B2:D2) Nïëu thiïëu cấc râng båc cấc biïën r, S, A thò Solver cố thïí chẩy kïët quẫ khưng ưín àõnh hóåc khưng chđnh xấc Nhêåp râng båc: Nhêëp vâo nt , Hưåp thoẩi quẫn l râng båc hiïån nhû trïn Hònh Nhêëp chåt vâo Cell Reference, rưìi àấnh dêëu B2:D2 Nhêëp chåt vâo nt Contraint vâ chổn rưìi àấnh vâo giấ trõ vâo bïn phẫi, kïët quẫ nhû Hònh 10 Xong nhêën Nhû vêåy lâ ta àậ nhêåp àûúåc toân bưå mư hònh vâo Solver, kïët quẫ nhû Hònh BÛÚÁC Ra lïånh cho Solver giẫi, nhêën nt trïn Hưåp thoẩi Solver Àïí thay àưíi cấc tham sưë khấc ca Solver nhû àưå sai sưë Hậy chổn tûúng ûáng phêìn trïn Hưåp thoẩi Sau thûåc hiïån têët cẫ cấc thao tấc àïì nghõ, kïët quẫ cëi cng trïn bẫng tđnh àûúåc cho trïn Bẫng 11: Bẫng 11: Kïët quẫ ca bâi toấn tưëi ûu sau chaåy Solver A B C D E F Haâm r A S 75 355555 106666 Profit 200000 0,0015 3,5899 64,3292 71111 2053333 Trẫ lúâi: Khi giấ àún võ = $75; chi phđ quẫng cấo = $35,556; chi phđ cho lûåc lûúång bấn hâng = $1,066,200 thò nhu cêìn sẫn phêím lâ lúán nhêët lâ X0 = 71,131 àún võ Lúåi nhån tẩi àiïím nây lâ P = $2,054,950 Cng xin lûu rựỗng, trỷỳõng hỳồp trùn, haõm chi phủ coỏ mưåt cûåc trõ X0 , kïët quẫ khấ tưët Trong trûúâng húåp hâm cố nhiïìu cûåc trõ, Solver chó gip tòm àûúåc mưåt cûåc trõ àõa phûúng gêìn nhêët vúái giấ trõ khúãi àưång ca biïën b Trong trûúâng húåp nây bẩn cố thïí thûã dng Solver hóåc GOAL SEEK àïí giẫi Tuy nhiïn phûúng trònh cố nhiïìu êín sưë nïn sệ cố vư sưë nghiïåm Kïët quẫ lâ têåp nhûäng nghiïåm ngêỵu nhiïn thåc miïìn nghiïåm (mưỵi lêìn chẩy lẩi kïët quẫ khấc nhau) VD cố kïët quẫ khấc r A S 278248 757025.9 184715 917803 7 192588 1014872 Solver khưng giẫi quët àûúåc nhûäng loẩi bâi toấn nhû vêåy c Nhêåp giấ = 75 vâo B2, chi phđ nhên viïn bấn hâng = 1050000 vâo D2 Dng Solver hóåc GOAL SEEK nhû trïn Hònh 12 Nhêën OK kïët quẫ cho thêëy mưåt nghiïåm Trẫ lúâi: Àïí lúåi nhån lâ $2 tr biïët chi phđ nhên viïn bấn hâng = $1050000 vâ giấ lâ $75 thò chi phđ quẫng cấo phẫi lâ $ 597061 IV Bâi toấn phên cưng Vđ d 4: Bưën cưng nhên àûúåc phên cưng bưën cưng viïåc, vâ cho biïët thúâi gian thûåc hiïån cưng viïåc ca mưỵi cưng nhên àûúåc cho nhû bẫng sau Tòm mưåt cấch phên cưng mưỵi cưng nhên cho mưỵi viïåc cho tưíng thúâi gian lâ nhỗ nhêët (giẫ sûã cấc cưng nhên àûúåc trẫ cng mưåt giấ/ giúâ vâ mưỵi cưng nhên chó lâm mưåt viïåc) Àêy lâ mưåt bâi toấn qui hoẩch tuën tđnh ngun rêët nửới tiùởng coỏ thùớ giaói bựỗng phỷỳng phaỏp ngỷỳõi Hungari rêët hûäu hiïåu Vïì mùåt l thuët chng ta cố thïí liïåt kï têët cẫ khẫ nùng cố thïí (= 4! = 24 khẫ nùng) sau àố tđnh vâ àấnh giấ rưìi chổn mưåt phûúng ấn tưët nhêët, nhûng àố khưng phẫi lâ cấch tưët Phêìn nây sệ minh hổa caỏch giaói baõi toaỏn phờn cửng naõy bựỗng Solver Baóng 12: Dûä liïåu ca bâi toấn phên cưng Thúâi gian Cöng viïåc Cöng nhên A B C D a 10 33 41 30 b c 24 17 50 60 d 39 32 62 39 22 27 39 37 Ghi chuá (aA)=10 cố nghơa lâ cưng nhên a lâm trïn A mêët 10 giúâ Hiïíu tûúng tûå cho têët cẫ sưë côn lẩi Trûúác hïët chng ta cêìn phẫi lêåp mư hònh cho bâi toấn * Gổi i lâ chó sưë ca cưng nhên, i cố thïí lâ a, b, c, d * Gổi j lâ chó sưë ca cưng viïåc, j cố thïí lâ A, B, C, D * Gổi aij lâ thúâi gian thûåc hiïån ca cưng nhên i trïn cưng viïåc j * Gổi xij (0/1) lâ sûå phên cưng ca cưng nhên i cho cưng viïåc j * Nïëu xij = cố nghơa lâ khưng phên cưng cưng nhên i cho cưng viïåc j * Nïëu xij = cố nghơa lâ nïn phên cöng cöng nhên i cho cöng viïåc j xij*aij lâ tưíng thúâi gian ca viïåc phên cưng têët cẫ cấc cưng nhên cho cấc cưng viïåc Ghi ch: k hiïåu (a,d) cố nghơa lâ a, b, c, d Mư hònh toấn Hâm mc tiïu: Tưëi thiïíu hốa thúâi gian phên cưng Z = xij*aij Râng båc: (1) Mưåt cưng nhên chó cố thïí chổn mưåt cưng viïåc xij = ; i = a, b, c, d (2) Mưåt cưng viïåc cố thïí àûúåc chổn chó búãi möåt cöng nhên xij =1; j= A, B, C, D (3) Giûäa mưåt cưng nhên vâ mưåt cưng viïåc cố thïí phên cưng hay khưng xij = 0/1 Bêy giúâ chng ta àậ hiïíu mư hònh toấn ca bâi toấn phên cưng Th thêåt lâ tưi thêëy cố quấ nghiïìu cưng thûác phûác tẩp chùèng dïỵ hiïíu tđ nâo Bẩn cố thïí tûå hỗi liïåu bâi toấn nây cố thïí giẫi àûúåc trïn Excel khưng Bẩn àûâng lo, bẩn sệ thêëy chng ta tûâng bûúác giẫi bâi toấn nây dïỵ dâng nhû thïë nâo vâ nïëu bẩn cẫm thêëy cấc cưng thûác toấn "húi khố hiïíu" thò bẩn chùèng cêìn àïí túái nố mâ vêỵn cố thïí giẫi àûúåc bâi toấn Hûúáng dêỵn thûåc hiïån trïn EXCEL Chuáng ta cuäng seä thûåc hiïån qua Bûúác: BÛÚÁC 1: Tẩo bẫng tđnh cho mư hònh Dûä liïåu: Bẫng thúâi gian thûåc hiïån ca cưng nhên trïn cưng viïåc àûúåc àûa vaâo vuâng B3:E6 vaâ nhûäng kyá hiïåu gúåi nhúá cêìn thiïët kïë cêån Biïën: Chổn cấc tûâ B7:B10 àïí chûáa 16 biïën xij, i=(a, b, c, d), j=(A, B, C, D) Cho cấc biïën nây mưåt têåp cấc giấ trõ khúãi àưång, chùèng hẩn têët cẫ ùỡu bựỗng Haõm muồc tiùu: Coỏ caỏch: (1) Tđnh thưng qua cấc trung gian (2) Khưng cêìn cấc trung gian Theo cấch (1) bẩn sệ dng cấc tûâ F3:F6 àïí chûáa kïët quẫ mưåt phêìn ca hâm mc tiïu vâ sau àố lêëy tưíng àïí àûúåc hâm mc tiïu Bẩn sệ nhêåp cưng thûác = B3 * B7 + C3 * C7 + D3 * D7 + E3 * E7 vâo F3 rưìi sau àố chếp xëng cấc F4:F6 Theo cấch (2) bẩn sệ àấnh vâo mưåt cưng thûác nhêët vâ tưi nghụ rựỗng caỏch naõy khửng tửởt Ghi chuỏ: Chuỏng ta cố thïí dng hâm =SUMPRODUCT(B3:E3; B7:E7) àïí thay cho cưng thûác = B3 * B7 + C3 * C7 + D3 * D7 + E3 * E7, seä nhanh hún rêët nhiïìu nhêët lâ xûã dng Function Wizard Hâm mc tiïu thêåt sûå àùåt úã F7, chđnh lâ tưíng ca cấc kïët quẫ trung gian vâ cưng thûác nhêåp vâo nây lâ =sum(F3:F6) Cấc râng båc: Tûúng tûå nhû hâm mc tiïu, chng ta cng phẫi biïíu diïỵn cấc râng båc trïn bẫng tđnh ÚÃ àêy chng ta cố loẩi râng båc (1) Mưåt cưng nhên cố thïí chổn mưåt cưng viïåc Cấc cưng thỷỏc sigma seọ ỷỳồc thay bựỗng cửng thỷỏc =sum vaõ àûúåc nhêåp vâo cấc thđch húåp xij = SUM(B7:E7); xij = SUM(B8:E8); xij = SUM(B9:E9); xij = SUM(B10:E10); Haäy nhêåp cấc cưng thûác =SUM(B7:E7) vâo A7; Cưng thûác =SUM(B8:E8) vâo A8; Cưng thûác =SUM(B9:E9) vâo A9; Cưng thûác =SUM(B10:E10) vâo A10 nghơa lâ chng ta àậ thïí hiïån àûúåc râng båc trïn bẫng tđnh (2) Tûúng tûå nhû (1) Mưåt cưng viïåc cố thïí àûúåc chổn mưåt cưng nhên: xij =SUM(B7:B10); xij =SUM(C7:C10); xij =SUM(D7:D10); xij =SUM(E7:E10); vâ cấc biïíu thûác SUM nây àûúåc nhêåp vâo cấc B11, C11, D11, E11 tûúng ûáng (3) xij=0 vâ xij : ngun Cấc râng båc nây khưng cêìn àõnh nghơa thïm Kïët quẫ sau nhêåp têët cẫ cấc cưng thûác, bẫng tđnh ca mư hònh bâi toấn phên cưng àûúåc thïí hiïån nhû Bẫng 13 Trong bûúác sệ trònh bây cấch nhêåp cấc râng båc vâo Solver Bẫng 13: Cấc dûä liïåu vâ cưng thûác àûúåc nhêåp vâo bẫng tđnh cho bâi toấn phên cưng Sau cấc bẩn àậ nhêåp cấc cưng thûác vâo, thò trïn bẫng tđnh sệ xët hiïån cấc giấ trõ tẩm thúâi nhû Bẫng 14 Bẫng 14: Kïët quẫ tẩm thúâi ca mư hònh bâi toấn phên cưng BÛÚÁC 2: Nhêåp mư hònh vâo Solver theo hûúáng dêỵn sau: Gổi Hưåp thoẩi hâm Solver [Menu] Tools Solver Nhêåp Hâm mc tiïu: Nhêëp chåt vâo khung Set Target Cell ca Hưåp thoẩi rưìi nhêëp chåt vâo F7 trïn bẫng tđnh Chổn loẩi bâi toấn: Nhêëp chåt vâo Min trïn hâng Equal to Nhêåp biïën: Nhêëp chåt vâo khung By Changing Cells ca Hưåp thoẩi, rưìi nhêëp chåt àấnh dêëu tûâ B7:E10 trïn bẫng tđnh Nhêåp râng båc: Nhêëp vâo nt Add, Hưåp thoẩi râng båc xët hiïån Chng ta cố râng båc têët cẫ: (1) A7:A10 = Nhêåp vâo nhû sau: Nhêëp chåt vâo khung Cell reference rưìi àấnh dêëu phẩm vi A7:A10 trïn bẫng tđnh; Nhêëp chåt vâo nt Constraint vâ chổn =, rưìi àấnh vâo khung côn lẩi nhû trïn Hònh 11; Tûúng tûå , ta nhêåp àûúåc râng båc côn lẩi (2) B11:E11=1; (3) B7:E10=0 vâ (4) B7:E10 = integer Bẫng 15: Tốm tùỉt cấc tham sưë ca Solver Tham sưë ca Solver Tham sưë nhêåp vâo Set Target Cell F7 Equal to Max By Changing Cells B7:E10 Subject to the A7:A10 = constraints B11:E11 = B7:E10 >0 B7:E10 = INT Nhû vêåy chng ta àậ nhêåp àûúåc toân bưå mư hònh bâi toấn phên cưng vâo Solver BÛÚÁC 3: Trûúác lïånh giẫi, ta cố thïí chổn mưåt sưë chổn lûåa khaỏc bựỗng caỏch nhờởn Options Sau thay ửới caỏc lûåa chổn Options nhêëp trïn nt OK àïí trúã vïì hưåp àưëi thoẩi chđnh ca Solver Àïí giẫi quët lúâi giẫi cûåc trõ, nhêëp trïn nt Solve Khi Solver àậ kïët thc viïåc tđnh toấn, nố hiïín thõ kïët quẫ ca bẩn nhû Bẫng 17 Trong hưåp àưëi thoẩi hoân têët bẩn cố thïí chổn àïí xem cấc bấo cấo vïì nhûäng thao tấc ca Solver Nhêëp trïn loẩi bấo cấo nâo mâ bẩn mën xem hưåp Report trûúác nhêëp trïn nt OK àïí hoân têët quấ trònh giẫi Nïëu kïët qa hiïån lâ sưë thêåp phên cố nhiïìu sưë lễ Àïí cho kïët quẫ hiïån lïn lâ gổn gâng, chng ta hậy àõnh dẩng (format cell) bựỗng caỏch nhờởp phủm phaói cuóa chuửồt Seọ hiùồn bẫng format, chổn loẩi sưë (number), chổn format codes (0) vâ OK Bẫng 17: Kïët quẫ ca bâi toấn phên cưng Kïët quẫ trïn bẫng tđnh cố thïí àûúåc àổc nhû sau: Àïí cho tưíng thúâi gian lâ nhỗ nhêët, cấch phên cưng mưỵi cưng nhên cho mưỵi viïåc lâ aA, bB, cD, dC nghơa lâ ngûúâi a sệ àẫm nhêån cưng viïåc A, ngûúâi b sệ àẫm nhêån cưng viïåc B, ngûúâi c sệ àẫm nhêån cưng viïåc D, vâ ngûúâi d sệ àẫm nhêån cưng viïåc C Nhờồn xeỏt rựỗng Bỷỳỏc laõm cỳ sỳó cho Bỷỳỏc Nïëu Bûúác lâm tưët, thò Bûúác trúã nïn dïỵ dâng Àïí cố thïí thânh lêåp mưåt bẫng tđnh cho mưåt bâi toấn quët àõnh, ta phẫi hiïíu rộ bẫn chêët mư hònh toấn (hâm mc tiïu, biïën, cấc râng båc) Cấc mư hònh toấn thûúâng àûúåc àõnh nghơa rêët phûác tẩp, nhûng vúái sûå khếo lếo vâ thưng minh ca bẩn, chng àûúåc biïíu diïỵn trïn bẫng tđnh thêåt àún giẫn nhû bẩn àậ thêëy vđ d trïn Viïåc thiïët lêåp mưåt mư hònh vâ giẫi nhûäng bâi toấn nhû àậ àïì cêåp lâ khấ dïỵ dâng vâ chó mêët khưng quấ mưåt pht nïëu bẩn àậ sûã dng tûúng àưëi thânh thẩo Excel vâ cố kïët quẫ chó vông mưåt giêy Trong vâi chưỵ ca bâi nây cố hûúáng dêỵn khấ chi tiïët dânh cho nhûäng ngûúâi biïët "sú sú" vïì Excel vêỵn cố thïí thûåc hiïån àûúåc cấc vđ d Cấc bâi toấn àậ àûúåc giẫi xoay quanh cưng c Goalseek vâ Solver Àiïím mẩnh ca Solver lâ giẫi àûúåc hêìu hïët cấc bâi toấn thåc loẩi phûúng trònh, hïå phûúng trònh, hâm tưëi ûu khưng quấ phûác tẩp Trong àố thò Goalseek chó cố thïí giẫi àûúåc phûúng trònh vò thiïëu khẫ nùng quẫn l cấc râng båc Ngoâi ra, Solver cố thïí giẫi cấc bâi toấn phi tuën thåc loẩi trïn kïí cẫ cấc bâi toấn qui hoẩch ngun Nhûúåc àiïím ca Solver lâ nố khưng phẫi lâ mưåt chûác nùng chun nïn chẩy chêåm àưëi vúái cấc bâi toấn lúán vâ àưi chẩy dïỵ gêy lưỵi mư hònh àûa vâo Solver quấ phûác tẩp Vúái giẫi thåt thiïët kïë cho mònh, Solver chó cố thïí tòm àûúåc cûåc trõ àõa phûúng theo phûúng phấp cùỉt gêìn àng (Newton) Nïëu mën tòm têët cẫ cấc cûåc trõ (kïí cẫ tòm cấc nghiïåm ca phûúng trònh) chng ta phẫi biïët mưåt giấ trõ lên cêån tưët ca cûåc trõ (hay nghiïåm) thò sệ gip cho Solver chẩy tưët vâ cho kïët quẫ chđnh xấc Cố thïí nối Excel vâ cấc cưng c ca nố lâ khấ mẩnh vâ cố thïí giẫi àûúåc hêìu hïët cấc bâi toấn phưí thưng, k thåt vâ quẫn l kinh doanh Têët nhiïn chûâng mûåc bâi toấn lúán, viïåc sûã dng Excel sệ khưng côn hiïåu quẫ, àố phẫi cêìn nhûäng phêìn mïìm chun biïåt khấc Bâi têåp Mưåt ca hâng chun doanh nhỗ xấc àõnh tưíng chi phđ vêån hânh hâng thấng ca nố theo phûúng trònh (kinh nghiïåm) sau: TC = W2 - 2W - WR + 2R2 + Trong àố W = lûúng vâ R lâ chi phđ thụ mûúán (theo àún võ trà) Xấc àõnh chi phđ mưỵi loẩi cho chi phđ toân phêìn lâ nhỗ nhêët Mưåt doanh nghiïåp tòm thờởy rựỗng, lỳồi nhuờồn haõng thaỏng cuóa noỏ coỏ thùớ biùớu thừ bựỗng haõm P = -10 - 2A2 + 16A - 4S2 + 24S - 4SA Trong àoá A lâ chi phđ quẫng cấo (trà); S = sưë cûãa hâng bấn P lúåi nhån (trà) Hậy xấc àõnh mûác chi phđ quẫng cấo vâ sưë cûãa hâng bấn àïí lúåi nhuêån àûúåc töëi àa Möåt cöng ty àang múã rưång sẫn phêím vâ sẫn phêím múái àậ gip cho cưng ty cẫi thiïån hïå thưëng sẫn xët vâ ngìn lûåc tiïëp thõ Chi phđ toân phêìn ca doanh nghiïåp àïí sẫn xët vâ tiïëp thõ Q1 àún võ sẫn phêím múái vâ Q2 àún võ sẫn phêím c àûúåc cho theo phûúng trònh: TC = Q12 + 2Q1Q2 + 3Q22 Dûåa vâo nghiïn cûáu nưåi bưå vâ bïn ngoâi, quan hïå nhu cêìu cho sẫn phêím lâ: Q1 = 12 - 1/3p1; Q2 = - 1/3p2 Trong àố p1 vâ p2 lâ giấ bấn ca sẫn phêím múái vâ c tûúng ûáng vâ cấc giấ trõ Q àûúåc cho theo ngân àún võ sp Hậy xấc àõnh giấ thđch húåp cho mưỵi sẫn phêím àïí cûåc àẩi lúåi nhån ca cưng ty Gúåi : Hâm doanh thu: TR = p1Q1 + p2Q2 = 36Q1 - 3Q12 + 40Q2 - 5Q22 Hâm TC àậ cố = Hâm lúåi nhuêån laâ P = TR - TC = 36Q - 4Q12 + 40Q2 - 8Q22 -2Q1Q2 Baâi toấn lêåp kïë hoẩch sẫn xët Mưåt cưng ty XYZ àang gùåp mưåt vêën àïì vïì kïë hoẩch giao nhêån vïì mưåt sẫn phêím thấng túái Chi phđ sẫn xët thay àưíi theo thấng sûå thay àưíi vïì chi phđ vêåt liïåu Khẫ nùng sẫn xët giúâ ca cưng ty lâ 100 sẫn phêím/ thấng vâ cố thïí tùng thïm 15 sẫn phêím nïëu u cêìu cưng nhên lâm thïm giúâ Sau àêy lâ bẫng u cêìu sưë sẫn phêím cêìn giao nhêån vâ chi phđ sẫn xët vâ ngoâi giúâ cho tûâng thấng Chi phđ lûu kho lâ $2/ thấng cho mưỵi sẫn phêím khưng bấn àûúåc Bâi toấn àùåt cho cưng ty lâ xấc àõnh sưë àún võ cêìn phẫi sẫn xët giúâ vâ ngoâi giúâ cho mưỵi thấng àïí àẩt àûúåc u cêìu sẫn xët vúái chi phđ tưëi thiïíu Vâo àêìu thấng 1, cưng ty chûa cố mưåt sẫn phêím nâo vâ cng chùèng mën cố dû sẫn phêím nâo vâo cëi thấng thûá Àïí giẫi bâi toấn ngây cấc bẩn phẫi (1) Lêåp mư hònh toấn; (2) Thiïët lêåp mư hònh trïn bẫng tđnh Excel; (3) Àûa mư hònh vâo Solver vâ (4) Giẫi cố kïët quẫ vâ phên tđch kïët quẫ Sau àêy lâ phêìn hûúáng dêỵn phêìn (1) vâ gúåi cho phêìn (2) vâ àïì nghõ bẩn thûã sûác bâi nây cho cấc phêìn côn lẩi Bâi giẫi hoân chónh sệ àûúåc àùng k túái (1) Mư hònh toấn K hiïåu Xi (i=1,6) lâ sưë sẫn phêím cêìn sẫn xët giúâ Yi (i=1,6) lâ sưë sẫn phêím cêìn sẫn xët ngoâi giúâ Ii (i=1,6) lâ sưë sẫn phêím tưìn kho (khưng bấn àûúåc) vâo cëi mưỵi thấng Di (i=1,6) lâ sưë sẫn phêím u cêìu ca thấng thûá i Ri (i=1,6) lâ chi phđ àún võ giúâ ca thấng thûá i Oi (i=1,6) lâ chi phđ àún võ lâm ngoâi giúâ ca thấng thûá I Cc lâ chi phđ lûu kho CRm lâ cưng sët sẫn xët tưëi àa giúâ COm lâ cưng sët sẫn xët tưëi àa ngoâi giúâ Phất biïíu bâi toấn HMT: C = Ri*Xi + Oi*Yi + 2*Ii (i=1,6) Biïën: Xi, Yi RB: Xi =< 100 Yi =< 15 Ii-1 + Xi + Yi - Ii = Di I0 = I = Xi, Yi, Ii = i = 1, 2, 3, 4, 5, (2) Gúåi yá hònh thûác thiïët kïë trïn bẫng tđnh cho trïn Hònh 14 K sau: Ngun tùỉc lêåp mư hònh quët àõnh Bẫng 16: Nhûäng thiïët lêåp cho hưåp thoẩi Solver Options Tham sưë Mư tẫ Max Time Thúâi gian lúán nhêët mâ Solver cố thïí sûã dng àïí giẫi bâi toấn Bẩn cố thïí nhêåp vâo mưåt giấ trõ lúán nhêët vng nây lâ 32.767 giêy Iterations Sưë lêìn lùåp tưëi àa mâ Solver cố thïí thûåc hiïån Bẩn cố thïí nhêåp tưëi àa lâ 32.767 vng nây Precision Àưå chđnh xấc mâ Solver dng àïí tòm lúâi giẫi Bẩn cố thïí nhêåp mưåt giấ trõ úã àêy khoẫng vâ Sưë câng nhỗ nghơa lâ u cêìu àưå chđnh xấc câng cao hún Giấ trõ nây àiïìu chónh àưå sai sưë cho cấc râng båc Tolerance Sai sưë chêëp nhêån àûúåc sûã dng bẩn giẫi nhûäng bâi toấn cố nhûäng râng båc ngun Khi sûã dng nhûäng râng båc ngun, bẩn u cêìu Solver giẫi nhiïìu bâi toấn mưåt bâi toấn lúán Giấ trõ bẩn nhêåp vâo sệ kiïím soất sai sưë lúâi giẫi tưëi ûu Sûã dng vng nây àïí tùng tưëc àưå Solver cho bâi toấn vúái nhûäng râng båc ngun Assume Linear Giẫ sûã mư hònh tuën tđnh Nïëu têët cẫ cấc mưëi quan hïå Model mưåt bâi toấn àùåc biïåt lâ tuën tđnh, chổn hưåp nây cố thïí lâm cho Solver chẩy nhanh hún Show Iteration Hiïín thõ kïët quẫ sau mưỵi lêìn lùåp Nïëu hưåp nây àûúåc chổn, Results Solver ngûng sau mưỵi lêìn lùåp àïí hiïín thõ kïët quẫ àang thûåc hiïån Lûåa chổn nây cố thïí hûäu đch viïåc hổc lâm thïë nâo Solver àẩt àûúåc lúâi giẫi Nïëu kïët quẫ chûa tưët, ta cố thïí àïì nghõ thïm cấc lúâi giẫi àïí gip Solver tiïëp tc tòm kiïëm lúâi giẫi chđnh xấc Use Automatic Khi bẩn giẫi bâi toấn vúái cấc dûä kiïån nhêåp vâ xët cố sûå Scaling khấc biïåt lúán (chùèng hẩn nhû t lïå vúái nhûäng sưë vưën àêìu tû lúán), bẩn cng cố thïí àẩt àûúåc kïët quẫ chđnh xấc hỳn bựỗng caỏch choồn hửồp naõy Estimates Coỏ hai lỷồa chổn hưåp Estimates àïí bấo cho Excel biïët lâm thïë nâo àïí àẩt àûúåc giấ trõ ûúác lûúång quấ trònh giẫi Chổn Tangent for Solver àïí sûã dng cấch xêëp xó tuën tđnh bêåc Derivatives Search Save Model Load Model nhêët Chổn Quadratic for Solver àïí sûã dng cấch xêëp xó bêåc bưën Àẩo hâm Bẩn cố thïí chổn giûäa Forward differencing vâ Central differencing àïí ûúác lûúång àẩo hâm riïng ca cấc hâm mc tiïu vâ râng båc Sûã dng Central differencing àâng biïíu diïỵn trïn àưì thõ ca cấc hâm lâ khưng trún vâ khưng liïn tc Khi Solver ài tòm lúâi giẫi xêëp xó mưåt sưë lêìn lùåp nâo àố nố phẫi quët àõnh hûúáng cêìn tòm kiïëm àïí àẩt lúâi giẫi tưëi ûu Phûúng phấp tòm kiïëm Newton lâ phûúng phấp mùåc àõnh, nhûng phûúng phấp nây cêìn sûã dng nhiïìu bưå nhúá cho nhûäng bâi toấn phûác tẩp Trong nhûäng trûúâng húåp nhû vêåy sûã dng phûúng phấp tòm kiïëm Conjugate sệ chêåm hún nhûng u cêìu đt bưå nhúá Thao tấc nây sệ lûu trûä hưåp àưëi thoẩi Solver chùèng hẩn nhû tham chiïëu túái hâm mc tiïu vâ râng båc Sûã dng lûåa chổn nây àïí lûu trûä cấc tham sưë ca bẩn bẩn lâm viïåc nhiïìu (1) mư hònh mưåt bẫng tđnh, vâ kïë àố sûã dng lûåa chổn Load Model àïí nẩp lẩi nhûäng tham sưë bẩn trúã vïì bẫng tđnh ca bẩn Nhêëp trïn nt nây àïí nẩp mưåt mư hònh tûâ dậy cấc Trúã vïì àêìu trang ... trõ X0 , kïët quẫ khấ tưët Trong trûúâng húåp hâm cố nhiïìu cûåc trõ, Solver chó gip tòm àûúåc mưåt cûåc trõ àõa phûúng gêìn nhêët vúái giấ trõ khúãi àưång ca biïën b Trong trûúâng húåp nây bẩn... mưåt giêy Trong vâi chưỵ ca bâi nây cố hûúáng dêỵn khấ chi tiïët dânh cho nhûäng ngûúâi biïët "sú sú" vïì Excel vêỵn cố thïí thûåc hiïån àûúåc cấc vđ d Cấc bâi toấn àậ àûúåc giẫi xoay quanh cưng... Q12 + 2Q1Q2 + 3Q22 Dûåa vâo nghiïn cûáu nưåi bưå vâ bïn ngoâi, quan hïå nhu cêìu cho sẫn phêím lâ: Q1 = 12 - 1/3p1; Q2 = - 1/3p2 Trong àố p1 vâ p2 lâ giấ bấn ca sẫn phêím múái vâ c tûúng ûáng