ASUPRA METODEI POTENȚIALELOR PENTRU PROBLEMA DE TRANSPORT DEGENERATĂ

Tatiana PASA, Valeriu UNGUREANU

Abstract


În lucrare este studiată problema de transport și sunt prezentate câteva observații ce țin de unele cazuri sau situații particulare ce pot apărea în procesul de soluționare a problemei de transport prin metoda potențialelor. Este expusă o modalitate de îmbunătățire a metodei pentru cazul problemei de transport degenerate.

ON THE POTENTIAL METHOD FOR THE DEGENERATE TRANSPORTATION PROBLEM

We study the transportation problem and make some observations about cases or situations that can appear during the process of solution with the potential method. In addition, we expose an approach to improve the potential method to solve efficiently the degenerate transportation problems.


Keywords


transportation problem, degenerate solution, optimal solution.

Full Text:

PDF

References


MONGE, G. Mémoire sur la théorie des déblais et de remblais. Histoire de l’Académie Royale de Sciences de Paris, avec les Mémoires de Mathématique et de Physique pour la même année 1781, De l'Imprimerie Royale, 1781.

KANTOROVICH, L. On the translocation of masses. In: Doklady Akademii Nauk SSSR, vol.37 (7-8), 1942, p.227-229.

ГОЛЬШТЕЙН, Е.Г., ЮДИН, Д.Б. Задачи линейного программирования транспортного типа. Москва: Наука, 1969.

LUENBERGER, D.G., YE, Y. Linear and nonlinear programming International Series in Operations Research and management science. Springer, Stanford, 2008.

КАНТОРОВИЧ, Л.В., ГАВУРИН, М.К. Применение математических методов в вопросах анализа грузоперевозок. В: Сборник статей «Проблемы повышения эффективности работы транспорта», АН СССР, 1949, с.110-138.

ДАНТЦИГ, Дж. Линейное программирование: его обобщения и применения / Перевод с англ. Г.Н. Андрианова, Л.И. Горькова, А.А. Корбута, А.Н. Ляпунова. Москва: Прогресс, 1966.

TRANDAFIR, R. Modele și algoritmi de optimizare. Seria Matematică. Modele și algoritmi de optimizare. București: AGIR, 2004.


Refbacks

  • There are currently no refbacks.