Use Excel Solver to find an optimal solution for the following LP problem.

Decision variables: $x_{ij},i=1,2$;$j=A,B,C$

Objective Function:

MaxZ$=300(x_{1A}+x_{1B}+x_{1C})+400(x_{2A}+x_{2B}+x_{2C})$

Constraints:

$500x_{1A}+700x_{2A}7000$

$500x_{1B}+700x_{2B}9000$

$500x_{1C}+700x_{2C}5000$

$x_{1A}+x_{2A}10$

$x_{1B}+x_{2B}15$

$x_{1C}+x_{2C}10$

$x_{1A}+x_{1B}+x_{1C}20$

$x_{2A}+x_{2B}+x_{2C}16$

$3(x_{1A}+x_{2A})-2(x_{1B}+x_{2B})=0$

$5(x_{1A}+x_{2A})-6(x_{1C}+x_{2C})=0$

$x_{ij}0,i=1,2,$;$j=A,B,C$