Hostname: page-component-586b7cd67f-t7czq Total loading time: 0 Render date: 2024-11-22T10:43:11.075Z Has data issue: false hasContentIssue false
  • English
  • Français

Une nouvelle méthode d'initialisationpour le problème de transport

Published online by Cambridge University Press:  20 August 2008

François Dubeau  and
Oumar Mandione Guèye
François Dubeau
Affiliation:
Département de mathématiques, Faculté des sciences, Université de Sherbrooke, 2500 boul. de l'Université, Sherbrooke (Qc), J1K 2R1, Canada; [email protected]
Oumar Mandione Guèye
Affiliation:
Faculté des sciences, Collège universitaire de Saint-Boniface, 200 avenue de la Cathédrale, Winnipeg (Mb), R2H 0H7, Canada; [email protected]
Get access

Abstract

Dans cet article nous proposons une nouvelleméthode d'initialisation du problème de transportclassique. Cette méthode est basée sur le principe d'uneaffectation seulement si nécessaire. Elle donne de bonsrésultats etsouvent la solution optimale.

Keywords

Problème de transportproblèmede Hitchcockméthode du simplexeinitialisation.
Type
Research Article
Information
RAIRO - Operations Research , Volume 42 , Issue 3 , July 2008 , pp. 389 - 400
Copyright
© EDP Sciences, ROADEF, SMAI, 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

R.L. Ackoff, E.L. Arnoff and C.W. Churchman, Operations Research. Wiley, New York (1957).
Balakrishnan, N., Modified vogel's approximation method for the unbalanced transportation problem. Appl. Math. Lett. 3 (1990) 9–11. CrossRef
G.B. Dantzig, Application of the simplex method to a transportation problem, Chap. XXIII of Cowles Commission Monograph, No. 19. Wiley, New York (1951).
G.B. Dantzig, Linear Programming and Extensions. Princeton University Press, Princetion, N.J. (1963).
Goyal, S.K., Improving VAM for unbalanced transportation problems. JORS 35 (1984) 1113–1114. CrossRef
Houthakker, H.S., On the numerical solution of the transportation problem. Oper. Res. 3 (1955) 210–214.
R.E. Larson, Normalizing Vogel's approximation method. Math. Mag. Nov-Dec (1972) 266–269.
Lee, T.S., A complete Russell's Method for the transportation problem. SIAM Rev. 28 (1986) 547–549.
Russell, E.J., Extension of Dantzig's algorithm to finding an initial near-optimal basis for the transportation problem. Oper. Res. 3 (1955) 210–214.
N.V. Reinfeld and W.R. Vogel, Mathematical Programming. Prentice-Hall, Englewood Cliffs, N.J. (1958).
Swarc, W., The initial solution of the transportation problem. Oper. Res. 8 (1960) 727–729. CrossRef
Shimshak, D.G., Kaslik, J.A. and Barclay, T.D., A modification of Vogel's approximation method through the use of heuristics. INFOR 19 (1981) 256–263.