Preview

The Navy Linear Programming Application

Satisfactory Essays
Open Document
Open Document
360 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
The Navy Linear Programming Application
Linear Programming Application

Transportation Problem

The Navy has 9,000 pounds of material in Albany, Georgia that it wishes to ship to three installations: San Diego, Norfolk, and Pensacola. They require 4,000, 2,500, and 2,500 pounds, respectively. Government regulations require equal distribution of shipping among the three carriers.

The shipping costs per pound for truck, railroad, and airplane transit are shown below. Formulate and solve a linear program to determine the shipping arrangements (mode, destination, and quantity) that will minimize the total shipping cost.

Destination

Mode San Diego Norfolk Pensacola

Truck $12 $ 6 $ 5

Railroad 20 11 9

Airplane 30 26 28

1. Define the Decision Variables

We want to determine the pounds of material, xij , to be shipped by mode i to destination j. The following table summarizes the decision variables:

San Diego Norfolk Pensacola

Truck x11 x12 x13

Railroad x21 x22 x23

Airplane x31 x32 x33

2. Define the Objective Function

Minimize the total shipping cost.

Min: (shipping cost per pound for each mode per destination pairing) x (number of pounds shipped by mode per destination pairing).

Min: 12x11 + 6x12 + 5x13 + 20x21 + 11x22 + 9x23 + 30x31 + 26x32 + 28x33

3. Define the Constraints

Equal use of transportation modes:

(1) x11 + x12 + x13 = 3000

(2) x21 + x22 + x23 = 3000

(3) x31 + x32 + x33 = 3000

Destination material requirements:

(4) x11 + x21 + x31 = 4000

(5) x12 + x22 + x32 = 2500
Continue Reading
View Writing Issues

