Dosen
AHMAD FADLI, SE. M.M
Bacaan Dianjurkan:
1. Metode Grafik
2. Metode Simplex
A. Formulasi Pemasalahan
Tingkat
Kegiatan
X1 X2 X3 ..................... Xn
Fungsi Tujuan (Objective Function)
6X1 + 5X2 = 30
2. < (lebih kecil dari)
Contoh : Contoh :
(X2)
10
8
7
6
5 6X1 < 30
(wilayahnya
4
sebelah kiri garis
tidak termasuk
3
garis)
2
0 1 2 3 4 5 6 7 8 9 10 (X1)
Contoh :
6X1 + 5X2 ≥ 30
5. ≤ (lebih kecil sama dengan)
Contoh :
Contoh :
6X1 ≤ 30
5X2 ≤ 30
Contoh :
6X1 + 5X2 ≤ 30
Contoh Soal
1. Luas daerah parkir 1.760 m2. Luas rata-rata untuk mobil kecil 4 m2
dan mobil besar 20 m2 daya tampung maksimum hanya 200
kendaraan, biaya parkir mobil kecil Rp1.000/jam dan mobil besar Rp
2.000/jam. Jika dalam 1 jam terisi penuh dan tidak ada kendaraan
yang pergi dan datang, maka hasil maksimum tempat parkir itu adalah
….
Misalkan :
x = banyaknya mobil kecil
y = banyaknya mobil besar
= x + y < 200
= 4x + 20y < 1.760
dimana x > dan y > 0
Mencari titik potong antara 2 fungsi
1. Ordinat (y):
2. Absis (x):
Sehingga titik perpotongan antara
x + y = 200
dua garis tersebut adalah (140, 60).
x + 60 = 200
x = 200 - 60
x = 140
Jadi, jika dalam 1 jam terisi penuh dan tidak ada kendaraan yang pergi dan
datang, maka hasil maksimum tempat parkir itu adalah Rp260.000,00.