TY - THES N1 - Pembimbing : 1. Noor Saif Muh. Mussafi, M.Sc. 2. Endang Sulistyowati, S.Si. ID - digilib6341 UR - https://digilib.uin-suka.ac.id/id/eprint/6341/ A1 - CHOLISHOTUL MUNA, NIM.: 06610019 Y1 - 2011/08/09/ N2 - 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 PB - UIN Sunan Kalijaga Yogyakarta KW - Program Tujuan Ganda KW - Metode Simpleks. M1 - skripsi TI - OPTIMISASI PROGRAM TUJUAN GANDA (MULTI OBJECTIVE PROGRAMMING) DENGAN METODE SIMPLEKS AV - restricted EP - 86 ER -