Lineer Programlama

Bu ünitede Lineer programlama problemi ele alındı. Bu tür problemlerin çözümü için Grafik çözüm metodu verildi. Lineer programlama probleminin grafik metodu ile çözümü için

1) Veri tablosu hazırlanır.

2) Matematiksel modeli kurulur:

a) Karar değişkenleri atanır ve amaç fonksiyonu belirlenir.

b)Lineer eşitsizlik ve/veya eşitliklerden oluşan problem kısıtlamalarıİfade edilir.

c) Negatif olmama kısıtlamaları ifade edilir

3) Uygun çözüm alanının grafiği çizilir ve en iyi çözüm bulunup bulunmadığına karar verilir. Çözüm varsa, tüm köşe noktalarının koordinatları bulunur.

4) Amaç fonksiyonunun köşe noktalarındaki değerleri bulunur ve bir tabloda gösterilir.

5) Adım 4 deki tablodan yararlanarak en iyi çözüm belirlenir. Bu adımlardan sonra Lineer programlama probleminin maksimum veya minimumdeğeri bulunmuş olur.