Tanzimah
Abstrak— Program linear merupakan model optimasi persamaan linear yang berkenaan dengan
masalah-masalah pertidaksamaan linear, Masalah program linear berarti masalah nilai optimum
(maksium atau minimum) sebuah fungsi linear pada suatu sistem pertidaksamaan linear yang
harus memenuhi optimasi fungsi objektif. GeoGebra adalah perangkat lunak matematika yang
dinamis, bebas, dan multi-platform yang menggabungkan geometri, aljabar, tabel, grafik, statistik
dan kalkulus dalam satu paket yang mudah dan bisa digunakan untuk semua jenjang pendidikan.
Aplikasi GeoGebra dapat membantu penyelesaian masalah pada pembelajaran program linier.
PROGRAM LINEAR
Menurut Wirodikromo (1998), pada mulanya
Dapat dilihat pada tampilan yaitu sisi sebelah program linear adalah analisis dari metode masukan
kanan, nampak terdapat kotak Perspectives. Kotak ini dan keluaran (metode input-output)yang
menyatakan pilihan bentuk layar yang akan dikembangkan oleh seorang ahli ekonomi bernama
ditampilkan. Jika tidak muncul kotak tersebut, maka W.W. Leontief. Pada tahun 1941, Hitchock pertama
dapat dimunculkan dengan mengklik tanda yang kali mempelajari “problem transportasi” dan persoalan
ditunjukkan anak panah. Terdapat enam pilihan yang sama dipelajari olehKoopmans pada tahun
tampilan yang diberikan yaitu : 1947. Pada tahun 1945, Stigler mempelajari “problem
1. Tampilan aljabar dan grafik (Algebra), seperti diet” dengan tujuan untuk mendapatkan solusi
yang telah tampil pada layar di sebelah. Bagian optimum. Kemudian pada tahun 1948 ditemukan
sebelah kiri, yaitu tampilan aljabar merupakan suatu langkah matematika yang dapat digunakan
tempat menampilkan bentuk aljabar dari untuk menentukan solusi optimum tadi, yang dikenal
objek/persamaan yang dimaksud. Bagian sebelah sebagai metode simpleks. Metode simpleks ini
kanan, yaitu tampilan grafik merupakan tempat pertama kali diperkenalkanpertama kali oleh G.B.
menampilkan gambar atau grafik dari Dantzig, yang selanjutnya dikembangkan oleh
objek/persamaan yang dimaksud. Ankatan Udara Amerika Serikat untuk menyelesaikan
2. Tampilan geometri (Geometry), merupakan “problem transportasi udara”. Ketika itu tahap-tahap
tampilan grafik yang hanya menampilkan bentuk yang dilakukan dalam modelisasi dan optimasi solusi
geometri dari objek/persamaan yang dimaksud. suatu masalah meliputi (1) pendefinisian masalah, (2)
3. Tampilan pengolah angka (Spreadsheet), merumuskan model, (3) memecahkan model, (4)
merupakan tampilan bentuk tabel pengolah angka pengujian keabsahan model dan (5) implementasi
yang terdiri atas baris dan kolom. Pada tampilan hasil akhir.Program linear (linear programming)
ini dapat dibuat matriks, tabel, dan lain merupakan model optimasi persamaan linear yang
sebagainya yang memuat objek matematika berkenaan dengan masalah-masalah pertidaksamaan
dalam bentuk baris dan kolom. Anda dapat linear, Masalah program linear berarti masalah nilai
memasukkan ke dalam sel-sel spreadsheet tidak optimum (maksium atau minimum) sebuah fungsi
hanya angka, tetapi semua jenis objek linear pada suatu sistem pertidaksamaan linear yang
matematika yang didukung oleh GeoGebra, harus memenuhi optimasi fungsi objektif.
SEMINAR NASIONAL PENDIDIKAN UNIVERSITAS PGRI PALEMBANG©2018
427
Secara matematis, kaidah-kaidah dalam PEMBAHASAN
penyelesaian Program Linear: Software Geogebra sangat membantu dalam
1. Prinsip Program Linear menyelesaikan permasalahan program linear, tentu
Program linear adalah suatu cara yang saja dengan tidak mengenyampingkan langkah-
bertujuan untuk menentukan himpunan penyelesaian langkah matematis dalam menyelesaikannya.
bagi suatu sistem pertidaksamaan, dengan prinsip Geogebra dapat digunakan pada saat mulai
sebagai berikut: menggambar grafik dan menentukan titik-titik uji
a. Dalam program linear, setiap pernyataan yang penyelesaian, serta menguji fungsi optimum pada
harus dipenuhi oleh variabel-variabel seperti x titik-titik tersebut.
dan y dinyatakan dalam bentuk pertidaksamaan. Contoh Soal:
Misalnya, dalam suatu masalah diketahui bahwa Seorang pengusaha roti menjual dua jenis roti.
jumlah 2x dan 3y tidak boleh kurang dari 12. Roti cokelat dan roti vanilla. Gerobaknya hanya dapat
Pernyataan ini berarti 2x + 3y sama dengan 12 menampung 45 buah roti. Dibutuhkan 60 gram
atau lebih dari 12, dan dinyatakan dalam bentuk tepung untuk membuat roti cokelat dan 20 gram untuk
pertidaksamaan sebagai 2x + 3y≥12. membuat roti vanilla, sementara persediaan tepung
b. Dalam setiap pertidaksamaan akan dibentuk hanya 1200 gram. Jika sebuah roti cokelat memberi
suatu persamaan yang berkaitan. Misalnya, dari keuntungan Rp 1000; dan roti vanilla memberikan
pertidaksamaan 2x + 3y≥ 12, dibentuk keuntungan Rp 2500; berapa banyak masing-masing
persamaan 2x + 3y =12. roti yang harus dijual agar memberikan keuntungan
c. Persamaan yang dibentuk digunakan untuk maksimal?
melukis garis bagi penyelesaian Dari soal di atas maka dapat dibuat model
pertidaksamaan. matematika sebagai berikut:
d. Arsir daerah yang memenuhi pertidaksamaan Misalkan:
2x + 3y≥ 12 dengan menggunakan titik selidik. x = Jenis roti cokelat
e. Koordinat-koordinat setiap titik dalam daerah y = Jenis roti vanila
arsiran mewakili suatu sistempertidaksamaan. Fungsi tujuan z = 1000x + 2500y
Misalnya titik (1, 4), (4, 3), (6, 2), dan Fungsi kendala:
seterusnya. x + y ≤ 45
60x + 20y ≤ 1200
2. Model Matematika x≥0
Setiap masalah yang hendak diselesaikan y≥0
dengan kaidah program biasanya mengandung langkah-langkah penyelesaian persoalan di
beberapa syarat untuk dipenuhi oleh variabel-variabel atas dengan GeoGebra adalah sebagai berikut:
seperti x dan y. Oleh sebab itu,dalam program linear 1. Ketikkan dua pertidaksamaan di atas ke dalam
langkah pertamayang dilakukan adalah Input dan enter. Bedakan kedua garis tersebut
menerjemahkan syarat-syarat tersebut ke dalam dengan memberinya warna. Klik kanan pada
bahasa matematikayang berbentuk sistem daerah pertidaksamaan, klik Object Properties, klik
pertidaksamaan. Sistem pertidaksamaan ini Colour pilih warna yang diinginkan. Pada Style pilih
mengungkapkan semua syarat yang harus dipenuhi Filling dan pilih Hatch, lalu sesuaikan kemiringan
oleh x dan y. Sistem pertidaksamaan disebut sebagai arsiran dengan mengatur Angle. Lakukan hal yang
model matematika. sama pada pertidaksamaan yang satunya.
3. Masalah yang Melibatkan Program Linear
Program linear biasanya digunakan untuk
menyelesaikan masalah dengan melukis garis-garis
dan menunjukkan daerah penyelesaian dengan
memberikan arsiran.
4. Optimasi.
Masalah pada program linear adalah masalah
menentukan nilai maksimum atau nilai minimum
suatu fungsi objektif. Penyelesaian masalah program
linear lazimnya dapat dilakukan dengan metode grafik
dan metode simpleks
2. Ketikkan persamaan x + y = 45, 60x + 20y = 5. Kemudian hitunglah nilai optimum pada masing-
1200, x=0, dan y=0 pada Input. masing titik uji di atas. Fungsi optimum diketahui :
f(x) = 1000x + 2500y.
Untuk masing-masing titik dapat dibuat dengan
cara ketikkan pada Input seperti berikut: NA =
1000x(A) + 2500y(A), NB = 1000x(B) + 2500y(B),
dan NC = 1000x(C) + 2500y(C).
DAFTAR PUSTAKA
1. Hohenwarter, M., et al. (2008). Teaching and
Learning Calculus with Free Dynamic
Matgematics Software GeoGebra. Tersedia;
http://www.publications.uni.lu/record/2718/files/IC
ME11-TSG16.pdf.
2. Hohenwarter, Markus and Judith Hohenwarter.
2009. GeoGebra Help Official Manual
3.2.Tersedia:
http://math.arizona.edu/~vbohme/Geogebra/Geo
gebramanual.pdf
3. Hohenwarter, M. & Fuchs, K. (2004).
Combination of Dynamic Geometry, Algebra, and
Calculus in the Software System Geogebra.
Tersedia:
www.geogebra.org/publications/pecs_2004.pdf.
[16 Nopember 2010].
4. Riyandini, Sarah Bania. 2013. Beberapa Contoh
Pengunaan Software GeoGebra. Tersedia:
http://sarahbaniariyandini.wordpress.com/2013/11
/03/beberapa-contoh-penggunaan-software-
geogebra/
5. Syahbana, Ali. (2017). Belajar Menguasai
GeoGebra. Palembang: NoerFikri.
6. Wirodikromo, Sartono. 1998. Matematika Untuk
SMU Kelas 2 caturwulan 3. Jakarta: Erlangga.