Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Aljabar max-plus merupakan sebuah aljabar yang banyak diterapkan dalam berbagai bidang, terutama permasalahan optimisasi. Sebagaimana pada ruang Euclid, konsep geometri seperti semiruang dan hiperbidang juga dapat diterapkan pada aljabar max-plus. Terdapat beberapa perbedaan dari semiruang dan hiperbidang pada aljabar max-plus dengan semiruang dan hiperbidang pada ruang Euclid. Perbedaan ini muncul karena aljabar max-plus memiliki operasi yang berbeda. Pada skripsi ini, dipelajari aspek geometri dari aljabar max-plus terutama pada semiruang dan hiperbidang. Selanjutnya dipelajari pula keterkaitan di antara komplemen semiruang dan hiperbidang.

---

The max-plus algebra is an algebra which is used in many subjects, especially optimization problem. Similar with the Euclid space, some geometrical concept such as semispaces and hyperplanes can be defined in max-plus algebra. There are some differences between semispaces and hyperplanes in max-plus algebra and semispaces and hyperplanes in the Euclid space. These differences occur because the max-plus algebra has different operations. In this undergraduate thesis, some characteristic of semispace and hyperplane will be studied. Furthermore, the relation between complement semispaces and hyperplanes will also be studied.

Abstrak :
Dalam tesis ini dibahas beberapa pengertian dasar Aljabar Max-plus serta barisan ultimately geometric. Selanjutnya dibahas hubungan antara barisan aritmetika pada aljabar biasa dengan barisan geometri pada Aljabar Max-plus. Penjumlahan dan perkalian dari beberapa barisan geometri pada Aljabar Max-plus menghasilkan barisan periodic. Dari pembahasan ini diperoleh bahwa matriks irredusibel mempunyai nilai eigen yang bersesuaian dengan bobot rata-rata maksimum dari semua sirkuit di graf presedent. Nilai eigen dari matriks irredusibel berhubungan dengan barisan pangkat terurut matriks. ......In this thesis, it is discussed some basic concept of Max-plus algebra and ultimately geometric sequence. Furthermore, it is discussed the relationship between the arithmetic progression in ordinary algebra with ultimately geometric sequence in the Max-plus algebra. Summation and multiplication of several geometric sequences generates a periodic sequence. From this discussion, it is obtained that irreducible matrix has eigen values corresponding to the maximum average weight of all the circuits in the presedent graph. The eigen values of the irreducible matrix are related to the sequence of consecutive power of a matrices.

Abstrak :
Aljabar Max-plus mempunyai karakteristik yang berbeda dengan aljabar klasik. Dalam tesis ini dikaji struktur Aljabar Max-plus dan perbedaan sistem persamaan linier dalam Aljabar Max-plus dan aljabar klasik. ......Max-Plus algebra has characteristics that are different from clasisical algebra. In this thesis, algebraic structure of Max-plus algebra studied. Differences of linear equation systems in Max-plus algebra and classical algebra are explored.

Abstrak :
Dalam tesis ini dibahas cara menentukan lintasan terpendek dengan menggunakan Aljabar Max-Plus. Dengan menjumlahkan sebanyak hingga perkalian matriks bobot busur, diperoleh matriks bobot lintasan terpendek dari suatu simpul ke simpul lainnya. Untuk memudahkan operasi perkalian dan penjumlahan matriks dalam Aljabar Max-Plus, dibuat suatu fungsi dalam Matlab. ......In this thesis it is discussed how to determine the shortest-path by using Maxplus algebra. By adding a finite number of power matrix of a weight matrix, a shortest-path weight matrix is obtained. For addition and multipication of matrix in Max-plus algebra, some functions in Matlab are constructed.