PENDAHULUAN

Lahir di Inggris  PD II  Berkembang di Amerika

Definisi Operations Research
Morse & Kimball
Metoda ilmiah yang memungkinkan para pimpinan mengambil keputusan
mengenai kegiatan yang mereka tangani dengan dasar kuantitatif.

Churchman, Arkoff & Arnoff

Aplikasi metoda, teknik dan peralatan ilmiah dalam menghadapi masalah-
masalah yang timbul didalam operasi perusahaan dengan tujuan
ditemukannya pemecahan yang optimum dari masalah tersebut

Miller & M K Starr

Peralatan manajemen yang menyatukan ilmu pengetahuan, matematika
dan logika dalam kerangka pemecahan masalah-masalah yang dihadapi
sehari-hari sehingga akhirnya permasalahan tersebut dapat dipecahkan
secara optimal 2
Operations Research Pengambilan keputusan optimal

Penyusunan model

Sistem deterministik/probabilistik

Model deterministik : Model yang parameternya dapat ditentukan

dengan pasti Programa Matematis

Model probabilistik : Model yang parameternya tidak dapat

ditentukan secara pasti, tetapi
didasarkan atas probabilitasnya.
 OPERATIONS RESEARCH
Operations Research adalah suatu ilmu yang mempelajari
tentang bagaimana menentukan suatu tindakan terbaik
dalam suatu keterbatasan sumber daya.

Sumber daya : uang, tenaga kerja, mesin,

dls.
Tindakan terbaik : Kondisi optimal

Pendekatan :
- Art-(seni)
Kuantitatif
:
- Pengalaman
- Persepsi
- Kepandaian
Dalam O. R. Model yang dipakai bersifat kuantitatif/
matematis

Model : Representasi dari sistem nyata/transformasi dari

sistem nyata

Sistem nyata

asumsi Model
 Model Matematis dalam O. R. :

Variabel (xj) : sesuatu yang ingin dicari untuk dicapainya

tujuan dalam keterbatasan sumber daya
Fungsi tujuan : memaksimalkan/meminimalkan
z = f (x1, x2, . . . . . . . . . . . ,xn)
Keterbatasan sumber  Kendala
Kendala : gi = f (x1, x2, . . . . . . ,xn) i = 1, 2, . . . . , m
xj > 0 j = 1, 2, . . . . ., n
Model  fungsi dari variabel keputusan
Fungsi : - linier
- non linier : kuadratik, eksponensial, dls.
TAHAPAN-TAHAPAN PENYELESAIAN MODEL O. R.

1. Mendefinisikan masalah : - Tujuan

- Alternatif tindakan
- Kendala
2. Membentuk model
3. Mencari solusi masalah
4. Validasi model
5. Implementasi
MODEL PROGRAMA LINIER
Programa Linier adalah teknik pemodelan secara matematis
yang dirancang untuk mengoptimalkan pemakaian sumber
daya yang terbatas.
Semua fungsi pada model merupakan fungsi yang linier
PEMBUATAN MODEL PROGRAMA LINIER
Contoh :
PT. X memproduksi cat luar dan cat dalam yang antara lain
memerlukan bahan baku M1 dan M2 sebagai berikut :
Ton bahan baku per ton Ketersediaan
Cat luar Cat dalam (ton/hari)

Bahan baku M1 6 4 24
Bahan baku M2 1 2 6
Hasil survei pasar menunjukkan bahwa kebutuhan cat
dalam tidak melebihi kebutuhan cat luar sebanyak 1 ton
per hari, sedangkan kebutuhan cat dalam sampai 2 ton per
hari. PT. X ingin menentukan jumlah produksi yang optimal
dari kedua jenis cat tersebut yang memberikan keuntungan
total per hari terbesar.

Model programa linier terdiri dari tiga elemen :

1. Variabel keputusan, yaitu apa yang ingin dicari oleh model

2. Tujuan, yaitu apa yang ingin dioptimalkan

3. Kendala, yaitu apa yang harus dipenuhi

 Variabel : x1 = jumlah produksi cat luar (ton/hari)
x2 = jumlah produksi cat dalam (ton/hari)
Fungsi tujuan :
Tujuan kita adalah memaksimalkan keuntungan total per
hari dari penjualan kedua jenis cat.
Maks. z = 5x1 + 4x 2
Kendala :
- Tersedianya bahan baku :
pemakaian bahan baku < jumlah bahan baku
oleh kedua jenis cat yang tersedia
- bahan baku M1 : 6x1 + 4x2 < 24
- bahan baku M2 : x1 + 2x2 < 6
Pembatasan permintaan :

- kelebihan cat dalam terhadap cat luar < 1 ton/hari

x2 – x 1 < 1

- Permintaan cat dalam < 2 ton/hari

x2 < 2

- di samping kendala di atas tentu saja jumlah produksi

kedua jenis cat tersebut tidak dapat negatif

x1 > 0
x2 > 0
Dengan demikian model matematis dari persoalan di atas :

f. t. Maks. z = 5x1 + 4x2

d. k. 6x1 + 4x2 < 24
x1 + 2x2 < 6
- x1 + x 2 < 1
x2 < 2
x1 >0
x2 > 0
PENYELESAIAN PROGRAMA LINIER SECARA GRAFIS
Untuk menggambarkan bidang penyelesaian yang layak (yang
memenuhi kendala/batasan), pertama kita jadikan kendala
pertidak-samaan menjadi persamaan.  garis persamaannya
merupakan batas kendala. Satu sisi merupakan daerah yang
memenuhi kendala, sedangkan sisi lainnya merupakan daerah
yang tidak memenuhi kendala.
Kita masukkan nilai koordinat titik A (0,0) ke dalam persamaan-
persamaan tersebut. Daerah yang memenuhi syarat setiap kendala
ditunjukkan oleh garis dan tanda panah. Sebagai contoh : Garis (1)
adalah 6X1 + 4X2 = 24. Kita masukkan koordinat titik A (0,0) ke
dalam persamaan (1), akan diperoleh 6.0 + 4.0 = 0 yang lebih kecil
dari 24; dengan demikian titik-titik pada bidang dari garis (1) ke
arah titik A (seperti yang ditunjukkan oleh anak panah)
memberikan nilai yang lebih kecil dari 24 merupakan daerah yang
memenuhi kendala.
PENYELESAIAN PROGRAMA LINIER SECARA GRAFIS

1) 6X1 + 4X2 < 24



2) X1 + 2X2 < 6
x2
3) -X1 + X2 < 1
4) X2 < 2
5) X1 >0
6) X2 > 0

x1 
PENYELESAIAN PROGRAMA LINIER SECARA GRAFIS

1) 6X1 + 4X2 < 24



x2 2) X1 + 2X2 < 6
3) -X1 + X2 < 1
4) X2 < 2
5) X1 >0
6) X2 > 0

x1 
 
Bidang ABCDEFA yang merupakan
x2 bidang penyelesaian yang layak.
Dengan demikian semua titik yang
berada pada bidang tersebut memenuhi
Z=21
keenam kendala tersebut.
Z=10 fungsi tujuan adalah z = 5x1 + 4 x2
Z=15
Z=5 Pada saat garis Z melalui :
E D
F C Titik (0,0)  z= 0 Garis I
Z=0
Titik (1,0)  z= 5 Garis II
A(0,0) (1,0) (2,0) (3,0)
B Titik (2,0)  z= 10 Garis III
x1 
Titik (3,0)  z= 15 Garis IV
I II III IV Makin ke kanan nilai z makin besar
Nilai z terbesar diperoleh pada saat
melalui titik C (3,3/2)  z = 21
PENYELESAIAN PROGRAMA LINIER SECARA GRAFIS
Persoalan meminimumkan :
Contoh :
Peternakan X memerlukan paling sedikit 800 lb makanan setiap
hari. Makanan tersebut terdiri dari campuran jagung dan kacang
kedelai dengan komposisi sbb. :

lb. Per lb. bahan baku harga

Bahan baku protein serat ($/lb)

Jagung 0,09 0,02 0,30

Kacang kedelai 0,60 0,06 0,90
Komposisi makanan tersebut paling sedikit mengandung 30 %
protein dan paling banyak mengandung 5 % serat.
Perusahaan ingin meminimalkan biaya pembelian bahan baku
total. Buatlah model programa linier dari persoalan tersebut
dan selesaikan secara grafis.
Penyelesaian :
Variabel : xj = jumlah bahan baku j dalam makanan. j = 1, 2
Fungsi tujuan :
Meminimumkan biaya pembelian total :

Min. z = 0,30x1 + 0,90x2

Kendala :
Jumlah makanan : x1 + x2 > 800

Jumlah protein : 0,09x1 + 0,60x2 > 0,3(x1 + x2)

Jumlah jumlah serat : 0,02x1 + 0,06x2 < 0,05(x1 + x2)
Jumlah setiap bahan baku : x1; x2 > 0


