4 PERT dan CPM edit

(1)

CPM (Critical Path

Method)

d

dan

PERT (Program

Evaluation and Review

(2)



 ProyekProyek ::yy KombinasiKombinasi dandan kegiatankegiatan--kegiatangg kegiatangg (activities) yang

(activities) yang salingsaling berkaitanberkaitan dandan harusharus dilaksanakan

dilaksanakan dengandengan mengikutimengikuti suatusuatu urutanurutan b l

b l ll hh dd

tertentu

tertentu sebelumsebelum seluruhseluruh tugastugas dapatdapat diselesaikan

diselesaikan secarasecara tuntastuntas..

B d k

B d k tt t dt d dd t ht h 20032003



 BerdasarkanBerdasarkan suatusuatu study study padapada tahuntahun 2003, 2003, sebanyak

sebanyak 50% 50% proyekproyek I T I T menunjukkanmenunjukkan kenaikankenaikan keterlambatan

keterlambatan waktuwaktu penyelesaianpenyelesaian proyekproyek I suI su keterlambatan

keterlambatan waktuwaktu penyelesaianpenyelesaian proyekproyek. . I suI su tentang

tentang penjadwalanpenjadwalan adalahadalah alasanalasan utamautama terjadinya

terjadinya konflikjj yy konflik dalamdalam proyekproyek khususnyapp yy khususnyayy selama

selama paruhparuh keduakedua dalamdalam proyekproyek. . WaktuWaktu adalah

adalah halhal yang paling yang paling tidaktidak fleksibelfleksibel, , akanakan terusterus b l l

b l l dd d ld l kk

berlalu

(3)

Perencanaan

Perencanaan &

& Penjadwalan

Penjadwalan Proyek

Proyek

Perencanaan

Perencanaan &

& Penjadwalan

Penjadwalan Proyek

Proyek



 Perencanaan proyekPerencanaane e ca aae e ca aa p oyeproyekp oye : : usahausaha untukusa ausa a u tuu tuuntuk membuatmembuate buate buat penentuan

penentuan mengenaimengenai apaapa yang yang harusharus dicapaidicapai dalam

dalam proyekproyek, , kapankapan dandan bagaimanabagaimana proyekproyek tersebut

tersebut dilaksanakandilaksanakan tersebut

tersebut dilaksanakandilaksanakan..



 PenjadwalanPenjadwalan proyekproyek: : usahausaha untukuntuk menentukanmenentukan kapan

kapan sebuahsebuah proyekproyek dilaksanakandilaksanakan berdasarkanberdasarkan kapan

kapan sebuahsebuah proyekproyek dilaksanakandilaksanakan berdasarkanberdasarkan urutan

urutan tertentutertentu daridari awalawal sampaisampai akhirakhir proyekproyek dan

dan waktuwaktu yang yang dibutuhkandibutuhkan oleholeh setiapsetiap aktivitasaktivitas d l

d l kk

dalam

dalam proyekproyek



 MetodeMetode penjadwalanpenjadwalan proyekproyek yang yang biasabiasa digunakan

digunakan adalahadalah Gantt Chart PERTGantt Chart PERT dandan CPMCPM digunakan

(4)

Penjadwalan Proyek

Penjadwalan proyek dibutuhkan untuk

membantu seorang manajer proyek sehingga

dapat:



Menunjukkan hubungan tiap

Menunjukkan hubungan tiap--tiap kegiatan

j

g

p

tiap kegiatan

p

g

terhadap keseluruhan proyek



Mengidentifikasikan hubungan yang harus

didahulukan diantara kegiatan



Menunjukkan perkiraan biaya dan waktu

yang realistis untuk tiap kegiatan



Membantu penggunaan tenaga kerja, uang

dan sumber daya lainnya dengan cara

ti h l

ti h l h l k iti

h l k iti

d

k

mencermati hal

(5)

Prinsip Penjadwalan Proyek



 PembagianPembagian:: ProyekProyek harusharus dibagidibagi--bagibagi keke dalamdalam sejumlah

sejumlah tugastugas dandan aktifitasaktifitas yangyang dapatdapat sejumlah

sejumlah tugastugas dandan aktifitasaktifitas yang yang dapatdapat dikendalikan

dikendalikan



 SalingSaling ketergantunganketergantungan:: AdanyaAdanya salingsaling ketergantungan

ketergantungan daridari setiapsetiap tugastugas dandan aktifitasaktifitas yang yang dibagi

dibagi harusharus ditentukanditentukan daridari awalawal penjadwalanpenjadwalan proyek

proyek proyek proyek



 AlokasiAlokasi waktuwaktu:: SetiapSetiap tugastugas yang yang akanakan dijadwalkandijadwalkan harus

harus dialokasikandialokasikan keke dalamdalam sejumlahsejumlah satuansatuan kerjakerja



 ValidasiValidasi kerjakerja:: SetiapSetiap proyekproyek memilikimemiliki stafstaf tertentutertentu, , dimana

dimana padapada saatsaat pembagianpembagian tugastugas, , harusharus dipastikan

dipastikan bahwapp bahwa tidaktidak akanakan kelebihankelebihan alokasialokasi waktu

(6)

PERT dan CPM

PERT dan CPM adalah s at

adalah s at

alat

PERT dan CPM

PERT dan CPM adalah suatu alat

adalah suatu alat

manajemen proyek yang

a aje e p oye ya g

digunakan untuk melakukan

j d

l

t

d

j d

l

t

d

penjadwalan, mengatur dan

mengkoordinasi bagian

mengkoordinasi bagian--bagian

bagian

mengkoordinasi bagian

mengkoordinasi bagian bagian

bagian

pekerjaan yang ada didalam

k

(7)

PERT dan CPM keduanya mengikuti

enam langkah dasar

enam langkah dasar yakni

yakni::

enam langkah dasar

enam langkah dasar, yakni

, yakni::



 Mengidentifkasikan proyek dan menyiapkan struktur Mengidentifkasikan proyek dan menyiapkan struktur pecahan kerja,

pecahan kerja,

p j ,



 Membangun hubungan antara kegiatan, memutuskan Membangun hubungan antara kegiatan, memutuskan kegiatan mana yang harus terlebih dahulu dan mana kegiatan mana yang harus terlebih dahulu dan mana yang mengikuti yang lain

yang mengikuti yang lain yang mengikuti yang lain, yang mengikuti yang lain,



 Menggambarkan jaringan yang menghubungkan Menggambarkan jaringan yang menghubungkan keseluruhan kegiatan,

keseluruhan kegiatan,



 Menetapkan perkiraan waktu dan/ atau biaya untuk Menetapkan perkiraan waktu dan/ atau biaya untuk tiap kegiatan,

tiap kegiatan,



 Menghitung jalur waktu terpanjang melalui jaringanMenghitung jalur waktu terpanjang melalui jaringan



 Menghitung jalur waktu terpanjang melalui jaringan. Menghitung jalur waktu terpanjang melalui jaringan. I ni yang disebut jalur kritis

I ni yang disebut jalur kritis



 Menggunakan jaringan untuk membantu Menggunakan jaringan untuk membantu

j d l d d li k

(8)

Syarat Proyek sebagai

k l

i

k l

i

Network Planning



 Proyek dapat dibagi dalam aktifitas yangProyek dapat dibagi dalam aktifitas yang



 Proyek dapat dibagi dalam aktifitas yang Proyek dapat dibagi dalam aktifitas yang

mempunyai batasan yg jelas satu sama lain, dan mempunyai batasan yg jelas satu sama lain, dan jika ada aktifitas yang dikerjakan dengan

jika ada aktifitas yang dikerjakan dengan

k b d (t k j d t

menggunakan sumber daya (tenaga kerja datau menggunakan sumber daya (tenaga kerja datau fasilitas) yang sama tidak bisa dilakukan dalam fasilitas) yang sama tidak bisa dilakukan dalam waktu yang bersamaan.

waktu yang bersamaan.yy gg



 MasingMasing--masing aktifitas mempunyai masing aktifitas mempunyai

waktu/ perkiraan waktu pengerjaan (durasi) waktu/ perkiraan waktu pengerjaan (durasi)



 Setiap aktifitas dikerjakan secara kontinyuSetiap aktifitas dikerjakan secara kontinyu



 Setiap aktifitas dikerjakan secara kontinyuSetiap aktifitas dikerjakan secara kontinyu



 Dalam satu saat dapat dikerjakan lebih dari satu Dalam satu saat dapat dikerjakan lebih dari satu aktifitas asalkan sumber daya yang digunakan aktifitas asalkan sumber daya yang digunakan y yy y gg gg berbeda

(9)

Proses dalam

(10)

1.

1. Komponen jaringan

Komponen jaringan

(

k

)

(

k

)

( netw ork component)

J

Jaringan

aringan CPM/

CPM/ PERT

PERT menunjukkan saling

menunjukkan saling

J

Jaringan

aringan CPM/

CPM/ PERT

PERT menunjukkan saling

menunjukkan saling

berhubungnya

berhubungnya antara satu kegiatan

antara satu kegiatan

dengan kegiatan lainnya

dengan kegiatan lainnya dalam suatu

g

y

dalam suatu

proyek

Ada dua pendekatan untuk

p

menggambarkan jaringan proyek yakni

kegiatan pada titik (activity on node

kegiatan pada titik (activity on node –

–

AON) d

k

i t

d

h (

ti it

AON) d

k

i t

d

h (

ti it

AON) dan kegiatan pada panah (activity

on arrow

on arrow –

– AOA). Pada konvensi AON, titik

AOA). Pada konvensi AON, titik

menunjukan kegiatan sedangkan pada

menunjukan kegiatan, sedangkan pada

AOA panah menunjukan kegiatan.

(11)

Pebandingan antara konvensi jaringan AON

dan AOA

Activity on Arti dari Activity on Node (AON) Aktivitas Arrow (AOA)

A datang

sebelum B, yang

(a) A B C

Node (AON) Aktivitas Arrow (AOA)

, y g datang sebelum C

(a) A B C

B

A C

A A

A dan B keduanya harus diselesaikan sebelum C dapat dimulai

(b)

A

C

C B

A

B

dimulai

B B

B dan C tidak dapat di mulai

(c)

B

A dapat di mulai B

sebelum A selesai

(c) A

C A

B

(12)

Activity on Arti dari Activity on Node (AON) Aktivitas Arrow (AOA)

C dan D tidak

ode ( O ) t tas o ( O )

C dan D tidak dapat dimulai hingga A dan B keduanya

selesai

(d)

A C A C

selesai

B D _B _D

C tidak dapat

dimulai setelah A dan B selesai, D

tidak dapat dimulai A C

A C

tidak dapat dimulai sebelum B selesai. Kegiatan Dummy ditunjukan pada AOA

(e)

B D

Dummy activity

B D

(13)

Activity on Arti dari Activity on Node (AON)ode ( O ) Aktivitast tas Arrow (AOA)o ( O )

B dan C tidak dapat dimulai hingga A selesai. D tidak dapat

A B D D tidak dapat A B D

dimulai sebelum B dan C selesai. Kegiatan dummy ditunjukan pada

(f)

ditunjukan pada AOA.

C

(14)

Aturan Dasar Logika Jaringan Kerja

Dalam

Dalam menyusun

menyusun suatu

y

suatu jaringan

jaringan kerja

j

g

kerja,

jj ,,

, ada

ada

beberapa

beberapa aturan

aturan dasar

dasar yang

yang perlu

perlu diperhatikan

diperhatikan::

–

– SebelumSebelum suatusuatu aktifitasaktifitas bolehboleh dimulaidimulai, , semuasemua aktifitas

aktifitas yangyang mendahuluinyamendahuluinya harusharus sudahsudah aktifitas

aktifitas yang yang mendahuluinyamendahuluinya harusharus sudahsudah berakhir

berakhir –

– TandaTanda panahpanah hanyahanya menyatakanmenyatakan hubunganhubungan k

k dd kk

ketergantungan

ketergantungan, , panjangpanjang dandan kemiringannyakemiringannya tidak

tidak mengandungmengandung pengertianpengertian apapunapapun –

– NomorNomor eventNomorNomor event event tidakevent tidaktidak bolehtidak bolehboleh samaboleh samasama penomoransama, , penomoranpenomoranpenomoran biasanya

biasanya dimulaidimulai daridari kirikiri keke kanankanan.. –

– DiantaraDiantara duadua event event tidaktidak bolehboleh terdapatterdapat duadua aktifitas

aktifitas atauatau lebihlebih secarasecara langsunglangsung harusharus aktifitas

aktifitas atauatau lebihlebih secarasecara langsunglangsung, , harusharus dibuat

(15)

Contoh:

Pemerintah akan membangun rumah sakit

berstandar internasional, rumah sakit

tersebut akan di bangun dan harus melalui

delapan kegiatan yakni: membangun

komponen internal, memodifikasi atap dan

lantai, membangun tumpukan, menuangkan

beton dan memasang rangka, membangun

pembakar temperatur tinggi, memasang

sistem kendali polusi, membangun alat

pencegah polusi udara, dan kegiatan

(16)

Kegiatan tersebut dapat di

Kegiatan tersebut dapat di lihat pada tabel di lihat pada tabel di

bawah ini berikut penjelasan susunan kegiatannya: bawah ini berikut penjelasan susunan kegiatannya:

Kegiatan

Kegiatan PenjelasanPenjelasan PendahuluPendahulu Kegiatan

Kegiatan PenjelasanPenjelasan Pendahulu Pendahulu langsung langsung A

A membangun komponen internalmembangun komponen internal --A

A B

B memodifikasi atap dan lantaimemodifikasi atap dan lantai --C

C membangun tumpukanmembangun tumpukan AA C

C gg pp AA

D

D menuangkan beton dan memasang rangkamenuangkan beton dan memasang rangka A,BA,B E

E membangun pembakar temperatur tinggimembangun pembakar temperatur tinggi CC E

E membangun pembakar temperatur tinggimembangun pembakar temperatur tinggi CC F

F memasang sistem kendali polusimemasang sistem kendali polusi CC G

G membangun alat pencegah polusi udaramembangun alat pencegah polusi udara D ED E G

G membangun alat pencegah polusi udaramembangun alat pencegah polusi udara D,ED,E H

(17)

Gambar AON untuk proyek rumah

ki

b

ki

b

sakit tersebut:

F C

A

E C

A

E

H

Start

G D

(18)

Gambar AOA untuk proyek rumah

ki

b

ki

b

sakit tersebut:

4 4 C C Membangun Membangun 2 2 g g kumpulan kumpulan tumpukan tumpukan H H 7 7 Dummy

Dummy 66 1 1 Pemeriksaan Pemeriksaan dan pengujian dan pengujian 7 7 y y Activity

Activity 66 1 1 5 5 D D 3

3 55

(19)

LATI HAN

Gambarlah jaringan yang menunjukkan hubungan Gambarlah jaringan yang menunjukkan hubungan

Ga ba a ja ga ya g e u ju a ubu ga

kegiatan sebagai berikut: kegiatan sebagai berikut:

–

– Kegiatan A, B dan C merupakan kegiatan pertama dan Kegiatan A, B dan C merupakan kegiatan pertama dan dapat dilakukan secara serentak Kegiatan A

dapat dilakukan secara serentak Kegiatan A dapat dilakukan secara serentak. Kegiatan A dapat dilakukan secara serentak. Kegiatan A mendahului kegiatan D, kegiatan B mendahului mendahului kegiatan D, kegiatan B mendahului

kegiatan E,F dan G. Kegiatan C mendahului kegiatan G. kegiatan E,F dan G. Kegiatan C mendahului kegiatan G.

d d h l k d

–

– Kegiatan D dan E mendahului kegiatan H dan J.Kegiatan D dan E mendahului kegiatan H dan J. –

– Kegiatan F mendahului kegiatan IKegiatan F mendahului kegiatan I –

– Kegiatan G mendahului kegiatan JKegiatan G mendahului kegiatan JKegiatan G mendahului kegiatan JKegiatan G mendahului kegiatan J –

– Kegiatan H,I dan J merupakan kegiatan terakhir di Kegiatan H,I dan J merupakan kegiatan terakhir di proyek

(20)

2.

2. Jadw al aktivitas ( activity

Jadw al aktivitas ( activity

h d li

)

h d li

)

scheduling)

Menentukan jadwal proyek atau jadwal aktivitas Menentukan jadwal proyek atau jadwal aktivitas Menentukan jadwal proyek atau jadwal aktivitas Menentukan jadwal proyek atau jadwal aktivitas

artinya kita perlu mengidentifikasi waktu mulai dan artinya kita perlu mengidentifikasi waktu mulai dan waktu selesai untuk setiap kegiatan

waktu selesai untuk setiap kegiatan..

A. Jalur Kritis

•

Jalur kritis adalah jalur yang menunjukkan

•

Jalur kritis adalah jalur yang menunjukkan

kegiatan dari awal sampai dengan akhir kegiatan pada diagram jaringan.g p g j g

•

Kegiatan kritis adalah kegiatan yang apabila ditunda akan mempengaruhi waktu

(21)

Contoh

Contoh::

Tentukan

Tentukan jalur

jalur kritis

kritis dari

dari

pembangunan

pembangunan rumah

rumah sakit

sakit yang

yang telah

telah

pembangunan

pembangunan rumah

rumah sakit

sakit yang

yang telah

telah

dibahas

dibahas sebelumnya

sebelumnya.

.

F C

A

E

H

Start

G D

(22)

Kegiatan

Kegiatan PenjelasanPenjelasan Waktu Waktu (minggu) (minggu) (minggu) (minggu) A

A membangun komponen internalmembangun komponen internal 22 B

B memodifikasi atap dan lantaimemodifikasi atap dan lantai 33 B

B memodifikasi atap dan lantaimemodifikasi atap dan lantai 33 C

C membangun tumpukanmembangun tumpukan 22 D

D menuangkan beton dan memasang menuangkan beton dan memasang

rangka

rangka 44

E

E membangun pembakar temperatur membangun pembakar temperatur 44 E

E gg pp pp

tinggi

tinggi 44

F

F memasang sistem kendali polusimemasang sistem kendali polusi 33 G

G membangun alat pencegah polusi udaramembangun alat pencegah polusi udara 55 H

H pemerikasaan dan pengujianpemerikasaan dan pengujian 22 H

H 22

TOTAL (minggu)

(23)



Jalur

Jalur yang

yang memungkinkan

memungkinkan ::

ll –

– JalurJalur A A –– C C –– F F –– H : 2 + 2 + 3 + 2 = 9H : 2 + 2 + 3 + 2 = 9 –

– JalurJalur A A –– C C –– E E –– G G –– H : 2 + 2 + 4 + 5 + 2 = 15H : 2 + 2 + 4 + 5 + 2 = 15 –

– JalurJalur A A –– D D –– G G –– H : 2 + 4 + 5 + 2 = 13H : 2 + 4 + 5 + 2 = 13 –

– JalurJalur B B –– D D –– G G –– H : 3 + 4 + 5 + 2 = 14H : 3 + 4 + 5 + 2 = 14



Jalur

Jalur kritis

kritis adalah

adalah jalur

jalur yang

jj

yang memiliki

y

g

memiliki nilai

nilai

terbesar

terbesar,

, sehingga

sehingga jalur

jalur kritis

kritis pada

pada persoalan

persoalan

ini

(24)

B.

B. AlgoritmaAlgoritma JalurJalur KritisKritis

•• Menentukan jadwal proyek atau jadwal aktivitas Menentukan jadwal proyek atau jadwal aktivitas

artinya kita perlu mengidentifikasi waktu mulai artinya kita perlu mengidentifikasi waktu mulai dan waktu selesai untuk setiap kegiatan

dan waktu selesai untuk setiap kegiatan

•• PenjadwalanPenjadwalan menggunakan proses menggunakan proses

two

two--pass

pass

, ,

terdiri atas

forward pass

dan dan

backward pass

untuk menentukan jadwal waktu untuk tiap untuk menentukan jadwal waktu untuk tiap untuk menentukan jadwal waktu untuk tiap untuk menentukan jadwal waktu untuk tiap kegiatan. ES (

kegiatan. ES (

earlist start

) dan EF () dan EF (

earlist finish

) ) selama

selama

forward pass

LS (LS (

latest start

) dan LF) dan LF selama

(25)

Nama kegiatan atau simbol

A

atau simbol

Earliest A

Earliest

Start ES

Earliest Finish EF

Latest Start

LS _Latest

Finish LF

2

(26)

Forward pass, merupakan

i d

iifik

fik

i

k

d h l

inde

indenti

ntifikasi waktu

fikasi waktu--waktu terdahulu

waktu terdahulu

Aturan mulai terdahulu: Aturan mulai terdahulu: Aturan mulai terdahulu: Aturan mulai terdahulu:



 Sebelum suatu kegiatan dapat dimulai, kegiatan Sebelum suatu kegiatan dapat dimulai, kegiatan pendahulu langsungnya harus selesai.

pendahulu langsungnya harus selesai. pendahulu langsungnya harus selesai. pendahulu langsungnya harus selesai.



 Jika suatu kegiatan hanya mempunyai satu Jika suatu kegiatan hanya mempunyai satu pendahulu langsung, ES nya sama dengan EF pendahulu langsung, ES nya sama dengan EF

p g g, y g

pendahulunya. pendahulunya.



 Jika satu kegiatan mempunyai Jika satu kegiatan mempunyai lebih dari lebih dari satu satu pendahulu, ES nya adalah nilai maximum dari pendahulu, ES nya adalah nilai maximum dari semua EF pendahulunya, yaitu ES = max [ EF semua EF pendahulunya, yaitu ES = max [ EF

d h l l ]

(27)

Aturan selesai terdahulu:



Waktu selesai terdahulu (EF) dari suatu

kegiatan adalah jumlah dari waktu mulai

terdahulu (ES) dan waktu kegiatannya, EF

= ES+ waktu kegiatan

(28)

Backward

Backward pass, merupakan

pass, merupakan

i d

iifik

fik

i

k

khi

inde

indenti

ntifikasi waktu

fikasi waktu--waktu ter

waktu terakhir

akhir

Aturan waktu selesai terakhir Aturan waktu selesai terakhir::tu atu a a tu se esa te aa tu se esa te a



 Jika suatu kegiatan adalah pendahulu langsung Jika suatu kegiatan adalah pendahulu langsung bagi hanya satu kegiatan, LF nya sama dengan bagi hanya satu kegiatan, LF nya sama dengan

LS d i k i l

LS dari kegiatan yang secara langsung LS dari kegiatan yang secara langsung mengikutinya.

mengikutinya.



 Jika suatu kegiatan adalah pendahulu langsungJika suatu kegiatan adalah pendahulu langsung



 Jika suatu kegiatan adalah pendahulu langsung Jika suatu kegiatan adalah pendahulu langsung bagi lebih dar

bagi lebih darii satu kegiatan, maka LF adalah satu kegiatan, maka LF adalah minimum dari seluruh nilai LS dari kegiatan

minimum dari seluruh nilai LS dari kegiatan--kegiatan yang secara langsung mengikutinya, kegiatan yang secara langsung mengikutinya, yaitu LF = Min [ LS dari seluruh kegiatan

yaitu LF = Min [ LS dari seluruh kegiatan langsung yang mengikutinya]

(29)

Aturan waktu mulai terakhir

Aturan waktu mulai terakhir.



Waktu mulai terakhir (LS) dari suatu

kegiatan adalah perbeda

kegiatan adalah perbedaa

an antar waktu

n antar waktu

kegiatan adalah perbeda

kegiatan adalah perbedaa

an antar waktu

n antar waktu

selesai terakhir (LF) dan waktu

kegiatannya yaitu LS = LF

waktu

kegiatannya, yaitu LS = LF

kegiatannya, yaitu LS = LF –

– waktu

waktu

kegiatan.

(30)

C

2 4

F

4 7

A

2 0

2 3

2

E H

4 8 13 15

Start

0 0

4 2

4 8 13 15

0

B

0 3

G D

3 7

0

3

0 3

5

8 13

4

(31)

F 4 7 C 2 4 A 2 0 3 4 7 10 13 2 2 4 2 2 0 4 2 2 0 E H

4 8 13 15

Start

0 0

4 2

4 8 13 15

(32)

Hasil perhitungan ES, EF,

S d

LS dan

LS dan L

LF

F

Kegiatan

Kegiatan Waktu

g

Waktu

ES

EF

LS

LF

A

2

0

2

0

2

B

3

0

3

1

4

B

3

0

3

1

4

C

2

4

2

4

D

4

3

7

4

8

D

4

3

7

4

8

E

4

8

4

8

F

3

4

7

10

13

F

3

4

7

10

13

G

5

8

13

8

13

H

2

13

15

13

15

H

(33)

LATI HAN

Tentukan jaringan menggunakan PERT dari tabel sebelumnya, bila diketahui waktu penyelesaian proyek seperti tabel dibawah ini:

Kegiatan Estimasi ( Hari)

A 10

B 8

C 12

D 22

E 27

F 7

G 15

H 8

I 20