Nama : Sinta Kusumasworo W.

NPM : 1A214299
Kelas : 2EA32
METODE SIMPLEX

Langkah-langkah dalam menggunakan metode simplex

PT Pancong Mandala memproduksi tiga jenis Pancong, yaitu Pancong keju , Pancong nutella
dan Pancong cokelat . Keuntungan yang diharapkan dari masing-masing Pancong adalah Rp.
60.000,- , Rp. 40.000,- , dan Rp. 10.000,- . Untuk memproduksi Pancong keju dibutuhkan 40
menit pengadukan, 20 menit pemanggangan, dan 10 menit penyajian. Untuk Pancong nutella
dibutuhkan 20 menit pengadukan, 20 menit pemanggangan dan 10 menit penyajian.
Sedangkan untuk Pancong cokelat dibutuhkan 10 menit untuk pengadukan, 10 menit
pemanggangan dan 5 menit penyajian. PT Pancong Mandala mempunyai jam kerja 2200
menit dibagian pengadukan adonan, 3400 menit di pemanggangan dan 4800 menit dibagian
penyajian. Tentukanlah keuntungan yang diperoleh perusahaan.
Langkah menjawab ~
Step 1 : Identifikasikan variabel keputusan, fungsi tujuan dan variabel kendala
Variabel keputusan
X1= pancong keju
X2= pancong nutella
X3= pancong cokelat
Step 2 : Tentukan fungsi tujuan, apakah akan di maksimalisasi atau minimalisasi
Maksimumkan Z = 60.000X1 + 40.000X2 + 20.000X3
Step 3 : Formulasikan factor kendala yang ada 800dalam bentuk :

 > Perwujudan informasi paling sedikit atau minimum

< Perwujudan informasi paling banyak atau maksimum
= Perwujudan informasi paling memadai
Kendalanya : pengadukan, pemanggangan, penyajian
Diurutkan sesuai jenis Kendalanya, menjadi seperti dibawah ini
Karena perwujudan informasi paling sedikit atau dibutuhkan di soal diatas
maka kita pakai simbol <
Fungsi Kendala
1. Pengadukan\

40X1 + 20X2 + 10X3 2200

2. pemanggangan

20X1 + 20X2 + 10X3 3400

3. penyajian

10X1 + 10X2 + 5X3 4800

dimana X1 , X2 , X3 0

Step 4 : Ubahlah fungsi tujuan dan variabel kendala menjadi fungsi impulsif dengan
cara menggeser semua CnXn ke kiri
: Formulasikan factor kendala yang ada dalam bentuk :
o fungsi kendala memakai simbol maka harus ditambah + S
o fungsi kendala memakai simbol > maka harus ditambah S+A
o fungsi kendala memakai simbol = maka harus ditambah + A
note : S = slack
Disini kita hanya mempelajari
fungsi kendala memakai simbol

Fungsi Tujuan
Maksimumkan Z 60.000X1 40.000X2 20.000X3 = 0
Fungsi Kendala
1. pengadukan

40X1 + 20X2 + 10X3 + S1 = 2200

2. pemanggangan

20X1 + 20X2 + 10X3 + S2 = 3400

3. penyajian

10X1 + 10X2 + 5X3 + S3 = 4800

dimana X1 , X2 , X3 0

Step 5 : Susunlah persamaan yang diperoleh ke dalam table iterasi

Step 6 : Tentukanlah kolom kunci

Kolom kunci ditentukan berdasarkan nilai yang paling besar negativenya dari nilainilai yang berada pada baris fungsi tujuan (Z) pada table simplek
Step 7 : Tentukanlah baris kunci
Baris kunci ditentukan dengan membuat nilai perbandingan antara nilai kanan
(NK) dengan nilai pada kolom kunci dari setiap baris, kecuali baris fungsi tujuan.
Baris dengan perbandingan yang terkecil kan berperan sebagai baris kunci.
Pertemuan antara kolom kunci dan baris kunci dinamakan Angka kunci.
VD

X1

X2

X3

S1

S2

S3

NK

Index

-60000

-40000

-20000

S1

40

20

10

2200

55

S2

20

20

3400

170

S3

10

10

4800

480

10
5

Step 8 : Tentukan persamaan baru/ baris kunci baru (NBBK)

S1
NBBK
50
50

X1
X1

X2

X3

S1

40 20 10 1 0 0 2200
40 40 40 40 40 40 40

21 1
4 4 40 0

55

S2

S3

NK

Step 9: Tentukan persamaan persamaan baru selain NBBK

Z

-60.000

(-60.000)

-40.000

(1

-30.000

0
-5.000

20

10

21 1
4 4 40

(1

-1.500

0 55)

0.75

(20

10

2.5

10

-7.5 -0.75

10

S3

10

(10)

(1

0
0

3600

1100 )
0

55)

0.25

2.5

2.5 0.25

3.300.000

2300

( 10

0 3.300.000)
0

21 1
4 4 40

0 55)

10.000 15.000 1.500

20

(20)

21 1
4 4 40

( -60.000

S2

-20.000

4800

550)

4250

Step 10: Masukkanlah nilai nilai baru ke dalam table iterasi 1

VD

X1

X2

X3

S1

S2

S3

NK

10000

15000

1500

3.300.00
0

S2

10

-7.5

0.75

2300

S3

2.5

0.25

4250

X1

2
4

1
4

1
40

55

Step 11: Karena di nilai Z sudah tidak ada lagi nilai (-) jadi tidak perlu diterasi lagi.Bila
masih terdapat nilai negatif pada baris Z, maka langkah selanjutnya ulangi
mulai Step 5 , menentukan Kolom Kunci, Baris Kunci, NBBK, NB
Analisis:
Keuntungan yang akan diperoleh PT PANCONG MANDALA adalah Rp 3.300.000 dengan
memproduksi 55 Pancong keju tanpa memproduksi pancong nutella dan pancong coklat.