ANALISIS STRUKTUR PARTIALLY ORDERED SET (POSET) UNTUK MENENTUKAN ELEMEN MAKSIMUM, MINIMUM, CHAIN, DAN ANTICHAIN PADA PERMAINAN KEMACETAN

SANDRINA WIDYA ANDANI, . (2026) ANALISIS STRUKTUR PARTIALLY ORDERED SET (POSET) UNTUK MENENTUKAN ELEMEN MAKSIMUM, MINIMUM, CHAIN, DAN ANTICHAIN PADA PERMAINAN KEMACETAN. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.

	Text COVER.pdf Download (1MB)
	Text BAB 1.pdf Download (115kB)
	Text BAB 2.pdf Restricted to Registered users only Download (282kB) | Request a copy
	Text BAB 3.pdf Restricted to Registered users only Download (334kB) | Request a copy
	Text BAB 4.pdf Restricted to Registered users only Download (241kB) | Request a copy
	Text BAB 5.pdf Restricted to Registered users only Download (413kB) | Request a copy
	Text DAFTAR PUSTAKA.pdf Download (291kB)
	Text LAMPIRAN.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Penelitian ini menganalisis struktur partially ordered set (poset) pada permainan kemacetan (congestion games) untuk menentukan elemen minimum, maksimum, chain, dan antichain. Pada permainan kemacetan, tipe jalan yang digunakan sebagai data merupakan tipe 2 jalur 2 arah tak terbagi (2/2-TT) sehingga kecepatan arus bebasnya sebesar 42 km/jam dan merupakan tipe jalanan perkotaan dengan demikian kepadatan jenuhnya adalah 140 smp/jam. Metode penelitian dilakukan dengan simulasi menggunakan data sekunder lalu lintas di Jakarta Selatan, dan menggunakan model Greenshield untuk menentukan kepadatan serta jumlah pemain. Hasil penelitian menunjukkan keadaan seimbang saat berada di keadaan ke 104 dengan fungsi potensi sebesar 20,964. Kemudian analisis poset menghasilkan elemen maksimum dengan fungsi potensi terbesar terdapat pada keadaan pertamadengan fungsi potensi sebesar 38,009 dan elemen minimum berada pada saat keadaan seimbang yakni pada keadaan 104 dengan fungsi potensi sebesar 20,964. Diagram Hasse yang terbentuk membentuk satu rantai tunggal sehingga tidak ada antichain yang terbentuk. ***** This study analyzes the partially ordered set (poset) structure in congestion games to determine the minimum, maximum, chain, and antichain elements. In the congestion game, the road type used as data is a 2-lane, 2-way undivided (2/2-TT) road, so the free-flow speed is 42 km/h, and since it is an urban road type, the saturation density is 140 vehicles per hour. The re search method involved simulation using secondary traffic data from South Jakarta and the Greenshield model to determine density and the number of players. The results indicate an equilibrium state at state 104 with a potential function of 20,964. Subsequently, the poset analysis revealed that the element with the maximum potential function was found in the first state with a potential function of 38,009, while the element with the minimum potential function was found at the equilibrium state, namely state 104, with a potential function of 20,964. The resulting Hasse diagram formed a single chain, meaning no antichain was formed.

Item Type:	Thesis (Sarjana)
Additional Information:	1). Ibnu Hadi, M.Si. ; 2). Dr. Eti Dwi Wiraningsih, S.Pd., M.Si.
Subjects:	Sains > Matematika
Divisions:	FMIPA > S1 Matematika
Depositing User:	Sandrina Widya Andani .
Date Deposited:	27 Aug 2026 06:17
Last Modified:	27 Aug 2026 06:17
URI:	http://repository.unj.ac.id/id/eprint/73268

Actions (login required)

View Item