Transshipment problem and maximal flow problem

Assignment Help Basic Computer Science
Reference no: EM131142393

Transshipment Problem:-

MAC Transport is trying to minimize their shipping costs for next week. The company has been contracted to ship drums of 3 different chemicals. The transshipment network is shown below:

1450_The transshipment network.jpg

The table below gives the capacity of each product for each source:

 

Source A

Source B

Source C

Source D

Product 1

90

65

95

40

Product 2

70

60

80

75

Product 3

55

80

65

55

The table below gives the demand of each product for each source:

 

Destination G

Destination H

Destination I

Destination J

Product 1

80

60

85

40

Product 2

85

70

70

60

Product 3

55

65

50

80

The tables below give the shipping costs between nodes for each product:

Product 1

Source A

Source B

Source C

Source D

Warehouse E

$7

$3

$4

$8

Warehouse F

$5

$4

$6

$5

Product 1

Destination G

Destination H

Destination I

Destination J

Warehouse E

$6

$7

$9

$6

Warehouse F

$8

$6

$7

$4

 

Product 2

Source A

Source B

Source C

Source D

Warehouse E

$14

$7

$3

$7

Warehouse F

$20

$7

$12

$6

 

Product 2

Destination G

Destination H

Destination I

Destination J

Warehouse E

$10

$3

$4

$5

Warehouse F

$8

$12

$7

$12

 

Product 3

Source A

Source B

Source C

Source D

Warehouse E

$10

$14

$16

$13

Warehouse F

$12

$13

$15

$13

 

Product 3

Destination G

Destination H

Destination I

Destination J

Warehouse E

$9

$12

$12

$11

Warehouse F

$14

$16

$18

$16

The total capacity for each warehouse (total of the three products) is 420.

Federal regulations prohibit the shipping of product 2 from warehouse E to destination H and from warehouse E to destination J.

Formulate a linear program to optimize total cost. Use the EXCEL template provided on Carmen.

Attachment:- Transshipment-Problem--.xlsx

Maximal Flow Problem:-

Nick Nugent (an OSU alumni) is employed as a shipping supervisor for ASC Corporation. He has just received a panic phone call from the company's facility in Boston that the scheduled shipment of parts is delayed and that additional parts have to be sent from Los Angeles overnight. Nick contacts LCC Express which is an overnight shipping service that serves Atlanta (ATL), Boston (BOS), Chicago (ORD), Dallas (DFW), Denver (DEN), Los Angeles (LAX), Philadelphia (PHL), and San Francisco (SFO). Since the company's Boston facility can use as many parts as can be shipped, LCC needs to calculate the maximum number that it can ship for Nick. LCC collects information on the remaining available capacity on tonight's flights; the possible shipping lanes are shown on the network below and the capacity on each shipping lane is shown in the table below. Assume that there is adequate time at each airport to unload the parts from the arriving plane and load the parts on the next plane. Formulate as a linear program and determine the maximum number of parts that can be shipped from Los Angeles to Boston using LCC?

238_Maximal Flow Problem network.jpg

The table below gives the maximum shipments for each of the shipping lanes.

From

To

Maximum

 

From

To

Maximum

 

From

To

Maximum

ATL

BOS

50

 

DFW

ORD

20

 

ORD

BOS

60

ATL

PHL

10

 

DFW

PHL

20

 

ORD

PHL

30

DEN

ATL

40

 

LAX

DEN

30

 

PHL

BOS

80

DEN

ORD

40

 

LAX

DFW

20

 

SFO

DEN

70

DEN

PHL

30

 

LAX

ORD

10

 

SFO

DFW

40

DFW

ATL

10

 

LAX

SFO

40

 

SFO

ORD

30

Use the EXCEL template provided on Carmen. 

Attachment:- Maximal-Flow-Problem--.xlsx

Shortest Path Problem:-

Mike Mangold (another OSU alumni) is anxious about leaving work and driving to see his "significant other" for the weekend. He also took Dr. Mark's BusMgt 2321 class and wants to use what he learned in class to solve the problem. He has analyzed the roads from his office (Node "L") and this destination (Node "A"). The network is shown below. Formulate as a linear program to determine the shortest distance between nodes "L" and "A" and what path yields that shortest distance?

