A company needs to ship 100 units from Seattle to Denver at the lowest possible cost.The costs associated with shipping between the cities are listed below.Also,the decision variable associated with each pair of cities is shown next to the cost.
To
$$\begin{array} { l c c c c }
\text { From } & \text { Portland } & \text { Spokane } & \text { Salt Lake City } & \text { Denver } \
\hline \text { Seattle } & \left. 100 \mathbf { X } _ { 12 } \right) & \left. 500 \mathbf { X } _ { 13 } \right) & \left. 600 \mathbf { X } _ { 14 } \right) & - \
\text { Portland } & - & \left. 350 \mathbf { X } _ { 23 } \right) & \left. 300 \mathbf { X } _ { 24 } \right) & - \
\text { Spokane } & - & - & \left. 250 \mathbf { X } _ { 34 } \right) & \left. 200 \mathrm { X } _ { 35 } \right) \
\text { Salt Lake } & - & - & - & \text { 200 } \left. \mathbf { X } _ { 45 } \right)\
\text{City}
\end{array}$$
Write out the LP formulation for this problem.

Question

A company needs to ship 100 units from Seattle to Denver at the lowest possible cost.The costs associated with shipping between the cities are listed below.Also,the decision variable associated with each pair of cities is shown next to the cost.
To
 $$\begin{array} { l c c c c } 
\text { From } & \text { Portland } & \text { Spokane } & \text { Salt Lake City } & \text { Denver } \
\hline \text { Seattle } & \left. 100 \mathbf { X } _ { 12 } \right) & \left. 500 \mathbf { X } _ { 13 } \right) & \left. 600 \mathbf { X } _ { 14 } \right) & - \
\text { Portland } & - & \left. 350 \mathbf { X } _ { 23 } \right) & \left. 300 \mathbf { X } _ { 24 } \right) & - \
\text { Spokane } & - & - & \left. 250 \mathbf { X } _ { 34 } \right) & \left. 200 \mathrm { X } _ { 35 } \right) \
\text { Salt Lake } & - & - & - & \text { 200 } \left. \mathbf { X } _ { 45 } \right)\
\text{City}
\end{array}$$ 
Write out the LP formulation for this problem.

Quizplus · Accepted Answer

The Answer of A company needs to ship 100 units from Seattle to Denver at the lowest possible cost.The costs associated with shipping between the cities are listed below.Also,the decision variable associated with each pair of cities is shown next to the cost.
To
 $$\begin{array} { l c c c c } 
\text { From } & \text { Portland } & \text { Spokane } & \text { Salt Lake City } & \text { Denver } \
\hline \text { Seattle } & \left. 100 \mathbf { X } _ { 12 } \right) & \left. 500 \mathbf { X } _ { 13 } \right) & \left. 600 \mathbf { X } _ { 14 } \right) & - \
\text { Portland } & - & \left. 350 \mathbf { X } _ { 23 } \right) & \left. 300 \mathbf { X } _ { 24 } \right) & - \
\text { Spokane } & - & - & \left. 250 \mathbf { X } _ { 34 } \right) & \left. 200 \mathrm { X } _ { 35 } \right) \
\text { Salt Lake } & - & - & - & \text { 200 } \left. \mathbf { X } _ { 45 } \right)\
\text{City}
\end{array}$$ 
Write out the LP formulation for this problem.

A Company Needs to Ship 100 Units from Seattle to Denver