Relaxed formulation of the maximization problem

Assignment Help Operation Management

Reference no: EM132232088

1. The feasible region of the LP relaxation of an ILP problem:

a. Is a lattice connecting the required integer nodes.

b. Is a subset of the feasible region for the original ILP problem.

c. Always encompasses all the feasible integer solutions to the original ILP problem.

d. Is a continuous area.

2. Suppose that you solved a LP relaxed formulation of the maximization problem and found that the optimal objective function value is 500. The objective function value for the optimal solution to the original ILP problem can never be:

a. Integer.

b. Continuous.

c. Lower than 500, which is the objective function value for the optimal solution to its LP relaxation.

d. Higher than 500, which is the objective function value for the optimal solution to its LP relaxation.

3. Suppose that you solved a LP relaxed formulation of the minimization problem and found that the optimal objective function value is 500. The objective function value for the optimal solution to the original ILP problem can never be:

a. Higher than 500, which is the objective function value for the optimal solution to its LP relaxation.

b. Continuous.

c. Integer.

d. Lower than 500, which is the objective function value for the optimal solution to its LP relaxation.

4. Solving the LP relaxation to the ILP problem and rounding the solution manually rounded up to their closest integer values is not a good solution approach because:

a. You are guaranteed feasibility.

b. The resulting solution may be infeasible.

c. The approach is too simple.

d. You are guaranteed optimality.

Reference no: EM132232088

Questions Cloud

Discuss three types or sources of motivation : Next, categorize each of the behaviors on your list into one of three types or sources of motivation: biological (i.e., drive-reduction theory), stimulus.

The first step in formulating ILP problems : The most effective and widely used procedure for solving ILP problems is called. The first step in formulating ILP problems is:

Describe a methodology for completing the chosen evaluation : Describe the key legal questions involved in the chosen evaluation. Describe a methodology for completing the chosen evaluation.

Distance nyshai is from starbucks with respect to time : Sketch a graph that shows the distance Nyshai is from Starbucks with respect to time.

Relaxed formulation of the maximization problem : Suppose that you solved a LP relaxed formulation of the maximization problem and found that the optimal objective function value is 500.

Enterprise environmental factors include : Enterprise environmental factors include? Assumptions are statements that are

How international strategy affect organizational structure : How does a business-level and corporate-level strategy determine corporate structure - How does an international strategy affect organizational structure

Business reports are often systematic compilations : Business reports are often systematic compilations of complex information. What question can you ask as you anticipate your audience?

Display the count of employees from the empinfo table : 1. Display the count of employees from the empinfo table 2. Display the average age of employees from the empinfo table

User Account

All Pages