TUGAS 2: EKMA4413- Riset Operasi
Nama : Mailisa
NIM : 050254031
1. Selesaikanlah masalah transportasi dibawah ini:
Gudang Langganan
Magelang Ambarawa Semarang Suplai
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”.
JAWABAN :
Soal no. 1
Untuk mengatasi permasalahan transportasi ini kita dapat menggunakan Metode North-West
Corner. Metode ini dimulai dari sel kiri atas matriks biaya dan mengulangi sel-sel tersebut
untuk menemukan alokasi biaya minimum.
Berikut cara mengatasinya:
1. Buat tabel dengan nilai permintaan dan penawaran, serta tabel alokasi biaya kosong.
2. Mulai dari sel kiri atas matriks biaya.
3. Alokasikan sebanyak mungkin ke sel yang sesuai dalam tabel alokasi biaya
berdasarkan batasan penawaran dan permintaan.
4. Perbarui nilai penawaran dan permintaan, dan tandai sel yang dialokasikan.
5. Pindah ke sel berikutnya dan ulangi proses alokasi sampai semua penawaran dan
permintaan terpenuhi.
Berikut panduan langkah demi langkah untuk mengatasi masalah transportasi:
Gudang/Langganan Magelang Ambarawa Semarang Suplai
Klaten 50 15 0 100
Temanggung 10 12 14 130
Demand 100 120 250
Alokasi biaya minimum adalah sebagai berikut:
Gudang/Langganan Magelang Ambarawa Semarang Suplai Memasok
Klaten 50 0 0 50 50
Temanggung 50 15 0 65 130
Demand 100 120 250
Jadi alokasi biaya minimal dari gudang ke pelanggan yang meminimalkan biaya transportasi
adalah dari Klaten ke Ambarawa , serta dari Temanggung ke Magelang.
Soal no. 2
Untuk mencari titik optimal dalam masalah ini, kita dapat menggunakan metode grafik. Langkah-
langkahnya adalah sebagai berikut:
Tentukan Variabel dan Fungsi Tujuan: Variabel dalam masalah ini adalah jumlah cat eksterior (x)
dan jumlah cat interior (y). Fungsi tujuan yang ingin kita maksimalkan adalah total pendapatan,
yang dapat dirumuskan sebagai:
Z = 3000x + 2000y
Buat Grafik: Gambarkan batasan-batasan yang ada. Untuk batasan bahan A, kita memiliki
persamaan:
x + 2y <= 6
Untuk batasan bahan B, persamaannya adalah: 2x + y <= 8
Selain itu, x dan y tidak dapat bernilai negatif.
Temukan Titik Potensial: Temukan titik potensial di mana batasan- batasan bertemu. Titik ini
adalah titik optimal yang akan memberikan nilai maksimum untuk fungsi tujuan.
Hitung Nilai Fungsi Tujuan: Setelah menemukan titik potensial, hitung nilai fungsi tujuan (Z)
di titik tersebut. Nilai Z inilah yang akan memberikan pendapatan maksimum.
Dengan menggunakan metode ini, Anda dapat menemukan titik optimal untuk memaksimalkan
pendapatan perusahaan cat.
Jadi,
Sumber :
Subagyo, Pangestu. 2022. Operasi Riset (EKMA4413). Tangerang Selatan: Universitas
Terbuka