Reza Pahlevi Zain Nurifawan, S.ST.

21121011
Magister Teknik Sipil Kelas A
Riset Operasional
TUGAS 1
FORMULASI LP, SOLUSI GRAFIK, DAN METODE SIMPLEKS

The Valley Wine Company memproduksi dua jenis anggur—Valley Nectar dan Valley Red.
Anggur diproduksi dari 64 ton anggur yang diperoleh perusahaan musim ini. Sebuah batch 1.000 galon
Nektar membutuhkan 4 ton anggur, dan batch Merah membutuhkan 8 ton. Namun, produksi dibatasi
oleh ketersediaan hanya 50 yard kubik ruang penyimpanan untuk penuaan dan 120 jam waktu
pemrosesan. Sebuah batch dari setiap jenis anggur membutuhkan 5 yard kubik ruang penyimpanan.
Waktu pemrosesan untuk batch Nektar adalah 15 jam, dan waktu pemrosesan untuk batch Merah
adalah 8 jam. Permintaan untuk setiap jenis anggur dibatasi hingga 7 batch. Keuntungan untuk batch
Nektar adalah $9.000, dan keuntungan untuk batch Merah adalah $12.000. Perusahaan ingin
menentukan jumlah 1.000 galon batch Nektar dan Merah untuk diproduksi untuk memaksimalkan
keuntungan?

1. Formulasi LP

Maksimum: Z=9.000N+12.000M

Pembatas: 15N+8M ≤ 120

4N+8M ≤ 64
5N+5M ≤ 50
N ≤ 7
M ≤ 7
N, M ≥ 0
2. Solusi Grafik

Berdasarkan Hasil Grafik diatas didapatkan: N M Z

2 7 102.000
Dari perhitungan tabel disamping, dapat disimpulkan untuk memaksimalkan
3 6 99.000
keuntungan menghasilkan 4 Nektar dan 6 Merah dengan keuntungan
5 5 105.000
$108.000.
6 3 90.000
4 6 108.000
Reza Pahlevi Zain Nurifawan, S.ST.
21121011
Magister Teknik Sipil Kelas A
Riset Operasional
3. Metode Simpleks

N M S1 S2 S3 RHS
(Slack-1) (Slack-2) (Slack-3)
Maks Z= 9.000N+ 12.000M
Pembatas 1: 15N+ 8M+ S1 =120
Pembatas 2: 4N+ 8M+ S2 =64
Pembatas 3: 5N+ 5M+ S3 =50

CJ 9 12 0 0 0 RHS
Cb Basic N M S1 S2 S3
Variabel
Literasi 1
0 S1 15 8 1 0 0 120
0 S2 4 8 0 1 0 64
0 S3 5 5 0 0 1 50
ZJ 0 0 0 0 0 0
CJ-ZJ 9 12 0 0 0

Literasi 2
0 S1’ 11 0 1 -1 0 56
12 M 0,5 1 0 0,125 0 8
0 S3’ 2,5 0 0 0,625 1 10
ZJ 6 12 0 1,5 0 96
CJ-ZJ 3 0 0 -1,5 0

Literasi 3
0 S1” 0 0 1 1,75 -4,4 12
12 M 0 1 0 0 -0,2 6
9 N 1 0 0 -0,25 0,4 4
ZJ 9 12 0 -2,25 1,2 108
CJ-ZJ 0 0 0 2,25 -1,2

Kesimpulan: Dari perhitungan tabel diatas, dapat disimpulkan untuk memaksimalkan keuntungan
menghasilkan 4 Nektar dan 6 Merah dengan keuntungan $108.000.