Implementasi Pemrograman Pengaturan Ruang dan Pengawasan Ujian Di Fakultas Teknik Universitas Surabaya Dengan Pendekatan Pemrograman Linear

Ekawati, Diana (2001) Implementasi Pemrograman Pengaturan Ruang dan Pengawasan Ujian Di Fakultas Teknik Universitas Surabaya Dengan Pendekatan Pemrograman Linear. [Undergraduate thesis]

[thumbnail of TI_283_Abstrak.pdf]
Preview
PDF
TI_283_Abstrak.pdf

Download (51kB) | Preview
Official URL / DOI: http://digilib.ubaya.ac.id/pustaka.php/233388

Abstract

Pengaturan pengawas dan ruang ujian saat ini sudah dibuat dengan komputerisasi namun masih memiliki kelemahan, antara lain: gedung yang digunakan untuk ujian mata kuliah yang sama terletak berjauhan (misalnya mata kuliah yang sama terletak pada gedung TF dan PE) akibatnya jika ada perubahan soal ujian maka pengawas akan mengalami kesulitan, pembagian jumlah jadwal jaga pengawas ujian (terutama jam keempat) tidak merata akibatnya ada pengawas yang menjaga jam keempat jauh lebih banyak daripada pengawas yang lain, pengaturan lab dilakukan secara manual dan masih banyak kelemahan lainnya. Atas dasar itulah maka dibuat program yang dapat mengatasi permasalahan tersebut. Penjadwalan dengan menggunakan komputer dapat dilakukan dengan dua cara. Cara pertama adalah dengan mencoba semua kemungkinan jadwal yang ada. Cara ini tidak layak dilakukan karena banyaknya kemungkinan jadwal yang bisa dibuat. Cara kedua adalah dengan menggunakan metode heuristic. Metode heuristic pada penjadwalan dilakukan dengan memandu pencarian-pencarian yang lebih spesifik dengan aturan tertentu. Namun metode heuristic tidak menjamin ditemukannya solusi optimal. Karena itu pada tugas akhir ini metode heuristic dipadukan dengan pendekatan pemrograman linear. Pemograman linear memakai suatu model matematis untuk menggambarkan masalah yang dihadapi. Kata sifat 'linear' berarti bahwa semua fungsi matematis dalam model ini hams merupakan fungsi-fungsi linear. Kata 'pemrograman' disini merupakan sinonim dengan kata 'perencanaan'. Maka membuat pemrograman linear adalah membuat rencana-rencana kegiatan untuk memperoleh hasil yang yang optimal. Dalam tugas akhir ini penyelesaian pemrograman linear dilakukan dengan metode simpleks.

Item Type: Undergraduate thesis
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering > Department of Informatic
Depositing User: Moch. Ali Syamsudin 197011
Date Deposited: 13 Sep 2013 08:15
Last Modified: 03 Jul 2014 09:15
URI: http://repository.ubaya.ac.id/id/eprint/4707

Actions (login required)

View Item View Item