Senin, Februari 16, 2009

Materi kuliah 1 : Pengertian Program Linier

BAB I

PENGERTIAN LINEAR PROGRAMMING

Linear programming adalah suatu teknis matematika yang dirancang untuk membantu manajer dalam merencanakan dan membuat keputusan dalam mengalokasikan sumber daya yang terbatas untuk mencapai tujuan perusahaan.

Tujuan perusahaan pada umumnya adalah memaksimalisasi keuntungan, namun karena terbatasnya sumber daya, maka dapat juga perusahaan meminimalkan biaya.

Linear Programming memiliki empat ciri khusus yang melekat, yaitu :

1. penyelesaian masalah mengarah pada pencapaian tujuan maksimisasi atau minimisasi

2. kendala yang ada membatasi tingkat pencapaian tujuan

3. ada beberapa alternatif penyelesaian

4. hubungan matematis bersifat linear

Secara teknis, ada lima syarat tambahan dari permasalahan linear programming yang harus diperhatikan yang merupakan asumsi dasar, yaitu:

1. certainty (kepastian). Maksudnya adalah fungsi tujuan dan fungsi kendala sudah diketahui dengan pasti dan tidak berubah selama periode analisa.

2. proportionality (proporsionalitas). Yaitu adanya proporsionalitas dalam fungsi tujuan dan fungsi kendala.

3. additivity (penambahan). Artinya aktivitas total sama dengan penjumlahan aktivitas individu.

4. divisibility (bisa dibagi-bagi). Maksudnya solusi tidak harus merupakan bilangan integer (bilangan bulat), tetapi bisa juga berupa pecahan.

5. non-negative variable (variabel tidak negatif). Artinya bahwa semua nilai jawaban atau variabel tidak negatif.

Dalam menyelesaikan permasalahan dengan menggunakan Linear Programming, ada dua pendekatan yang bisa digunakan, yaitu metode grafik dan metode simpleks. Metode grafik hanya bisa digunakan untuk menyelesaikan permasalahan dimana variabel keputusan sama dengan dua. Sedangkan metode simpleks bisa digunakan untuk menyelesaikan permasalahan dimana variabel keputusan dua atau lebih.

Dalam Bab I ini, akan dibahas Linear Programming dengan metode grafik untuk fungsi tujuan baik maksimum maupun minimum. Fungsi tujuan maksimum akan diuraikan pada topik I sedang fungsi tujuan minimum akan diuraikan pada topik II. Dengan mempelajari modul ini dengan baik dan benar, diharapkan Anda dapat memahami permasalahan Linear Programming dengan metode grafik.

Setelah mempelajari modul ini diharapkan anda dapat:

1. Mengenal linear programming sebagai alat pengambilan keputusan

2. Merumuskan permasalahan operasi ke dalam bentuk linear programming

3. Menyelesaikan permasalahan linear programming dengan grafik/ matematik

4. Memahami permasalahan infeasibility, unboundedness, alternative optima, dan redundancy.

Tidak ada komentar: