Iklan

Pertanyaan

Grafik berikut merupakan penyelesaian dari permasalahan program linear. Nilai maksimum dari fungsi objektif f ( x , y ) = 3 x + 4 y adalah ....

Grafik berikut merupakan penyelesaian dari permasalahan program linear.

Nilai maksimum dari fungsi objektif adalah ....

Ikuti Tryout SNBT & Menangkan E-Wallet 100rb

Habis dalam

00

:

19

:

40

:

36

Klaim

Iklan

S. Dwi

Master Teacher

Jawaban terverifikasi

Jawaban

nilai maksimum dari fungsi objektif f ( x , y ) = 3 x + 4 y adalah 29 .

nilai maksimum dari fungsi objektif  adalah .

Pembahasan

Dengen menerapkan metode uji titik pojok. Dari daerah himpunan penyelesaian maka titik pojok maksimum yang mungkin adalah titik-titik: A , B , C , dan D . Untuk titik A koordinatnya ( 0 , 5 ) , maka: f ( 0 , 5 ) ​ = = = ​ 3 ⋅ 0 + 4 ⋅ 5 0 + 20 20 ​ Untuk titk B koordinatnya adalah maka: f ( x , y ) f ( 3 , 5 ) ​ = = = = ​ 3 x + 4 y 3 ⋅ 3 + 4 ⋅ 5 9 + 20 29 ​ Untuk titik C adalah titik potong garis dengan garis , dengan cara substitusi maka diperoleh: sehiingga koordinat titik C adalah , maka: f ( 3 , 2 3 ​ ) ​ = = = ​ 3 ⋅ 3 + 4 ⋅ 2 3 ​ 9 + 6 15 ​ Untuk titk D koordinatnya adalah , maka: f ( 2 , 0 ) ​ = = = ​ 3 ⋅ 2 + 4 ⋅ 0 6 + 0 6 ​ Dari uji coba keempat titik pojok tersebut, disimpulkan nilai maksimum adalah 29 pada titik . Dengan demikian, nilai maksimum dari fungsi objektif f ( x , y ) = 3 x + 4 y adalah 29 .

Dengen menerapkan metode uji titik pojok.

Dari daerah himpunan penyelesaian maka titik pojok maksimum yang mungkin adalah titik-titik:  dan .

Untuk titik A koordinatnya , maka:

Untuk titk B koordinatnya adalah begin mathsize 14px style left parenthesis 3 comma space 5 right parenthesis end style maka:

 

Untuk titik C adalah titik potong garis begin mathsize 14px style x equals 3 end style dengan garis begin mathsize 14px style negative 3 straight x plus 2 straight y equals negative 6 end style, dengan cara substitusi maka diperoleh:

begin mathsize 14px style table attributes columnalign right center left columnspacing 0px end attributes row cell negative 3 x plus 2 y end cell equals cell negative 6 end cell row cell negative 3 times 3 plus 2 y end cell equals cell negative 6 end cell row cell negative 9 plus 2 y end cell equals cell negative 6 end cell row cell 2 y end cell equals 3 row y equals cell 3 over 2 end cell end table end style

sehiingga koordinat titik C adalah begin mathsize 14px style left parenthesis 3 comma space 3 over 2 right parenthesis end style, maka:

Untuk titk D koordinatnya adalah begin mathsize 14px style left parenthesis 2 comma space 0 right parenthesis end style, maka:

Dari uji coba keempat titik pojok tersebut, disimpulkan nilai maksimum adalah  pada titik begin mathsize 14px style straight B left parenthesis 3 comma space 5 right parenthesis end style.

Dengan demikian, nilai maksimum dari fungsi objektif  adalah .

Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!

5

Iklan

Pertanyaan serupa

Seorang pemilik toko sandal memiliki modal Rp4.000.000,00. Ia membeli setiap pasang sandal A Rp10.000,00 dan sandal B Rp8.000,00. Setiap pasang sandal A dan sandal B masing-masing memberi keuntungan R...

1

4.3

Jawaban terverifikasi

RUANGGURU HQ

Jl. Dr. Saharjo No.161, Manggarai Selatan, Tebet, Kota Jakarta Selatan, Daerah Khusus Ibukota Jakarta 12860

Coba GRATIS Aplikasi Roboguru

Coba GRATIS Aplikasi Ruangguru

Download di Google PlayDownload di AppstoreDownload di App Gallery

Produk Ruangguru

Hubungi Kami

Ruangguru WhatsApp

+62 815-7441-0000

Email info@ruangguru.com

[email protected]

Contact 02130930000

02130930000

Ikuti Kami

©2025 Ruangguru. All Rights Reserved PT. Ruang Raya Indonesia