TUGAS 3 RISET OPERASIONAL Teknik Informatika
UNIKOM
Materi Analisis Sensitivitas dan Transportasi
Tugas dikumpulkan pada pertemuan 13, di tulis tangan rapih di folio bergaris 1. Sebuah persoalan diformulasikan sebagai berikut:
Maksimumkan z=2x1+4x2+x3 Kendala : 2x1+2x2−2x3≤12
2x1+x2+x3≤10 2x1+2x2+x3≤16
x1, x2, x3≥0
Pada suatu iterasi diperoleh keadaan sebagai berikut:
Basis X1 X2 X3 S1 S2 S3 Solusi
z a b c d e f g
X2 h i j 1/2 0 0 Q
S2 k l m -1/2 1 0 R
S3 n o p -1 0 1 S
a. Buatlah bentuk dual dari persoalan program linear diatas
b. Gunakan sifat primal dual untuk melengkapi tabel diatas dan tentukan nilai z 2. Perhatikan persoalan program linear di bawah ini:
Maksimumkan z=5x1+2x2+3x3 Kendala : x1+5x2+2x3=30 x1−5x2−6x3≤40 x1, x2, x3≥0
Jika solusi optimum persoalan di atas adalah sebagai berikut:
Basis X1 X2 X3 R1 S1 Solusi
z 0 23 7 5+M 0 150
X1 1 5 2 1 0 30
S1 0 -10 -8 -1 1 10
a. Buatlah bentuk dualnya.
b. Jika fungsi tujuannya diubah menjadi z=3x1+2x2+3x3 . bagaimana kondisi optimalnya? Hitung nilai fungsi objektifnya.
c. Jika ruas kanan kendala pertama diubah menjadi 35 bagaimana solusi optimalnya? Hitung nilai fungsi objektifnya.
3. Direktur PN GIA menerangkan bahwa untuk melayani penerbangan di Jawa Barat harus dibuka 3 bandara yaitu di Jakarta, Bandung, Cirebon. Kebutuhan akan bahan bakar ini dipasok oleh empat agen Pertamina, yaitu Pertamina I, II, III dan IV yang
Ednawati Rainarli, M.Si.
masing-masing dapat menyediakan sebanyak 440.000 galon, 330.000 galon, 220.000 galon, 110.000 galon. Masing-masing lapangan terbang membutuhkan bahan bakar sebanyak: Jakarta 110.000 galon, Bandung 440.000 galon, Cirebon 550.000 galon.
Harga bahan bakar per galon yang dijual oleh agen I, II, III, dan IV adalah sebagai berikut:
Bandara Agen
Jakarta Bandung Cirebon
I 11 13 9
II 9 12 4
III 10 11 14
IV 10 7 8
a. Gunakan metode NWC, Least cost dan Vogel untuk menentukan solusi awal
b. Hitung nilai optimal untuk kasus solusi awal NWC dengan menggunakan metode Stepping Stone.
c. Gunakan metode Multiplier untuk menghitung nilai optimal dari kasus solusi awal Least cost.
d. Apa kesimpulan yang diperoleh dari kasus distribusi bahan bakar ini?
====================***===================
“You only live once, but if you do it right, once is enough.”
― Mae West
Ednawati Rainarli, M.Si.
