HW4_Sol - Telcom 2110 Network Design Homework #4 Spring...

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

View Full Document Right Arrow Icon
Telcom 2110 Network Design Homework #4 Spring 2010 1. Consider linear programming problem below (a) Draw the feasible solution space (b) Find the optimal solution graphically Maximize Z = 5 X 1 + 4 X 2 Subject to 4X 1 + 2 X 2 < = 25 X 2 < = 4 X 1 => 0 X 2 => 0 The feasible region is the red shaded area. The optimal solution X1 = 4.25, X2 = 4 which gives the maximum objective value Z = 37.5
Background image of page 1

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

View Full DocumentRight Arrow Icon
2. Consider the four node network shown below, (a) State clearly a set of eligible distinct routes between node 1 and node 2 (either by drawings or text) (b) Define decision variables used in the arc path maximum flow LP formulation (c) Write the linear program formulation to find the maximum flow from node 1 to node 4 using the end-to-end arc path approach. The capacity of each link is given in the table below. In the table the links are numbered one through six with the nodes they connect show in parentheses. (d) Using a linear program solver (e.g., Excel, AMPL, Matlab, etc.) solve the problem and determine the amount of flow on each path. a) There are five possible routes from node 1 to node 2 Route 1 1-2 ( link between node 1 and node 2) Route 2 1-4-2 Route 3 1-3-2 Route 4 1-4-3-2 Route 5 1-3-4-2 b) Decision variables: f i denotes the amount of flow (Mbps) on route i
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/28/2010 for the course SIS TELCOM 21 taught by Professor D>tipper during the Spring '10 term at Pittsburgh.

Page1 / 5

HW4_Sol - Telcom 2110 Network Design Homework #4 Spring...

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

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