Page 10 - e-book PROGRAM LINEAR okeeee

BAB II
PROGRAM LINEAR

A. Capaian Pembelajaran (Sub-CPMK)
Setelah mempelajari materi ini mahasiswa mampu memahami sejarah
program linear dan Sifat/karakteristik Program Linear

B. Uraian Materi
1. Sejarah Singkat Program Linear

Ide program linear berasal dari ahli matematik Rusia (L.V
Kantorivich, 1939). Program linear merupakan model matematik dalam

mengalokasikan sumberdaya yang langka untuk mencapai tujuan seperti

memaksimumkan keuntungan atau meminimumkan biaya, terdiri dari
sebuah fungsi tujuan linear dan sistem kendala linear. Persoalan linear

programming adalah persoalan untuk menentukan besarnya masing-
masing nilai variable sedemikian rupa sehingga nilai fungsi tujuan atau

obyektif (objective function) yang linier menjadi optimum (maksimum atau
minimum) dengan memperhatikan pembatasan-pembatasan yang ada.

Setiap perusahaan atau organisasi memiliki keterbatasan atas sumber

dayanya, baik keterbatasan dalam jumlah bahan baku, mesin dan peralatan,
ruang tenaga kerja, jam kerja, maupun modal. Dengan keterbatasan ini,

perusahaan perlu merencanakan strategi yang dapat mengoptimalkan hasil

yang ingin dicapai, baik itu berupa keuntungan maksimal atau biaya
minimal. Berbagai cara lain telah ditemukan untuk tujuan itu, salah satu

diantaranya pemrograman linear.

2. Sifat/karakteristik Program Linear

Sifat-sifat dasar atau Karakteristik Pemrograman Linear adalah sebagai

berikut:

9