Question: In this question, you have to construct an example of integer programming problems, abbreviated as IPs, with some required properties. Your IP is required to

In this question, you have to construct an example of integer programming problems, abbreviated as IPs, with some required properties. Your IP is required to have the maximization objective, and have two decision variables. (Thus, each of the feasible regions can be illustrated by drawing it on paper.)
Important: All constraints of your IP model and the objective function of your IP model must be linear, with the exception that some of the variables can be declared to be binary or integer. Thus, relaxing the integrality restrictions on the variables should give an LP model. The LP relaxation of an IP model is defined to be the LP obtained from the IP model by relaxing (i.e., dropping) the integrality restrictions on all variables.
You must justify that your IP and LP relaxations has the required properties. By writing down an informal proof, supplemented by drawings of the feasible regions, and you may ``certify'' properties of your LP relaxations using LP duality theory,
Give an example of an integer programming problem (IP) with a maximization objective that has two variables, such that the optimal value of (IP) is zero, and the LP relaxation of (IP), call it (P), has optimal value one.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!