TUGAS

STATISTIK DAN OPTIMASI

Di susun oleh :
Dwi Yanto
6012231045
Manajemen Rekayasa Sipil

Program Megister Teknik Sipil

INSTITUT TEKNOLOGI SEPULUH NOPEMBER

Tahun Ajaran 2023/2024
 1. Transportation Problem

Touche Young has three auditors. Each can work as many as 160 hours during the next month,
during which time three projects must be completed. Project 1 will take 130 hours; project 2,
140 hours; and project 3, 160 hours. The amount per hour that can be billed for assigning each
auditor to each project is given in Table 1. Formulate a balanced transportation problem to
maximize total billings during the next month.

Solusi :

A. Perhitungan Manual

Step 1 . Melakukan pengecekan apakah balance atau Unbalance problem, jika unbalance
menggunakan dummy raw dan dummy column untuk mentransformasikan unbalance
problem menjadi balance problem seperti berikut :
Step 2 . Finding the initial basic feasible solution
Menggunakan NortWest Corner sebagai berikut :

Maksimum total billing = (130*120)+(30*150)+(110*130)+(50*120)+(450*150)+(50*0)

= $56.900

Step 3 . Modi Method untuk Memaximize initial basic feasible solution

Iterasi 1

Penalty menggunakan Formula Pij=Ui+Vj-Cij

 kemudia untuk Basic Cell baru sebagai berikut :

Iterasi 2

Penalty menggunakan Formula Pij=Ui+Vj-Cij

kemudia untuk Basic Cell baru sebagai berikut :

Iterasi 3

Penalty menggunakan Formula Pij=Ui+Vj-Cij

kemudia untuk Basic Cell baru sebagai berikut :

Iterasi 4

Iterasi 5

Maksimum total billing = (160*190)+(110*130)+(50*0)+(130*160)+(30*140)

= $69.700

B. Perhitungan Menggunakan Program QM

 2. Assignment Problem

Appletree Cleaning has five maids. To complete cleaning my house, they must vacuum,
clean the kitchen, clean the bathroom, and do general straightening up. The time it takes
Eachmaid to do each job is shown in Table 2. Each maid is assigned one job. Use the
Hungarian method to determine assignments that minimize the total number of maid-
hours needed to clean my house.

Solusi :
A. Perhitungan Manual

Step 1 . Tambahi dummy activity suapaya balance dan menjadi seperti di bawah ini :
Step 2 . Pengisian setiap cell dengan mengurangkan dengan nilai terkecil pada setiap angka pada
baris sehingga di dapat sebagai berikut :

- Row 1 s/d 5 dikurangi dengan 0, sehingga nilainya tetap

Step 3 . Pengisian setiap cell dengan mengurangkan setiap angka pada kolom dengan nilai terkecil
sehingga di dapat sebagai berikut :

Perhitungan Kolom Vacum = 6 - 5 =1

9–5 =4
8–5 =3
7–5 =2
5–5 =0

Untuk kolom lainya mengikuti pola kolom vacum

Step 4 . Meletakan kotak pada nilai 0 dengan mekanisme pada baris dan kemudian kolom.

Jumlah rectang < jumlah row, 4 ≠ 5

Step 5 . Isikan nilai terkecil pada cell yang tak terdelete pada intersection, kemudian kurangkan nilai
terkecil sebelumnya pada cell yang tak terdelete sehingga menjadi sebagai berikut :

- Perhitungan Kolom Clean Bathroom pada cell yang tidak terdelete =

5–2=3
7–2=5
6–2=4
4–2=2

- Kolom Straighten up mengikuti kolom clean bathroom

- Cell yang terdelete tidak mengalami perubahan
Step 6 . Ulangi step 4 sehingga didapatkan pada table di bawah ini :

Jumlah rectang = jumlah row, 5 = 5

Maka jumlah yang dibutuhkan = 5+5+2+3 = 15 jam

B. Perhitungan Program POM-QM

Jumlah yang dibutuhkan adalah = 5+5+2+3 =15 jam