soal uas 2014 ieg2m3 indonesia

8/18/2019 Soal UAS 2014 IEG2M3 Indonesia

1/11

UAS Sem. II 2013/2014IEG2M3 (Penelitian Operasional I)

Ra! 4 "!ni 2014 0#.30 $ 0%.21 (111 menit)A&' PR A"I M*A

= Ujian ini boleh menggunakan kalkulator == 21 menit awal tidak boleh buka catatan =

= 90 menit selanjutnya boleh buka catatan 5 lembar A4 = = Dilarang keras bekerja sama !ika dilakukan" maka diangga# #elanggaran =

+ama Ma,asis-a....

...........

+IM

.......

'lsI$.......

R!an....

+ilai (*iisi *osen)

Salinla, pernataan eri!t$aya mengerjakan ujian ini dengan jujur danmandiri !ika saya melakukan #elanggaran"maka saya bersedia menerima sanksi

ana anan Ma,asis-a

......................................................

........................................................................

............................

........................................................................

............................

........................................................................

............................

Pet!n!Aturan pengerjaan :a. Kerjakan empat dari lima soal yang tersedia.b.Selesaikan kasus transportasi, dengan vogel approximation method untuk

menentukan solusi awal dan metode stepping stone untuk menentukan solusioptimal.

c. Selesaikan kasus assignment dengan metode Hungarian.d.Selesaikan kasus integer programming dengan metode branch and bound, dan

pencarian solusi setiap cabang dilakukan dengan metode grafs.e. Selesaikan kasus traveling salesman problem dengan metode Clarke and Wrigt atau

branch and bound.!. "ntuk bilangan desimal, gunakan tingkat ketelitian dengan dua angka di belakang

tanda koma.

1. (5oot 267)#$ %& merupakan suatu perusaaan yang memproduksi berbagai produk elektronikseperti speaker , printer , modem, powerbank , headset , handphone, kamera, dansebagainya. 'istribusi produk #$ %& di benua Asia dilakukan ole #$ #$&. Setelamenguasai pasar Asia, produk kamera akan dipasarkan ke benua lainnya. (ulaibulan ini #$ %& akan bekerja sama dengan tiga perusaaan distributor yaitu #$ ('A,#$ A)K, dan #$ A*+ untuk mulai memasuki pasar Australia, Amerika, Afka, dan ropa.Kamera dikemas dalam dus berukuran - cm / 01 cm / 0 cm, dengan satu petikayu berisi 0- dus kamera. #ermintaan bulan ini di Australia dan Amerika masing2masing adala -31 peti kayu, sedangkan permintaan di A!rika dan ropa masing2masing adala 4 dus. Setiap perusaaan distributor memiliki sebua alat angkutberkapasitas 4 peti kayu. 5erdasarkan kebijakan #$ %& saat ini, satu perusaaandistributor anya akan mengirimkan ke satu benua. 5ulan ini permintaan di pasarAustralia arus terpenui, karena promosi di benua tersebut suda dilakukan dengangencar. 5iaya pengiriman barang per angkutan dari setiap perusaaan distributor kesetiap benua adala sebagai berikut 6dalam juta rupia7 :

$entukan tujuan pengiriman untuk setiap perusaaan distributor pada bulan ini agar

Australia Amerika A!rika ropa#$ ('A 8 9 1 3#$ A)K 9 8 #$ A*+ 3 1 4 9


2/11

total biaya minimum. $entukan total biaya yang arus dikeluarkan #$ %& bulan iniuntuk pengiriman kamera ke luar benua Asia. $entukan benua mana yang tidakmemperole pasokan pada bulan ini.


3/11

+ama Ma,asis-a

....

...........

+IM

.......

'ls

I$.......

R!an

....

+ilai (*iisi *osen)

"a-a

6bonus poin : 8 diberikan juga pada yang menggunakan metode transportasi sampai

selesai7 $abel awal kasus assignment 64 poin7

Australia Amerika A!rika ropa#$ ('A 8 9 1 3#$ A)K 9 8 #$ A*+ 3 1 4 9Dummy (

&eduksi baris : 64 poin7Australia Amerika A!rika ropa

#$ ('A 4 0 -#$ A)K - #$ A*+ - 4Dummy (

&eduksi kolom : 64 poin7Australia Amerika A!rika ropa

#$ ('A 0 0 -#$ A)K #$ A*+ - - 4Dummy (2-

