Solve the Following Integer Linear Program

question 50

Short Answer

Solve the following integer linear program:
$\begin{array} { l l } \operatorname { MAX } & x _ { 1 } + x _ { 2 } \\\text { subject to: } & 4 x _ { 1 } + 6 x _ { 2 } \leq 22 \\& x _ { 1 } + 5 x _ { 2 } \leq 15 \\& 2 x _ { 1 } + x _ { 2 } \leq 9 \\& x _ { 1 } , x \geq 0 , \text { integer }\end{array}$

---

Definitions:

Starwood Preferred Guest Program

A loyalty program offered by Starwood Hotels, providing rewards and benefits to frequent guests. (Please note: As of my last update, Marriott International has acquired Starwood Hotels, and the program may have been integrated into Marriott's loyalty program.)

Target

A defined set of buyers that a corporation directs its offerings towards.

Customer Service

A direct one-on-one interaction between a consumer and a representative of the company aimed at enhancing the customer's experience.

Relationship Marketing

A strategy designed to foster customer loyalty, interaction and long-term engagement, developing strong connections with customers by providing them with information directly suited to their needs and interests.