Iklan

Iklan

Pertanyaan

Untuk soal-soal berikut, tentukan nilai optimum dari fungsi objektif yang diberikan dengan menggunakan metode garis selidik. e. 2 x + y ≥ 6 ; x + y ≥ 5 ; x ≥ 0 ; y ≥ 0 ; dan x , y ∈ R fungsi objektif f ( x , y ) = x + 2 y

Untuk soal-soal berikut, tentukan nilai optimum dari fungsi objektif yang diberikan dengan menggunakan metode garis selidik. 

e.  dan  
    fungsi objektif 

Iklan

S. Nur

Master Teacher

Jawaban terverifikasi

Jawaban

nilai minimum dari fungsi objektif tersebut adalah 5dan nilai maksimumnya adalah 12.

nilai minimum dari fungsi objektif tersebut adalah 5 dan nilai maksimumnya adalah 12.

Iklan

Pembahasan

Ingat, untuk membuat garis selidik, kita dapat memisalkan fungsi objektif menjadi dan cari titik potongnya dengan sumbu dan sumbu . Maka, buat persamaan garis dari fungsi objektif yang diketahui, yaitu dan beri nama garis . Titik potongnya adalah, Selanjutnya kita buat daerah penyelesaiannya terlebih dahulu dengan bantuan tabel. Maka, grafiknya seperti ini. Geser garis sehingga melalui titik yang paling kiri. Diperoleh garis yang sejajar dengan garis dan melalui titik . Jadi, nilai minimumnya adalah, Geser garis sehingga melalui titik yang paling kanan. Diperoleh garis yang sejajar dengan garis dan melalui titik . Jadi, nilai maksimumnya adalah, Jadi, nilai minimum dari fungsi objektif tersebut adalah 5dan nilai maksimumnya adalah 12.

Ingat, untuk membuat garis selidik, kita dapat memisalkan fungsi objektif f left parenthesis x right parenthesis equals a x plus b y menjadi a x plus b y equals a b dan cari titik potongnya dengan sumbu X dan sumbu Y.

Maka, buat persamaan garis dari fungsi objektif yang diketahui, yaitu x plus 2 y equals 2 dan beri nama garis g. Titik potongnya adalah,

Selanjutnya kita buat daerah penyelesaiannya terlebih dahulu dengan bantuan tabel.

2 x plus y greater or equal than 6

space x plus y greater or equal than 5

Maka, grafiknya seperti ini. 

Geser garis g sehingga melalui titik yang paling kiri. Diperoleh garis g subscript 1 yang sejajar dengan garis g dan melalui titik left parenthesis 5 comma 0 right parenthesis. Jadi, nilai minimumnya adalah,

f left parenthesis x comma y right parenthesis equals 5 plus 2.0 equals 5

Geser garis g sehingga melalui titik yang paling kanan. Diperoleh garis g subscript 2 yang sejajar dengan garis g dan melalui titik open parentheses 0 comma 6 close parentheses. Jadi, nilai maksimumnya adalah,

f left parenthesis x comma y right parenthesis equals 0 plus 2.6 equals 12

Jadi, nilai minimum dari fungsi objektif tersebut adalah 5 dan nilai maksimumnya adalah 12.

Latihan Bab

Konsep Kilat

Prasyarat: Program Linear

Pemodelan Matematika

Aplikasi dan Latihan Soal Program Linear

156

Iklan

Iklan

Pertanyaan serupa

Untuk soal-soal berikut, tentukan nilai optimum dari fungsi objektif yang diberikan dengan menggunakan metode garis selidik. c. x + y ≤ 5 ; x + 2 y ≤ 8 ; x ≥ 0 ; y ≥ 0 dan x , y ∈ R fungsi objekti...

95

0.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