If consider a primal and Dual LP of the following form \begin{equation*} \text{minimize} \hspace{.8em} C^{\top}x\\ \text{subject to} \hspace{.8em} Ax = b\\ \hspace{2 cm} x \ge 0 \end{equation*} and the Dual of this LP is \begin{equation*} \text{minimize} \hspace{.8em} b^{\top}y\\ \text{subject to} \hspace{.8em} A^{\top}y \le C\\ \end{equation*} Then from the weak duality theorem i know that if the primal is unbounded, then the dual is infeasible, but the converse is not true. I need to construct an example where the primal and dual are both infeasible. Can it happen that the dual is infeasible but the primal is bounded?
What i think is : (1) i think the first one is possible i.e both primal and dual infeasible, i think the example where $C=1,b=-1,A=0$ works ? (2) The second one seems to be absurd i.e if the primal has an optimal solution then the duality theorem says that the dual has an optimal solution as well i.e dual is feasible.