HAFIDH MUNAWIR
Algoritm Simplek dlm Noti Mtrik m t z n n n n n n LP Ser umum: ) ( n i i m n mn m m n n
LP yng ereuin untuk Dkot 5 6 6 m t z 5 5 5
Tleu Optiml dri LP Dkot Tleu z rh ri 5 z= ri - - = ri - - = ri 5-5 5 = N Atu dlm entuk lin: z 5 5 5 5
eerp Noti N N Koefiien untuk pd truktur iy di fungi oyektif: z 6 6 Koefiien untuk N pd truktur iy di fungi oyektif: N
eerp Noti Koefiien untuk pd kendl dpt dinytkn dlm entuk mtrik: 5 5 5 6 5 5 5 5 5 5
eerp Noti Koefiien untuk N pd kendl dpt dinytkn dlm entuk mtrik: 5 5 5 6 N 5 5 5 6 N 5 6
eerp Noti Koefiien untuk rh pd kendl dpt dinytkn dlm entuk vektor: 5 5 5 6 5 5
LP Dkot dlm noti mtrik 5 5 5 6 6 m t z 6 m z 5 6 5 5 t
N 5 6 N 6 N 5 5 m N N N N t z N Dengn Noti Mtrik dn vektor:
Penentun olui dlm noti mtrik Solui utu item permn dlm noti mtrik dlh dengn perklin inver mtrik Kendl LP dlm noti mtrik: N N Solui diperoleh jik mempunyi entuk knonik Mtrik gi dlm entuk mtrik identit hil perklin dengn inver-ny - Menglikn etip uku dengn inver dri I - - N N - - N N -
Penentun olui dlm noti mtrik Untuk LP Dkot: 5 5 5 5 Dengn menglikn inver dri pd kendl: - - N - - N 5 5 5 6 5 5 5 5 5
Penentun Solui dlm noti Mtrik: untuk Kendl Tleu z rh ri 5 z= ri - - = ri - - = ri 5-5 5 = 5 5 5 Kolom untuk peuh j dlm kendl di tleu optiml: j - Kolom untuk rh dlm kendl di tleu optiml: -
Perndingn dengn Tleu Optiml Tleu z rh ri 5 z= ri - - = ri - - = ri 5-5 5 = - Mil: Kolom untuk peuh dn dlm kendl di tleu optiml: 5 5 6 5-5 Kolom untuk peuh dlm kendl di tleu optiml: 5 5-5 Dengn r m untuk peuh yng lin -
Perndingn dengn Tleu Optiml Tleu z rh ri 5 z= ri - - = ri - - = ri 5-5 5 = Kolom untuk rh dlm kendl di tleu optiml: - 5 5 -
Penentun olui dlm noti mtrik: untuk ri Nol (fungi oyektif z N N z = N N Di dlm tleu optiml koefiien hru m dengn nol koefiien N Tleu z rh ri 5 Dengn memnftkn permn pd kendl: lkukn ERO Tmhkn kendl NN yng udh diklikn dengn mtrik yng ereuin pd ri nol untuk memut jdi nol
Penentun olui dlm noti mtrik: untuk ri Nol (fungi oyektif z N N (*) Kendl: N N Klikn dengn: - - - N N - - - NN (**) (*) + (**) z N - N N N - z N N N
Penentun olui dlm noti mtrik: untuk ri Nol (fungi oyektif z N N N Pd tleu optiml koefiien N : N N Komponen dri mtrik N (dn ) dlh vektor (kolom) koefiien etip peuh N (dn ) pd kendl: j Komponen dri vektor C N (dn C ) dlh koefiien fungi oyektif etip peuh N (dn ): j Contoh LP Dkot: 6 N 5 6 5 N
Penentun olui dlm noti mtrik: untuk ri Nol (fungi oyektif Ser umum koefiien ri nol pd tleu optiml per komponen: j j j RHS ri nol pd tleu optiml: - Contoh LP Dkot: 5 5 Koefiien untuk 6 5 6 5 N 5 5
Penentun olui dlm noti mtrik: untuk ri Nol (fungi oyektif 5 Koefiien untuk 5 6 5 N Koefiien untuk Koefiien rh ri nol (z mk): -
Ringkn olui optiml dlm noti mtrik Kolom untuk peuh j dlm kendl di tleu optiml: - j Kolom untuk rh dlm kendl di tleu optiml: - Koefiien ri nol pd tleu optiml per komponen: j j j RHS ri nol pd tleu optiml: -
Contoh LP dn oluiny dengn noti Mtrik 6 m t z Dikethui olui optiml mempunyi: Tentukn tleu optiml dengn menggunkn metode mtrik! entuk tndr LP: 6 m t z
6 m t z Di dlm tleu optiml peuh pti mempunyi entuk knonik tinggl menentukn kolom untuk peuh N N Tentukn mtrik/vektor yng diperlukn: 6 Kolom untuk peuh dlm kendl di tleu optiml: - N
Kolom untuk peuh dlm kendl di tleu optiml: - Tleu Optiml z rh ri ri ri / / / -/
Kolom untuk peuh dlm kendl di tleu optiml: entuk knonik Tleu Optiml z rh ri ri ri / / / -/ Kolom untuk peuh : Cro ek dengn rumu: - Kolom untuk peuh : -
Tleu Optiml z rh ri ri ri / / / -/ 5 Kolom untuk rh pd tleu optiml: - 6 5 Komponen ri nol untuk pd tleu optiml ellu m dengn nol Komponen ri nol untuk N pd tleu optiml memerlukn hil perklin: -
Tleu Optiml z rh ri ri ri / / / -/ 5 - Komponen ri nol untuk N pd tleu optiml: N N - -
Tleu Optiml z rh ri ri ri / / / -/ 5 z= = =5 6 Komponen ri nol untuk rh pd tleu optiml: Lengkpi kolom z - 6 Solui optiml: 5 z (m)