Dari soal suatu kapal dengan dua jenis kelas, yaitu kelas utama dan kelas ekonomi, dapat mengangkut penumpang maksimal 240 orang bisa dibuat suatu persamaan linear.
Persamaan itu bisa dibuat dengan memisalkan jumlah penumpang kelas utama dan jumlah penumpang kelas ekonomi.
Apabila digambarkan dalam sistem koordinat maka terbentuk titik potong dan dari titik potong itu dicari nilai maksimalnya.
Konsep dasarnya adalah demikian:
Kita akan menentukan nilai maksimal atau optimum dari program linear dengan langkah-langkah sebagai berikut:
- Menentukan daerah himpunan penyelesaiannya (DHP)
- Menentukan titik pokok pada DHP
- Subtitusi semua titik pokok ke fungsi tujuannya
- Tinggal kita pilih nilai minimum atau maksimumnya
Misalkan:
x = banyak penumpang kelas utama
y = banyak penumpang kelas ekonomi
Lalu kita menentukan model matematikanya