TUGAS RISET OPERASI

Kerjakan soal berikut ini dengan benar, kumpulkan saat UAS

1. Diberikan fungsi f(x) = 2x3- 9x 2 +12x + 6

a. Carilah semua optimum lokal dan global pada selang tersebut dengan metode
analitik pada selang [-1,4]
b. Gambarkan fungsi dengan menggunakan Maple atau Matlab
c. Pada selang [-1,2] gunakan metode berikut sampai diperoleh hasil optimum atau
sebanyak maximum 3 iterasi atau =0,25 (pilih salah satu yang lebih dahulu
diperoleh), perhitungan dapat menggunakan komputer. Dari ketiga metode
tersebut manakah yang lebih efisien?
i. Gunakan metode penelitian selang tiga titik
ii. Gunakan metode fibonacci pada selang [-1,2]
2. Minimumkan fungsi Rosenbrock z = (1- x)2 + 100(y x2)2
a. Tentukanlah z dan Hz !
b. Tentukan nilai optimum z* dari permasalahan di atas, dan cek apakah Hz* definit
positif?
c. Untuk menyelesaikan masalah tersebut gunakan metode Gunakan Metode
Newton Raphson dengan tebakan awal [0 0]T sebanyak maximum 3 iterasi atau
= 0,25 (pilih salah satu yang lebih dahulu diperoleh), perhitungan dapat
menggunakan komputer.

3. Selesaikan secara analitis dengan mengunakan pengali Lagrange dan secara numerik
dengan metode Newton Raphson permasalahan berikut ini :
Maximumkan z = x2 + yx
Dengan kendala 4x2 + y2 = 16 dan 2x + 3y = 25

4. Maximumkan Z = 8x1 x12 + 4 x2 x22

Kendala : x1 + x2 2, dengan x1, x2 0
a. Buatlah bentuk standard dari masalah tersebut!
b. Tentukan sistem Kondisi Kuhn Tucker dari masalah tersebut!
c. Tentukan solusi dengan menggunakan simplex (1 iterasi simplex)!

5. Sebuah perusahaan dalam memproduksi barang memiliki 7 macam kegiatan yaitu mulai
merancang sampai mendistribusikan ke pasar. Adapun rincian dari masing masing
kegiatan sebagai berikut:
Simbol Kegiatan Waktu Normal Biaya
Kegiatan Normal
Kegiatan Pengikut (minggu) (jutaan)
Desain A C, E 10 8
Pesan Bahan B D 6 5
Assesoris C F 5 9
Uji Keuatan D G 7 5
Uji Penampilan E G 5 4
Finishing F - 6 6
Distribusi G - 3 8

Pertanyaan:
 a. Berapa lama waktu yang diperlukan oleh perusahaan tersebut mulai dari pemesanan
bahan baku sampai dengan hasil akhir produknya siap didistribusikan ke pasar?
b. Berapa biaya yang diperlukan untuk proyek tersebut?
6. Berikut ini adalah matrik payoff dari masing masing strategi baik pada timi A maupun
tim B. Tim A sebagai maximizing player dan Tim B sebagai minimizing player.
Politisi B
Strategi
1 2 3
1 0 -2 2

Politisi
2 5 4 -3

A
3 3 3 -3

a. Apakah permainan stabil? Jelaskan alasan anda!

b. Tentukan strategi optimal dengan metode grafik untuk tim A (dengan terlebih
dahulu menghapus baris yang terdominasi oleh baris lain)!

7. Suatu mesin fotocopy dioperasikan seorang pegawai dengan gaji Rp 25.000/jam. Waktu
menyelesaikan pekerjaan sesuai distribusi eksponensial dan rata-rata 10 menit. Laju
kedatangan pekerjaan ialah 15 pekerjaan/jam dan menurut distribusi Poisson, dengan
aturan FIFO. Jika 8 jam/hari digunakan sebagai dasar, maka tentukan:
a. Buatlah model antrian dari kasus tersebut!
b. tentukan E(nt), E(nw), E(Tt) dan E(Tw)!
c. Jika dan digandakan, tentukan E(nt), E(nw), E(Tt) dan E(Tw)!

8. Kerjakan masing-masing satu soal pada Bab Rantai Markov dan teori keputusan!

Selamat belajar