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

MATHEMATICAL ANALYSES OF SOME SPECIAL CASES FACED IN LINEAR PROGRAMMING PROBLEMS

Yılmaz YÜCEL

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

Ö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.

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.

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