Diperoleh,
MODEL MATEMATIKA
x + y ≤ 600,
5.500x + 4.500y ≤ 600.000,
Untuk x, y anggota bilangan cacah, x ≥ 0, y ≥ 0
Dua pertidaksamaan yang terakhir (baris ketiga) menunjukkan syarat dari nilai x dan y.
Karena x dan y secara berturut-turut menyatakan banyaknya roti, maka tidak mungkin
nilai x dan y bernilai negatif.
Perhatikan kolom keempat dari tabel di atas. Kolom keempat tersebut menyatakan
fungsi yang akan ditentukan nilai maksimumnya (nilai optimum). Fungsi tersebut dapat
dituliskan dalam persamaan matematika sebagai berikut.
Tujuan dari permasalahan ini adalah mencari nilai x dan y yang menjadi anggota
himpunan penyelesaian dari sistem pertidaksamaan, serta membut fungsi f(x,y) =
500x + 600y bernilai optimum (maksimum).
Ya, kita telah berhasil merumuskan masalah di atas ke dalam suatu model matematika.
Dari ilustrasi di atas, dapatkah kalian menyimpulkan pengertian dari model
matematika?
Contoh Soal
Gambarlah daerah penyelesaian dari sistem pertidaksamaan linear berikut
untuk x, yanggota bilangan real.
–x + 8y ≤ 80
2x – 4y ≤ 5
2x + y ≥ 12
2x – y ≥ 4
x ≥ 0, y ≥ 0
Dengan cara yang sama, kita cari daerah penyelesaian dari pertidaksamaan-
pertidaksamaan lainnya. Setelah itu kita gambarkan daerahnya seperti pada gambar
berikut.
Langkah ketiga. Arsirlah daerah himpunan penyelesaian dari sistem pertidaksamaan
yang dimaksud. Himpunan penyelesaian dari sistem pertidaksamaan merupakan irisan
dari himpunan penyelesaian dari masing-masing pertidaksamaan. Atau secara visual,
daerah penyelesaian dari sistem pertidaksamaan merupakan daerah yang terkena
arsiran dari semua daerah penyelesaian. Sehingga himpunan penyelesaian dari
pertidaksamaan –x + 8y ≤ 80, 2x – 4y ≤ 5, 2x + y ≥ 12, 2x – y ≥ 4, x ≥ 0, dan y ≥ 0
dapat digambarkan sebagai berikut.
MENENTUKAN NILAI OPTIMUM SUATU FUNGSI OBJEKTIF DENGAN
MENGGUNAKAN METODE UJI TITIK POJOK
x + y ≤ 600,
6.000x + 5.000y ≤ 600.000,
Untuk x, y anggota bilangan cacah, x ≥ 0, y ≥ 0
Dari sistem pertidaksamaan tersebut akan dicari nilai-nilai x dan y yang menyebabkan
fungsi f(x,y) = 500x + 600y bernilai maksimum. Bentuk umum dari fungsi tersebut
adalah f(x, y) = ax + by. Fungsi yang akan dioptimumkan (maksimum atau minimum)
ini kemudian disebut fungsi objektif. Untuk menentukan nilai optimum tersebut,
dapat digunakan metode uji titik pojok.
Sebelum membahas metode uji titik pojok, sebaiknya kalian tahu mengenai nilai
optimum. Nilai optimum dapat berupa nilai maksimum atau minimum, tergantung
dari permintaan soal. Pada permasalahan ini yang diminta adalah nilai maksimum,
sehingga kita akan mencari nilai-nilai x dan y yang menyebabkan fungsi objektif
bernilai maksimum.
Metode Uji Titik Pojok
Untuk menentukan nilai optimum dengan menggunakan metode uji titik pojok, lakukan
langkah-langkah berikut.
Contoh Soal
Ling ling membeli 240 ton beras untuk dijual lagi. Ia menyewa dua jenis truk untuk
mengangkut beras tersebut. Truk jenis A memiliki kapasitas 6 ton dan truk jenis B
memiliki kapasitas 4 ton. Sewa tiap truk jenis A adalah Rp 100.000,00 sekali jalan dan
truk jenis B adalah Rp 50.000,00 sekali jalan. Maka Ling ling menyewa truk itu
sekurang-kurangnya 48 buah. Berapa banyak jenis truk A dan B yang harus disewa agar
biaya yang
dikeluarkan minimum?
x + y ≥ 48,
6x + 4y ≥ 240,
x ≥ 0, y ≥ 0, x, y anggota bilangan cacah
Dengan fungsi objektifnya adalah f(x, y) = 100.000x + 50.000y.
Langkah kedua. Gambarkan daerah penyelesaian dari kendala-kendala di atas.
Gambar dari daerah penyelesaian sistem pertidaksamaan di atas adalah sebagai berikut
(baca: “Program Linear: Menggambar Daerah Penyelesaian Sistem Pertidaksamaan
Linear Dua Variabel”).
Langkah ketiga. Tentukan titik-titik pojok dari daerah penyelesaian itu. Titik pojok
dari daerah penyelesaian di atas adalah titik potong garis 6x + 4y = 240 dengan sumbu-
y, titik potong garis x + y = 48 dengan sumbu-x, dan titik potong garis-garis x + y = 48
dan 6x + 4y = 240.
Titik potong garis 6x + 4y = 240 dengan sumbu-y adalah titik (0, 60). Titik potong
garis x+ y = 48 dengan sumbu-x adalah titik (48, 0). Sedangkan titik potong garis-
garis x + y = 48 dan 6x + 4y = 240 dapat dicari dengan menggunakan cara eliminasi
berikut ini.
Diperoleh, titik potong garis-garis x + y = 48 dan 6x + 4y = 240 adalah pada titik (24,
24).
Langkah keempat. Substitusikan koordinat setiap titik pojok itu ke dalam fungsi
objektif.
Langkah kelima. Bandingkan nilai-nilai fungsi objektif tersebut. Dari ketiga hasil
tersebut, dapat diperoleh bahwa agar biaya yang dikeluarkan minimum, Ling ling harus
menyewa 60 truk jenis B dan tidak menyewa truk jenis A.
Contoh Soal
Seorang peternak ayam petelur harus memberi makanan untuk tiap 50 ekor/hari paling
sedikit 150 unit zat A dan 200 unit zat B. Zat-zat tersebut tidak dapat dibeli dalam
bentuk murni, melainkan teerdapat dalam makanan ayam M1 dan M2. Tiap kg
makanan ayam M1 mengandung 30 unit zat A dan 20 unit zat B, dan makanan M2
mengandung 20 unit zat A dan 40 unit zat B. Jika harga M1 adalah Rp 225/kg dan harga
M2 adalah Rp 250/kg, dan tiap ekor membutuhkan 125 gr makanan/hari. Berapakah
banyaknya makanan M1 dan M2 harus dibeli tiap hari untuk 1000 ekor ayam petelur,
supaya harganya semurah-murahnya dan kebutuhan akan zat-zat itu dipenuhi?
Pembahasan Contoh Soal
Langkah pertama: Ubah permasalahan di atas menjadi model matematika.
Misalkan xdan y secara berturut adalah banyaknya makanan M1 dan M2 yang harus
dibeli tiap hari untuk 1000 ekor ayam petelur. Karena tiap 50 ekor ayam dalam tiap
harinya harus makan paling sedikit 150 unit zat A dan 200 unit zat B, tiap 1.000 ekor
ayam dalam tiap harinya harus makan paling sedikit 3.000 unit zat A dan 4.000 unit zat
B maka. Dan karena tiap ekor membutuhkan 125 gr makanan/hari, maka 1.000 ekor
ayam membutuhkan 125.000 gr atau 125 kg makanan tiap harinya. Sehingga
permasalahan di atas dapat dimodelkan sebagai berikut.
30x + 20y ≥ 3.000
20x + 40y ≥ 4.000
x + y ≥ 125
x≥0
y≥ 0
x, y bilangan cacah
Fungsi objektif dari permasalahan di atas adalah f(x, y) = 225x + 250y. Sebelum
menggambar grafiknya, sebaiknya kita daftar titik-titik yang dilalui oleh garis-garis
batas dari sistem pertidaksamaan di atas.
Apabila digambarkan, daerah selesaiannya seperti berikut.
Variabel
x1 = Tumbuh Cepat
x2 = Tumbuh Mudah
Kendala
1x1 + 2x2 ≥ 80
Fungsi Tujuan
Membuat Grafik
1x1 + 2x2 ≥ 80
1x1 = 0 ; 2x2 = 80/2 | x2 = 40
2x2 = 0 ; 1x1 = 80/1 | x1 = 80
Gambar Grafik
Penyelesaian titik :
Titik A
x1 = 80
x2 = 0
Memasukan Nilai x1 dan x2 ke Zmin
Zmin = 4000x1 + 3000x2
Zmin = 4000 * 80 + 3000 * 0
Zmin = 320000 + 0
Zmin = 320000
Maka, titik A adalah Rp320.000,00
Titik B
( Pertemuan garis 3x1 + 2x2 ≥ 160 dan 1x1 + 2x2 ≥ 80 )
Maka garis 3x1 + 2x2 = 160 - garis 1x1 + 2x2 = 80 (Kedua garis dikurang) =
=====> 2x1 = 80 | x1 = 80/2 | x1 = 40
garis 1x1 + 2x2 = 80 | 40 + 2x2 = 80 – 40 | 2x2 = 40 | x2 = 40/2 | x2 = 20
x1 = 40
x2 = 20
Memasukan Nilai x1 dan x2 ke Zmin
Zmin = 4000x1 + 3000x2
Zmin = 4000 * 40 + 3000 * 20
Zmin = 160000 + 60000
Zmin = 220000
Maka, titik B adalah Rp220.000,00
Titik C
( Pertemuan garis 5x1 + 2x2 ≥ 200 dan 3x1 + 2x2 ≥ 160 )
Maka garis 5x1 + 2x2 = 200 - garis 3x1 + 2x2 = 160 (Kedua garis dikurang )
=====> 2x1 = 40 | x1 = 40/2 | x1 = 20
garis 3x1 + 2x2 = 160 | 3*20+ 2x2 = 160 | 60 + 2x2 = 160 - 60 | 2x2 = 100 | x2 = 100/2 | x2 = 50
x1 = 20
x2 = 50
Memasukan Nilai x1 dan x2 ke Zmin
Zmin = 4000x1 + 3000x2
Zmin = 4000 * 20 + 3000 * 50
Zmin = 80000 + 150000
Zmin = 230000
Maka, titik C adalah Rp230.000,00
Titik D
x1 = 0
x2 = 100
Memasukan Nilai x1 dan x2 ke Zmin
Zmin = 4000x1 + 3000x2
Zmin = 4000 * 0 + 3000 * 100
Zmin = 0 + 300000
Zmin = 300000
Maka, titik D adalah Rp300.000,00
Dari hasil perhitungan manual di atas tampak bahwa titik minimum adalah titik B yaitu x1 = 40, x2 =
20 dengan biaya pembelian pupuk minimum adalah Rp 220.000,00.
Permasalahan Minimisasi
Minimisasi dapat berupa meminimumkan biaya produksi. Solusi optimal tercapaipada saat garis
fungsi
tujuan menyinggung daerah fasible yang terdekat dengantitik origin.Contoh :
Perusahaan makanan ROYAL merencanakan untuk membuat dua jenis makanan yaitu Royal
Bee dan Royal Jelly. Kedua jenis makanan tersebut mengandung vitamin dan protein. Royal
Bee paling sedikit diproduksi 2 unit dan Royal Jelly paling sedikit diproduksi 1 unit. Tabel
berikut menunjukkan jumlah vitamin dan protein dalam setiap jenis makanan:
Minuman
Kebutuhan 8 12
Bagaimana menentukan kombinasi kedua jenis makanan agar meminimumkan biaya produksi.
Langkah – langkah:
1) Tentukan variabel
X1 = Royal Bee
X2 = Royal Jelly
2) Fungsi tujuan
Zmin = 100X1 + 80X2
3) Fungsi kendala
1) 2X1 + X2 _8 (vitamin)
2) 2X1 + 3X2 _12 (protein)
3) X1 _2
4) X2 _1
4) Membuat grafik
1) 2X1 + X2 = 8
X1 = 0, X2 = 8
X2 = 0, X1 = 4
2) 2X1 + 3X2 = 12
X1 = 0, X2 = 4
X2 = 0, X1 = 6
3) X1 = 2
4) X2 = 1
Solusi optimal tercapai pada titik B (terdekat dengan titik origin), yaitu persilangan garis kendala (1)
dan (2).
2X1 + X2 = 8
2X1 + 3X2 = 12
-2X2 = -4 <-> X2 = 2
masukkan X2 ke kendala (1)
2X1 + X2 = 8
2X1 + 2 = 8
2 X1 = 6 <-> X1 = 3
masukkan nilai X1 dan X2 ke Z
Z min = 100X1 + 80X2 = 100 . 3 + 80 . 2 = 300 + 160 = 460
Kesimpulan :
Untuk meminimumkan biaya produksi, maka X1 = 3 dan X2 = 2 dengan biaya produksi Rp.460.000