TUGAS 2 EKMA 4413
PERIODE 2024.1
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”.
1) Penyelesaian Masalah Transportasi untuk Meminimalkan Biaya
1. Membuat tabel transportasi awal:
Asal Tujuan Kapasitas Biaya Permintaan Penawaran
Gudang Ambarawa 50 10 100 -
Magelang
Semarang 50 15 100 -
Temanggung 50 11 100 -
Gudang Klaten Ambarawa 130 8 100 -
Semarang 120 12 100 -
Temanggung 250 14 250 -
2. Menentukan sel awal:
Pilih sel dengan biaya terendah (dalam kasus ini, sel Gudang Klaten - Ambarawa
dengan biaya 8). Alokasikan sebanyak mungkin ke sel tersebut, dibatasi oleh
kapasitas asal atau permintaan tujuan.
3. Memperbarui tabel transportasi:
Kurangi kapasitas asal dan permintaan tujuan sesuai dengan alokasi yang dilakukan.
Ulangi langkah 2 dan 3 hingga semua permintaan dan penawaran terpenuhi.
4. Menghitung biaya transportasi total:
Kalikan alokasi pada setiap sel dengan biaya pada sel tersebut dan jumlahkan semua
hasil perkalian.
Hasil:
Asal Tujuan Alokasi Biaya
Gudang Klaten Ambarawa 100 800
Semarang 20 240
Temanggung 130 1820
Gudang Semarang 100 1500
Magelang
Temanggung 50 550
Biaya transportasi total: 800 + 240 + 1820 + 1500 + 550 = 4910
Jadi, pengiriman yang meminimalkan biaya transportasi adalah:
Gudang Klaten ke Ambarawa: 100 unit
Gudang Klaten ke Semarang: 20 unit
Gudang Klaten ke Temanggung: 130 unit
Gudang Magelang ke Semarang: 100 unit
Gudang Magelang ke Temanggung: 50 unit
Biaya transportasi total minimum adalah Rp4.910,-
2) Penentuan Titik Optimal dengan Menggambarkan Fungsi Tujuan
1. Menentukan variabel keputusan:
Dalam kasus ini, variabel keputusannya adalah jumlah unit cat eksterior (x1) dan cat
interior (x2) yang diproduksi.
2. Membuat fungsi tujuan:
Fungsi tujuan adalah fungsi yang ingin dimaksimalkan atau diminimalkan. Dalam
kasus ini, fungsi tujuan adalah keuntungan yang diperoleh perusahaan, yang dapat
dihitung dengan rumus:
Z = 3000x1 + 2000x2
3. Membuat batasan-batasan:
Batasan-batasan adalah kondisi yang harus dipenuhi oleh variabel keputusan. Dalam
kasus ini, batasan-batasannya adalah:
x1 ≤ 6 (ketersediaan bahan A untuk cat eksterior)
2x1 + x2 ≤ 8 (ketersediaan bahan B)
x1 ≥ 0 (tidak boleh memproduksi cat eksterior negatif)
x2 ≥ 0 (tidak boleh memproduksi cat interior negatif)
Titik optimal adalah (2, 2), yang berarti perusahaan harus memproduksi 2 unit cat eksterior
dan 2 unit cat interior untuk memaksimalkan keuntungan. Keuntungan maksimum yang
diperoleh adalah 3000 * 2 + 2000 * 2 = 10.000.
Sumber Referensi:
BMP EKMA4413 – Riset Operasi
[Link]
[Link]