Program Linear

Ade Irman S

Konsep
Linear program is a special case of mathematical
program where:
the objective function is represented as a linear
function of decision variables
the constraint function is represented as linear
equations or inequalities of decision variables

Linear program follows assumptions as follows:

Proportionality
Additivity
Divisibility
Certainty

Bentuk Baku Program Linear (1)

Maximize (Minimize)
subject to

Z = cx

Ax = b
x0
b0

A
x
b
c

: matrix (m x n)
: column vector (n x 1)
: column vector (m x 1)
: row vector (1 x n)

Bentuk Baku Program Linear (2)

a11 a12 a1n
a

a
22
2n
A 21

a
a

a
mn
m1 m2
b1
b
b 2

bm

x1
x
x 2

xn

c c1 c2 cn

Construct Mathemathical Model

Checking
Feedback
Monitoring

MODEL
(MATEMATIK/
KUALITATIF)

REAL LIFE
(KASUS DUNIA NYATA)
Modelling/
Formulating

Solving Model

Implementing

SOLUTION FOR
MODEL

Absolutely define the problem

Formulate the problem into mathematical model

Formulating Method
Aktivitas
Sumber Daya
1
2
.
.
m
Z per
aktivitas

1
a11
a21
.
.
am1

2
a12
a22
.
.
am2

.
.

n
a1n
a2n
.
.
amn

c1

c2

cn

Jumlah Sumber
Daya yang
tersedia
b1
b2
.
.
bm

Formulating Mathematical Model

max/min

= 1 1 + 2 2 + +

s/t
11 1 + 12 2 + + 1 1
21 1 + 22 2 + + 2 2
.
.
1 1 + 2 2 + +
1 , 2 , , 0

2 Variabel
Permasalahan 2 dimensi (x,y) yang dapat
diselesaikan dengan cara grafis

Geometric Solution (1)

Unique finite optimal solution: (a) Bounded region. (b)

Unbounded region.

Geometric Solution (2)

Alternate finite optima: (a) Bounded region. (b)

Unbounded region.

Geometric Solution (3)

An empty feasible region

Contoh (1)
Pabrik kusen, PT Jaya Abadi merupakan produsen kusen lokal yang saat ini
kondisi keuangan perusahaan sedang menurun, karena banyaknya produk
luar negeri yang masuk ke pasar lokal dengan harga dan kualitas yang
bersaing.
Manajemen perusahaan memutuskan untuk menghentikan memproduksi
produk2 yg tidak dpt bersaing dan hanya memproduksi produk2 yg mampu
bersaing. Manajemen memilih 2 produk yang akan tetap di produksi, yaitu
pintu dan jendela. Produk pintu di proses di mesin A selama 1 jam, dimana
kapasitas mesin perhari adalah 4 jam. Produk jendela di proses di mesin B
selama 2 jam dengan kapasitas mesin 12 jam. Seluruh produk akan di cat di
mesin C yang memiliki kapasitas 18 jam, proses pengecatan pintu dan
jendela, masing-masing adalah 3 dan 2 jam. Keuntungan perunit dari pintu
dan jendela masing-masing adalah 300rb dan 500rb.
Tentukan berapa jumlah pintu dan jendela yang harus diproduksi per hari
untuk memaksimasi keuntungan?

Jawab (1)
Produk

Mesin

Pintu
(x1)

Jendela
(x2)

Jumlah Sumber
Daya yang
tersedia

A
B
C

1
0
3

0
2
2

4
12
18

300rb

500rb

Laba per unit

Jumlah
Sumber
Daya yan
tersedia

Jawab (2)
Maximize :
= 3000001 + 5000002

subject to :
1 4
22 12
31 + 22 18
1 , 2 0

Jawab (3)
Next:
Tentukan
feasible area
Tentukan
solusi optimal

x2

X1 = 4

2x2=12

3x1+2x2=18

x1

Latihan-1
Suatu home industri membuat produk A dan B
Diperlukan Mesin-1 dan Mesin-2 untuk membuat produk
tersebut
Untuk membuat produk A diperlukan 1 jam mesin-1 dan 3
jam mesin-2
Untuk membuat produk B diperlukan 1 jam mesin-1 dan 2
jam mesin-2
Kapasitas mesin-1 dan mesin-2 masing-masing adalah 5
dan 12jam
Profit produk A dan B masing-masing adalah Rp 6 dan Rp
5
Tentukan jml produk A dan B untuk maksimasi profit?

Latihan-2
Budi adalah seorang karyawan PT. KKS, dalam sehari
Dia harus bekerja selama 8 jam di kantor. Selama 8
jam, dia harus membagi waktunya untuk cek lapangan
dan buat laporan. Budi berpikir bahwa tingkat
kepentingan dalam membuat laporan cukup besar,
yaitu 5, sedangkan cek lapangan adalah 3. Untuk cek
lapangan, karena kondisi PT yang luas, Budi pun harus
meluangkan waktunya 3 kali lebih besar dibandingkan
membuat laporan. Berapa lama Budi harus cek
lapangan dan berapa lama harus membuat laporan,
untuk memaksimumkan tingkat kepentingan Budi
dalam bekerja.

Latihan 3
Seorang tukang kayu mempunyai 6 unit kayu
dan waktu luang sebanyak 28 jam. Kayu
tersebut akan Ia buat dua model hiasan, yaitu
mainan dan pigura. Untuk membuat mainan
diperlukan 2 unit kayu dan waktu 7 jam,
sedangkan utk pigura memerlukan 1 unit kayu
dan waktu 8 jam. Harga mainan adalah Rp
120, sedangkan pigura Rp 80 per unit. Berapa
banyak mainan dan pigura utk
memaksimumkan pendapatan?

Latihan-4
PT. KSS (1shift, 8 Jam) merupakan produsen plastik
yang memproduksi produk A, dan B. masing-masing
produk dijual dengan harga Rp 5 dan Rp 6, dan
harga bahan baku masing-masing produk adalah Rp
2 dan Rp 3. Kedua produk dibuat dengan melalui 3
mesin (CNC, Bor, Cat), dimana ongkos setiap mesin
masing-masing adalah Rp 20/jam, Rp 14/jam, dan
Rp 17.5/jam. Kapasitas CNC, Bor, dan Cat untuk
produk A, adalah 25 unit/jam, 28 unit/jam, 35
unit/jam. Kapasitas CNC, Bor, dan Cat untuk produk
B adalah 40 unit/jam, 35 unit/jam, dan 25 unit/jam.
Tentukan jml produk A dan B yang harus diproduksi
untuk memaksimumkan profit per hari?