LINEAR PROGRAMMING

SEDERHANA
Disusun Oleh :

Cynthia Arya 18.G1.0188

Lauren Michelle 18.G1.0202
Yuvina Nabilla 18.G1.0212
Elisabeth Andra 18.G1.0210
 APA ITU LINEAR PROGRAMMING?

metode atau teknik matematik yang

digunakan untuk membantu manajemen
dalam pengambilan keputusan.

MEMAKSIMUMKAN KEUNTUNGAN atau MEMINIMUMKAN BIAYA

 ASUMSI
DASAR

LANGKAH
LINEAR FORMULASI
METODE PROGRAM
GRAFIK
PROGRAMMING LINEAR
SEDERHANA SEDERHAN
A

MASALAH –
MASALAH
LP
ASUMSI DASAR DALAM LINEAR
PROGRAMMING

• Fungsi Tujuan & Kendala harus

LINEARITAS
Linear

DIVISIBILITY • Tidak harus bilangan bulat

• Memiliki parameter yang

DETERMINISTI
C dapat diperkirakan dengan
pasti
LANGKAH FORMULASI PROGRAM
LINEAR SEDERHANA

• Identifikasi TUJUAN POKOK dalam masalah yang

dihadapi.
• Definisikan variabel keputusan.
• Tentukan fungsi tujuan yang dapat berbentuk
“MAKSIMUM” atau “MINIMUM”
• Tentukan faktor kendala yang dapat berbentuk
PERSAMAAN atau PERTIDAKSAMAAN
Perusahaan Kecap Numberwan, memproduksi 2 jenis kecap, jenis ASIN
dan MANIS. Kedua jenis kecap tersebut dibuat dengan menggunakan
campuran KEDELAI MUTU SUPER dan MUTU STANDAR dengan ketentuan:
1. KECAP MANIS → KEDELAI MUTU SUPER
<75%
2. KECAP ASIN → KEDELAI MUTU SUPER
>25%
MUTU STANDAR >50%
Kemampuan penyedia dalam 1 bulan :

1. Mutu SUPER 4.000 kg → Rp2.050/kg

2. Mutu STANDAR 3.000 kg → Rp1.600/kg

Harga Jual Kecap Asin: Rp2.850/kg

Harga Jual Kecap Manis: Rp3.350/kg

Berapa banyak kecap asin dan kecap manis yang harus diproduksi 1
bulan agar diperoleh KEUNTUNGAN MAKSIMUM.
 DEFINISIKAN VARIABEL
KEPUTUSAN

a = Jum. Produksi kecap ASIN/ Bulan

b = Jum. Produksi kecap MANIS/Bulan
X1 = Jum. Kedelai mutu SUPER → Kecap ASIN
X2 = Jum. Kedelai mutu SUPER → Kecap MANIS
X3 = Jum. Kedelai mutu STANDAR → Kecap ASIN
X4= Jum. Kedelai mutu STANDAR → Kecap MANIS

a = X 1 + X3 b = X2 + X 4
 TENTUKAN TUJUAN

MEMAKSIMUMKAN KEUNTUNGAN
Keuntungan = Harga Jual - Biaya

Zmaks = 2850a + 3350b – [ 2050 (X1 + X2) + 1600 (X3 + X4) ]

= 2850(X1 + X3) + 3350 (X2 + X4) – [ 2050 (X1 + X2) + 1600
(X3 + X-42050
= (2850 )] )X1 + (3350 – 2050) X2 + (2850 – 1600) X3 + (3350
-1600)X
= 800X 4+ 1300X + 1250X + 1750X
1 2 3 4
 TENTUKAN FUNGSI KENDALA

Zmaks = 800X1 + 1300X2 + 1250X3 +

1750X4 Kedelai Super : X1 + X2 < 4000
Kecap MANIS :
X2 < 0,75b Kedelai Standar : X3 + X4 < 3000
X2 < 0,75(X2 + X4) Kecap ASIN : Kecap ASIN :
X2 - 0,75X2 - 0,75X4< 0 : X1 > 0,25a X3 > 0,5a
0,25 X2 - 0,75X4 < 0 X1 > 0,25(X1+ X3) X1 > 0,5(X1+ X3)
X1 - 0,25X1 - 0,25X3 X3 - 0,5X1 - 0,5X3 >
>0 - 0,5 X1 - 0,5X3 > 0
0,75 X1 - 0,25X3 >0
MASALAH-MASALAH LINEAR
PROGRAMING

• Maksimisasi : Memaksimumkan
Laba
Bentuk Umumnya:
Ftujuan : Zmaks = C1X1 + C2X2 + … + CnXn
Fkendala : A1X1 + A2X2 < C1
• Minimisasi : Meminimalkan Biaya
Bentuk Umumnya:
Ftujuan : Zmaks = C1X1 + C2X2 + … + CnXn
Fkendala : A1X1 + A2X2 > C2
 METODE GRAFIK

CARA UJI
TITIK
SUDUT

CARA
GARIS
SELIDIK
CARA UJI TITIK SUDUT
LANGKAH-LANGKAH MEMECAHKAN
LP DENGAN UJI TITIK SUDUT

• Buat model matematika

• Tentukan area solusi (feasible area) dari sistem
persamaan maupun pertidaksamaan fungsi kendala
• Tentukan titik sudut pada daerah solusi
• Hitunglah nilai fungsi tujuan pada tiap titik sudut
• Nilai terbesar yang diperoleh merupakan nilai
maksimum dan nilai terkecil adalah nilai minimum
 maksimu
m

Kapsul: x ; Tablet: y
 (maksimum)

Maka biaya maksimum yang dikeluarkan adalah 24.000

dengan pembelian tablet sebanyak 30.
CARA GARIS SELIDIK
LANGKAH-LANGKAH MEMECAHKAN
LP DENGAN GARIS SELIDIK

• Buat model matematika

• Gambarkan fungsi kendala
• Tentukan area solusi (feasible area) bagi masalah yang
bersangkutan → daerah yang dibatasi garis kendala
• Gambarkan fungsi tujuan dengan menetapkan
sembarang nilai Z
• Lakukan pergeseran seperlunya atas kurvadengan
mengubah nilai Z agar dapat ditentukan titik
penyelesaian optimal
• Titik penyelesaian optimal adalah titik sudut terjauh
dari area solusi yang dapat dicapai oleh garis tujuan
 maksimu
m

Kapsul: x ; Tablet: y
 Fungsi tujuan : 1000x +
800y
Garis Selidik:1000x + 800y = k
k = 8000 → 1000x + 800y = 8000 (:200)
X=8
Y = 10
5x + 4y = 40

Titik Maksimum(0; 30)

200 (5x + 4y) = 120(200)
200 ((0) + (4 x 30)) = 24.000

24x + 30y = 720 (:6)

5x + 4y = 120