x2
Min. z = 0,30x1 + 0,90x2
Kendala :
x1 + x2 > 800
0,21x1 - 0,30x2 < 0
0,03x1 - 0,01x2 > 0
x1; x2 > 0

optimal
P
titik P (470.6,329.4)
x1 
z = 437.64
 ANALISA KEPEKAAN SECARA GRAFIS

Analisa kepekaan merupakan suatu analisa terhadap penyelesaian

optimal yang telah diperoleh sebelumnya

Pada pembahasan di sini analisa kepekaan secara grafis ditinjau

dari :
1) Perubahan dari koefisien fungsi tujuan

2) Perubahan ruas kanan kendala

PERUBAHAN DARI KOEFISIEN FUNGSI TUJUAN

Berapa besar perubahan dari koefisien fungsi tujuan dapat terjadi

tanpa mempengaruhi titik sudut optimal yang telah diperoleh.
 PERUBAHAN KOEFISIEN FUNGSI TUJUAN
Berapa besar perubahan pada koefisien fungsi tujuan dapat terjadi
tanpa mempengaruhi titik sudut optimal ?
Bentuk umum fungsi tujuan :


x maks./min. z = c1.x1 + c2.x2

2
Jika ditulis dalam bentuk y = ax + b 
x2 = - c1/c2x1 + z/c2
Koefisien arah Garis z adalah - c1/c2.
c1 atau c2
Garis z makin datar jika nilai c1 turun
atau nilai c2 naik.
Sebaliknya garis tersebut makin tegak
jika c1 naik atau c2 turun nilainya.
Agar titik optimal tetap pada titik
optimal C, koefisien arah dari garis
(0,0) (1,0) (2,0) (3,0) z dapat berubah dalam batas-batas
x1  tertentu.
c1 atau c2 Berapa besar perubahan nilai cl dan
c2 agar tetap optimal di titik C.
Garis z dari persoalan pabrik cat dapat bergerak pada daerah
z sejajar dengan garis (1) dan (2).

Koefisien arah garis (1) adalah -3/2 dan garis (2) adalah -1/2.
Dengan demikian nilai c1/c2 = 1/2 s/d 3/2 atau c2/c1 = 2/3 s/d 2

Berapa kisaran c1 jika c2 tetap = 4 

c1 / 4 = 1/2 s/d 3/2  c1 = 2 s/d 6
Titik optimal tetap pada titik C pada keuntungan cat luar c1
berada sebesar antara $2.000 sampai dengan $ 6.000
dengan keuntungan cat dalam c2 tetap $ 4.000

Dengan cara yang sama diperoleh keuntungan cat luar c2

berada sebesar antara $ 3334 sampai dengan $10.000.
dengan keuntungan cat luar c1 tetap $ 5.000 agar tetap
optimal pada titik C
 NILAI PER UNIT DARI SUMBER

Pada kebanyakan model Programa Linier, kendala

biasanya mewakili pemakaian sumber yang terbatas.
Ruas kanan merupakan batas tersedianya sumber.


x2 Pada bagian ini dipelajari kepekaan dari penyelesaian

optimal terhadap perubahan dari ketersediaan sumber.

Nilai per unit dari sumber adalah tingkat perubahan

dari nilai optimal dari fungsi tujuan sebagai
perubahan dari tersedianya sumber.
Dari persoalan pabrik cat kendala 1 dan 2
merupakan pembatasan pemakaian bahan
baku M1 dan M2. Ingin ditentukan nilai per
unit dari kedua sumber tersebut.

x1 
 NILAI PER UNIT DARI SUMBER

Titik optimum dari persoalan pabrik cat adalah titik

C. Titik C adalah perpotongan antara garis 1 dan
garis 2.


x2 Jika ketersediaan M1 berubah, maka. titik optimum

C akan bergerak sepanjang garis DG.
Setiap perubahan M1 di luar garis tsb. tidak layak,
karena titik optimal tidak lagi berada pada
perpotongan antara garis 1 dan 2.
Dengan demikian titik D (2,2) dan
D titik G (6,0) merupakan daerah
yang memenuhi syarat bagi
pergerakan M1.

G
x1 
 NILAI PER UNIT DARI SUMBER

Garis M1 : 6 x1 + 4 x2 = b1
- saat melalui D(2,2)  b1 = 6 x 2 + 4 x 2 = 20
- saat melalui G(6,0)  b1 = 6 x 6 + 4 x 0 =
36Kisaran nilai b1 : 20 < b1 < 36


Jika Δ adalah nilai perubahan bahan baku M1,

x2 dengan b1 = 24 + Δ maka kisaran nilai Δ :
- 4 < Δ < 12.
Agar titik C tetap merupakan perpotongan
z=30 antara M1 dan M2 maka bahan baku M1 dapat
z=18 turun paling banyak sebesar 4 ton dan dapat
z=21 naik paling banyak sebesar 12 ton.
D
b1=36 Nilai z pada saat titik optimal berada
b1=20
pada titik D = 5X1 + 4X2 = 5.2 + 4.2 =
18
Nilai z pada saat titik optimal berada pada
titik G = 5X1 + 4X2 = 5.6 + 4.0 = 30
G
x1 
 NILAI PER UNIT DARI SUMBER
Nilai per unit dari sumber i (yi) :
Perubahan jumlah sumber i akan mempengaruhi nilai Z.
Setiap unit perubahan nilai sumberi i memberikan
perubahan nilai Z sebesar yi,


Perubahan nilai Z dari titik D sampai titik G

x2 y1 =
------------------------------------------------------------
Perubahan nilai M1dari titik D sampai titik G

z=30 30 - 18
 y1 = ------------- = 3/4
z=18
z=21
36 - 20
Dengan cara yang sama diperoleh
D
nilai per unit dari sumber 2 (bahan
b1=36
baku M2) y2 = 1/2
b1=20
Sedangkan untuk kendala yang tidak
terbatas, yaitu kendala 3 dan 4 nilai
G y3=y4=0
x1 
Contoh-contoh aplikasi Programa Linier
Contoh 1 :
Sebuah perusahaan memproduksi tiga macam barang.
Pembuatan barang tersebut dilakukan melalui tiga proses
berbeda seperti pada gambar di bawah ini. Waktu
pengerjaan dapat dilihat pada kotak
b
a 1’/unit 3’/unit 1’/unit Barang 1
h
a 2’/unit 4’/unit Barang 2
n

b 1’/unit 2’/unit Barang 3

a
k
u operasi 1 operasi 2 operasi 3
 Oleh karena mesin-2 tersebut juga dipakai untuk pembuatan barang lain,
maka waktu produksi yang tersedia dari setiap proses terbatas sebesar
430, 460, dan 420 menit untuk setiap prosesnya. Studi pasar
memperlihatkan keuntungan per unit setiap barang berturut-turut sebesar
$ 3, $ 2, dan $ 5. Tentukan tingkat produksi yang optimal.

Model Programa Linier :

Variabel : xj = jumlah produksi barang j; j = 1, 2, 3
Fungsi tujuan : Maks. z = 3x1 + 2x2 + 5x3
Kendala :
Proses Produksi 1 : 1x1 + 2x2 + 1x3 < 430
Proses Produksi 2 : 3x1 + 0x2 + 2x3 < 460

Proses Produksi 3 : 1x1 + 4x2 + 0x3 < 420

Variabel non negatif : xj > 0 j = 1, 2, 3
Contoh 2 : Persoalan bis

Perusahaan bis ingin meminimalkan jumlah bis yang beroperasi.

Berdasarkan jumlah yang diperlukan beroperasi pada setiap waktu
adalah seperti pada gambar. Setiap bis dengan beberapa
pertimbangan beroperasi selama 8 jam per hari. Pimpinan
menetapkan bis diberangkatkan setiap 4 jam. Tentukan bis yang
diberangkatkan pada setiap jam pemberangkatan.
12
10
8
7
4 4

0.00 4.00 8.00 12.00 16.00 20.00 24.00 4.00 8.00

x1 x3 x5 x1
x2 x4 x6
Penyelesaian :

Variabel : xj = jumlah bis yang diberangkatkan j = 1, 2, . . . . . . , 6

pada jam pemberangkatan j

Fungsi tujuan : Min. z = x1 + x2 + x3 + x4 + x5 + x6

Kendala :
Jam operasi 0.00 – 4.00 : x1 + x6 >4
Jam operasi 4.00 – 8.00 : x1 + x2 >8
Jam operasi 8.00 – 12.00 : x2 + x3 > 10
Jam operasi 12.00 – 16.00 : x3 + x4 >7
Jam operasi 16.00 – 20.00 : x4 + x5 > 12
Jam operasi 20.00 – 24.00 : x5 + x6 >4
xj > 0 j = 1, 2,. . . . . , 6
Contoh 3 : Persoalan pabrik kertas
Sebuah pabrik kertas memproduksi kertas dengan lebar
20’. Pesanan pelanggan di luar ukuran standar,
permintaannya dipenuhi dengan memotong lebar ukuran
kertas ukuran standar. Perusahaan memperoleh pesanan
dengan jumlah rol seperti berikut :
Pesanan Lebar yang Jumlah rol yang
diminta diminta (rol)
1 5’ 150
2 7’ 200
3 9’ 300

