Write the dual of the problem given in Example 6.1 and obtain the optimal values of the dual variables.

The dual problem corresponding to the given problem is as follows:

We can obtain the optimal values of the dual variables, u; and v/s, from the optimal solution to the problem given in Table 6.6 and reproduced in Table 6.25.

Maximise Subject to G = u + u+uz +44 +0 +0 +03 +04 Uz +49 40 Uz +252 u+351 Uz + V348 u+0467 Uz +4 64 12+0557 U+02 42 U+363 +41 U+0245 +360 u, v, 0, 1, 2, 3, 4; j = 1, 2, 3, 4