RISET

OPERASI DOSEN PENGAMPU :

BAPAK Dr. SURYADI,
S.P, M.P

Anggota Kelompok LINIER

PROGRAMING
 ZULHILMI
 SULISTIANTO
 RISCHA KHAYRIAH
NASUTION METODE
 RENI ROMAITO SIREGAR
 SUCI RAMADANI
SIMPLEKS
 Contoh
PSo al :akan membuat kainsutra dari kain wol, yang terbuat dari benang sutra 3 Kg untuk
T. Eb07
pembuatan kain sutra dan benang sutra 4 Kg dan benang wol 1 Kg untuk pembuatan kain
wol. Masing-masing membutuhkan masa kerja 2 jam untuk kain sutra dan kain wol. Benang
sutra kurang dari 120 Kg, benang wol kurang dari 20 Kg dan masa kerja kurang dari 40 jam.
Berapakah yang harus diproduksi PT Eb07 untuk mendapatkan laba maksimal dengan ( Z =
30x1 + 40x2 )
Produk Benang Sutra Benang Wol Masa Kerja Laba
(Kg) (Kg) (Jam) (Keuntungan)
Kain Sutra 3 - 2 30
Kain Wol 4 1 2 40
120 20 40
Fungsi
Tuj
Z =uan 1+
30x
40x2
Fungsi
Ken
• Bend
aala
ng : 3x1 + 4x2 ≤
Sutra :120 x2 ≤
• Benang :202x1 + 2x2 ≤
Wol 40
• Masa Batasan
Kerja
Non Negatif
X1, X2, S1, S2, S3,
1. Mengubah fungsi tujuan
dan
Fungsi fungsi
Tujuan : kendala
Z = 30x1 + 40x2 max
Z - 30x1 + 40x2 = 0
•Fungsi
Benang Sutra :: 3x1 +
Kendala 3x1 + 4x2 + S1 ≤
4x2 ≤ 120 120
• Benang Wol : x2 x2 + S2≤
≤ 20 20 2x1 + 2x2 +
• Masa Kerja : 2x1 + S3 ≤ 40
2x2 ≤ 40
2. Menyusun persamaan kedalam
tabeNBl X1 X 2 S S
1 2 S3 Nilai Indeks
Kanan
Z -30 -40 0 0 0 0
S1 3 4 1 0 0 120
S2 0 1 0 1 0 20
S3 2 2 0 0 1 40

3. Menentukan
Kolom
NB X Kunci
X S 1 2 1 S2 S3 Nilai Indeks
Kolom Kunci adalah Kanan
kolom yang Z -30 -40 0 0 0 0
mempunyai nilai baris S1 3 4 1 0 0 120
Z yang bernilai S2 0 1 0 1 0 20
negative dengan
S3 2 2 0 0 1 40
angka terbesar
4. Menentukan
Menentukan baris
Baris
NB Kunci
X 1 X 2 S1 S2 S3 Nilai Indeks kunci adalah nilai
Kanan
indesk terkecil Indesk
Z -30 -40 0 0 0 0 -
= Nilai Kanan (NK) /
S1 3 4 1 0 0 120 30
Nilai Kolom Kunci
S2 0 1 0 1 0 20 20
S3 2 2 0 0 1 40 20

5. Menentukan nilai
baris
NB ku
X1 nciX2baru
S1 S2 S3 Nilai Indeks
Kanan
Baris kunci Baru = Z
Baris kunci / S1
angka kunci S2
X2 1 1 0 0 1/2 20
6. Mengubah nilai-nilai
salain baris kunci
Z -30 -40 0 0 0 0
- 1 1 1 1 ½ 20 -
40 10 0 0 0 20 800 Baris baru = baris
lama
– (Nilai kolom
S1 3 4 1 0 0 120 kunci x nilai
4 1 1 1 1 ½ 20 - baris baru kunci)
10 0 0 0 20 40

S 0 1 0 1 0 20
2 1 1 1 1 ½ 20 -
1 10 0 0 0 ½ 0
7. Masukkan nilai
baris
NB
baru
X X S1 S2 S3 Nilai Indeks
1 2
Kanan
Z 10 0 0 0 20 800
S1 -1 0 1 0 -2 40
S2 -1 0 0 1 -½ 0
X2 1 1 0 0 -½ 20

Maka diperoleh hasil : X2 = 20 dan

Zmax = 800

TERIMA KASIH ATAS PERHATIANNYA