Model Matematika
Dalam permasalahan program linear adalah memaksimumkan
atau meminimumkan fungsi objektif( fungsi tujuan).
Menggunakan Model Matematika
Tahapan penyelesaian adalah sbb:
1. Mengubah pertidaksamaan ke dalam bentuk persamaan.
2. Menggambar persamaan ke dalam bidang koordinat
kartesian.
3. Menentukan daerah himpunan penyelesaian (feasible),
dengan mengarsir daerah yang merupakan himpunan
penyelesaian.
4. Menentukan titik-titik atau vertek.
5. Jika titik-titik vertek telah diketahui, maka nilai dari fungsi
objektif dapat diperoleh dengan hasil subtitusi titik-titik
vertek ke dalam fungsi objektif.
Persamaan garis (PG)
Apabila di dalam soal telah ditampilkan daerah himpunan
penyelesaian (feasible), maka perlu di tentukan garis-garis batas
daerah tersebut (sistem persamaan linear).
PG dengan gradien m dan melalui titik (x1,y1) yaitu:
y – y1 = m (x –x1).