Software Matematika Lindo

LINDO (Linear Ineraktive Discrete Optimizer)

A. PENGERTIAN SOFTWARE LINDO

Lindo (Linear Ineraktive Discrete Optimizer) adalah software yang dapat digunakan untuk
mencari penyelesaian dari masalah pemrograman linear. Dengan menggunakan software ini
memungkinkan perhitungan masalah pemrograman linear dengan n 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 MetodeBranch 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.
4. Perintah yang biasa digunakan untuk menjalankan program Lindo adalah:
 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.

B. SEJARAH SOFTWARE LINDO

Sejak tahun 1979 , software LINDO Systems telah menjadi favorit masyarakat bisnis dan
pendidikan sama. LINDO Sistem telah mendedikasikan dirinya untuk menyediakan kuat , alat
optimasi inovatif yang juga fleksibel dan mudah digunakan . Proyek saat ini sedang
dikembangkan akan memastikan pemerintahan LINDO Sistem sebagai inovator software
optimasi . LINDO Systems memiliki sejarah panjang perangkat lunak optimasi perintis kuat . Di
bawah ini adalah sejarah singkat produk kami dan mesin pemecah mereka.
Pada tahun 1985 , LINDO Sistem dan Optimasi Umum bersama-sama menyelesaikan
pembangunan pada rilis pertama What'sBest ! untuk Lotus 1-2-3 1a Release. What'sBest ! segera
menjadi paket optimasi pertama dan hanya pernah memenangkan PC Magazine bergengsi
Technical Excellence Award . What'sBest ! mendapat perhatian dari mainstream dan komputer
seperti publikasi seperti Wall Street Journal dan New York Times.
What'sBest ! selalu khusus dalam menangani skala besar , masalah dunia nyata . Pada 1991 ,
sebuah perusahaan utilitas di Inggris menggunakan versi disesuaikan What'sBest ! untuk
memecahkan model spreadsheet lebih dari 100.000 variabel . Pada tahun 1994 , What'sBest !
menjadi spreadsheet pertama add-in yang mampu memecahkan model nonlinear skala besar.
Sekarang, proyek yang sedang dikembangkan terus What'sBest! di ujung tombak teknologi.
C. ASAL MULA SOFTWARE LINDO
LINGO - Pertama Nonlinear Programming Software
 Pada tahun 1988, LINGO menjadi LINDO Sistem produk pertama yang menyertakan bahasa
pemodelan berfitur lengkap. Pengguna dapat memanfaatkan bahasa pemodelan untuk ringkas
mengekspresikan model menggunakan penjumlahan dan variabel subscript.
Pada tahun 1993, LINGO menambahkan solver nonlinear skala besar. Itu unik karena
pengguna tidak harus menentukan solver untuk digunakan. LINGO akan menganalisis model dan
secara otomatis melibatkan linear sesuai atau nonlinear solver. Juga unik untuk LINGO yang
nonlinear solver adalah dukungan dari pembatasan bilangan bulat umum dan biner.
Dengan penambahan solver nonlinear, LINGO dasarnya diganti GINO sebagai produk
perdana LINDO Sistem untuk optimasi nonlinear. GINO memulai debutnya pada tahun 1984 dan
adalah yang pertama yang pernah solver nonlinear tersedia pada platform PC.
Pada tahun 1994, LINGO menjadi software bahasa pemodelan yang pertama untuk
dimasukkan dalam teks ilmu manajemen populer. Pada tahun 1995, Windows rilis pertama dari
LINGO dikapalkan. Hari ini, LINDO Sistem terus berkembang lebih cepat, versi yang lebih
kuat.
LINDO API - Premier Engine Optimization
Untuk milenium baru tahun 2001, LINDO Sistem merilis Application Programming Interface
pertama dikenal sebagai LINDO API. Pengembang mampu mengakses kecepatan yang lebih
besar dan kontrol algoritmik dengan API LINDO daripada mereka bisa dengan perangkat lunak
lainnya yang sebelumnya ditawarkan oleh LINDO.
Unik ke LINDO API adalah kemampuannya untuk memecahkan berbagai kelas model,
termasuk linear, nonlinear, integer, kuadrat dan orde kedua kerucut.
Juga pada tahun 2001, LINDO API ditambahkan ke Solver Suite bundel produk. LINDO,
LINGO, What'sBest! dan LINDO API semua dibundel bersama untuk satu harga rendah
ekonomis.
Hari ini, LINDO terus mengembangkan LINDO API untuk membuatnya lebih mudah bagi
pengguna untuk membuat program yang disesuaikan yang memanggil pemecah LINDO.
Solver Suite
Pada tahun 1995, LINDO Sistem merilis suite yang dibundel pertama dari aplikasi. The
Solver Suite Termasuk versi pengantar dari tiga produk utama kami, LINDO, LINGO dan
What'sBest! Dan harga paket menawarkan nilai yang signifikan. Pengguna dengan aplikasi
komersial menikmati kemampuan untuk sepenuhnya menyelidiki gaya formulasi yang berbeda
yang digunakan oleh masing-masing aplikasi. Saat ini, banyak mengevaluasi Solver Suite
sebelum upgrade ke versi yang lebih besar dari LINDO, LINGO atau What'sBest!
Juga pada tahun 1995, lisensi pendidikan untuk Solver Suite dibuat tersedia dengan harga
siswa mampu.
Karena semakin banyak mahasiswa saat ini memiliki komputer mereka sendiri, Solver Suite
telah memungkinkan banyak dari mereka untuk menjalankan perangkat lunak pada mesin
mereka sendiri daripada harus mengunjungi lab komputer universitas. The Solver Suite adalah
terus-menerus diperbarui untuk menyertakan Windows rilis terbaru dari LINDO, LINGO dan
What'sBest!
Ongoing Solver Pengembangan:
 Pada tahun 2000, LINDO Sistem dirilis Barrier solver baru dan dimasukkan sebagai pilihan
