Ders Planı / OPTİMİZASYON

Ders Bilgileri

Dersin Kredisi 3.0
Dersin AKTS Kredisi 5.0
Dersin Öğretim Dili Türkçe
Dersin Düzeyi Lisans , TYYÇ: 6. Düzey , EQF-LLL: 6. Düzey , QF-EHEA: 1. Düzey
Dersin Türü Bölümde Seçmeli
Dersin Veriliş Şekli Yüz-Yüze Eğitim
Ders zorunlu veya opsiyonel iş deneyimi gerektiriyor mu ? S
Dersin Koordinatörü
Dersi Veren(ler)
Dersin Yardımcıları Doç. Dr. SEVDZHAN HAKKAEV

Amaç ve İçerik

Dersin Amacı Bu dersin amacı öğrencilere optimizasyon problemlerinin modellenmesi ve lokal ve global minimizasyon için gerek ve yeter koşulları ve lineer programlama yöntemlerini vermektir.
Dersin İçeriği Bu dersin içeriği kısıtlamasız Optimizasyon; lokal minimum koşulları, yöntemlerin yapıları ve algoritmik özellikleri. En hızlı düşüş yöntemi, eşlenik yön yöntemleri, Newton ve yarı-Newton yöntemleri. Kısıtlamalı Optimizasyon; Lineer programlama; simpleks yöntemi, ikilik (dualite) kavramı. Nonlineer programlama; Lagrange çarpanları, Kuhn-Tucker koşulları. Nonlineer Kısıtlamalı Optimizasyon; kuadratik programlama, aktif küme yöntemleri, çarpanlar ve diğer penaltı fonksiyonlarından oluşur.

Haftalık Ders Konuları

1Kısıtlamasız Optimizasyon.
2Lokal minimum koşulları, yöntemlerin yapıları ve algoritmik özellikleri.
3En hızlı düşüş yöntemi, eşlenik yön yöntemleri.
4Newton ve yarı-Newton yöntemleri.
5Lineer programlama.
66 Simpleks yöntemi.
7İkilik (dualite) kavramı.
8Nonlineer programlama.
9Kısıtlamalı Optimizasyon. Ara Sınav .
10Lagrange çarpanları.
11Kuhn-Tucker koşulları.
12Nonlineer Kısıtlamalı Optimizasyon.
13Kuadratik programlama, aktif küme yöntemleri.
14Çarpanlar ve diğer penaltı fonksiyonları.

Kaynaklar

1- Rangarajan K. Sundaram, a First Course in Optimization Theory, Cambridge University Press 1996.
2- S.S. Rao, Engineering Optimization: Theory and Practice, Third Edition, John Wiley & Son, New York, 1996.
3- J.S. Arora, Introduction to Optimum Design, McGraw-Hill, New York, 1989.