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. Dari gudang mana dikirim ke langganan mana yang meminimumkan biaya
transportasi yang tertera dalam sel matriks?
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.
1) 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.
2) 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.
3) memilihlangganan 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.
4) 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.
5) 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:
1) Gudang Magelang ke Langganan Ambarawa (Rp8,00)
2) Gudang Semarang ke Langganan Semarang (Rp12,00)
3) 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.
Untuk mencari titik optimal dalam masalah pemrograman linier ini, langkah-langkah berikut
akan membantu menjelaskan prosesnya
1. Definisikan Variabel
x: jumlah cat eksterior yang diproduksi per hari.
y: jumlah cat interior yang diproduksi per hari.
2. Fungsi Tujuan
Fungsi tujuan yang ingin kita maksimalkan adalah pendapatan:
𝑍=3000𝑥+2000𝑦
3. Batasan-Batasan
Berdasarkan ketersediaan bahan dan kebutuhan produksi, batasan-batasan adalah:
Batasan bahan A: 𝑥+2𝑦≤6
Batasan bahan B: 2𝑥+𝑦≤8
Batasan non-negatif: 𝑥≥0
4. Gambarkan Batasan-Batasan
Setiap batasan digambarkan sebagai garis pada grafik dengan sumbu 𝑥 dan 𝑦.
Batasan 𝑥+2𝑦≤6:
Titik potong sumbu y: 𝑦=3 (ketika 𝑥=0)
Titik potong sumbu x: 𝑥=6 (ketika 𝑦=0)
Batasan 2𝑥+𝑦≤8:
Titik potong sumbu y: 𝑦=8y=8 (ketika 𝑥=0)
Titik potong sumbu 𝑥x: 𝑥=4x=4 (ketika 𝑦=0)
5. Tentukan Daerah Feasible
Daerah feasible adalah area yang memenuhi semua batasan, termasuk batasan non-negatif.
Daerah ini biasanya berupa poligon yang dibentuk oleh garis-garis batasan. Titik-titik sudut
daerah feasible ditentukan oleh perpotongan garis-garis batasan dan sumbu koordinat.
6. Cari Titik-Titik Sudut Daerah Feasible
Titik-titik sudut adalah titik potong dari garis-garis batasan. Untuk kasus ini, kita hitung titik-
titik sudut sebagai berikut:
(0,0)(0,0)
(0,3)(0,3)
(4,0)(4,0)
Persimpangan antara 𝑥+2𝑦=6 dan 2𝑥+𝑦=8:
Dari persamaan pertama: 𝑥=6−2𝑦.
Substitusi ke persamaan kedua: 2(6−2𝑦)+𝑦=8.
Substitusi y ke dalam persamaan pertama:
10 4
Jadi, titik sudutnya adalah ( , )
3 3
7. Evaluasi Fungsi Tujuan di Titik-Titik Sudut
Hitung nilai fungsi tujuan 𝑍Z pada setiap titik sudut untuk menentukan nilai maksimum:
8. Tentukan Titik Optimal
10 4
Dari evaluasi di atas, nilai Z tertinggi adalah 12666.67 pada titik ( , ).
3 3
Kesimpulan
Solusi optimal adalah memproduksi sekitar ( 103 ) ton cat eksterior dan ( 43 ) ton cat interior
per hari untuk mendapatkan pendapatan maksimum sekitar 12666.67. Dengan menggunakan
tabel dan grafik, kita dapat memvisualisasikan batasan dan solusi yang memungkinkan,
sehingga memudahkan dalam menentukan titik optimal.