Chapter 9.4, Problem 22E

(a)

To determine

To prove: If $x$ is in $\mathcal{F}$ and $\mathrm{y}$ is in ${\mathcal{F}}^{*}$, then $f\left(x\right)\le g\left(y\right)$.

(b)

To determine

To show: The $\widehat{x}$ is an optimal solution to $P$ and $\widehat{y}$ is an optimal solution to $P^{*}$.