Konsep Dasar dan

Model Matematika
Program Linear
12 Februari 2024
• Linear programming is concerned with the maximization or minimization
of a linear objective function in many variables subject to linear equality
and inequality constraints.
 Definisi Masalah Program Linear
• masalah yang berkaitan dengan upaya menemukan nilai optimal (nilai maksimum
atau minimum) dari fungsi tujuan (yang merupakan fungsi linear dalam bentuk ,
dengan variabel keputusan tergantung pada kendala/pembatas masalah yang
dinyatakan dalam bentuk persamaan atau pertidaksamaan linear. Kendala/pembatas
masalah disebut sebagai fungsi kendala/pembatas (constraints function), Variabel
keputusan pada masalah program linear harus bernilai nonnegative . Himpunan
titik-titik yang memenuhi fungsi kendala dan persyaratan variabel keputusan
(nonnegatif) disebut sebagai daerah penyelesaian fisibel (feasible region). Sebarang
titik pada daerah penyelesaian fisibel yang menghasilkan nilai optimum (maksimum
atau minimum) fungsi tujuan disebut sebagai penyelesaian optimum (Barnett, 1993)
 Contoh Masalah program linear
• A furniture company manufactures four models of desks. Each desk is
first constructed in the carpentry shop and is next sent to the finishing
shop, where it is varnished, waxed, and polished. The number of man-
hours of labor required in each shop and the number of hours available in
each shop are known. Assuming that raw materials and supplies are
available in adequate supply and all desks produced can be sold, the desk
company wants to determine the optimal product mix, that is, the
quantities to make of each type of desk that will maximize profit. This can
be represented as a linear programming problem.
 Langkah-langkah untuk membuat model
matematika suatu masalah program linear
• a. Menentukan tipe masalah (maksimum atau minimum).
• b. Mendefinisikan variabel keputusan.
• c. Merumuskan fungsi tujuan.
• d. Merumuskan fungsi kendala.
• e. Menentukan persyaratan nonnegatif
 Susun Model Matematika
• Perusahaan Penyedia Sarapan “Mentari Bersinar” harus memproduksi 1
ton (2000 pon) sarapan per hari untuk memenuhi permintaan sereal manis.
Biaya per pon dari 3 macam bahan yang digunakan adalah sebagai
berikut. Bahan A $4 per pon, Bahan B $3 per pon, dan bahan C $2 per
pon. Regulasi pemerintah menyatakana bahwa sereal mengandung
setidaknya 10% bahan A dan 20% bahan B. Penggunaan bahan C lebih
dari 800 pon per ton akan menghasilkan rasa yang tidak dapat diterima.
 Bentuk baku model matematika suatu
program linear untuk masalah maksimum
• Maks
• Harus memenuhi (h.m):
 bentuk baku model matematika suatu
program linear untuk masalah minimum
• Min

• h.m: