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

INVESTIGATION OF OPTIMALITY CONDITIONS OF THE TRANSPORTATION PROBLEM

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

Pages
107–112
DOI
—

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.

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

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