Geri Dön

Ders programı çizelgeleme problemine 0 - 1 tamsayılı programlama uygulaması

Application of 0 - 1 integer programming on a course timetabling problem

  1. Tez No: 388386
  2. Yazar: EMRAH SÜRE
  3. Danışmanlar: PROF. DR. HİLMİ ZENGİN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Ekonometri, Econometrics
  6. Anahtar Kelimeler: Yöneylem Araştırması, Tamsayılı Programlama, Ders Çizelgeleme, Ders programları, Doğrusal programlama, Matematiksel modelleme, Tam sayılı programlama, Çizelgeleme, Operations Research, Integer Programming, Timetabling, Curriculum, Linear programming, Mathematical modelling, Scheduling
  7. Yıl: 2015
  8. Dil: Türkçe
  9. Üniversite: Karadeniz Teknik Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: Ekonometri Ana Bilim Dalı
  12. Bilim Dalı: Ekonometri Bilim Dalı
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bu çalışmanın amacı, tamsayılı programlama yönteminden yararlanarak bir ortaokul ders çizelgeleme probleminin matematiksel modelini oluşturmak ve bu modelin çözümünü gerçekleştirmektir. Çalışmanın birinci bölümü, yöneylem araştırmasını ve onun teorik altyapısını, ikinci bölümü, doğrusal programlama yönteminin temellerini ve örneklere uygulanmasını, üçüncü bölümü, tamsayılı programlama yönteminin ana hatlarını ve uygulama örneklerini, dördüncü bölümü, tamsayılı programlama yöntemine ait literatürdeki çalışmaları ele almıştır. Beşinci bölümde ise daha önceden teorik altyapısı incelenen tamsayılı programlama yönteminin, bir ortaokul çizelgeleme problemine uygulanması üzerinde durulmuştur. Uygulama kısmında Sakarya İlinin, Erenler İlçesine bağlı bulunan, Erenler İmam Hatip Ortaokulu' nun ders çizelgeme problemi için bir model kurularak, bu model GAMS 23.3.3. sürümlü paket program ile çözülmüştür. Oluşturulan modelin çözümleri tablolar halinde sunularak sonuçları üzerinde durulmuştur.

Özet (Çeviri)

Aim of this study is to create mathematical model of a secondary school course timetabling program and present solution for this model using integer programming method. First chapter of study analyzes operations research and its theoretical background; second chapter analyzes basics of linear programming method and its application on examples; third chapter analyzes main features of integer programming method and its applied examples; and fourth chapter analyzes studies pertaining to integer programming on technical literature. Fifth chapter elaborates on application of integer programming method, theoretical background of which has already been set on previous chapters, on a secondary school timetabling problem. For the application, a model of timetabling problem for Erenler İmam Hatip Ortaokulu in Erenler County of Sakarya Province has been developed and this created model has been resolved with the help of Gams 23.3.3 packaged software. Solutions belonging to this model will be discussed upon on charts.

Benzer Tezler

  1. Yahya Kemal'de bedii tefekkür unsurları: 1 Kendi Gök Kubbemiz'de duygu

    Başlık çevirisi yok

    MUSTAFA ÖZBALCI

    Yüksek Lisans

    Türkçe

    Türkçe

    1985

    Türk Dili ve EdebiyatıGazi Üniversitesi

    Türk Dili ve Edebiyatı Ana Bilim Dalı

    DOÇ. DR. SADIK K. TURAL

  2. Üniversitelerde okutulan güzel sanatlar müzik dersi programının incelenmesi

    Studying the fine arts music curriculum taught in universities

    FERDA GÜRGAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    MüzikGazi Üniversitesi

    SAADETTİN ÜNAL

  3. Kalıp hazırlama teknikleri dersinde ders araçlarının öğrenci başarısına etkisi

    Başlık çevirisi yok

    FATMA BAYRAKTAR

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    Eğitim ve ÖğretimGazi Üniversitesi

    Giyim Endüstrisi ve Giyim Sanatları Ana Bilim Dalı

    PROF. DR. HIFZI DOĞAN