Mirza Nur Hidayat

Home
Scilab
About
Metode Optimisasi - Fungsi Linier (2)

Sebuah fungsi obyektif: 2x1 + 9x2 + 3x3 .....(i)
dengan
2x1 - 2x2 - x3 ≤ -1 .....(ii)
- x1 - 4x2 + x3 ≤ -1 .....(iii)
x ≥ 0. .....(iv)

Tentukan nilai x1, x2, x3 sedemikian rupa sehingga fungsi obyektif di atas bernilai minimum.
(sumber: wiki.scilab.org)

Jawab

Dengan bantuan algoritma Karmarkar, permasalahan optimisasi linier tersebut dapat dipecahkan.

Di jendela SciNotes diketik kode:
A = [2 -2 -1; -1 -4 1];
b = [-1; -1];
c = [2; 9; 3];
lb = [0; 0; 0];
[xopt, fopt]= karmarkar([],[],c,[],[],[],[],[],A,b,lb)
disp(xopt, fopt)
Jika kode di atas dieksekusi akan memberi hasil:
    4.00004  
 
    0.0000016  
    0.3333387  
    0.3333296  
Dari hasil terlihat bahwa nilai minimum fungsi obyektif = 4,00004 dengan x1, x2, x3 berturut-turut = 0,0000016; 0,3333387; dan 0,3333296.

Met mencoba guys!