TUGAS

PRAKTIKUM OPTIMASI







Disusun Oleh :
Nama : Norman Isawega
NIM : 12611009
Fakultas : Teknik
Prodi : Teknik Industri




PRODI TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH GRESIK
2014
SOAL NO 2: LINEAR PROGRAMMING (TORA)
Max Z = 2X
1
+ 4X
2
+ 3X
3
Pembatas
5X
2
+ 6X
2
+ 2X
3
> 5
X
1
+ 3X
2
+5X
3
> 8
2X
1
+ 5X
2
- 4X
3
< 9
X
1
; X
2
; X
3
> 0





Dalam masalah ini ada 2 metode yang digunakan yaitu 2 fase dan big M, untuk tugas ini saya
menggunakan big M.
Menggunakan interasi metode Big M :






Tabel Optimal (Interation 3 dan menjadi tabel optimal)


Nilai X
1
. X
2
, X
3
dan Z optimal






X
1
= 2,56
X
2
= 1,67
X
3
= 1,11
Z optimal = 1,78

Analisis Sensitivitas
Dalam tabel tersebut dijelaskan

Perubahan pada koefisien fungsi objektif
Jika dalam masalah awal dinyatakan bahwa margin untuk X
1
, X
2
, dan X
3
adalah 2, -4
dan 3. Dalam laporan sensitivitas dinyatakan bahwa nilai ini mungkin berubah dalam range
tertentu sedemikian rupa sehingga solusi optimalnya tidak berubah (X
1
=2,56 , X
2
= 1,67
dan X
3
= 1,11). Pada tabel di atas kita dapat membaca bahwa margin X
1
boleh turun hingga
minus tak terbatas (- infinity) atau meningkat hingga 3,76 agar solusi optimalnya tetap pada
X
1
= 2,56, X
2
= 1,67 dan X
3
= 1,11. Jika ternyata X
1
misalnya meningkat hingga 7, maka
solusi optimalnya pasti sudah berubah. Demikian pula halnya untuk X
2
dan X
3
, X
2
nilai boleh
turun sampai tak terbatas (- infinity) atau naik sampai -1,67 agar solusi optimalnya tetap.
Sedangkan X
3
nilai boleh turun sampai 1,84 dan naik sampai tak terbatas (infinity).


Ketersediaan RHS
Dalam perubahan nilai ketersediaan RHS pembatas pertama nilai RHSnya dapat di
turunkan sampai -11,78 dan di naikkan sampai 72,50 tanpa mengubah nilai optimal variable.
Begitu juga dengan nilai pembatas 2, dapat di turunkan sampai 0,70 dan di naikkan sampai
(infinity). Untuk nilai pembatas ke 3 dapat diturunkan sampai -6,00 dan di naikkan sampai
39,00.

SOAL NO 2: TRANSPORTATION (TORA)

S
1 2 6 7
7 4 2 12
3 1 5 11
D 10 10 10


Tabel Transportasi



Tabel ini menjelaskan biaya yang harus di keluarkan untuk mengirim barang, contohnya S1
ke D1 memerlukan biaya 5,00 untuk mengirim barang. Selain itu juga menerangkan
kapasitas supply dan permintaan.
Menggunakan metode Northwest Corner (metode ini seperti menggunakan cara manual)









Keterangan :
- Kotak hijau menandakan jalur mulai
- Kotak merah menandakan jalur akhir
- Kotak abu-abu menandakan jalur tertutup

Tabel Optimal (Interation 4 dan menjadi tabel optimal)



Berikut ini biaya pengiriman setelah penetapan tujuan

Dari tabel di atas dapat di simpulkan:
a. S1 harus mengirim ke D2 sebanyak 7 unit dengan biaya perunit 1,00 sehingga biaya
totalnya 7,00.
b. S1 harus mengirim ke D3 sebanyak 2 unit dengan biaya perunit 4,00 sehingga biaya
totalnya 8,00.
c. S2 harus mengirim ke D1 sebanyak 10 unit dengan biaya perunit 2,00 sehingga biaya
totalnya 20,00.
d. S2 harus mengirim ke D2 sebanyak 3 unit dengan biaya perunit 3,00 sehingga biaya
totalnya 9,00.
e. S3 harus mengirim ke D3 sebanyak 8 unit dengan biaya per unit 1,00 sehingga biaya
totalnya 8,00.
f. Dengan pengalokasian tersebut maka akan diperoleh biaya transportasi yang optimal
(minimum cost) sebesar 49,00
SOAL NO 2 : INTEGER PROGRAMMING (TORA)
Max Z = 5X
1
+ 4X
2

Pembatas
3X
1
+2 X
2
9
2X
1
+ 3X
2
7
X
1
; X
2
0 Integer




Penyelesaian menggunakan Branch and Bound Algorthm
Keterangan:


Keterangan : Hasil dari perhitungan tidak terbatas karena hasil N10 fathomed dan tidak bisa
men integrelkan nominal yang ada di dalam soal dan perhitungan ini tidak dapat di temukan.