2 Modelling

# 2 Modelling - IEE 598 Lecture 2(I.1 Modelling with Integer...

This preview shows pages 1–6. Sign up to view the full content.

IEE 598 - Lecture 2 (I.1) Modelling with Integer Variables Muhong Zhang DEPARTMENT OF INDUSTRIAL ENGINEERING Jan. 21, 2010

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Why do we need integer variables? Zhang IEE 376 Introduction to OR 2 / 12
Why do we need integer variables? When the variables are associated with a physical identity indivisible . Example: a. Number of trucks to ship from point A to point B; b. Number of staff assigned to a shift; c. Number of products to produce; ... Zhang IEE 376 Introduction to OR 3 / 12

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Indicator of events (yes/no) Example: 0 - 1 Knapsack Problem We are given a set of items. Let the set be N . For any item i N , a value p i and weight w i are associated. Goal: Select a subset of items with the maximum value such that the total weight is less than a constant K . Zhang IEE 376 Introduction to OR 4 / 12
Indicator of events (yes/no) Example: Matching/Assignment Problem There are n people and m jobs, where n m . Each job must be done by exactly one person. Each person can do, at most, one job. The cost of person

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 05/01/2011 for the course IEE 598 taught by Professor Hillary during the Spring '10 term at USC.

### Page1 / 12

2 Modelling - IEE 598 Lecture 2(I.1 Modelling with Integer...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online