Menentukan Nilai Minimum Fungsi Objektif

Menentukan Nilai Minimum Fungsi Objektif.

Postingan ini membahas contoh soal nilai optimum fungsi objektif dan pembahasannya. Nilai optimum adalah nilai maksimum dan nilai minimum suatu fungsi yang diberikan dalam suatu daerah penyelesaian sistem pertidaksamaan linear. Untuk memahami bagaimana cara menentukan nilai optimum fungsi objektif, perhatikan daerah penyelesaian (daerah yang diarsir) sistem pertidaksamaan linear x + 2y ≤ 10, x + y ≤ 8, 10 ≥ 0, y ≥ 0 dibawah ini.

Daerah penyelesaian pertidaksamaan

Misalkan fungsi objektif f (x,y) = 3x + 4y, maka untuk menentukan nilai optimum subtitusikan titik-titik O (0,0); A (8,0); B (vi,two) dan C (0,5) ke fungsi f(x,y) = 3x + 4y dan diperoleh information sebagai berikut:

ten y f(x,y) = 3x + 4y
3 . 0 + 4 . 0 = 0
8 three . 8 + 4 . 0 = 24
six 2 3 . 6 + 4 . 2 = 26
five 3 . 0 + iv . 5 = 20
Cara menentukan nilai optimum

Berdasarkan tabel diatas diperoleh nilai minimum f(x,y) = 0 dan nilai maksimum f(x,y) = 26. Jadi nilai optimum fungsi objektif tersebut adalah 0 dan 26. Untuk lebih jelasnya, dibawah ini diberikan beberapa contoh soal nilai optimum dan pembahasannya.

Contoh soal 1

Daerah penyelesaian dari suatu sistem pertidaksamaan linear sebagai berikut.

Nilai optimum
Contoh soal i nilai optimum fungsi objektif

Nilai maksimum fungsi objektif f(x,y) = 3x + 2y untuk daerah yang diarsir diatas adalah…
A. 0
B. eighteen
C. 8
\frac {2} {3}

D. 9

E. viii

Pembahasan

Berdasarkan grafik diatas diperoleh persamaan garis sebagai berikut:

  • 4x + 3y ≤ 12 … (persamaan 1)
  • 2x + 6y ≤ 12 atau x + 3y ≤ half-dozen (persamaan 2)

Cara menentukan persamaan garis diatas sebagai berikut:

Pertidaksamaan
Menentukan persamaan garis pertidaksamaan

Kemudian tentukan titik potong kedua garis dengan cara subtitusi persamaan ii ke persamaan 1:

Titik potong daerah yang diarsir sebagai berikut (0,0) ; (0,2) ; (3,0) dan (ii,\frac {4} {3}). Kemudian subtitusi titik-titik potong tersebut ke fungsi objektif sehingga diperoleh hasil sebagai berikut:

x y f(x,y) = 3x + 2y
iii . 0 + 2 . 0 = 0
2 3 . 0 + two . two = 4
iii 3 . iii + ii . 0 = 9
2 four/3 3 . 2 + 2 .
\frac {4} {3}
= 6 + eight/3 =
\frac {26} {3}
= 8\frac {2} {3}
Pembahasan soal 1 nilai optimum

Nilai terbesar information diatas adalah nine. Jadi nilai maksimumnya nine. Soal ini jawabannya C.

Baca :   Perhatikan Gambar Berikut Gambar Tersebut Merupakan

Contoh soal 2

Nilai minimum fungsi f(x,y) = 8x + 6y pada daerah penyelesaian sistem pertidaksamaan linear 2x + y ≥ thirty, 10 + 2y ≥ 24, x ≥ 0 dan y ≥ 0 adalah…
A. 192
B. 180
C. 142
D. 132
E. 72

Pembahasan

Buat titik koordinat persamaan 2x + y = 30 dan 10 + 2y = 24 dengan cara subtitusi x = 0 dan y = 0.

f(x,y) 2x + y = xxx 10 + 2y = 24
x = 0 2 . 0 + y = 30 maka y = 30 0 + 2y = 24 maka y = 12
y = 0 2x + 0 = xxx maka x = 15 x + 2 . 0 = 24 maka 10 = 24
Titik koordinat (0 , xxx) dan (xv , 0) (0 , 12) dan (24 , 0)

Himpunan penyelesaian pertidaksamaan diatas ditunjukkan gambar dibawah ini:

Nilai optimum
Himpunan penyelesaian soal nilai optimum

Berdasarkan gambar tersebut, HP diliputi iii titik yaitu (12, vi), (0, 30) dan (24, 0). Titik-titik tersebut disubtitusi ke fungsi objektif f(x,y) = 8x + 6y dan diperoleh data sebagai berikut:

x y f(x,y) = 8x + 6y
12 6 8 . 12 + 6 . half dozen = 132
30 8 . 0 + 6 . thirty = 180
24 eight . 24 + half-dozen . 0 = 192
Pembahasan soal nilai minimum

