y
.
(1)
.
A
.
(2)
.
(3)
B
.
.
. . . . . . . . . . . .
.
D E x
.
.
BAB I
PENDAHULUAN
Bahan yang dipelajari dalam mata kuliah Program Linear ini lebih banyak terapannya,
baik dalam masalah ekonomi, industri, militer, dan sosial. Untuk dapat menerapkan
matematika dalam masalah-masalah tersebut perlu dilakukan penyusunan model matematika
yang sesuai dengan permasalahan, sehingga dalam Bab I ini perlu dibahas terlebih dahulu
tentang apa itu masalah yang merupakan masalah program linear, perumusan masalah, dan
penyusunan model matematika.
A.Masalah Optimisasi
-x1 + x2 ≤ 1
Masalah ini memuat dua variabel keputusan x1, x2; dan lima batasan/kendala (constraint).
Seluruh batasan (kendala) berupa pertidaksamaan linear.
Batasan, x1 ≥ 0 dan x2 ≥ 0, disebut batasan/kendala taknegatif (non negativity constraints),
yang tidak mutlak harus disertakan, tetapi karena kebanyakan masalah yang dihadapi memuat
syarat tak negatif bagi variabel-varibelnya, maka batasan tersebut selalu disertakan. Batasan
lainnya disebut batasan/kendala utama yang berbentuk persamaan atau pertidaksamaan linear.
Fungsi untuk dimaksimalkan yaitu f = x 1 + x2 disebut fungsi objektif atau fungsi sasaran
atau fungsi tujuan (objective function).
Secara umum, masalah Program Linear dapat dirumuskan sebagai berikut:
Dengan kendala:
x1 ³ 0, x2 ³ 0, . . . , xn ³ 0. Kendala taknegatif
Mencari xj , j = 1, 2, 3, . . . , n
n
Dengan kendala ∑ aij x j ( ≤, =, ≥ ) bi , i = 1, 2, 3, . . . , m
j=1
xj ≥ 0 , j = 1, 2, 3, . . . , n.
Berdasarkan penjelasan di atas dapat dikatakan bahwa pola umum atau skenario
masalah yang dapat dimodelkan dengan Program Linear dapat digambarkan sebagai berikut:
1. Adanya pilihan kombinasi beberapa faktor kegiatan
2. Adanya sumber penunjang beserta batasannya
3. Adanya fungsi sasaran yang harus dioptimumkan
4. Relasi yang timbul antara faktor-faktor semuanya linear.
Seorang mahasiswa boleh mengambil mata kuliah PL jika : Jumlah nilai Logika
Himpunan dan Aljabar Linear tidak boleh kurang dari 150. Nilai masing-masing mata kuliah
tersebut tidak boleh kurang dari 60. Berapa nilai masing-masing mata kuliah agar mahasiswa
dpt mengambil mata kuliah PL ?
Buatlah model matematika dari masalah di atas yang dapat dipakai sebagai pedoman agar
mahasiswa bisa mengambil mata kuliah PL (Tanpa Penyelesaian)!
Langkah-langkah menyusun model matematika dari masalah di atas adalah sebagai
berikut:
1. Memisahkan fakta-fakta yang diketahui dengan hal-hal yang ditanyakan
Diketahui:
Nilai Logika Himpunan + Nilai Aljabar Linear ³ 150
Nilai mata kuliah Logika Himpunan ³ 60
Nilai mata kuliah Aljabar Linear ³ 60
Ditanyakan:
Nilai masing-masing mata kuliah (atau nilai mata kuliah Logika Himpunan dan nilai
mata kuliah Aljabar Linear)
2. Memisalkan hal-hal yang ditanyakan dengan variabel keputusan.
Misalkan :
Nilai mata kuliah Logika Himpunan = p
Nilai mata kuliah Aljabar Linear = q
3. Menyusun model matematika
Sebuah pabrik farmasi menghasilkan dua macam kapsul obat flu yg diberi nama Fluin dan
Fluon. Masing2 memuat tiga unsur utama dg kadar kandungannya tertera dalam Tabel 1.1
Tabel 1.1
KANDUNGAN UNSUR
(DALAM GRAIN)
PERKAPSUL
UNSUR
FLUIN FLUON
ASPIRIN 2 1
BIKARBONAT 5 8
KODEIN 1 6
Menurut dokter, seseorang yg sakit flu biasa akan sembuh bila dalam tiga hari minimum
menelan 12 grain Aspirin, 74 grain Bikarbonat, dan 24 grain Kodein. Bila harga Fluin Rp 200
dan Fluon Rp 300 per kapsul. Bagaimana rencana (program) pembelian seorang pasien flu
supaya cukup untuk menyembuhkan dan meminimumkan ongkos pembelian total sama
artinya dg menentukan berapa kapsul Fluin dan berapa kapsul Fluon harus dibeli supaya
cukup menyembuhkan dan meminimumkan ongkos pembelian total. Susunlah model
matematika dari masalah tersebut.
1. Memisahkan fakta-fakta yang diketahui dengan hal-hal yang ditanyakan
Diketahui:
Tiga unsur utama kandungan obat flu yang diproduksi dan kebutuhan yang yang harus
dipenuhi pasien agar cepat sembuh. (Untuk mempermudah perumusan disusun tabel
persiapan seperti tertera pada Table 1. 2 berikut)
Tabel 1.2.
TABEL PERSIAPAN
X y BATAS
UNSUR
FLUIN FLUON MINIMAL
ASPIRIN 2 1 12
BIKARBONAT 5 8 74
KODEIN 1 6 24
HARGA 200 300
Ditanyakan:
Banyaknya kapsul Fluin dan kapsul Fluon harus dibeli supaya cukup untuk
menyembuhkan dan meminimumkan ongkos pembelian total
f = 200 x + 300 y
Jadi model matematika yang sesuai dengan masalah nyata tersebut adalah :
Soal Latihan:
4. Sebuah perusahaan akan membeli paling sedikit 8 buah mesin untuk perluasan
pabriknya. Harga yg baru 15 juta/unit.di luar juga dpt dibeli mesin bekas dg umur 2 thn,
3 thn, dan 4 thn yg harganya diukur dr harga baru akan susut 3 juta per-tahunnya.
Keempat jenis di atas, yg baru, umur 2 thn, 3 thn, 4 thn mempunyai ukuran yg ber-beda2,
berturut-turut memakan tempat 3, 4, 5, dan 6 m2 per-unit nya, sedang ongkos
perawatannya berturut-turut 0, 1, 2, dan 4 juta/thn. Bila tempat yg tersedia untuk semua
mesin yang dibeli hanya 35 m 2 dan ongkos perawatan total yg disediakan hanya 7 juta
pertahun, berapa unit dari jenis2 mesin di atas sebaiknya dibeli supaya batas-batas
kendala tidak dilanggar dan uang pembelian total minimum (Perhitungan hanya terbatas
untuk 1 thn saja). Susunlah model matematikanya!
Masalahnya adalah bagaimana kombinasi ketiga jenis makanan itu akan memenuhi
kebutuhan minimum perhari dan memberikan biaya terendah.