Nilai optimum dengan uji titik pojok

Here is where your presentation begins

XI MIPA 1
KELOMPOK 3
- ANGEL MELATY PUTRI PASARIBU
- FEBRIYANTI MARBUN
- IZZANIE AISYAH AZZAHRA
- M.GIBRAN AULIA YULFA
- NIKO VINSENSIUS BUTAR BUTAR
- GILANG ANUGERAH
- RAHMAH ARYASBI
- TRI MAHA AGUNG SIHOMBING
 PENGERTIAN
nilai optimum adalah nilai yang terdiri dari nilai
maksimum (misalnya menyangkut laba, pendapatan, dan
lain-lain) dan nilai minimum (misalnya menyangkut
biaya, kerugian, dan lain-lain).Secara umum nilai
optimum suatu fungsi sasaran dapat ditentukan dengan
menggunakan titik uji atau menggunakan garis selidi
METODE UJI
Metode Uji titik pojok adalah suatu metode
TITIK POJOK dengan mensubstitusikan titik-titik pojok
pada suatu daerah himpunan penyelesaian
(DHP) ke fungsi tujuannya (fungsi
sasaran/fungsi objektif).
LANGKAH-LANGKAH METODE UJI TITIK
POJOK
 Untuk menentukan nilai optimum dengan menggunakan metode
uji titik pojok, lakukan langkah-langkah berikut:

Tentukan kendala-kendala Gambarlah daerah penyelesaian Tentukan titik-titik pojok dari

dari permasalahan program dari kendala-kendala dalam daerah penyelesaian itu.
masalah program linear
linear yang dimaksud.
tersebut.

Bandingkan nilai-nilai fungsi objektif tersebut.

Substitusikan koordinat Nilai terbesar berarti menunjukkan nilai
setiap titik pojok itu ke dalam maksimum dari fungsi f(x, y), sedangkan nilai
fungsi objektif. terkecil berarti menunjukkan nilai minimum dari
fungsi f(x, y).
 CONTOH SOAL LANGSUNG
Tentukan nilai optimum dari model matematika berikut. 
Fungsi objektif : memaksimumkan z = x + y
Kendala: 3x + 2y ≤ 12
x, y ≥ 0
x, y ϵ R
CARA PENYELESAIAN:
Titik potong garis 3x + 2y = 12 dengan sumbu koordinat disajikan dalam tabel
berikut.
x 0 4
y 6 0
(x, y) (0, 6) (4, 0)

Jadi, diperoleh titik potong koordinat (0, 6) dan (4, 0).

 CONTOH SOAL LANGSUNG

Kemudian, kita lukis pada bidang koordinat dan kita

hubungkan dengan sebuah garis lurus. Setelah itu,
tentukan daerah penyelesaian dari kendala-kendala yang
tersedia.

Dari Gambar, terlihat daerah penyelesaian

dari kendala-kendala adalah daerah segitiga
OAB, sehingga diperoleh titik-titik sudut dari
daerah penyelesaian adalah O(0, 0), A(4, 0),
dan B(0, 6).
 CONTOH SOAL LANGSUNG
Selanjutnya, selidiki nilai bentuk objektif z = x + y untuk masing-masing titik sudut
tersebut.

Titik O(0, 0) A(4, 0) B(0, 6)

x 0 4 0
y 0 0 6
z=x+y 0 4 6
↑
z maks

Dari tabel di atas, nilai maksimum bentuk objektif z = x + y adalah 6, yaitu

untuk x = 0 dan y = 6.
 CONTOH SOAL LANGSUNG
Tentukan nilai minimum dari model matematika
berikut :
Fungsi objektif: meminimumkan z = 8x + 10y
Kendala-kendala: 5x + 4y ≥ 20
9x + 8y ≤ 72
x, y ≥ 0
x, y ϵ C
CARA PENYELSAIAN :
Dari kendala-kendala yang ada yaitu 5x + 4y ≥ 20 dan
9x + 8y ≤ 72, kita tentukan titik potong garis-garis
tersebut dengan sumbu-sumbu koordinat Cartesius.

x 0 4 x 0 8
y 5 0 y 9 0
(x, y) (0, 5) (4, 0) (x, y) (0, 9) (8, 0)
 CONTOH SOAL LANGSUNG
Dari kedua tabel di atas, tentu kalian memperoleh titik potong
dengan sumbu-sumbu koordinat.
Kemudian, kita lukis pada bidang koordinat dan kita hubungkan titik-
titik potong tersebut dengan garis lurus. Setelah itu, kita arsir daerah
penyelesaiannya, seperti gambar di bawah ini.
 CONTOH SOAL LANGSUNG
Dari gambar tadi , terlihat daerah penyelesaiannya adalah segi empat ABCD. Dengan demikian,
diperoleh titik-titik sudut dari daerah penyelesaian adalah A(4, 0), B(8, 0), C(0, 9), dan D(0, 5).
Selanjutnya, akan diselidiki nilai 8x + 10y untuk masing-masing titik sudut tersebut.

Titik A(4, 0) B(8, 0) C(0, 9) D(0, 5)

x 4 8 0 0
y 0 0 9 5
Z = x + 10y 32 64 90 50
↑ ↑
z min z maks

Dari tabel di samping, terlihat bahwa nilai minimum bentuk objektif z = 8x + 10y adalah z =
32, yaitu untuk x = 4 dan y = 0.
 CONTOH SOAL CERITA
NILAI MAKSIMUM

1. Seorang penjahit memiliki persediaan 20 m kain polos dan 20 m kain bergaris untuk membuat 2 jenis pakaian.
Pakaian model I memerlukan 1 m kain polos dan 3 m kain bergaris. Pakaian model II memerlukan 2 m kain polos
dan 1 m kain bergaris. Pakaian model I dijual dengan harga Rp150.000,00 per potong, dan pakaian model II dijual
dengan harga Rp100,000,00 per potong. Penghasilan maksimum yang dapat diperoleh penjahit tersebut adalah..

CARA PENYELESAIAN :

Kain Polos Kain Bergaris Harga Banyaknya

Model 1 1m 3m 150.000 x

Model 2 2m 1m 100.000 y

Tersedia 20m 20m

 

Fungsi tujuan : z = f (x,y) = 150.000x + 100.000y

Slide 2
MENCARI TITIK  Subtitusikan untuk mencari titik potong :
Kain Polos x + 2y ≤ 20 3x + y = 20 x 2 (4) + 2y = 20
x = 0 → (0,10) x + 2y = 20 x1 2y = 16
y = 0 → (20,0)
6x + 2y = 40 y =8
Kain Bergaris 3x + y ≤ 20 x + 2y = 20
y = 0 → (20,0) 5x = 20
x = 0 → (0,20) x=4
 
 

f(x,y) = 150.000x +
Titik Pojok
110.000y
(0,0) 0
(20/3,0) 1.000.000
(4,8) 1.400.000 Nilai maksimum keuntungan yang diperoleh :
f(x,y) : 150.000x + .110.000y = 1.400.000
(0,10) 1.000.000
 CONTOH SOAL CERITA
NILAI MAKSIMUM

2. Sebuah perusahaan memproduksi smartphone dan laptop dengan dua mesin berbeda. Untuk memproduksi
smartphone dibutuhkan waktu 4 jam menggunakan mesin pertama dan 8 jam menggunakan mesin kedua. Untuk
memproduksi laptop dibutuhkan 5 jam menggunakan mesin pertama dan 5 jam menggunakan mesin kedua.
Kapasitas dari mesin pertama adalah 140 jam dan kapasitas mesin kedua 160 jam. Keuntungan bersih yang
diperoleh dari setiap satu unit smartphone adalah Rp640.000 dan setiap satu unit laptop adalah Rp860.000.
Tentukanlah nilai keuntungan maksimum!

CARA PENYELASAIAN :
Smartphone Laptop Kapasitas Maksimum
Mesin 1 4x 5y 140
Mesin 2 8x 5y 160
Keuntungan 640.000x 860.000y

4x + 5y ≤ 140, 8x + 5y ≤ 160, x ≥ 0, y ≥ 0
Fungsi tujuan : z = f (x,y) = 640.000x + 860.000y
MENCARI TITIK  Subtitusikan untuk mencari titik potong :
Smartphone 4x + 5y ≤ 140 4x + 5y = 140 x 2 4x + 5 (24) = 140
x = 0 → (0,28) 8x + 5y = 160 x 1 4x + 120 = 140
y = 0 → (35,0) 4x = 20
8x + 10y = 280
x =5
Laptop 8x + 5y ≤ 160 8x + 5y = 160
y = 0 → (0,32) 5y = 120 Titik potongnya adalah
x = 0 → (20,0) y = 24
  (5,24)
 
Daerah hasil penyelesaian dengan uji coba
titik (0,0) memenuhi, sehingga DHP berada
f(x,y) = 640.000x +
Titik Pojok di dalam titik (0,0)
860.000y
(0,0) 0
Nilai maksimum keuntungan yang diperoleh :
(0,28) 24.080.000 f(x,y) : 640.000x + 860.000y = 24.080.000
(20,0) 12.800.000
(5,24) 23.840.000
 CONTOH SOAL CERITA
NILAI MINIMUM

1. 1.

CARA PENYELESAIAN :

Tablet 1 Tablet 2
Vitamin A 5 10
Vitamin B 3 1

5x + 10y ≤ 20, 3x + y ≤ 5, x ≥ 0, y ≥ 0
Fungsi tujuan : z = f (x,y) = 400x + 600y
MENCARI TITIK  Subtitusikan untuk mencari titik potong :
5x + 10y ≤ 20 5x + 10y = 20 x 1 3x + y = 5
x = 0 → (0,2) 3x + y = 5 x 10 3x x 6/5 + y = 5
y = 0 → (4,0) Y = 7/5
5x + 10y = 20
3x + y ≤ 5 30x + 10y = 50
Titik potongnya adalah
x + y ≤ 20 -25x = -30 (6/5,7/5)
x = 0 → (0,5) x = 6/5
y = 0 → (5/3,0)
 
 

Titik Pojok f(x,y) = 400x + 600y

(4,0) 1.600 Nilai minimum : f(x,y) : 400x + .600y = 1.320
Artinya, pengeluaran minimum untuk pembelian
(6/5,7/5) 1.320 tablet per harinya adalah 1.320
(0,5) 3.000
 CONTOH SOAL CERITA
NILAI MINIMUM

2. Seorang pasien dianjurkan dokter untuk mengkonsumsi kalsium dan protein sedikitnya 60 gram kalsium dan 30 gram protein
perhari agar segera sembuh. Sebuah kapsul mengandung 5 gram kalsium dan 2 gram protein, sedangkan sebuah tablet
mengandung 2 gram kalsium dan 2 gram protein. Jika harga sebuah kapsul adalah Rp. 3.000,00 dan harga tablet Rp. 2.000,00.
Biaya minimum perhari yang dikeluarkan agar pasien tersebut segera sembuh adalah..

CARA PENYELESAIAN :
Titik Pojok f(x,y) = 3000x + 2000y
(0,30) 60.000 Maka nilai minimum yang diperoleh
(15,0) 45.000 adalah C Rp. 40.000,00
(10,5) 40.000
TERIMA KASIH