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”.
MUHAMMAD SULTON
048500395
JAWABAN :
1. Untuk menyelesaikan masalah transportasi ini, kita perlu menggunakan algoritma yang dapat
membantu kita menemukan rute yang paling efisien dan meminimumkan biaya transportasi.
Dalam kasus ini, kita dapat menggunakan algoritma nearest neighbor (NN) yang relatif
sederhana dan efektif untuk menyelesaikan masalah transportasi.
- Langkah pertama adalah 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.
- Langkah kedua adalah memilih gudang awal. Dalam kasus ini, kita dapat memilih gudang
yang memiliki biaya transportasi terendah ke langganan.
Berdasarkan data, gudang Magelang memiliki biaya transportasi terendah ke langganan
Ambarawa, yaitu Rp8,00.
- Langkah ketiga adalah memilih langganan berikutnya. Dalam kasus ini, kita 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.
- 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.
- 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. Masalah Pemrograman Linear
Fungsi Tujuan dan Kendala:
Untuk masalah produksi cat, kita definisikan variabel:
x: Jumlah cat eksterior yang diproduksi.
y: Jumlah cat interior yang diproduksi.
Fungsi Tujuan:
Maksimalkan Z = 3000x + 2000y
Kendala:
Ketersediaan bahan A:
x + 2y ≤ 6
Ketersediaan bahan B:
2x + y ≤ 8
Non-negatif:
x ≥ 0, y ≥ 0
Langkah-langkah Penyelesaian dengan Metode Grafik:
Gambar batas kendala pada grafik:
Cari titik potong dengan sumbu koordinat:
Untuk x + 2y = 6:
Jika x = 0, maka 2y = 6 atau y = 3
Jika y = 0, maka x = 6
Untuk 2x + y = 8:
Jika x = 0, maka y = 8
Jika y = 0, maka 2x = 8 atau x = 4
Cari titik potong kedua garis:
Setara x + 2y = 6 dan 2x + y = 8:
x + 2y = 6 (1)
2x + y = 8 (2)
Dari (2), y = 8 - 2x, substitusi ke (1):
x + 2(8 - 2x) = 6
x + 16 - 4x = 6
-3x = -10
y = 8 - 2(3.33) = 8 - 6.66 = 1.34
Plot titik potong dan area feasible:
Titik potong: (0, 3), (6, 0), (4, 0), (0, 8), (3.33, 1.34)
Evaluasi fungsi tujuan pada titik-titik sudut:
Titik (0, 3): Z = 3000(0) + 2000(3) = 6000
Titik (6, 0): Z = 3000(6) + 2000(0) = 18000
Titik (4, 0): Z = 3000(4) + 2000(0) = 12000
Titik (0, 8): Tidak feasible (melanggar kendala bahan A)
Titik (3.33, 1.34): Z = 3000(3.33) + 2000(1.34) = 9990 + 2680 = 12670
Kesimpulan:
Titik optimal adalah (6, 0) dengan nilai maksimum Z = 18000.
Jadi, perusahaan harus memproduksi 6 ton cat eksterior dan 0 ton cat interior untuk
memaksimalkan keuntungan sebesar Rp18,000.