Lineer programlar ve bilgisayar çözümleri

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Ankara Üniversitesi, Fen Bilimleri Enstitüsü, MATEMATİK ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2003

Tezin Dili: Türkçe

Öğrenci: N. BEYLEM SİNOPLU

Danışman: NURİ ÖZALP

Özet:

ÖZET Yüksek Lisans Tezi LİNEER PROGRAMLAR VE BİLGİSAYAR ÇÖZÜMLERİ N. Beyletn SİNOPLU Ankara Üniversitesi Fen Bilimleri Enstitüsü Matematik Anabilim Dalı Danışman: Yrd.Doç.Dr. Nuri ÖZALP Bu tez üç bölümden oluşmaktadır. Birinci bölümde, bu tez çalışmasının seçimindeki temel motivasyon ortaya konulmuş olup, lineer programlamanın matematiksel yapısı için gerekli temel tanım ve kavramlar tanıtılmıştır. ikinci bölümde, lineer programlama problemlerinin en güçlü çözüm tekniklerinden biri olan simpleks algoritması için gerekli teoremler ispatlanmış olup, bir örnek problem üzerinde bu algoritma incelenmiştir. Bu bölümde, ayrıca maksimum, minimum ve dual problemler arasındaki ilişkiler verilmiştir. Üçüncü bölümde ise, lineer programlamaların gerçek hayat problemlerine uygulamaları dört temel problemle analiz edilmiş olup, bölüm sonunda ise bilgisayar çözümleri için gerekli bir kaynak kod günümüzdeki en güçlü ve yaygın kullanılan dillerden biri olan C++ programla diliyle verilmiştir. 2003, 70 sayfa ANAHTAR KELİMELER : Lineer programlama, konveks kümeler, uygun küme, uygun çözüm, kısıt, maksimum, minimum, optimal çözüm, dual problem, Simpleks algoritması, Gauss eliminasyonu.