part A

The Lucarelli Shipping Company transports oranges by six trucks from Los Angeles to six cities in the West and Midwest. The different routes between Los Angeles and the destination cities and the length of time, in hours, required by a truck to travel each route are shown below.

Find the shortest route between Los Angeles and St. Louis (using the shortest route algorithm).

 

 

part B 

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	Denver	St. Louis	Memphis	Chicago	New York
San Diego	5	13	--	45	--	105
Los Angeles	--	27	19	50	--	95
Denver	--	--	14	30	32	--
St. Louis	--	14	--	35	24	--
Memphis	--	--	35	--	18	25
Chicago	--	--	24	18	--	17

 

a)     Draw the network representation of this problem.

b)     Write out the LP formulation of this problem.

c)       Solve the problem using either SOLVER or LINDO.  Interpret your solution.

© 2016 Microsoft Terms Privacy & cookies Developers English (United States)