Nilai minimumnya = 180 karena nilai terkecil. Jadi soal ini jawabannya B.

Contoh soal 3

Nilai maksimum fungsi objektif z = 4x + 5y dengan syarat x, y ≥ 0, x + 2y ≤ 10, ten + y ≤ vii adalah…
A. 34
B. 33
C. 32
D. 31
E. 30

Pembahasan

Tentukan titik koordinat persamaan x + 2y = ten dan 10 + y = 7 dengan cara subtitusi x = 0 dan y = 0 dan diperoleh information sebagai berikut:

  • x + 2y = x titik koordinatnya (0, five) dan (10, 0)
  • 10 + y = 7 titik koordinatnya (0, 7) dan (7 , 0)

Himpunan penyelesaian pertidaksamaan ditunjukkan oleh gambar dibawah ini.

Nilai optimum
Pembahasan soal 3 nilai optimum

Titik koordinat himpunan penyelesaian adalah (0, 0) ; (0 , 5) ; (7 , 0) dan (4 , 3) lalu subtitusikan ke z = 4x + 5y sehingga diperoleh information sebagai berikut:

ten y z = 4x + 5y
5 25
vii 28
4 3 16 + 15 = 31
Pembahasan soal 3 nilia optimum

Jadi nilai maksimumnya = 31 karena yang terbesar. Soal ini jawabannya D.

Baca :   Sudut Antara Vektor a Dan B

Contoh soal 4

Nilai maksimum z = 3x + 6y yang memenuhi 4x + y ≥ twenty, x + y ≤ 20, x + y ≥ x, x ≥ 0 dan y ≥ 0 adalah…
A. 180
B. 150
C. 120

D. 60
Due east. fifty

Pembahasan

Buat titik koordinat ketiga persamaan diatas dengan cara subtitusi x = 0 dan y = 0 dan diperoleh hasil:

  • 4x + y = twenty titik koordinatnya (0, xx) dan (5, 0)
  • 10 + y = 20 titik koordinatnya (0, 20) dan (20, 0)
  • x + y = 10 titik koordinatnya (0, ten) dan (10, 0)

Himpunan penyelesaian ketiga pertidaksamaan sebagai berikut.

Pembahasan soal nilai optimum
Pembahasan soal 4 nilai optimum

Titik koordinat himpunan penyelesaian yaitu (0 , twenty) ; (ten , 0) ; (xx , 0) dan (ten/3 ; 20/three). Subtitusikan titik titik tersebut ke fungsi objektif z = 3x + 6y dan diperoleh information sebagai berikut:

x y z = 3x + 6y
20 120
10 30
20 60
ten/iii 20/iii 50
Pembahasan soal nilai optimum

Nilai maksimum berdasarkan information diatas = 120. Soal ini jawabannya C.

Selanjutnya dibawah ini diberikan beberapa contoh soal nilai optimum lainnya tetapi tanpa pembahasan, sebagai latihan soal.

Soal i
– Nilai minimum fungsi objektif f(10,y) = 20.000x + 10.000y yang memenuhi x + 2y ≥ 10, 3x + y ≥ xv, x,y ≥ 0 adalah …
A. 0
B. 30.000
C. 140.000
D. 110.000
East. 150.000

Soal ii
– Nilai maksimum fungsi objektif z = 8x + 6y, dengan syarat 4x + 2y ≤ 60, 2x + 4y ≤ 48. ten ≥ 0, y ≥ 0 adalah…
A. 132
B. 134
C. 136
D. 144
E. 164

Soal 3
– Nilai maksimum fungsi tujuan z = 8x + y dengan syarat 4x + 2y ≤ sixty, 2x + 4y ≤ 48, ten ≤ 0, y ≥ 0 adalah…
A. 120
B. 108
C. 102
D. 64
Due east. 12

Soal four
– Nilai maksimum fungsi z = 400x + 300y yang memenuhi sistem pertidaksamaan 5x + 2y ≤ 30, 2x + 4y ≤ 28, y ≤ 6, x ≥ 0, y ≥ 0 adalah…
A. 3.000
B. 3.100
C. 3.200
D. three.300
Eastward. three.400

Baca :   Cara Menanam Pandan Wangi

Soal five
– Jika A = x + y dan B = 5x + y, nilai maksimum A dan B yang memenuhi sistem pertidaksamaan x + 2y ≤ 12, 2x + y ≤ 12, x ≥ 0, y ≥ 0 berturut-turut adalah…
A. 8 dan 30
B. 6 dan 6
C. 6 dan 24
D. xxx dan 6
E. 8 dan 24

Related posts:

Menentukan Nilai Minimum Fungsi Objektif

Source: https://soalfismat.com/contoh-soal-nilai-optimum-fungsi-objektif/

Check Also

Contoh Soal Perkalian Vektor

Contoh Soal Perkalian Vektor. Web log Koma – Setelah mempelajari beberapa operasi hitung pada vektor …