BAB I

GAMBARAN UMUM GOAL PROGRAMMING

1.1 Pengertian Goal Programming.
Goal Programming dapat didefinisikan sebagai salah satu model matemetis
yang dipakai sebagai dasar dalam mengambil keputusan untuk menganalisis dan
membuat solusi persoalan yang melibatkan banyak tujuan sehingga diperoleh
alternatif pemecahan masalah yang optimal. Pada dasarnya Goal programming
merupakan pengembangan dari pemograman linier yang diperkenalkan oleh
Charnes dan Cooper pada awal tahun 1960 dan disempurnakan oleh Ijiri pada
pertengahan tahun 1960. Setelah itu terdapat penjelasan yang lengkap dengan
beberapa aplikasi pengembangan oleh Ignizio dan Lee pada tahun 1970.
Perbedaan utama antara goal programming dengan linier programming adalah
pada fungsi tujuan. Pada linier programming hanya terdapat satu tujuan,
sedangkan pada goal programming terdapat lebih dari satu tujuan. Sehingga
secara singkat goal programming dapat dikatakan sebagai metode yang digunakan
untuk permasalahan optimisasi dengan tujuan lebih dari satu.
1.2 Tujuan.
Goal

programming

bertujuan

untuk

meminimumkan

penyimpangan-

penyimpangan dari tujuan-tujuan tertentu yang berarti goal programming

merupakan masalah minimisasi. Dikarenakan penyimpangan dari tujuan-tujuan
yang diminimumkan maka sebuah model goal programming bertujuan untuk
meneyelesaikan permasalahan yang memiliki tujuan yang berbeda meskipun
tujuan-tujuan tersebut memiliki dimensi atau satuan yang berbeda.
1.3 Asumsi-asumsi.
Beberapa asumsi dasar yang diperlukan dalam goal programming adalah
sebagai berikut :
1. Linieritas.
Asumsi ini menunjukkan perbandingan antara input yang satu dengan
input yang lain atau untuk suatu input dengan output besarnya tetap
dan terlepas pada tingkat produksi. Hubungannya bersifat linier.
1

2. Proporsionalitas.
Asumsi ini menyatakan bahwa jika perubah pengambilan keputusan
berubah, maka dampak perubahannya akan menyebar dalam proporsi
yang sebanding dengan fungsi tujuan dan juga fungsi kendalanya. Jadi
tidak berlaku hukum kenaikan hasil yang semakin berkurang.
3. Aditivitas.
Asumsi ini menyatakan

nilai parameter

suatu kriteria optimasi

merupakan jumlah dari nilai individu-individu. Dampak total terhadap

kendala ke-I merupakan jumlah dampak individu terhadap peubah
pengambilan keputusan
4. Divisibilitas
Asumsi ini menyatakan bahwa perubah pengambilan keputusan, jika
diperlukan dapat dibagi ke dalam pecahan-pecahan.
5. Deterministik.
Asumsi ini menghendaki agar semua parameter tetap dan diketahui atau
ditentukan secara pasti.
1.4 Aplikasi.
Goal Programming pada dasarnya digunakan untuk memecahkan
permasalahan yang memiliki tujuan lebih dari satu, dalam kehidupan sehari-hari
goal programming digunakan untuk menyelesaikan masalah prioritas.
1.5 Langkah dalam Mengaplikasikan Goal Programming.
Dalam menggunakan metode goal programming untuk menentukan suatu
keputusan terlebih dahulu harus melakukan perumusan masalah yang kemudian
dilanjutkan dengan menggunakan metode alogaritma simpleks untuk menentukan
keputusan.

BAB II
ANALISIS GOAL PROGRAMMING
2.1 Model Umum Goal Programming.
2

Dalam pemecahan masalah menggunakan metode goal programming

terdapat model umum, misalnya apabila diketahui kondisi dalam perusahaan
adalah sebagai berikut :

= C1X1 + C2X2 + C3 X3 + ... + Ci Xi

ST

: a1X1 + a2X2 + a3X3 + .....+ biXi Yi

b1X1 + b2X2 + b3X3 + .....+ biXi Di

dimana : Z

: Fungsi Tujuan.

ST

: Fungsi Pembatas.

Xi

: Jumlah produk i yang diproduksi.

: Jumlah tenaga kerja yang tersedia.

Di

: Jumlah bahan baku yang tersedia.

Maka, masalah ini dapat diselesaikan dengan model goal programming sebagai
berikut :

Dimana : Pi

: Tujuan-tujuan yang ingin dicapai.

di- : Penyimpangan negatif.

di+ : Penyimpangan positif.
2.2 Perumusan Masalah.

Beeikut ini adalah langkah-langkah perumusan permasalahan dalam Goal

Programming :
1. Menentuan variabel keputusan.
Menentukan variabel keputusan merupakan dasar dalam pembuatan model
keputusan untuk mendapatkan solusi yang dicari. Makin tepat penentuan
variabel keputusan akan mempermudah pengambilan keputusan yang
dicari.
2. Menentukan fungsi tujuan.
Menentukan fungsi tujuan yaitu menentukan tujuan-tujuan yang ingin
dicapai oleh perusahaan.
3. Perumusan fungsi sasaran.
Dimana dalam perumusan fungsi ini setiap tujuan pada sisi kirinya
ditambahkan dengan variabel simpangan, baik simpangan positif maupun
simpangan negatif. Dengan ditambahkannya variabel simpangan, maka
bentuk dari fungsi sasaran menjadi fi (xi) + di - di = bi.
4. Menentukan prioritas utama.
Pada langkah ini dibuat urutan dari tujuan-tujuan.
Penentuan tujuan ini tergantung pada hal-hal berikut :
a. Keinginan dari pengambil keputusan.
b. Keterbatasan sumber-sumber yang ada.
5. Menentukan pembobotan.
Penentuan pembobotan merupakan kunci dalam menentukan urutan
-

dalam suatu tujuan dibandingkan dengan tujuan yang lain.

6. Penentuan fungsi pencapaian.
Dalam hal ini, yang menjadi kuncinya adalah memilih variabel simpangan
yang benar untuk dimasukkan dalam fungsi pencapaian Dalam
memformulasikan fungsi pencapaian adalah menggabungkan setiap tujuan
yang berbentuk minimasi variabel penyimpangan sesuai dengan
prioritasnya.
7. Penyelesaian model Goal Programming dengan alogaritma simpleks.
2.3 Metode Pemecahan Masalah dengan Alogaritma Simpleks.
Untuk menyelesaikan masalah Goal Programing dengan menggunakan
variabel keputusan lebih dari dua dapat digunakan dengan metode algoritma
simpleks. Juanawati Marpaung (2009) menyatakan langkah-langkah penyelesaian
Goal Programming dengan metode algoritma simpleks adalah :
a. Membentuk tabel simpleks awal

b. Pilih kolom kunci dimana Cj-Zj memiliki negatif terbesar. Kolom

kunci ini disebut kolom pivot.
c. Pilih baris kunci yang berpedoman pada bi/aij dengan rasio terkecil
dimana bi adalah nilai sisi kanan dari setiap persamaan. Baris kunci
ini disebut baris pivot.
d. Mencari sistem kanonik yaitu sistem dimana nilai elemen pivot
bernilai 1 dan elemen lain bernilai nol dengan cara mengalikan baris
pivot dengan -1 lalu menambahkannya dengan semua elemen di baris
pertama. Dengan demikian, diperoleh table simpleks iterasi I.
e. Pemeriksaan optimalisasi, yaitu melihat apakah solusi layak atau
tidak. Solusi dikatakan layak bila variabel adalah positi atau nol.
Berikut sebuah contoh kasus penggunaan Goal Programming:
Sebuah Perusahaan memproduksi 2 jenis produk yang berbeda, yaitu X1
dan X2. Produk tersebut dikerjakan melalui 2 proses pengerjaan yang berbeda,
yaitu proses I dan proses II. Proses I mampu menghasilkan 5 unit produk X1 dan
6 unit produk X2 sedangkan proses II hanya mampu mengasilkan 1 unit produk
X1 dan 2 unit produk X2. Kapasitas maksimum proses I dan II berturut-turut
adalah 60 dan 16.

Dalam hal ini, perusahaan menetapkan 4 macam sasaran, yaitu :

1. Kapasitas yang tersedia pada proses I dimanfaatkan secara
maksimum.
2. Kapasitas yang tersedia pada proses II dimanfaatkan secara
maksimum.
3. Produksi X1 paling sedikit 10 unit.
4. Produksi X2 paling sedikit 6 unit.
Dalam hal ini perusahaan ingin mengetahui jumlah produksi optimal yang bisa
diproduksi oleh perusahaan.
Penyelesaian :

Yang menjadi variabel keputusan adalah :

X1= Jumlah produk X1 yang akan diproduksi
X2= Jumlah produk X2 yang akan diproduksi
Yang menjadi fungsi kendala adalah :
5X1 + 6 X2 60
X1 + 2 X2 16
X1 10
X2 6
Sesuai dengan sasaran yang akan dicapai, maka model Goal Programming
untuk kasus ini akan menjadi :
Min Z = P1 (D1+ + D1-) + P2 (D2+ + D2-) + P3 (D3-) + P4 (D4-)
ST :
I 5X1 + 6 X2 + D1+ + D1- = 60
II X1 + 2 X2 + D2+ + D2- = 16
III X1 + D3- = 10
IV X2 + D4- = 6
Penyelesaian model ini dimulai dengan membuat tabel simpleks awal
seperti pada Tabel 3.1.
Tabel 3.1. Tabel Simpleks Awal
Pk
P1
P2
P3
P4

Ci
1
1
1
1
Zj

Cj-

Cj
VB
D1D2D3D4P1
P2
P3
P4
P1

0
X1
5
1
1
0
5
1
1
0
-5

0
X2
6
2
0
1
6
2
0
1
-6

1
D1+
-1
0
0
0
-1
0
0
0
2

1
D11
0
0
0
1
0
0
0
0

1
D2+
0
-1
0
0
0
-1
0
0
1

1
D20
1
0
0
0
1
0
0
1

1
D30
0
1
0
0
0
1
0
1

1
D40
0
0
1
0
0
0
1
1

Bi
60
16
10
6

Zj
P2
-1
-2
1
1
2
0
1
P3
-1
0
1
1
1
1
0
P4
0
-1
1
1
1
1
1
(Sumber : Pendekatan Goal Programming, 2009 )

1
1
0

Yang menjadi kolom kunci adalah adalah kolom ke-2 dimana Cj-Zj memiliki nilai
negatif terbesar yaitu -6
Yang menjadi baris kunci adalah baris ke-4 karena memiliki bi/aij terkecil.
60/6 = 10
16/2 = 8
10/0 =
6/1 = 1

Pemilihan kolom kunci dapat dilihat pada Tabel 3.2.

Tabel 3.2. Tabel Simpleks Awal (Pemilihan Kolom Kunci)

Pk
P1
P2
P3
P4

Ci
1
1
1
1
Zj

CjZj

Cj
VB
D1D2D3D4P1
P2
P3
P4

0
X1
5
1
1
0
5
1
1
0

0
X2
6
2
0
1
6
2
0
1

1
D1+
-1
0
0
0
-1
0
0
0

1
D11
0
0
0
1
0
0
0

1
D2+
0
-1
0
0
0
-1
0
0

1
D20
1
0
0
0
1
0
0

1
D30
0
1
0
0
0
1
0

1
D40
0
0
1
0
0
0
1

P1

-5

-6

P2
-1
-2
1
1
2
0
1
P3
-1
0
1
1
1
1
0
P4
0
-1
1
1
1
1
1
(Sumber : Pendekatan Goal Programming, 2009 )

1
1
0

Bi
60
16
10
6

Langkah selanjutnya adalah mencari sistem kanonikal yaitu sistem dimana

nilai elemen pivot bernilai 1 dan elemen lain bernilai nol dengan cara mengalikan
baris pivot dengan -1 lalu menambahkannya dengan semua elemen dibaris
pertama.
Misalnya untuk baris pertama
0

-6

-6

-1

-1

-6

x -6

Nilai bi pada sistem kanonikal diperoleh dengan cara :

b1 = (-1)(6)(6) + 60 = 24
b2 = (-1)(2)(6) + 16 = 4
b3 = (-1)(0)(6) + 10 = 10
Dengan demikian, diperoleh tabel simpleks iterasi I seperti pada Tabel 3.3.
Tabel 3.3. Tabel Simpleks Iterasi I

Pk
P1
P2
P3

Ci
1
1
1
0
Zj
CjZj

Cj
VB
D1D2D3X2
P1
P2
P3

0
X1
5
1
1
0
5
1
1

0
X2
0
0
0
1
0
0
0

1
D1+
-1
0
0
0
-1
0
0

1
D11
0
0
0
1
0
0

1
D2+
0
-1
0
0
0
-1
0

1
D20
1
0
0
0
1
0

1
D30
0
1
0
0
0
1

1
D4-6
-2
0
1
-6
-2
0

P1

-5

P2
-1
0
1
1
2
0
1
P3
-1
0
1
1
1
1
0
(Sumber : Pendekatan Goal Programming, 2009 )

3
1

Bi
24
4
10
6

Dengan perhitungan yang sama, dilakukan iterasi sampai ditemukan solusi

optimal. Tabel Iterasi dapat dilihat pada Tabel 3.4, 3.5, 3.6.

Tabel 3.4. Tabel Simpleks Iterasi II

Pk
P1
P3

Ci
1
0
1
0
Zj
Cj-

Cj
VB
D1X1
D3X2
P1
P3
P1

0
X1
0
1
0
0
0
0
0

0
X2
0
0
0
1
0
0
0

1
D1+
-1
0
0
0
-1
0
2

1
D11
0
0
0
1
0
0

1
D2+
5
-1
1
0
5
1
-4

1
D2-5
1
-1
0
0
0
1

1
D30
0
1
0
1
0
0

1
D44
-2
2
1
4
2
-3

Bi
4
4
6
6

Zj
P3
0
0
1
1
0
1
1
(Sumber : Pendekatan Goal Programming, 2009 )

-1

Tabel 3.5. Tabel Simpleks Iterasi III

Pk
P2

P3

Ci
1
0

Cj
VB
D1+
X1

0
X1
0
1

0
X2
0
0

1
D1+
-1/5
-1/5

1
D11/5
1/5

1
D2+
-1
0

1
D21
0

1
D30
0

1
D44/5
-6/5

D3

1/5

-1/5

6/5

0
Zj

X2
P2
P3
P2

0
0
0
0

1
0
0
0

0
-1/5
1/5
6/5

0
1/5
-1/5
4/5

0
-1
0
2

0
1
0
0

0
0
0
1

1
4/5
6/5
1/5

P3

4/5

6/5

-1/5

Cj-

Bi
4/5
44/
5
51/
5
6

Zj

(Sumber : Pendekatan Goal Programming, 2009 )

Tabel 3.6. Tabel Simpleks Iterasi IV

Ci

Cj
VB

0
X1

0
X2

1
D1+

1
D1-

1
D2+

1
D2-

1
D3-

1
D4-

Bi

k
P

D4-

-1/4

1/4

-5/4

0
1

X1
D3-

1
0

0
0

-1/2

1/2
-1/2

3/2
-3/2

1
0

0
1

0
0

6
4

0
Zj

X2
0
1

-1/4 -5/4 0
0
P4
0
0
-1/4 1/4
-5/4 0
1
P3
0
0

-1/2 -3/2 0
0
P4
0
0
5/4
3/4
9/4
1
1
P3
0
0

3/2
5/2
1
0
(Sumber : Pendekatan Goal Programming, 2009 )

0
1
0
0
1

4
P
3

Cj-Zj

Pada Tabel 3.6 diperoleh solusi optimal karena seluruh Zj-Cj 0. Dengan
demikian, solusi optimal untuk produk yang diproduksi adalah: X1 = 6 dan X2

10

BAB III
PENUTUP
3.1 Kesimpulan
1. Metode Goal Programming merupakan matode yang dikembangkan dari
Linier Programming untuk menyelesaikan permasalahan yang tidak bisa
diselesaikan dengann metode Linier Programming.
2. Metode Goal Programming digunakan untuk memcahkan permasalahan
yang memiliki tujuan lebih dari satu.
3. Model Goal Programming selalu memiliki tujuan minimasi karena dengan
banyaknya tujuan yang umumnya bersifat bertentangan maka yang
diminimumkan adalah penyimpangan semua tujuan.
4. Dalam pemecahan masalah dengan Goal Programming digunakan metode
alogaritma simpleks.
3.2 Pendapat Kelompok
1. Menurut kelompok kami Goal Programming adalah materi yang cukup
sulit untuk dipahami karena ada banyak perhitungan-perhitungan yang
rumit.
2. Menurut kelompok kami penjelasan yang kami dapat dari berbagai
referensi cukup sulit untuk dipahami karena tidak dijelaskan secara
mendetail tentang dasar-dasar dari Goal Programming.
3. Menurut kelompok kami Goal Programming penting dipelajari bagi
mahasiswa di bidang ekonomi maupun pihak-pihak yang berada di bidang
tersebut untuk menentukan suatu keputusan yang tepat berdasarkan
kendala dan tujuan-tujuan yang mereka miliki, sehingga dengan adanya
pertimbangan yang tepat melalui metode ini optimisasi dapat dicapai.

11

DAFTAR PUSTAKA
Marpaung, Junawati. 2009. Perencanaan Produksi yang Optimal dengan
Pendekatan Goal Programming di PT. Gold Coin Indonesia. Skripsi Sarjana pada
Fakultas Teknik Universitas Sumatra Utara Medan: Tidak Diterbitkan.
Siswanto. 2007. Operasion Research. Erlangga: Jakarta
Taylor III, Bernard. W. 2000. Sains Manajemen. Salemba Empat: Jakarta

12