11/14/2011

ÑAÏI HOÏC TAØI CHÍNH –––––––– MARKETING ÑAÏI HOÏC TAØI CHÍNH MARKETING MARKETING MARKETING ÑAÏI HOÏC TAØI CHÍNH ÑAÏI HOÏC TAØI CHÍNH MARKETING MARKETING MARKETING MARKETING ÑAÏI HOÏC TAØI CHÍNH ÑAÏI HOÏC TAØI CHÍNH ÑAÏI HOÏC TAØI CHÍNH ÑAÏI HOÏC TAØI CHÍNH KHOA CÔ BAÛN BOÄ MOÂN TOAÙN –––––––– KHOA CÔ BAÛN KHOA CÔ BAÛN KHOA CÔ BAÛN BOÄ MOÂN TOAÙN BOÄ MOÂN TOAÙN BOÄ MOÂN TOAÙN KHOA CÔ BAÛN KHOA CÔ BAÛN KHOA CÔ BAÛN KHOA CÔ BAÛN BOÄ MOÂN TOAÙN BOÄ MOÂN TOAÙN BOÄ MOÂN TOAÙN BOÄ MOÂN TOAÙN

Baøi giaûng

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

Phong Nguyeãn VaênVaênVaênVaênVaênVaênVaênVaên Phong Phong Phong ThSThSThSThSThSThSThSThS. . . . . . . . Nguyeãn Nguyeãn Nguyeãn Phong Phong Phong Phong Nguyeãn Nguyeãn Nguyeãn Nguyeãn

Email : nvphong1980@gmail.com, nv.phong@ufm.edu.com

ChChChChChChChChươươngngngngngngngng 5. SÔ ÑOÀ PERT 5. SÔ ÑOÀ PERT 5. SÔ ÑOÀ PERT 5. SÔ ÑOÀ PERT 5. SÔ ÑOÀ PERT 5. SÔ ÑOÀ PERT 5. SÔ ÑOÀ PERT 5. SÔ ÑOÀ PERT

(PERT: Program Evaluation and Review Technique)

1.1.1.1.1.1.1.1. CAÙCCAÙCCAÙCCAÙCCAÙCCAÙCCAÙCCAÙC VÍVÍVÍVÍVÍVÍVÍVÍ DUÏDUÏDUÏDUÏDUÏDUÏDUÏDUÏ

KHAÙI NIEÄMNIEÄMNIEÄMNIEÄMNIEÄMNIEÄMNIEÄMNIEÄM 2.2.2.2.2.2.2.2. MOÄTMOÄTMOÄTMOÄTMOÄTMOÄTMOÄTMOÄT SOÁSOÁSOÁSOÁSOÁSOÁSOÁSOÁ KHAÙI KHAÙI KHAÙI KHAÙI KHAÙI KHAÙI KHAÙI

PERT 3.3.3.3.3.3.3.3. LAÄPLAÄPLAÄPLAÄPLAÄPLAÄPLAÄPLAÄP SÔSÔSÔSÔSÔSÔSÔSÔ ÑOÀÑOÀÑOÀÑOÀÑOÀÑOÀÑOÀÑOÀ PERT PERTPERT PERTPERT PERTPERT

PERT PHAÂN TÍCHTÍCHTÍCHTÍCHTÍCHTÍCHTÍCHTÍCH SÔSÔSÔSÔSÔSÔSÔSÔ ÑOÀÑOÀÑOÀÑOÀÑOÀÑOÀÑOÀÑOÀ PERT PERTPERT 4.4.4.4.4.4.4.4. PHAÂN PHAÂN PHAÂN PERTPERT PERTPERT PHAÂN PHAÂN PHAÂN PHAÂN

5.5.5.5.5.5.5.5. MOÄTMOÄTMOÄTMOÄTMOÄTMOÄTMOÄTMOÄT SOÁSOÁSOÁSOÁSOÁSOÁSOÁSOÁ LÖULÖULÖULÖULÖULÖULÖULÖU YÙYÙYÙYÙYÙYÙYÙYÙ

2

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ

VVVVíííí duïduïduïduï1111....

Coâng vieäc

Trình töï

Thôøi gian

Kieám vôï

Baét ñaàu ngay

6

Kieám tieàn mua nhaø

Baét ñaàu ngay

12

Kieám tieán cöôùi vôï

Baét ñaàu ngay

7

Ñaùm noùi

Sau 1

2

Ñaùm hoûi

Sau 2,3,4

4

Chuïp hình cöôùi

Sau 5

3

Choïn ñoà cöôùi, nöõ trang

Sau 5

4

Choïn nôi ñaêt tieäc

Sau 5

5

Ñaùm cöôùi

Sau 6,7,8

1

3

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

1

11/14/2011

CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ

VVVVíííí duïduïduïduï1111....

VaánVaánVaánVaán ñeàñeàñeàñeà ñaëtñaëtñaëtñaët rararara ::::

hoaøn thaønh ngaén nhaát 1111.... Thôøi coâng vieäcvieäcvieäcvieäc ???? thaønh coâng nhaát ñeåñeåñeåñeå hoaøn Thôøi giangiangiangian ngaén coâng hoaøn coâng thaønh thaønh hoaøn nhaát nhaát ngaén ngaén Thôøi Thôøi hoaøn thaønh 2222.... MuoánMuoánMuoánMuoán ruùtruùtruùtruùt ngaén coâng vieäcvieäcvieäcvieäc tatatata thaønh coâng thôøi giangiangiangian hoaøn ngaén thôøi thôøi ngaén coâng coâng thaønh thaønh hoaøn hoaøn thôøi ngaén coâng vieäcvieäcvieäcvieäc naøonaøonaøonaøo ???? nhöõng coâng ngaén thôøi thôøi giangiangiangian cuûacuûacuûacuûa nhöõng caàncaàncaàncaàn ruùtruùtruùtruùt ngaén thôøi ngaén coâng coâng nhöõng nhöõng thôøi ngaén thaønh chaämchaämchaämchaäm treåtreåtreåtreå hoaøn thaønh coâng vieäcvieäcvieäcvieäc naøonaøonaøonaøo coùcoùcoùcoù theå 3333.... Nhöõng theå hoaøn Nhöõng coâng thaønh theå thaønh hoaøn hoaøn theå coâng coâng Nhöõng Nhöõng thôøi höôûng ñeánñeánñeánñeán thôøi khoâng aûnhaûnhaûnhaûnh höôûng thôøi giangiangiangian naøonaøonaøonaøo ñoùñoùñoùñoù maømaømaømaø khoâng khoaûng thôøi moätmoätmoätmoät khoaûng thôøi thôøi höôûng höôûng khoâng khoâng thôøi thôøi khoaûng khoaûng coâng vieäcvieäcvieäcvieäc.... toaøn boäboäboäboä coâng nhaát cuûacuûacuûacuûa toaøn ngaén nhaát giangiangiangian ngaén coâng coâng toaøn toaøn nhaát nhaát ngaén ngaén

4

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ CAÙC VÍ DUÏ

VVVVíííí duïduïduïduï2222....

5

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM cung (U)(U)(U)(U) caïnh,,,, caùccaùccaùccaùc cung (A), caùccaùccaùccaùc caïnh 1.1.1.1. ÑoàÑoàÑoàÑoà thòthòthòthò.... LaøLaøLaøLaø taäptaäptaäptaäp hôïphôïphôïphôïp goàmgoàmgoàmgoàm caùccaùccaùccaùc ñænhñænhñænhñænh (A), cungcung caïnh caïnh (A), (A),

noáinoáinoáinoái caùccaùccaùccaùc ñænhñænhñænhñænh....

---- KyùKyùKyùKyù hieäuhieäuhieäuhieäu :::: G(A,U) G(A,U) –––– ñoàñoàñoàñoà thòthòthòthò GGGG.... G(A,U) G(A,U)

AAAA 2222 CungCungCungCung UUUU Caïnh UUUU Caïnh CaïnhCaïnh

