TUGAS GOAL PROGRAMMING

Nama : Moh. Achor Mardliyan

NIM : F34100005

Formulasi Goal Programming saya untuk tujuan berikut :

1. Durasi penyelesaian studi2. Masa tunggu untuk 1st job3. Masa tunggu untuk get married4. Target jumlah gaji 1st job

Langkah Penyelesaian

1. Definisikan parameter dec. Variebel2. Tentukan hasil interpretasi3. Apa implikasi hubungan hubungan pada kinerja saat ini

Formulation : Minimizing Z = d1+- d2

-

Subject to

X1 + 2X2 ≤ 20 (masa penyelesaian studi)2X1 + X2

≤ 24 (masa tunggu 1st job) X2 + d1

--d1+ = 30 (masa tunggu get married)

X1 +d2--d2

+ = 5 (jumlah gaji 1st job)

X2 ≤ 2 (waktu istirahat maksimal / tanpa usaha)X1 , X2 ≥ 0

Graph Constrain X1 + 2X2 = 20 (masa penyelesaian studi)2X1 + X2

= 24 (masa tunggu 1st job) X2 + d1

--d1+ = 30 (masa tunggu get married)

X1 +d2--d2

+ = 5 (jumlah gaji 1st job)

X2 = 2 (waktu istirahat maksimal / tanpa usaha)

Definisi variabel :X1 = Usaha efektif ( belajar, kerja, dsb)X2 = Waktu istirahat

Interpretasi:I. Masa penyelesaian studi dihitung tidak lebih dari 20 bulan dari tanggal 14-10-2012

II. Masa tunggu tunggu 1st job tidak lebih dari 24 bulan dihitung dari 14-10-2012III. Masa tunggu get married tidak lebih dari 30 bulan dihitung dari 14-10-2012IV. Gaji 1st job sekurang kurangnya 8 juta rupiahV. Waktu istirahat tidak lebih dari 2 bulan

Grafik

d2+

X1

30

d2-

24d1

+

d1-

10

0 5 12 20 X2

Titik potong :

X1+2X2 = 20 X1=9.3

2X1 + X2 = 24 X2=5.4

Pada titik potong (9.3 , 5.4)

Diperoleh nilai d1+ = 4,3

d2- =20,7