Chapter 6.9, Problem 1P

Explanation of Solution

Dakota problem:

“No”, the current basis is no longer optimal.

Reasons:

• The primal to the Dakota problem is,

  ${\text{max z =60x}}_1{\text{+30x}}_2{\text{+20x}}_3$

• The above function subject to the following conditions,
  • “${\text{8x}}_1{\text{+6x}}_2{\text{+x}}_3\le \text{ 48}$” denotes lumber condition.
  • “${\text{4x}}_1{\text{+2x}}_2\text{+ 1}{\text{.5x}}_3\le \text{ 20}$” denotes the finishing condition.
  • “${\text{2x}}_1\text{+1}{\text{.5x}}_2\text{+ 0}{\text{.5x}}_3\le \text{8}$” denotes the carpentry condition.
  • All the variables should be non-negative.
• For the above problem, the optimal solution is ,

  $\begin{array}{l}\text{z =280, }\\ {\text{x}}_1\text{= 2, }\\ {\text{x}}_2\text{= 0, }\\ {\text{x}}_3\text{= 8}\\ {\text{s}}_1\text{=24}\\ {\text{s}}_2\text{ = 0}\\ {\text{s}}_3\text{ = 0}\end{array}$

• The dual for the Dakota problem is,

${\text{min w=48y}}_{\text{1}}{\text{+ 20y}}_{\text{2}}{\text{+ 8y}}_{\text{3}}$

• The above function subject to the following conditions,
  • “${\text{8y}}_{\text{1}}{\text{ +4y}}_{\text{2}}{\text{ +2y}}_{\text{3}}\ge \text{60}$” denotes the desk condition.
  • “${\text{6y}}_{\text{1}}{\text{ +2y}}_{\text{2}}\text{ +1}{}_{}$

Explanation of Solution

Interpretation in terms of shadow prices:

The interpretation is tabulated is as follows,

...

Resource	Shadow price	Amount of resource used	Value of resource used
Lumber	0	“6” board feet	6(0) =$0
Finishing	10	“2” hours	2(10)=$20
Carpentry	10	“1” hour	1(10)=$10