Question 1

The constraint x1 - x2 = 0 implies that if project 1 is selected,project 2 cannot be.

Accepted Answer

A) True 
 B)False

Question 2

The 0-1 variables in the fixed cost models correspond to

Accepted Answer

A) a process for which a fixed cost occurs. 
B) the number of products produced. 
C) the number of units produced. 
D) the actual value of the fixed cost. 
A) a process for which a fixed cost occurs. 
B) the number of products produced. 
C) the number of units produced. 
D) the actual value of the fixed cost.

Question 3

Some linear programming problems have a special structure that guarantees the variables will have integer values.

Accepted Answer

A) True 
 B)False

Question 4

Which of the following is the most useful contribution of integer programming?

Accepted Answer

A) finding whole number solutions where fractional solutions would not be appropriate 
B) using 0-1 variables for modeling flexibility 
C) increased ease of solution 
D) provision for solution procedures for transportation and assignment problems 
A) finding whole number solutions where fractional solutions would not be appropriate 
B) using 0-1 variables for modeling flexibility 
C) increased ease of solution 
D) provision for solution procedures for transportation and assignment problems

Question 5

Let x1 and x2 be 0 - 1 variables whose values indicate whether projects 1 and 2 are not done or are done.Which answer below indicates that project 2 can be done only if project 1 is done?

Accepted Answer

A) x1 + x2 = 1 
B) x1 + x2 = 2 
C) x1 - x2 1 - x2 > 0 
A) x1 + x2 = 1 
B) x1 + x2 = 2 
C) x1 - x2 1 - x2 > 0

Question 6

Market Pulse Research has conducted a study for Lucas Furniture on some designs for a new commercial office desk.Three attributes were found to be most influential in determining which desk is most desirable: number of file drawers,the presence or absence of pullout writing boards,and simulated wood or solid color finish.Listed below are the part-worths for each level of each attribute provided by a sample of 7 potential Lucas customers.
   Suppose the overall utility (sum of part-worths)of the current favorite commercial office desk is 50 for each customer.What is the product design that will maximize the share of choices for the seven sample participants? Formulate and solve,using Lindo or Excel,this 0 - 1 integer programming problem.

Accepted Answer

Define the decision variables:
There are

Question 7

The solution to the LP Relaxation of a minimization problem will always be less than or equal to the value of the integer program minimization problem.

Accepted Answer

A) True 
 B)False

Question 8

The LP Relaxation contains the objective function and constraints of the IP problem,but drops all integer restrictions.

Accepted Answer

A) True 
 B)False

Question 9

Tom's Tailoring has five idle tailors and four custom garments to make.The estimated time (in hours)it would take each tailor to make each garment is listed below.(An 'X' in the table indicates an unacceptable tailor-garment assignment. )
   Formulate and solve an integer program for determining the tailor-garment assignments that minimize the total estimated time spent making the four garments.No tailor is to be assigned more than one garment and each garment is to be worked on by only one tailor.

Accepted Answer

Define the decision variables: x_ij = 1 if

The constraint x₁ - x₂ = 0 implies that if project 1 is selected,project 2 cannot be.

The 0-1 variables in the fixed cost models correspond to

Some linear programming problems have a special structure that guarantees the variables will have integer values.

Which of the following is the most useful contribution of integer programming?

Let x₁ and x₂ be 0 - 1 variables whose values indicate whether projects 1 and 2 are not done or are done.Which answer below indicates that project 2 can be done only if project 1 is done?

The solution to the LP Relaxation of a minimization problem will always be less than or equal to the value of the integer program minimization problem.

The LP Relaxation contains the objective function and constraints of the IP problem,but drops all integer restrictions.

Introduction

Introduction to Probability

Probability Distributions

Decision Analysis

Utility and Game Theory

Forecasting

Introduction to Linear Programming

Lp Sensitivity Analysis and Interpretation of Solution

Linear Programming Applications

Distribution and Network Problems

Advanced Optimization Application

Project Scheduling: Pertcpm

Inventory Models

Waiting Line Models

Simulation

Markov Processes

Filters

Exam 11: Integer Linear Programming

The constraint x1 - x2 = 0 implies that if project 1 is selected,project 2 cannot be.

The 0-1 variables in the fixed cost models correspond to

Some linear programming problems have a special structure that guarantees the variables will have integer values.

Which of the following is the most useful contribution of integer programming?

Let x1 and x2 be 0 - 1 variables whose values indicate whether projects 1 and 2 are not done or are done.Which answer below indicates that project 2 can be done only if project 1 is done?

The solution to the LP Relaxation of a minimization problem will always be less than or equal to the value of the integer program minimization problem.

The LP Relaxation contains the objective function and constraints of the IP problem,but drops all integer restrictions.

Introduction

Introduction to Probability

Probability Distributions

Decision Analysis

Utility and Game Theory

Forecasting

Introduction to Linear Programming

Lp Sensitivity Analysis and Interpretation of Solution

Linear Programming Applications

Distribution and Network Problems

Advanced Optimization Application

Project Scheduling: Pertcpm

Inventory Models

Waiting Line Models

Simulation

Markov Processes

Filters

The constraint x₁ - x₂ = 0 implies that if project 1 is selected,project 2 cannot be.

Let x₁ and x₂ be 0 - 1 variables whose values indicate whether projects 1 and 2 are not done or are done.Which answer below indicates that project 2 can be done only if project 1 is done?