DMOR-Midterm-03 -...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

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

Unformatted text preview: UF-ESI-63140bb3bf2c409e237b12836765d3c2ba90d000963b.xls Problem Definitionpage 1 of 7package page _ of _Luther Setzer1 NASA Pkwy E Stop NEM3, Kennedy Space Center, FL 32899(321) 544-7435Question 3 (20 points):Model the following problem as a linear program.Consider a communication problem involving the following set of cities:Atlanta, Boston, Cleveland, Detroit, and Evansville.Each pair of cities requests a certain amount of communication channels.The number of channels requested for each pair of cities is given below.NodeName1Atlanta2Boston3Cleveland4Detroit5EvansvilleSource NodeSink NodeDemand NameDemand Quantity12Atlanta – Boston:613Atlanta – Cleveland:914Atlanta – Detroit:715Atlanta – Evansville:723Boston – Cleveland:1024Boston – Detroit:925Boston – Evansville:434Cleveland – Detroit:835Cleveland – Evansville:745Detroit – Evansville:31 2 3 4 5 UF-ESI-63140bb3bf2c409e237b12836765d3c2ba90d000963b.xls Problem Definitionpage 2 of 7package page _ of _Luther Setzer1 NASA Pkwy E Stop NEM3, Kennedy Space Center, FL 32899(321) 544-7435There are three networks that can satisfy these demands,and each network has a maximum capacity of 25 channels.is given by:plusThe connection fee for each city to each network is given in the following table:Network 1Network 2Network 3Atlanta112Boston231Cleveland411Detroit121Evansville312The cost for assigning a channel to a network between city iand city jthe connection fee for city ito the networkthe connection fee for city jto the network.UF-ESI-63140bb3bf2c409e237b12836765d3c2ba90d000963b.xls Problem Definitionpage 3 of 7...
View Full Document

This note was uploaded on 02/25/2010 for the course ESI 6314 taught by Professor Vladimirlboginski during the Fall '09 term at University of Florida.

Page1 / 7

DMOR-Midterm-03 -...

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

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