TUGAS TAMBAHAN

METODE SIMPLEKS DAN GOAL PROGRAMMING

Untuk memperbaiki nilai mata kuliah Riset Operasional dosen pengampu
Nidya Shara Mahadika. S.TP., MP

Oleh :
Kelompok 2
Amalia Safitri 171710301020
Dyah Ayu Kusuma 171710301024
Renata Sita W 171710301048
Adam Hegi Darmawan 171710301050
Zahra Zuhriasa 171710301068
Danita Kusumawati 171710301070

PROGRAM STUDI TEKNOLOGI INDUSTRI PERTANIAN

FAKULTAS TEKNOLOGI PERTANIAN
UNIVERSITAS JEMBER
2018
METODE SIMPLEKS
1. perusahaan sabun menghasilkan2 jenis sabun yaitu dengan merk lux dan lifeboy.
Untuk membuat sabun lux diperlukan 3 mesin yaitu mesin A, mesin B, dan
mesin C. Sabun lux pada mesin A selama 2 jam tanpa melalui mesin B dan di
mesin C selama 6 jam, lifeboy dikerjakan tanpa melalui mesin A melalui mesin
B selama 3 jam dan mesin C selama jam. Jam kerja maksimum tiap hari untuk
mesin A = 8 jam, melalui mesin B = 15 jam dan mesin C = 30 jam. Perolehan
keuntungan untuk setiap harinya yaitu sabun lux Rp. 30.000,0 dan lifeboy Rp.
50.000,0. Tentukan jumlah produksi sabun yang menghasilkan laba maksimal
Jawab :
1. Merumuskan masalah
Tujuan : Z max
Variabel : lux = x1 dan lifeboy = x2
Kendala : waktu masing-masing mesin
2. Fungsi tujuan : Zmax = 30.000x1 + 50.000x2
Fungsi kendala : 2x1 <8
3x2 < 15
6x1 + 5x2 < 30
x1,x2 >0
3. Persamaan
Fungsi tujuan : z – 30.000x1 – 50.000x2 = 0
Fungsi kendala : 2x1 + s1 = 8
3x2 + s2 = 15
6x1 + 5x2 + s3 = 30
z X1 X2 S1 S2 S3 nk rasio
Z 1 -30.000 -50.000 0 0 0 0 0
S1 0 2 0 1 0 0 0 0
S2 0 0 3 0 1 0 15 5
S3 0 6 5 0 0 1 30 6

a. Angka baru baris kunci (ABBK)

X X1 X2 S1 S2 S3 ak
S2 (0 0 3 0 1 0 15) / 3
ABBK 0 0 1 0 1/3 0 5
b. Angka baru baris z
X x1 x2 s1 s2 s3 ak
Z 1 -30.000 -50.000 0 0 0 0
ABBK x 50.000 0 0 50.000 0 50.000/3 0
250000 +
Z baru 1 -30.000 0 0 50.000/3 0
250.000

c. Angka baru baris s3

X x1 x2 s1 s2 s3 ak
S3 0 6 5 0 0 1 30
ABBK x 5 0 0 5 0 5/3 0 25
S3 baru 0 6 0 0 -5/3 0 21

Tabel lterasi 1
z X1 X S S2 S ak ras
2 1 3 i
o
Z 1 - 0 0 50.00 0 250. 25
30. 0/ 0 /
00 3 0 3
0 0
S 0 2 0 1 0 0 8 4
1
X 0 0 1 0 1/3 0 5 0
2
S 0 6 0 0 -5/3 1 5 5/
3 6

a. Angka baru baris kunci

Z x1 x2 s1 s2 s3 ak
S3 (0 6 0 0 -5/3 1 5) /6
ABBK 0 1 0 0 -5/18 1/6 5/6
b. Angka baru baris z
Z x1 x2 s1 s2 s3 ak
Z 1 -30.000 0 0 50.000/3 0 250.000
ABBKx30.000 0 30.000 0 0 -25.000/3 5..000 25.000
+
Z baru 1 0 0 0 25.000/3 5.000
275.000
c. Angka baru baris s1
Z x1 x2 s1 s2 s3 ak
S1 0 2 0 1 0 0 8
ABBKx2 0 2 0 0 -5/9 1/3 5/3 -
-
S1 baru 0 0 0 1 5/9 -1/3 19/3

