TRANSPORTATION PROBLEMS WITH SOME X SUB IJ NEGATIVE AND TRANSSHIPMENT PROBLEMS

The general solution process of the Hitchcock transportation problem resulting from the application of the method of reduced matrices may give solutions with some negative x sub ij values. This paper is devoted to a review of the reduced matrices method, an examination of suitable interpretation of sets of x sub ij which include some negative values, and ways of interpreting these values in useful modifications of the Hitchcock problem. Such modifications include a) the reshipment problem, b) the overshipment problem, and c) the transshipment problem. Techniques are developed for determining and elimination c sub ij which are not optimal. These techniques and results are useful in solving the problems indicated above. The natural applicability of the simple and general method of reduced matrices is emphasized.

  • Corporate Authors:

    Office of Naval Research

    Department of the Navy, 800 North Quincy Street
    Arlington, VA  United States  22217
  • Authors:
    • Dwyer, P S
  • Publication Date: 1975-12

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00141108
  • Record Type: Publication
  • Source Agency: Engineering Index
  • Files: TRIS
  • Created Date: Oct 26 1976 12:00AM