Studi case 1 : LINEAR PROGRAMMING MAKSIMASI METODE GRAFIK

Sebuah sekolah ingin mengoptimalkan penggunaan ruangan dan tenaga pengajar.

Sekolah tersebut memiliki 3 ruangan kelas dan 5 pengajar. Ada dua jenis kelas yang
ditawarkan, yaitu kelas matematika dan kelas bahasa. Setiap kelas membutuhkan 1
ruangan dan 1 pengajar. Setiap kelas matematika berisi 30 siswa dan menghasilkan
pendapatan $1000, sementara setiap kelas bahasa berisi 20 siswa dan
menghasilkan pendapatan $800. Sekolah tersebut ingin mengetahui berapa banyak
kelas matematika dan bahasa yang harus diadakan untuk mengoptimalkan
pendapatan.
Langkah-langkah Penyelesaian dengan Metode Grafik:
1. Menyusun Fungsi Tujuan:
Fungsi tujuan adalah untuk mengoptimalkan pendapatan, yang dinyatakan sebagai:
Z = 1000X + 800Y,
dimana X adalah jumlah kelas matematika dan Y adalah jumlah kelas bahasa.
2. Menyusun Kendala:
- X ≥ 0 dan Y ≥ 0, karena tidak mungkin untuk memiliki jumlah negatif kelas.
- X ≤ 3 dan Y ≤ 3, karena hanya tersedia 3 ruangan
- X + Y ≤ 5, karena hanya tersedia 5 pengajar

Penyelesaian :
Kendala 1: X + Y ≤ 3
misal x = 0  y = 3 x 0 3
misal y = 0  x = 3 y 3 0

Kendala 2: X + Y ≤ 5
x 0 3
y 3 0

misal x = 0  y = 5 x 0 5
misal y = 0  x = 5 y 5 0

Kendala 3: X ≤ 30
X = 30
Kendala 4: Y ≤ 20
Y = 20
Tentukan daerah yang memenuhi semua kendala. Daerah ini adalah daerah yang
dibatasi oleh semua garis kendala.

Tentukan titik-titik sudut dari daerah ini. Ini dapat dilakukan dengan menggantikan (X,
Y) dalam fungsi tujuan dengan nilai-nilai yang sesuai. Anda dapat menghitung Z
untuk setiap titik sudut. Ada tiga titik sudut pada daerah ini: (0, 3) (0, 0) (3, 0)
nilai Z untuk masing-masing titik sudut:
Titik A (0, 3): Z = 1000(0) + 800(3) = $2,400
Titik B (0, 0): Z = 1000(0) + 800(0) = $0
Titik C (3, 0): Z = 1000(3) + 800(0) = $3,000
Tentukan titik yang memberikan nilai Z maksimum. Dalam hal ini, titik (3,0)
memberikan nilai Z maksimum, yaitu $3,000.
Jadi, untuk mengoptimalkan pendapatan, sekolah sebaiknya mengadakan 3 kelas
matematika dan 0 kelas bahasa. Dengan ini, mereka akan menghasilkan pendapatan
maksimum sebesar $3000.
FlowChart