1-9
DOI: https://doi.org/10.5281/zenodo.1319888
1
Copyright ©2018, Jurnal THEOREMS (The Original Research of Mathematics)
p-ISSN: 2528-102X, e-ISSN: 2541-4321
Jurnal THEOREMS (The Original Research of Mathematics) Vol. 3 No. 1, Juli 2018 hal. 1-9
DOI: https://doi.org/10.5281/zenodo.1319888
2. KAJIAN LITERATUR
Program Linear merupakan salah
satu cabang ilmu dari Riset Operasi
(Operation Research). Masalah Riset
Operasi pertama kali muncul di Inggris Gambar 1. Penyederhanaan Sistem
selama Perang Dunia II. Inggris mula- Menjadi Suatu Model. (Jek Siang, 2014)
mula tertarik menggunakan metode Masalah yang dapat diselesaikan
kuantitatif dalam pemakaian radar dengan model program linear memiliki
selama perng. Mereka menamakan beberapa ciri, yaitu 1) semua variabel
pendekatan itu sebagai Operation penyusunnya bernilai tidak negatif; 2)
Research karena mereka menggunakan fungsi obyektif dapat dinyatakan
ilmuwan (scientist) untuk meneliti sebagai fungsi linear variabel-
(research) masalah-masalah operasional variabelnya; 3) kendala dapat
selama perang. Pendekatan tersebut dinyatakan sebagai suatu sistem
sangat berhasil dalam memecahkan persamaan linear.
masalah-masalah operasi konvoi, Bentuk umum pemrograman linear
operasi anti kapal selam, strategi adalah sebagai berikut:
pengeboman, dan operasi Fungsi tujuan:
pertambangan. (Jek Siang, 2014) Maksimumkan atau minimumkan,
Aplikasi Riset Operasi juga z = c1x1 + c2x2 + c3x3 + … + cnxn
mempunyai dampak yang kuat dalam dengan Fungsi Kendala:
studi masalah-masalah sosial dan a11x1 + a12x2 + a13x3 + … + a1nxn =
pekerjaan umum. Orang menjadi lebih /≤/≥ b1
sadar tentang bagaimana Riset Operasi a21x1 + a22x2 + a23x3 + … + a2nxn =
dapat membantu aktivitas pengambilan /≤/≥ b2
3
Copyright ©2018, Jurnal THEOREMS (The Original Research of Mathematics)
p-ISSN: 2528-102X, e-ISSN: 2541-4321
Jurnal THEOREMS (The Original Research of Mathematics) Vol. 3 No. 1, Juli 2018 hal. 1-9
DOI: https://doi.org/10.5281/zenodo.1319888
4
Copyright ©2018, Jurnal THEOREMS (The Original Research of Mathematics)
p-ISSN: 2528-102X, e-ISSN: 2541-4321
Jurnal THEOREMS (The Original Research of Mathematics) Vol. 3 No. 1, Juli 2018 hal. 1-9
DOI: https://doi.org/10.5281/zenodo.1319888
6
Copyright ©2018, Jurnal THEOREMS (The Original Research of Mathematics)
p-ISSN: 2528-102X, e-ISSN: 2541-4321
Jurnal THEOREMS (The Original Research of Mathematics) Vol. 3 No. 1, Juli 2018 hal. 1-9
DOI: https://doi.org/10.5281/zenodo.1319888
5. Window
Pilihan menu window digunakan
untuk memilih window yang
akan diaktifkan. Kursor akan
aktif pada window yang telah
terpilih. Setelah di klik window,
maka akan tersaji beberapa
alternatif pilihan, antara lain:
Window open Command-Window,
Window Status-Window, Window
Sent to Back, Window Cascade,
Window Tile – Window, Window
Arang-Icon. Gambar 9. Menu pada Halaman
Utama
Pada halaman utama software
Lindo terdapat pula kolom kerja
(untitled) yang akan diisikan perintah-
perintah sesuai kebutuhan. Perintah
yang biasa digunakan untuk
menjalankan software Lindo dapat
dilihat pada Tabel 1 berikut.
Gambar 7. Menu Window Tabel 1. Perintah pada Lembar Kerja
Software Lindo
Nama
6. Help No. Fungsi
Perintah
Pada menu Help merupakan
menu bantuan yang digunakan digunakan untuk
ketika user tidak memahami cara 1. MAX memulai data dalam
menggunakan software Lindo, masalah maksimasi;
atau ingin mengetahui tentang digunakan untuk
Lindo. 2. MIN memulai data dalam
masalah minimasi;
digunakan untuk
3. END
mengakhiri data;
Gambar 8. Menu Help
digunakan untuk
Selain itu, pada layar halaman 4. GO pemecahan dan
utama akan tampak beberapa menu penyelesaian masalah;
seperti pada Gambar 3 berikut.
digunakan untuk
mencetak bagian yang
5. LOOK
dipilih dari data yang
ada;
6. GIN digunakan untuk
8
Copyright ©2018, Jurnal THEOREMS (The Original Research of Mathematics)
p-ISSN: 2528-102X, e-ISSN: 2541-4321
Jurnal THEOREMS (The Original Research of Mathematics) Vol. 3 No. 1, Juli 2018 hal. 1-9
DOI: https://doi.org/10.5281/zenodo.1319888
5. REFERENSI
Angeline, A., Iryanto, I., & Tarigan, G.
2014. Penerapan Metode Branch and
Bound dalam Menentukan Jumlah
Produksi Optimum pada CV.
XYZ. Saintia Matematika, 2(2), 137-
145.
Hermanto, Teguh. 2010. Menyelesaikan
Masalah Optimasi dalam
Program Linear dengan Lindo.
[online]. Tersedia:
http://id.scribd.com/doc/341798
82/MENYELESAIKAN-
MASALAHOPTIMASI [15 Juli
2018]
Jek Siang, Jong. 2014. Riset Operasi
dalam Pendekatan Algoritmis.
Yogyakarta: ANDI.
Kania, N. (2017). Efektivitas Alat Peraga
Konkret Terhadap Peningkatan
Visual Thinking Siswa.
Theorems, 1(2).
Rosiyanti, H. 2016. Penggunaan Software
Lindo dengan Metode Pembelajaran
Penemuan Terbimbing untuk
Meningkatkan Motivasi Belajar
Mahasiswa Matematika Angkatan
2013 pada Matakuliah Program
Linear. FIBONACCI: Jurnal
Pendidikan Matematika dan
Matematika, 2(2), 19-27.
Schrage Linus. 1991. Lindo. An
Optimization Modelling System.
Chicago: The Scientific Press.
Zamnah, L. N. (2017). Penggunaan
Squiggle-M dalam Pembelajaran
Matematika untuk Meningkatkan
Kemampuan Pemahaman
Matematik. Theorems, 2(1).
10
Copyright ©2018, Jurnal THEOREMS (The Original Research of Mathematics)
p-ISSN: 2528-102X, e-ISSN: 2541-4321