2 Modelling

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

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

View Full Document Right Arrow Icon
IEE 598 - Lecture 2 (I.1) Modelling with Integer Variables Muhong Zhang DEPARTMENT OF INDUSTRIAL ENGINEERING Jan. 21, 2010
Background image of page 1

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

View Full DocumentRight Arrow Icon
Why do we need integer variables? Zhang IEE 376 Introduction to OR 2 / 12
Background image of page 2
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
Background image of page 3

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

View Full DocumentRight Arrow Icon
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
Background image of page 4
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
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 12

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

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online