Nama : Ayuna Suci Hartati

NPM : 201920151010
UNIVERSITAS
Kelas : Magister Manajemen 48
BHAYANGKARA
Matkul : Operation strategic, process & supply chain management
JAKARTA RAYA
Nama Dosen : Dr. Sugeng Suroso, S.E, M.M

CV “ABC” adalah perusahaan pada bidang furniture, yang memproduksi meubel, Almari, dan
tempat tidur. Untuk berproduksi digunakan 3 buah mesin yaitu; mesin A, mesin B, dan mesin
C. Untuk membuat masing-masing produk akan mengalami pemrosesan (dalam jam) pada
mesin-mesin sebagai berikut:

Produk Kapasitas
Mesin Mesin
Almari Tempat Tidur Meubel
A 2 4 6 12
B 6 7 4 32
C 0 0 8 16
Profit 60.000 80.000 70.000

Saudara diminta menyelesaikan kombinasi produk agar diperoleh keuntungan optimal

Jawab :
Z = 60X1 + 80X2 + 70X3
Batasan/Fungsi Kendala = Mesin A 2X1 + 4X2 + 6X3 ≤ 12
= Mesin B 6X1 + 7X2 + 4X3 ≤ 32
= Mesin C 8X3 ≤ 16

Fungsi Tujuan Z = 60X1 - 80X2 - 70X3 = 0 Menjadi Z - 60X1 - 80X2 - 70X3 = 0

Fungsi Kendala
(z) (s1) (s2) (s3) (NK)
(1). 2X1 + 4X2 + 6X3 ≤ 12 0 2X1 4X2 6X3 12
(2). 6X1 + 7X2 + 4X3 ≤ 32 0 6X1 7X2 4X1 32
(3). 8X3 ≤ 16 0 0 0 8X3 16

Tabel Simpleks Yang Pertama

Variabel Z X1 X2 X3 S1 S2 S3 NK
Dasar
Z 1 -60 -80 -70 0 0 0 0
S1 0 2 4 6 1 0 0 12
S2 0 6 7 4 0 1 0 32
 S3 0 0 0 8 0 0 1 16

Tabel Simpleks Yang Kedua Menentukan Kunci Kolam dan Baris Kolom
Variabel Z X1 X2 X3 S1 S2 S3 NK X
Dasar
Z 1 -60 -80 -70 0 0 0 0 0
S1 0 2 4 6 1 0 0 12 12/4
S2 0 6 7 4 0 1 0 32 32/7
S3 0 0 0 8 0 0 1 16 16/0
Baris Kunci
Kolom Kunci

Z X1 X2 X3 S1 S2 S3 NK
S2 0/7 6/7 7/7 4/7 0/7 1/7 0/7 32/7
Jawab 0 0.86 1 0.57 0 1 0 4.5

Z 1 – (-80) x 0 =1
-60 – (-80) x 0.86 = -8.8
-80 – (-80) x 1 =0
-70 – (-80) x 0.57 = -24.4
0 – (-80) x 0 =0 Dikalikan Dulu Baru Dikurangi
0 – (-80) x 1 = 80
0 – (-80) x 0 =0
0 – (-80) x 4.5 = 360
Z = 1, -8.8, 0, -24.4, 0, 80, 0, 360

S1 0 – (4) x 0 =0
2 – (4) x 0.86 = -1.44
4 – (4) x 1 =0
6 – (4) x 0.57 = 3.72
0 – (4) x 0 =0
0 – (4) x 1 =4
0 – (4) x 0 =0
12 – (4) x 4.5 = -6
S1 = 0, -1.44, 0, 3.72, 0, 4, 0, -6

S3 0 – (0) x 0 =0
0 – (0) x 0.86 =0
0 – (0) x 1 =0
 8 – (0) x 0.57 =8
0 – (0) x 0 =0
0 – (0) x 1 =0
1 – (0) x 0 =1
16 – (0) x 4.5 = 16
S3 = 0, 0, 0, 8, 0, 0, 1, 16

Tabel Simpleks kedua

Variabel Z X1 X2 X3 S1 S2 S3 NK KET
Dasar
Z 1 -8.8 0 -24.4 0 80 0 360 -14.75
S1 0 -1.44 0 3.72 0 4 0 -6 -1.61
S2 0 0.86 1 0.57 0 1 0 4.5 7.89
S3 0 0 0 8 0 0 1 16 2