Nama : I Putu Ananda Kusuma Wijaya

Npm : 1832121055

CV. Queen Nap adalah sebuah perusahaan pembuat Sprei, Bedcover, dan Bantal dengan ukuran yang berbeda-beda. Kegiatan produksi
pada perusahaan ini dilakukan perminggu dan dengan proses produksi yaitu pemotongan (cutting), penjahitan (sewing), dan pengemasan
(finishing).
Dalam pembuatan Sprei , Bedcover dan Bantal proses pemotongan bahan perharinya menghasilkan 42 pcs untuk berbagai jenis sprei,
sedangkan untuk proses penjahitan perharinya menghasilkan 28 pcs dan pada proses pengemasan perharinyamenghasilkan28 pcs. Dengan itu
Untuk menghasilkan satu sprei dibutuhkan 3 menit pemotongan bahan, 15 menit penjahitan dan 15 menit pengemasan. sedangkan satu
bedcover dibutuhkan 4 menit pemotongan bahan, 120 menit penjahitan dan 30 menit pengemasan dan untuk satu bantal dibutuhkan 10 menit
pemotongan bahan, 10 menit penjahitan dan 5 menit pengemasan. Dari setiap produk mendapatkan keuntungan mencapai Rp. 40.000,00/pcs
untuk jenis Sprei, Rp. 200.000,00/pcs untuk jenis bedcover dan Rp. 10.000,00/pcs untuk bantal. Berapa jumlah sprei , bedcover dan bantal
yang harus diproduksi, agar menghasilkan produksi yang maksimum?

Tabel Informasi Harian CV. Queen Nap

No Jenis Pemotonga Penjahitan Pengemasa Keuntungan

Produksi n (sewing) n /pcs
(cutting) menit/pcs (finishing)
menit/pcs menit/pcs

1 Sprei 3 15 15 Rp. 40.000

2 Bedcover 4 120 30 Rp. 200.000
3 Bantal 10 10 5 Rp. 10.000
A. Variable Keputusan
Langkah awal adalah menentukan variable keputusan yang telah dijelaskan sebelumnya, kemudian menentukan fungsi tujuan ( objektif )
, kendala (constriant) dan keputusan alternatif terbaik. Dengan demikian dalam kasus ini, yang merupakan variabel keputusan adalah :

𝑋1 : Sprei

𝑋2 : Bedcover

𝑋3 : Bantal

1. Fungsi dan Tujuan Memaksimumkan Produksi :

Z = 4𝑋1 + 20𝑋2 + 𝑋3
2. Fungsi Kendala
Fungsi kendala berkaitan dengan sumber daya yang digunakan, tidak bisa memperkirakan secara tepat kebutuhan sumber daya yang
digunakan untuk mencapai keuntungan tertentu. Biasanya perusahaan menyediakan sumber daya tertentu yang merupakan kebutuhan
minimum atau maksimum, sehingga kita dapat menuliskan fungsi kendala sebagai berikut :
Kendala yang pertama berkaitan dengan penjahitan . Kendala ini termasuk dalam syarat“pembatas” dimana nilai ruas kiri agar tidak
lebih besar dari nilai ruas kanan sehingga tanda pertidaksamaannya adalah “≤”.
15X1 + 120X2 + 10X3 ≤ 28
Kendala yang kedua berkaitan dengan proses pengemasan
15X1 + 30X2 + 5X3 ≤ 28
Kendala yang ketiga berkaitan dengan kemampuan karyawan bagian pemotongan.
3X1 + 4X2 + 10X3 ≤ 42
 Penyelesaian :

Bedcove
  Sprei Bantal Kapasitas
r
Pemotongan 3 4 10 42
Penjahitan 15 120 10 28
Pengemasan 15 30 5 28
LABA 40.000 200.000 10.000
X1 X2 X3

Fungsi
Tujuan
Z = 40X1 +200X2+10X3

Fungsi Pembatas
3X1 +4X2 + 10X3 ≤ 42
15X1 +120X2 +10X3 ≤ 28
15X1 + 30X2 +5X3≤ 28

Fungsi Implisit
Z -40X1 -200X2-10X3 = 0
3X1 + 4X2 + 10X3 + X4 = 42
15X1 + 120X2 + 10X3 + X5 = 28
15X1 + 30X2 + 5X3 +X6 = 28
Tabel 1

Variabel
Z X1 X2 X3 X4 X5 X6 NK Indek
dasar
Z 1 -40 -200 -10 0 0 0 0  
X4 0 3 4 10 1 0 0 42 10,5
X5 0 15 120 10 0 1 0 28 0,23
X6 0 15 30 5 0 0 1 28 0,93
KK

Nilai baru baris kunci

0,125 1 0,083 0 0,008 0 0,23

Nilai baru baris Z

-40 -200 -10 0 0 0 0
0,125 1 0,083 0 0,008 0 0,23 -200

-40 -200 -10 0 0 0 0

-25 -200 -16,6 0 -1,6 0 -46
-15 0 6,6 0 1,6 0 46

Nilai baru baris X4

3 4 10 1 0 0 42
0,125 1 0,083 0 0,008 0 0,23 4

3 4 10 1 0 0 42
0,5 4 0,332 0 0,032 0 0,92
2,5 0 9,668 1 -0,032 0 41,08
 Nilai baru baris X6
15 30 5 0 0 1 28
0,125 1 0,083 0 0,008 0 0,23 120

15 30 5 0 0 1 28
15 120 9,96 0 0,96 0 27,6
0 -90 -4,96 0 -0,96 1 0,4

Tabel 2

Variabel
Z X1 X2 X3 X4 X5 X6 NK Indek
dasar
Z 1 -15 0 6,6 0 1,6 0 46  
X4 0 2,5 0 9,6 1 -0,03 0 41,08 16,432
X2 0 0,125 1 0,083 0 0,008 0 0,23 0,54
X6 0 0 -90 -4,96 0 -0,96 1 0,4 0
KK

Nilai baru baris kunci

1 8 0,6 0 0,064 0 1,84

Nilai baru baris Z

-15 0 6,6 0 1,6 0 46
1 8 0,6 0 0,064 0 1,84 -15

-15 0 6,6 0 1,6 0 46

-15 -120 -9 0 -0,96 0 -27,6
0 120 15,6 0 2,56 0 73,6
 Nilai baru baris X4
2,5 0 9,6 1 -0,03 0 41,08
1 8 0,6 0 0,064 0 1,84 2,5

2,5 0 9,6 1 -0,03 0 41,08

2,5 20 1,5 0 0,16 0 4,6
0 -20 8,1 1 -0,19 0 36,48

Nilai baru baris X6

0 -90 -4,96 0 -0,96 1 0,4
1 8 0,6 0 0,064 0 1,84 0,125

0 -90 -4,96 0 -0,96 1 0,4

0,125 1 0,075 0 0,008 0 0,23
-0,125 -91 -5,035 0 -0,968 1 0,17

Tabel 3

Variabel
Z X1 X2 X3 X4 X5 X6 NK
dasar
Z 1 0 120 15,6 0 2,56 0 73,6
X4 0 0 -20 8,1 1 -0,19 0 36,48
X1 0 1 8 0,6 0 0,064 0 1,84
X6 0 -0,125 -91 -5,03 0 -0,96 1 0,17

Baris Z tidak memiliki nilai negatif maka persoalan dianggap selesai dengan perolehan keuntungan optimal sejumlah Z = 73,6 (73,600) dengan
produksi seprai 1,84 = 184 pcs