Pelatihan Software

Lingo
 Apa itu Lingo?
• Tool atau software yang komprehensif yang dirancang untuk membuat dan
memecahkan model matematika optimasi secara lebih mudah dan lebih
efisien.
• Model matematika adalah suatu cara sederhana untuk menerjemahkan suatu
masalah ke dalam bahasa matematika dengan menggunakan persamaan,
pertidaksamaan, atau fungsi.
Software optimasi
Tampilan
 Contoh Permasalahan
• Pada suatu hari minggu Anis akan kedatangan teman-tamannya, 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 keju dan jumlah cokelatnya
terbatas, yaitu 300 gram keju dan 200 gram cokelat. Bahan-bahan lain seperti
gandum, gula, mentega dan lain-lain cukup. Sebuah roti keju memerlukan 30
gram keju dan 10 gram cokelat. Sedangkan roti cokelat memerlukan 10 gram
keju dan 20 gram cokelat. Tentukan banyaknya masing-masing roti agar
jumlah roti yang dibuat sebanyakbanyaknya!
 Formulasi
• Fungsi tujuan:
• Maksimumkan Z = x1 + x2
• Fungsi pembatas:
• 30 x1 + 10 x2 ≤ 300
• 10 x1 + 20 x2 ≤ 200
• x1 ≥ 0, x2 ≥ 0.
Penyelesaian
Permodelan
Linear Programming
 Beberapa hal yang perlu diperhatikan
dalam permodelan LINGO
1. Komentar dalam model ditandai dengan (!) dan ditampilkan dengan tulisan
berwarna hijau.
2. Fungsi dan operator spesifik ditampilkan oleh LINGO dengan warna biru.
3. Semua tulisan lainnya berwarna hitam
4. Setiap pernyataan dalam LINGO diakhiri dengan titik-koma (;).
5. Nama variabel tidak case-sensitive (huruf besar dan kecil dianggap sama) dan
harus diawali dengan huruf (A-Z). Karakter lain dalam nama variabel dapat
berupa huruf, angka (0-9), atau karakter underscore (_). Nama variabel dapat
mencapai 32 karakter.
Menyelesaikan (Solving) model LINGO

• model dapat diselesaikan

dengan meng-klik tombol solve
pada toolbar, dengan memilih
LINGO | Solve pada menu,
atau dengan menggunakan
keyboard shortcut Ctrl + s.
LINGO akan memberikan
pemberitahuan jika terdapat
error.
Model Class
Syntax Error
Solution Report
 Tipe-tipe Variabel dalam LINGO
• @GIN – semua nilai positif integer
• @BIN – nilai biner (1 atau 0)
• @FREE – semua nilai real, baik positif maupun negatif
• @BND – semua nilai dalam batas tertentu (yang telah ditetapkan)
 Contoh Formula Interger
• MAX = 4 * TOM + 3 * DICK + 2 * HARRY;
• 2.5 * TOM + 3.1 * HARRY <= 5;
• .2 * TOM + .7 * DICK + .4 * HARRY <= 1;
• @BIN(TOM);
• @BIN(DICK);
• @BIN(HARRY);
Hasil Interger
Contoh 1
Penulisan di software (1)
Contoh 2
 Formulasi (2)
• Model:
• MAX = 1*Drop + 1.5*Deco;
• Drop <= 400;
• Deco <= 200;
• 1/60*Drop + 3/60*Deco <=16;
• Drop>=0;
• Deco>=0;
• end
Solusi (2)
Contoh 3
Formulasi
 Contoh 4
• PT KOI ASYIK mempunyai 3 sentra produksi (warehouse) yaitu di kota 1, 2, dan 3.
Produknya dijual melalui distribution center di beberapa kota Indonesia yaitu A, B, C, D.
Informasi mengenai kapasitas produksi dan demand dan biaya pengiriman dari setiap
warehouse untuk masing-masing distribution center dapat dilihat pada tabel berikut :
Pemodelan Matematis
 Membaca output Lingo
1. Infeasible
Infeasible menunjukkan bahwa tidak terdapat solusi optimal dalam formulasi
yang dibentuk.
 Contoh Infeasible
• Minimize z = 200x1 + 300x2
• subject to
2x1 + 3x2 ≥ 1200
x1 + x2 ≤ 400
2x1 + 1.5x2 ≥ 900
x1, x2 ≥ 0
 Membaca output Lingo
2. Unbounded
Unbounded terjadi ketika solusi yang dihasilkan tidak terbatasi (solusi optimal
sangat banyak dan tidak bisa dibatasi
 ContohUnbounded
• Minimize z = 40x1 + 60x2
• subject to
2x1 + x2 ≥ 70
x1 + x2 ≥ 40
x1 + 3x2 ≥ 90
x1, x2 ≥ 0