Anggota Kelompok:

Kelompok 4

- Rasyid Rizaldi Akbar/195030800111005

- Rifki Naufal Hamdani/195030800111025

- Naufal Fuad Mahdy / 195030800111043

- Ryan Trikasaputra/195030800111008

- Raihan Daffa/195030800111018

Pemrograman Integer ialah mekanisme perhitungan dalam memilih beberapa variabel keputusan
yang memiliki nilai bulat (integer), untuk mengoptimalkan output yang dihasilkan. Kemudian terdapat
3 macam jenis dan penyelesaian pemrograman Integer, yaitu:

● Pure Integre Programming (PIP) : Pemrograman bulat murni, yakni variabel dari keputusan
berbentuk bilangan bulat.
● Mixed Integre Programming (MIP) : Pemrograman bulat campuran, yakni beberapa variabel
dari keputusan tidak berbentuk bilangan bulat, namun harus ada variabel yang berbentuk bilangan
bulat.
● Zero-One/Binary Integre Progamming (BIP) : Pemrograman yang variabel keputusannya
harus berbentuk bilangan 0 dan 1.

Model Integer Programming

● Capital Budgeting : Proses perencanaan dan pengambilan keputusan suatu proyek, yang dimana
keputusan tersebut berkaitan dengan pengalokasian dana yang bersumber dari anggaran modal
perusahaan.
● Warehouse Location : Variabel berupa lokasi warehouse/pabrik ke dalam perencanaan
pendanaan. Kemudian mengkalkulasikan biaya yang akan dikeluarkan dalam transport karyawan,
kapasitas pengiriman dan pendistribusian produk.
● Scheduling : Variabel berupa tenaga kerja yang akan dioperasikan pada jam tertentu, tergantung
kepadatan konsumen yang harus ditangani. Dengan demikian, biaya akan dikeluarkan seefisien
mungkin, dan memaksimalan potensi tenaga kerja yang bertugas.

Formulasi program integer

Formulasi program integer merupakan aplikasi pemograman bilangan bulat tertentu, yang telah
menunjukan pengolahan variable bilangan bulat untuk digunakan sebagai permodelan luas yang
digunakan dalam pemrograman linier. Dalam formulasi ini variable linier tidak luput dari sifat untu
menjadi data pengambilan keputusan. Dalam keputusan formulasi pemrograman integer, variable
integer muncul dari kondisi logis, kemudian menunju pertimbangan non realitas. 
Variable biner (0-1)

Variabel biner sangat penting karena mereka terjadi secara teratur dalam banyak formulasi model,
terutama dalam masalah menangani keputusan strategis jangka panjang dan berbiaya
tinggi. Variabel biner berguna setiap kali variabel dapatmengasumsikan salah satu dari dua nilai, sepert
i dalam pemrosesan batch.

Kendala logis

Dalam formulasi program linier pengaturan masalah memaksakan Batasan logis pada variable
keputusan (sepertibatasan waktu, kontinjensi, atau alternatif yang bertentangan),yang memungkinkan f
ormulasi pemrograman integer.

Fungsi nonlinier

Fungsi nonlinier dapat direpresentasikan oleh formulasipemrograman integer. fungsi nonlinier yang da
patdirepresentasikan oleh variabel bilangan bulat adalah kurvalinier. Kurva linier mempresentasikan
variable variable bilangan linier yang menjadikan representasi linier. Salah satucara yang
paling berguna dari representasi linier adalah untukmendekati fungsi-fungsi nonlinier.

Karakteristik Program Integer

Metode simpleks sangat efektif untuk menyelesaikan program
linier, tidak ada satu teknik untuk menyelesaikan program bilangan bulat. Sebaliknya, sejumlah prosed
ur telahdikembangkan, dan kinerja teknik tertentu tampaknya sangatbergantung pada masalah yang ada
. Metode atau teknik yang dilakukan hingga saat ini dapat diklasifikasikan secara luassebagai berikut :

1. Teknik pencacahan, termasuk prosedur branch and bound

2. Teknik bidang pemotongan; dan
3. Teknik teori kelompok.

Selain itu, beberapa prosedur gabungan telah diusulkan,
yang menggabungkan teknik menggunakan beberapa pendekatan ini.
Faktanya, ada kecenderungan dalam sistem komputer untukpemrograman integer untuk memasukkan s
ejumlah pendekatandan mungkin memanfaatkan semuanya saat menganalisismasalah yang diberikan.

9.5 BRANCH-AND-BOUND

Branch-and-bound pada dasarnya adalah strategi '' membagi dan menaklukkan. '' Idenya adalah untuk
membagiwilayah menjadi subdivisi yang lebih dapat dikelola dan kemudian, jika diperlukan, untuk
mempartisi subdivisi lebih lanjut. Di Secara umum, ada beberapa cara untuk membagi wilayah yang
layak, dan konsekuensinya ada beberapaalgoritma cabang-dan-terikat.
 Ide penting dari branch-and-bound adalah membagi wilayah yang layak untuk mengembangkan
batas z <z* <z pada z*. Untuk masalah pemaksimalan, batas bawah z adalah nilai tertinggi dari setiap
titik bilangan bulat yang layak ditemui. Batas atas diberikan oleh nilai optimal dari program linier
terkait atau dengan nilai terbesar untuk fungsi tujuan di setiap kotak 'gantung'. Setelah
mempertimbangkan subdivisi, kita harus bercabang ke (pindah ke) subdivisi lain dan
menganalisisnya. Dan juga jika sebaliknya.

9.6 BRANCH-AND-BOUND FOR MIXED-INTEGER PROGRAMS

Metode branch and bound yang baru saja dijelaskan dapat dengan mudah diperluas untuk
menyelesaikan masalah bahwa beberapa tetapi tidak semua variabel harus berupa bilangan bulat.
Kemudian, segmentasi hanya dihasilkan oleh variabel bilangan bulat, dan dalam hal lainnya, prosesnya
sama dengan proses yang ditentukan di atas.

9.7 IMPLICIT ENUMERATION

Prosedur branch and bound khusus dapat ditugaskan ke program integer dengan hanya variabel

biner. bahwa Keuntungan dari algoritma ini adalah tidak memerlukan solusi pemrograman linier. Salah
satu cara untuk mengatasi masalah ini adalah dengan melakukan pencacahan sepenuhnya. Buat daftar
semua kemungkinan kombinasi biner di bawah ini Variabel dan pilih titik terbaik. Karena koefisien
fungsi tujuan dari variabel independen adalah negatif, himpunan maksimisasi x2 = x3 = 0.
Dibandingkan dengan program linier yang lebih kuat, kesederhanaan pengoptimalan sepele ini adalah
kami Saya ingin menggunakannya. Kembali ke contoh kami, kami mulai tanpa variabel tetap, jadi
setiap variabel independen dan ditetapkan Nol. Solusinya tidak menemui batasan ketimpangan, kita
harus membagi lagi untuk mencari kemungkinan larutan.