6

ÑænhÑænhÑænhÑænh AAAA 1111 AAAA 3333

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

2

AAAA 4444 -ÑoàÑoàÑoàÑoà thòthòthòthò G G G G ñöôïc chöùa caùccaùccaùccaùc cung laø coùcoùcoùcoù höôùng cung .... höôùng neáuneáuneáuneáu G G G G chæchæchæchæ chöùa ñöôïc goïigoïigoïigoïi laø cung cung chöùa chöùa höôùng höôùng laø laø ñöôïc ñöôïc -DaâyDaâyDaâyDaây chuyeàn cung keákeákeákeá tieáptieáptieáptieáp nhau nhau.... chuyeàn : : : : LaøLaøLaøLaø taäptaäptaäptaäp goàmgoàmgoàmgoàm caùccaùccaùccaùc ñænhñænhñænhñænh vaøvaøvaøvaø cung nhau cung nhau cung chuyeàn chuyeàn -Ñöôøng laø tröôùc seõseõseõseõ laø cung tröôùc chuyeàn maømaømaømaø moãimoãimoãimoãi ñænhñænhñænhñænh cuûacuûacuûacuûa cung Ñöôøng ñiñiñiñi :::: LaøLaøLaøLaø moätmoätmoätmoät daâydaâydaâydaây chuyeàn laø laø tröôùc tröôùc cungcung chuyeàn chuyeàn Ñöôøng Ñöôøng ngoïn cung sausausausau ngoïn cuûacuûacuûacuûa cung cung cung ngoïn ngoïn -Khuyeân nhau truøng nhau ngoïn truøng cung coùcoùcoùcoù ñænhñænhñænhñænh goácgoácgoácgoác vaøvaøvaøvaø ngoïn laø moätmoätmoätmoät cung Khuyeân :::: laø nhau cung nhau truøng truøng ngoïn ngoïn cung laø laø Khuyeân Khuyeân -ChuChuChuChu trình nhau truøng nhau cuoái truøng ñöôøng ñiñiñiñi coùcoùcoùcoù ñænhñænhñænhñænh ñaàuñaàuñaàuñaàu vaøvaøvaøvaø ñænhñænhñænhñænh cuoái laø moätmoätmoätmoät ñöôøng trình :::: laø nhau nhau truøng truøng cuoái cuoái ñöôøng ñöôøng laø laø trình trình

11/14/2011

MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM

höôùng,,,, khoâng (PERT).... LaøLaøLaøLaø moätmoätmoätmoät ñoàñoàñoàñoà thòthòthòthò höõuhöõuhöõuhöõu haïnhaïnhaïnhaïn,,,, coùcoùcoùcoù höôùng khoâng 2222.... SôSôSôSô ñoàñoàñoàñoà maïngmaïngmaïngmaïng (PERT) (PERT) khoâng khoâng höôùng höôùng (PERT) khoâng thöïc khoâng cung gaùngaùngaùngaùn moätmoätmoätmoät soásoásoásoá thöïc trình vaøvaøvaøvaø moãimoãimoãimoãi 1111 cung khoâng chuchuchuchu trình khuyeân,,,, khoâng khuyeân khoâng khoâng thöïc thöïc cungcung trình trình khoâng khoâng khuyeân khuyeân cung)))).... laø ñoäñoäñoäñoä daøidaøidaøidaøi cung ñöôïc goïigoïigoïigoïi laø aâmaâmaâmaâm ((((ñöôïc cung cung laø laø ñöôïcñöôïc

AAAA 2222 4444 2222 AAAA 3333 7777 8888 AAAA 5555 AAAA 1111

9999 5555

-ÑoäÑoäÑoäÑoä daøidaøidaøidaøi ñöôøng ñöôøng ñiñiñiñi.... thuoäc ñöôøng cung thuoäc toång ñoäñoäñoäñoä daøidaøidaøidaøi cuûacuûacuûacuûa caùccaùccaùccaùc cung ñöôøng ñiñiñiñi: : : : LaøLaøLaøLaø toång ñöôøng ñöôøng thuoäc thuoäc cung cung toång toång ñöôøng ñöôøng -Ñöôøng ñöôøng ñiñiñiñi töøtöøtöøtöø ñænhñænhñænhñænh IIII trong caùccaùccaùccaùc ñöôøng nhaát trong nhaát :::: ÑoäÑoäÑoäÑoä daøidaøidaøidaøi lôùnlôùnlôùnlôùn nhaát Ñöôøng ñiñiñiñi daøidaøidaøidaøi nhaát ñöôøng ñöôøng trong trong nhaát nhaát nhaát nhaát Ñöôøng Ñöôøng ñeánñeánñeánñeán jjjj

7

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM MOÄT SOÁ KHAÙI NIEÄM

khaùi nieämnieämnieämnieäm sausausausau:::: (PERT) tatatata coùcoùcoùcoù caùccaùccaùccaùc khaùi Trong sôsôsôsô ñoàñoàñoàñoà maïngmaïngmaïngmaïng (PERT) 3.3.3.3. Trong Trong khaùi khaùi (PERT) (PERT) Trong - ÑænhÑænhÑænhÑænh:::: Töông coâng thaønh moätmoätmoätmoät soásoásoásoá coâng Töông öùngöùngöùngöùng vôùivôùivôùivôùi moätmoätmoätmoät söïsöïsöïsöï kieänkieänkieänkieän ((((HoaønHoaønHoaønHoaøn thaønh coâng coâng thaønh thaønh Töông Töông

khaùc)))).... coâng vieäcvieäcvieäcvieäc khaùc vieäcvieäcvieäcvieäc vaøvaøvaøvaø baétbaétbaétbaét ñaàuñaàuñaàuñaàu moätmoätmoätmoät soásoásoásoá coâng khaùc khaùc coâng coâng - CungCungCungCung :::: Töông coâng vieäcvieäcvieäcvieäc.... Töông öùngöùngöùngöùng vôùivôùivôùivôùi moätmoätmoätmoät coâng coâng coâng Töông Töông - ÑoäÑoäÑoäÑoä daøidaøidaøidaøi cung coâng vieäcvieäcvieäcvieäc.... thôøi giangiangiangian ñònhñònhñònhñònh möùcmöùcmöùcmöùc chochochocho coâng Töông öùngöùngöùngöùng vôùivôùivôùivôùi thôøi cung :::: Töông coâng coâng thôøi thôøi Töông Töông cung cung - DöïDöïDöïDöï aùnaùnaùnaùn :::: LaøLaøLaøLaø 1111 quaù coâng vieäcvieäcvieäcvieäc,,,, nhieämnhieämnhieämnhieäm vuïvuïvuïvuï coùcoùcoùcoù lieânlieânlieânlieân trình goàmgoàmgoàmgoàm caùccaùccaùccaùc coâng quaù trình coângcoâng trình trình quaùquaù

ñöôïc muïcmuïcmuïcmuïc tieâutieâutieâutieâu ñaõñaõñaõñaõ ñeàñeàñeàñeà thöïc hieänhieänhieänhieän nhaèmnhaèmnhaèmnhaèm ñaïtñaïtñaïtñaït ñöôïc ñöôïc thöïc nhau,,,, ñöôïc quan vôùivôùivôùivôùi nhau quan ñöôïcñöôïc thöïc thöïc ñöôïcñöôïc nhaunhau quanquan

ngaân nguoàn löïclöïclöïclöïc,,,, ngaân thôøi giangiangiangian,,,, nguoàn buoäc veàveàveàveà thôøi raøng buoäc trong ñieàuñieàuñieàuñieàu kieänkieänkieänkieän raøng rararara trong ngaân ngaân nguoàn nguoàn thôøi thôøi buoäc buoäc raøng raøng trong trong

saùch.... saùch saùch saùch

tij

j

i

8

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT

y

1. Coâng vieäc

,y hoaøn thaønh

t

i

s

AAAA 4444

y baét ñaàu khi ys

yi

yt

y

y

2. Coâng vieäc

,y baét ñaàu khi

hoaøn thaønh

s

t

i

ys

yi

y

3.

BÑ khi HT

BÑ khi HT

HT

yt y y , 1

2

y y , 1

3

y BÑ khi 1

4

1 2

1 3

3y

2y

4y

9

( / )y 1 2 1

( / )y 1 6 1

( / )y 1 3 1 QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

3

11/14/2011

MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT

4. Hai coâng vieäc

cuøng BÑ taïi (i) vaø keát thuùc taïi (j).

y y , 1

2

Neáu hai coâng vieäc cuøng tính chaát.

2y

bieán ñoåi thaønh

j

i

j

i

y+

y 1

2

1y

Neáu hai coâng vieäc coù tính chaát khaùc nhau:

Theâm ñænh môùi cung giaû coù ñoä daøi baèng 0

2y

2y

bieán ñoåi thaønh

CungCungCungCung giaûgiaûgiaûgiaû

j

i

j

i

1y

1y

10

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT

, y 2 2 2 2 , y , y 3 3 3 3 HTHTHTHT , y 2 2 2 2 HT; yHT; yHT; yHT; y5555 BÑ BÑ BÑ BÑ sausausausau khikhikhikhi yyyy1111 , y 5. y5. y5. y5. y4444 BÑ BÑ BÑ BÑ sausausausau khikhikhikhi yyyy1111 , y , y , y , y , y , y , y 1y

1y

4y

4y

2y

2y

0

thaønh BieánBieánBieánBieán ñoåiñoåiñoåiñoåi thaønh thaønh thaønh

3y

5y

3y

5y

2y

1y

, y 2 2 2 2 HTHTHTHT HT, y 3 3 3 3 BÑ BÑ BÑ BÑ sausausausau khikhikhikhi yyyy1111 , y 6. y6. y6. y6. y2222 BÑ BÑ BÑ BÑ sausausausau khikhikhikhi yyyy1111 HT, y , y , y HT, y HT, y

2y

1y

1y

2y

3y

thaønh BieánBieánBieánBieán ñoåiñoåiñoåiñoåi thaønh thaønh thaønh

1y

3y

2y

11

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT

cung noáinoáinoáinoái nhaát moätmoätmoätmoät cung nhieàu nhaát 7. 7. 7. 7. TínhTínhTínhTính ñônñônñônñôn : : : : GiöõaGiöõaGiöõaGiöõa haihaihaihai ñænhñænhñænhñænh baátbaátbaátbaát kyøkyøkyøkyø coùcoùcoùcoù nhieàu cung cung nhaát nhaát nhieàu nhieàu

, y 2 2 2 2 HTHTHTHT HT, y 3 3 3 3 BÑ BÑ BÑ BÑ sausausausau khikhikhikhi yyyy1111 , y 8. y8. y8. y8. y2222 BÑ BÑ BÑ BÑ sausausausau khikhikhikhi yyyy1111 HT, y , y , y HT, y HT, y

1y

4y

1y

4y

0

2y

thaønh BieánBieánBieánBieán ñoåiñoåiñoåiñoåi thaønh thaønh thaønh

2y 2y

5y

0

3y

3y

5y

12

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

4

11/14/2011

MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT 9. y9. y9. y9. y3333 BÑ BÑ BÑ BÑ sausausausau khikhikhikhi yyyy1111 HT, yHT, yHT, yHT, y4 4 4 4 BÑ BÑ BÑ BÑ sausausausau khikhikhikhi y y y y 2 2 2 2 HT, yHT, yHT, yHT, y5555 BÑ BÑ BÑ BÑ sausausausau khikhikhikhi yyyy1111 , y, y, y, y2222 HTHTHTHT

1y

3y

1y

3y

0

4y

2y

5y

thaønh BieánBieánBieánBieán ñoåiñoåiñoåiñoåi thaønh thaønh thaønh

1y

0

2y

5y

4y

2y

13

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT 10101010.... yyyy4444 BÑBÑBÑBÑ sausausausau khikhikhikhi yyyy1111 HT,HT,HT,HT, yyyy5555 BÑBÑBÑBÑ sausausausau khikhikhikhi yyyy1111 ,,,, yyyy 2222 HT,HT,HT,HT, yyyy6666 BÑBÑBÑBÑ sausausausau khikhikhikhi yyyy1111 ,,,, yyyy2222 ,,,, yyyy 3333 HT,HT,HT,HT, yyyy7777 BÑBÑBÑBÑ sausausausau khikhikhikhi yyyy4444 ,,,, yyyy5555

3y

6y

0

5y

7y

2y

0

4y

1y

14

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT

4. 4. 4. 4. CaùchCaùchCaùchCaùch veõveõveõveõ sôsôsôsô ñoàñoàñoàñoà PERT PERT PERT PERT loaïi coâng coâng vieäcvieäcvieäcvieäc + + + + XaùcXaùcXaùcXaùc ñònhñònhñònhñònh 3 3 3 3 loaïi loaïi coâng coâng loaïi khôûi coâng ---- CoângCoângCoângCoâng vieäcvieäcvieäcvieäc khôûi ngay)))) coâng ((((BaétBaétBaétBaét ñaàuñaàuñaàuñaàu ngay coâng ngay ngay coâng khôûi khôûi thuùc ((((laø coâng vieäcvieäcvieäcvieäc chæchæchæchæ naèmnaèmnaèmnaèm ôûôûôûôû coätcoätcoätcoät laø caùccaùccaùccaùc coâng ---- CoângCoângCoângCoâng vieäcvieäcvieäcvieäc keátkeátkeátkeát thuùc laø thuùc coâng coâng laø thuùc thöïc hieänhieänhieänhieän trình töïtöïtöïtöï thöïc khoâng naèmnaèmnaèmnaèm ôûôûôûôû coätcoätcoätcoät trình coâng vieäcvieäcvieäcvieäc),),),), khoâng coâng thöïc thöïc trình trình khoâng khoâng coâng coâng trung giangiangiangian ---- CoângCoângCoângCoâng vieäcvieäcvieäcvieäc trung trung trung

++++ VeõVeõVeõVeõ caùccaùccaùccaùc sôsôsôsô ñoàñoàñoàñoà conconconcon ++++ HieäuHieäuHieäuHieäu chænh chænh vaøvaøvaøvaø noáinoáinoáinoái caùccaùccaùccaùc sôsôsôsô ñoàñoàñoàñoà conconconcon chænh chænh ++++ ÑaùnhÑaùnhÑaùnhÑaùnh soásoásoásoá caùccaùccaùccaùc ñænhñænhñænhñænh::::

---- ÑaùnhÑaùnhÑaùnhÑaùnh soásoásoásoá 1111 chochochocho ñænhñænhñænhñænh khôûi coâng khôûi coâng coâng coâng khôûi khôûi ñaùnh soásoásoásoá iiii chochochocho chochochocho 1111 ñænhñænhñænhñænh naøonaøonaøonaøo ñoùñoùñoùñoù,,,, khikhikhikhi ñoùñoùñoùñoù ---- GiaûGiaûGiaûGiaû söûsöûsöûsöû tatatata ñaùnh ñaùnhñaùnh laø ñænhñænhñænhñænh iiii.... XemXemXemXem ñænhñænhñænhñænh chæchæchæchæ coùcoùcoùcoù caùccaùccaùccaùc cung coùcoùcoùcoù ñænhñænhñænhñænh goácgoácgoácgoác laø tatatata taïmtaïmtaïmtaïm xoaù xoaù caùccaùccaùccaùc cung laø laø cungcung xoaù xoaù cung ñaùnh löôït ñaùnh nhieàu ñænhñænhñænhñænh nhönhönhönhö vaäyvaäyvaäyvaäy tatatata laànlaànlaànlaàn löôït ñaùnh soásoásoásoá iiii ++++ 1111 ((((neáuneáuneáuneáu coùcoùcoùcoù nhieàu cung ñiñiñiñi rararara ñaùnh ñaùnhñaùnh löôït löôït nhieàu nhieàu ñaùnhñaùnh cungcung ñaùnh iiii ++++ 1111,,,, iiii ++++ 2222,,,, …………))))ñaõñaõñaõñaõ ñaùnh ñaùnh ñaùnh

ñaùnh soásoásoásoá.... ñöôïc ñaùnh ---- TieápTieápTieápTieáp tuïctuïctuïctuïc chochochocho ñeánñeánñeánñeán khikhikhikhi caùccaùccaùccaùc ñænhñænhñænhñænh ñöôïc ñaùnh ñaùnh ñöôïc ñöôïc

15

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

5

11/14/2011

MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT

VíVíVíVí duïduïduïduï 3.3.3.3.

Thôøi giangiangiangian Thôøi Thôøi Thôøi 15151515 21212121 9999 16161616 17171717 20202020 19191919 14141414 11111111 14141414 10101010 18181818 11111111

CoângCoângCoângCoâng vieäcvieäcvieäcvieäc YYYY1111 YYYY2222 YYYY3333 YYYY4444 YYYY5555 YYYY6666 YYYY7777 YYYY8888 YYYY9999 YYYY10101010 YYYY11111111 YYYY12121212 YYYY13131313

Trình töïtöïtöïtöï Trình Trình Trình ngay BaétBaétBaétBaét ñaàuñaàuñaàuñaàu ngay ngay ngay BaétBaétBaétBaét ñaàuñaàuñaàuñaàu ngay ngay ngay ngay SauSauSauSau YYYY1111 SauSauSauSau YYYY1111 SauSauSauSau YYYY2222 SauSauSauSau YYYY2222 SauSauSauSau YYYY2222 SauSauSauSau YYYY3 3 3 3 vaøvaøvaøvaø SauSauSauSau YYYY5555 SauSauSauSau YYYY4444 SauSauSauSau YYYY4444 SauSauSauSau YYYY7777 SauSauSauSau YYYY6666, Y, Y, Y, Y8 8 8 8 , , , , SauSauSauSau YYYY9 9 9 9 YYYY11111111 SauSauSauSau YYYY7777

16

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT

VíVíVíVí duïduïduïduï 3.3.3.3.

4y

5

10y

9y

1y

3y

8y

12y

2

6y

5y

2y

1 4 7 8

13y

7y

17

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ

3 6

1.1.1.1. ChæChæChæChæ tieâutieâutieâutieâu thôøi thôøi giangiangiangian ñoáiñoáiñoáiñoái vôùivôùivôùivôùi ñænhñænhñænhñænh thôøi thôøi thôøi ñieåmñieåmñieåmñieåm sôùmsôùmsôùmsôùm nhaát 1111....1111.... Thôøi nhaát laø thôøi Thôøi giangiangiangian sôùmsôùmsôùmsôùm cuûacuûacuûacuûa ñænhñænhñænhñænh jjjj laø Thôøi giangiangiangian sôùmsôùmsôùmsôùm cuûacuûacuûacuûa ñænhñænhñænhñænh.... Thôøi nhaát nhaát thôøi thôøi laø laø Thôøi Thôøi Thôøi Thôøi maømaømaømaø moïimoïimoïimoïi coâng thaønh.... hoaøn thaønh cung ñiñiñiñi tôùitôùitôùitôùi ñænhñænhñænhñænh jjjj ñeàuñeàuñeàuñeàu hoaøn töông öùngöùngöùngöùng vôùivôùivôùivôùi caùccaùccaùccaùc cung coâng vieäcvieäcvieäcvieäc töông thaønh thaønh hoaøn hoaøn cung cung töông töông coâng coâng s jt KyùKyùKyùKyù hieäuhieäuhieäuhieäu::::

thôøi ñieåmñieåmñieåmñieåm baátbaátbaátbaát ñaàuñaàuñaàuñaàu ---- TaïiTaïiTaïiTaïi thôøi thôøi thôøi

)

(

)

cung ñeánñeánñeánñeán jjjj (j > 1), giaûgiaûgiaûgiaû söûsöûsöûsöû coùcoùcoùcoù k k k k cung ---- TaïiTaïiTaïiTaïi moätmoätmoätmoät ñænhñænhñænhñænh j j j j baátbaátbaátbaát kyøkyøkyøkyø (j > 1), cung cung (j > 1), (j > 1),

i

j

j

0 ) ( ,

,

,...,

i ,k

2

laø : : : : töông öùngöùngöùngöùng laø thôøi giangiangiangian sôùmsôùmsôùmsôùm cuûacuûacuûacuûa caùccaùccaùccaùc ñænhñænhñænhñænh töông vaøvaøvaøvaø thôøi laø laø töông töông thôøi thôøi

k

töông öùngöùngöùngöùng thôøi giangiangiangian ñònhñònhñònhñònh möùcmöùcmöùcmöùc töông KhiKhiKhiKhi ñoùñoùñoùñoù, , , , vôùivôùivôùivôùi thôøi töông töông thôøi thôøi

st = 1 ( i j , 1 s it ki jt t

t+

thôøi ñieåmñieåmñieåmñieåm hoaøn taïitaïitaïitaïi caùccaùccaùccaùc thôøi coâng vieäcvieäcvieäcvieäc seõseõseõseõ hoaøn caùccaùccaùccaùc coâng thôøi thôøi hoaøn hoaøn coâng coâng

s i k

i j k

+

=

}

}

U

{ Taäp caùc ñeán ñænh j Taäp caùc ñeán ñænh j Taäp caùc ñeán ñænh j Taäp caùc ñeán ñænh j

:

s j

t i j k

s i j k

˛

Thôøi giangiangiangian sôùmsôùmsôùmsôùm seõseõseõseõ ñöôïc thöùc coâng thöùc theo coâng ñöôïc xaùcxaùcxaùcxaùc ñònhñònhñònhñònh theo Thôøi ñöôïc thöùc thöùc coâng coâng theo theo ñöôïc Thôøi Thôøi  = s t 0  1 (cid:1){  = t t max  k U

18

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

6

11/14/2011

MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ

LöuLöuLöuLöu yùyùyùyù: : : :

-KhiKhiKhiKhi tínhtínhtínhtính thôøi thöù töïtöïtöïtöï töøtöøtöøtöø ñænhñænhñænhñænh 1111 tôùitôùitôùitôùi ñænhñænhñænhñænh jjjj.... theo thöù thôøi giangiangiangian sôùmsôùmsôùmsôùm cuûacuûacuûacuûa ñænhñænhñænhñænh tatatata ñiñiñiñi theo thöù thöù theo theo thôøi thôøi -KhôøiKhôøiKhôøiKhôøi giangiangiangian sôùmsôùmsôùmsôùm cuûacuûacuûacuûa ñænhñænhñænhñænh jjjj laø coâng ñeánñeánñeánñeán jjjj.... khôûi coâng nhaát töøtöøtöøtöø ñænhñænhñænhñænh khôûi ñöôøng ñiñiñiñi daøidaøidaøidaøi nhaát laø ñoäñoäñoäñoä daøidaøidaøidaøi ñöôøng laø coâng coâng khôûi khôûi nhaát nhaát ñöôøng ñöôøng laø -ChuùChuùChuùChuù yùyùyùyù coùcoùcoùcoù baobaobaobao nhieâu cung ñeánñeánñeánñeán jjjj nhieâu cung cung cung nhieâu nhieâu -TaTaTaTa coùcoùcoùcoù

=

+

=

+

k

t

i

max

s t vôùi vôùi vôùi vôùi i

j

0

i j k

t i j 0

0

} { s t 1 nhaát töøtöøtöøtöø 1111 ñeánñeánñeánñeán jjjj.... ñöôøng daøidaøidaøidaøi nhaát treân ñöôøng tröôùc jjjj vaøvaøvaøvaø naèmnaèmnaèmnaèm treân LaøLaøLaøLaø ñænhñænhñænhñænh keákeákeákeá tröôùc nhaát nhaát ñöôøng ñöôøng treântreân tröôùc tröôùc

KyùKyùKyùKyù hieäuhieäuhieäuhieäu : : : :

coâng vieäcvieäcvieäcvieäc töông nhaát, , , , maømaømaømaø moïimoïimoïimoïi coâng 1.2. töông thôøi ñieåmñieåmñieåmñieåm muoänmuoänmuoänmuoän nhaát Thôøi ñieåmñieåmñieåmñieåm muoänmuoänmuoänmuoän cuûacuûacuûacuûa ñænhñænhñænhñænh. . . . LaøLaøLaøLaø thôøi 1.2. Thôøi coâng thôøi töông töông coâng nhaát nhaát thôøi Thôøi Thôøi 1.2. 1.2. thaønh ((((thôøi cung ñiñiñiñi tôùitôùitôùitôùi ñænhñænhñænhñænh iiii ñeàuñeàuñeàuñeàu hoaøn öùngöùngöùngöùng vôùivôùivôùivôùi caùccaùccaùccaùc cung hoaøn thaønh thôøi ñieåmñieåmñieåmñieåm muoänmuoänmuoänmuoän nhaát thaønh hoaøn thaønh nhaát hoaøn thaønh thaønh hoaøn hoaøn cung cung nhaát thôøi thaønh thaønh hoaøn hoaøn nhaát thôøi toaøn boäboäboäboä.... thaønh toaøn hoaøn thaønh nhaát hoaøn thôøi ñieåmñieåmñieåmñieåm sôùmsôùmsôùmsôùm nhaát thay ñoåiñoåiñoåiñoåi thôøi khoâng laømlaømlaømlaøm thay ñænhñænhñænhñænh iiii ) ) ) ) maømaømaømaø khoâng nhaát toaøn toaøn thaønh thaønh hoaøn hoaøn nhaát thôøi thôøi thay thay khoâng khoâng m it t

laø ñænhñænhñænhñænh n, n, n, n, tatatata coùcoùcoùcoù thuùc laø ---- GoïiGoïiGoïiGoïi ñænhñænhñænhñænh keátkeátkeátkeát thuùc laø laø thuùc thuùc

m n

s n

t= (

)

(

)

i

laø iiii cung coùcoùcoùcoù ñænhñænhñænhñænh goácgoácgoácgoác laø ---- TaïiTaïiTaïiTaïi moätmoätmoätmoät ñænhñænhñænhñænh iiii, , , , giaûgiaûgiaûgiaû söûsöûsöûsöû caùccaùccaùccaùc cung laø laø cung cung

i j ,

) ( ,

i j ,

,...,

1

2

kj

t

t

,...,

töông öùngöùngöùngöùng Thôøi giangiangiangian muoänmuoänmuoänmuoän caùccaùccaùccaùc ñænhñænhñænhñænh töông ---- Thôøi töông töông Thôøi Thôøi

j

m j

k

m m t , j 1

2

19

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ

t

t

,...,

,

töông öùngöùngöùngöùng thôøi giangiangiangian ñònhñònhñònhñònh möùcmöùcmöùcmöùc töông ---- VôùiVôùiVôùiVôùi thôøi töông töông thôøi thôøi

2

£ -

t

t

ij 1 m t i

⇒ £ m t i

buoäc raøng buoäc ---- Ta Ta Ta Ta coùcoùcoùcoù raøng buoäc buoäc raøng raøng

t ij + t ij k

ij k m t j k

m j k

ij k

ñöôïc xaùcxaùcxaùcxaùc ñònhñònhñònhñònh Thôøi ñieåmñieåmñieåmñieåm muoänmuoänmuoänmuoän cuûacuûacuûacuûa ñænhñænhñænhñænh ñöôïc ---- Thôøi ñöôïc ñöôïc Thôøi Thôøi

=

=

{

}

}

-

t

R= taäp caùc cung coù ñænh goác laø i R= taäp caùc cung coù ñænh goác laø i R= taäp caùc cung coù ñænh goác laø i R= taäp caùc cung coù ñænh goác laø i

:

m j

k

ij k

˛

 m t  n  m t  i

s t n (cid:1){ t min k R

thôøi giangiangiangian leânleânleânleân ñænhñænhñænhñænh ---- GhiGhiGhiGhi caùccaùccaùccaùc chæchæchæchæ tieâutieâutieâutieâu thôøi thôøi thôøi

thöù ÑænhÑænhÑænhÑænh thöù thöù thöù

jjjj

j

Thôøi giangiangiangian sôùmsôùmsôùmsôùm, , , , muoänmuoänmuoänmuoän cuûacuûacuûacuûa ñænhñænhñænhñænh Thôøi Thôøi Thôøi

s

m

jt

jt

nhaát töøtöøtöøtöø 1 1 1 1 ñeánñeánñeánñeán j.j.j.j. ñöôøng daøidaøidaøidaøi nhaát treân ñöôøng tröôùc j j j j vaøvaøvaøvaø naèmnaèmnaèmnaèm treân ÑænhÑænhÑænhÑænh keákeákeákeá tröôùc nhaát nhaát ñöôøng ñöôøng treântreân tröôùc tröôùc

jk

20

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

=

-

MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ t

d

t

tröõ cuûacuûacuûacuûa ñænhñænhñænhñænh Thôøi giangiangiangian döïdöïdöïdöï tröõ 1.3. Thôøi 1.3. tröõtröõ Thôøi Thôøi 1.3. 1.3.

m j

s j

j

Gantt Ñöôøng Gantt 1.4. Ñöôøng 1.4. Ñöôøng Gantt Gantt Ñöôøng 1.4. 1.4. coâng ñeánñeánñeánñeán ñænhñænhñænhñænh keátkeátkeátkeát thuùc khôûi coâng nhaát töøtöøtöøtöø ñænhñænhñænhñænh khôûi ---- LaøLaøLaøLaø ñöôøng thuùc.... ñöôøng ñiñiñiñi daøidaøidaøidaøi nhaát coâng thuùc thuùc coâng khôûi khôûi nhaát nhaát ñöôøng ñöôøng laø coâng ñöôøng gantt treân ñöôøng ---- CaùcCaùcCaùcCaùc coâng gantt coâng vieäcvieäcvieäcvieäc gantt gantt goïigoïigoïigoïi laø coâng vieäcvieäcvieäcvieäc naêmnaêmnaêmnaêm treân laø treântreân gantt gantt coâng coâng laø gantt gantt ñöôøng ñöôøng coâng coâng gantt laø ñænhñænhñænhñænh gantt gantt goïigoïigoïigoïi laø ñöôøng gantt treân ñöôøng ---- CaùcCaùcCaùcCaùc ñænhñænhñænhñænh naèmnaèmnaèmnaèm treân gantt gantt laø laø gantt gantt ñöôøng ñöôøng treântreân

nghóa: : : : YÙ YÙ YÙ YÙ nghóa nghóa nghóa nhaát hoaøn ngaén nhaát ---- ÑoäÑoäÑoäÑoä daøidaøidaøidaøi ñöôøng toaøn boäboäboäboä döïdöïdöïdöï aùnaùnaùnaùn thaønh toaøn hoaøn thaønh thôøi giangiangiangian ngaén laø thôøi gantt laø ñöôøng gantt hoaøn nhaát laø toaøn toaøn thaønh thaønh hoaøn nhaát ngaén ngaén thôøi thôøi laø gantt gantt ñöôøng ñöôøng treå thìthìthìthì toaøn gantt chaämchaämchaämchaäm treå coâng vieäcvieäcvieäcvieäc treân ---- NeáuNeáuNeáuNeáu moätmoätmoätmoät coâng treå toaøn boäboäboäboä döïdöïdöïdöï aùnaùnaùnaùn seõseõseõseõ chaämchaämchaämchaäm treå treân gantt treåtreå toaøn coâng toaøn treåtreå gantt gantt treântreân coâng -Thôøi hoaøn thaønh Thôøi giangiangiangian hoaøn ñöôøng ngaén khikhikhikhi ñoäñoäñoäñoä daøidaøidaøidaøi cuûacuûacuûacuûa moïimoïimoïimoïi ñöôøng ñöôïc ruùtruùtruùtruùt ngaén toaøn boäboäboäboä döïdöïdöïdöï aùnaùnaùnaùn ñöôïc thaønh toaøn hoaøn ñöôøng ñöôøng ngaén ngaén ñöôïc ñöôïc toaøn toaøn thaønh thaønh hoaøn Thôøi Thôøi ngaén. . . . ñöôïc ruùtruùtruùtruùt ngaén gantt ñöôïc gantt ngaén ngaén ñöôïc ñöôïc gantt gantt

0

qua caùccaùccaùccaùc ñænhñænhñænhñænh, , , , coùcoùcoùcoù ñöôøng qua laø ñöôøng gantt laø Ñöôøng gantt LöuLöuLöuLöu yùyùyùyù : : : : Ñöôøng qua qua ñöôøng ñöôøng laø laø gantt gantt Ñöôøng Ñöôøng

, hay coùcoùcoùcoù , hay , hay , hay

t

t=

jd =

m j

s j

laïi vívívíví duïduïduïduï 3)3)3)3) VíVíVíVí duïduïduïduï. (. (. (. (xeùtxeùtxeùtxeùt laïi laïi laïi

gantt.... ñöôøng gantt thôøi giangiangiangian, , , , tìmtìmtìmtìm ñöôøng YeâuYeâuYeâuYeâu caàucaàucaàucaàu : : : : xaùcxaùcxaùcxaùc ñònhñònhñònhñònh caùccaùccaùccaùc chæchæchæchæ tieâutieâutieâutieâu thôøi gantt gantt ñöôøng ñöôøng thôøi thôøi 21

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

7

11/14/2011

MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ

5

2

4 16:y

31

15

41

25

1

10 14:y

1 15:y

3 9:y

1

8

7

4

12 18:y

2 9 11:y 8 14:y

0

0

70

70

38

52

38

52

7

3

4 11 10:y

2 21:y

5 17:y 3

6 20:y 6

13 11:y

40

21

21

42

3

1

7 19:y

17

21

14

18

-

7

8

3 +

4 =

+

+

1 21 17 14 18 70

Ñöôøng gantt: : : : Ñöôøng gantt gantt gantt Ñöôøng Ñöôøng gantt: : : : Thôøi giangiangiangian gantt Thôøi gantt gantt Thôøi Thôøi

22

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ

coâng vieäcvieäcvieäcvieäc thôøi giangiangiangian ñoáiñoáiñoáiñoái vôùivôùivôùivôùi coâng 2. 2. 2. 2. ChæChæChæChæ tieâutieâutieâutieâu thôøi coâng coâng thôøi thôøi Thôøi ñieåmñieåmñieåmñieåm sôùmsôùmsôùmsôùm.... 2222....1111.... Thôøi Thôøi Thôøi

(cid:190) (cid:190) fi (cid:190) (cid:190) fi (cid:190) (cid:190) fi (cid:190) (cid:190) fi

t

coâng sôùmsôùmsôùmsôùm:::: Khôûi coâng 2222....1111....1111.... Khôûi coâng coâng KhôûiKhôûi

+

t

thaønh sôùmsôùmsôùmsôùm:::: 2222....1111....2222.... HoaønHoaønHoaønHoaøn thaønh thaønh thaønh

ks ij hs t ij

t= s j = ks t ij

ij

Thôøi ñieåmñieåmñieåmñieåm muoänmuoänmuoänmuoän.... 2222....2222.... Thôøi Thôøi Thôøi

t

thaønh muoänmuoänmuoänmuoän:::: 2222....2222....1111.... HoaønHoaønHoaønHoaøn thaønh thaønh thaønh

m j

t= =

coâng muoänmuoänmuoänmuoän:::: Khôûi coâng 2222....2222....2222.... Khôûi coâng coâng KhôûiKhôûi

-

hm ij t

t

km ij

hm t ij

ij

coâng vieäcvieäcvieäcvieäc tröõ cuûacuûacuûacuûa coâng Thôøi giangiangiangian döïdöïdöïdöï tröõ 2222....3333.... Thôøi coâng coâng tröõtröõ Thôøi Thôøi

=

-

t

t

d

chung:::: tröõ chung Thôøi giangiangiangian döïdöïdöïdöï tröõ 2222....3333....1111.... Thôøi chung chung tröõtröõ Thôøi Thôøi

ij

=

-

} )

) ( t

t

d

tröõ ñoäcñoäcñoäcñoäc laäplaäplaäplaäp:::: Thôøi giangiangiangian döïdöïdöïdöï tröõ 2222....3333....2222.... Thôøi tröõtröõ Thôøi Thôøi

+ m j

t ij

ngoïn:::: rieâng ngoïn tröõ rieâng 2222....3333....3333.... DöïDöïDöïDöï tröõ ngoïn ngoïn rieâng rieâng tröõtröõ

- -

s j t

= =

rieâng goácgoácgoácgoác:::: tröõ rieâng 2222....3333....4444.... DöïDöïDöïDöï tröõ rieâng rieâng tröõtröõ

- -

t t

d d

ij t

( + m s t j j { 0max , s s t i j m m t i j

c ij d ij n ij g ij

ij

23

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ

- -

t

YÙ YÙ YÙ YÙ nghóa nghóa: : : : nghóa nghóa = s n t t d j ij

s i

ij

tröõ khikhikhikhi söûsöûsöûsöû khôûi sôùmsôùmsôùmsôùm,,,, döïdöïdöïdöï tröõ tröõ töïtöïtöïtöï dodododo khôûi ((((DöïDöïDöïDöï tröõ buoäc)))) LaøLaøLaøLaø döïdöïdöïdöï tröõ tröõ baétbaétbaétbaét buoäc buoäc khôûi tröõtröõ buoäc tröõtröõ khôûi tröõtröõ thôøi giangiangiangian coâng hoaëc keùokeùokeùokeùo daøidaøidaøidaøi thôøi khôûi coâng duïng coâng coâng sôùmsôùmsôùmsôùm hoaëc duïng seõseõseõseõ töïtöïtöïtöï dodododo khôûi coâng coâng coâng thôøi thôøi hoaëc hoaëc coâng khôûi khôûi duïngduïng khoâng aûnhaûnhaûnhaûnh höôûng vieäcvieäcvieäcvieäc maømaømaømaø khoâng coâng sôùmsôùmsôùmsôùm cuûacuûacuûacuûa caùccaùccaùccaùc khôûi coâng höôûng ñeánñeánñeánñeán söïsöïsöïsöï khôûi coâng coâng khôûi khôûi höôûng höôûng khoâng khoâng theo.... coâng vieäcvieäcvieäcvieäc tieáptieáptieáptieáp theo coâng theo theo coâng coâng

=

- -

d

t

t

g ij

m j

m t i

ij

tröõ khikhikhikhi söûsöûsöûsöû quan)))) LaøLaøLaøLaø döïdöïdöïdöï tröõ tröõ lieânlieânlieânlieân quan khôûi muoänmuoänmuoänmuoän,,,, döïdöïdöïdöï tröõ tröõ töïtöïtöïtöï dodododo khôûi ((((DöïDöïDöïDöï tröõ tröõtröõ quanquan tröõtröõ khôûi khôûi tröõtröõ thôøi giangiangiangian coâng hoaëc keùokeùokeùokeùo daøidaøidaøidaøi thôøi khôûi coâng duïng coâng coâng muoänmuoänmuoänmuoän hoaëc duïng seõseõseõseõ töïtöïtöïtöï dodododo khôûi coâng coâng coâng thôøi thôøi hoaëc hoaëc coâng khôûi khôûi duïngduïng khoâng aûnhaûnhaûnhaûnh höôûng vieäcvieäcvieäcvieäc maømaømaømaø khoâng coâng muoänmuoänmuoänmuoän cuûacuûacuûacuûa caùccaùccaùccaùc khôûi coâng höôûng ñeánñeánñeánñeán söïsöïsöïsöï khôûi coâng coâng khôûi khôûi höôûng höôûng khoâng khoâng theo.... coâng vieäcvieäcvieäcvieäc tieáptieáptieáptieáp theo coâng theo theo coâng coâng

=

(

)

-

d

t

t

c ij

m j

+ s j

t ij

coâng vieäcvieäcvieäcvieäc chochochocho pheùp chung chochochocho caùccaùccaùccaùc coâng tröõ chung LaøLaøLaøLaø möùcmöùcmöùcmöùc thôøi pheùp thôøi giangiangiangian döïdöïdöïdöï tröõ coâng pheùp pheùp coâng chung chung tröõtröõ thôøi thôøi thôøi vöôït pheùp vöôït ñöôïc pheùp khoâng ñöôïc coâng vieäcvieäcvieäcvieäc khoâng thôøi giangiangiangian keùokeùokeùokeùo daøidaøidaøidaøi cuûacuûacuûacuûa caùccaùccaùccaùc coâng vöôït vöôït pheùp pheùp ñöôïcñöôïc khoâng khoâng coâng coâng thôøi thôøi quaù.... quaù quaù quaù

gantt :::: coùcoùcoùcoù haihaihaihai loaïi loaïi khoâng gantt CoângCoângCoângCoâng vieäcvieäcvieäcvieäc khoâng loaïi loaïi gantt gantt khoâng khoâng ---- CoângCoângCoângCoâng vieäcvieäcvieäcvieäc khoâng töông öùngöùngöùngöùng gantt töông khoâng gantt coâng vieäcvieäcvieäcvieäc khoâng gantt ñoäcñoäcñoäcñoäc laäplaäplaäplaäp :::: LaøLaøLaøLaø coâng khoâng gantt töông töông gantt gantt khoâng khoâng coâng coâng gantt gantt khoâng khoâng laø haihaihaihai ñænhñænhñænhñænh gantt cung coùcoùcoùcoù haihaihaihai ñaàuñaàuñaàuñaàu muùtmuùtmuùtmuùt laø gantt vôùivôùivôùivôùi cung laø gantt gantt laø cung cung laïi gantt coøncoøncoøncoøn laïi khoâng gantt coâng vieäcvieäcvieäcvieäc khoâng quan :::: LaøLaøLaøLaø coâng gantt lieânlieânlieânlieân quan khoâng gantt ---- CoângCoângCoângCoâng vieäcvieäcvieäcvieäc khoâng laïi laïi gantt gantt khoâng khoâng coâng coâng quan quan gantt gantt khoâng khoâng

24

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

8

11/14/2011

MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ MOÄT SOÁ CHÆ TIEÂU TREÂN SÔ ÑOÀ

laïi vívívíví duïduïduïduï 3.3.3.3. VíVíVíVí duïduïduïduï. . . . XeùtXeùtXeùtXeùt laïi laïi laïi 2222

25

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH

1.1.1.1. ÖôùcÖôùcÖôùcÖôùc löôïng coâng vieäcvieäcvieäcvieäc:::: thaønh coâng hoaøn thaønh thôøi giangiangiangian hoaøn löôïng thôøi coâng coâng thaønh thaønh hoaøn hoaøn thôøi thôøi löôïng löôïng -

nhaát : : : : thöïc hieänhieänhieänhieän sôùmsôùmsôùmsôùm nhaát Thôøi giangiangiangian döïdöïdöïdöï kieánkieánkieánkieán thöïc Thôøi nhaát nhaát thöïc thöïc Thôøi Thôøi

-

3333 1111 4444 5555 6666 7777 8888 9999 10101010 11111111 12121212 13131313 CVCVCVCV CUNGCUNGCUNGCUNG TGÑM TGÑM TGÑMTGÑM KCSKCSKCSKCS HTSHTSHTSHTS HTMHTMHTMHTM KCMKCMKCMKCM DTCDTCDTCDTC TGSTGSTGSTGS TGMTGMTGMTGM DTÑDTÑDTÑDTÑ DTRN DTRN DTRNDTRN DTRGDTRGDTRGDTRG (1,2) (1,2) (1,2) (1,2) 15151515 0000 15151515 25252525 10101010 10101010 15151515 0000 0000 0000 10101010 (1,3) (1,3) (1,3) (1,3) 21212121 0000 21212121 21212121 0000 0000 21212121 0000 0000 0000 0000 (2,4) (2,4) (2,4) (2,4) 9999 15151515 24242424 38383838 29292929 14141414 38383838 25252525 4444 14141414 4444 (2,5) (2,5) (2,5) (2,5) 16161616 15151515 31313131 41414141 25252525 10101010 31313131 25252525 0000 0000 0000 (3,4) (3,4) (3,4) (3,4) 17171717 21212121 38383838 38383838 21212121 0000 38383838 21212121 0000 0000 0000 (3,7) (3,7) (3,7) (3,7) 20202020 21212121 41414141 52525252 32323232 11111111 52525252 21212121 11111111 11111111 11111111 (3,6) (3,6) (3,6) (3,6) 19191919 21212121 40404040 42424242 23232323 2222 40404040 21212121 0000 0000 2222 (4,7) (4,7) (4,7) (4,7) 14141414 38383838 52525252 52525252 38383838 0000 52525252 38383838 0000 0000 0000 (5,7) (5,7) (5,7) (5,7) 11111111 31313131 42424242 52525252 41414141 10101010 52525252 41414141 0000 10101010 0000 (5,8) (5,8) (5,8) (5,8) 14141414 31313131 45454545 70707070 56565656 25252525 70707070 41414141 15151515 25252525 15151515 (6,7) (6,7) (6,7) (6,7) 10101010 40404040 50505050 52525252 42424242 2222 52525252 42424242 0000 2222 0000 (7,8) (7,8) (7,8) (7,8) 18181818 52525252 70707070 70707070 52525252 0000 70707070 52525252 0000 0000 0000 (6,8) (6,8) (6,8) (6,8) 11111111 40404040 51515151 70707070 59595959 19191919 70707070 42424242 17171717 19191919 17171717 YYYY1111 YYYY2222 YYYY3333 YYYY4444 YYYY5555 YYYY6666 YYYY7777 YYYY8888 YYYY9999 YYYY10101010 YYYY11111111 YYYY12121212 YYYY13131313

at mt

nhaát:::: phoå bieánbieánbieánbieán nhaát thöïc hieänhieänhieänhieän phoå Thôøi giangiangiangian thöïc Thôøi nhaát nhaát phoå phoå thöïc thöïc Thôøi Thôøi

-

nhaát:::: thöïc hieänhieänhieänhieän keùokeùokeùokeùo daøidaøidaøidaøi nhaát Thôøi giangiangiangian thöïc Thôøi nhaát nhaát thöïc thöïc Thôøi Thôøi

-

thaønh DADADADA:::: hoaøn thaønh Thôøi giangiangiangian hoaøn Thôøi thaønh thaønh hoaøn hoaøn Thôøi Thôøi

+

t b

-

=

t

coâng vieäcvieäcvieäcvieäc töøng coâng voïng ((((tbtbtbtb) ) ) ) cuûacuûacuûacuûa töøng Thôøi giangiangiangian kyøkyøkyøkyø voïng Thôøi coâng coâng töøng töøng voïng voïng Thôøi Thôøi

bt t Beta b ( ) + t t 4 m a 6

-

t b

t a

=

-

ts ( )

chuaån leäch chuaån ÑoäÑoäÑoäÑoä leäch chuaån chuaån leäch leäch

6

hoaøn thaønh thaønh thaønh thaønh thôøi giangiangiangiangiangiangiangian mongmongmongmongmongmongmongmong muoánmuoánmuoánmuoánmuoánmuoánmuoánmuoán hoaøn hoaøn hoaøn laø thôøi thôøi thôøi GoïiGoïiGoïiGoïiGoïiGoïiGoïiGoïi S S S S S S S S laø laø laø thaønh thaønh thaønh thaønh hoaøn hoaøn hoaøn hoaøn thôøi thôøi thôøi thôøi laø laø laø laø ∼

,

)

n

toaøn boäboäboäboäboäboäboäboä döïdöïdöïdöïdöïdöïdöïdöï aùnaùnaùnaùnaùnaùnaùnaùn toaøn toaøn toaøn toaøn toaøn toaøn toaøn

-

t

öùng vôùi CV gantt öùng vôùi CV gantt öùng vôùi CV gantt öùng vôùi CV gantt

:

26

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

= T n - = V

ts 2 ( )

S N T V ( ∑ ∑ = V t ( )

ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH

toaøn boäboäboäboäboäboäboäboä döïdöïdöïdöïdöïdöïdöïdöï aùnaùnaùnaùnaùnaùnaùnaùn, , , , , , , , tatatatatatatata coùcoùcoùcoùcoùcoùcoùcoù thaønh toaøn toaøn toaøn hoaøn thaønh thaønh thaønh thôøi giangiangiangiangiangiangiangian mongmongmongmongmongmongmongmong muoánmuoánmuoánmuoánmuoánmuoánmuoánmuoán hoaøn hoaøn hoaøn laø thôøi thôøi thôøi GoïiGoïiGoïiGoïiGoïiGoïiGoïiGoïi S S S S S S S S laø laø laø toaøn toaøn toaøn toaøn thaønh thaønh thaønh thaønh hoaøn hoaøn hoaøn hoaøn thôøi thôøi thôøi thôøi laø laø laø laø

,

)

n

-

t

öùng vôùi CV gantt öùng vôùi CV gantt öùng vôùi CV gantt öùng vôùi CV gantt

:

= T n - = V

ts 2 ( )

S N T V ( ∑ ∑ = V t ( )

j

j

- - £ £ -

= P P

0

) = S T k

naêng döïdöïdöïdöïdöïdöïdöïdöï aùnaùnaùnaùnaùnaùnaùnaùn 2. 2. 2. 2. 2. 2. 2. 2. ÑaùnhÑaùnhÑaùnhÑaùnhÑaùnhÑaùnhÑaùnhÑaùnh giaùgiaùgiaùgiaùgiaùgiaùgiaùgiaù khaû khaû naêng naêng naêng khaû khaû naêng naêng naêng naêng khaû khaû khaû khaû hoaøn thaønh laø thôøi GoïiGoïiGoïiGoïiGoïiGoïiGoïiGoïi T T T T T T T T laø khaû toaøn boäboäboäboäboäboäboäboä döïdöïdöïdöïdöïdöïdöïdöï aùnaùnaùnaùnaùnaùnaùnaùn. . . . . . . . KhiKhiKhiKhiKhiKhiKhiKhi ñoùñoùñoùñoùñoùñoùñoùñoù, , , , , , , , khaû khaû khaû thaønh toaøn toaøn toaøn thaønh thaønh hoaïch hoaøn hoaøn hoaøn hoaïch hoaïch thôøi haïnhaïnhaïnhaïnhaïnhaïnhaïnhaïn keákeákeákeákeákeákeákeá hoaïch thôøi thôøi laø laø toaøn hoaïch khaû khaû khaû khaû toaøn toaøn toaøn thaønh thaønh thaønh thaønh hoaøn hoaøn hoaøn hoaøn hoaïch hoaïch hoaïch thôøi thôøi thôøi thôøi laø laø laø laø theo keákeákeákeákeákeákeákeá hoaïch hoaïch laø toaøn boäboäboäboäboäboäboäboä döïdöïdöïdöïdöïdöïdöïdöï aùnaùnaùnaùnaùnaùnaùnaùn theo laø laø laø hoaïch hoaïch theo theo toaøn toaøn thaønh toaøn hoaøn thaønh thaønh thaønh hoaøn hoaøn naêng ñeåñeåñeåñeåñeåñeåñeåñeå hoaøn naêng naêng naêng hoaïch thaønh laø laø laø laø hoaïch hoaïch hoaïch theo theo theo theo toaøn toaøn toaøn toaøn thaønh thaønh thaønh hoaøn hoaøn hoaøn hoaøn naêng naêng naêng naêng   T T T 0 ( n k n   s s t t ( ) ( )  

  

  

<

P

0 25 . < P

Khoâng coù khaû naêng hoaøn thaønh Khoâng coù khaû naêng hoaøn thaønh Khoâng coù khaû naêng hoaøn thaønh Khoâng coù khaû naêng hoaøn thaønh : < coù khaû naêng hoan thaønh coù khaû naêng hoan thaønh 0 5 coù khaû naêng hoan thaønh coù khaû naêng hoan thaønh .

:

0 25 . >

Coù nhieàu khaû naêng hoaøn thaønh Coù nhieàu khaû naêng hoaøn thaønh Coù nhieàu khaû naêng hoaøn thaønh Coù nhieàu khaû naêng hoaøn thaønh

0 5 .

:

27

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

P QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

9

11/14/2011

ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH ÑAÙNH GIAÙ KHAÛ NAÊNG HOAØN THAØNH

4. Cho moätmoätmoätmoätmoätmoätmoätmoät döïdöïdöïdöïdöïdöïdöïdöï aùnaùnaùnaùnaùnaùnaùnaùn sausausausausausausausau VíVíVíVíVíVíVíVí duïduïduïduïduïduïduïduï 4. Cho 4. Cho 4. Cho 4. Cho 4. Cho 4. Cho 4. Cho

Trình töïtöïtöïtöï Trình Trình Trình

t_TBt_TBt_TBt_TB

V(t)V(t)V(t)V(t)

100/36 100/36 100/36 100/36

ttttaaaa 7777 11111111

ttttmmmm 9999 18181818

ttttbbbb 17171717 31313131

10101010 19191919

400/36 400/36 400/36 400/36

8888

10101010

12121212

10101010

16/36 16/36 16/36 16/36

15151515

19191919

23232323

19191919

64/36 64/36 64/36 64/36

10101010

144/36 144/36 144/36 144/36

CoângCoângCoângCoâng vieäcvieäcvieäcvieäc YYYY1111 YYYY2222 YYYY3333 YYYY4444 YYYY5555

BÑNBÑNBÑNBÑN BÑNBÑNBÑNBÑN SauSauSauSau YYYY1111 SauSauSauSau YYYY1111 SauSauSauSau YYYY2222 , Y, Y, Y, Y3333

=

=

=

+

+

s

=

=

Ta Ta Ta Ta coùcoùcoùcoù

2 687

V t ( )

30 ;

;

t ( )

V t ( )

.

nT

18181818 6666 9999 260 100 16 144 36 36 36 36 = 29, 30, 34 laø TTTTkkkk = 29, 30, 34 thôøi giangiangiangian döïdöïdöïdöï kieánkieánkieánkieán laø GiaûGiaûGiaûGiaû söûsöûsöûsöû thôøi = 29, 30, 34 = 29, 30, 34 laø laø thôøi thôøi

=

£ £ £ £

P

S

P

S

0 3557

29 )

.

=

£ £ £ £

P

S

P

S

0 9319

0 ( 0 (

= 27 ) = 30 )

0 1314 ; . 0 5 . ;

0 ( 0 (

34 )

.

28

QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH QUY HOAÏCH TUYEÁN TÍNH

NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG NGUYEÃN VAÊN PHONG

10