METODE GRAFIK
Sekolah Tinggi Teknologi Kedirgantaraan
Yogyakarta
2021
PT Parewa Aero Catering
PT Parewa Aero Catering merencanakan untuk membuat dua jenis
makanan sebagai sarapan di dalam pesawat, yaitu nasi goreng dan mie
goreng. Kedua jenis makanan tersebut mengandung sawi dan ayam
goreng. Nasi goreng dan mie goreng paling sedikit diproduksi 1 unit.
Tabel berikut menunjukkan jumlah sawi dan ayam goreng dalam setiap
jenis makanan.
Bahan yang Diperlukan Biaya per pack
Jenis Makanan
Sawi (gram) Ayam goreng (gram) (ribu rupiah)
Nasi goreng (pack) 2 2 10
Mie goreng (pack) 1 3 8
Minimum pembelian 80 120
Bagaimana menentukan kombinasi kedua jenis makanan tersebut agar
meminimumkan biaya produksi?
Model Matematika
Variabel keputusan:
X1 = Nasi goreng yang akan diproduksi
X2 = Mie goreng yang akan diproduksi
Z = total biaya produksi yang akan diminimumkan
Fungsi tujuan:
Minimumkan Z = 10X1 + 8X2
Kendala fungsional:
1) 2X1 + X2 ≥ 80
2) 2X1 + 3X2 ≥ 120
Kendala non-negatif:
X1 ≥ 1 dan X2 ≥ 1
Penyelesaian Soal 2
C
Penyelesaian Soal 2
Titik A (1,78)
Titik B (30,20)
Titik C (58,5,1)
Penyelesaian Soal 2
Titik dan
Nilai Fungsi Tujuan (Z = 10X1 + 8X2)
Koordinat
A (1,78) Z = 10(1) + 8(78) = 634
B (30,20) Z = 10(30) + 8(20) = 460
C (58,5,1) Z = 10(58,5) + 8(1) = 593
Kedua jenis miniatur pesawat memberikan keuntungan sebesar 4 juta rupiah per unit
untuk N250 dan 3 juta rupiah per unit untuk R80. Masalahnya adalah bagaimana
menentukan jumlah unit setiap jenis miniatur pesawat yang akan diproduksi setiap
hari agar keuntungan yang diperoleh bisa maksimal?
Model Matematika
Variabel keputusan:
X1 = N250 yang akan diproduksi
X2 = R80 yang akan diproduksi
Z = total keuntungan yang akan dimaksimumkan
Fungsi tujuan:
Maksimumkan Z = 4X1 + 3X2
Kendala fungsional:
1) 2X1 + 3X2 ≤ 60
2) 2X2 ≤ 30
3) 2X1 + X2 ≤ 40
Kendala non-negatif:
X1 ≥ 0 dan X2 ≥ 0
Penyelesaian Soal 3
A B
daerah C
solusi
layak
O D
Penyelesaian Soal 3
Titik O (0,0)
Titik A (0,15)
Titik B (7,5,15)
Titik C (15,10)
Titik D (20,0)
Penyelesaian Soal 3
Variabel keputusan:
X1 = Kursi kelas utama
X2 = Kursi kelas ekonomi
Z = total penjualan tiket yang akan dimaksimumkan
Fungsi tujuan:
Maksimumkan Z = 600000X1 + 400000X2
Kendala fungsional:
1) X1 + X2 ≤ 60
2) 30X1 + 20X2 ≤ 1500
Kendala non-negatif:
X1 ≥ 0 dan X2 ≥ 0
Penyelesaian Soal 4
B
daerah
solusi
layak
C
O
Penyelesaian Soal 4
Titik O (0,0)
Titik A (0,60)
Titik B (30,30)
Titik C (50,0)
Penyelesaian Soal 4
Variabel keputusan:
X1 = Kapsul yang harus dibeli
X2 = Tablet yang harus dibeli
Z = total harga pembelian yang akan diminimumkan
Fungsi tujuan:
Minimumkan Z = 10000X1 + 8000X2
Kendala fungsional:
1) 5X1 + 2X2 ≥ 60
2) 2X1 + 2X2 ≥ 30
Kendala non-negatif:
X1 ≥ 0 dan X2 ≥ 0
Penyelesaian Soal 5
B
C
Penyelesaian Soal 5
Titik A (0,30)
Titik B (10,5)
Titik C (15,0)
Penyelesaian Soal 5