PERBEDAAN PRESTASI BELAJAR MAHASISWA DALAM MENYELESAIKAN PERMASALAHAN PROGRAM LINEAR YANG MENGGUNAKAN METODE BRANCH & BOUND

Transkripsi

1 PERBEDAAN PRESTASI BELAJAR MAHASISWA DALAM MENYELESAIKAN PERMASALAHAN PROGRAM LINEAR YANG MENGGUNAKAN METODE BRANCH & BOUND DENGAN METODE GRAFIK & SIMPLEKS (Pada Mahasiswa Jurusan Pendidikan Matematika Universitas Muhammadiyah Surakarta) SKRIPSI Diajukan oleh : DYAH WIDYAWATI A FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS MUHAMMADIYAH SURAKARTA

2 2 PERSETUJUAN PERBEDAAN PRESTASI BELAJAR MAHASISWA DALAM MENYELESAIKAN PERMASALAHAN PROGRAM LINEAR YANG MENGGUNAKAN METODE BRANCH & BOUND DENGAN METODE GRAFIK & SIMPLEKS Yang dipersiapkan dan disusun oleh : DYAH WIDYAWATI A Disetujui untuk dipertahankan di depan Dewan Penguji Skripsi Jurusan Pendidikan Matematika Fakultas Keguruan dan Ilmu Pendidikan Universitas Muhammadiyah Surakarta Pembimbing I Pembimbing II (Prof. DR. Budi Murtiyasa, M.Kom) (Dra. Sri Sutarni, M.Pd) Tanggal : 31 Juli 2006 Tanggal : 27 Juli 2006

3 3 PENGESAHAN PERBEDAAN PRESTASI BELAJAR MAHASISWA DALAM MENYELESAIKAN PERMASALAHAN PROGRAM LINEAR YANG MENGGUNAKAN METODE BRANCH & BOUND DENGAN METODE GRAFIK & SIMPLEKS Yang dipersiapkan dan disusun oleh : DYAH WIDYAWATI A Telah dipertahankan di Depan Dewan Penguji Pada tanggal : Dan dinyatakan telah memenuhi syarat Susunan Dewan Penguji 1. Prof. DR. Budi Murtiyasa, M.Kom. ( ) 2. Dra. Sri Sutarni, M.Pd. ( ) 3. Drs. H. Slamet HW, MM.M.Pd. ( ) Surakarta, 2006 Universitas Muhammadiyah Surakarta Fakultas Keguruan dan Ilmu Pendidikan Dekan, Drs. H. Sofyan Anif, M.Si NIK. 547

4 4 PERNYATAAN Dengan ini, saya menyatakan bahwa dalam skripsi ini tidak terdapat karya yang pernah diajukan untuk memperoleh gelar kesarjanaan di suatu perguruan tinggi dan sepanjang pengetahuan saya juga tidak terdapat karya atau pendapat yang pernah ditulis atau diterbitkan oleh orang lain, kecuali yang secara tertulis diacu dalam naskah dan disebutkan dalam daftar pustaka. Apabila ternyata kelak di kemudian hari terbukti ada ketidak benaran dalam pernyataan saya di atas, maka saya akan bertanggung jawab sepenuhnya. Surakarta, 25 Juli 2006 DYAH WIDYAWATI A

5 5 MOTTO Tuntutlah ilmu, karena jika anda seorang kaya, maka ilmu itu memperindah anda dan jika anda miskin maka ilmu itu memelihara anda (Ali Bin Abi Tholib ra) Allah akan meninggikan orang orang yang yang beriman diantaramu dan orang orang yang diberi ilmu pengetahuan beberapa derajat dan Allah Maha Mengetahui apa yang kamu kerjakan. (QS. Al Mujadalah : 11) Pendidikan itu adalah perhiasan di waktu senang dan tempat berlindung di waktu susah (Penulis)

6 6 PERSEMBAHAN Karya ini penulis persembahkan kepada: 1. Bapak dan Ibu tercinta dengan segala doa, kasih sayang, nasehat dan motivasi yang selalu tercurah pada Ananda 2. Adik adikku yang penulis sayangi 3. Teman teman Jurusan Pendidikan Matematika Angkatan Almamaterku

7 7 KATA PENGANTAR Alhamdulillahirrabil alamin, segala puji syukur penulis panjatkan kehadirat Allah SWT karena berkat petunjuk dan pertolongannya penulis dapat menyelesaikan karya ini. Shalawat dan salam semoga tercurah atas Rasulullah Muhammad SAW. Penyelesaian karya ini tidak terlepas dari dorongan, bantuan, dan bimbingan dari banyak pihak. Oleh karena itu, pada kesempatan ini peneliti mengucapkan terima kasih yang sebesar-besarnya kepada : 1. Drs. Sofyan Anif, M.Si, selaku Dekan Fakultas Keguruan dan Ilmu Pendidikan Universitas Muhammadiyah Surakarta yang telah memberikan ijin penulisan skripsi ini. 2. Ibu Dra. N. Setyaningsih, M.Si, selaku Ketua Jurusan Pendidikan Matematika Fakultas Keguruan dan Ilmu Pendidikan yang telah menyetujui penyusunan skripsi ini 3. Dr. H. Budi Murtiyasa, M.Kom, selaku Dosen Pembimbing I yang dengan kesabarannya telah memberikan pengarahan dan bimbingan sehingga skripsi ini dapat terselesaikan. 4. Dra. Sri Sutarni, M.Pd, selaku Dosen Pembimbing II dan dosen mata kuliah Program Linear yang dengan kesabarannya telah memberikan pengarahan dan bimbingan sehingga skripsi ini dapat terselesaikan. 5. Segenap dosen yang telah membekali penulis dengan disiplin ilmu yang sangat membantu bagi penulisan skripsi ini. 6. Bapak Ibu karyawan Universitas Muhammadiyah Surakarta

8 8 Kiranya hanya ucapan terima kasih yang dapat peneliti sampaikan, semoga Allah SWT membalas kebaikan Bapak/Ibu/Saudara dengan lebih baik serta pahala yang berlipat ganda. Akhirnya peneliti berharap semoga karya sederhana ini dapat bermanfaat. Surakarta, Juli 2006 Penulis

9 9 DAFTAR ISI HALAMAN JUDUL... i HALAMAN PERSETUJUAN...ii HALAMAN PENGESAHAN...iii HALAMAN PERNYATAAN...iv HALAMAN PERSEMBAHAN... v HALAMAN MOTTO... vi KATA PENGANTAR... vii DAFTAR ISI... ix DAFTAR LAMPIRAN...xii DAFTAR TABEL... xiii DAFTAR GAMBAR...xiv DAFTAR DIAGRAM...xv ABSTRAK... xvi BAB I. PENDAHULUAN A. Latar Belakang Masalah... 1 B. Identifikasi Masalah... 3 C. Pembatasan Masalah...3 D. Perumusan Masalah...3 E. Tujuan Penelitian...4 F. Manfaat Penelitian...4

10 10 BAB II. LANDASAN TEORI A. Kajian Pustaka... 5 B. Kajian Teori Masalah Belajar Program Linear...12 C. Kerangka Pemikiran D. Perumusan Hipotesis BAB III. METODE PENELITIAN A. Tempat dan Waktu Penelitian...46 B. Populasi, Sampel dan Sampling C. Variabel Penelitian D. Teknik Pengumpulan Data E. Teknik Uji Prasyarat Analisis...52 F. Analisis Data...54 BAB IV. HASIL PENELITIAN A. Deskripsi Data B. Uji Instrumen Penelitian...57 C. Uji Persyaratan Analisis D. Pengujian Hipotesis E. Pembahasan Hasil Analisis Data... 60

11 11 BAB V. KESIMPULAN, IMPLIKASI DAN SARAN A. Kesimpulan...63 B. Implikasi C. Saran DAFTAR PUSTAKA LAMPIRAN...66

12 12 DAFTAR TABEL Tabel 2.1. Metode Simpleks Tabel 2.2. Langkah langkah Metode Branch & Bound Tabel 2.3. Model Matematika dari Program Linear Tabel 2.4. Fungsi Tujuan Program Linear Tabel 2.5. Kerangka Pemikiran Tabel 4.1. Uji Validitas Try Out Tabel 4.2. Hasil Uji Normalitas dengan Lillrefors pada Program Linear...58 Tabel 4.3. Hasil Uji Homogenitas...59

13 13 DAFTAR GAMBAR Gambar Daerah Penyelesaian Sub Masalah Gambar Daerah Penyelesaian Sub Masalah Gambar Daerah Penyelesaian Sub Masalah Gambar Daerah Penyelesaian Sub Masalah Gambar Daerah Penyelesaian Sub Masalah Gambar Daerah Penyelesaian Sub Masalah Gambar 2.7. Daerah Penyelesaian Tidak Layak Sub Masalah Gambar 2.8. Daerah Penyelesaian Sub Masalah Gambar Daerah Penyelesaian Sub Masalah Gambar 3.1. Daerah Kritik Tabel Z...52 Gambar 3.2. Daerah Kritik Tabel 2 χ Gambar 3.3. Daerah Kritik Tabel t... 55

14 14 DAFTAR DIAGRAM Diagram 2.1. Titik Cabang 1 Pohon Branch & Bound Diagram 2.2. Penyelesaian Sub Masalah pada Titik Cabang Diagram 2.3. Penyelesaian Sub Masalah pada Titik Cabang Diagram 2.4. Penyelesaian Sub Masalah untuk X Diagram 2.5. Penyelesaian Sub Masalah untuk X 1 pada Titik Cabang Diagram 2.6. Ringkasan Hasil Sub Masalah dalam Bentuk Pohon Branch & Bound... 42

15 15 DAFTAR LAMPIRAN Lampiran 1. Satuan Pembelajaran Lampiran 2. Soal Try Out Lampiran 3. Soal Test Prestasi Belajar Lampiran 4. Kunci Jawaban Soal Test Prestasi Belajar...90 Lampiran 5. Uji Validitas dan Uji Reliabilitas Soal Test Prestasi Belajar Soal Test Prestasi Belajar Lampiran 6. Uji Keseimbangan Lampiran 7. Data Induk Penelitian Lampiran 8. Uji Normalitas Lampiran 9. Uji Homogenitas Lampiran 10. Uji T Test Lampiran 11. Daftar Nama Mahasiswa Lampiran 12. Perijinan Lampiran 13. Tabel