PROGRAMA LINIER Metode programa linier merupakan metode penyelesaian yang sistematis dengan langkahlangkah penyelesaian sebabag berikut :

Start

Observasi & perumusan masalah

Model matematik Experiment

Tidak

Hipotesa Model : riil

Ya Pemecahan Optimal Langkah-langkah pemecahan masalah Bentuk matematik programa linier : 1. Persamaan Obyektif /tujuan :

Z max = c1 x1 + c2 x2 + ..................... + cn xn
2. Fungsi kendala :

a11x1 + a12 x2 + ........................ + an xn b1 a21x1 + a22 x2 + ...................... + a2n xn b1 am1 x1 + am 2 x2 + .................... + am n xn b1

3. x1 , x2, xn 0 Bentuk diatas untuk mencari harga maksimum, untuk mencari nilai minimum persamaan disesuaikan. Programa linier dapat diselesaikan dengan beberapa cara , akan tetapi yang paling sederhana adalah meted grafis,

Contoh : Suatu perusahaan kaca memproduksi bermacam-macam ukuran kaca berbingkai aluminium atau berbingkai ayu. Perusahaan tersebut mempunyai 3 bengkel yang masing-masing berfungsi sebagai berikut : Bengkel I Bengkel II Bengkel III : memproduksi bingkai aluminium : memproduksi bingkai kayu : memproduksi kaca & memasang bingkai

Berhubung akhir akhir ini usaha tersebut kurang mendatangkan keuntungan maka manager merencanakan untuk menghentikan sebagian produk dan memproduksi dua macam produk baru yaitu : 1. Kaca pintu berukuran 8 ft dengan bingkai aluminium 2. Kaca jendela berukuran (4x6) ft dengan bingka kayu Tentuka jumlah produk (1) dan produk (2) agar keuntungan/ pendapatan maksimum bila diketahui kapasitas masing masing bengkel dan kebutuhan waktu masing-masing produk dan keuntungan adalah sbb: Kapasitas yang diperlukan tiap unit/menit Produk (1) Produk (2) 1 0 0 2 3 2 $3 $5 % kapasitas tersedia 4 12 18

Bengkel I II III Keuntungan per unit

Penyelesaian : 1. Misalkan : produk (1) diproduksi X buah produk (2) diproduksi Y buah 2. Fungsi Obyektif ( Tujuan) == keuntungan maksimum yang diharapkan adalah :

Z = 3X + 5 Y
3. Fungsi kendala : Kapasitas bengkel :== X 4 2 Y 12 === Y 6 3X + 2Y 18 X,Y 0

Grafik penyelesaian
10 9 8 7 6 5 4 3 2 1 0 0
B(2,6)

produk*2)

A(0.6

C(4,3)

)
D(4,0 )

produk(1)

daerah feasiblenya : ABCD === A === Z = $ 30

B == Z = $ 36
C == D == Z = $ 27 Z = $ 12

Keuntungan maksimum kalau memproduksi : 2 kaca pintu (produk 1) dan 6 kaca jendela ( produk 2) dengan keuntungan Sebesar $ 36.