Professional Documents
Culture Documents
PENDAHULUAN
teknologi yang benar-benar tak bisa lepaskan dari kebutuhan kita dalam membantu
Sehingga banyak dari belahan dunia yang menciptakan suatu perangkat pembantu
dalam mengoptimalkan suatu pekerjaan yang kita kerjakan yaitu dengan suatu
software yang dapat memberikan suatu nuansa yang bisa memberikan suatu
Dalam hal ini tak sedikit software yang dibuat yang diperuntukkan untuk dunia
matematika sebagai contoh kita telah mengenal maple, matlab, spss, lindo dan lingo.
cepat kita bisa menemukan suatu solusi dari suatu permasalahan yang kita hadapi
Dalam laporan ini akan dibahas software matematika yaitu lindo dan lingo dimana
lingo dan lindo ini biasa digunakan sebagai perangkat lunak untuk menyelesaikan
permasalahan yang bersifat persamaan linear maupun non linear dan bisa digunakan
dalam bidang mata kuliah yang lain seperti dalam teori permainan.
1
Maka bila bicara dalam konteks mata kuliah teori permainan maka tepat bila kita
gunakan lindo dan lingo sebagai software yang akan membantu kita dalam
menyelesaikan suatu permasalahan yang akan kita hadapi dalam teori permainan ini.
Sehingga kita bisa membandingkan hasil dari pekerjaan secara manual serta
I.3 Tujuan
2
BAB II
TINJAUAN PUSTAKA
Teori permainan (game theory) adalah suatu pendekatan matematis untuk merumuskan
situasi persaingan dan konflik antara berbagai kepentingan. Game theory dikembangkan
untuk menganalisis proses pengambilan keputusan dari bermacam situasi persaingan dan
melibatkan dua atau lebih kepentingan. Pada game theory dilibatkan dua atau lebih
pengambil keputusan yang biasa disebut pemain (players). Setiap pemain dalam game theory
pasti mempunyai keinginan untuk memenangkan permainan. sebagai contoh para manajer
pemasaran bersaing untuk mendapatka perhatian pasar, para pimpinan serikat dan
manajemen yang terlibat dalam penawaran kolektif, para jenderal tentara yang ditugaskan
dalam perencanaan dan pelaksanaan perang, pemain catur yang berusaha memenangkan
permainan, dan lain-lain. Jadi game theory digunakan untuk para pemain agar dapat
membaca jalannya permainan dan mengambil keputusan yang dirasa pemain tersebut benar
Sebelum kasus game theory diselesaikan dengan mengunakan salah satu metode game
theory, diidentifikasi terlebih dahulu berdasarkan jumlah pemain, jumlah keuntungan dan
kerugiaan atau yang biasa disebut nilai permainan, dan jenis strategi yan digunakan. Pada
game theory berdasarkan jumlah pemainnya terbagi menjadi dua jenis games yang terkenal,
yaitu two person games dan N person games. Two person games jumlah pemainnya sebanyak
dua orang, sedangkan N person games jumlah pemainnya lebih dari dua orang. Berdasarkan
jumlah keuntungan dan kerugiaan dikenal dua jenis games, yaitu zero sum games dan non
3
zero sum games. Nilai permainan pada zero sum games adalah nol, sedangka non zero sum
Pada game theory terdapat dua jenis strategi permainan yang dapat digunakan, yaitu pure
strategy (setiap pemain mempergunakan strategi tunggal) dan mixed strategy (setiap pemain
menggunakan campuran dari berbagai strategi yang berbeda-beda). Pure strategy digunakan
untuk jenis permainan yang hasil optimalnya mempunyai saddle point (semacam titik
keseimbangan antara nilai permainan kedua pemain). Sedangkan mixed strategy digunakan
untuk mencari solusi optimal dari kasus game theory yang tidak mempunyai saddle point.
Program Linear adalah suatu alat yang digunakan untuk menyelesaikan masalah
oleh George Dantzig pada tahun 1947.Selanjutnya berbagai alat dan metode
dinyatakan dalam bentuk linear. Bentuk linear di sini berarti bahwa seluruh
4
Secara umum, fungsi pada model ini ada dua macam yaitu fungsi tujuan
dan fungsi pembatas. Fungsi tujuan dimaksudkan untuk menentukan nilai optimum
dari funsi tersebut yaitu nilai maksimal untuk masalah keuntungan dan nilai minimal
keterbatasan sumber daya yang tersedia, misalnya jumlah bahan baku yang
terbatas, waktu kerja, jumlah tenaga kerja, luas gudang persediaan. Tujuan utama
dari program linear ini adalah menentukan nilai optimum (maksimal/minimal) dari
Banyak cara untuk menyelesaikan masalah dalam program linear yaitu dari cara
komputer untuk penyelesaian masalah yang cukup rumit. Apabila banyaknya variabel
(peubah) hanya dua buah, maka kita dapat menyelesaikan masalah program linear
dengan metode grafik, tetapi dengan keterbatasan metode ini, maka untuk masalah
dengan banyaknya variabel yang lebih dari dua, metode ini kurang cocok. Untuk
langkah awal ini kita akan menyelesaikan masalah program linear dua peubah
sebagainya semakin hari semakin komplek dan rumit. Dari permasalahan tersebut
5
yang baik dalam memecahkannya menimbulkan kebutuhan akan teknik-teknik riset
permasalahan yang kompleks yang muncul dalam manajemen sistem yang besar yang
mungkin melibatkan manusia, mesin, material dan uang yang ditemukan antara lain
sehingga lebih efektif dan efisien. Tujuan utama adalah membantu manajemen
Dalam riset operasi yang dibahas meliputi dynamic programing, network analis,
markov chain, games theory, nonlinier programing, dan interger linier programing.
Pada skripsi ini peneliti tertarik pada network analisis dengan pendekatan program
linier. Network analisis yang terdiri dari berbagai permasalahan seperti transportasi,
Agar lebih khusus hanya akan dikaji tentang penjadwalan proyek. Dalam penjadwalan
proyek ini, akan dicari bagaimana lintasan kritis dan biaya yang dikeluarkan. Dengan
cara itu proyek dapat berjalan dengan lancar dan tidak menimbulkan pekerjaan yang
6
tumpang tindih. Dengan demikian proyek akan berjalan dengan baik. Suatu model
dikatakan baik jika model tersebut bermanfaat dalam menjawab permasalahan yang
menjadi perhatian. Hal ini perlu diperhatikan dalam membangun model dalam
1. Jangan membangun model yang rumit jika dapat dibuat model yang lebih
sederhana.
2. Jangan mengubah permasalahan agar cocok dengan teknik atau metoda yang
ingin digunakan.
diimplementasikan.
dari suatu model yang akan dirancang untuk menjawab pertanyaan itu.
6. Suatu model punya karakteristik tertentu, sehingga jangan terlalu menjual model
7. Suatu model yang dikembangkan memerlukan input /entry (data) yang cermat.
Winston,1994:262).
7
1. Menu File terdiri dari :
b. Open, digunakan untuk membuka file jika telah mempunyai data pada file
tertentu.
i. Log Output, digunakan untuk membuka atau menutup file, merekam hasil
pekerjaan.
o. Elapsed Time, menunjukkan waktu yang telah dilalui sejak mulai hingga
pengerjaan.
8
2. Menu Edit
b. Cut, digunakan untuk memotong atau menghapus tulisan yang telah diblok
c. Paste dan Copy merupakan menu yang berfungsi secara simultan. Intinya,
fungsi kedua perintah tersebut adalah menyalin suatu blok pada papan text it.
d. Find Replace, digunakan untuk mencari huruf / kata tertentu pada papan text it
e. Option, digunakan untuk mengisi beberapa metode optimasi, sistem iterasi dan
h. Select All, digunakan untuk mengeblok seluruh isi papan text it yang sedang
diaktifkan.
i. Clear All, digunakan untuk membersihkan seluruh isi papan text it yang
sedang diaktifkan.
j. Choose New Font, digunakan untuk memilih bentuk huruf yang akan
9
3. Menu Solve
Menu Solve digunakan untuk menampilkan hasil secara lengkap dengan beberapa
a. Solve, digunakan untuk menampilkan hasil optimasi dari papan editor data
secara lengkap. Tampilan hasil mencakup nilai peubah keputusan serta nilai
dual price-nya. Pada nilai peubah keputusan ditampilkan pula nilai peubah
pada papan editor sudah benar. Jika penulisannya tidak benar maka akan
ditampilkan pada baris keberapa terdapat kesalahan. Jika tidak ada kesalahan,
4. Menu Report
Menu Report pada program Lindo ini adalah penyelesaian yang akan dicari pada
dicetak pada papan editor report. Pada menu report terdapat beberapa pilihan
sebagai berikut :
10
a. Solution, digunakan untuk mendapatkan solusi optimal dari permasalahan
report.
g. Basis Picture, digunakan untuk menampilkan text format dari nilai basis dan
h. Table, digunakan untuk menampilkan tabel simplek dari model yang ada.
5. Menu Window
Menu Window digunakan untuk memilih Window yang akan diaktifkan. Pada
11
a. Open Command Window, digunakan jika ingin menggunakan sintax dalam
b. Status Window, digunakan untuk kembali ke papan editor data yang sedang
sebelumnya.
d. Tile, digunakan untuk menampilkan semua Window yang telah aktif pada
layar.
6. Menu Help
b. Search for Help on, digunakan untuk mencari topik tertentu pada sistem.
sistem Help.
masalah maksimasi.
12
2) MIN digunakan saat mulai memasukkan data yang berhubungan dengan
masalah minimasi.
penyelesaiannya.
5) LOOK digunakan untuk mencetak bagian yang dipilih dari data yang ada.
Jika tidak ada keterangan maka software Lindo akan menganggap bahwa semua
variabel keputusan bernilai lebih besar atau sama dengan nol. Untuk mencetak hasil
optimasi, dapat dilakukan dengan dua cara. Cara pertama, simpan semua hasil
optimasi pada papan editor report melalui program pengolah kata (Word, Office, dll).
Cara kedua, dapat langsung dicetak semua hasil olahan pada papan editor report
13
II.5 Program Lingo
Lingo adalah suatu bahasa pemrograman yang dimana sebagai matrik generator,
dan merupakan suatu bahasa pemrograman yang mengoptimalkan suatu model dari
SETS :
ROWS / 1 . . 4 / : X ;
COLS / 1 . . 4 / ;
ENDSETS
MAX = V ;
@FREE (V) ;
DATA :
REW= 0, 2, -3, 0,
-2, 0, 0, 3,
3, 0, 0, 4,
0, -3, 4, 0 ;
ENDDATA
END
14
( Wayne l. Winston,1994:848)
Max v
Subject to
2) v + x2 + x3 <= 1
3) v – x2 <= 0
4) v – x3 <= 0
End.
( Wayne l. Winston,1994:848)
15
BAB III
HASIL DAN PEMBAHASAN
III.1 Lindo
Listing Program
16
Output
Keterangan :
Bahwa dalam permasalahan ini kita gunakan suatu dominasi dalam hal ini kita
(lima) maka dengan adanya dominasi terdapat 3 (tiga) persamaan yang bisa kita
17
b) Soal Latihan Halaman 848 Problems Group A No.02
Listing Program
18
Output
Keterangan :
Nilai yang didapatkan dari hasil iterasinya adalah 1 dan nilai V = 3,1428 dan nilai
x1 = 0,5714 dab x3 = 0.
19
c) Soal Latihan Halaman 848 Problems Group A No.03
Listing Program
20
Output
Keterangan :
21
d) Example 11 Halaman 857
Listing Program
22
Output
Keterangan :
Bahwa dari persamaan diatas yang menggunakan lindo tak mendapatkan hasil
dikarenakan lindo hanya sering digunakan dalam mencari nilai suatu variable atau
23
e) Example 12 Halaman 858
Listing Program
24
Output
Keterangan :
Bahwa dari persamaan diatas yang menggunakan lindo tak mendapatkan hasil
dikarenakan lindo hanya sering digunakan dalam mencari nilai suatu variable atau
25
III.2 Lingo
Listing Program
26
Output
Keterangan :
Maka dari menggunakan ligo tersebut dapat dilihat nilainya adalah x1 = 0, x2 = 0,6
27
b) Example 5 Halaman 844
Listing Program
28
Output
Keterangan :
Dengan menggunakan pendekatan nilai pemain kolom (x) maka didapatkan nilai
29
BAB IV
PENUTUP
IV.1 Kesimpulan
dalam mencari solusi tersebut bias dilakukan dengan secara manual maupun dengan
cara bantuan software dimana software tersebut yaitu lindo dan lingo.
digunakan sebagai pencari nilai setiap variable yang perlu dicari atau didalam teori
IV.2 Saran
Didalam laporan ini masih ada beberapa hal yang menjadi suatu kekurangan
sehingga bagi pembaca ataupun bagi yang memanfaatkan laporan ini sebagai bahan
pembelajaran atau sebagai refrensi, bila ada suatu kesalahan baik dalam segi
penulisan maupun isinya yang kurang pas, semua kritik dan saran tersebut akn saya
terima sebagai perkembangan atau lebih majunya laporan “ Teori Permaianan” ini.
30
DAFTAR PUSTAKA
luk.staff.ugm.ac.id/optimasi/pdf/LindoHandout.pdf
http://digilib.unnes.ac.id/gsdl/collect/skripsi/index/assoc/HASH011f.dir/doc.pdf
www.bsn.go.id/files/file/Gamal.pdf
31