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

  Should the boom be fully retracted

The front wheels are free to roll. Do an equilibrium analysis to explain your answer.

  Transactions that anthony handled

On Thursday Mabel handled 90 transactions. Anthony handled 10% more transactions than Mabel, Cal handled 2/3rds of the transactions that Anthony handled, and Jade handled 16 more transactions than Cal. How much transactions did Jade handled

  Determine the types of organizations

Analyze the major ways that cryptography can help alleviate risks that exist when using cloud computing. Determine the types of organizations that would benefit the most from enabling cryptography while using cloud computing. Provide a rationale f..

  Will estimate emotional state of some user

Will estimate emotional state of some user

  Brief description of traditional project management approach

A discussion of the types of projects for which traditional project management approaches would be best suited, versus the types of projects for which non-traditional project management approaches would be more effective.

  Explain type of impact of bi software on businesses

Visit website of the vendor of your choice and research their BI (Business Intelligence) capabilities. Report to the class on your findings. What type of impact do you think the BI software you researched will have on businesses that make use of it..

  How frequently should your personal computer be scanned

Name and briefly describe three different types of malware that could infect a personal computer running the Windows operating system.

  Define the process for identifying

Change management plans define the process for identifying, approving, implementing, and evaluating necessary changes due to new requirements, risks, patches, maintenance, and errors.

  Find the transfer functions for the block diagrams

Find the transfer functions for the block diagrams in Fig. 3.54, using the ideas of block diagram simplification. The special structure in Fig. 3.54(b) is called the "observer canonical form" and will be discussed in Chapter 7.

  What makes a good proposal

Persuade the reader that the proposers (you) are qualified for the work, have a plausible plan and have the resources needed to complete the task.

  Determine the values of m and b

The annual cost of owning and operating a car, C dollars, is a linear function of the distance, d kilometers, it is driven. c = md + b The cost is $4600 for 10 000 km and $9100 for 25 000 km.

  Create a testbench to test the description

Create a testbench to test the description, testing load, clear, simultaneous load/clear, and holding the register value.

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