Tugas Manajemen Sains

“Contoh Pemograman Liniear”

Nama Kelomok
1. Syuf’aturrizqiyyah ( 5190311091 )
2. Indah Tri Rohmah ( 5190311096 )
3. Elham Wicaksono ( 5190311110 )
4. Rizky Anjas Pratama ( 5190311120 )
5. Rizal Ardiansyah ( 5190311142 )

PROGRAM STUDI SISTEM INFORMASI

FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS TEKNOLOGI YOGYAKARTA
TAHUN PELAJARAN 2021/2022
Suatu perusahaan menghasilkan tiga produk yaitu meja, kursi dan lemari, produk tersebut diproses
melalui tiga bagian yaitu proses pemotongan, perakitan dan pemolesan. Menurut perkiraan, proses
pemotongan dapat memakan waktu 70 jam kerja, proses perakitan memakan waktu 50 jam kerja,
sedangkan proses pemolesan dapat diperkirakan memakan waktu 40 jam kerja. Untuk menghasilkan 1
Meja dapat diperlukan waktu 5 jam kerja pemotongan, 4 jam kerja perakitan, 3 jam kerja pemolesan.
Untuk menghasilkan 1 Kursi dapat diperlukan waktu 4 jam kerja pemotongan, 3 jam kerja perakitan, 2 jam
kerja pemolesan. Sedangkan untuk menghasilkan 1 Lemari dibutuhkan waktu 3 jam kerja pemotongan, 4
jam kerja perakitan, 2 jam kerja pemolesan. Laba untuk setiap Meja, kursi dan lemari yang dihasilkan
masing-masing yaitu Rp.90.000, Rp.70.000, Rp.50.000, Berapa jumlah meja, kursi, dan lemari yang dapat
dihasilkan?

Formulasi PL

Fungsi Tujuan Maks = 90.000X1 + 70.000X2 + 50.000X3

90X1 + 70X2 + 50X3 (Dalam satuan 10.000)

Fungsi kendala : 5X1 + 4X2 + 3X3 <=70

4X1 + 3X2 + 4X3 <=50

3X1 + 2X2 + 2X3 <=40

X1, X2, X3 >= 0

Variabel keputusan : X1 = Jumlah meja yang akan dihasilkan (dalam satuan unit)

X2 = Jumlah kursi yang akan dihasilkan (dalam satuan unit)

X3 = Jumlah lemari yang akan dihasilkan (dalam satuan unit)

Maks Z = 90X1 + 70X2 + 50X3

Fungsi kendala :
5X1 + 4X2 + 3X3 + S1 = 70 Z = 90X1 + 70X2 + 50X3 + 0S1 + 0S2 + 0S3
4X1 + 3X2 + 4X3 + S2 = 50 Z - 90X1 - 70X2 - 50X3 - 0S1 - 0S2 - 0S3 = 0
3X1 + 2X2 + 2X3 + S3 = 40
Z - 90X1 - 70X2 - 50X3 - 0S1 - 0S2 - 0S3 = 0
Solusi fisibel awal di titik o (𝑋1, 𝑋2, X3)=(0,0,0) & 𝑍 = 0
Metode Simplex

Iterasi BV Z X1 X2 X3 S1 S2 S3 NK
Z 1 -90 -70 -50 0 0 0 0
S1 0 5 4 3 1 0 0 70
0 S2 0 4 3 4 0 1 0 50
S3 0 3 2 2 0 0 1 40
Z 1 0 -5/2 40 0 45/2 0 1125
S1 0 0 1/4 -2 1 -5/4 0 15/2
1 X1 0 1 3/4 1 0 1/4 0 25/2
S3 0 0 1/4 -1 0 -3/4 1 5/2
Z 1 0 0 30 0 15 0 1150
S1 0 0 0 -1 1 1/2 0 3
2 X1 0 1 0 0 0 -1/2 -1 5
X2 0 0 1 -4/3 0 0 4/3 10

Diperoleh Solusi optimum (Z, X1, X2, X3, S1, S2 S3 ) = ( 1150, 5, 10, 0 ,3 ,0 ,0 )