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

A continuous stirred tank reactor is a reactor in which

A continuous stirred tank reactor is a reactor in which reactants are continuously added and products are continuously withdrawn. On the other hand, a plug flow reactor is a reactor in which the flow is continuous and th ...

Give a brief notes on the following topicsnbsp1system load

Give a brief notes on the following topics.  1. System load variation:  a. System load characteristics b. load curves c. load duration curve d. load factor e. Diversity factor 2. Reserve requirements:  a. Installed reser ...

Lab bi-polar junction transistorequipment1dc power

Lab: BI-POLAR JUNCTION TRANSISTOR Equipment 1. DC Power Supply 2. Multimeter Materials 1. 2N3904 NPN Transistor 2. 22 kΩ Resistor 3. 47 kΩ Resistor 4. 470 Ω Resistor 5. 1.0 kΩ Resistor Procedure Figure 4-1 1. Measure (an ...

Problem - consider the cmos inverter shown in page 3

Problem - Consider the CMOS Inverter shown in page 3 supplied with a bias of VDD = 5 V. The technology file for this CMOS is provided in Page 4. Only key design parameters are shown in CMOS mask layout. Grid size shown i ...

Problem - write a matlab program to simulate 2pam baseband

Problem - Write a Matlab program to simulate 2PAM baseband digital transmitter with truncated Sine pulse. The 2PAM signal corresponds to X(t) = i=0 ∑ N-1 Ad i p(t - iT s )                                                  ...

Assignment life cycle management of bioenergy for

Assignment: Life Cycle Management of Bioenergy for electricity- Assessment Task- Part A- Q1. Life Cycle Inventory for electricity generation using diesel (for full life cycle) a. Electricity consumption by utilities (MWh ...

Q1 for fig 1 the input voltage is dc and positive with the

Q1. For Fig 1, the input voltage is dc and positive with the polarity shown. Specify how to implement the switches using a minimal number of diodes and transistors, such that the converter operates over the entire range ...

Introductiona blowout preventer bop is being designed for

Introduction A Blowout Preventer (BOP) is being designed for an offshore drilling facility operating at a depth of 1300m. The drilling operation is from a floating platform rig where monitor and control of the BOP is con ...

Question 1 convert the following numbers ratios into

Question #1 Convert the following numbers (ratios) into decibels  All answers in dB must be written with one decimal place - ONLY. a. 2.0 = b. 200.0 = c. 0.02 = d. 10 6 = e. 4 x 10 -4 = Question #2 Convert the following ...

Ttle design of solar thermal collector flat platetask

Title: Design of Solar Thermal Collector (Flat Plate) Task : Flat Plate Collector Design: Design a flat plate solar thermal collector with the best performance you can reasonably achieve for the following conditions: Col ...

  • 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

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate