Program Linear

Kasus
Seorang pedagang sepatu mendapat untung Rp 4000,- untuk sepatu model A yang
harga belinya Rp 50.000,- tiap pasang , dan mendapat untung Rp 3500,- untuk
sepatu model B yang harga belinya Rp 40.000,- . Modal yang tersedia adalah Rp
20.000.000,- . Sedangkan kapasitas tokonya hanya mampu di tempati oleh
450pasang sepatu.
Berapa pasang sepatu model A dan sepatu model B yang harus dibeli supaya
pedagang tersebut memperoleh untung yang sebesar-besarnya ? Dan berapa
keuntungan tersebut ?
 Pertidaksamaan
1. Gambarlah daerah penyelesaian dari

a. x ≥ 1 y c. y ≤ 4
4 y

Hp Hp

0 1 x 0 x

b. x ≤ 3 d. y ≥ 0

y y

Hp
Hp

0 3 x 0 x
2. Gambarlah daerah penyelesaian dari

a. 2x + 3y ≥ 12 c. −5x + 2y ≤ 10
x y y x y
0 4 4 0 5
Hp
6 0 −2 0
y
5
0 6 x

b. 3x – 5y ≤ 15
x y y Hp
0 –3 0
5 0 5 −2 0 x
Hp

–3
Contoh 3. Gambarlah daerah himpunan penyelesaian dari
x≥0
y≥0 x + 2y ≤ 12
x + 2y ≤ 12
x y
2x + y ≤ 12
0 6
y 12 0
12

2x + y ≤ 12
6 x y
0 12
6 0
Hp

0 6 12 x
Contoh 3. Gambarlah daerah himpunan penyelesaian dari
x≥0
y≥0 x + 2y ≤ 12
x + 2y ≤ 12
x y
2x + y ≤ 12
0 6
y 12 0
12

2x + y ≤ 12
6 x y
0 12
6 0
Hp

0 6 12 x
Caranya dengan dieliminasi

x + 2y = 12 .x 2 2x + 4y =24 2x + y = 12
2x + y = 12 .x 1 2x + y = 12 2x + 4 = 12
3y = 12
2x = 8
y=4
x=4

Jadi koordinat A adalah ( 4 , 4)

3. Jika diketahui gambar garis, bagaimana cara menentukan persamaannya ?

y Rumus ax + by = ab atau y  y1  y 2  y1
a x  x1 x 2  x1

0 b x

Contoh Buatlah pertidaksamaannya dari Gambar di bawah ini

A 4x + 2y = 8
y
2x + y = 4
4
2x + y ≤ 4
Hp

0 2 x
 y
B 1) x ≥ 0
6
2) y ≥ 0

3) 3x + 7y ≤ 21
3
4) 6x + 5y ≤ 30
Hp
x
0 5 7
 y A (4,3) dan C(0 , 4) maka persamaan
C
garis yang melalui A dan C adalah
C y  y1 x  x1

4 y2  y1 x2  x1 −4(y −3) = x − 4
A (4,3) y  3 43
 −4y + 12 = x − 4
Hp x  4 04
x y 3 1 16 = x + 4y
0 5 B 
x4 4 x + 4y = 16
A (4,3) dan B(5,0) maka persamaan garis ≤ 16
x + 4y …..
yang melalui A dan B adalah
y  y1 x  x1
 y − 3 = −3(x − 4)
y2  y1 x2  x1
y − 3 = −3x + 12 Jadi sistem pertidaksamaannya
y  3 03

x  4 5 4 3X + y = 15
y  3 3 3X + y ≤ 15

x4 1 ≤ 15
3X + y……
x + 4y ≤ 16
x≥0
y≥0
Seorang pedagang sepatu mendapat untung Rp 4000,- untuk sepatu model A yang
harga belinya Rp 50.000,- tiap pasang dan mendapat untung Rp 3500,- untuk sepatu
model B yang harga belinya Rp 40.000,- . Modal yang tersedia adalah Rp
20.000.000,- . Sedangkan kapasitas tokonya hanya mampu di tempati oleh 450
pasang sepatu.
Berapa pasang sepatu model A dan sepatu model B yang harus dibeli supaya
pedagang tersebut memperoleh untung yang sebesar-besarnya ? Dan berapa
keuntungan tersebut ?

1) x ≥ 0
model Harga beli
2) y ≥ 0
A = x 50.000 x
3) 50.000 x + 40.000 y ≤ 20.000.000
B = y 40.000 y
5 x + 4y ≤ 2000
modal 20.000.000 450 4) x + y ≤ 450
Daya tampung

Fungsi sasaran / fungsi obyektif f( x , y) = 4000 x + 3500 y

 1) x ≥ 0 3) 5 x + 4y ≤ 2000 4) x + y ≤ 450

2) y ≥ 0 x y x y
3) 5 x + 4y ≤ 2000 0 500 0 450

400 0 450 0
4) x + y ≤ 450
f( x , y) = 4000 x + 3500 y Koordinat titik A ??? A (200 , 250 ) Dengan eliminasi

F(x , y) = 4000x + 3500y

y
500 (0 ,0) 4000 . 0 + 3500 . 0 = 0
450
(400 ,0) 4000 . 400 + 3500 . 0 = 1.600.000

(0 , 450) 4000 . 0 + 3500 . 450 = 1.575.000

A
(200,250) 4000 . 200 + 3500 .250 = 1.675.000

Hp Supaya untung besar,maka ia membeli sepatu

model A = 200, dan B = 250

0 x Besarnya keuntungan Rp 1.675.000,-

400 450
2. Pada tanah seluas 10.000 m2 akan dibangun perumahan dengan dua tipe yaitu
tipe A dengan luas 100 m2 dan tipe B dengan luas 75 m2. Jumlah rumah yang
dibangun tidak lebih dari 125 unit. Laba tipe A Rp 800.000, dan laba tipe B
Rp 600.000. Berapa laba maximum yang dapat diperoleh ?

Banyak luas laba

Tipe A x unit 100 m2 Rp 800.000
Tipe B y unit 75 m2 Rp 600.000
125 10.000 m2

1. x 0 ; y0
2. x + y  125
3. 100 x + 75 y  10.000
4 x + 3y  400
Fungsi tujuan adalah memaksimumkan laba yaitu
F(x , y) = 800.000 x + 600.000 y
 1. x 0 ; y0 Fungsi tujuan
2. x + y  125 F(x , y) = 800.000 x + 600.000 y
3. 4 x + 3y  400

x + y  125 4 x + 3y  400
133,3
x y x y

125 C 0 125 0 133,3

125 0 100 0

A (25 , 100)
Titik- titik kritis A , B , C , O

Koordinat titik A ??? Dengan eliminasi

Hp
x+y = 125
.x 4 4x + 4y = 500
B 4 x + 3y = 400 .x 1 4 x + 3y = 400
O 100 125
y = 100
x = 25

Jadi Koordinat titik A (25 , 100)

 1. x 0 ; y0 Fungsi tujuan
2. x + y  125 F(x , y) = 800.000 x + 600.000 y
3. 4 x + 3y  400
F(0,0) = 800.000(0) + 600.000(0) = 0
F(100,0) = 800.000(100) + 600.000(0) = 80.000.000
133,3
F(0,125) = 800.000(0) + 600.000(125) = 75.000.000
125 C F(25,100) = 800.000(25) + 600.000(100) = 80.000.000

A (25 , 100) Jadi laba maximumnya Rp 80.000.000

Jika pengembang membuat rumah =Tipe A 100 unit

Atau 25 unit tipe A dan 100 unit tipe B

Hp

B
O 100 125
1). Dengan persediaan kain polos 20 m dan kain bergaris 10 m, seorang
penjahit akan membuat pakaian jadi. Model I memerlukan 1m kain polos dan
1,5 m kain bergaris, model II memerlukan 2 m kain polos dan 0,5 m kain
bergaris. Tentukan banyak pakaian jenis I dan II agar jumlah total pakaian
jadi akan maksimum!

2). Suatu perusahaan tas dan sepatu memerlukan 4 unsur A dan 6 unsur B
perminggu untuk masing-masing hasil produksinya. Setiap tas memerlukan satu
unsur A dan dua unsur B. setiap sepatu memerlukan dua unsur A dan dua unsur
B . Bila setiap tas untungnya Rp.30.000,00. dan setiap sepatu untungnya
Rp.20.000,00. Maka agar diperoleh keuntungan maximum banyaknya tas dan
sepatu yang harus diproduksi perminggu adalah…
3). Seorang tukang roti mempunyai bahan A, B, dan C masing-masing sebanyak
160 kg, 110 kg, dan 150 kg.Roti I memerlukan 2 kg bahan A, 1 kg bahan B, dan 1
kg bahan C. Roti II memerlukan 1 kg bahan A, 2 kg bahan B, dan 3 kg bahan C.
Sebuah roti I dijual dengan harga Rp 30.000,oo dan sebuah roti II dijual dengan Rp
50.000,oo. Pendapatan maksimum yang dapat diperoleh tukang roti tersebut
adalah Rp…

4). a. Gambarlah Daerah himpunan penyelesaiaan

dari 2x + y ≤ 8
x + 2y ≤ 10
x≥0
y≥0
b. Tentukan nilai maksimum dari
f(x,y) = 2x + 3y