Sabtu, 18 Januari 2014

software lindo dalam pembelajaran program linear




SOFTWARE LINDO

LINDO adalah sebuah paket program under Windows yang bisa digunakan untuk mengolah kasus pemrograman linier, dilengkapi dengan berbagai perintah yang memungkinkan pemakai menikmati kemudahan-kemudahan di dalam memperoleh informasi maupun mengolah data atau memanipulasi data. Untuk menyelesaikan masalah pemrograman linear Ada banyaksofware dapat digunakan seperti TORA, LINGO, EXCEL dan banyak lagi yang lainnya. adapun salah satu sofware yang sangat mudah digunakan untuk masalah pemrograman linear adalah dengan menggunakan Lindo.

Dengan menggunakan software ini memungkinkan perhitungan masalah pemrograman linear dengan  variabel. Prinsip kerja utama Lindo adalah memasukkan data, menyelesaikan, serta menaksirkan kebenaran dan kelayakan data berdasarkan penyelesaiannya. Menurut Linus Scharge (1991), Perhitungan yang digunakan pada Lindo pada dasarnya menggunakan metode simpleks. Sedangkan untuk menyelesaikan masalah pemrograman linear integer nol-satu software Lindo menggunakan Metode Branch and Bound (metode Cabang dan Batas) menurut Mark Wiley (2010).

Untuk menentukan nilai optimal dengan menggunakan Lindo diperlukan beberapa tahapan yaitu:
1.      Menentukan model matematika berdasarkan data real
2.      Menentukan formulasi program untuk Lindo
3.      Membaca hasil report yang dihasilkan oleh Lindo.

Perintah yang biasa digunakan untuk menjalankan program Lindo adalah:

1.
MAX
digunakan untuk memulai data dalam masalah maksimasi;
2.
MIN
 digunakan untuk memulai data dalam masalah minimasi;
3.
END
digunakan untuk mengakhiri data;
4.
GO
digunakan untuk pemecahan dan penyelesaian masalah;
5.
LOOK
digunakan untuk mencetak bagian yang dipilih dari data yang ada;
6.
GIN
digunakan untuk variabel keputusan agar bernilai bulat;
7.
INTE
digunakan untuk menentukan solusi dari masalah bhttp://luluumahmudah.wordpress.com/2013/02/03/lindo-software-matematika/ iner;
8.
INT
sama dengan INTE;
9.
SUB
digunakan untuk membatasi nilai maksimumnya;
10.
SLB
digunakan untuk membatasi nilai minimumnya;
11.
FREE
digunakan agar solusinya berupa bilangan real.

Kegunaan utama dari program Lindo adalah untuk mencari penyelesaian dari masalah linier dengan cepat dengan memasukan data yang berupa rumusan dalam bentuk linier. Lindo memberikan banyak manfaat dan kemudahan dalam memecahkan masalah optimasi dan minimasi. Berikut ini cara memulai menggunakan program Lindo adalah dengan membuka file Lindo kemudian klik dua kali pada Lindow32, tunggu sampai muncul dialog lalu klik OK, Lindo sipa dioperasikan.
Diberikan contoh soal :

1.    Pada suatu hari minggu Aris akan kedatangan teman-temannya, oleh karena itu untuk menjamu temannya itu, Anis akan membuat dua macam roti, yaitu roti cokelat dan roti keju. Semua bahan untuk membuat kedua jenis roti tersebut telah disiapkan, dan ternyata jumlah coklat dan kejunya terbatas, yaitu 890 gram cokelat dan 860 gram keju. Bahan-bahan lain seperti gandum, gula, mentege dan lain-lain cukup. Sebuah roti keju memerlukan 50 gram keju dan 20 gram cokelat. Sedangkan roti cokelat memerlukan 20 gram keju dan 50 gram cokelat. Tentukan banyaknya masing-masing roti yang harus dibuat Anis agar jumlah roti yang dapat dibuat tersebut paling banyak!
  Penyelesaian:
  Misalakan banyaknya roti keju = x dan
  Banyaknya roti cokelat = y, maka diperoleh hubungan:
  Fungsi tujuan:
  Maks Z = x + y
  Fungsi pembatas:
  Jumlah cokelat: 20x + 50y <= 890
  Jumlah keju: 50x + 20y <= 860
  Maka dalam software Lindo kita tulis seperti pada gamabra dibawah ini :


Setelah program kita tuliskan pada papan Lindo, maka program kita jalankan dengan  memilih toolbar solve lalu klik solve, sehingga akan muncul seperti pada gambar di bawah ini :


Untuk sementara pilihlah “No”, maka pada layar akan hilang menu pilihan Analisis Sensitivitasnya.

Setelah menu Lindo kita tutup dengan memilih “Close”, maka akan hilang peroleh hasil perhitungan.

Namun demikian hasil perhitungan berada pada layar dibelakang papan program. Untuk melihat hasil perhitungan sekaligus programnya, maka kita pilih dengan meng-klik Windows- Tile- Vertical(Horizontal). Sehingga kita dapat seperti pada gambar di bawah ini :


Dari hasil pada gambar diatas menunjukan bahwa fungsi tujuan max Z = x + y dicapai pada x = 12 dan y = 13 , sehingga Z = 25. 

2. Nilai Minimum Z = 2000x + 5000y 
     6x + 24y >= 360
     x + 4y >= 60 
     x + y >= 30

penyelesaian :
kita tulis pada software lindo , dan akan seperti pada gambar dibawah ini :


Setelah program kita tuliskan pada papan Lindo, maka program kita jalankan dengan memilikh toolbar solve lalu klik solve.


Untuk sementara pilihlah “No”, maka pada layar akan hilang menu pilihan Analisis Sensitivitasnya. 
Setelah menu Lindo kita tutup dengan memilih “Close”, maka akan hilang peroleh hasil perhitungan. Maka akan seperti pada gambar seperti dibawah ini :


Dari hasil pada gambar 7 diatas menunjukan bahwa fungsi tujuan min Z = 2000x + 5000y dicapai pada x = 20 dan y = 10 , sehingga Z = 90000 .

Tidak ada komentar:

Posting Komentar