100977149

6SLV WUHĂFL

1. Wprowadzenie 3RMĊFLD SRGVWDZRZH %DGDQLD RSHUDF\MQH

2. .U\WHULD SRGHMPRZDQLD GHF\]ML 0RGHO GHWHUPLQLVW\F]Q\ 0RGHO SUREDELOLVW\F]Q\ 0RGHO VWDW\VW\F]Q\ 0RGHO VWUDWHJLF]Q\ .U\WHULXP QLHSRSUDZQHJR RSW\PLVW\ 12 .U\WHULXP :DOGD .U\WHULXP /DSODFH¶D .U\WHULXP +XUZLF]D .U\WHULXP 6DYDJH¶D

3. Programowanie liniowe 0DNV\PDOL]DFMD 5R]ZLą]DQLH DQDOLW\F]QH 5R]ZLą]DQLH JUDILF]QH 5R]ZLą]DQLH WDEHODU\F]QH ± DOJRU\WP 6LPSOH[ 5R]ZLą]DQLH ] Z\NRU]\VWDQLHP DUNXV]D ([FHO ± GRGDWHN 6ROYHU 0LQLPDOL]DFMD 0LQLPDOL]DFMD ± UR]ZLą]DQLH JUDILF]QH 0LQLPDOL]DFMD ± UR]ZLą]DQLH WDEHODPL 6LPSOH[ 0LQLPDOL]DFMD RGSDGyZ ± SU]\NáDG =DJDGQLHQLH GXDOQH

4. =DJDGQLHQLH SU]\G]LDïX ļ PHWRGD ZÚJLHUVND 5R]ZLą]DQLH SUREOHPX ± NURN SU]\JRWRZDZF]\ ,WHUDFMD 0DNV\PDOL]DFMD ± SU]\NáDG 0LQLPDOL]DFMD ± SU]\NáDG $GDSWDFMD PHWRG\ ZĊJLHUVNLHM

6

6SLV WUHĂFL

5. b=DJDGQLHQLH WUDQVSRUWRZH 6IRUPXáRZDQLH SUREOHPX 3U]\NáDG DQDOL]\ SUREOHPX WUDQVSRUWRZHJR 0HWRGD URJX SyáQRFQR ]DFKRGQLHJR .RUHNWD GURJL WUDQVSRUWRZHM 0HWRGD PLQLPXP Z ZLHUV]X 0HWRGD PLQLPXP Z NROXPQLH 0HWRGD PLQLPXP Z WDEHOL 0HWRGD SRWHQFMDáyZ =DVWRVRZDQLH DUNXV]D NDONXODF\MQHJR ([FHO GR UR]ZLą]DQLD ]DJDGQLHQLD WUDQVSRUWRZHJR

6. 2SW\PDOL]DFMD MHGQRNU\WHULDOQD 7. 2SW\PDOL]DFMD ZLHORNU\WHULDOQD 0HWRGD ZVSyáF]\QQLNyZ ZDJRZ\FK 0HWRGD NU\WHULXP JáyZQHJR 0HWRGD UyZQ\FK RGFK\OHĔ Z]JOĊGQ\FK 3U]\NáDG RSW\PDOL]DFML ZLHORNU\WHULDOQHM ± IXQNFMH MHGQHM ]PLHQQHM 0HWRGD ZVSyáF]\QQLNyZ ZDJRZ\FK ± SU]\NáDG 0HWRGD NU\WHULXP JáyZQHJR ± SU]\NáDG 0HWRGD UyZQ\FK RGFK\OHĔ Z]JOĊGQ\FK ± SU]\NáDG 3U]\NáDG RSW\PDOL]DFML ZLHORNU\WHULDOQHM ± IXQNFMH GZyFK ]PLHQQ\FK )XQNFMD f x x x x + x ± )XQNFMD g x x x ± x x ± 0HWRGD ZVSyáF]\QQLNyZ ZDJRZ\FK 0HWRGD NU\WHULXP JáyZQHJR 0HWRGD UyZQ\FK RGFK\OHĔ Z]JOĊGQ\FK ± SU]\NáDGRZD IXQNFMD GZyFK ]PLHQQ\FK

