RISET OPERASI
TUGAS 3
Disusun oleh :
I Made Satria Bimantara 1808561013
Ni Made Putri Wahyuni 1808561015
Devan Bramantya 1808561021
I Kadek Ari Surya 1808561026
I Gede Aditya Mahardika Pratama 1808561028
Kelas A
Dosen Pengampu :
Made Agung Raharja.,M.Cs
Misal :
Basic
variabl Z X1 X2 S1 S2 RHS
e
Z 1 -8 -6 0 0 0
S1 0 4 2 1 0 60
S2 0 2 4 0 1 48
Basic
variabl Z X1 X2 S1 S2 RHS Rasio
e
Z 1 -8 -6 0 0 0 -
X1 0 4 2 1 0 60 15
S2 0 2 4 0 1 48 24
Menghasilkan :
Basic
variabl Z X1 X2 S1 S2 RHS
e
Z 1 0 -2 2 0 120
X1 0 1 ½ ¼ 0 15
S2 0 0 3 -½ 1 18
Terlihat pada tabel diatas baris Z masih ada yang negatif yaitu kolom
X2. Maka perlu dilakukan perbaikan untuk mencapai nilai optimal.
Dalam perbaikan anda hanya perlu mengulangi kembali dari langkah c
dari tabel yang sudah anda hitung. Lakukan secara terus menerus
hingga baris Z bernilai positif semua. Sehingga didapatkan tabel
sebagai berikut:
Basic
variabl Z X1 X2 S1 S2 RHS
e
Z 1 0 0 5/3 2/3 132
X1 0 1 0 1/3 -1/6 12
X2 0 0 1 -1/6 1/3 6
Jawab :
1. Membuat tabel permasalahan
Waktu (jam)
A B C
Tabel Keuntungan
Italy 2 - 6 30.000
Felix - 3 5 50.000
Kapasitas 8 15 30
2. Model Matematika
Misal :
X1 = Sepatu merk Italy
X2 = Sepatu merk Felix
Z = Jumlah laba hasil produksi sepatu merk Italy dan Felix.
Fungsi tujuan :
Max Z = 30.000X1 + 50.000X2
Fungsi kendala :
2X1 ≤ 8
3X2 ≤ 15
6X1 + 5X2 ≤ 30
X1, X2 ≥ 0
3. Menentukan Persamaan Simpleks
Fungsi tujuan :
Max Z- 30,000X1-50.000X2 - 0S1 - 0S2 = 0
Fungsi kendala :
2X1 + S1 = 8
3X2 + 0S1+ S2 = 15
6X1 + 5X2 + 0S1 + 0S2 + S3 = 30
X1,X2,S1,S2,S3 ≥ 0
Z X1 X2 S1 S2 S3 RHS
Z 1 -30.000 0 0 50.000/3 0 250.000
S1 0 2 0 1 0 0 8
X2 0 0 1 0 1/3 0 5
S3 0 6 0 0 -5/3 1 5
S1 0 2 0 1 0 0 8 4
X2 0 0 1 0 1/3 0 5 -
S3 0 6 0 0 -5/3 1 5 5/6
Z X1 X2 S1 S2 S3 RHS
Z 1 0 0 0 25.000/ 5.000 275.000
3
S1 0 0 0 1 5/9 -1/3 19/3
X2 0 0 1 0 1/3 0 5
X1 0 1 0 0 -5/18 1/6 5/6
Pada iterasi 2, nilai pada baris z sudah tidak ada yang bernilai
negatif, maka tabel sudah optimal, sehingga perhitungan iterasi
dihentikan. Solusi optimal : X1 = 5/6, X2 = 5 dan Z = 275.000,
artinya untuk mendapatkan keuntungan maksimum sebesar Rp.
275.000,00, maka perusahaan Brilliant sebaiknya menghasilkan
produk sepatu merk italy sebesar 5/6 lusin dan produk
sepatu felix sebesar 5 lusin.
1. Fungsi tujuan :
Min Z = 20 X1 – 8X2 Min Z- 20X1+ 8X2 = 0
Fungsi kendala :
4X1 +2X2 + S1 = 60
2X1 + 4X2 + 0S1+ S2 = 48
X1, X2, S1, S2 ≥ 0
2. Membentk tabel simpleks dari fungsi tujuan dan fungsi pembatas
BV Z X1 X2 S1 S2 RHS
Z 1 -20 8 0 0 0
S1 0 4 2 1 0 60
S2 0 2 4 0 1 48
- Karena diminta meminimumkan nilai Z (fungsi tujuan), maka
lakukan OBE (Operasi Baris Elementer) dengan tujuan untuk
membuat baris Z agar nilainya tidak positif.
- Tentukan kolom kunci yaitu kolom yang mempunyai koefisien
fungsi tujuan yang bernilai paling positif.
- Tentukan baris kunci yaitu baris yang memiliki indeks terkecil.
rasio adalah hasil bagi antara RHS pada baris yang
bersangkutan dengan nilai kolom fungsi pembatas
Iterasi 1 :
BV Z X1 X2 S1 S2 RHS Rasio
Z 1 -20 8 0 0 0
S1 0 4 2 1 0 60 30
S2 0 2 4 0 1 48 12
X2 menjadi variabel pengganti dari S2, buat satu utama dan lakukan
OBE dengan mengenolkan satu kolom yang memuat satu utama.
BV Z X1 X2 S1 S2 RHS
Z 1 -24 0 0 -2 -96
S1 0 3 0 1 -½ 36
X2 0 ½ 1 0 ¼ 12
Karena nilai pada baris Z sudah non positif maka tabel simpleks sudah
optimal sehingga iterasi dihentikan. Solusi optimal yang diperoleh
adalah :
X1 = 0, X2 = 12 dan Z = -96
DAFTAR PUSTAKA