Question 1

Dual prices cannot be used for integer programming sensitivity analysis because they are designed for linear programs.

Accepted Answer

A) True 
 B)False

Question 2

If x1 + x2 $\le$ 500y1 and y1 is 0-1, then if y1 is 0, x1 and x2 will be 0.

Accepted Answer

A) True 
 B)False

Question 3

Your express package courier company is drawing up new zones for the location of drop boxes for customers. The city has been divided into the seven zones shown below. You have targeted six possible locations for drop boxes. The list of which drop boxes could be reached easily from each zone is listed below. $\begin{array}{lc}\text { Zone } & \text { Can Be Served By Locations: } \
\text { Downtown Financial } & 1,2,5,6 \
\text { Downtown Legal } & 2,4,5 \
\text { Retail South } & 1,2,4,6 \
\text { Retail East } & 3,4,5 \
\text { Manufacturing North } & 1,2,5 \
\text { Manufacturing East } & 3,4 \
\text { Corporate West } & 1,2,6
\end{array}$ Let xi = 1 if drop box location i is used, 0 otherwise. Develop a model to provide the smallest number of locations yet make sure that each zone is covered by at least two boxes.

Accepted Answer

Dual prices cannot be used for integer programming sensitivity analysis because they are designed for linear programs.

If x₁ + x₂ $\le$ 500y₁ and y₁ is 0-1, then if y₁ is 0, x₁ and x₂ will be 0.

Introduction

An Introduction to Linear Programming

Linear Programming: Sensitivity Analysis and Interpretation of Solution

Linear Programming Applications in Marketing, Finance and Operations Management

Advanced Linear Programming Applications

Distribution and Network Problems

Nonlinear Optimization Models

Project Scheduling: Pertcpm

Inventory Models

Waiting Line Models

Simulation

Decision Analysis

Multicriteria Decisions

Forecasting

Markov Processes

Linear Programming: Simplex Method

Simplex-Based Sensitivity Analysis and Duality

Solution Procedures for Transportation and Assignment Problems

Minimal Spanning Tree

Dynamic Programming

Filters

Exam 7: Integer Linear Programming

Dual prices cannot be used for integer programming sensitivity analysis because they are designed for linear programs.

If x1 + x2 ≤\le≤ 500y1 and y1 is 0-1, then if y1 is 0, x1 and x2 will be 0.

Introduction

An Introduction to Linear Programming

Linear Programming: Sensitivity Analysis and Interpretation of Solution

Linear Programming Applications in Marketing, Finance and Operations Management

Advanced Linear Programming Applications

Distribution and Network Problems

Nonlinear Optimization Models

Project Scheduling: Pertcpm

Inventory Models

Waiting Line Models

Simulation

Decision Analysis

Multicriteria Decisions

Forecasting

Markov Processes

Linear Programming: Simplex Method

Simplex-Based Sensitivity Analysis and Duality

Solution Procedures for Transportation and Assignment Problems

Minimal Spanning Tree

Dynamic Programming

Filters

If x₁ + x₂ $\le$ 500y₁ and y₁ is 0-1, then if y₁ is 0, x₁ and x₂ will be 0.