Misalkan kita akan mencari nilai minimum dari f(x,y) = 2x +10y, yang memenuhi
$\begin{eqnarray*}
x+2y&\geq&10\\
3x+y&\geq&15\\
x&\geq&0\\
y&\geq&0\\
\end{eqnarray*}$
$\begin{eqnarray*}
x+2y&\geq&10\\
3x+y&\geq&15\\
x&\geq&0\\
y&\geq&0\\
\end{eqnarray*}$
Untuk menyelesaikan masalah di atas, mari kita ikuti langkah-langkah berikut ini:
- Buatlah pertidaksamaan pada kendala-kendala yang dihadapi dengan cara mengetikkan langsung pada input langsung di menu GeoGebra.
- Dari gambar yang terbentuk akan diperoleh daerah penyelesaian yang sesuai dengan kendala pada program liniernya.
- Buat persamaan garis yang sesuai dengan kendala program linier untuk mencari titik-titik ekstrimnya, misal kendalanya $x+2y\geq 10$ maka persamaan garis yang dibuat adalah $x+2y=10$, dan seterusnya.
- Cari titik-titik ekstrimnya dengan cara menentukan titik potong masing-masing garis yang bersesuaian dengan daerah penyelesaiannya.
- Buat sebuah garis acuan yang melalui titik $(0,0)$ dengan persamaan sesuai dengan fungsi minimumnya, sehingga garis selidik yang dimaksud adalah $2x+10y=0$.
- Buat garis selidik dengan cara membuat garis yang sejajar dengan garis acuan tadi melalui sebuah titik yang berada pada sumbu $x$.
- Ubahlah posisi titik yang dilalui garis selidik tersebut menuju daerah penyelesaiannya, titik pertama yang dilalui oleh garis selidik tersebut adalah titik yang menyebabkan nilai minimum dan titik terakhir yang dilalui oleh garis selidik tersebut merupakan titik yang menyebabkan nilai maksimum.
- Untuk lebih jelasnya perhatikan simulasinya berikut ini.
Selamat mencoba semoga sukses!!!