1577_shortest distance network.jpg
Use the EXCEL template provided on Carmen.


Attachment:- Shortest-Path-Problem--.xlsx

Reference no: EM131142393

Questions Cloud

Density of the traffic stream in this lane : You measure the average headway and average spacing of passing vehicles as 3.2 seconds and 165 ft, respectively. Calculate the flow, average speed, and density of the traffic stream in this lane.
How many cds and how many dvds should she purchase : How many CDs and how many DVDs should Sarah purchase if she has a fixed budget of $150 to spend on these two items? Suppose her budget for these two goods is only $80. How many CDs and how many DVDs should she purchase?
Identifying the principal resources and capabilities : Identifying the principal resources and capabilities. Assessing their strategic importance in terms of the two major determinants of imitability: transferability and replicability
Analyze the situation and prepare a recommendation for coo : After you helped your company, Labolg, prepare for expansion into other countries, the chief operating officer (COO) approaches you and tells you that she feels the differences among team members is negatively affecting production. She asks if you..
Transshipment problem and maximal flow problem : Formulate a linear program to optimize total cost. - Formulate as a linear program and determine the maximum number of parts that can be shipped from Los Angeles to Boston using LCC?
Develop a test program that triggers a change : Develop a test program that triggers a change in the statistics above; report them on standard output, reason about the change and document on learning report deliverable to be submitted as part of this assignment
What will be the time-mean speed : If you collect spot speed data for all vehicles as they cross your observation point, for 30 minutes, what will be the time-mean speed and space mean speed for this traffic stream?
Who pays the greater amount as a percentage of income : If a tax equal to 10 percent of the value of the wine is imposed, who pays more in taxes? Who pays the greater amount as a percentage of income?
What is the time-mean speed and space-mean speed : Assume you are an observer standing at a point on the track for a period of 30 minutes and are recording the instantaneous speed of each vehicle as it crosses your point. What is the time-mean speed and space-mean speed for these vehicles for this..

Reviews

Write a Review

Basic Computer Science Questions & Answers

  How each of these terms differs from its counterparts

Do some research and describe how each of these terms differs from its counterparts.

  Making the row number absolute

In cell F6, create a formula to calculate the Total with Insurance. Multiply E6 by 1+ the insurance to calculate the result. Enter the insurance rate as a mixed cell reference in the formula, making the row number absolute.

  How it would validate the customer complaint

Trouble Ticket 101: Customer in Atlanta complains that when she tries to log into the system server.headquarters.com in New York, she gets disconnected with a time-out. However, her colleague in her New York office reports that he is able to acces..

  Problem fit within the environmental context

How does the problem fit within the environmental context? Prepare a short report that clearly and fully defines the research problem for your product.

  Record and add narration and timings to a slide show

Describe the various transmission mediums and explain the best use of each with various examples of business use.  Identify communications capabilities of each medium and the types of signals that are used for each.

  Was there a valid offer and acceptance

Was there a valid offer and acceptance?  Support your answer with information from the learning materials. What does Daniel need to show to prove there is a valid contract between him and Night Owl? This requires a discussion of contract principles..

  Focus of the final paper

This paper will demonstrate your understanding of the key concepts at the core of good project management practices covered throughout this course. Your paper should be based on a project (either theoretical or an actual project) and how issues of ma..

  Some of the predictive models

Write 3 page paper on What is a systems development life cycle and What are some of the predictive models associated with the systems development life cycle? APA Format with 2 minimum references.

  The getupperbound(0) function returns

The GetUpperBound(0) function returns what information about an array?

  Initiate a compaction of free memory

In this exercise, we simulate a memory allocation (we just want to see the effect of fragmentation and of compacting memory fragments into larger ones). For this, we manage a list of memory segments in our program:typedef struct segment { int star..

  Write a program that prompts the user to input a string

Write a program that prompts the user to input a string and then outputs the string in the pig Latin form. The rules for converting a string into pig latin form are described in Programming example : Your program must store the characters of a str..

  Find the transformation t

Suppose we are given a system with state matrices F, G, H (J = 0 in this case). Find the transformation T so that, under Eqs. (7.24) and (7.25), the new state description matrices will be in observer canonical form.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd