SKRIPSI
Pembimbing I
Pembimbing II
Caturiyati, M.Si
NIP.197312182000032001
ii
PENGESAHAN
Dewan Penguji
Nama Lengkap
Jabatan
Tanda Tangan
Tanggal
Caturiyati, M.Si.
Ketua Penguji
..
Sekretaris
..
Karyati, M.Si.
Penguji Utama
..
Emut, M.Si.
Penguji Pendamping ..
Dr. Ariswan
U
iii
MOTTO
iv
PERSEMBAHAN
PERNYATAAN
Nomor Mahasiswa
05305144041
Program Studi
Matematika
Fakultas
MIPA UNY
Judul Skripsi
menyatakan bahwa tulisan ini adalah hasil pekerjaan saya sendiri, dan sepanjang
pengetahuan saya tidak berisi materi yang telah dipublikasikan atau ditulis oleh
orang lain atau telah dipergunakan dan diterima sebagai persyaratan penyelesaian
studi pada universitas atau instasi lain, kecuali pada bagian-bagian tertentu yang
saya nyatakan sebagai acuan atau kutipan dengan mengikuti tata penulisan karya
ilmiah yang telah lazim.
vi
KATA PENGANTAR
Puji syukur penulis panjatkan kepada Allah SWT yang telah melimpahkan
rahmat dan hidayah-Nya sehingga penulis dapat menyelesaikan skripsi ini dengan
baik. Skripsi dengan judul Penyelesaian Program Linear Sasaran Ganda
Menggunakan Metode Simpleks Multifase ini disusun sebagai salah satu syarat
untuk memperoleh gelar Sarjana Sains (S.Si) Program Studi Matematika, Fakultas
Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta.
Berhasilnya usaha penyusunan skripsi ini tidak terlepas dari bantuan
berbagai pihak, baik secara moril maupun secara materiil. Untuk itu sebagai rasa
hormat, maka penulis menyampaikan ucapan terima kasih yang sebesar-besarnya
kepada:
1.
2.
3.
4.
5.
6.
Ibu Himmawati. P.L, M.Si., selaku Dosen Pembimbing II yang juga telah
banyak memberikan bimbingan dan pengarahan dalam penyusunan skripsi
ini.
vii
7.
Ibu Karyati, M.Si., selaku Dosen Penguji Utama, yang telah bersedia
meluangkan waktunya untuk mendiskusikan dan memberikan kritikan yang
membangun, agar tulisan ini menjadi lebih baik dan berarti.
8.
Bapak Emut, M.Si., selaku Dosen Penguji Pendamping, yang juga telah
bersedia meluangkan waktunya untuk mendiskusikan dan memberikan
kritikan yang membangun, agar tulisan ini menjadi lebih baik dan berarti.
9.
10.
Semua pihak yang tidak dapat disebutkan satu persatu yang telah banyak
membantu penulis dalam menyelesaikan skripsi ini.
Penulis menyadari bahwa penyusunan skripsi ini tidak lepas dari
kekurangan dan kesalahan. Oleh karena itu, kritik dan saran dari pembaca sangat
penulis harapkan unttuk perbaikan dan penyempurnaan di masa yang akan datang.
Harapan akhir semoga skripsi ini memberikan manfaat bagi penulis sendiri
maupun para pembaca, khususnya mahasiswa Fakultas Matematika dan Ilmu
Pengetahuan Alam Universitas Negeri Yogyakarta.
Penulis
viii
DAFTAR ISI
ii
E. Manfaat 4
BAB II. LANDASAN TEORI 5
A. Program Linear ........... 5
B. Metode Simpleks .............. 7
ix
DAFTAR NOTASI
fi
xj
ai , j
bi
cj
ci , j
xi
ci
zj
zj cj
: selisih z j dengan c j
pk
Pk
u i ,k
: bobot variabel basis pada baris ke-i dan tingkat prioritas ke- k
w k ,s
xi
Rk , s
pk
yi,s
xii
DAFTAR TABEL
xiii
xiv
DAFTAR GAMBAR
xv
xvi