Judul File: 2_Simpleks Maksimalisasi

Nomor kelompok: 2
Kelas: J
Tanggal presentasi: Rabu, 20 Maret 2019
Nama Anggota Kelompok NIM
1. ALVINA NUR DAMAYANTI 201811056
2. MUHAMMAD BAGUS TRIYANTO 201811530
3. WINDA PUSPITA SARI 201811581
4. NOVIA SYARIFATUN NUR 201811613
5. HILDA MUFADATUZZAHROH 201811650

Soal
PT Umsini memiliki sebuah pabrik yang akan memproduksi dua jenis produk yaitu astro dan
cosmos. Untuk memproduksi kedua produk, diperlukan tenaga kerja dan bahan baku A.
Maksimum penyediaan bahan baku A adalah 8 kg per hari, Sedangkan jumlah tenaga kerja
maksimal per hari adalah 5 orang. Kebutuhan bahan baku dan tenaga kerja, dapat dilihat
dalam tabel di bawah ini:
Jenis bahan baku Kg bahan baku dan jumlah tenaga kerja Maksimum
dan tenaga kerja Astro Cosmos penyediaan

Bahan Baku A 2 kg 1 kg 8 Kg
Tenaga Kerja 1 orang 1 orang 5 orang

Kedua jenis produk memberikan sumbangan keuntungan sebesar $1,- untuk astro dan $ 2,- untuk
cosmos.
a. Berapa jumlah masing-msing produk yang harus dihasilkan Umsini agar keuntungannya
maksimal?
b. Berapa jumlah keuntungan maksimalnya?

Jawaban

Macam Produk Bahan Baku A Bahan Baku B Laba

Astro 2kg 1 orang $1
Cosmos 1kg 1 orang $2
Ketersediaan 8kg 5 orang

Tujuan :
Memaksimalkan laba dari produksi Astro dan Cosmos oleh PT Umsini
Fungsi Tujuan :
Z Maks = X1+2X2

Variabel Keputusan :
X1 = Jumlah Astro
X2 = Jumlah Cosmos
Kendala :
Kendala 1 : Bahan Baku A
2X1+X2 ≤ 8
Kendala 2 : Tenaga Kerja
X1+X2 ≤ 5
X1≥ 0 dan X2≥0
Penyelesaian : Metode Simpleks
1) Kendala
Kendala 1 : 2X1+X2 ≤ 8 ,menjadi :
2X1+X2+S1+0S2= 8
Kendala 2 : X1+X2 ≤ 5 ,menjadi :
X1+X2 +0S1+S2=5
2) Fungsi Tujuan :
Z Maks = X1+2X2 ,menjadi :
Z Maks = X1+2X2 +0S1+0S2
3) Tabel Simpleks
Variabel 1 2 0 0
Cj Kuantitas Indeks
Dasar X1 X2 S1 S2
0 S1 8 2 1 1 0 8
0 S2 5 1 1 0 1 5
Zj 0 0 0 0 0
CJ-Zj 1 2 0 0
Nilai Terbesar (+) , Baris kunci Terkecil, kolom kunci
X1 X2 Zmaks

Variabel 1 2 0 0
Cj Kuantitas Indeks
Dasar X1 X2 S1 S2
0 S1 3 1 0 1 -1
2 X2 5 1 1 0 1
Zj 10 2 2 0 2
Cj-Zj -1 0 0 -2
Koef Baris X2 baru = Koef S2 lama : Nilai Perpotongan di baris dan kolom kunci

Koef Baris S1 baru = Koef S1 lama - (Koef Baris X2 baru X Nilai kolom kunci di baris S1)
8 2 1 1 0
5 1 1 0 1x1_

8 2 1 1 0
5 1 1 0 1 _
Koef Baris S1 baru = 3 1 0 1 -1

Jadi, PT UMSINI harus memproduksi Astro sebanyak 3 produk dan Cosmos sebanyak 5
produk agar memperoleh keuntungan maksimum sebesar $10