HW _ 3 Integer Programming

# HW _ 3 Integer Programming - HW # 3 Integer Programming...

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

HW # 3 – Integer Programming Problem 1 (Formulation has 4 steps) Step 1: Define the Decision variables i 1,2,3 tons of water treated at station i i x x i 1,2,3 decision to built station i i y x Step 2: Objective Function 1 2 3 1 2 3 min cost (Z) = 100,000y 60,000y 40,000y 20 30 40 x x x + + + + + Step 3: Constraints 1 2 3 1 2 3 0.4 0.25 0.2 80,000 - Pollutant 1 0.3 0.2 0.25 50,000 - Pollutant 2 x x x x x x + + = + + = Let “M” be a very large number (M=100000000) (1,2,3) i i x My i <= 2200 -If then constraints Step 4: Sign Restrictions Problem 2 (Formulation has 4 steps) HW # 4 –Integer Programming (IE 280- Spring 2008) Page 1 Fixed Cost Variable >= 0 (1,2,3) {0,1} (1,2,3) i i x i y i 2200 2200

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

View Full Document
Step 1: Define the Decision variables units shipped per week from city i to region j (i 1,2,3,4 j 1,2,3 ) ij x and i 1,2,3,4 decision to built warehouse in city i i y x Note: i= 1 NY, i=2 LA, i=3 CHI, i=4 ATL and j= 1 Region 1, j= 2 Region 2, j= 3 Region 3 Step 2: Objective Function 1 2 3 4
This is the end of the preview. Sign up to access the rest of the document.

## HW _ 3 Integer Programming - HW # 3 Integer Programming...

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

View Full Document
Ask a homework question - tutors are online