Iklan

Iklan

Pertanyaan

Tentukan daerah himpunan penyelesaian dari sistem pertidaksamaan x + 3 y ≥ 6 ; 2 x + y ≥ 7 ; x + y ≤ 14 ; 0 ≤ x ≤ 9 ; dan y ≥ 0 untuk x , y ∈ R dan tentukan nilai maksimum dan minimum dari fungsi objektif f ( x , y ) = 50 x + 60 y .

Tentukan daerah himpunan penyelesaian dari sistem pertidaksamaan ; dan  untuk  dan tentukan nilai maksimum dan minimum dari fungsi objektif .

Iklan

S. Nur

Master Teacher

Jawaban terverifikasi

Jawaban

nilai maksimum dan minimum dari fungsi objektif tersebut berturut-turut adalah dan

nilai maksimum dan minimum dari fungsi objektif tersebut berturut-turut adalah 840 dan 210

Iklan

Pembahasan

Langkah-langkah menentukan nilai optimum fungsi objektif dengan uji titik pojok adalah sebagaiberikut. 1. Tentukan daerah penyelesaian dari sistem pertidaksamaan yang diketahui. 2. Tentukan semua titik-titik pojok pada daerah penyelesaian tersebut. 3. Substitusikan setiap titik pojok yang diperoleh ke dalam fungsi objektif yang diketahui. 4. Berdasarkan hasil substitusi tersebut, tetapkannilaimaksimum atau minimumnya. Gambar daerah penyelesaiansistem pertidaksamaan pada soal dapat ditentukan sebagai berikut. Menentukan titik potong dari setiap persamaan. Gambar daerah penyelesaiandengan uji titik. Titik potonggaris dan dapat ditentukan sebagai berikut. Diperoleh titik potong Titik potonggaris dan dapat ditentukan sebagai berikut. Diperoleh titik potong Penentuan nilai optimumdengan uji titik pojok Diperoleh nilai maksimum dan nilai minimum Dengan demikian, nilai maksimum dan minimum dari fungsi objektif tersebut berturut-turut adalah dan

Langkah-langkah menentukan nilai optimum fungsi objektif dengan uji titik pojok adalah sebagai berikut.

1. Tentukan daerah penyelesaian dari sistem pertidaksamaan yang diketahui.

2. Tentukan semua titik-titik pojok pada daerah penyelesaian tersebut.

3. Substitusikan setiap titik pojok yang diperoleh ke dalam fungsi objektif yang diketahui.

4. Berdasarkan hasil substitusi tersebut, tetapkan nilai maksimum atau minimumnya.

Gambar daerah penyelesaian sistem pertidaksamaan pada soal dapat ditentukan sebagai berikut.

Menentukan titik potong dari setiap persamaan.

Gambar daerah penyelesaian dengan uji titik.

Titik potong garis x plus 3 y equals 6 dan 2 x plus y equals 7 dapat ditentukan sebagai berikut.

table row cell x plus 3 y equals 6 end cell cell open vertical bar cross times 2 close vertical bar end cell cell 2 x plus 6 y end cell equals cell 12 space space end cell row cell 2 x plus y equals 7 end cell cell open vertical bar cross times 1 close vertical bar end cell cell 2 x plus y end cell equals cell 7 space minus end cell row blank blank cell 5 y end cell equals cell 5 space end cell row blank blank y equals 1 end table

table attributes columnalign right center left columnspacing 0px end attributes row cell x plus 3 y end cell equals 6 row cell x plus 3 times 1 end cell equals 6 row x equals 3 end table

Diperoleh titik potong open parentheses 3 comma space 1 close parentheses

Titik potong garis x plus y equals 14 dan x equals 9 dapat ditentukan sebagai berikut.

table attributes columnalign right center left columnspacing 0px end attributes row cell x plus y end cell equals 14 row cell 9 plus y end cell equals 14 row y equals 5 end table

Diperoleh titik potong open parentheses 9 comma space 5 close parentheses

Penentuan nilai optimum dengan uji titik pojok

Diperoleh nilai maksimum 840 dan nilai minimum 210

Dengan demikian, nilai maksimum dan minimum dari fungsi objektif tersebut berturut-turut adalah 840 dan 210

Latihan Bab

Konsep Kilat

Prasyarat: Program Linear

Pemodelan Matematika

Aplikasi dan Latihan Soal Program Linear

1rb+

Dea Puspita

Jawaban tidak sesuai Pembahasan terpotong Pembahasan tidak menjawab soal Pembahasan tidak lengkap

Iklan

Iklan

Pertanyaan serupa

Tentukan nilai minimum dari fungsi objektif f ( x , y ) = 40 x + 30 y yang memenuhi sistem pertidaksamaan 2 x + y ≥ 11 ; x + 2 y ≥ 10 ; x ≥ 0 ; dan y ≥ 0 untuk x , y ∈ R .

2rb+

5.0

Jawaban terverifikasi

Iklan

Iklan

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

Fitur Roboguru

Topik Roboguru

Hubungi Kami

Ruangguru WhatsApp

081578200000

Email info@ruangguru.com

info@ruangguru.com

Contact 02140008000

02140008000

Ikuti Kami

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