Program Linier

(Part I)
By: Dewinta, M.Si
Accounting Department
Bali State Polytechnic
 Program Linier?

Tentang Fungsi Linier dan

Pertidaksamaan
 Untuk Apa?

Mengoptimum kan fungsi linier

(Maksimum atau Minimum)

Fungsi Linier yang memiliki batasan (kendala)

 Dipakai saat bagaimana?

Kasus fungsi linier yang memiliki batasan (kendala)

Misalnya batasan modal, bahan baku, atau tenaga dalam
proses produksi/bisnis

Memiliki fungsi tujuan yang akan dioptimumkan

(memaksimumkan untung atau meminimumkan biaya)
CONTOH

Fungsi Tujuan

Z = 250 X + 200 Y (Memaksimumkan)

Fungsi Kendala (Feasible Area)

3X + 2Y 700
X + Y 400
X0
Y0
 Metode yang digunakan

Metode Grafik

Metode Simplex

dll
METODE GRAFIK
 CONTOH KASUS

Suatu industry akan memproduksi donat dan cupcake

Donat memerlukan 1,5 ons terigu dan 0,5 ons gula. Cupcake
memerlukan 0,5 ons terigu dan 0,5 ons gula. Dalam satu
hari tersedia terigu sebanyak 150kg dan gula sebanyak 60
kg

Jika sebuah kue donat memberikan keuntungan Rp. 750

dan sebuah cupcake memberikan untung sebesar Rp. 600,
maka berapa donat dan cupcake yang harus diproduksi agar
keuntungan maksimum?
 PENYELESAIAN KASUS

Akan dibentuk fungsi kendala (batasan)

Misalkan banyaknya donat yang diproduksi adalah X dan
banyaknya cupcake yang diproduksi adalah Y

Kue Terigu Gula (ons)

Yang menjadi (ons)
kendala adalah Donat (X) 1,5 0,5
banyaknya terigu
Cupcake (Y) 0,5 0,5
dan gula
150kg = 1500 60 kg = 600
ons ons
 Kue Terigu (ons) Gula (ons)
Donat (X) 1,5 0,5
Cupcake (Y) 0,5 0,5
150kg = 1500 ons 60 kg = 600 ons

Diperoleh fungsi kendala (batasan)

1,5 X + 0,5 Y 1500 (fungsi terigu)

0,5 X + 0,5 Y 600 (fungsi gula)
X0
Y0
Keuntungan Donat (X) adalah 750 dan keuntungan
cupcake (Y) adalah 600 sehingga fungsi tujuan
memaksimumkan untung

Z = 750X + 600Y
 Gambar feasible area dari fungsi kendala

1,5 X + 0,5 Y 1500

0,5 X + 0,5 Y 600
(0,3000) X0
Y0

(0,1200) Cari titik potongnya

(1200,0)
(1000,0)
 Mencari titik potong dengan metode eliminasi/subsitusi

1,5 X + 0,5 Y = 1500 Subsitusi X = 900

0,5 X + 0,5 Y = 600
0,5 (900) + 0,5 Y = 600
X = 900 450 + 0,5 Y = 600
0,5 Y = 150
Y = 300

Titik Potong (900,300)

 Gambar feasible area dari fungsi kendala

Titik-titik pembatas area

feasible (titik utama)
(0,3000)

(0,1200)
(1000,0)
(0,1200) (900,300)

(900,300)
(1200,0)
(1000,0)
Cari nilai fungsi tujuan pada titik-titik utama

Fungsi tujuan: Z = 750X + 600Y

(0,1200) Z = 750 (0) + 600 (1200) = 720.000

(1000,0) Z = 750 (1000) + 600 (0) = 750.000

(900,300) Z = 750 (900) + 600 (300) = 855.000 MAX

Jadi banyaknya kue yang harus diproduksi
adalah 900 donat dan 300 cupcake
Sehingga keuntungan dapat maksimal yaitu
Rp. 855.000
LATIHAN PORTOFOLIO 6 N0 1&3
Seorang pedagang sepeda ingin membeli 25
sepeda untuk persediaan. Ia ingin membeli sepeda
gunung dengan harga Rp 1.500.000,00 per buah
dan sepeda balap dengan harga Rp 2.000.000,00
per buah. Ia berencana tidak akan mengeluarkan
uang lebih dari Rp 42.000.000,00. Jika
keuntungan sebuah sepeda gunung Rp 500.000,00
dan sebuah sepeda balap Rp 600.000,00, maka
keuntungan maksimum yang diterima pedagang
adalah
 PT Unilever bermaksud membuat 2 jenis sabun, yakni
sabun bubuk dan sabun batang. Untuk itu dibutuhkan
2 macam zat kimia, yakni A dan B. jumlah zat kimia
yang tersedia adalah A=200Kg dan B=360Kg.
Untuk membuat 1Kg sabun bubuk diperlukan 2 Kg A
dan 6 Kg B. untuk membuat 1 Kg sabun batang
diperlukan 5 Kg A dan 3 Kg B. bila keuntungan yang
akan diperoleh setiap membuat 1Kg sabun bubuk = $3
sedangkan setiap 1 Kg sabun batang = $2, berapa Kg
jumah sabun bubuk dan sabun batang yang sebaiknya
dibuat ?