Tujuan perusahaan adalah memotong kertas dengan

jumlah kertas yang terbuang sesedikit mungkin. Buatlah
model programa linier persoalan di atas.
 Penyelesaian :
Terdapat berbagai cara pemotongan kertas sebagaimana pada tabel :

Cara pemotongan
Jumlah rol
Ukuran 1 2 3 4 5 6
yang
rol
diminta

5’ 0 2 2 4 1 0 150
7’ 1 1 0 0 2 0 200
9’ 1 0 1 0 0 2 300
Lebar sisa 4’ 3’ 1’ 0 1’ 2’
Terdapat dua macam kertas yang tidak terpakai :

- Tidak terpakai karena jumlah yang dihasilkan melebihi kebutuhannya

- Tidak terpakai karena terlalu pendek lebarnya
Variabel : xj = jumlah rol yang dipotong pada j = 1, 2, . . . . . , 6
cara pemotongan j
Hasil/jumlah rol yang diperoleh dari setiap jenis pemotongan :
jumlah produksi kebutuhan rol sisa

Ukuran 5’ : 0x1 + 2x2 + 2x3 + 4x4 + 1x5 + 0x6 – 150 = y1

Ukuran 7’ : 1x1 + 1x2 + 0x3 + 2x4 + 0x5 + 0x6 – 200 = y2
Ukuran 9’ : 1x1 + 0x2 + 1x3 + 0x4 + 0x5 + 2x6 – 300 = y3
Variabel : yi = jumlah rol sisa ukuran i i = 1, 2, 3

Luas kertas yang tidak terpakai karena terlalu pendek (L = panjang

rol) :
(4x1 + 3x2 + x3 + 0x4 + x5 + 2x6)L
Luas kertas yang tidak terpakai karena terlalu banyak (L = panjang rol) :
( 5y1 + 7y2 + 9y3) L
Fungsi tujuan adalah meminimalkan luas kertas yang terbuang :
f. t. Min. z = (4x1 +3x2 + x3 + x5 + 2x6)L + (5y1 + 7y2 + 9y3)L

Oleh karena L adalah konstanta, maka L dapat dikeluarkan/dibuang

f. t. min. z = 4x1 + 3x2 + x3 + x5 + 2x6 + 5y1 + 7y2 + 9y3

d. k. :
2x2 + 2x3 + 4x4 + 1x5 – y1 = 150

x1 + x2 + 2x4 – y2 = 200
x1 + x3 + 2x6 – y3 = 300
xj , yi > 0 j = 1, 2, . . . . , 6 i = 1, 2, 3
Contoh 4 : Persoalan penyeimbangan lini produksi

Sebuah perusahaan membuat satu macam barang yang terdiri dari tiga
komponen. Barang tersebut terdiri dari 2 buah komponen A, 1 buah
komponen B dan 3 buah komponen C. Ketiga komponen dapat dibuat
pada dua departemen yang berbeda. Waktu pembuatan komponen
pada setiap departemen adalah seperti pada tabel. Buatlah model
programa linier yang memaksimalkan barang jadi yang dapat dibuat.

Kapasitas yang Kecepatan produksi (unit/jam)

tersedia Komponen 1 Komponen 2 Komponen 3
Dept. (jam/minggu)

1 200 8 5 10
2 160 6 12 4
 Penyelesaian :

Variabel : xij = jumlah produksi komponen i yang i = 1, 2, 3

dibuat pada dept. j j = 1, 2
Jumlah komponen yang dihasilkan :
Komponen A : x11 + x12
Komponen B : x21 + x22
Komponen C : x31 + x32

Kendala :
Jam yang tersedia pada dept. 1 : 1
/8x11 + 1/5x21 + 1/10x31 < 200
Jam yang tersedia pada dept. 2 : 1
/6x12 + 1/12x22 + 1/4x32 < 160
 Tujuan : Memaksimalkan barang jadi dari komponen yang dihasilkan
Satu barang jadi terdiri dari 2 buah komponen A, 1 buah komponen B
dan 3 buah komponen C

Terdapat berbagai kombinasi komponen yang dihasilkan, dengan

demikian dicari kombinasi yang memberikan barang jadi yang terbanyak
Maks. z = min. { (x11 + x12)/2; (x21 + x22); (x31 + x32)/3 }
Bukan bentuk yang linier  perlu dijadikan linier
 maks. z = y
y = min. { (x11 + x12)/2; (x21 + x22); (x31 + x32)/3 }
Var. y adalah jumlah barang jadi yang dihasilkan

Bentuk y ini juga harus dilinierkan dengan menggantinya dengan :

(x11 + x12)/2 > y

Jumlah barang jadi yang dapat dibuat oleh
(x21 + x22) >y komponen yang ada harus lebih banyak
atau sama dengan barang jadinya
(x + x )/3 > y
Dengan demikian model menjadi :

f. t. maks. z = y
d. k. : 1
/8x11 + 1/5x21 + 1/10x31 < 200
1
/6x12 + 1/12x22 + 1/4x32 < 160
x11 + x12 - 2y > 0
x21 + x22 - y > 0
x31 + x32 - 3y > 0
xij, y > 0 i = 1, 2, 3
j = 1, 2
 Contoh 5 : Programa tujuan
Pada umumnya ruas kiri dan ruas kanan kendala mempunyai hubungan
<, >, =. Kadang-2 kita dapat melanggar kendala yang ada. Namun jika
kita melanggar kendala kita akan dikenakan penalti.
Persoalan :
Sebuah perusahaan memproduksi 2 macam barang berturut-turut pada
2 buah mesin yang berbeda. Waktu yang tersedia pada kedua mesin tsb.
masing-masing 8 jam. Namun batas waktu tersebut dapat dilampaui
dengan melakukan kerja lembur. Biaya lembur adalah $ 5/jam. Jam
lembur yang diijinkan maksimum 4 jam per hari. Kecepatan produksi
kedua mesin dan keuntungan per unit kedua barang seperti pada tabel.
Buatlah model Programa Linier yang memaksimalkan keuntungan total.
Kec. Produksi (unit/jam)
Mesin
Barang 1 Barang 2
1 5 6
2 4 8
Keuntungan $ 6/unit $4/unit
Variabel : xj = jumlah produksi barang j j = 1, 2
Jika tidak ada lembur kendala adalah :
1
/5x1 + 1/6x2 < 8
1
/4x1 + 1/8x2 < 8
Dengan adanya lembur model kendala menjadi :
1
/5x1 + 1/6x2 + y1’ – y1’’ = 8
1
/4x1 + 1/8x2 + y2’ – y2’’ = 8

dengan : yi’ = kelebihan jam produksi pada mesin i

yi’’ = jam lembur pada mesin i

yi’’ < 4 i = 1, 2
Biaya lembur = jam lembur x biaya lembur per jam

dengan demikian model menjadi :

f. t. Maks. z = 6x1 + 4x2 – 5y1’’ – 5y2’’

d. k. : 1
/5x1 + 1/6x2 + y1’ – y1’’ =8
1
/4x1 + 1/8x2 + y 2’ – y2’’ = 8
yi’’ < 4 i = 1, 2, 3, 4

xj, yi’, yi’’ > 0 i = 1, 2 j = 1, 2

 Contoh 6 : kebijaksanaan pimpinan bank
Bank X mempertimbangkan kebijaksanaan pinjaman dana maksimum
sebesar 12 juta pada berbagai jenis pinjaman. Tabel berikut memperli-
hatkan data dari berbagai jenis pinjaman tsb.
Jenis Tingkat Kemungkinan pinjaman
pinjaman suku bunga tak tertagih
Pribadi 14 % 0,10
Kendaraan 13 % 0,07
Perumahan 12 % 0,03
Pertanian 12,5% 0,05
perdagangan 10 % 0,02

Pinjaman tak tertagih tidak menghasilkan bunga. Kompetisi dengan bank

lain mengharuskan paling sedikit 40 % dari dana pinjaman dialokasikan
untuk pinjaman pertanian dan perdagangan. Untuk membantu industri
perumahan, pinjaman untuk perumahan paling sedikit 50 % dari pinjaman
pribadi, kendaraan dan perumahan. Bank menetapkan rata-rata hutang
tak tertagih tidak lebih dari 0,04. Buatlah model P. L. Dari persoalan tsb.
 Penyelesaian :
Variabel : xj = alokasi pinjaman untuk pinjaman jenis j j = 1, 2, . . . . , 5
Tujuan : Memaksimalkan pendapatan total dari bunga bank yang diper-
oleh dikurang dengan hutang yang tak tertagih.
f. t. Maks. z = 0,14(0,9x1) + 0,13(0,93x2) + 0,12(0,97x3) + 0,125(0,95x4) +
0,1(0,98x5) – 0,1x1 – 0,07x2 – 0,03x3 – 0,05x4 – 0,02x5
f. t. Maks. z = 0,026x1 + 0,0509x2 + 0,0864x3 + 0,06875x4 + 0,0785x5
Kendala :
1) Dana total : x1 + x2 + x3 +x4 + x5 < 12
2) Pinjaman pertanian dan perdagangan : x4+x5 > 0,4(x1+x2+x3+x4+x5 )
x1+x2+x3-11/2x4-11/2x5 < 0

3) Pinjaman perumahan : x3 > 0,5 (x1 + x2 + x3)

½x1 + ½x2 – ½x3 < 0
4)    Batasan pinjaman yang tak tertagih :
     

0.1x1 + 0.07x2 + 0.03x3 + 0.05x4 + 0.02x5

-------------------------------------------------------------- < 0.04
x1 + x2 + x3 + x4 + x5
0.06x1 + 0.03x2 - 0.01x3 + 0.01x4 - 0.02x5 < 0
5) Kendala non negatif : xj > 0 j = 1, 2 , ………………, 5
Contoh 7 : Perencanaan Produksi dan pengendalian
Persediaan (Model Produksi Periode Tunggal)

Dalam mempersiapkan produksi untuk periode yang akan datang,

sebuah perusahaan yang memproduksi pakaian jenis 1, 2, 3, dan 4.
semua produk diproduksi berturut-turut pada departemen 1, 2, 3, dan 4.
Perusahaan telah menerima pesanan untuk keempat macam produk.
Data waktu produksi, kapasitas produksi, jumlah pesanan, keuntungan
per unit serta penalti per unit dapat dilihat pada tabel. Buatlah model
Programa Linier yang mengoptimalkan produksi.

Waktu produksi per unit (jam) Kapasitas

Departemen Produk 1 Produk 2 Produk 3 Produk 4 (jam)
1 0,30 0,30 0,25 0,15 1000
2 0,25 0,35 0,30 0,10 1000
3 0,45 0,50 0,40 0,22 1000
4 0,15 0,15 0,10 0,05 1000
Permintaan (unit) 800 750 600 500
Keuntungan ($/unit) 30 40 20 10
Penalti ($/unit) 25 20 10 8
Penyelesaian :
Variabel : xj = jumlah produk j yang dibuat, j = 1, 2, 3, 4

Perusahaan paling banyak memproduksi sebanyak permintaan :

x1 < 800; x2 < 750; x3 < 600; x4 < 500

Terdapat variabel baru yaitu jumlah produk yang tidak tersuplai;

sj = jumlah produk j yang tidak tersuplai, j = 1, 2, 3, 4

Dalam hal ini kendala permintaan di atas berubah menjadi :

x1 + s1 = 800; x2 + s2 = 750; x3 + s3 = 600; x4 + s4 = 500
Pendapatan bersih = Total keuntungan – total penalti
Fungsi tujuan :
Maks. z = 30x1 + 40x2 + 20x3 + 10x4 – 15s1 – 20s2 – 10s3 – 8s4
Kendala produksi departemen :
Departemen 1 : 0,30x1 + 0,30x2 + 0,25x3 + 0,15x4 < 1000

Departemen 1 : 0,25x1 + 0,35x2 + 0,30x3 + 0,10x4 < 1000

Departemen 1 : 0,45x1 + 0,50x2 + 0,40x3 + 0,22x4 < 1000

Dengan demikian model menjadi :
Fungsi tujuan :
maks. z = 30x1 + 40x2 + 20x3 + 10x4 – 15s1 – 20s2 – 10s3 – 8s4
Dengan kendala :
0,30x1 + 0,30x2 + 0,25x3 + 0,15x4 < 1000
0,25x1 + 0,35x2 + 0,30x3 + 0,10x4 < 1000
0,45x1 + 0,50x2 + 0,40x3 + 0,22x4 < 1000
0,15x1 + 0,15x2 + 0,10x3 + 0,05x4 < 1000
x1 + s1 = 800
x2 + s2 = 750
x3 + s3 = 600
x4 + s4 = 500
Contoh 8 : Model Produksi-Persediaan periode jamak
Sebuah perusahaan mempunyai kontrak untuk mensuplai
barang X untuk 6 bulan yang akan datang berturut-turut
sebesar 100, 250, 190, 140, 220, dan 110 unit. Biaya
produksi dari bulan ke bulan berbeda, tergantung pada biaya
tenaga kerja, material dls. Biaya pada bulan-bulan tersebut
diperkirakan sebesr $ 50, $ 45, $ 55, $ 48, $ 52, dan $ 50.
Untuk memanfaatkan perbedaan tersebut perusahaan dapat
memproduksi lebih pada saat biaya rendah untuk disimpan
sebagai persediaan dan dipakai pada periode berikutnya
pada saat biaya tinggi, namun timbul biaya persediaan
sebesar $ 1 per unit per bulan. Buatlah model programa linier
yang meminimalkan biaya total.
Penyelesaian :
Variabel : Xj = jumlah produksi pada bulan j, j = 1, 2, . . , 6
Ij =jumlah persediaan yang ada pada akhir bulan j

Persediaan yang masuk pada awal bulan 1 = I0 = 0

Tujuan kita adalah meminimalkan biaya produksi dan

biaya persediaan
Biaya produksi total = 50x1 + 45x2 + 55x3 + 48x4 + 52x5 + 50x6
Biaya persediaan total = 1(I1 + I2 + I3 + I4 + I5 + I6)

Jadi fungsi tujuan adalah :

min. Z = 50x1 + 45x2 + 55x3 + 48x4 + 52x5 + 50x6 +
Aliran dari produksi – persediaan dan permintaan dapat digambarkan sbb.

Gambar : skema dari sistem produksi-persediaan

Dari gambar diperoleh keseimbangan antara produksi, persediaan dan

permintaan :
Persediaan awal + Jumlah produksi – Jumlah permintaan = Persediaan akhir 
Persediaan awal + Jumlah produksi – Persediaan akhir = Jumlah permintaan
Dengan demikian terdapat hubungan kendala :
In-1+ xn – In = Dn
Dn = Jumlah permintaan pada bulan n
Diperoleh :
Bulan 1 : x1 – I1 = 100
2I1 + x2 – I2 = 250
3I2 + x3 – I3 = 190
4I3 + x4 – I4 = 140
5I4 + x5 – I5 = 20
Dengan demikian model menjadi :

Fungsi Tujuan :

min. Z = 50x1 + 45x2 + 55x3 + 48x4 + 52x5 + 50x6 +

1(I1 + I2 + I3 + I4 + I5 + I6)

Dengan kendala :
x1 – I1 = 100
I1 + x2 – I2 = 250
I2 + x3 – I3 = 190
I3 + x4 – I4 = 140
I4 + x5 – I5 = 20
I + x – I = 110
Contoh 9 : Persoalan kilang minyak
Sebuah perusahaan yang memproduksi bahan bakar mempunyai kilang
di A yang kapasitas produksinya adalah 1.500.000 bbl. minyak mentah per
hari. Produk akhir dari kilang tersebut adalah bensin jenis 1, 2 dan 3 yang
masing-2 bensin biasa dengan angka oktan 87, bensin premium dengan
angka oktan 89 dan bensin super dengan angka oktan 92. Kilang
tersebut memproses minyak mentah dalam tiga tahap. Pertama pada unit
distilasi yang menghasilkan bensin dengan angka oktan 82 pada tingkat
0,2 bbl. per bbl minyak mentah. Kedua pada unit pemecah yang
menghasilkan bensin dengan angka oktan 98. dengan menggunkan
sebagian bensin yang dihasilkan pada unit distilasi pada tingkat 0,5 bbl.
Bensin angka oktan 98 untuk setiap bbl bensin angka oktan 82. Ketiga
pada unit pencampur, dengan mencampur bensin dengan angka oktan 82
yang berasal dari unit distilasi dan bensin dengan angka oktan 98 yang
berasal dari unit pemecah. Perusahaan memperkirakan keuntungan
bensin biasa adalah $ 6,70 bensin premium adalah $ 7,20 dan bensin
super adalah 8,10. kapasitas unit pemecah adalah 200.000 bbl bensin
angka oktan 82 per hari. Batas permintaan bensin biasa adalah 50.000
bbl, bensin premium adalah 30.000 bbl, dan bensin super adalah 40.000
bbl per hari. Buatlah model Programa Linier yang memekasimalkan
keuntungan total.
Penyelesaian :

Variabel : xij = jumlah input tahap i yang di proses menjadi bensin j; j = 1, 2, 3

i = 1 adalah bensin yang keluar unit distilasi
i = 2 adalah bensin yang keluar unit pemecah
 dengan menggunakan definisi ini diperoleh :

Produksi per hari bensin biasa = x11 + x21 bbl per hari
Produksi per hari bensin premium = x12 + x22 bbl per hari
Produksi per hari bensin super = x13 + x23 bbl per hari
Output harian produksi harian produksi harian produksi harian
unit pencampur= dari bensin biasa + dari bensin + dari bensin
premium super

= (x11 + x21) + (x11 + x21) + (x13 + x23) bbl / hari

Jumlah hasil distilasi (AO=82) = x11 + x12 + x13 bbl per hari
yang masuk ke unit pencampur

Jumlah hasil pemecah (AO=98) = x21 + x22 + x23 bbl per hari
yang masuk ke unit pencampur

Jumlah hasil distilasi (AO=82) = 2(x21 + x22 + x23 ) bbl per hari
yang masuk ke unit pemecah

Jumlah minyak mentah yang = 5(x11 + x12 + x13) +

diproses pada kilang 10(x21 + x22 + x23 ) bbl per hari

Tujuan dari model adalah memaksimalkan keuntungan

total yang dihasilkan dari penjualan ketiga jenis bensin :

F. T. : maks. Z = 6,7(x11 + x21) + 7,2(x12 + x22) + 8,1(x13 + x23)

Kendala dari persoalan ini adalah :

1. Jumlah suplai tidak lebih dari 1.500.000 bbl per hari :

5(x11 + x12 + x13) + 10(x21 + x22 + x23 ) < 1.500.000

2. Input unit pemecah tidak lebih dari 200.000 bbl per hari
2(x21 + x22 + x23 ) < 200.000

3. Permintaan bensin biasa paling banyak 50.000 bbl per hari

x11 + x21 < 50.000

4. Permintaan bensin premium paling banyak 30.000 bbl per hari

x12 + x22 < 30.000
5. Permintaan bensin super paling banyak 40.000 bbl per hari
x13 + x23 < 40.000

6. Angka oktan bensin biasa paling sedikit adalah 87

angka oktan rata-rata : 82x11 + 98x21 > 87
x11 + x21
7. Angka oktan bensin premium paling sedikit adalah 89
angka oktan rata-rata : 82x12 + 98x22 > 89
x12 + x22
8. Angka oktan bensin super paling rendah adalah 92
angka oktan rata-rata : 82x13 + 98x23 > 92
x13 + x23
Dengan demikian model menjadi :
Fungsi Tujuan :
maks. Z = 6,7(x11+x21) + 7,2(x12+x22) + 8,1(x13+x23)

Kendala :
5(x11 + x12 + x13) + 10(x21 + x22 + x23 ) < 1.500.000
2(x21 + x22 + x23 ) < 200.000
x11 + x21 < 50.000
x12 + x22 < 30.000
x13 + x23 < 40.000
82x11 + 98x21 > 87(x11 + x21)  - 5x11 + 11x21 > 0
82x12 + 98x22 > 89(x12 + x22)  - 7x12 + 9x22 > 0
82x13 + 98x23 > 92(x13 + x23)  - 10x13 + 4x23 > 92
Xij > 0 i = 1, 2
No, 10
Sebuah perusahaan pengembang perumahan akan
menyewakan rumah dan tanah. Tedapat tiga macam rumah.
Permintaan maksimum rumah tipe 1 adalah 500 unit, tipe 2,
300 unit dan tipe 3, 250 unit. Rumah tipe 2 paling sedikit
50% dari tipe yang lain. Setiap rumah tipe 1 memerlukan
tanah seluas 10 sqft, tipe 2, 15 sqft dan tipe 3, 18 sqft. Tanah
yang tersedia adalah 10,000 sqft. Pendapatan rumah
tersebut masing-2 berturut-turut sebesar $ 600, $ 750 dan $
1.200 per unit sedangkan pendapatan dari sewa tanah
adalah $ 100/sqft. Buatlah model programa linier yang
memaksimalkan pendapatan total.
Penyelesaian :
Variabel :
X1 = Jumlah apartemen yang dibangun - unit
X2 = jumlah dupleks yang dibangun - unit
X3 = Jumlah rumah yang dibangun - unit
X4 = jumlah Tanah yang disewakan – sqft

Fungsi tujuan adalah memaksimumkan pendapatan dari

sewa rumah dan sewa tanah :
 Maks. Z = 600X1 + 750X2 + 1200X3 + 100X4
Dengan kendala :
Jumlah maksimum rumah yang disewakan :
X1 < 500; X2 < 300; X3 < 250

Luas tanah yang dipakai harus > luas tanah yang

dipakai untuk membangun rumah :
X4 > 10X1 + 15X2 + 18X3

Luas tanah yang dipakai harus < luas tanah yang

tersedia :
X4 < 10000
Rumah tipe dua paling sedikit 50% dari total tipe yang
lainnya
X2 > (X1 + X3)/2  X1 - 2X2 + X3 < 0

Rumah yang dibangun paling sedikit 0 unit (kendala non

negative) :

Xj > 0 j = 1, 2, 3, 4
Penyelesaian dengan Lingo diperoleh :
X1= 207,14 X2 = 228,57 X3 = 250 X4 = 10.000
Z = 1.595.714,29
Hasil penyelesaiannya belum tentu memberikan
penyelesaian yang bulat  dilakukan pembulatan.
Jika diselesaikan dengan Model Programa Integer akan
diperoleh penyelesaian yang bulat (akan dibahas pada
Model Programa Integer)
 No. 11
Sebuah kota merencanakan melaksanakan empat
proyek pembaharuan perumahan untuk waktu lima
tahun y.a.d. Setiap proyek mempunyai waktu mulai
dan lama waktu yang berbeda, pada tabel diberikan
data dasar dari perencanaan tersebut.

  Tahun Biaya Pendapatan

  1 2 3 4 5 (juta$) tahunan
Proyek 1 Mulai   Selesai     5.0 $ 50.000
Proyek 2   Mulai     Selesai 8.0 $ 70.000
Proyek 3 Mulai       Selesai 15.0 $150.000
Proyek 4     Mulai Selesai   1.2 $ 20.000
Anggaran 3.0 6.0 7.0 7.0 7.0    
(juta $)
Proyek 1 dan 4 harus selesai dalam waktu yang ditentukan. Sedangkan
dua proyek lainnya dapat selesai sebagian sesuai dengan anggaran
yang tersedia, namun kedua proyek tersebut harus selesai paling
sedikit 25%nya pada waktu yang ditentukan. Pada setiap akhir tahun,
bagian proyek yang telah selesai, pada tahun berikutnya sudah dapat
ditempati dan menghasilkan pendapatan sesuai dengan bagian yang
sudah selesai. Sebagai contoh jika proyek 1 selesai 40% pada tahun
pertama dan 60% pada tahun ketiga, maka pendapatan pada tahun
kedua adalah 0,4 x $50.000 dan 0,4 x $50.000 + (0,4 +0,6) x $50.000
pada tahun keempat + (0,4 +0,6) x $50.000 pada tahun kelima = ( 4
x0,4 + 2 x 0,6) x $50.000. Buatlah model Programa Linier yang
memaksimalkan pendapatan total untuk horizon waktu peninjauan 5
tahun. Abaikan nilai waktu dari uang untuk persoalan tersebut.
Penyelesaian :
Variabel :
Xij = besar bagian proyek i yang selesai pada tahun j.
 
Fungsi tujuan : Memaksimumkan pendapatan setiap
proyek pada setiap tahunnya
 
Maks. Z = 50(4X11 + 3X12 + 2X13) +
70(3X22 + 2X23 + X24) +
150(4X31 + 3X32 + 2X33 + X34) +
20(2X43 + X44)
 
Kendala :
Proyek 1 dan 4 harus selesai pada waktunya :
X11 + X12 + X13 = 1
X43 + X44 = 1
Proyek 2 dan 3 paling sedikit 25% selesai dan boleh belum
selesai semuanya
0,25 < X22 + X23 + X24 + X25 < 1
0,25 < X31 +X32 + X33 + X34 + X35 < 1
Kendala dana tahun 1, 2, 3, 4, dan 5
Tahun 1 : 5X11 + 15X31 < 3
Tahun 2 : 5X12 + 8X22 + 15X32 < 7
Tahun 3 : 5X13 + 8X23 + 15X33 + 1,2X43 < 7
Tahun 4 : 8X24 + 15X34 + 1,2X44 < 7
Tahun 5 : 8X25 + 15X35 < 7
Penyelesaian :
Dengan menggunakan peyelesaian dengan software
diperoleh : (di luar pembahasan kita)
Z = $523.750
X11 = 0,6 X12 = 0,4
X24 = 0,225 X25 = 0,025
X32 = 0,267 X33 = 0,387
X34 = 0,346 X43 = 0,654
No. 12
Sebuah perusahaan real estat memiliki 800 acres lahan yang terletak di tepi
danau pada sebuah pegunungan. Pada waktu yang lampau sangat sedikit atau
tidak ada peraturan mengenai pembangunan di tepi danau. Pada saat ini
terdapat sejumlah peraturan yang harus dipenuhi mengenai berbagai hal a.l.
mengenai limbah. Saat ini rumah tipe 1, 2, dan 3 yang dapat dibangun. Rumah
tipe 1 paling sedikit 50% dari jumlah rumah yang dibangun. Untuk membatasi
jumlah septic tank ukuran tanah dari semua tipe rumah masing-2 memerlukan
luas berturut-turut paling sedikit 2, 3, dan 4 acres. Area rekreasi harus dibangun
1 acres untuk setiap 200 keluarga. Untuk kepentingan ekologi dari danau air
tanah tidak boleh dipompa untuk keperluan rumah dan kebun. Pimpinan dari real
estat tsb. Sedang melakukan studi pengembangan tanah yang 800 acres tsb.
Pengembangan meliputi pembangunan tipe 1, 2, dan 3 tsb. 15% dari lahan
tersebut digunakan untuk jalan dan utilitas lainnya. Perusahaan tsb.
Memperkirakan tingkat pengembalian dari setiap unit rumah adalah sbb.
 Rumah tipe : 1 2 3
Tingkat pengembalian 10.000 12.000 15.000
per unit ($)

Biaya sambungan air proporsional dengan jumlah rumah yang

dibangun, Pemda mengenakan biaya minimum $ 100.000 pada
proyek tersebut. Di samping itu perluasan sistem air di luar
kapasitas saat ini sebanyak 200.000 galon per hari pada beban
puncak. Kebutuhan air tergantung dari ukuran keluarga. Pada
table diberikan biaya koneksi air ($/unit), konsumsi air
(gallon/hari/unit). Buatlah model PL dari persoalan di atas.

Rumah tipe
1 2 3 Rekreasi
Biaya koneksi pelayanan air
per unit ($) 1000 1200 1400 800
Konsumsi air per unit (gallon/hari)
400 600 840 450
Penyelesaian :
Variabel :
Xj = jumlah rumah tipe j; j = 1, 2, 3
X4 = luas lahan rekreasi
Fungsi tujuan memaksimumkan pendapatan :
Maks. Z = 10000X1 + 12000X2 + 15000X3
Kendala :
- Luas lahan : 2X1 + 3X2 + 4X3 + X4 < 0,85 x 800
- Luas tipe 1 : X1 > 0,5 (X1 + X2 + X3)  X1 – X2 – X3 > 0
- Lahan rekreasi : X4 > 1/200 (X1 + X2 + X3)  200X4 – X1 – X2 – X3 > 0
- Koneksi air : 1000X1 + 1200X2 + 1400X3 + 800X4 > 100.000
- Perluasan air : 400X1 + 600X2 + 840X3 + 450X4 < 200.000
- Kendala non negatif : Xj > 0
No. 13
Proses produksi pada sebuah perusahaan adalah seperti gambar di bawah ini :

Bahan Baku Bahan antara Barang jadi

P < 50%
40%

A U

50%
30%
10%
Q 15 %

V
55%
45%
R
> 30%
55%
B W

S
Bahan antara P, Q, R, dan S dibuat dari bahan baku A dan B.
40%, 50% dan 10% dari bahan baku A dipakai untuk membuat
P, R, dan S. Sedangkan 45% dan 55% bahan baku B dipakai
untuk membuat Q dan S. Dengan mencampur P dan Q diperoleh
barang jadi U. Untuk membuat barang U paling banyak 50%
bahan antara P, sisanya adalah Q. Barang jadi U sebagian dapat
dijual langsung. Gabungan dari barang jadi U, serta bahan
antara Q, dan R dalam perbandingan 15 : 30 : 55 membentuk
barang jadi V. Barang jadi W merupakan gabungan dari R dan S.
Paling sedikit barang W mengandung 30% bahan antara S.
Harga jual U, V, dan W dan harga beli bahan baku A dan B serta
jumlah penjualan maksimum dari barang jadi U, V, dan W dan
pembelian maksimum bahan baku A dan B dapat dilihat pada
tabel.
Tidak terdapat pembatasan kapasitas serta tidak terdapat bahan
antara P, Q, R, dan S dan barang jadi U, V, dan W yang
disimpan sebagai persediaan. Biaya produksi P, Q, R, S adalah
sebesar Rp. 10.000 per ton dan U, V, dan W adalah sebesar Rp.
20.000 per ton.
Buatlah model Programa Linier yang memaksimalkan keuntungan total.

Harga beli/harga jual Jumlah maksimal

Bahan Baku A Rp. 200.000/ton 100.000 ton
Bahan Baku B Rp. 250.000/ton 160.000 ton
Barang jadi U Rp. 355.000/ton 70.000 ton
Barang jadi V Rp. 320.000/ton 80.000 ton
Barang jadi W Rp. 365.000/ton 120.000 ton
Penyelesaian :

Bahan Baku Bahan antara Barang jadi

XP
XU
P < 50% XU
40% XA
XA U XU1
A XQ
XQ1
15 %
XU2
50% XA Q
XQ2 = 30% XV
V XV
10% XA XR
55% XV
45% XB R

XB XW
B XS W
55% XB > 30%XW
S
Variabel : XX = Bahan baku / bahan antara / barang jadi x

Kendala bahan baku :

Bahan baku A : XA < 100 Bahan baku B : XB < 160
Bahan antara P : XP = 0,40XA XP < 0,50XU
Bahan antara Q : XQ = 0,45XB XQ1 = menjadi U
V
XQ2 = menjadi V
XQ = XQ1 + XQ2
Bahan antara R : XR = 0,50XA XR1 = menjadi V
XR2 = menjadi VW
XR1 + XR2 = XR
Bahan antara S : XS = 0,10XA + 0,55XB

Barang jadi U : XU = yang dibuat XU1 = yang dijual

XU2 = yang diproses menjadi V
XU = XU1 + XU2
XU = XP + XQ1
 Barang jadi V : Barang jadi W :
XU2 = 0,15XV XR2 + XS = XW
XQ2 = 0,30XV XS > 0,30XW
XR1 = 0,55XV
XU2 + XQ2 + XR1 = XV
Fungsi tujuan adalah memaksimumkan keuntungan bersih =
Hasil penjualan – Biaya produksi bahan baku
– Biaya produksi bahan antara
– Biaya produksi barang jadi :
 
f. t. Maks.Z = 355XU1 + 320XV + 365XW
– (200XA + 250XB)
– 10(XP + XQ + XR + XS)
– 20(XU + XV + XW)
 
Dengan demikian model menjadi :
F. T. Maks. Z = 355XU1 + 320XV + 365XW – (200XA + 250XB)
– 10(XP + XQ + XR + XS) – 20(XU + XV + XW)
Dengan kendala :
XA < 100 XU1 < 70
XB < 160 Xv < 80
XP = 0,40XA XW < 120
XP < 0,50XU
XQ = 0,45XB
XQ = XQ1 + XQ2
XR = 0,50XA
XR1 + XR2 = XR
XS = 0,10XA + 0,55XB
XU = XU1 + XU2
XP + XQ1 = XU
XU2 = 0,15XV
XQ2 = 0,30XV
XR1 = 0,55XV
XU2 + XQ2 + XR1 = XV
XR2 + XS = XW
XS > 0,30XW
XX > 0 untuk semua subscript x
PEMBAHASAN SOAL-2.
No. 1
Sebuah perusahaan memproduksi tiga macam barang berturut-turut pada tiga proses
operasi. Waktu yang tersedia pada setiap proses adalah 10 jam. Data dari persoalan
adalah seperti pada tabel.
Waktu pengerjaan (menit/unit) Harga jual
Barang Proses 1 Proses 2 Proses 3 Per unit
1 10 6 8 $ 12
2 5 20 10 $ 13
3 8 12 15 $ 16

Kebutuhan baku (kg per unit) Jumlah tersedia

Bahan baku Barang 1 Barang 2 Barang 3 (maksimum)
A 2 3 4 400 kg
B 4 2 3 600 kg

Harga bahan baku A adalah $ 2/kg, bahan baku B $ 1/kg. Biaya proses produksi barang 1
adalah $ 2/unit, barang 2 $ 1/unit dn barang 3 $ 1,5/unit.
Buatlah model Programa Linier yang memaksimalkan keuntungan total
Penyelesaian :
Variabel : Xj = Jumlah barang j yang dibuat; j = 1, 2, 3
Kendala :
Waktu pengerjaan pada setiap proses operasi tidak melebihi waktu proses
yang tersedia :
Waktu pengerjaan setiap barang = waktu pengerjaan/unit x jumlah unit yang
diproduksi
Proses 1 : 10X1 + 5X2 + 8X3 < 600 ( 10 x 60 menit = 600 menit)
Proses 2 : 6X1 + 20X2 + 12X3 < 600
Proses 3 : 8X1 + 10X2 + 12X3 < 600
 
Bahan baku yang dipakai tidak melebihi jumlah bahan baku yang tersedia
Bahan baku setiap barang = bahan baku/unit x jumlah unit yang diproduksi
Bahan baku A yang dipakai : 2X1 + 3X2 + 4X3 < 400
Bahan baku B yang dipakai: 4X1 + 2X2 + 3X3 < 600
 
Pendapatan dari penjualan = Harga jual/unit x jumlah unit yang diproduksi
= 12X1 + 13X2 + 16X3
Biaya bahan baku = harga bahan baku/kg x jumlah bahan baku yang dipakai
- Bahan baku A = 2 x (2X1 + 3X2 + 4X3)
- Bahan baku B = 1 x (4X1 + 2X2 + 3X3)
 
Biaya produksi = Biaya produksi per unit x jumlah unit yang diproduksi
= 2X1 + 1X2 + 1,5X3
Keuntungan Total = Pendapatan Total – Biaya Bahan Baku Total
– Biaya Produksi Total
 
Fungsi Tujuan adalah memaksimumkan keuntungan total
F. T. Maks. Z = 12X1 + 13X2 + 16X3 - 2 (2X1 + 3X2 + 4X3)
- (4X1 + 2X2 + 3X3) - (2X1 + 1X2 + 1,5X3)
= 4X1 + 4X2 + 3,5X3
Demgan demikian model menjadi :
F. T. Maks. Z = 4X1 + 4X2 + 3,5X3
D. K : 10X1 + 5X2 + 8X3 < 600
6X1 + 20X2 + 12X3 < 600
8X1 + 10X2 + 12X3 < 600
4X1 + 6X2 + 8X3 < 400
4X1 + 2X2 + 3X3 < 600
X1; X2; X3 > 0
No. 2
Sebuah perusahaan memproduksi tiga macam barang pada tiga
mesin. Kecepatan produksi setiap mesin dalam memproduksi
barang adalah seperti pada tabel. Waktu produksi yang tersedia
pada mesin 1 dan 2 adalah 400 jam sedangkan pada mesin 3
sebesar 500 jam. Barang 1 memerlukan bahan baku A sebanyak 1
kg/unit, bahan baku B sebanyak 1½ kg/unit; barang 2
memerlukan bahan baku A sebanyak 1¼ kg/unit dan bahan baku
C sebanyak 1 kg/unit; barang 3 memerlukan bahan baku B
sebanyak 1 kg/unit dan bahan baku C sebanyak 1½ kg unit.
Tersedia bahan baku A sebanyak 4000 kg, bahan baku B
sebanyak 4500 kg dan bahan baku C sebanyak 4200 kg. Pada
saat ini perusahaan telah mempunyai kontrak dengan
pelanggannya untuk mensuplai paling sedikit 200 unit barang 1
dan 300 unit barang 2. barang 3 paling banyak dapat diserap
sebanyak 1000 unit. Harga jual per unit setiap barang dapat
dilihat pada tabel. Biaya produksi barang 1 sebesar Rp. 10.000
per unit, barang 2 sebesar Rp. 12.000 per unit dan barang 3
sebesar Rp. 15.000 per unit. Harga bahan baku A adalah Rp.
6.000/kg, bahan baku B Rp. 6.000/kg dan bahan baku C Rp.
7.000/kg. Buatlah model programa linier yang memaksimalkan
   Kecepatan mesin dalam memproduksi
Mesin Barang 1 Barang 2 Barang 3
1 7 unit/jam 5 unit/jam 8 unit/jam
2 6 6 5
3 8 9 9
Harga jual (Rp./unit) 40.000 45.000 42.000

Penyelesaian :
Persoalan in sama dengan persoalan pada no. 1 di atas, namun d
sini data yang diberikan tidak ditabulasi. Di sini kendala2 yang
disusun dibuat langsung tanpa penjelasan seperti pada soal
sebelumnya.

Variabel : Xj = Jumlah barang j yang diproduksi; j = 1, 2, 3

Kendala :
Waktu Produksi
Mesin 1 : 1/7X1 + 1/5X2 + 1/8X3 < 400
Mesin 2 : 1/6X1 + 1/6X2 + 1/5X3 < 400
Mesin 3 : 1/8X1 + 1/9X2 + 1/9X3 < 500
Bahan baku :
Bahan baku A yang dipakai : 1X1+ 1¼X2 + 0X3 < 4.000
Bahan baku B yang dipakai : 1½X1+ 0X2 + 1X3 < 4.500
Bahan baku C yang dipakai : 0X1 + 1X2 + 1½X3 < 4.200
 
Pendapatan dari penjualan = 40X1 + 45X2 + 42X3
Biaya bahan baku
Bahan baku A = 6 x ( 1X1 + 1¼X2 + 0X3)
Bahan baku B = 6 x (1½X1 + 0X2 + 1X3)
Bahan baku C = 7 x ( 0X1 + 1X2 + 1½X3)
Biaya produksi = Biaya produksi per unit x jumlah unit
yang diproduksi
= 10X1 + 15X2 + 12X3
Keuntungan Total = Pendapatan Total – Biaya Bahan
Baku Total – Biaya Produksi Total
 
Fungsi Tujuan adalah memaksimumkan keuntungan total
F. T. Maks. Z = 40X1+ 45X2+ 42X3- 6(X1+ 1¼X2+ 0X3)
– 6(1½X1 + 0X2 + 1X3)
– 7(0X1+ 1X2+ 1½X3)
– (10X1+ 15X2+ 12X3)
= 15X1 + 15,5X2 + 13,5X3
Demgan demikian model menjadi :
F. T. Maks. Z = 15X1 + 15,5X2 + 13,5X3
D. K : 1/7X1 + 1/5X2 + 1/8X3 < 400

1/6X1 + 1/6X2 + 1/5X3 < 400

1/8X1 + 1/9X2 + 1/9X3 < 500

4X1 + 6X2 + 8X3 < 400

4X1 + 2X2 + 3X3 < 600
X1; X2; X3 > 0
No. 3
Sebuah perusahaan memproduksi empat macam
barang berturut-turut pada empat Departemen
untuk memenuhi kontraknya dengan sebuah
perusahaan. Waktu yang diperlukan pada setiap
departemen dalam memproduksi barang (jam per
unit) dan keuntungannya adalah seperti pada tabel
berikut.
Waktu produksi yang tersedia setiap bulan dan jumlah
produksi minimum dari setiap bulan untuk memenuhi
kontrak adalah seperti pada tabel.

Buatlah model Programa Linier yang memaksimalkan

keuntungan total.
Penyelesaian :
Variabel : Xj = jumlah produksi barang j; j = 1, 2, 3, 4
 
Fumgsi tujuan :
Maksimumkan Z = 9X1 + 12X2 + 15X3 + 11X4
 
Kendala :
Waktu produksi :
Wiring : 0,5X1 + 1,5X2 + 1,5X3 + 1,0X4 < 15.000
Pengeboran : 0,3X1 + 1.0X2 + 2,0X3 + 3,0X4 < 17.000
Perakitan : 0,2X1 + 4,0X2 + 1,0X3 + 2,0X4 < 26.000
Inspeksi : 0,5X1 + 1,0X2 + 0,5X3 + 0,5X4 < 12.000
 
Tingkat produksi minimum :
X1 > 150
X2 > 100
X3 > 300
X4 > 400
Model menjadi :
F. T. Maks. Z = 9X1 + 12X2 + 15X3 + 11X4
D. K. : 0,5X1 + 1,5X2 + 1,5X3 + 1,0X4 < 15.000
0,3X1 + 1.0X2 + 2,0X3 + 3,0X4 < 17.000
0,2X1 + 4,0X2 + 1,0X3 + 2,0X4 < 26.000
0,5X1 + 1,0X2 + 0,5X3 + 0,5X4 < 12.000
X1 > 150
X2 > 100
X3 > 300
X4 > 400
No. 4
Sebuah perusahaan pemproduksi tiga macam barang.
departemen pemotongan memproses ketiga macam barang
tersebut, yang kemudian mengirim hasil produksinya ke
Departemen perakitan yang berbeda. Dari masing-2
Departemen perakitan barang-2 tersebut diproses lebih lanjut
pada Departemen Pengecatan. Departemen pemotongan jika
hanya memproduksi satu macam barang, departemen
tersebut dapat memproduksi 300 unit barang 1, atau 200 unit
barang 2, atau 250 unit barang 3. Setiap departemen
perakitan dapat memproduksi yang menjadi tanggung
jawabnya sebesar : 100 unit barang 1, 120 unit barang 2 dan
90 unit barang 3. Departemen pengecatan jika hanya
memproduksi satu macam barang saja maka departemen
tersebut dapat memproduksi 250 unit barang 1, atau 200 unit
barang 2, atau 300 unit barang 3. Keuntungan per unit barang
tersebut adalah : barang 1 Rp. 200.000, barang 2 Rp.
300.000, dan barang 3 Rp. 225.000. Buatlah model
Programa Linier yang memaksimalkan keuntungan total.
Penyelesaian :
Variabel : Xj = jumlah produksi barang j; j = 1, 2, 3
 
