Solve the following FOUR variable linear program using Excel. $($You cannot solve this problem easily with the graphical method$).$

MAXIMIZE $2$ X $1+52+3x3+7x4$; subject to the constraints:

$x1+x2+x3+x410$

$2x1+3x2+1x3+6x417$

$x10$;$x20,x30,x40$

The optimal solution value for this linear program is:

The optimal solution value is $17.$

The optimal solution value is $19.$

The optimal solution value is $37.$

The optimal solution value is $15.$