Iklan

Iklan

Pertanyaan

Untuk soal-soal berikut tentukan nilai optimum dari fungsi objektif yang diberikan dengan menggunakan metode garis selidik. x + 2 y ​ < ​ 10 ; 2 x + y < 12 ; x ≥ 0 ; y ≥ 0 , y ∈ R ​ fungsi objektif f ( x , y ) = 3 x + 2 y

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

 
 

Iklan

D. Entry

Master Teacher

Jawaban terverifikasi

Jawaban

nilai optimum dari fungsi objektif tersebut adalah

 nilai optimum dari fungsi objektif tersebut adalah table attributes columnalign left columnspacing 2px end attributes row cell 58 over 3 end cell end table

Iklan

Pembahasan

Pembahasan
lock

Diketahui : Langkah pertama : Buatlah garis , dimana merupakan bentuk objektif yang dicari nilai optimumnya. Untuk mempermudah, ambil . Langkah ke-dua : Buatlah garis-garis sejajar , yaitu dengan cara mengambil k yang berbeda atau menggeser garis ke kiri atau ke kanan. Jika adalah garis yang paling kiri pada daerah penyelesaian yang melalui titik , maka merupakan nilai minimum Jika adalah garis yang paling kanan pada daerah penyelesaian yang melalui titik , maka merupakan nilai maksimum bentuk objektif tersebut. Berarti nilai optimum melalui garis selidik paling kanan Kita tentukan nilai dan pada titik optimum dengan menggunakan metode substitusi Maka nilai optimumnya : Jadi,nilai optimum dari fungsi objektif tersebut adalah

Diketahui : begin mathsize 14px style table attributes columnalign right center left columnspacing 2px end attributes row cell x plus 2 y end cell less than cell 10 semicolon space 2 x plus y less than 12 semicolon space x greater or equal than 0 semicolon space y greater or equal than 0 comma space y element of R end cell end table fungsi space objektif space f left parenthesis x comma y right parenthesis equals 3 x plus 2 y end style

Langkah pertama :

Buatlah garis 3 x plus 2 y equals k, dimana 3 x plus 2 y merupakan bentuk objektif yang dicari nilai optimumnya. Untuk mempermudah, ambil k equals 3 times 2 equals 6.

Langkah ke-dua :

Buatlah garis-garis sejajar 3 x plus 2 y equals 6, yaitu dengan cara mengambil k yang berbeda atau menggeser garis 3 x plus 2 y equals 6 ke kiri atau ke kanan.

  • Jika 3 x plus 2 y equals k subscript 1 adalah garis yang paling kiri pada daerah penyelesaian yang melalui titik left parenthesis x subscript 1 comma space y subscript 1 right parenthesis, maka k subscript 1 equals 3 x subscript 1 plus 2 y subscript 1 merupakan nilai minimum
  • Jika 3 x plus 2 y equals k subscript 2 adalah garis yang paling kanan pada daerah penyelesaian yang melalui titik left parenthesis x subscript 2 comma space y subscript 2 right parenthesis, maka k subscript 2 equals 3 x subscript 2 plus 2 y subscript 2 merupakan nilai maksimum bentuk objektif tersebut.

Berarti nilai optimum melalui garis selidik paling kanan

 

 Kita tentukan nilai x dan y pada titik optimum dengan menggunakan metode substitusi

table attributes columnalign right center left columnspacing 2px end attributes row cell x plus 2 y end cell equals 10 row x equals cell 10 minus 2 y... open parentheses p e r s.1 close parentheses end cell row subsitusikan colon blank row cell 2 x plus y end cell equals cell 12... open parentheses p e r s.2 close parentheses end cell row cell 2 open parentheses 10 minus 2 y close parentheses end cell cell plus y equals end cell 12 row cell 20 minus 4 y plus y end cell equals 12 row cell negative 3 y end cell equals cell negative 8 end cell row y equals cell 8 over 3 end cell row cell substitusikan space ke space pers.1 end cell blank blank row x equals cell 10 minus 2 y end cell row x equals cell 10 minus 2 open parentheses 8 over 3 close parentheses end cell row x equals cell 10 minus 16 over 3 end cell row x equals cell 14 over 3 end cell row cell titik space optimum end cell rightwards arrow cell open parentheses 14 over 3 comma 8 over 3 close parentheses end cell end table 

Maka nilai optimumnya :

table attributes columnalign right center left columnspacing 2px end attributes row cell f open parentheses x comma y close parentheses end cell equals cell 3 x plus 2 y end cell row cell f open parentheses 14 over 3 comma 8 over 3 close parentheses end cell equals cell 3 times 14 over 3 plus 2 times 8 over 3 end cell row blank equals cell 42 over 3 plus 16 over 3 end cell row blank equals cell 58 over 3 end cell end table 

Jadi, nilai optimum dari fungsi objektif tersebut adalah table attributes columnalign left columnspacing 2px end attributes row cell 58 over 3 end cell end table

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

2

Iklan

Iklan

Pertanyaan serupa

Jikafungsi f ( x , y ) = 3 x − 2 y dengan syarat x − y ≥ − 2 , dan x + y ≤ 4 maka ....

4

4.5

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 02140008000

02140008000

Ikuti Kami

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