Nama :

NIM :

UJIAN AKHIR SEMESTER

PENELITIAN OPERASIONAL I (IE2313)
Hari/tanggal
Waktu
Sifat Ujian

: Rabu, 4 Januari 2012

: 111 menit
: Buka buku

Nama :

Tanda Tangan Mahasiswa :

NIM

Nilai :

Petunjuk :
a. Selesaikan kasus integer programming dengan metode branch and bound, dan pencarian solusi setiap cabang
dilakukan dengan metode grafis.
b. Selesaikan kasus transportasi, dengan vogel approximation method untuk menentukan solusi awal dan metode
stepping stone untuk menentukan solusi optimal.

1.

(Bobot 30%) Perusahaan alat elektronik DIRA, membuat dua macam alat elektronik yang populer
yaitu DVD player dan Televisi. Setiap produk membutuhkan 2 tahap pekerjaan yaitu pengkabelan dan
perakitan. Setiap DVD player membutuhkan 30 menit waktu pengkabelan dan 50 menit waktu
perakitan. Setiap Televisi membutuhkan 20 menit waktu pengkabelan dan 60 menit waktu perakitan.
Dalam satu shift kerja, bagian produksi membatasi waktu untuk pengkabelan maksimum 120 menit
dan maksimum 300 menit untuk perakitan. Dalam satu shift kerja, produk harus terselesaikan secara
utuh, agar tidak meninggalkan work in process untuk shift berikutnya. Bagi perusahaan, setiap DVD
player menyumbang keuntungan $8 dan setiap Televisi $7. Tentukan jumlah produksi DVD Player dan
Televisi dalam satu shift kerja agar total keuntungan perusahaan DIRA maksimum.

2.

(Bobot 20%) Sebuah perusahaan akan mendistribusikan produk susu kedelai dari pabrik di Lembang,
Cipanas, dan Pangalengan ke empat distribution center, yaitu di Bogor, Purwakarta, Sumedang, dan
Garut. Susu kedelai tersebut dikemas dalam botol bervolume 250 ml, satu krat terdiri atas 12 botol.
Permintaan hari ini di Bogor dan Purwakarta adalah 195 krat, sedangkan permintaan di Sumedang dan
Garut adalah 2340 botol. Setiap pabrik memiliki sebuah truk berkapasitas 250 krat. Dalam sehari, satu
pabrik hanya dapat mengirimkan pada satu distribution center. Distribution center Bogor kemarin
tidak memperoleh pasokan, sehingga hari ini harus mendapat pasokan. Biaya pengiriman barang per
truk dari setiap pabrik ke setiap distribution center adalah sebagai berikut (dalam ratusan ribu rupiah) :
Lembang
Cipanas
Pangalengan

Bogor
8
6
7

Purwakarta
6
5
8

Sumedang
5
3
4

Garut
7
4
6

Tentukan tujuan pengiriman untuk setiap pabrik pada hari ini agar total biaya minimum. Tentukan
total biaya yang harus dikeluarkan perusahaan hari ini untuk pengiriman barang. Tentukan distribution
center mana yang tidak memperoleh pasokan pada hari ini.

Nama :
NIM :

3.

(Bobot 30%) Sebuah perusahaan jasa pertamanan hari ini memiliki beberapa pekerjaan yang harus
diselesaikan. Pekerjaan yang harus dikerjakan adalah memasang 5 buah air mancur, memasang 7 buah
pagar, menanam 16 m2 rumput, dan menanam 12 m2 bunga. Pemasangan rumput / bunga per m2
dianggap sebagai satu pekerjaan. Pemasangan air mancur / pagar per buah dianggap sebagai satu
pekerjaan. Perusahaan tersebut memiliki tiga orang pegawai yang dapat menyelesaikan pekerjaanpekerjaan tersebut hari ini, yaitu Firman, Danar, dan Andi. Dalam satu hari, Firman dapat
menyelesaikan 11 pekerjaan, Danar 12 pekerjaan, dan Andi 11 pekerjaan. Setiap pegawai dapat
menyelesaikan setiap pekerjaan dengan biaya sebagai berikut (dalam ribu rupiah) :
Memasang Air
Mancur
80
50
60

Firman
Danar
Andi

Memasang
Pagar
70
20
40

Menanam
Rumput
50
10
30

Menanam
Bunga
20
30
50

Jika ada pekerjaan menanam rumput dan menanam bunga tidak terselesaikan oleh Firman, Danar, dan
Andi, maka perusahaan dapat meminta bantuan pada pegawai magang, yaitu Rifqi tanpa perlu
mengeluarkan biaya. Tetapi jika pekerjaan memasang air mancur dan memasang pagar tidak
terselesaikan oleh Firman, Danar, dan Andi, maka perusahaan dapat meminta bantuan Rifqi dengan
biaya 100 (ribu rupiah) per pekerjaan. Tentukan solusi optimal untuk kasus ini agar total biaya yang
dikeluarkan perusahaan minimum, pekerjaan apa saja yang akan dikerjakan masing-masing oleh
Firman, Danar, Andi, dan Rifqi. Tentukan total biaya yang dikeluarkan oleh perusahaan.
(Bobot 20%) Sebuah truk akan mengantarkan produk makanan ringan dari kota A menuju kota M.
Tentukan lintasan terpendek untuk menempuh perjalanan dari kota A menuju kota M, dan tentukan
berapa total jarak tempuhnya, dengan jarak antar kota (dalam km) diberikan pada gambar berikut:
1
4

12

10

7
7

10

11

13

12

10

13
6

10

13

13

15

11

10

15

11

4
7

4.

11

14

Nama :
NIM :