Exam 13: Integer Linear Optimization Models

The linear program that results from dropping the integer requirements for the variables in an integer linear program is known as

The optimal solution to the integer linear program will be an extreme point of the

An apparel designing company is planning to enter the women's trousers market. They are in the process of developing a product that will appeal most to customers. In an integer programming model for this problem, the available sizes of the trousers will be represented as

The __________ approach to solving integer linear optimization problems breaks the feasible region of the LP Relaxation into subregions until the subregions have integer solutions or it is determined that the solution cannot be in the subregion.

__________ constraint is a constraint requiring that two binary variables be equal and that thus are both either in or out of the solution together.

The objective function for an optimization problem is: Max 5x - 3y, with constraints x ≥ 0, y ≥ 0 and y must be an integer. x and y are the only decisions variables. This is an example of a(n)

In a production application involving a fixed setup cost and a variable cost, the use of __________ makes including the setup cost possible in a production model.

An apparel designing company is planning to enter the women's trousers market. They are in the process of developing a product that will appeal most to customers. Pink, green, and black will be __________ of the color attribute.

A binary mixed-integer programming problem in which the binary variables represent whether an activity, such as a production run, is undertaken or not is known as the

__________ analysis is a market research technique that can be used to learn how prospective buyers of a product value the product's attributes.

The __________ of a set of points is the smallest intersection of linear inequalities that contain the set of points.

The part-worth for each of the attribute levels in a conjoint analysis is determined by

Which of the following is a likely constraint on the production quantity x associated with a maximum value and a setup variable y in a fixed-cost problem?

In order to choose the best solution for implementation, practitioners usually recommend re-solving the integer linear program several times with variations in the

Coming up with a product design that will have the highest utility for a sufficient number of people to ensure sufficient sales to justify making the product is known as the ___________ problem in marketing literature.

An apparel designing company is planning to enter the women's trousers market. They are in the process of developing a product that will appeal most to customers. What category does the above objective fall under?

Which of the following is true about the sensitivity analysis for integer optimization problems?

Based upon the optimal solution and slack variables, what recommendations could you make to management? ​ Where S = 1 if the store expansion project is accepted; 0 if rejected F = 1 if the fleet expansion project is accepted; 0 if rejected M = 1 if the equipment upgrade project is accepted; 0 if rejected R = 1 if the market research project is accepted; 0 if rejected and currency is in $1,000s. Maximize 75S + 50F + 16E + 12R s.t. 30S + 30F + 10E + 20R ≤ 85 30S + 35F + 20E + 10R ≤ 60 40S + 50F + 20E + 10R ≤ 100 65S + 55F + 20E + 10R ≤ 125 S, F, E, R = 0, 1 (binary) ​

What is a binary variable?

In a fixed-cost problem, choosing excessively large values for the maximum production quantity will result in