lec3 - IE521 Advanced Optimization Lecture 3 Dr Zeliha Akca...

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

View Full Document Right Arrow Icon
IE521 Advanced Optimization Lecture 3 Dr. Zeliha Akc ¸a October 2011 1 / 14
Background image of page 1

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

View Full DocumentRight Arrow Icon
Reading I Bertsimas 1.5 I Bertsimas 2.1 - 2.4 2 / 14
Background image of page 2
Problem of the Week I A coal production company produces coal for 4 customers using 3 mines . I For each mine, the unit production cost, ash and sulfer contents are given as follows: Prod. Cost Cap. Ash Sulfur Mine 1 $50 120 0.08 ton 0.05 ton Mine 2 $55 100 0.06 ton 0.04 ton Mine 3 $62 140 0.04 ton 0.03 ton I Demand of each customer: Customer 1 Customer 2 Customer 3 Customer 4 Demand 80 70 60 40 I Transportation cost from each mine to each customer: Customer 1 Customer 2 Customer 3 Customer 4 Mine 1 4 6 8 12 Mine 2 9 6 7 11 Mine 3 8 12 3 5 I Transported coal cannot include more than %6 ash and %3.5 sulfur. I How can the demand of each customer be satisfied with minimum cost? 3 / 14
Background image of page 3

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

View Full DocumentRight Arrow Icon
HW: LP Model I Decision variables? I Objective function? I Constraints? I Write the formulation and solve the model! 4 / 14
Background image of page 4
Recall: Definitions - 1 I If K i = 1 λ i x i = 0 is only satisfied with λ i = 0 , i = 1 , . . . , K , then x 1 , x 2 , ..., x K vectors are linearly independent . I Are x > 1 = ( 2 , 1 ) , x > 2 = ( 1 , 2 ) linearly independent?
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.

This note was uploaded on 01/09/2012 for the course IE 521 taught by Professor Zelihaakça during the Fall '11 term at Fatih Üniversitesi.

Page1 / 14

lec3 - IE521 Advanced Optimization Lecture 3 Dr Zeliha Akca...

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