LİNEER PROGRAMLAMA
Dersin Adı Kodu Yarıyılı ECTS Kredisi Kredisi Teorik 3
Uygulama -
Lineer Programlama 0253051 5 5 3 Laboratuvar (Saat/Hafta) -
Dersin Dili Türkçe
Dersin Türü Zorunlu
Ders Verme Aracı Tahta, Tepegöz, Barkovizyon, Projeksiyon cihazı, Notebook, CD
Dersin Koordinatörü Uygulamalı Matematik Ana Bilim Dalı Başkanlığı
Dersin İçeriği Lineer Programlama (LP) Problemlerinin tanıtılması/ LP modeli kurma/ Basit LP problemlerinin Grafik Yöntemle çözümü/ Temel kavramlar: hiperdüzlemler, konveks kümeler, konveks koniler, konveks kümelerde ekstrem(uç) noktalar, uygun çözüm, uygun taban çözüm, optimal çözüm, alternatif optimal çözüm, sınırsız çözüm, dejenere çözüm/ Temel teoremler/ Simpleks Yöntem/ M tekniği/ II-Faz yöntemi/ Sınırsız çözüm/ İşaret kısıtlaması olmayan değişkenler/ Alternatif optimal çözümler/ Sınırlı değişkenler/ Hiperbolik programlama/ Dual problem ve dualite teorisi/ Dual simpleks algoritma/ Duyarlılık Analizi/ Yenilenmiş (revised) simpleks yöntem/ Taşıma (Transportation) problemi/ Atama problemi
Dersin Amaçları Lineer programlamayı, yani lineer yapıdaki eşitsizlik kısıtları sağlanacak şekilde bir lineer formun optimizasyonunu ele almak, gerçek hayatta karşılaşılan uygulama alanlarını göstermek ve çözüm yöntemlerini öğretmektir.
Dersin Çıktıları
(Bölüm Çıktıları esas alınarak öğrenciye dersin kazandıracağı  bilgi ve beceriler)		 Karar vermede matematik modelleri kurma ve kullanma becerisinin yanısıra uygulamalı matematik sahasında verilen Yöneylem Araştırması, Optimizasyon dersi için gereken alt yapı bilgisini kazandırır.
Dersin Kitapları / Notları
  1. İbrahim Sezginman, Lineer Programlama Teori ve Problemleri, YTÜ Yayınları, Sayı 187, İstanbul-1986.
  2. Ders Notları
Yararlanılacak Diğer Kaynaklar
  1. Hadley, G., Linear Programming, Addison-Wesley Publishing Com., Massachusetts, 8. Baskı, 1974.
  2. H.A.Taha, Operations Research: An Introduction, The MacMillan Company, NewYork, 1971.
  3. H.A.Taha, Çeviren ve Uyarlayanlar: Ş. Alp Baray, Şakir Esnaf, Yöneylem araştırması, 6. Basımdan Çeviri, Literatür Yayınevi.
  4. Cevdet Cerit, Lineer Programlama, İTÜ Fen-Ed. Fakültesi, İstanbul, 1996.
  5. Y. Tulunay, Matematik Programlama, İÜ İşletme Fak. İstanbul, 1980.
Ön Koşul Dersleri Yok.
Ön Koşul Konuları Lineer Cebir konuları
Ödev ve Projeler Model kurma, problemlere verilen yöntemlerin uygulanması ve çözümlerinin araştırılması gibi ödevler verilmektedir.
Laboratuvar Deneyleri Yok
Bilgisayar Kullanımı Gerek duyulduğunda büyük boyutlu problemler için bilgisayar kullanılmaktadır.
Diğer Uygulamalar Yok
Başarı Değerlendirme Sistemi
Adedi Etki Oranı,%
Ara Sınavlar 2 60
Kısa Sınavlar - -
Ödevler - -
Projeler - -
Dönem Ödevi - -
Laboratuvar - -
Diğer - -
Final Sınavı 1 40
Ders Gruplarına Göre Ders Kredisinin Dağılımı,% Temel Bilimler (TB) % -
Temel Müh. ve Meslek Dersleri (TM) % -
Meslek Dersleri (MD) % 100
Sosyal ve Beşeri Bilimler (SB) % -

HAFTALIK DERS PLANI
Hafta Konular
1 Lineer Programlama Probleminin tanıtılması, model kurma
2 Model kurma ve basit problemlerin grafik yöntemle çözümü
3 Temel kavramlar: Konveks küme, Uygun çözüm, taban çözüm, uygun taban çözüm,v.s.
4 Temel teoremler
5 Simpleks Yöntem ve uygulamaları
6 M- Tekniği, II Faz yöntemi
7 Sınırsız Çözüm, İşaret kısıtlaması olmayan değişkenler,Alternatif optimal çözümler, Sınırlı değişkenler, Hiperbolik programlama
8 1. Yıl içi sınavı
9 Dual problem ve dualite teorisi
10 Dual simpleks algoritma ve duyarlılık analizi
11 Duyarlılık analizi
12 Yenilenmiş Simpleks Yöntem
13 2. Yıl içi sınavı
14 Transport problemi
15 Atama Problemi

Düzenleyenler Uygulamalı Matematik Ana Bilim Dalı Tarih 01.01.2007