This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Optimization Techniques Ampl2 Sets, Writing Models and Data Files Using Sets Zeliha Akca Product Mix Example: 3 products: TV sets, stereos and speakers. 5 different parts: Chassis, picture tubes, speaker cones, power supplies and electronics units. Produce the mix of products to maximize profits, given the inventory of products on hand. Part Name TV set Stereo Speaker inventory Chassis 1 1 450 Picture Tube 1 250 Speaker Cone 2 2 1 800 Power Supply 1 1 450 Electronics 2 1 1 600 Profit $75 $50 $35 LP model for Product Mix Example: Decision variables: X_TV= the number of TV sets assembled, X_STEREO= the number of stereos, and X_SPEAKER= the number of speakers Objective Function: Our goal is to maximize the total gross profit. Maximize 75 x_TV + 50 x_STEREO + 35 x_SPEAKER (Profit) Constraints: Subject to: 1 x_TV + 1 x_STEREO + 0 x_SPEAKER <= 450 (Chassis) 1 x_TV + 0 x_STEREO + 0 x_SPEAKER <= 250 (Picture tubes) 2 x_TV + 2 x_STEREO + 1 x_SPEAKER <= 800 (Speaker cones) 1 x_TV + 1 x_STEREO + 0 x_SPEAKER <= 450 (Power supplies) 2 x_TV + 1 x_STEREO + 1 x_SPEAKER <= 600 (Electronics) x _TV >=0, x _STEREO >=0, x _SPEAKER >=0 (No negativity) Sets In our model: Product Set={TV sets ,stereos, speakers} Part Set={Chassis, picture tubes, speaker cones, power supplies, electronics units} Defining in ampl: set Products; set Parts; Defining Variables Using Sets We have 1 variable for each product 1 variable for each item in product set We can define variables over product set:...
View
Full
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.
 Fall '11
 ZelihaAkça
 Optimization

Click to edit the document details