LEMBAR JAWABAN TUGAS TUTORIAL 2

EKMA4413/RISET OPRASI

Nama : Bagus Daud Eko Saputro

NIM : 045169856

1. Selesaikanlah masalah transportasi dibawah ini:

Gudang Langgana
n
Magelang Ambarawa Semarang Supla
i
Klaten Rp10,00 Rp15,00 Rp11,00 130
Temanggung R0 8,00 Rp12,00 Rp14,00 120
Demand 50 100 100 250

Ditanyakan :
Dari gudang mana dikirim ke langganan mana yang meminimumkan biaya transportasi
yang tertera dalam sel matriks? (50)

2. Jelaskan cara mencari titik optimal dengan cara menggambarkan fungsi tujuan! Bila
diketahui berikut ini. (50)

“Perusahaan cat memiliki sebuah pabrik kecil memproduksi cat interior dan
eksterior. Untuk memproduksi kedua cat tersebut diperlukan 2 jenis bahan yaitu A
dan B. Untuk bahan A maksimum ketersediannya per hari sebanyak 6 ton
sedangkan bahan b sebesar 8 ton. Kebutuhan harian untuk memproduksi masing
masing produk adalah: Bahan A: 1 ton untuk eksterior dan 2 ton untuk interior,
sementara Bahan B sebesar 2 ton untuk eksterior dan 1 ton untuk interior. Harga
jual per produk adalah 3000 untuk cat eksterior dan 2000 untuk interior”.

Jawab
1. Dalam kasus ini, kita dapat menggunakan algoritma nearest neighbor (NN) yang relatif
sederhana dan efektif untuk menyelesaikan masalah transportasi.
a. Memahami struktur data yang diberikan. Data tersebut berupa matriks yang
menunjukkan biaya transportasi antara gudang dan langganan. Kolom pertama
matriks menunjukkan gudang, sedangkan baris pertama menunjukkan
langganan.
b. Memilih gudang awal. Dalam kasus ini, dapat memilih gudang yang memiliki
biaya transportasi terendah ke [Link] data, gudang Magelang
memiliki biaya transportasi terendah ke langganan Ambarawa, yaitu Rp8,00.
c. Memilih langganan berikutnya. Dalam kasus ini, dapat memilih langganan yang
memiliki biaya transportasi terendah dari gudang awal. Berdasarkan data,
langganan Ambarawa memiliki biaya transportasi terendah dari gudang
Magelang, yaitu Rp8,00.
 d. Langkah keempat adalah memilih gudang berikutnya. Dalam kasus ini, kita dapat
memilih gudang yang memiliki biaya transportasi terendah ke langganan yang
telah dipilih sebelumnya. Berdasarkan data, gudang Semarang memiliki biaya
transportasi terendah ke langganan Ambarawa, yaitu Rp12,00.
e. Langkah kelima adalah memilih langganan berikutnya. Dalam kasus ini, kita
dapat memilih langganan yang memiliki biaya transportasi terendah dari gudang
yang telah dipilih sebelumnya. Berdasarkan data, langganan Semarang memiliki
biaya transportasi terendah dari gudang Semarang, yaitu Rp14,00.
Dengan demikian, rute yang ditemukan adalah sebagai berikut:
Gudang Magelang ke Langganan Ambarawa (Rp8,00)
Gudang Semarang ke Langganan Semarang (Rp12,00) Gudang
Semarang ke Langganan Temanggung (Rp14,00)
Biaya total transportasi adalah Rp8,00 + Rp12,00 + Rp14,00 = Rp34,00.
Dengan demikian, rute yang ditemukan adalah Gudang Magelang ke Langganan Ambarawa,
kemudian ke Langganan Semarang, dan akhirnya ke Langganan Temanggung, yang
meminimumkan biaya transportasi yang tertera dalam sel matriks.

2. Langkah 1 permasalahan model Matematika : A = x + 2y dan B = 2x + y

Langkah 2 membentuk sistem ketidaksamaan linear yang sesuai sehingga menjadi 6 ≥ x +

2y dan 8 ≥ 2x + y

Langkah 3 Menggabarkan kendala sebagai daerah di bidang cartesius yang memenuhi

sistem pertidak samaan linear.
Karakteristik grafik berdasarkan nilai
a, Jika a > 0 maa grafik terbuka keatas
Jika a < 0 maka grafik kebuka kebaah
Jika a = 0 bukan persamaan kuadrat jadi grafiknya terbuka keatas

Langah 4 menentukan nilai optimum (maksimum/minimum) dari fungsi

objektif. Rumus nilai optimum –D/4a dengan D= 𝑏2 – 4ac

Untuk 6 ≥ x +
2y a= 2
b= 1
c= -8
Nilai Optimum = -D/4a
= (𝑏2 – 4ac)/4a
= (4 + 24)/4 = 7
Untuk 8 ≥ 2x +
y a= 2
b= 1
c= -8
Nilai Optimum = -D/4ac
= (𝑏2 -4ac)/4a
= (1 + 36)/ 8 = 37/8