Nilai Maksimum Dari Fungsi Objektif

Sama dengan nan telah kita ketahui bersama, suatu permasalahan boleh dituliskan dalam bahasa matematika. Satu persoalan tentu mempunyai bentuk penyelesaian yang optimum.

1.

Fungsi Bebas z = ax + by

Fungsi tujuan intern pembuatan model ilmu hitung dinyatakan dalam bentuk z = ax + by. Bentuk z = ax + by yang akan dioptimumkan (dimaksimumkan atau diminimumkan) tersebut disebut juga kekuatan objektif. Jadi, fungsi objektif berasal acara linear yakni kekuatan z = ax + by nan akan ditentukan nilai optimumnya. Misalnya sebagai berikut.

a.
Fungsi objektif: memaksimumkan z = x + y

Kendala: 5x + 4y 20

x + 2y 24

x, y 0, dengan x, yϵ C

b.
Fungsi objektif: meminimumkan z = 2x + 3y

Hambatan: x + y
 500

4x + 2y 200

x, y0

x, yϵ C

2.

Mandu Menentukan Nilai Optimum Keistimewaan Objektif

Berasal uraian yang telah diberikan, kita dapat mengetahui pamrih penting bersumber program linear, merupakan menentukan nilai optimum (maksimum/minimum) dari suatu keistimewaan objektif. Kerjakan menyelesaikan problem program linear yang berhubungan dengan ponten optimum, anju-langkah pemecahannya adalah umpama berikut.

a. Memformulasikan permasalahan ke n domestik paradigma matematika.

b. Membentuk sistem pertidaksamaan linear yang sesuai.

c. Menyantirkan kendala perumpamaan kewedanan di bidang Cartesius yang menepati sistem pertidaksamaan linear.

d. Menentukan ponten optimum (maksimum/paling kecil) dari kemujaraban objektif.

e. Meniadakan/menjawab permasalahan.

Bakal menentukan kredit optimum fungsi objektif dengan menunggangi metode garis selidik, lakukanlah langkah-langkah berikut: Tentukan model pertidaksamaan bersumber informasi pertanyaan dan gambarkan daerah selesaian dari sistem pertidaksamaan tersebut pada bidang koordinat. Tentukan garis selidik ax + by = k apabila fungsi objektifnya f(x, y) = ax + by, a, b, dan k qada dan qadar real. Bakal menentukan kredit maksimum fungsi nonblok maka carilah garis selidik dengan ponten k terbesar dan melangkahi titik (-tutul) pada kawasan selesaian. Sedangkan kerjakan menentukan kredit minimum keistimewaan objektif maka carilah garis bahas dengan nilai k terkecil dan melalui tutul (-titik) puas daerah selesaian. Untuk lebih memahami penerapan langkah-ancang tersebut, perhatikan contoh soal berikut. Contoh Soal Seorang peternak ayam petelur harus memberi perut lakukan tiap 50 ekor/hari paling kecil sedikit 150 unit zat A dan 200 unit zat B. Zat-zat tersebut tidak dapat dibeli dalam kerangka nirmala, melainkan teerdapat dalam makanan ayam M1 dan M2. Tiap kg makanan mandung M1 mengandung 30 unit zat A dan 20 unit zat B, dan kas dapur M2 mengandung 20 unit zat A dan 40 unit zat B. Takdirnya harga M1 ialah Rp 225/kg dan harga M2 adalah Rp 250/kg, dan tiap ekor membutuhkan 125 gr lambung/hari. Berapakah banyaknya tembolok M1 dan M2 harus dibeli tiap masa kerjakan 1000 ekor mandung petelur, kendati harganya semurah-murahnya dan kebutuhan akan zat-zat itu dipenuhi? Ayam aduan Pembahasan Kamil Soal Langkah permulaan: Ubah persoalan di atas menjadi kamil matematika. Misalkan x dan y secara berturut merupakan banyaknya makanan M1 dan M2 yang harus dibeli tiap waktu untuk 1000 ekor mandung petelur. Karena tiap 50 ekor ayam aduan dalam tiap harinya harus makan paling kecil sedikit 150 unit zat A dan 200 unit zat B, tiap 1.000 ekor ayam dalam tiap harinya harus makan paling sedikit 3.000 unit zat A dan 4.000 unit zat B maka. Dan karena tiap ekor membutuhkan 125 gr kandungan/perian, maka 1.000 ekor ayam aduan membutuhkan 125.000 gr ataupun 125 kg tembolok tiap harinya. Sehingga persoalan di atas dapat dimodelkan seumpama berikut. 30x + 20y ≥ 3.000 20x + 40y ≥ 4.000 x + y ≥ 125 x ≥ 0 y≥ 0 x, y bilangan cacah Fungsi objektif berusul permasalahan di atas adalah f(x, y) = 225x + 250y. Sebelum menggambar grafiknya, sebaiknya kita daftar tutul-titik yang dilalui oleh garis-garis tenggat dari sistem pertidaksamaan di atas. Grafik Titik-bintik Koordinat Apabila digambarkan, wilayah selesaiannya sebagaimana berikut. Daerah Selesaian Awalan kedua: Gambarkan garis selidik 225x + 250y = k. Garis-garis Selidik Setelah mengaram gambar di atas, ternyata garis selidik nan melangkaui tutul (50, 75) yang memiliki nilai k minimal (nilai k bisa dilihat lega sumbu y, semakin tinggi noktah sembelih garis telaah terhadap sumbu y, maka semakin samudra pula angka k tersebut, dan sebaliknya). Kerjakan x = 50 dan y = 75, diperoleh poin k-nya adalah 30.000. Makara, banyaknya makanan M1 dan M2 harus dibeli tiap perian untuk 1000 ekor ayam jantan petelur biar harganya semurah-murahnya dan kebutuhan akan zat-zat itu dipenuhi secara berjajar-jajar adalah 50 kg dan 75 kg.

Make Money at : http://bit.ly/copy_win

Source: https://syahrullyrachmipratiwi.blogspot.com/2014/11/nilai-optimum-suatu-fungsi-objektif.html