Kebebasan Linear Gondran-Minoux dan Regularitas dalam Aljabar Maks-Plus

RAHMAWATI, ANNISA (2017) Kebebasan Linear Gondran-Minoux dan Regularitas dalam Aljabar Maks-Plus. Other thesis, Universitas Sebelas Maret.

[img] PDF - Published Version
Download (361Kb)

    Abstract

    Aljabar maks-plus merupakan suatu himpunan Rmax = R ∪ {−∞} yang dilengkapi operasi maksimum ⊕ dan penjumlahan ⊗. Himpunan matriks ber- ukuran n × n atas aljabar maks-plus dinotasikan sebagai Rn×n max. Penelitian ini bertujuan untuk membahas mengenai kebebasan linear Gondran-Minoux dan re- gularitas serta menyelidiki hubungan antara matriks reguler kuat dengan matriks Gondran-Minoux reguler. Matriks A ∈ Rn×n max dikatakan reguler kuat jika dan ha- nya jika A permanen kuat. Untuk menentukan nilai permanen pada matriks, perlu dicari permutasi matriks yang memiliki bobot maksimum. Selanjutnya, suatu matriks dikatakan memiliki permanen kuat apabila hanya terdapat sa- tu permutasi yang memiliki bobot maksimum. Matriks A ∈ Rn×n max dikatakan Gondran minoux reguler jika ap(A) ⊆ P+ n atau ap(A) ⊆ P− n . Berdasarkan ha- sil dan pembahasan dapat disimpulkan bahwa setiap matriks yang reguler kuat adalah Gondran-Minoux reguler dan himpunan vektor S dikatakan bebas linear Gondran-Minoux jika S tidak dapat dipartisi menjadi dua subhimpunan saling asing yang membentuk ruang linear.

    Item Type: Thesis (Other)
    Subjects: Q Science > QA Mathematics
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam
    Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
    Depositing User: Fransiska Meilani f
    Date Deposited: 29 Mar 2017 12:21
    Last Modified: 29 Mar 2017 12:21
    URI: https://eprints.uns.ac.id/id/eprint/32721

    Actions (login required)

    View Item