2
program linear bilangan bulat dual semua nilai variabel dalam perhitungan haruslah berupa bilangan bulat.
Masalah program linear bilangan bulat dapat diselesaikan dengan menggunakan beberapa metode, seperti metode bidang pemotong, metode cabang
dan batas, dan metode enumerasi. Pada penulisan ini masalah program linear bilangan bulat akan diselesaikan dengan metode bidang pemotong. Metode
bidang pemotong untuk pertama kalinya diaplikasikan pada masalah program linear bilangan bulat fraktional dual kemudian diperbaiki menjadi masalah
program linear bilangan bulat dual. Penyelesaian kedua masalah program linear bilangan bulat tersebut menggunakan metode simpleks dual.
B. Rumusan Masalah
Pokok permasalahan yang akan dibahas dalam skripsi ini dapat dituliskan dengan beberapa pertanyaan sebagai berikut :
1. Bagaimana menyelesaikan masalah program linear bilangan bulat
fraksional dual dengan metode bidang pemotong ? 2.
Bagaimana menyelesaikan masalah program linear bilangan bulat dual dengan metode bidang pemotong ?
C. Pembatasan Masalah
Dalam skripsi ini hanya akan dibahas tentang program linear bilangan bulat, yakni program linear bilangan bulat fraksional dual dan program linear
bilangan bulat dual yang diselesaikan dengan metode bidang pemotong yang
3
menggunakan metode simpleks dual dan landasan teori yang berkaitan dengan aljabar linear seperti sistem persamaan linear, matriks dan ruang vektor yang telah
dipelajari pada saat kuliah tidak akan dibahas dalam skripsi ini.
D. Tujuan Penulisan
Sesuai dengan latar belakang di atas, penulisan skripsi ini bertujuan untuk dapat menyelesaikan masalah program linear bilangan bulat khususnya tentang
masalah program linear bilangan bulat fraksional dual dan masalah program linear bilangan bulat dual dengan metode bidang pemotong dan dapat
dipertanggungjawabkan langkah demi langkah.
E. Manfaat Penulisan
1. Dapat menyelesaikan masalah program linear bilangan bulat fraksional
dual 2.
Dapat menyelesaikan masalah program linear bilangan bulat dual
F. Metode Penulisan
Metode penulisan yang digunakan dalam penulisan skripsi ini adalah metode studi pustaka, yaitu dengan membaca dan mempelajari materi dari buku -
buku acuan yang berkaitan dengan topik skripsi ini, sehingga tulisan ini tidak ada penemuan hal-hal yang baru.
4
G. Sistematika Penulisan
Sistem penulisan skripsi ini terdiri dari 5 bab dengan urutan sebagai berikut:
Bab I PENDAHULUAN
Bab ini menjelaskan uraian mengenai hal-hal yang menjadi dasar dalam pembahasan skripsi ini. Uraian tersebut berisi latar belakang masalah,
perumusan masalah, pembatasan masalah, tujuan penulisan, manfaat penulisan, metode penulisan dan sistematika penulisan.
BAB II PROGRAM LINEAR DENGAN DUAL Bab ini memberikan penjelasan secara singkat beberapa dasar
pengetahuan, yaitu tentang program linear, metode grafik, metode simpleks, metode simpleks dual dan program linear bilangan bulat.
BAB III PROGRAM LINEAR BILANGAN BULAT FRAKSIONAL DUAL Bab ini membahas tentang langkah-langkah penyelesaian masalah
program linear bilangan bulat fraksional dual menggunakan metode bidang pemotong.
BAB IV PROGRAM LINEAR BILANGAN BULAT DUAL Bab ini membahas tentang langkah-langkah penyelesaian masalah
program linear bilangan bulat dual menggunakan metode bidang pemotong.
BAB V Penutup Bab ini berisi beberapa kesimpulan dan saran berdasarkan hasil
pembahasan dan keseluruhan proses penyusunan skripsi.
5
BAB II PROGRAM LINEAR DENGAN DUAL
