Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Other Engineering Expert

Problem 1:
 
Telephone calls from New York to Los Angeles are transported as follows: The call is sent first to either Chicago or Memphis, then routed through either Denver or Dallas, and finally sent to Los Angeles. The number of phone lines joining each pair of cities is shown in table shown below. 
 
a) Formulate an LP that can be used to determine the maximum number of calls that can be sent from New York to Los Angeles at any given time.

b) Use the algorithm shown in class to determine the maximum number of calls that can be sent from New York to Los Angeles at any given time.

c) Use the fanning out procedure to show that the solution you obtained in (b) is optimal.

d) Use the max-flow min-cut theorem to show that the solution you obtained in (b) is optimal.

e) Solve the problem using an Excel spreadsheet.

1077_max flow fin cut.jpg

Problem 2:

Oilco has oil fields in San Diego and Los Angeles. The San Diego field can produce 600,000 barrels per day, and the Los Angeles field can produce 500,000 barrels per day. Oil is sent from the fields to a refinery, in either Dallas or Houston (assume each refinery has unlimited capacity). To refine 100,000 barrels costs $800 at Dallas and $1,000 at Houston. Refined oil is shipped to customers in Chicago and New York. Chicago customers require 500,000 barrels per day and New York customers require  400,000 barrels per day. The costs of shipping 100,000 barrels of oil (refined or unrefined) between cities are shown in table shown below. Not more than 400,000 barrels per day can be shipped between any two cities. 
 
a) Formulate a feasible minimum cost flow problem that can be used to determine how to minimize the total cost of meeting all demands. Provide both a network representation of the problem and an LP formulation.

b) Solve the problem using an Excel spreadsheet.

2282_LP formulation.jpg

Problem 3:

Consider the minimum cost network flow problem shown in Figure shown below, where the bi values (net flow generated) are given by the nodes, the cij values (costs per unit flow) are given by the arcs, and the uij values (arc capacities) are given on the side of the figure.

998_cost network flow.jpg

a) Obtain an initial basic feasible solution by solving the feasible  spanning tree with basic arcs A → B, A → C and B → D where one of the non basic arcs (D → C) is a reverse arc. Show the resulting network (including bi, cij and uij) in the same format as the one in the Figure (except use dashed lines to draw the non basic arcs), and add the flows in parentheses next to the basic arcs.
 
b) Use this initial solution to apply the network simplex method and solve this problem. What is the optimal flow allocation?

Other Engineering, Engineering

  • Category:- Other Engineering
  • Reference No.:- M95253
  • Price:- $60

Guranteed 36 Hours Delivery, In Price:- $60

Have any Question? 


Related Questions in Other Engineering

Robotics assignment-investigation into the control of an

Robotics Assignment- Investigation into the control of an electric motor using MatLab. An electric motor can be described by  the following two coupled second order differential equations, see the PowerPoint notes for a ...

Problem 1nbspnbspnbspa letnbsphand calculate ab a-b ab ba

Problem 1:    (a) Let  Hand calculate A+B, A-B, AB, BA, CA, CB, and AC T . (b) Use MATLAB to verify your calculations. Problem 2: (a) Let Hand calculate |A|, r A , and A -1 if it exists. (b) Hand calculates the eigenvalu ...

Assignment air traffic control systemconsider the following

Assignment: Air Traffic Control System Consider the following goal model fragment for an air traffic control system shown below. The parent goal roughly states that aircraft routes should be sufficiently separated. The r ...

Process descriptionyour job is to design heat exchanger cl

Process Description Your job is to design heat exchanger Cl for the process to produce aromatics from shale gas. Details of the process have been given in the handouts in CHE 300. Please use the stream and units numbers ...

1 summarise the steps in the development of an open pit

1. Summarise the steps in the development of an open pit mine. 2. Define or describe the following terms a. Bench height b. Working bench c. Crest d. Cut e. Toe f. Safety bench/catch bench g. Bench face angle h. Back bre ...

Design a voltage-divider biased common source amplifier

Design a voltage-divider biased common source amplifier with no bypass(JFET) Design a voltage-divider biased common source amplifier with no bypass to the following specifications: Av (overall) = -3, Rsrc = 30 kΩ, Rin = ...

1 the 2d diffusion equation ut dnabla2u is discretized

1. The 2D diffusion equation u t = D∇ 2 u is discretized using the Finite Difference method as (u i,j n+1 - u i,j n )/DΔt = γ[(u i+1 n+1 ,j - 2u i,j n+1 + u i-1 n+1 ,j )/Δx 2 + u i,j+1 n+1 ,j - 2u i,j n+1 + u i-1 n+1 /Δy ...

1 simplify the expressions using boolean algebra and its

1. Simplify the expressions using Boolean algebra and its identities: X'Y + XYZ' + Y' + XZ (Y+Y') = 1 2. The academic director wants to select students in Sydney Study Center to give them Gala Dinner Award. The recipient ...

1 purposethe primary purpose of this project is to help you

1. Purpose The primary purpose of this project is to help you understand the pipelining process for a simple set of MIPS instructions. You will gain experience with basic pipelining principles, as well as the hazard cont ...

Assignmentfor the circuit below perform the following1given

Assignment For the circuit below, perform the following: 1. Given an AC input voltage of Vrms = 200Vrms and a sinusoidal frequency of omega = 120pi rad/sec, determine the following: o V1peak (peak value of AC input volta ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro