Given the Following Feasible Solution Determine If the Problem Is$$\begin{array} { | l | c | c | }
\hline & \text { Destination A } & \text { Destination B } \
\hline \text { Source A } & 10 & \
\hline \text { Source B } & & 30 \
\hline
\end{array}$$

Question

Given the Following Feasible Solution Determine If the Problem Is$$\begin{array} { | l | c | c | } 
\hline & \text { Destination A } & \text { Destination B } \
\hline \text { Source A } & 10 & \
\hline \text { Source B } & & 30 \
\hline
\end{array}$$

Examlex · Accepted Answer

The Answer is The number of cells used should be 4 - 1 = 3, however only 2 cells are used. Thus the problem is degenerate. Students may then place a zero in either empty cell and proceed with the stepping-stone method to find an optimal solution of

\begin{array} { | l | c | c | } \hline & ext { Destination A } & ext { Destination B } \\hline ext { Source A } & & 10 \\hline ext { Source B } & 10 & 20 \\hline\end{array}

This solution has a total cost of 10 * 3 + 10 * 1 + 20 * 2 = $80 (compared to $100 from the initial solution).

Given the Following Feasible Solution Determine If the Problem Is

Definitions: