INTEGER
Masalah optimasi di mana variabel diharuskan untuk mengambil nilai integer disebut masalah integer
programming (IP). Jika beberapa variabel kontinu, maka kita mendapatkan masalah variabel
campuran. Dengan semua fungsi sebagai linear, masalah integer linear programming (ILP) diperoleh,
Ketika semua variabel desain dari masalah optimasi diperbolehkan
untuk mengambil nilai baik nol atau 1, masalah ini disebut masalah pemrograman nol-satu. Di antara
beberapa teknik yang tersedia untuk menyelesaikan bilangan bulat dan
masalah pemrograman linier bilangan bulat campuran, algoritma bidang potong Gomory Masalah
diskrit nonlinier juga dapat diselesaikan dengan linearisasi sekuensial prosedur jika fungsi masalah
kontinu dan terdiferensiasi, seperti yang dibahas nanti. Di bagian ini, kami menunjukkan cara
mengubah ILP menjadi masalah pemrograman 0-1. Untuk melakukan itu, mari kita pertimbangkan
ILP sebagai berikut:
Free PPT Templates - Widescreen(16:9)
Tabel
10.1
Berikut adalah beberapa teknik pemecahan
masalah dalam pemograman integer
Pemrograman Linier Bilangan Bulat
REPRESENTASI
GRAFIS