d. Angka baru baris x2

Tabel iterasi 2
z X X S S2 S3 ak
1 2 1
Z 1 0 0 0 25.000 5.00 275.00
/3 0 0
S 0 0 0 1 5/9 -1/3 19/3
1
X 0 0 1 0 1/3 0 5
2
X 0 1 0 0 -5/18 1/6 5/6
1

e. Solusi optimal x1 = 5/6, x2 = 5 dan z = 275.000

2. PT Mantap Enak Food memiliki sebuah pabrik yang akan memproduksi dua
jenis Roti yaitu berisi cokelat dan keju. Untuk memproduksi roti tersebut
diperlukan dua jenis mesin yaitu A (mesin untuk roti) dan B (mesin untuk isi).
Kapasitas jam kerja maksimum setiap hari untuk mesin A tersedia waktu 6 jam
kerja sedangkan pada mesin B tersedia waktu 12 jam kerja. Untuk menghasilkan
satu lusin bungkus roti cokelat dikerjakan pada mesin A selama 2 jam dan di
mesin B selama 3 jam, sedangkan untuk menghasilkan satu lusin bungkus roti
keju dikerjakan melalui mesin A selama 1 jam dan mesin B selama 2 jam kerja.
Perolehan keuntungan untuk setiap lusin bungkus roti cokelat Rp 60.000,00 dan
roti keju Rp 20.000,00. Tentukan jumlah produksi sepatu yang menghasilkan
laba maksimal!.

Jawab :
Definisi variable keputusan : Keputusan yang akan diambil adalah jumlah roti
cokelat dan roti keju yang dihasilkan.
X1 = jumlah roti cokelat yang dihasilkan (dalam satuan lusin)
X2 = jumlah roti keju yang dihasilkan (dalam satuan lusin)
Rumusan persoalan dalam bentuk tabel :
Waktu yang dibutuhkan per lusin Total jam kerja
Persoalan
Cokelat Keju yang diperlukan
Pembuatan 2 1 6
roti
Pembuatan isi 3 2 12
Laba/Lusin 60.000 20.000
 Fungsi tujuan : Z = 6X1 + 2X2
 Fungsi kendala :
1. 2X1 + 1X2 ≤ 6
2. 3X1 + 2X2 ≤ 12
 Mengubah fungsi :
Z - 6X1 – 2X2 = 0
2X1 + 1X2 + X3 = 6
3X1 + 2X2 + X4 = 12
X3 dan X4 adalah variable slack.
 Membuat tabel simpleks dengan menentukan :
1. Kolom kunci ditentukan dengan nilai Z terkecil
2. Baris kunci ditentukan berdasarkan nilai indeks terkecil
𝑁𝐾
Mencari indeks yaitu, Indeks = 𝐾𝐾
 Variable Z X1 X2 S1 S2 NK Indeks
Dasar
Z 1 -6 -2 0 0 0 0
S1 0 2 1 1 0 6 3 Baris kunci
S2 0 3 2 0 1 12 4

Titik potong Kolom kunci

 Membuat baris baru

𝐵𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎
Baris kunci baru = 𝑡𝑖𝑡𝑖𝑘 𝑝𝑜𝑡𝑜𝑛𝑔
=2 1 1 0 6
2

=1 1⁄ 1⁄ 0 3
2 2
Baris baru = Baris lama – (KAKK x NBBK)
NBBK = Nilai Baris Baru Kunci
Baris Z = [-6 -2 0 0 0]

NBBK = -6 [ 1 1⁄ 1⁄ 0 3]
2 2
0 1 3 0 18

Baris S2 = [3 2 0 1 12]

NBBK = 3 [1 1⁄ 1⁄ 0 3]
2 2
0 1⁄ − 3⁄ 1 3
2 2
Tabel Simpleks Iterasi-1
Variable Z X1 X2 S1 S2 NK Indeks
Dasar
Z 1 0 1 3 0 18 Zmax
S1 0 1 1⁄ 1⁄ 0 3
2 2
S2 0 0 1⁄
2 − 3⁄2 1 3