(odifkasi matriks : 64 poin7Australia Amerika A!rika ropa

#$ ('A 0#$ A)K 0 #$ A*+ 0 0 -Dummy (2- 0

Solusi 6alternati! 07 : 64 poin7Australia Amerika A!rika ropa

#$ ('A 0 0

#$ A)K 0 0 #$ A*+ 0 0 0 -Dummy (2- 0 0

$ujuan pengiriman :#$ ('A Amerika

#$ A)K Australia

#$ A*+ A!rika

$idak memperole pasokan ropa

$otal biaya ; 9 < 9 < 4 < ; 01 &p 01.., 6- poin7


4/11

+ama Ma,asis-a

....

...........

+IM

.......

'ls

I$.......

R!an

....

+ilai (*iisi *osen)

Solusi 6alternati! -7 :Australia Amerika A!rika ropa

#$ ('A 0 0#$ A)K 0 0#$ A*+ 0 0 0 -Dummy (2- 0 0

$ujuan pengiriman :#$ ('A Australia

#$ A)K ropa

#$ A*+ A!rika

$idak memperole pasokan Amerika

$otal biaya ; 8 < < 4 < ; 01 &p 01..,


5/11

+ama Ma,asis-a

....

...........

+IM

.......

'ls

I$.......

R!an

....

+ilai (*iisi *osen)

2. (5oot 267)Hari ini #$ %& arus mengirim $= ke empat lokasi buyer/ konsumen. *arak dari gudang ke

lokasi buyer dan antar lokasi buyer dapat diliat pada gambar di bawa ini

Karena Anda suda belajar Operation Research maka diminta membantu menyelesaikanmasala tersebut dengan tujuan untuk meminimasi jarak yang arus ditempu.

"a-a

'istance matri/

5uyer A 5uyer 5 5uyer C 5uyer '

gudang 0 0 -- 03

5uyer A - 0- 00

5uyer 5 0 05uyer C 01

Sa>ing matri/

A 5 C '

gudang

5uyer A - 09

5uyer 5 -- -0

5uyer C -


6/11

+ama Ma,asis-a

....

...........

+IM

.......

'ls

I$.......

R!an

....

+ilai (*iisi *osen)

3. (5oot 267)


7/11

+ama Ma,asis-a

....

...........

+IM

.......

'ls

I$.......

R!an

....

+ilai (*iisi *osen)

#$ %& juga mendapat proyek untuk membuat jaringan $= Cable. data jarak antar lokasidapat diliat pada gambar jaringan berikut ini :

$entukan total jarak minimum untuk mengubungkan seluru lokasi.

"a-a

4. (5oot 267)


8/11

+ama Ma,asis-a

....

...........

+IM

.......

'ls

I$.......

R!an

....

+ilai (*iisi *osen)

#$ %& memproduksi - jenis headset yaitu headset A dan headset 5. $iap?tiap produktersebut membutukan - taapan produksi, yaitu pewarnaan dan assembly . #ewarnaanmembutukan waktu 4 jam untuk headset A dan - jam untuk headset 5, sedangkanassembly membutukan waktu jam untuk headset A dan 9 jam untuk headset 5. #$ %&anya mempunyai waktu untuk pewarnaan 0- jam dan assembly - jam kerja perminggunya. 5ila headset A memberikan keuntungan sebanyak &p. 1., per unit danheadset 5 memberikan keuntungan &p. ., per unit, tentukan jumla produksiheadset A dan headset 5 6dalam bilangan bulat7, serta total keuntungannya.

"a-a @0 ; headset A

@- ; headset 5

(a/ ; 1@0 < @-

#embatas :

4@0 < -@- B 0-

@0 < 9@- B -

@0 ,@- dan integer

Solusi optimal adala dengan memproduksi jumla headset A sebanyak dan tidakmemproduksi headset 5 dengan total keuntungan yang diperole adala &p -.,.


9/11

+ama Ma,asis-a

....

...........

+IM

.......

'ls

I$.......

R!an

....

+ilai (*iisi *osen)

6. (5oot 267)#$ %& memiliki anak perusaaan yang bergerak di bidang penyediaan air bersi. Saat iniperusaaan tersebut memiliki 4 bua reser>oir air yaitu &eser>oir Cikutra, #asteur, dan)embang, yang masing2masing menyuplai -.. liter tiap ari. #erusaaan ini setiap


10/11

+ama Ma,asis-a

....

...........

+IM

.......

'ls

I$.......

R!an

....

+ilai (*iisi *osen)

ari arus menyuplai daera 5andung "tara 65"7, Selatan 65S7, 5arat 6557, dan $imur65$7. 5" membutukan air sebanyak 0.. liter. 5S membutukan air -..liter lebi sedikit dari 5". 55 membutukan air 1.. liter lebi banyak dari 5". 5$membutukan air 9.. liter lebi banyak dari 5S.Setela diadakan penelitian, ongkos operasi yang dikeluarkan tiap 0 liter adalaseperti pada tabel berikut ini 6dalam ribu rupia7 :

5" 5S 55 5$&eser>oir Cikutra - 4 1&eser>oir #asteur 4 - 1 -&eser>oir )embang 0 - 4

$entukan alokasi pengiriman dari setiap reser>oir, dan tentukan total biaya minimum.

"a-a


11/11

+ama Ma,asis-a

....

...........

+IM

.......

'ls

I$.......

R!an

....

+ilai (*iisi *osen)

soal uas 2014 ieg2m3 indonesia

Documents