b. Metode Grafik
Dengan menggambar garis masing-masing fungsi pembatas dan fungsi tujuan
pada grafik dua dimensi
c. Metode simpleks
Metode pemecahan (analisis) persoalan program linear dengan algoritma
simpleks. Untuk persoalan program linear dengan variabel lebih dari 2 akan lebih
baik dan tepat dengan menggunakan metode simpleks.
2. Formulasi Model Linear Programming
Masalah keputusan yang sering dihadapi analis adalah mengalokasikan optimum
sumberdaya yang langka. Sumberdaya dapat berupa uang, tenaga kerja, bahan
mentah, kapasitas mesin, waktu, ruangan atau teknologi. Hasil yang diinginkan
ditunjukkan sebagai maksimisasi dari beberapa ukuran seperti profit, penjualan atau
kesejahteraan; sebagai minimalisasi seperti biaya, waktu dan jarak.
Tersedia 240 jam kerja dan 400 kg bahan mentah. Permasalahannya adalah menentukan jumlah
masing-masing produk agar keuntungan maksimum.
Penyelesaian:
1. Merumuskan Masalah
a. Variabel Keputusan
X1 = Jumlah produk A
X2 = Jumlah produk B
X3 = Jumlah produk C
b. Fungsi Tujuan
Tujuan dari masalah kombinasi produk adalah untuk memaksimumkan
keuntungan total. Keuntungan total merupakan jumlah keuntungan masingmasing
produk
Keuntungan produk A = 3X1
Keuntungan produk B = 5X2
Keuntungan produk C = 2X3
Z = 3X1 + 5X2 + 2X3
13
c. Fungsi Kendala
Kendala di dalam kombinasi produk di atas adalah jumlah buruh dan bahan
mentah yang terbatas. Masing-masing produk membutuhkan buruh (tenaga kerja)
maupun bahan mentah, dimana:
Produk A membutuhkan buruh untuk menghasilkan produk tiap unit adalah 5
jam, sehingga buruh yang dibutuhkan untuk produk A adalah 5X 1
Produk B membutuhkan buruh = 2X2
Produk C membutuhkan buruh = 4X3
Jumlah jam buruh yang tersedia adalah 240 jam, sehingga fungsi kendala buruh
adalah:
5X1+ 2X2+ 4X3 ≤ 240
Kendala bahan mentah dirumuskan dengan cara yang sama. Produk 1
membutuhkan 4 kg per unit, produk 2 membutuhkan 6 kg per unit dan produk 3
membutuhkan 6 kg per unit. Tersedia 400 kg bahan mentah, sehingga dihasilkan
fungsi kendala sebagai berikut:
4X1 + 6X2 + 6X3 ≤ 400
Selain itu diikuti juga kendala yang dinamakan nonnegativity constraint dan
secara matematik dirumuskan X1≥0; X2≥0; X3≥0
Sehingga masalah linear programming dirumuskan dalam suatu model matematis:
1. Fungi Tujuan
Memaksimumkan Z = 3X1 + 5X2 + 2X3
2. Fungsi Kendala4
Buruh : 5X1 + 2X2 + 4X3 ≤ 240
Bahan Mentah : 4X1 + 6X2 + 6X3 ≤ 400
X1, X2, X3 ≥ 0