Sudah tidak terdapat nilai negatif pada baris Z di itersi ke-1, sehingga
iterasi selesai. Solusi yang didapatkan yaitu X1 : Roti cokelat = 3, X2 :
Roti keju = 3, dan nilai fungsi tujuan Z = 18. Artinya, untuk mendapatkan
keuntungan yang maksimum, maka PT Mantap Enak Food harus
menghasilkan 36 bungkus roti cokelat dan roti keju sehingga mendapatkan
keuntungan sebesar Rp. 180.000.
 3. Sebuah perusahaan memproduksi dua jenis produk dengan dua macam
perakitan. Perakitan pertama memiliki batasan produksi sebesar 100 jam dan
perakitan kedua memiliki batasan produksi 42 jam. Pada perakitan pertama,
tiap produk memerlukan 10 jam pengerjaan, sedangkan pada perakitan kedua,
produk pertama memerlukan 7 jam pengerjaan dan produk kedua
memerlukan 3 jam pengerjaan. Keuntungan untuk produk pertama dan kedua
masing-masing sebesar $6 dan $4 per unit. Hitung keuntungan maksimal
perusahaan menggunakan metode simpleks!
Jawab :
Perakitan I Perakitan II Profit/unit
Produk 1
10 jam 7 jam $6
(X1)
Produk 2
10 jam 3 jam $4
(X2)
Batasan 100 jam 42 jam

4. Merumuskan masalah
Tujuan : Z maximum
Variabel : produk 1 = X1 dan produk 2 = X2

5. Fungsi tujuan : Zmax = 6X1 + 4X2

Fungsi kendala : 10X1 + 10X2 ≤ 100
7X1 + 3X2 ≤ 42
x1 ≥0
x2 ≥0
6. Persamaan
Fungsi tujuan : Z - 6X1 - 4X2 = 0
Fungsi kendala : 10X1 + 10X2 + S1 = 100
7X1 + 3X2 + S2 = 42

vb Z X1 X2 S1 S2 nk rasio
Z 1 -6 -4 0 0 0 0
S1 0 10 10 1 0 100 10
S2 0 7 3 0 1 42 6

d. Angka baru baris kunci (ABBK)

Z X1 X2 S1 S2 nk
S2 (0 7 3 0 1 42) / 7
ABBK 0 1 3/7 0 1/7 6
e. Angka baru baris Z
X1 X2 S1 S2 nk
 Z -6 -4 0 0 0
ABBKx (-6) -6 -2,57 0 -0,86 -36 -
Z baru 0 -1,43 0 0,86 36

f. Angka baru baris S1

X1 X2 S1 S2 nk
S1 10 10 1 0 100
ABBKx 10 10 4,29 0 1,43 60 -
Z baru 0 5,71 1 -1,43 40

Tabel Iterasi 1
vb Z X1 X2 S1 S2 nk rasio
Z 1 0 -1,43 0 0,86 36 -25,19
S1 0 0 5,71 1 -1,43 40 7
X1 0 1 0,43 0 0,14 6 14

a. Angka baru baris kunci (ABBK)

Z X1 X2 S1 S2 nk
S1 (0 0 5,71 1 -1,43 40) / 5,71
ABBK 0 0 1 0,18 -0,25 7
b. Angka baru baris Z
X1 X2 S1 S2 nk
Z 0 -1,43 0 0,86 36
ABBKx(-1,43)0 -1,43 -0,25 0,36 -10 -
Z baru 0 0 0,25 0,5 46
c. Angka baru baris X1
X1 X2 S1 S2 nk
X1 1 0,43 0 0,14 6
ABBKx 0,43 0 0,43 0,08 -0,11 3 -
Z baru 1 0 -0,08 0,25 3
Tabel Iterasi 2
vb Z X1 X2 S1 S2 nk
Z 1 0 0 0,25 0,5 46
X2 0 0 1 0,18 -0,25 7
X1 0 1 0 -0,08 0,25 3

Maka, nilai optimal produk pertama sebanyak 3 unit dan produk kedua 7 unit.
Keuntungan yang didapatkan perusahaan sebesar $46 pada saat mencapai nilai
optimal.
GOAL PROGRAMMING

1. Sebuah perusahaan memproduksi 2 jenis produk yang berbeda , yaitu X1 dan

X2. Produk tersebut dikerjakan melalui 2 proses pengerjakan yang berbeda,
yaitu proses 1 dan proses 2. Proses 1 mampu menghasilkan 4 meja dan 2 kursi
sedangkan proses 2 menghasilkan 2 meja dan 4 kursi. Kapasitas maksimum
proses 1 dan 2 berturut-turut adalah 60 dan 48. Dalam hal ini perusahaan
menetapkan 2 macam sasaran, yaitu:

1. Kapasitas yang tersedia pada proses 1 dimanfaatkan secara maksimum

2. Kapasitas yang tersedia pada proses 2 dimanfaatkan secara maksimum

Berapa jumlah produksi optimal yang harus diproduksi oleh perusahaan ?

X1 = Jumlah meja dengan harga 8 dolar per unit

X2 = jumlah kursi dengan harga 6 dolar per unit

Fungsi kendala :

4X1 + 2X2 ≤ 60

2X1 + 4X2 ≤ 48

Maximum Z = 8X1 + 6X2

Minimum Z = D1- + MX3

ST :

8x1 + 6x2 + D1- - D1+ + X3 = 140

4X1 + 2X2 + X4 = 60

2X1 + 4X2 + X5 = 48

Bas X X D D1 X X X Rua Ras

is 1 2 1- + 3 4 5 s io
kan
an
X3 8 6 1 -1 1 0 0 140 17,5
X4 4 2 0 0 0 1 0 60 15
X5 2 4 0 0 0 0 1 48 24
Zj - 0 0 -1 0 0 0 0 o
Cj
-8 -6 -1 1 0 0 -140

Bas X X D D1 X X X Rua Ras

is 1 2 1- + 3 4 5 s io
kan
an
X3 8 6 1 -1 1 0 0 140 17,5
X4 4 2 0 0 0 1 0 60 15
X5 2 4 0 0 0 0 1 48 24
Zj - -8 -5 -1 0 0 0 0 -140
Cj

HASIL ITERASI 1 :
Bas X X D D1 X X X Rua Ras
is 1 2 1- + 3 4 5 s io
kan
an
X3 0 2 1 -1 1 -2 0 20 10
X4 1 1/ 0 0 0 1/ 0 15 30
2 4
X5 0 3 0 0 0 - 1 18 6
1/
2
Zj - 0 -2 0 1 0 2 0 -20
Cj

HASIL ITERASI 2 :
Bas X X D D1 X X X Rua Ras
is 1 2 1- + 3 4 5 s io
kan
an
 X3 0 0 1 -1 1 - - 8 8
5/ 2/
6 3
X4 1 0 0 0 0 1/ - 12 -
3 1/
6
X5 0 1 0 0 0 - 1/ 6 -
1/ 3
6
Zj - 0 0 -1 1 0 5/ 2/ -8
Cj 3 3

HASIL ITERASI 3:
Basis X1 X2 D1- D1+ X3 X4 X5 Ruas
kanan
D1- 0 0 1 -1 1 - - 8
5/6 2/3
X1 1 0 0 0 0 1/3 - 12
1/6
X2 0 1 0 0 0 - 1/3 6
1/6
Zj - 0 0 -1 1 0 5/3 0 -8
Cj

FASE AWAL :
Basis X1 X2 D1- D1+ X4 X5 Ruas
kanan
D1- 0 0 1 -1 -5/6 -2/3 8
X1 1 0 0 0 1/3 -1/6 12
X2 0 1 0 0 -1/6 1/3 6
Zj - 0 0 -1 0 0 0 0
Cj
Zj - 0 0 0 -1 -5/6 -2 8
Cj

Dengan demikian perusahaan memproduksi meja sebanyak 12 dan kursi

