Documente Academic
Documente Profesional
Documente Cultură
Problema standard de transport este intalnita uneori sub denumirea de problema Hitchcock-
Koopmans, deoarece a fost enuntata de F.L.Hitchcock in 1941 si completata de Koopmans in 1947.
Se presupune de asemenea ca cererea este egala cu oferta, iar costul transportului este proportional
(1)
cu conditiile:
. (2)
Observatii: (i). Problema de transport (1) este o veritabila problema de programare liniara sub
forma standard. Aceasta are forma (3):
(3)
unde:
Datorita numarului mare de variabile, chiar in cazul problemelor de dimensiuni relativ mici, nu este
recomandata utilizarea algoritmului simplex pentru rezolvare, motiv pentru care vom prezenta un
algoritm special de rezolvare.
P = }
S= .
(ii). Matricea M are rangul m+n-1.
rang(M) m+n. Matricea M este de tipul (m+n, mn). Deoarece suma primelor m linii este egala cu
suma ultimelor n linii rezulta ca rang(M) m+n-1. Din matricea M se poate forma o matrice patrata
nesingulara de ordin m+n-1, daca suprimam linia m+1 si luam din matricea ramasa coloanele 1, n+1,
2n+1, . ,(m-1)n+1, 2, 3, 4, . , n. Produsul elementelor de pe diagonala principala este 1, iar
elementele de sub diagonala principala sunt nule.
(iii). Un program de baza al problemei (1) este nedegenerat daca are m+n-1 componente nenule; in
caz contrar, deci daca are mai putin de m+n-1 componente nenule este degenerat. Sistemul de valori:
;