Dergiler / Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi / 2000 / Cilt: 2 - Sayı: 2

DAĞITIM PROBLEMİNİN OPTİMALLİK KOŞULLARININ İNCELENMESİ

INVESTIGATION OF OPTIMALITY CONDITIONS OF THE TRANSPORTATION PROBLEM

Sayfa
107–112
DOI
—

Özet

Bu çalışmada, m çıkış ve n varışlı bir dağıtım probleminin optimallik koşulları, Lagrange fonksiyonu ve Hessian matrisinin özellikleri kullanılarak incelenmiştir. Problemin ve indirgenmiş halinin aynı cebirsel özelliklere sahip olduğu görülmüştür.

Abstract

In this study, optimality conditions of the transportation problem with m origins and n destinations have been investigated by using properties of Lagrange functions and Hessian matrix. It is shown that the problem and its reduced cases have common algebraic characterizations.

Anahtar kelimeler: Dağıtım problemi, Lagrange fonksiyonu, Hessian matrisi