Fungsi tujuan :
Maksimumkan : Z = 200X1 + 300X2 + 225X3
 
Waktu produksi 1 unit barang 1 pada departemen pemotongan adalah
1/300 hari, 1 unit barang 2 adalah 1/200 hari dan 1 unit barang 3
adalah 1/250 hari.
Kendala Departemen Pemotongan : 1/300X1 +1/200X2 +1/250X3 < 1
 5X1 + 7,5X2 + 6X3 < 1500
 
Kendala Departemen Perakitan :
Barang 1 : X1 < 100
Barang 2 : X2 < 120
Barang 3 : X3 < 90
 
Waktu produksi 1 unit barang 1 pada departemen pengecatan adalah
1/250 hari, 1 unit barang 2 adalah 1/200 hari dan 1 unit barang 3
adalah 1/300 hari.
Kendala Departemen Pengecatan : 1/250X1+1/200X2+1/300X3<1 
6X1 + 7,5X2 + 5X3 < 1500
Model menjadi :
F. T. Maks. Z = 200X1 + 300X2 + 225X3
D. K. 5X1 + 7,5X2 + 6X3 < 1500
6X1 + 7,5X2 + 5X3 < 1500
X1 < 100
X2 < 120
X3 < 90
Xj > 0 j = 1, 2, 3
No. 5
Sebuah perusahaan memproduksi tiga macam barang
berturut-turut pada tiga proses operasi. Waktu yang
tersedia pada setiap proses adalah 8 jam. Data dari
persoalan adalah seperti pada tabel.

  Waktu pengerjaan (menit/unit)

Proses Barang 1 Barang 2 Barang 3
1 10 5 8
2 6 20 12
3 8 10 15
Harga jual Rp. 120.000 Rp. 130.000 Rp. 140.000
per unit
   Kebutuhan baku (kg per unit)
Barang Bahan baku P Bahan baku Q
1 2 4
2 3 2
3 5 7
Jumlah tersedia 3.000 kg 5.000 kg
(maksimum)

Harga bahan baku P adalah sebesar Rp. 5.000/kg, bahan

baku Q Rp. 6.000//kg. Biaya proses produksi barang 1
adalah Rp. 20.000 / unit, barang 2 Rp. 10.000 / unit dan
barang 3 Rp. 15.000 / unit. Buatlah model Programa Linier
yang memaksimalkan keuntungan total.
Penyelesaian :
Variabel : Xj = jumlah produksi barang j; j = 1, 2, 3
 
Kendala ;
- Proses produksi 1 : 10X1 + 5X2 + 8X3 < 480 (8 x 60 menit)
2 : 6X1 + 20X2 + 12X3 < 480
3 : 8X1 + 10X2 + 15X3 < 480
- Bahan baku P : 2X1 + 3X2 + 5X3 < 3.000
Q : 4X1 + 2X2 + 7X3 < 5.000
 
Keuntungan = Pendapatan – Harga bahan baku – Biaya proses produksi
Pendapatan = 120X1 + 130X2 + 140X3
Harga bahan baku P = 5(2X1 + 3X2 + 5X3) = 10X1 + 15X2 +25X3
(harga per kg x jumlah bahan baku)
Harga bahan baku Q = 6(4X1 + 2X2 + 7X3) = 24X1 +12X2 +42X3
Biaya proses produksi = 20X1 + 10X2 + 15X3
Keuntungan = 120X1 + 130X2 + 140X3 –(10X1 + 15X2 + 25X3
– (24X1 + 12X2 + 42X3) – (20X1 + 10X2 + 15X3)
= 66X1 + 93X2 + 58X3
 
Fungsi tujuan : Maksimumkan Z = 66X1 + 93X2 + 58X3
Kendala non negative : Xj > 0 j = 1, 2, 3
Model menjadi :
F, T. : Maks. Z = 66X1 + 93X2 + 58X3
D. K. :` 10X1 + 5X2 + 8X3 < 480
6X1 + 20X2 + 12X3 < 480
8X1 + 10X2 + 15X3 < 480
2X1 + 3X2 + 5X3 < 3.000
4X1 + 2X2 + 7X3 < 5.000
Xj > 0 j = 1, 2, 3
No. 6
Sebuah perusahaan memproduksi tiga macam
barang. Ketiga macam barang tersebut memerlukan
bahan baku A dan B. Pada tabel berikut diberikan
data dari persoalan di atas. Waktu produksi barang 1
adalah dua kali waktu produksi barang 2 dan tiga
kali waktu produksi barang 3. Waktu produksi yang
tersedia jika hanya memproduksi barang 1 saja
adalah 1500 unit barang 1. Permintaan pasar
terhadap ketiga macam barang paling banyak
berbanding 3 : 2 : 1. Keuntungan per unit dari ketiga
macam barang bertururt-turut adalah sebesar $30, $
20, dan $ 50. Buatlah model Programa Linier yang
memaksimalkan keuntungan total.
   Kebutuhan baku (kg per unit) Jumlah
tersedia
Bahan baku Barang 1 Barang 2 Barang 3 (maksimum)
A 2 3 5 4000 kg
B 4 2 7 6000 kg
Permintaan 200 unit 200 unit 150 unit  
maksimum
Penyelesaian :
Variabel : Xj = jumlah produksi barang j; j = 1, 2, 3
 
Fungsi tujuan : Maks. Z = 30X1 + 20X2 + 50X3
 
Jumlah produksi jika hanya memproduksi barang A saja
1500 unit 
Jadi waktu produksi barang 1 adalah 1/1500 hari
Waktu produksi barang 2 adalah ½ x 1/1500 = 1/300 hari
Waktu produksi barang 3 = 1/3 x 1/1500 = 1/4500 hari
Kendala waktu produksi : 1/1500X1 + 1/300X2 + 1/4500X3
< 1  3X1 + 3/2X2 + X3 < 4500
Kendala pasar X1 : X2 : X3 paling banyak 3 : 2 : 1
X1 / X2 > 3/2  X1 – 3/2X2 > 0
X1 / X3 > 3 / 1  X1 = 3X3 > 0
Bahan baku A : 2X1 + 3X2 + 5X3 < 4000
Bahan baku B : 4X1 + 2X2 + 7X3 < 6000
Permintaan maksimum :
X 1 < 200
X 2 < 200
X 3 < 150
 
Model menjadi :
F. T. Maks. Z = 30X1 + 20X2 + 50X3
D. K. 3X1 + 3/2X2 + X3 < 4500
X1 – 3/2X2 >0
X1 = 3X3 > 0
X1 < 200
X2 < 200
X3 < 150
Xj > 0 j = 1, 2, 3
No. 7
Sebuah perusahaan akan memproduksi logam A sebanyak
1000 ton. Untuk menghasilkan barang tersebut diperlukan
bahan baku yang mengandung paling banyak 0,02 % sulfur
dan paling banyak mengandung 2,5 % karbon. Terdapat
tiga macam bahan bahan baku yang berasal dari 3
tambang yang berbeda. Pada tabel diberikan harga bahan
baku tersebut serta kandungan sulfur dan karbonnya.
Jumlah hasil tambang 1 tersedia sebanyak 600 ton,
tambang 2 sebanyak 800 ton, dan tambang 3 sebanyak
400 ton.
Buatlah model Programa Linier yang meminimumkan
pembelian bahan bakunya
  Harga Jumlah Sulfur Jumlah
(Rp./ton) (%) karbon (%)
Tambang 1 Rp. 500.000 0,030 2,50
Tambang 2 Rp. 600.000 0,025 3,20
Tambang 3 Rp. 700.000 0,010 1,70
Penyelesaian :
Variabel : Xj = jumlah bahan baku dari tambang j; j = 1, 2, 3
( ton)
Fungsi Tujuan Meminimalkan biaya pembelian bahan baku total :
F. T. Min. Z = 500X1 + 600X2 + 700X3
Kendala :
Jumlah bahan baku yang dibeli : X1 + X2 + X3 = 1000
Kendala maksimum hasil tambang yang dibeli :
Tambang 1 : X1 < 600
Tambang 2 : X2 < 800
Tambang 3 : X3 < 400
Kendala jumlah material tidak boleh melebihi yang diijinkan :
Sulfur : 0,03X1 + 0,02X2 + 0,01X3 < 0,02 (X1 + X2 + X3)
 0,01X1 – 0,01X3 < 0
Karbon : 2,5X1 + 3,2X2 + 1,7X3 < 2,5 (X1 + X2 + X3)
 0,7X2 – 0,8X3 < 0
Kendala non negatif : XJ > 0