FORMULASI PROGRAM LINIER

Wisnu Priyo Hutomo, MSi

Model Program Linier

Model adalah tiruan dari yang sebenarnya. Ada beberapa macam model, yaitu :
model ikonik (contoh : boneka, pesawat/mobil mainan), model analog (contoh :
speedometer, termometer), model matematik (contoh : persamaan garis lurus y
= 2x + 3). Selanjutnya yang akan digunakan disini adalah model matematik.
Model program linier terdiri atas 3 komponen utama, yaitu : variabel keputusan,
fungsi tujuan, dan kendala. Variabel keputusan adalah sesuatu yang nilai
optimalnya harus dicari. Fungsi tujuan adalah persamaan linier yang menjadi
target perusahaan. Fungsi tujuan bernilai maksimum jika menyangkut laba, dan
bernilai minimum jika menyangkut biaya. Kendala adalah persamaan linier yang
menggambarkan adanya keterbatasan sumber daya yang tersedia.
Formulasi adalah merumuskan persoalan yang dihadapi kedalam bentuk model
matematik.
Formulasi Masalah Maksimisasi (Contoh 1 : )
Sebuah perusahaan memproduksi dua produk setiap hari, yaitu mangkok dan
cangkir. Perusahaan mempunyai dua sumber daya (bahan baku) yang terbatas
jumlahnya, yaitu tanah liat dan tenaga kerja. Buatlah formulasi program liniernya
untuk menentukan jumlah mangkok dan cangkir yang harus diproduksi setiap
hari agar diperoleh keuntungan maksimum, jika diketahui :
Produk

Kebutuhan sumber daya

Tenaga kerja (jam/unit)
Tanah liat (pon/unit)
Laba ($/unit)
Mangkok
1
4
4
Cangkir
2
3
5
Tersedia 40 jam tenaga kerja dan 120 pon tanah liat setiap hari untuk produksi.
Jawab :
Misal : x1 = mangkok ; x2 = cangkir
Formulasi program liniernya :
Maksimum Z = 4x1 + 5x2
Kendala :
1.Tenaga kerja : x1 + 2x2 40
2.Tanah liat :
4x1 + 3x2 120
3.
x 1, x2 0
Formulasi Masalah Minimisasi (Contoh 2 : )
Seorang ahli penata diet akan membuat dua jenis makanan dengan biaya
seminim mungkin. Komposisinya adalah sebagai berikut :
Jenis makanan
Vitamin (unit)
Protein (unit)
Biaya per unit (Rp.)
A
2
2
100
B
1
3
80

Kebutuhan minimum
8
12
Jenis makanan A paling sedikit diproduksi 2 unit dan jenis makanan B paling
sedikit diprodusi 1 unit. Buatlah formulasi program liniernya.
Jawab :
Misal : x1 = jenis makanan A ; x2 = jenis makanan B
Formulasi program liniernya :
Minimum Z =100x1 + 80x2
Kendala :
1.Vitamin : 2x1 + x2 8
2.Protein : 2x1 + 3x2 12
3.Jumlah A :
x1 2
4.Jumlah B :
x2 1
5.
x 1,x2 0

SOLUSI DG METODE GRAFIK

Wisnu Priyo Hutomo, MSi

1.Dari contoh 1 formulasi program linier :

Jumlah Cangkir
6
0

Tanah liat
A

10 20

5
B
Tenaga
0DAERAH
FISIBEL
C
30

kerja
40

Jumlah Mangkok
4
0
3
0
2
0
1
0
0

Maksimum Z = 4x1 + 5x2

Kendala :
1.Tenaga kerja : x1 + 2x2 40

50

2.Tanah liat
3.

: 4x1 + 3x2 120

x 1, x2 0

Dari persamaan :
1.x1 + 2x2 = 40 jika x2 = 0 x1= 40 titik (40,0)
jika x 1 = 0 2x2 = 40 x2 = 20 titik (0,20)
2.4x1 + 3x2 =120 jika x2 = 0 4x1 = 120 x1 = 30 titik (30,0)
jika x 1= 0 3x2 = 120 x2 = 40 titik (0, 40)
Dari gambar tersebut, maka :
Titik A (0,20) : ZA = 4(0) + 5(20) = 100
Titik B : 1. x1 + 2x2 = 40

4x1 + 8x2 = 160

2.4x1 + 3x2 = 120 4x1 + 3x2 = 120

5x 2 = 40 x2 = 8 substitusi ke persamaan
1:
x 1 + 2(8) = 40 x1 = 24 titik B (24,8)
ZB = 4(24) + 5(8) = 136
Titik C (30,0) : ZC = 4(30) + 5(0) = 120
ZMAXIMUM = ZB = 136
Jadi dalam rangka memaksimumkan laba, maka tiap hari harus diproduksi
sebanyak :
Mangkok : x1 = 24 unit
Cangkir

: x2 = 8 unit

Jenis makanan B

2.Dari contoh 2 formulasi program linier :

1
2
Vitamin

Jumlah A
DAERAH
A FISIBEL

B
1 Protein
C
Jumlah
B
0 1
2
Jenis 3makanan
A
4
6
8 5

6
4
2
0
Minimum Z = 100x1 + 80x2
Kendala :

1.vitamin
2.Protein
3.Jumlah A
4.Jumlah B
5.

: 2x1 + x2 8
: 2x1 + 3x2 12
:
x1 2
:
x2 1
x 1, x2 0

Dari persamaan :
1.2x1 + x2 = 8 jika x2 = 0 2x1 = 8 x1 = 4 titik (4,0)
jika x 1 = 0 x2 = 8 titik (0,8)
2.2x1 + 3x2 = 12 jika x2 = 0 2x1 = 12 x1 = 6 titik (6,0)
jika x 1 = 0 3x2 = 12 x2 = 4 titik (0,4)
Dari gambar tersebut, maka :
Titik A :1.2x1 + x2 = 8
3. x1 = 2 substitusi ke persamaan 1 : 2(2) + x 2 = 8 x2 = 4 titik A
(2,4)
ZA = 100(2) + 80(4) = 520
Titik B :1.2x1 + x2 = 8
2.2x1 + 3x2 = 12
-2x 2 = -4 x2 = 2 substitusi ke persamaan 1 :
2x 1 + 2 = 8 x1 = 3 titik B (3,2)
ZB = 100(3) + 80(2) = 460
Titik C :2.2x1 + 3x2 = 12
4. x2 = 1 substitusi ke persamaan 2 : 2x 1 + 3(1) = 12 x1 = 4,5 titik C
(4,5;1)
ZC = 100(4,5) + 80(1) = 530
ZMINIMUM = ZB = 460
Jadi kombinasi jenis makanan yang harus dibuat adalah :
Jenis makanan A : x1 = 3 unit
Jenis makanan B : x2 = 2 unit