Aljabar Max-Plus Interval dan Matriks atas Aljabar Max-Plus Interval
3. Aljabar Max-Plus Interval dan Matriks atas Aljabar Max-Plus Interval
Bagian ini membahas konsep dasar dan teknik pengopersian matriks atas aljabar max-plus interval. Pembahasan lebih lengkap dapat dilihat pada Rudhito, A. dkk (2008a, 2008b)
Interval (tertutup) x dalam R max adalah suatu himpunan bagian dari R max yang berbentuk x = [ x , x ] = {x ∈R max | x p x m p x }. Interval x dalam R m max di atas disebut interval max-plus, yang selanjutnya akan cukup disebut interval. Suatu bilangan x ∈R max dapat dinyatakan sebagai interval [x, x ]. Didefinisikan I(R) ε := { x = [ x , x] |
x, x ∈R, ε p m x p x} m ∪ { ε }, dengan ε := [ ε, ε ]. Pada I(R) ε didefinisikan operasi ⊕ dan ⊗ dengan: x ⊕ y=[ x ⊕ y , x ⊕ y ] dan x ⊗ y =[x ⊗ y , x ⊗ y ] , ∀ x, y ∈ I(R ε ). Dapat ditunjukkan bahwa (I(R) ε , ⊕ , ⊗ ) merupakan semiring idempoten komutatif dengan elemen netral ε= [ ε, ε] dan elemen
satuan 0 = [0, 0]. Semiring idempoten komutatif (I(R) ε , ⊕ , ⊗ ) selanjutnya disebut dengan aljabar max-plus interval yang dilambangkan dengan I(R) max .
:= {A = (A ij ) ⏐A ij ∈ I(R max ), untuk i = 1, 2, ..., m dan j = m × 1, 2, ..., n}. Matriks anggota I(R) n
m × Didefinisikan n I (R)
max
disebut matriks interval max-plus. Selanjutnya matriks interval max-plus cukup disebut dengan matriks interval. Untuk α ∈ I(R) max ,
max
m × ∈ I(R) n A, B max , didefinisikan
A, dengan ( α ⊗ A) ij = α ⊗ A ij dan A ⊕ B, dengan (A ⊕ B) ij =A ij ⊕ B ij untuk i = 1, 2, ..., m dan j = 1, 2, ..., n . Untuk A ∈
I(R ) max , B ∈ I(R) max , didefinisikan A ⊗
B dengan (A ⊗ B) ij =
⊕ A ik ⊗ B kj
n × untuk i = 1, 2, ..., m dan j = 1, 2, ..., n. Dapat ditunjukkan (I(R) n max , ⊕ , ⊗ )
Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA
setiap i , j dan elemen satuan adalah matriks E, dengan (E ) ij := ⎨ . ⎩ ε , jika i ≠ j
m × Sedangkan I(R) n
merupakan semimodul atas I( Ρ) max ,
max
m × Untuk n A ∈ I(R)
didefinisikan matriks
A =(A ij ) ∈ R max dan A= (A ij ) ∈
max
yang berturut-turut disebut matriks batas bawah dan matriks batas atas dari m matriks interval A. Diberikan matriks interval A n × ∈ I(R)
max
, dengan A dan A berturut- turut adalah matriks batas bawah dan matriks batas atasnya. Didefinisikan interval
max
matriks dari A, yaitu [ * A , A ]={A ∈ R
max ⎜ A p A m p m A } dan I( R max ) ={
}. Untuk α ∈ I(Ρ) max , [ A , A ], [ B , B ] ∈ I( 5 max ) , didefinisikan α ⊗ [A,A] = [α ⊗A, α ⊗ A ] dan [ A , A ] ⊕ [B,B] = [A ⊕ B , A ⊕ B ]. Untuk
m n [ * A , A n ] × | A ∈ I(R) ×
max
p × n [A,A] * ∈ I( 5 max ) ,[B,B] ∈ I( 5 max ) , didefinisikan [ A , A ] ⊗ [ B , B ]= [ A ⊗B,
max ) , ⊕ , ⊗ ) merupakan semiring idempoten dengan elemen netral adalah interval matriks [ ε, ε] dan elemen satuan adalah
A * ⊗ B ]. Dapat ditunjukkan pula bahwa (I( R
m × n interval matriks [E, E]. Sedangkan I( * R
max ) merupakan semimodul atas I(R) max .
Semiring * (I(R) max , ⊕ , ⊗ ) isomorfis dengan semiring (I( R max ) , ⊕ , ⊗ ),
dengan pemetaan f : I(R) max → I( R max ) , f (A) = [ A , A ], ∀A ∈ I(Ρ) max . Sedangkan
m × n semimodul I(R) * max atas I(R) max isomorfis dengan semimodul I( R max ) atas I(R) max Dengan demikan untuk setiap matriks interval A selalu dapat ditentukan interval
n x n matriks [ A * , A ] dan sebaliknya untuk setiap interval matriks [ A , A ] ∈ I( R
max ) , maka
n A,A n ∈ 5 × × max , sehingga dapat ditentukan matriks interval A ∈ I(R) max , di mana [ A ij , m × A n
ij ] ∈ I(R) max , ∀i dan j. Dengan demikian matriks interval A ∈ I(Ρ) max dapat
m × n dipandang sebagai interval matriks [ * A,A] ∈ I( R
max ) . Interval matriks [ A , A ] ∈
max ) disebut interval matriks yang bersesuaian dengan matriks interval A ∈ n × I(R n )
max dan dilambangkan dengan A ≈ [
A , A ]. Akibat isomorfisma di atas, maka berlaku α ⊗ A ≈ [ α ⊗ A , α ⊗ A ], A ⊕ B ≈ [ A ⊕ B , A ⊕ B ] dan A ⊗ B ≈ [ A ⊗ B , A ⊗ B ] .
Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA
Didefinisikan T I (R)
max := {x = [x 1 ,x 2 , ... , x n ] |x i ∈ I(R) max , i = 1, 2, ... , n }.
n × 1 Himpunan I(R) n
dapat dipandang sebagai I(R) max . Unsur-unsur dalam I(R) max disebut vektor interval atas I(R) max . Vektor interval x bersesuaian dengan interval
max
vektor [ x , x ], yaitu x ≈[ x , x ].