di lini produk mereka. Pemecah Barrier juga dikenal sebagai titik interior pemecah, karena
mereka menavigasi melalui interior daerah layak seorang model. Hal ini kontras dengan lebih
pemecah simpleks tradisional , yang bergerak di sekitar bagian luar daerah. LINDO itu Barrier
solver telah terbukti untuk menawarkan kecepatan yang luar biasa pada model besar, linear.
Juga pada tahun 2000, LINDO merilis Ganda Simplex solver. Solver ini sangat
meningkatkan kinerja LINDO yang bulat solver dalam algoritma ganda unggul untuk
memecahkan submasalah berturut-turut di pohon cabang dan terikat. Dual Simplex juga
menawarkan kinerja yang luar biasa ketika model memiliki sejumlah besar kendala relatif
terhadap variabel.
Dengan Primal, Dual dan Barrier pemecah linear tersedia, pengguna kini bisa memilih di
antara tiga pemecah untuk menemukan satu yang paling cocok untuk model linier khusus
mereka.
Pada tahun 2003, LINDO memperkenalkan lima pemecah terobosan lebih baru dan teknik:
Global Solver - solver ini memberikan kemampuan untuk mengkonfirmasi global optimum
matematis terbukti pada model nonlinear non - cembung. Global Solver mengkombinasikan
serangkaian rentang berlari dan berkisar mengurangi teknik dalam kerangka cabang - dan -
terikat untuk menemukan dijamin solusi global untuk non - cembung , model nonlinear .
Sebelum pengenalan solver global, pemecah lokal - pencari tradisional bisa dengan mudah
terjebak pada suboptimal , solusi lokal .
Linearisasi - LINDO adalah orang pertama yang menawarkan fitur yang kuat ini sebagai
bagian dari lini produk . Linearisasi adalah proses dimana model dipindai untuk setiap operator
nonlinear yang dapat dirumuskan dalam setara, tapi linear , cara . ( Seorang operator IF akan
menjadi contoh dari sebuah fungsi yang dapat linierisasi . ) Ketika modul Linearisasi LINDO itu
menemukan operator linearizeable , maka secara otomatis merumuskan untuk menghilangkan
non-linear . Dalam kasus di mana model dapat sepenuhnya linierisasi , seseorang dapat
memanfaatkan pemecah linear jauh lebih cepat dan lebih kuat .
Model Debugger - Fitur ini secara otomatis melacak turun sumber masalah dalam model
tidak layak atau tak terbatas . Sebagian kecil dari model asli diisolasi sebagai penyebab akar
masalah . Hal ini memungkinkan pengguna untuk memusatkan perhatian mereka pada ayat kecil
dari model, sangat menyederhanakan pencarian formulasi atau data kesalahan .
Multistart Solver - Fitur ini cerdas menghasilkan satu set kandidat titik awal dalam ruang
solusi dari model nonlinear dan dicampur - bulat model nonlinear , dan solver nonlinear asli
memilih dari titik-titik mulai melakukan serangkaian optimasi lokal . Untuk model non -
cembung , kualitas solusi dikembalikan oleh Multistart Solver akan lebih tinggi dari pemecah
nonlinear default.
Pengakuan kuadrat - alat pengenalan QP eksklusif LINDO adalah sebuah pra - prosesor
aljabar yang secara otomatis menentukan apakah model nonlinear sewenang-wenang kuadrat .
Jika demikian , model ini secara otomatis dialihkan ke solver cepat kuadrat .
Pada tahun 2005 , LINDO merilis versi 64-bit dari LINDO API , yang memungkinkan solver
untuk mengakses memori luar batas 4GB yang ada 32 - bit solver . Hal ini memungkinkan
pengguna untuk mengatasi model dengan jutaan variabel dan kendala . Perbaikan tambahan dan
perangkat tambahan pada tahun 2005 termasuk : debugging model nonlinear dan integer; lebih
cepat ganda , integer dan pemecah global; dan turunannya analitik untuk model nonlinear .
Pada tahun 2009 , opsi Stochastic baru dimasukkan ke dalam lini produk . Dalam banyak
kasus , sebagian dari input model adalah tunduk pada perilaku acak atau stokastik . Fitur
Stochastic memungkinkan penggabungan ketidakpastian ini menjadi model optimasi . Jumlah
sewenang-wenang tahap keputusan , bukan hanya dua , diperbolehkan , dan Anda tidak dibatasi
hanya model linier dan bilangan bulat - model nonlinear dapat menggabungkan sifat stokastik
juga. Sebuah seperangkat distribusi juga didukung , termasuk Normal, Poisson , Chi - Square,
Lognormal , Student's - t , dll , serta kemampuan untuk menghasilkan distribusi sewenang-
wenang . Korelasi antara variabel acak juga dapat diinduksi .
Seperti yang Anda lihat , LINDO telah menjadi bagian dari mendapatkan Anda optimal sejak
sebelum PC menjadi seperti bagian besar dari bisnis . Kami terus mengembangkan dan menguji
perangkat lunak optimasi kami setiap hari untuk mempertahankan posisi kami sebagai inovator
dalam alat pemodelan optimasi dan memberikan yang terbaik !