PROGRAM LINIER DAN MODEL MATEMATIKA

PROGRAM LINEAR DAN MODEL MATEMATIKA

1. Definisi

Program Linear adalah suatu program untuk menyelesaikan permasalahn yang batas-batasannya berbentuk pertidaksamaan linear. Secara umum program linear terdiri dari dua bagian, yaitu : fungsi kendala dan fungsi objektif. Fungsi kendala adalah batasan – batasan yang dipenuhi, sedangkan fungsi objektif adalah fungsi yang nilainya akan dioptimumkan (dimaksimumkan adan diminimumkan). Dalam program linear ini, batasan – batasan (kendala–kendala ) yang terdapat didalam masalah program linear diterjemahkan terlebih dahulu kedalam bentuk perumusan matematika, yang disebut model matematika.

Model matematika adalah suatu bentuk interpretasi manusia dalam menerjemahkan atau merumuskan persoalan persoalan yang ada ke bentuk matematika sehingga persoalan itu dapat diselesaikan secara matematis.

Contoh :

Seorang pelamar disebuah perusahaan dinyatakan diterima bekerja di perusahaan jika memenuhi syarat syarat jumlah hasil tes akademik dan tes psikologi tidak boleh kurang dari 14 dan nilai masing masing hasil tes tersebut tidak boleh kurang dari 6. Buatlah model matematika untuk permasalahan tersebut.

Pembahasan :

Misalnya nilai tes akademik = x dan nilai tes psikologi = y. dari syarat pertama diperoleh hubungan x + y ≥ 14 dan dari syarat kedua diperoleh hubungan x ≥ 6 dan y ≥ 6. Jadi model matematika untuk menentukan seorang pelamar dinyatakan diterima bekerja di perusahaan tersebut adalah :

x + y ≥ 14

x ≥ 6

y ≥ 6 dengan x, y ϵ C.