MATHEMATICAL ANALYSES OF SOME SPECIAL CASES FACED IN LINEAR PROGRAMMING PROBLEMS

LİNEER PROGRAMLAMA PROBLEMLERİNDE KARŞILAŞILAN ÖZEL DURUMLARIN MATEMATİK ANALİZİ

Yılmaz YÜCEL

Journal: Trakya Üniversitesi Fen Bilimleri Dergisi
Issue: 2002 · Cilt: 3 - Sayı: 1
Pages: 17–28
DOI: —

Abstract

This article introduces some important cases often encountered in the simplex method applications The means of explanations are nurnerical examples ilustrating different cases. The cases discussed inlude: 1. Degeneracy, 2. Unbounded solutions, 3. Altemative optimal solutions.

Özet

Burada L.P. (Lineer Programlama) analitik-nümerik açıdan ele alınmış simpleks a lgoritmasında karşılaşılan özel durumlar matris-vektör işlemleri ile analiz edilmiştir.Bunlar: 1. Dejenerasyon, 2. Sınırsız çözümler, 3. Alternatif optimum çözümler olacaktır.

Keywords: Simpleks metodu, Dejenerasyon, Sınırsız çözümler, Alternatif çözümler