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

  Identifies the cost of computer

identifies the cost of computer components to configure a computer system (including all peripheral devices where needed) for use in one of the following four situations:

  Input devices

Compare how the gestures data is generated and represented for interpretation in each of the following input devices. In your comparison, consider the data formats (radio waves, electrical signal, sound, etc.), device drivers, operating systems suppo..

  Cores on computer systems

Assignment : Cores on Computer Systems:  Differentiate between multiprocessor systems and many-core systems in terms of power efficiency, cost benefit analysis, instructions processing efficiency, and packaging form factors.

  Prepare an annual budget in an excel spreadsheet

Prepare working solutions in Excel that will manage the annual budget

  Write a research paper in relation to a software design

Research paper in relation to a Software Design related topic

  Describe the forest, domain, ou, and trust configuration

Describe the forest, domain, OU, and trust configuration for Bluesky. Include a chart or diagram of the current configuration. Currently Bluesky has a single domain and default OU structure.

  Construct a truth table for the boolean expression

Construct a truth table for the Boolean expressions ABC + A'B'C' ABC + AB'C' + A'B'C' A(BC' + B'C)

  Evaluate the cost of materials

Evaluate the cost of materials

  The marie simulator

Depending on how comfortable you are with using the MARIE simulator after reading

  What is the main advantage of using master pages

What is the main advantage of using master pages. Explain the purpose and advantage of using styles.

  Describe the three fundamental models of distributed systems

Explain the two approaches to packet delivery by the network layer in Distributed Systems. Describe the three fundamental models of Distributed Systems

  Distinguish between caching and buffering

Distinguish between caching and buffering The failure model defines the ways in which failure may occur in order to provide an understanding of the effects of failure. Give one type of failure with a brief description of the failure

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