Anda di halaman 1dari 18

Tugas III

Metode Optimisasi
Kelompok I :
Adonia Nafi (355751)
Cornelis FJ Latupapua (371986)
Fauzun Attabiq (372069)
Juan Roberth Sirait (371990)
Jan Seleky (354433)
Thiery Mugenzy (372050)

Program Studi Magister Ilmu Komputer


Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Gadjah Mada
Yogyakarta

Review Problems
Group A no. 3 , Winston Operation Research, hal 213
3.

Selesaikan soal dibawah ini :

Penyelesaian Optimalisasi dengan Metode Grafik


2X1 + X2 = 6
X1 = 0 , X2 = 6 (0,6) titik A
X2 = 0 , X1 = 3 (3,0) titik B
X1 + X2 4
X1 = 0 , X2 = 4 (0,4) titik C
X2 = 0 , X1 = 4 (4,0) titik D
X1 + 2X2 5
X1 = 0 , X2 = 2,5 (0, 2,5) titik E
X2 = 0 , X1 = 5 (5,0) titik F
X1, X2 0

Penyelesaian Optimalisasi dengan Metode Grafik


X2

A
C
E

B D

X1
2X1 + X2 = 6
X1 + X2 4
X1 + 2X2 5

Penyelesaian Optimalisasi dengan Metode Grafik


Menggambar garis isoprofit untuk mencari arah optimalisasi fungsi tujuan :
check misalkan dengan mengambil sembarang nilai Z dalam hal ini misalkan
Z1 = 5, dan Z2 = 0 sehingga garis isoprofit:
5X1 X2 = 5
X1 = 0 , X2 = -5 0,-5
X2 = 0 , X1 = 1 1,0

Penyelesaian Optimalisasi dengan Metode Grafik


X2

Z=0
Z=5

Arah optimalisasi

feasible region

B D

X1
2X1 + X2 = 6
X1 + X2 4
X1 + 2X2 5

Penyelesaian Optimalisasi dengan Metode Grafik


Walaupun feasible region sudah diketahui, titik optimalisasi harus berada pada
fungsi kendala 2X1 + X2 = 6 (garis warna merah / garis A-B).
Dan sesuai dengan arah optimalisasi yang diperoleh, maka titik optimal akan
diperoleh pada titik B (3.0).

Penyelesaian Optimalisasi dengan Metode Grafik


X2
Titik
2.3 , 1.3
3.0

Z
10.2
15

Z=0
Z=5

Arah optimalisasi

C
E

feasible region
(2.3 , 1.3)
B D

X1
2X1 + X2 = 6
X1 + X2 4
X1 + 2X2 5

Penyelesaian Optimalisasi dengan Metode Simplex


Dalam soal diatas, fungsi kendala 2X1 + X2 = 6 diubah menjadi 2X1 + X2 6
Sehingga menjadi :
max Z = 5X1 X2
s.t.
2X1 + X2 6
X1 + X2 4
X1 + 2X2 5
X1, X2 0
Diubah menjadi semua fungsi menjadi fungsi standar :
2X1 + X2 + S1
=6
X1 + X2 +
S2
=4
X1 + 2X2+
S3 = 5
Z = 5X1 X2 + 0.S1 +0.S2 + 0.S3
Z 5X1 + X2 0.S1 0.S2 0.S3 = 0

Penyelesaian Optimalisasi dengan Metode Simplex


Membuat Tabel Simplex
Operasi

Baris

X1

X2

S1

S2

S3

rhs

Check rasio

-5

Menentukan basis dan calon basis :


Basis adalah kolom X1 s.d Sn yang salah satu barisnya bernilai 1 dan yang
lainnya bernilai 0.
Calon basis adalah baris 0 dengan nilai minimum atau terkecil.

Penyelesaian Optimalisasi dengan Metode Simplex


Tabel Simplex
Operasi

Baris

X1

X2

S1

S2

S3

rhs

Check rasio

-5

Pada saat ini


basis adalah S1, S2, S3
calon basis adalah X1 -5

Penyelesaian Optimalisasi dengan Metode Simplex


Tabel Simplex
Operasi

Baris

X1

X2

S1

S2

S3

rhs

Check rasio

-5

6/2=3*

4/1=4

5/1=5

Check Ratio untuk menentukan pivot


Pivot adalah nilai check ratio terkecil *

Penyelesaian Optimalisasi dengan Metode Simplex


Tabel Simplex
Operasi

Baris

X1

X2

S1

S2

S3

rhs

Check rasio

-5

6/2=3*

4/1=4

5/1=5

pivot

Membuat basis dari calon basis dengan mengoperasikan setiap baris

Penyelesaian Optimalisasi dengan Metode Simplex


Tabel Simplex
Operasi

Baris

X1

X2

S1

S2

S3

rhs

Check rasio

-5

6/2=3*

4/1=4

5/1=5

Operasi Baris ke-1 -> membuat pivot =1


Operasi
B1/2

Baris

X1

X2

S1

S2

S3

rhs

-5

Check rasio

Penyelesaian Optimalisasi dengan Metode Simplex


Operasi Baris ke-2
Operasi

B2-B1

Baris

X1

X2

S1

S2

S3

rhs

-5

Check rasio

Hasil Operasi Baris ke-2


Operasi

B2-B1

Baris

X1

X2

S1

S2

S3

rhs

-5

-1/2

Check rasio

Penyelesaian Optimalisasi dengan Metode Simplex


Operasi Baris ke-3
Operasi

B3-B1

Baris

X1

X2

S1

S2

S3

rhs

-5

-1/2

Check rasio

Hasil Operasi Baris ke-3


Operasi

B3-B1

Baris

X1

X2

S1

S2

S3

rhs

-5

-1/2

1.5

-1/2

Check rasio

Penyelesaian Optimalisasi dengan Metode Simplex


Operasi Baris ke-0
Operasi
B0+5.B1

Baris

X1

X2

S1

S2

S3

rhs

-5

-1/2

1.5

-1/2

Check rasio

Hasil Operasi Baris ke-0


Operasi

Baris

X1

X2

S1

S2

S3

rhs

B0+5.B1

4.5

2.5

15

-1/2

1.5

-1/2

Check rasio

Penyelesaian Optimalisasi dengan Metode Simplex


Hasil akhir tabel simplex
Operasi

Baris

X1

X2

S1

S2

S3

rhs

4.5

2.5

15

-1/2

1.5

-1/2

Check rasio

Karena baris 0 sudah tidak ada yang bernilai negatif maka operasi selesai.
Kesimpulan :
Jadi Z max dicapai saat X1 = 3; S2 = 1; dan S3 = 2 dengan X2 dan S1 = 0.
Pada kasus ini dari tabel simplex, nilai Z diperolah = 15
Z= 5X1 X2 + 0.S1 + 0.S2 + 0.S3
= 5.3 0 + 0.0 + 0.1 + 0.2 = 15 // terbukti