Command Palette

Search for a command to run...

Kelas SmaKelas UniversitasmathMatematika

Fungsi obyektif suatu persoalan linear kemungkinan akan

Pertanyaan

Dalam pemrograman linear, di mana fungsi obyektif suatu persoalan linear kemungkinan akan optimum?

Solusi

Verified

Fungsi obyektif persoalan linear kemungkinan akan optimum pada titik sudut (titik ekstrem) dari daerah yang layak.

Pembahasan

Dalam pemrograman linear, fungsi obyektif adalah fungsi yang ingin kita maksimalkan atau minimalkan (misalnya, keuntungan atau biaya). Batasan-batasan dalam persoalan linear membentuk daerah yang layak (feasible region), yang merupakan himpunan semua solusi yang memenuhi semua batasan. Karena batasan-batasan tersebut linear, daerah yang layak akan berbentuk polihedron cembung (convex polyhedron). Menurut Teorema Titik Ekstrem (atau Teorema Dasar Pemrograman Linear), jika suatu persoalan pemrograman linear memiliki solusi optimum (baik maksimum maupun minimum), maka solusi optimum tersebut pasti tercapai pada salah satu titik sudut (vertex) dari daerah yang layak. Titik sudut adalah tempat bertemunya dua atau lebih garis batasan. Oleh karena itu, fungsi obyektif suatu persoalan linear kemungkinan akan optimum pada salah satu titik sudut (titik ekstrem) dari daerah yang layak.

Buka akses pembahasan jawaban

Topik: Pemrograman Linear
Section: Daerah Layak Dan Titik Ekstrem

Apakah jawaban ini membantu?

On This Page

Loading Related Questions...