GROUP 4

Program Linear
INTRODUCTION
Group 4 members:

● Cintha Azely Putri

● Karina Destiana D
● Nadine Salsabila Zetira
● Nur Ilmania
● Yulia Safitri
Program
Linear
Presentation by Group 4
 Program linear merupakan suatu metode matemtika yang
digunakan untuk memecahkan masalah yang berkaitan dengan
optimasi linear (nilai maksimum dan nilai minimum).
Secara umum, program linear terdiri
dari dua bagian, yaitu fungsi objektif
(fungsi tujuan) dan fungsi kendala.
 BAGIAN PROGRAM
LINEAR
Fungsi Objektif
(Fungsi Tujuan) Fungsi Kendala

Fungsi objektif adalah fungsi Fungsi kendala adalah batasan-batasan yang

yang nilainya akan
dioptimalkan. Fungsi objektif
bisa bernilai maksimum atau
minimum. Hal ini tergantung
pada kasusnya.
harus dipenuhi oleh peubah yang terdapat dalam
fungsi objektif. Bentuk umum dari fungsi kendala
adalah sebagai berikut.
ax + by ≤ m atau ax + by ≥ m
cx + dy ≤ n atau cx + dy ≥ n
x ≥ 0 ; y ≥ o atau x ≥ 0 ; y ≥ o
 KARAKTERISTIK
PROGRAM LINEAR.

• Program linear dapat mengatasi

permasalahan dengan kendala-
kendalanya dalam bentuk
pertidaksamaan.
• Program linear dapat mengatasi jumlah
kendala yang banyak.
• Program linear hanya terbatas pada
fungsi objektif dan kendala linear.
 Beberapa masalah mengoptimalkan
yang terjadi dalam kehidupan sehari-
hari dapat diselesaikan menggunakan
program linear, dengan kendala atau
batasan-batasan yang harus
diterjemahkan ke dalam sistem
pertidaksamaan linear.
Untuk menerjemahkannya
digunakan model
matematika, yakni uraian
secara matematika (sering
kali menggunakan fungsi
atau persamaan) dari
fenomena dunia nyata.
 STORY
QUESTION
Seorang pedagang akan membeli baju atasan dan rok dengan harga pembelian
baju atasan Rp60.000, 00per potong dan harga pembelian rok Rp30.000, 00per
potong. Jumlah baju atasan dan rok yang paling banyak dibeli40potong dan
modal yang dimiliki pedagang itu sebesar Rp18.000.000,00.Jika menyatakan
banyak baju atasan dany menyetakan banyak rok, model matematika yang tepat
dari permasalahan tersebut adalah...

(A) x + y ≤ 40; x + 2y ≤ 600; x ≥ 0; y ≥0

(B) x + y ≤40; 2x + y ≤ 600; x > 0; y ≥ 0
(C) x + y ≤ 40; x + y ≤ 600; x > 0; y ≥ 0
(D) x + 2y 40; 2x + y ≤ 600; x ≥ 0; y ≥ 0
(E) 2x + y ≤ 40; 2x + y ≤ 600; x 0; y ≥ 0
 Answer
Dari harga yang disampaikan pada soal di atas, baju atasan Rp60.000,00
per potong dan rok Rp30.000, 00 per potong. Sehingga uang yang akan
dibelanjakan tergantung banyak baju atasan (x) atau banyak rok (y).

Berdasarkan banyak uang yang tersedia atau modal maka yang bisa
dibelanjakan kurang dari atau sama dengan Rp18.000.000,00, Rp60.000,
00 x + Rp30.000, 00 y ≤ Rp18.000.00 60 x 30 y 18.000 2x + y ≤ 600

Jumlah baju atasan (x) dan rok (y) yang dibeli paling banyak 40 potong,
maka bisa kita tulis: x + y ≤40

Jumlah baju atasan (x) paling sedikit nol: x ≥ Jumlah rok (y) paling
sedikit nol: y ≥ 0

Sistem pertidaksamaan yang memenuhi adalah x + y ≤40; 2x + y ≤ 600;

x ≥ 0; y ≥ 0 (B)

Pilihan yang sesuai adalah (B) x + y ≤ 40; 2x + y ≤ 600; x ≥ 0; y ≥ 0

THANK
YOU