Item$10$

$10$

points

Time Remaining $2$ hours $17$ minutes $50$ seconds$02$:$17$:$50$

eBookPrintReferencesCheck my workCheck My Work button is now enabledItem $10$

Time Remaining $2$ hours $17$ minutes $50$ seconds$02$:$17$:$50$

WK Qu$.10-01$ A firm has prepared the following binary...

A firm has prepared the following binary integer program to evaluate a number of potential locations for new warehouses. The firm$$s goal is to maximize the net present value of their decision while not spending more than their currently available capital.

Max $20$x$1+30$x$2+30$x$3+25$x$4$

s$.$t$.12$x$1+5$x$2+5$x$3+9$x$4<=22\{$Constraint $1\}$

x$1+$ x$2+$ x$3+$ x$4>=2\{$Constraint $2\}$

x$1+$ x$2<=1\{$Constraint $3\}$

x$1+$ x$3>=1\{$Constraint $4\}$

x$2=$ x$4\{$Constraint $5\}$

xj $=\{1,$ if location j is selected$0,$ otherwise

Solve this problem to optimality and answer the following questions:

Which of the warehouse locations will$/$will not be selected?