You May Also Find These Documents Helpful

  • Good Essays

    The Hog Problem Case Study: Integrated Logistics
    • 1274 Words
    • 6 Pages

    The Hog Problem Case Study: Integrated Logistics

    The problem basically consists of finding the optimum set of routes that represent the lowest possible total cost and/or total travel time. The plant is dealing with the repositioning of trucks to serve its supply demand and determining a number of transportation units that optimally balance supply requirements against the cost of maintaining the transportation units. In order to increase truck utilization and achieve better performance, the plant has to adequately and efficiently ensure the scheduling of a steady supply of hogs.…

    • 1274 Words
    • 6 Pages
    Good Essays
    Read More
  • Satisfactory Essays

    Hog Problem
    • 370 Words
    • 2 Pages

    Hog Problem

    The next recommended step is to turn this data into a specific number of loads, and then assign the loads to trucks, and see how many we would need to complete that particular days required shipping (see appendix- TABLE D).…

    • 370 Words
    • 2 Pages
    Satisfactory Essays
    Read More
  • Powerful Essays

    Algebra Review
    • 2845 Words
    • 12 Pages

    Algebra Review

    x3 +8 x 3 + 4x 2 − 8x + 8 x 3 − 4x 2 + 8x + 8 x 3 + 8x + 8…

    • 2845 Words
    • 12 Pages
    Powerful Essays
    Read More
  • Good Essays

    Mat 540 Stateline shipping
    • 1018 Words
    • 5 Pages

    Mat 540 Stateline shipping

    1) The model for the transportation problem consists of 18 decision variables, representing the number of barrels of wastes transported from each of the 6 plants to each of the 3 waste disposal sites:…

    • 1018 Words
    • 5 Pages
    Good Essays
    Read More
  • Satisfactory Essays

    Fleet Planning
    • 1046 Words
    • 5 Pages

    Fleet Planning

    Hub-and-Spoke System - Hub airports used by airlines were becoming more congested so the tendency is to use larger aircraft rather than smaller ones especially during peak times at the airports. The idea was to be able to carry more passengers on fewer aircraft thereby reducing congestion at the hub airports.…

    • 1046 Words
    • 5 Pages
    Satisfactory Essays
    Read More
  • Powerful Essays

    Economics Quiz
    • 2773 Words
    • 12 Pages

    Economics Quiz

    The authors of your textbook would agree ____ would typically be the most optimal in terms of a domestic shipment for receiving inbound materials.…

    • 2773 Words
    • 12 Pages
    Powerful Essays
    Read More
  • Satisfactory Essays

    Managerial Accounting
    • 872 Words
    • 4 Pages

    Managerial Accounting

    BBUS2541 – ASSIGNMENT #3 Q1 – Exercise 4-18 Percentage of Physical Completion w/respect Equivalent Units Units to conversion Direct Material Conversion Work in Process, October 1 1,000 40% Units Started during October 5,000 Total Units to account for 6,000 Units from beginning WIP, completed & transferred out during October 1,000 100% 1,000 1,000 Units started & completed during Oct 3,000 3,000 3,000 Work in Process, Oct 31 (20% as to con) 2,000 20% 2,000 400 Total Equivalent Units 6,000 6,000 4,400 Q2 – Exercise 4-21 Direct Material Conversion Total Work in Process, November 1 $ 65,000 $180,000 $245,000 Costs Incurred $425,000 $690,000 $1,115,000 Total Costs to Account for: $490,000 $870,000 $1,360,000 Equivalent Units 7,000 1,740 Costs Per Equivalent Unit $70.00 $500.00 $570.00 Q3 – Problem 4-28 1. Analysis of Physical Flow of Units: Physical Units in beginning Work in Process: 50,000 Add: Physical Units started 200,000 Less: Physical Units completed & transferred out 190,000…

    • 872 Words
    • 4 Pages
    Satisfactory Essays
    Read More
  • Good Essays

    JGT Task 2
    • 1850 Words
    • 6 Pages

    JGT Task 2

    Alistair Wu has requested that I look at what the lowest shipping schedule and cost can be based on data that he has provided. He wants to know what the lowest possible cost of shipping will can be. Mr. Wu is also considering increasing production at the Shanghai factory from 1,300 to 2,800 units, and wants to ensure that this growth will be an affordable choice. The first chart that was given lists the factory capacity and what each warehouse demand is. The second chart lists the price of shipping from each factory to each warehouse. The chart looks at the demand in the warehouses as well as the cost to ship there from each factory. It then generates a cost effective shipping plan to ship products to the warehouse with least shipping expense and fills those warehouses first. It then allocates additional products to other warehouses that have higher shipping prices. This is evident with Shuzworld H and Shuzworld F, the program ships the most products to the lower priced warehouses 1 and 3. Warehouse 1 need 2,500 units but Shuzworld F only produces 2,200 units. That means Warehouse 1 will take all off the units from Shuzworld F and still have a demand of 300 units. Warehouse needs 1,800 units and Shuzworld H produces 2,300 units. This means Warehouse 3 will receive all of its units from Shuzworld H and Shuzworld H will still have an excess of 500 units.…

    • 1850 Words
    • 6 Pages
    Good Essays
    Read More
  • Satisfactory Essays

    Shelby Shelving Decision Model Essay
    • 473 Words
    • 2 Pages

    Shelby Shelving Decision Model Essay

    Shelby Shelving LP Decision Variables: Let S = # of Model S shelves to produce, and LX = # of Model LX shelves to produce. Shelby Shelving Linear Program 260 S 245 LX 385;000 (Net Profit) (S assembly) (LX assembly) (Stamping) (Nonnegativity) 0:3 S (Forming) 0:25 S S LX 0:3 LX 0:5 LX S; LX 1900 1400 800 800 0…

    • 473 Words
    • 2 Pages
    Satisfactory Essays
    Read More
  • Good Essays

    Costs and Location
    • 1204 Words
    • 5 Pages

    Costs and Location

    (A) the order quantity that will minimize the sum of ordering and holding boxes of staples…

    • 1204 Words
    • 5 Pages
    Good Essays
    Read More
  • Good Essays

    Denominator Activity Level Of Time: Discussion Questions
    • 1762 Words
    • 8 Pages

    Denominator Activity Level Of Time: Discussion Questions

    Using the specific information provided, develop a cost function (z = a + bx ) to estimate the manufacturing overhead. (4 marks) Item Amount Cost Classification Fixed Fixed Fixed Variable Variable Variable…

    • 1762 Words
    • 8 Pages
    Good Essays
    Read More
  • Good Essays

    Order Size Transportation Costs And Economic Order Quantity
    • 846 Words
    • 4 Pages

    Order Size Transportation Costs And Economic Order Quantity

    The size and weight of the shipment directly relates to the size of vehicle carrying it, these parameters can change costs as they change. Shipping one carton can be expensive as the transport company must pickup, track, handle/trans-ship, deliver and invoice for such a small volume. Transportation companies would lower rates for larger shipments as they could be directed to one shippers address rather than having to make multiple stops on their route.…

    • 846 Words
    • 4 Pages
    Good Essays
    Read More
  • Satisfactory Essays

    Quantitative Analysis for Management
    • 368 Words
    • 2 Pages

    Quantitative Analysis for Management

    Raptor Fuels produces three grades of gasoline Regular, Premium, and Super. All of these are produced by blending two types of crude oil Crude A and Crude B. The two types of crude contain specific ingredients which help in determining the octane rating of gasoline. The important ingredients and the costs are contained in the following table:…

    • 368 Words
    • 2 Pages
    Satisfactory Essays
    Read More
  • Good Essays

    Activity-Based Costing
    • 1090 Words
    • 5 Pages

    Activity-Based Costing

    Shipping and warehousing costs are currently assigned using tons of paper produced, a unit-based measure. Many of these costs, however, are not driven by quantity produced. Many products have special handling and shipping requirements involving extra costs. These costs should not be assigned to those products that are shipped directly to customers.…

    • 1090 Words
    • 5 Pages
    Good Essays
    Read More
  • Satisfactory Essays

    Confederated Pulp & Paper
    • 554 Words
    • 3 Pages

    Confederated Pulp & Paper

    Next, using our decision variable of “Cunits of wood” produced, we multiplied the variable costs per unit (cutting + shipping + stockpiling fee) by the amount produced to determine the costs associated with producing this amount of wood.…

    • 554 Words
    • 3 Pages
    Satisfactory Essays
    Read More

Related Topics