Question
The Ortega Food Company needs to ship 100 cases of hot tamales from its warehouse in San Diego to a distributor in New York City as minimum cost.
The costs associated with shipping 100 case between various cities are:
|
TO
|
|
FROM
|
Los Angeles (2)
|
Denver (3)
|
St. Louis (4)
|
Memphis (5)
|
Chicago (6)
|
New York (7)
|
|
San Diego (1)
|
15
|
23
|
--
|
55
|
--
|
165
|
|
Los Angeles (2)
|
--
|
47
|
29
|
50
|
--
|
135
|
|
Denver (3)
|
--
|
--
|
24
|
40
|
42
|
--
|
|
St. Louis (4)
|
--
|
34
|
--
|
55
|
44
|
--
|
|
Memphis (5)
|
--
|
--
|
45
|
--
|
38
|
45
|
|
Chicago (6)
|
--
|
--
|
44
|
28
|
--
|
37
|
Find the lowest cost route from San Diego to New York City.
Please show your LP formulation as well as output from either LINDO or SOLVER. Clearly explain your suggested route.