sebanyak 6 dengan Z = 132 dolar.
2. PT. Indokreatif membuat mangkok (x1) dan cangkir (x2). Keuntungan penjualan
cangkir adalah Rp 50.000,- dan mangkok Rp 40.000,-. Dalam pembuatan
mangkok dibutuhkan waktu 1 jam tenaga kerja dan 4 pon tanah liat. Sedangkan
pembuatan cangkir membutuhkan waktu 2 jam tenaga kerja dan 3 pon tanah liat.
Jam kerja yang tersedia hanya 40 jam. Bahan tanah liat yang tersedia adalah
120 pon. Tujuan dari perusahaan keramik ini adalah:
 Untuk menghindari PHK, perusahaan tidak mau menggunakan jam
kerja kurang dari 40 jam.
 Perusahaan harus mencapai tingkat keuntungan tidak boleh kurang
dari Rp 1.600.000,-
 Perusahaan memilih menyimpan tanah liat lebih dari 120 pon.
 Perusahaan meminimumkan jam lembur
Berapakah jumlah produksi optimum yang dapat diproduksi oleh perusahaan?
Penyelesaian:
 Penentuan Variabel keputusan:
x1 = Mangkok
x2 = Cangkir
 Penentuan Fungsi kendala :
x1 + 2x2 ≤ 40 .......(1)
4x1 + 3x2 ≤ 120 ....(2)
 Penentuan fungsi tujuan:
- Perusahaan tidak mau menggunakan jam kerja kurang dari 40 jam
(d1–)
- Perusahaan harus mencapai tingkat keuntungan tidak boleh kurang
dari Rp 1.600.000,- (d2–)
- Perusahaan tidak boleh menyimpan tanah liat lebih dari 120 pon (d3+)
- Perusahaan meminimumkan jam lembur ((d1+)
 Perumusan fungsi tujuan:
Meminimalkan Z = P1(d1– - d1+) + P2(d2– - d2+ )+P3(d3– - d3+)
Syarat Kendala:
-tenaga kerja: x1 + 2x2 + d1– - d1+= 40
 -Keuntungan: 40x1 + 50x2 + d2– -d2+ = 1600
-Bahan Baku: 4x1 + 3x2 + d3– -d3+ = 120
Penyelesaian model ini dapat diselesaiakan menggunakan metode simpleks
sebagai berikut.
Cj 0 0 1 1 1 1 1 1
bi Ri
𝐶̅ i 𝑋̅i/X x1 x2 d1+ d1- d2+ d2- d3+ d3-
1 d1- 1 2 -1 1 0 0 0 0 40 20
1 d2– 40 50 0 0 -1 1 0 0 1600 32
1 d3– 4 3 0 0 0 0 -1 1 120 40
Zj 45 55 -1 1 -1 1 -1 1 1640
Cj- Z j -45 -55 2 0 2 0 2 0
 Mengubah nilai-nilai baris kunci (dengan cara membaginya dengan
angka kunci)
Cj 0 0 1 1 1 1 1 1
bi Ri
𝐶̅ i 𝑋̅i/X x1 x2 d1+ d1- d2+ d2- d3+ d3-
0 x2 ½ 1 -1/2 1/2 0 0 0 0 20
1 d2– 40 50 0 0 -1 1 0 0 1600
1 d3– 4 3 0 0 0 0 -1 1 120
Zj
Cj- Z j
 Membuat baris baru dengan mengubah nilai-nilai baris (selain baris kunci)
sehingga nilai-nilai kolom kunci = 0
Baris d2–
Baris lama [40 50 0 0 -1 1 0 0]
NBBK 50 [1/2 1 -1/2 1/2 0 0 0 0]

Baris baru 15 0 25 -25 -1 1 0 0

Baris d3–
Baris lama [4 3 0 0 0 0 -1 1]
 NBBK 3 [1/2 1 -1/2 1/2 0 0 0 0]

Baris baru 5/2 0 3/2 -3/5 0 0 -1 1

Hasil Iterasi 2
Cj 0 0 1 1 1 1 1 1
bi Ri
𝐶̅ i 𝑋̅i/X x1 x2 d1+ d1- d2+ d2- d3+ d3-
0 x2 ½ 1 -1/2 1/2 0 0 0 0 20
1 d2– 15 0 25 -25 -1 1 0 0 600
1 d3– 5/2 0 3/2 -3/2 0 0 -1 1 60
Zj 35/2 0 53/2 -53/2 -1 1 -1 1 600
Cj- Z j -35/2 0 -51/2 55/2 1 0 2 -1
 Mengubah nilai-nilai baris kunci (dengan cara membaginya dengan
angka kunci)
Cj 0 0 1 1 1 1 1 1
bi Ri
𝐶̅ i 𝑋̅i/X x1 x2 d1+ d1- d2+ d2- d3+ d3-
0 x2 ½ 1 -1/2 1/2 0 0 0 0 20
1 d2– 15 0 25 -25 -1 1 0 0 600
0 x1+ 1 0 3/5 -3/5 0 0 -2/5 2/5 24
Zj
Cj- Z j

 Membuat baris baru dengan mengubah nilai-nilai baris (selain baris kunci)
sehingga nilai-nilai kolom kunci = 0
Baris d2–
Baris lama [15 0 25 -25 -1 1 0 0]
NBBK 15 [1 0 3/5 -3/5 0 0 -2/5 2/5]
Baris baru 0 0 16 -16 -1 1 6 -6

Hasil Iterasi 3
Cj 0 0 1 1 1 1 1 1
bi Ri
𝐶̅ i 𝑋̅i/X x1 x2 d1+ d1- d2+ d2- d3+ d3-
0 x2 ½ 1 -1/2 1/2 0 0 0 0 20
1 d2– 0 0 16 -16 -1 1 6 -6 240
0 x1+ 1 0 3/5 -3/5 0 0 -2/5 2/5 24
Zj 0 0 16 -16 -1 1 6 -6 240
Cj- Z j 0 0 -15 17 2 0 -5 7
 Mengubah nilai-nilai baris kunci (dengan cara membaginya dengan
angka kunci)
Cj 0 0 1 1 1 1 1 1
bi Ri
𝐶̅ i 𝑋̅i/X x1 x2 d1+ d1- d2+ d2- d3+ d3-
0 x2 ½ 1 -1/2 1/2 0 0 0 0 20
1 d1+ 0 0 1 -1 -1/16 1/16 3/8 -3/8 15
0 x1+ 1 0 3/5 -3/5 0 0 -2/5 2/5 24
Zj 0 0 1 -1 -1/16 1/16 3/8 -3/8 15
Cj- Z j 0 0 0 2 17/16 15/16 5/8 11/8
Pada Tabel diatas diperoleh solusi optimum karena seluruh Cj-Zj ≥ 0. Solusi
yang optimum adalah :
PT. Indokreatif memproduksi mangkok (x1) sebanyak 24 mangkok, cangkir (x2)
sebanyak 20 cangkir, dan pemanfaatan waktu lembur selama 15 jam.
3. PT. BCD mempunyai sebuah mesin untuk membuat produk Senter dan Kipas
angin. Masing-masing produk membutuhkan waktu operasi sesuai pada tiap
operasinya. Tabel berikut menunjukkan kebutuhan operasi dan total waktu yang
tersedia pada tiap-tiap operasinya selama 1 shift. Pertimbangkan pada
pemasaran yang ada sekarang, perusahaan dapat menjual sebanyak yang
diproduksi dari Senter dan Kipas angin. Harga masing-masing produk yaitu Rp
5.000,- untuk Lampu dan Rp 4.000,- untuk Kipas angin. Manajemen ingin
memutuskan perencanaan produksi terbaik untuk memaksimalkan total
pendapatan untuk bulan berikutnya. Dengan pertimbangan setiap senter
membutuhkan waktu pemotongan sebanyak 2 menit, perakitan 2 menit, dan
packing 1 menit. Sedangkan Kipas angin membutuhkan waktu pemotongan 3
menit, perakitan 1 menit dan pengepakan 4 menit.

Jenis Produksi (menit)

Operasi Kapasitas (menit)
Kipas angin
Senter (x1)
(x2)

Pemotongan (cutting) 2 3 24

Perakitan (assembling) 2 1 16

Profit per unit 5.000 4.000

Berdasarkan pertimbangan, Perusahaan menargetkan Profit sebesar 30.000.

Perusahaan telah membuat kontrak dengan distributor untuk memenuhi produksi 5
Senter setiap shift minimalnya.

Pertanyaan : berapa Senter dan Kipas angin yang harus diproduksi oleh perusahaan
dalam satu shift kapasitas mesin agar tercapai Profit 30.000?

Jawab :
Sebelum masuk ke Dalam Program, kita harus mencermati lagi Tujuan dan
kendalanya. Perlu ditentukan dulu prioritas untuk mencapai tujuan. (misalnya
ditentukan dengan pertimbangan) :

- Prioritas 1 = jumlah produksi Senter per shift minimal 5 (boleh lebih, tidak
boleh kurang)
- Prioritas 2= mencapai profit minimal 30.000
- Prioritas 3= waktu pemotongan sama dengan (mendekati) waktu yang
tersedia (tidak boleh lebih, boleh kurang)
- Prioritas 4= waktu perakitan sama dengan (mendekati) waktu yang tersedia
(tidak boleh lebih, boleh kurang)

Prioritas-prioritas diatas secara Matematis dapat ditulis seperti derikut :

Prioritas 1  X1 > 5

Prioritas 2  50000X1 + 40000 X2 > 300.000

Prioritas 3  2X1 + 3X2  24 (kapasitas waktu pemotongan)

Prioritas 4  2X1 + X2  16 (kapasitas waktu perakitan)

PT. BCD
Wt(d+) Prty(d+) Wt(d-) Prty(d-) X1 X2 RHS
Tujuan/ 1 1 1 1 1 0 5
kendala 1
Tujuan/ 1 2 1 2 5000 4000 30000
kendala 2
Tujuan/ 1 3 1 3 2 3 24
kendala 3
Tujuan/ 1 4 1 4 2 1 16
kendala 4
Maka hasilnya

PT. BCD
X1 X2 d-1 d- d- d- d+1 d+2 d+3 d+4 RHS
2 3 4
Tujuan/ 0 4000 5000 -1 0 0 - 1 0 0 10000
kendala 5000
1
Tujuan/ 1 0 1 0 0 0 -1 0 0 0 5
kendala
2
Tujuan/ 0 3 -2 0 1 0 2 0 -1 0 14
kendala
3
Tujuan/ 0 1 -2 0 0 1 2 0 0 -1 6
kendala
4
Priority 0 1 -2 0 0 0 2 0 0 -2 6
4
Priority 0 3 -2 0 0 0 2 0 -2 0 14
3
Priority 0 - 5000 -2 0 0 - 0 0 0 10000
2 4000 5000
Priority 0 0 -1 0 0 0 -1 0 0 0 0
1
SUMMARY

PT. BCD
Item
Decision variable Value
analysis
X1 5
X2 0
Priority analysis Nonachievement
Priority 1 0
Priority 2 10000
Priority 3 14
Priority 4 6
Constraint analysis RHS d+(row i) d-(row i)
Tujuan/kendala 1 5 0 0
Tujuan/kendala 2 30000 10000 0
Tujuan/kendala 3 24 0 14
Tujuan/kendala 4 16 0 6
GRAFIK

X2
10

10

5
4,29

3,75 5 8
X1

Hasil perhitungan dapat secara cepat dilihat di tampilan Summary dan Graph.
Dari Summary dapat diketahui bahwa produksi yang optimal Adalah X1( Senter)
sebanyak 5 Buah dan X2 (Kipas angin) sebanyak 0 buah

- Menghasilkan Profit 40.000

- Membutuhkan waktu pemotongan 10 menit
- Membutuhkan waktu perakitan 10 menit

KESIMPULAN :

Dari Hasil GOAL PROGRAMMING diatas didapatkan hasil yang paling Optimal
adalah mencapai profit 40.000, dengan waktu pemotongan 10 menit, waktu
perakitan juga 10 menit, dengan memproduksi Senter sebanyak 5 buah dan Kipas
angin sebanyak 0 buah.

Data Optimasi diatas bisa berubah sewaktu – waktu sesuai kebijakan perusahaan,
dengan mengubah D1+ atau D1- dan D2+ atau D2-.