8. 3URJUDPRZDQLH VLHFLRZH $QDOL]D ĞFLHĪNL NU\W\F]QHM &3$ Critical Path Analysis =DVDG\ EXGRZ\ VLHFL 1DMZF]HĞQLHMV]\ WHUPLQ ]GDU]HQLD 1DMSyĨQLHMV]\ WHUPLQ ]GDU]HQLD 3U]\NáDGRZH SU]HGVLĊZ]LĊFLH ± EXGRZD VLHFL &3$ ± SU]\NáDG ]DGDQLD 0HWRGD ĞFLHĪNL NU\W\F]QHM &30 Critical Path Method :\NUHV\ *DQWWD :\NUHV *DQWWD D PHWRGD &30

9. :\EUDQH ]DVWRVRZDQLD DUNXV]D ([FHO GRbDQDOL]\bGDQ\FK $QDOL]D W\SX &R -HĞOL" $QDOL]D W\SX &R -HĞOL ± RGZURWQLH"

10. 3RGVXPRZDQLH Bibliografia

32

5R]G]LDï 3URJUDPRZDQLH OLQLRZH

5R]ZLÈ]DQLH JUDILF]QH =DJDGQLHQLD RSLVDQH IXQNFMą GZyFK OXE WU]HFK ]PLHQQ\FK PRĪQD UR]ZLą]Dü JUD¿F]QLH SU]\ F]\P Z SU]\SDGNX WU]HFK ]PLHQQ\FK U\VXQHN E\áE\ SU]HVWU]HQQ\ ZLĊF VWZDU]DáE\ QLHFR ZLĊFHM SUREOHPX SU]\ ZL]XDOL]DFML :LĊNV]HM OLF]E\ ]PLHQQ\FK QLH MHVWHĞP\ Z VWDQLH ]REDF]\ü FKRFLDĪ Z Ī\FLX ÄZLG]LP\ F]XMHP\´ FR QDMPQLHM F]WHU\ ]PLHQQH JG]LH RSUyF] GáXJRĞFL V]HURNRĞFL L Z\VRNRĞFL QS JHRJUD¿F]QHM GR VNXWHF]QHJR ]RUJDQL]RZDQLD VSRWNDQLD NRQLHF]Q\ MHVW MHV]F]H F]DV 0HWRGą JUD¿F]Qą ]RVWDQLH UR]ZLą]DQ\ SU]\NáDG RSLVDQ\ ZF]HĞQLHM 5yZQLHĪ WXWDM FHOHP EĊG]LH ]QDOH]LHQLH PDNV\PDOQHM ZDUWRĞFL SU]\ MHGQRF]HVQ\P VSHáQLHQLX ZDUXQNyZ RJUDQLF]DMąF\FK -HĪHOL RJUDQLF]HQLD Vą RG JyU\ WR PRĪQD PyZLü MHG\QLH R PDNV\PDOL]DFML ER Z SU]\SDGNX PLQLPDOL]DFML UR]ZLą]DQLH E\áRE\ RF]\ZLVWH L Z\QRVLáRE\

x1

0

x2

0

'DQD MHVW IXQNFMD FHOX L ZDUXQNL RJUDQLF]DMąFH

Q x1 , x2 ,}, x5

2 x1 3 x2

1 ­1 ° 2 x1 4 x2 < 10 ° 2 x1 x2 < 40 1 Warunki °° 1 x

x x1 x2 < 24 lub < 12 ograniczajace ®° 2 1 2 2 x2 < 16 ° ° x2 < 4 °¯ :DUXQNL EU]HJRZH x1 > 0 x2 > 0

