@phdthesis{digilib6341, month = {August}, title = {OPTIMISASI PROGRAM TUJUAN GANDA (MULTI OBJECTIVE PROGRAMMING) DENGAN METODE SIMPLEKS}, school = {UIN Sunan Kalijaga Yogyakarta}, author = {NIM.: 06610019 CHOLISHOTUL MUNA}, year = {2011}, note = {Pembimbing : 1. Noor Saif Muh. Mussafi, M.Sc. 2. Endang Sulistyowati, S.Si.}, keywords = {Program Tujuan Ganda, Metode Simpleks.}, url = {https://digilib.uin-suka.ac.id/id/eprint/6341/}, abstract = {ABSTRAK Skripsi ini membahas tentang optimasi Program Tujuan Ganda (PTG) dengan metode simpleks. Salah satu pemodelan matematika untuk menyelesaikan persoalan dengan fungsi ganda adalah dengan Program Tujuan Ganda (PTG). Program Tujuan Ganda (PTG) merupakan modifikasi khusus dari program linier yang pertama kali diperkenalkan oleh Dantzig, sebagai salah satu konsep dasar dalam optimasi. Perbedaan masalah minimisasi dengan masalah maksimisasi hanyalah pada bentuk persamaan pada fungsi tujuannya. Permasalahan tersebut dapat diselesaikan dengan metode simpleks. Langkah awal yang harus diperhatikan adalah merubah masalah tersebut ke dalam bentuk kanonik dengan cara memasukkan slack variable, surplus variable dan artificial variable, sedemikian sehingga dalam matriks koefisien terdapat matriks identitas yang menunjukkan adanya penyelesaian basis. Selanjutnya membuat tabel simpleks yang akhirnya akan diperoleh solusi yang optimum. Penulisan ini memberikan kesimpulan bahwa Program Tujuan Ganda (PTG) dapat diselesaikan dengan metode simpleks. div} }