Find optimal solution for the mixed-integer linear program

Assignment Help Operation Management

Reference no: EM13919195

Consider the following mixed-integer linear program:

Max s.t.

2x1 + 3x2

4x1 + 9x2 ... 36

7x1 + 5x2 ... 35

x1, x2 Ú 0 and x1 integer

a. Graph the constraints for this problem. Indicate on your graph all feasible mixed- integer solutions.

b. Find the optimal solution to the LP Relaxation. Round the value of x1 down to find a feasible mixed-integer solution. Is this solution optimal? Why or why not?

c. Find the optimal solution for the mixed-integer linear program.

Reference no: EM13919195

Questions Cloud

Perform exploratory data analysis : Perform exploratory data analysis on CreativityPre and CreativityPost. Using SPSS, calculate the mean and standard deviation of these two variables.

Assignment- optimal stopping rule for a gambler : Assignment- Optimal Stopping Rule for a Gambler (or City Trader), Objective - To practice MATLAB and basic Simulation Techniques. Problem - A gambler makes a series of plays with outcomes X1, X2,.... where the Xi, i ≥ 1 are independent, identically d..

Evaluate alternatives primerica consider to realize growth : Evaluate alternatives Primerica must consider to realize growth. Identify the best value discipline, generic strategy, and grand strategy for your organization. Recommend a strategy or combination of strategies the organization should implement.

Accounting records of griffin company : The following accounts and balances were drawn from the 2013 accounting records of Griffin Company.

Find optimal solution for the mixed-integer linear program : Find the optimal solution for the mixed-integer linear program. Graph the constraints for this problem. Indicate on your graph all feasible mixed- integer solutions.

Beginning the job search process : Question 1: "Shondra will graduate from college soon and is beginning the job search process. What should she do first?

Receives salary income : Bonnie receives salary income of $30,000, unemployment compensation of $5,400, and dividend income of $1,000 and a gift of $7,000 in cash from her aunt. Assume the tax year is 2011. (there is no exclusion for unemployment comp). What is Bonnie's Gros..

Case study: competitive strategy at sportsman shoes : Following Sportsman's shift in competitive strategy, what are some considerations for the company's human resource management practices?

Opinion of the rising cost of health cares overall impact : Give your opinion of the rising cost of health care's overall impact on the U.S. economy. Justify your response.

User Account

All Pages