Pendahuluan
Dalam penerapannya, teknik optimasi sering menggunakan
variable yang bukan bertipe real, tetapi menggunakan tipe
variable yang lain seperti integer atau biner (yang merupakan
bagian tipe variable integer)
Dalam kasus seperti ini, bentuk permasalahan optimasi
adalah:
min f ( x)
dengan kendala :
Ax b, x 0
Dan
Min Z 3x2 2 x3 Memiliki titik solusi (9/2,0,1)
dengan nilai Z = 2
Dengan fungsi kendala :
Hasil nilai Z ini memiliki nilai yang lebih
2 x1 2 x2 4 x3 5 besar dari titik solusi sementara (tidak
4 x2 2 x3 3 lebih baik), jadi sub-permasalahan ini
dihilangkan
x1 3, x3 1, x2 0
Penyelesaian Contoh I (4)
Dengan demikian, tidak ada lagi sub-permasalahan yang harus
dianalisis dan hanya diperoleh satu titik solusi sementara,
maka titik solusi sementara tersebut merupakan titik solusi
yang optimum dari permasahan pokok.
Jadi penyelesaiannya adalah:
Titik optimum terjadi di titik (2,1/2,0)
Dengan nilai Z sebesar 3/2