:DUXQNL EU]HJRZH LQIRUPXMą ĪH UR]ZLą]DQLD QDOHĪ\ SRV]XNLZDü Z SLHUZV]HM üZLDUWFH XNáDGX ZVSyáU]ĊGQ\FK *G\E\ SLHUZV]\ ZDUXQHN ]DSLVDü MDNR UyZQDQLH x + x WR EH] SUREOHPX NDĪG\ QDU\VXMH OLQLĊ SURVWą Z XNáDG]LH ZVSyáU]ĊGQ\FK : W\P NRQNUHWQ\P SU]\SDGNX EĊG]LH WR RGFLQHN ER RJUDQLF]RQ\ MHVW SLHUZV]ą üZLDUWNą XNáDGX ZVSyáU]ĊGQ\FK -HGQDN SHáQ\ ZDUXQHN MHVW QLHUyZQRĞFLą NWyUą EĊGą VSHáQLDü ZV]\VWNLH SXQNW\ OHĪąFH SR MHGQHM VWURQLH WHM SURVWHM :\VWDUF]\ VSUDZG]Lü MHGHQ GRZROQ\ SXQNW QS ± ZVSyáU]ĊGQH WHJR SXQNWX VSHáQLDMą WĊ QLHUyZQRĞü GODWHJR ZV]\VWNLH SXQNW\ OHĪąFH SRQLĪHM WHM SURVWHM ]D]QDF]RQH QD U\VXQNX UyZQLHĪ VSHáQLDMą WĊ QLHUyZQRĞü

0DNV\PDOL]DFMD

33

5\VXQHN 3XQNW\ NWyU\FK ZVSyáU]ĊGQH VSHáQLDMą ZDUXQNL EU]HJRZH RUD] ZDUXQHN x + x h

: DQDORJLF]Q\ VSRVyE QDOHĪ\ XZ]JOĊGQLü SR]RVWDáH ZDUXQNL 1D U\VXQNX VWU]DáNDPL RUD] FLHQLRZDQLHP ]D]QDF]RQR REV]DU\ RGSRZLDGDMąFH SRV]F]HJyOQ\P ZDUXQNRP

82

5R]G]LDï =DJDGQLHQLH SU]\G]LDïX ļ PHWRGD ZÚJLHUVND

.URN SU]\JRWRZDZF]\ : NDĪGHM NROXPQLH Z\]QDF]RQR PLQLPDOQą ZDUWRĞü L RG NDĪGHJR HOHPHQWX Z SRV]F]HJyOQ\FK NROXPQDFK RGMĊWR WH PLQLPDOQH ZDUWRĞFL

C

0LQ

2WU]\PDQR Z\QLN 0LQ

C'

: NDĪG\P ZLHUV]X Z\]QDF]RQR PLQLPDOQą ZDUWRĞü L RG NDĪGHJR HOHPHQWX Z SRV]F]HJyOQ\FK ZLHUV]DFK RGMĊWR WH PLQLPDOQH ZDUWRĞFL 1DVWĊSQLH Z\]QDF]RQR ]HUD QLH]DOHĪQH

C

1DOHĪ\ Z\NRQDü GZLH LWHUDFMH

,WHUDFMD :\G]LHOHQLH NROXPQ Z NWyU\FK Vą ]HUD QLH]DOHĪQH

C

+

+

+

3R Z\G]LHOHQLX ZV]\VWNLFK ]HU QLHZ\G]LHORQ\FK QDOHĪ\ SU]HMĞü GR NURNX WU]HFLHJR

83

0LQLPDOL]DFMD ļ SU]\NïDG

C

+

+

ƍ

(OHPHQW\ QLHZ\G]LHORQH ]D]QDF]RQR SRZ\ĪHM 0LQLPDOQ\P HOHPHQWHP QLHZ\G]LHORQ\P MHVW h 1DOHĪ\ Z\NRQDü NURN Z NWyU\P RGSRZLHGQLH HOHPHQW\ QLH ]PLHQLDMą VLĊ DOER Vą SRZLĊNV]DQH OXE SRPQLHMV]DQH R h

C

ƍ

1DVWĊSXMH SRZUyW GR NURNX F]\OL Z\G]LHODQLH ]HU QLHZ\G]LHORQ\FK 3LHUZV]H NWyUH QDOHĪ\ Z\G]LHOLü ]QDMGXMH VLĊ Z SLHUZV]\P ZLHUV]X L SLHUZV]HM NROXPQLH 3RQLHZDĪ Z ZLHUV]X W\P ]QDMGXMH VLĊ UyZQLHĪ WR QDOHĪ\ Z\G]LHOLü WHQ ZLHUV] D VNDVRZDü Z\G]LHOHQLH SLąWHM NROXPQ\

C

ƍ

ƍ

'DOV]H PDFLHU]H RG]ZLHUFLHGODMą RSLVDQ\ ZF]HĞQLHM DOJRU\WP

C

ƍ

168

5R]G]LDï 3URJUDPRZDQLH VLHFLRZH

.ROHMQRĞü ZDUXQNyZ Z DQDOL]LH QLH PD ]QDF]HQLD :DĪQH MHVW DE\ PRĪOLZH E\áR ]DVWRVRZDQLH GDQHJR ZDUXQNX 1D SU]\NáDG QLH PRĪQD QD W\P HWDSLH ]DVWRVRZDü ZDUXQNX e > c ER QD UD]LH QLH ]RVWDáD MHV]F]H XZ]JOĊGQLRQD F]\QQRĞü c 0RĪQD QDWRPLDVW ]DVWRVRZDü c > a

5\VXQHN %XGRZD VLHFL F]\QQRĞFL L ]GDU]HĔ ± HWDS

, ]QRZX NDĪGD ] F]\QQRĞFL b L c NRĔF]\ VLĊ ]GDU]HQLHP

5\VXQHN %XGRZD VLHFL F]\QQRĞFL L ]GDU]HĔ ± HWDS

3R F]\QQRĞFL c QDVWĊSXMH W\ONR F]\QQRĞü e

5\VXQHN %XGRZD VLHFL F]\QQRĞFL L ]GDU]HĔ ± HWDS

1DWRPLDVW F]\QQRĞü f QDVWĊSXMH SR F]\QQRĞFL b RUD] c D WH NRĔF]ą VLĊ UyĪQ\PL ]GDU]HQLDPL QU L 1LH PRĪQD W\FK ]GDU]HĔ SRáąF]\ü Z MHGQR ER ZWHG\ F]\QQRĞü e E\áDE\ SR F]\QQRĞFLDFK b L c D SU]HFLHĪ QLH PD WDNLHJR ZDUXQNX 'ODWHJR NRQLHF]QH MHVW WXWDM ZSURZDG]HQLH F]\QQRĞFL SR]RUQHM áąF]ąFHM ]GDU]HQLH QU ]H ]GDU]HQLHP QU 3R]ZROL WR QD SUDZLGáRZH ]DSLVDQLH QDVWĊSVWZD F]\QQRĞFL

$QDOL]D ĂFLHĝNL NU\W\F]QHM &3$b Critical Path Analysis)

169

5\VXQHN %XGRZD VLHFL F]\QQRĞFL L ]GDU]HĔ ± HWDS

1DOHĪ\ MHV]F]H ZSURZDG]Lü ]GDU]HQLH NRĔF]ąFH SU]HGVLĊZ]LĊFLH

5\VXQHN %XGRZD VLHFL F]\QQRĞFL L ]GDU]HĔ ± HWDS

7HUD] WU]HED RNUHĞOLü QDMZF]HĞQLHMV]H WHUPLQ\ ]GDU]HĔ 3URFHGXUD ]RVWDáD RSLVDQD ZF]HĞQLHM D QD U\VXQNX ]RVWDá\ ]DSLVDQH Z\OLF]RQH ZDUWRĞFL

5\VXQHN %XGRZD VLHFL F]\QQRĞFL L ]GDU]HĔ ± Z\OLF]HQLH QDMZF]HĞQLHMV]\FK WHUPLQyZ ]GDU]HĔ

-DN ZLGDü SU]HGVLĊZ]LĊFLH PXVL WUZDü GQL .ROHMQ\P NURNLHP MHVW RNUHĞOHQLH QDMSyĨQLHMV]\FK WHUPLQyZ ]GDU]HĔ =QRZX QDOHĪ\ ]DVWRVRZDü RSLVDQą ZF]HĞQLHM SURFHGXUĊ D ]DF]ąü QDOHĪ\ RG ZSLVDQLD GR ]GDU]HQLD QU ZDUWRĞFL tS ER QLH QDOHĪ\ QLHSRWU]HEQLH Z\GáXĪDü F]DVX UHDOL]DFML FDáHJR SU]HGVLĊZ]LĊFLD 1DVWĊSQLH DQDOL]XMąF ÄRG NRĔFD´ QDOHĪ\ Z\OLF]\ü SR]RVWDáH ZDUWRĞFL