Question: Please show all steps will rate A construction company must transport materials from its storage facility to a job site. The table below provides information
Please show all steps will rate
A construction company must transport materials from its storage facility to a job site. The table below provides information on the travel times, in minutes, between locations. The storage facility is indicated as node 1 and the job site is indicated as node 7 ; the transshipment nodes represent road intersections. Note that some connections are unidirectional and some are bidirectional; in the table, the row number represents the "from" node and the column number represents the "to" node. Connections that do not exist are indicated by a dashed line. For example, the travel time from node 1 to node 2 is 13 minutes, but travel from node 2 to node 1 is infeasible. \begin{tabular}{r|rrrrrrr} & 1 & 2 & 3 & 4 & 5 & 6 & 7 \\ \hline 1 & - & 13 & 17 & 16 & - & - & - \\ 2 & - & - & 8 & - & 10 & - & 26 \\ 3 & - & 7 & - & 8 & 7 & - & - \\ 4 & - & - & 8 & - & 11 & 9 & - \\ 5 & - & 8 & - & 11 & - & 4 & 14 \\ 6 & - & - & 7 & - & 4 & - & 16 \\ 7 & - & - & - & - & - & - & - \end{tabular} Let Xij={1,0,theroutefromitojisusedotherwise i,j=1,2,,7. Develop a linear programming model to determine the route from the storage facility to the job site that minimizes the total travel time. You do not need to draw the network diagram or solve the LP
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
