Anda di halaman 1dari 26

Pemrogramman linear

sukerayasa

Linear

Optimization Models
Optimizing a linear function subject
to linear equality and inequality
constraints
Formulasi

sukerayasa

Dunia nyata
Suatu

perusahaan
Biaya produksi = Rp 1000
Harga jual
= Rp 5000
Model matematika menghitung laba
Z = 5000X 1000X

Dengan X jumlah barang yang dibuat

sukerayasa

Dunia nyata
Permasalahan

dikembangkan
produk dibuat dari besi
Perusahaan punya 100 kg besi
dibutuhkan 4 kg besi untuk 1 unit produk
Model penggunaan bahan baku
4X = 100

Jadi

Z = 5000X 1000X
4X = 100
sukerayasa

fungsi tujuan
kendala
4

Formulasi diatas dapat dijabarkan


Fungsi tujuan adalah linear

Fungsi

kendala

sukerayasa

Komponen LP
Decision

variables : variabel dalam LP

yang mengambarkan secara lengkap


semua keputusan yang dibuat

function : fungsi yang di


optimmisasi (mak/min)dalam LP
adalah linear.
Sign restriction / kendala: yaitu
batasan non negativitas,
nonpositivitas, dan free.
Objective

sukerayasa

Jadi LP selengkapnya

sukerayasa

Definisi lain
Feasible Solution: a point that
satisfies all of the
constraints in
the LP
Feasible Region: set of all feasible
points In LPs, the feasible region is
always a polyhedron.
Objective Value: value of the
objective function at a particular points
Optimal Solution: a feasible
solution that has the
optimal
objective value
Optimal Value: objective value at
sukerayasa
8
the optimal
solution

Penyelesaian dengan grafik


Langkah I :
Rumuskan

permasalahn dalam
model matematika.

Langkah II
Gambarkan

grafik dua dimensi


yang menunjukkan dua peubah
pengambilan keputusan
sukerayasa

Langkah III
Gambarkan fungsi tujuan secara
paralel kemudian dipilih garis yang
menyinggung titik sudut adalah
titik optimum.
Langkah IV
Untuk mengetahui berapa nilainya
yang optimum dapat dianalisa
dengn persaman simultan.

sukerayasa

10

contoh

Sebuah perusahaan keramik memproduksi


dua jenis produk setiap harinya., yaitu
mangkok dan cangkir. Perusahaan
mempunyai dua sumber daya yang terbatas
yaitu tanah liat sebagai bahan baku da jam
tenaga kerja. Dengan keterbatasan ini
perusahaan ingin mengetahui brapa
mangkok dan cangkir yang diproduksi untuk
memaksimumkan laba .
sukerayasa

11

Kebutuhan sumber daya


Produk

Mangkok
Cangkir

Jamkerja
per unit
1
2

tanah liat
per unit
4
3

laba
Rp/unit

4
5

Tersedia 40 jam tenaga kerja dan 120 pon tanah liat


setiap hari.

sukerayasa

12

Variabel keputusan
X1 = jumlah mangkok yang diproduksi
X2 = Jumlah cangkir yang diproduksi
untuk memperoleh laba mak simum berapa
mangkok dan cangkir harus diproduksi ?
X1 = ?
X2 = ?

sukerayasa

13

Fungsi tujuan
Tujuan

perusahaan adalah maksimumkan

laba
adalah jumlah dari laba masing masing
unit produk
Tiap unit mangkok labanya = Rp 4
Tiap unit cangkir labanya
= Rp 5

Maksimumkan Z = 4 X1 + 5 X2
sukerayasa

14

Batasan model
Hanya

tersedia 40 jam tenaga kerja


Jadi tidak boleh lebih dari batasan ini
Hanya tersedia 120 pon tanah liat
Jadi tidak boleh lebih dari batasan ini
1mangkok
1 jam dan 4 pon
1 cangkir
2 jam dan 3 pon
X1 + 2X2 < = 40
jam tenaga kerja
4 X1 + 3 X2 < = 120
sukerayasa

pon tanah liat


15

Model matematikanya
Maksimumkan Z = 4 X1 + 5 X2
tunduk pada
X1 + 2X2 < =
40
kerja
4X1 + 3 X2 < = 120

jam tenaga
pon tanah liat

X1 , X2
> =
0
non
negativitas
diketahui
X1 = jumlah mangkok yang diproduksi
X = Jumlah cangkir yang diproduksi
sukerayasa

16

Ilutrasi grafik batasan tenaga kerja


Titik B diluar daerah
batasan
Titik A daerah batasan

sukerayasa

17

Ilutrasi grafik batasan tenaga kerja

Yang diarsir
memenuhi syarat

sukerayasa

18

Fisible region
Gabungan
Kedua
grafik

sukerayasa

19

Identifikasi titik optimal

sukerayasa

20

Penyelesaian dengan grafik II

Perusahaan makanan ROYAL merencanakan untuk


membuat dua jenis makanan yaitu Royal Bee dan Royal
Jelly. Kedua jenis makanan tersebut mengandung vitamin
dan protein. Royal Bee paling sedikit diproduksi 2 unit dan
Royal Jelly paling sedikit diproduksi 1 unit. Tabel berikut
menunjukkan jumlah vitamin dan protein dalam setiap jenis
makanan:

sukerayasa

21

Jenis makanan

Vitamin
(unit)

Protein
(unit)

Biaya per unit


(ribu rupiah)

Royal Bee

100

Royal Jelly

80

minimum

12

kebutuhan
sukerayasa

22

Bagaimana menentukan kombinasi kedua jenis makanan


agar meminimumkan
biaya produksi. Langkah langkah:
1. Tentukan variabel
X1 = Royal Bee
X2 = Royal Jelly
2. Fungsi tujuan
Zmin = 100X1 + 80X2

sukerayasa

23

3.
1)
2)
3)
4)

Fungsi kendala
2X1 + X2 8 (vitamin)
2X1 + 3X2 12 (protein)
X1 2
X2 1

4.

Membuat grafik
1) 2X1 + X2 = 8
sukerayasa

24

X1

= 0, X2 = 8
X2 = 0, X1 = 4
2) 2X1 + 3X2 = 12
X1 = 0, X2 = 4
X2 = 0, X1 = 6
3) X1 = 2
4) X2 = 1

sukerayasa

25

sukerayasa

26