Linear programming is the workhorse of operations research, and this graduate course builds it from the ground up: how to take a messy real-world decision problem, cast it as the optimization of a linear objective over linear constraints, and then actually solve it. You'll spend the semester translating problems into LP form, dissecting the simplex method through its geometry and algebra, and working through duality, sensitivity analysis, and modern extensions like interior point methods and semidefinite programming via Bertsimas and Tsitsiklis, with regular homework that's heavy on formulation and proof. Expect this to be the foundation for almost everything that follows in optimization, from integer and network programming to stochastic and conic models.
→ STARS müfredatı (resmi syllabus)
Son 14 dönemde dersin ortalaması 3,06 (238 öğrencinin notu, 4,00 üzerinden), yani sınıf ortalaması B civarında. Zorluk hocaya ve şubeye göre değişir; ölçülebilir olan bu sayı. Diğer derslerle karşılaştır →
İzlencede 1 midterm var, ağırlığı %30. Final %30. Kalan %40 dersin öteki kalemlerinde. Tam dağılım aşağıda.
Bilkent kataloğunda bu ders için ön koşul yazılı değil.
İzlencede önerilen kitap: Introduction to Linear Optimization, Bertsimas and Tsitsiklis, 1997, Athena Scientific.
3 Bilkent kredisi, 5 AKTS.
| Kalem | Ağırlık | Notun (100 üzerinden) |
|---|---|---|
| Midterm | %30 | |
| Final: Essay/written | %30 | |
| Quiz | %20 | |
| Project | %20 |
Ağırlıklar IE 513 izlencesinden. Hocanın bu dönemki dağılımı farklı olabilir; bağlayıcı olan ders izlencesidir. Harf notu sınırlarını hoca belirliyor, o yüzden hedefi sen giriyorsun. İzlencede FZ şartı var, sayfanın sonundaki kutuda.
Bilkent'in resmî syllabus'ünden. Sağdaki etiket o çıktının hangi değerlendirmeyle ölçüldüğünü söylüyor.
İlk dosyayı sen atarsan: not, slayt, geçmiş sınav, çözüm, cheat-sheet, ne varsa. defter ekibi öğrenci paylaşımlarından bu dersin notlarını yazar. Drive linki / PDF / ZIP, hepsi olur.
| Dönem | Ders ort. | |
|---|---|---|
| 2025-2026 Spring | 3.39 | 1 şube · 12 öğr |
| 2024-2025 Spring | 2.51 | 1 şube · 12 öğr |
| 2020-2021 Spring | 3.08 | 1 şube · 14 öğr |
| 2019-2020 Spring | 3.26 | 1 şube · 15 öğr |
| 2018-2019 Spring | 2.99 | 1 şube · 16 öğr |
| 2017-2018 Spring | 3.31 | 1 şube · 16 öğr |
| 2016-2017 Spring | 2.93 | 1 şube · 25 öğr |
| 2014-2015 Spring | 3.29 | 1 şube · 19 öğr |
| 2013-2014 Spring | 3.22 | 1 şube · 13 öğr |
| 2012-2013 Spring | 2.99 | 1 şube · 17 öğr |
Dersin dönem ortalaması, o dönemin bütün şubeleri birlikte. Kaynak STARS'ın ders değerlendirme raporu. Rapor yalnız kampüs ağından ya da Bilkent VPN ile açılıyor: IE 513 raporu · Bilkent VPN bilgisi. Öğrenci anket cevaplarını defter'de tutmuyoruz. Tüm derslerin ortalamaları →
Course Learning Outcomes: Course Learning Outcome Assessment Formulate linear programs Midterm Final: Essay/written Quiz Learn the theory behind the simplex method Midterm Final: Essay/written Quiz Learn duality theory Midterm Final: Essay/written Do sensitivity analysis Final: Essay/written Quiz Learn decomposition techniques for large scale optimization Final: Essay/written Quiz Model using a modeling language software like Gams, Ampl, Opl or Xpress Quiz