Komarudin
komarudin74@ui.ac.id
Outline
Linear
program –
Introduction Excel Solver
LP/MIP – LP/MIP
Structure exercises in
Excel Solver
Pakek excel solver dulu
• Microsoft Excel
• Microsoft Excel
Solver Add-In
– File > Options >
Add-Ins
Keputusan dan Kegalauan
Keputusan dan Kegalauan
Saham A, Saham K,
Reksadana, Suku, ORI…..
?
Optimization problem
Memenuhi kendala
Contoh lain optimization problem
Permasalahan optimasi
Programa Linier
Programa Integer
Jenis
Programa Non-
linier
Optimasi Diskrit
Topik hari ini: Programa linier
Programa
linier
Mengenali programa linier
Tidak mengandung bentuk non-linier:
• Fungsi kuadrat
• Perkalian dua variabel
• Fungsi dengan lompatan
• Etc.
Contoh programa linier
Production planning:
• work desks and lunch tables.
• 2 resources available: lumber and
carpentry.
• 20 units of each resource is available.
• Additional data:
Desk Table
Selling Price $15 $20
Desk Table
Selling Price $15 $20
Lingo
• Free:
• Solver (Limited)
Gurobi
• OpenSolver/SolverStudio
• LPSolve
• GLPK Microsoft Solver Foundation
• Symphony
Excel modeling using Solver
Struktur dari Programa linier
• Tiga bagian dalam programa linier:
– Variable keputusan: variable yang melambangkan keputusan yang
akan dibuat.
– Fungsi tujuan: berusaha memaksimumkan/meminimumkan gol
tertentu seperti biaya, keuntungan, pendapatan, dll.
– Kendala: parameter yang membatasi keputusan. Contoh:
• Keterbatasan budget untuk sebuah proyek
• Keterbatasan jumlah manpower
• Keterbatasan pilihan dari beberapa pilihan (Assignment)
Production planning:
• work desks and lunch tables.
• 2 resources available: lumber and carpentry.
• 20 units of each resource is available.
• Additional data:
Bentuk umum programa linier
• Bentuk umum:
Kendala/
Constraint
Variabel
Keputusan
Fungsi Tujuan
Komarudin
komarudin74@ui.ac.id