SOLUȚIONAREA PROBLEMEI DE TRANSPORT PE REȚEA CA PROBLEMĂ A PROGRAMĂRII NELINIARE

Abstract

În lucrare se face o trecere în revistă a metodelor care pot fi aplicate pentru soluționarea problemei neliniare de transport pe rețea formulată ca problemă a programării neliniare. Sunt formulate noțiunile de bază și proprietățile care trebuie să le satisfacă funcțiile pentru a aplica metodele programării matematice. Sunt descriși algoritmii ce permit soluționarea problemelor cu funcții diferențiabile, cu funcții nediferențiabile și cu funcții separabile.

In this paper we review the methods that can be applied to solve the non-linear transport problem on a network, formulated as non-linear programming problem. The basic concepts and properties that must be satisfied the functions in order to apply mathematical programming methods are formulated. Algorithms that let us solve problems with differentiable, non-differentiable and separable functions are described.