Answered: The starting node of the shortest path…

Business

Operations Management

The starting node of the shortest path problem has a supply out flow value of -1 in the LP model. True False

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Similar questions

WhatYouNeed is an online retailer with operations in Northern Indiana. Their network includes five big warehouses. All of the warehouses are fully automated: packaging is performed by robots on top of electric conveyors. Although the company has saved a lot in labor costs by the use of this packaging line, it has resulted in some excessive waste of material. After some analysis of this waste issue, the company has discovered that the number of product types that are assigned to the packaging line is strongly correlated with the amount of wasted material. Based on this insight, their operations manager has built a mathematical expression that estimates the expected amount of waste from the packaging line as a function of the number of product types in it. The expression is as follows: W = (n-93)2 – (n-88) + 227 In this expression, n is the number of product types you are packing on the line and W is the hourly waste of packaging material (in lbs). Based on this expression, what is the…
WhatYouNeed is an online retailer with operations in Northern Indiana. Their network includes five big warehouses. All of the warehouses are fully automated: packaging is performed by robots on top of electric conveyors. Although the company has saved a lot in labor costs by the use of this packaging line, it has resulted in some excessive waste of material. After some analysis of this waste issue, the company has discovered that the number of product types that are assigned to the packaging line is strongly correlated with the amount of wasted material. Based on this insight, their operations manager has built a mathematical expression that estimates the expected amount of waste from the packaging line as a function of the number of product types in it. The expression is as follows: W = (n-93)2 – (n-88) + 227 In this expression, n is the number of product types you are packing on the line and W is the hourly waste of packaging material (in lbs). Based on this expression, how much will…
Cleveland Area Rapid Delivery (CARD) operates a delivery service in the Cleveland metropolitan area. Most of CARD's business involves rapid delivery of documents and parcels between offices during the business day. CARD promotes its ability to make fast and on-time deliveries anywhere in the metropolitan area. When a customer calls with a delivery request, CARD quotes a guaranteed delivery time. The following network shows the street routes available. The numbers above each arc indicate the travel time in minutes between the two locations. Min s.t. Node 1 Flows Node 2 Flows Node 3 Flows Node 4 Flows Node 5 Flows Node 6 Flows 35 For all X;; = 0, 1. (a) Develop a linear programming model that can be used to find the minimum time required to make a delivery from location 1 to location 6. (Express your answers in the form where each Xij represents the arc from node i to node j as either 1 or Xijr 0.) 30 12 p.m. 3 Need Help? Read It 18 15 39 12 16 5 (b) How long (in minutes) does it take to…
QL (“Quebec Lumber”) is a logging and wood processing firm in a remote part of the Canadian province of Quebec. They have recently acquired a remote track of timber that is located ten miles from their processing facility. Normally, this is not a problem as they are able to simply cut the timber and haul it using trucks to their processing facility. However, this track of forestland is ten miles to their north, and there are no roads connecting the tract of land to their facility. They have also acquired a narrow (120 foot wide) ten-mile strip of land connecting this tract of timber to their processing facility. QL considered building their own road between the two points, and have log trucks haul the logs to the processing facility. However, they have decided instead to go with a less expensive option, a narrow gauge railroad. The narrow gauge railroad would require the laying of ties and steel tracks, and will require a custom-built locomotive and rolling stock (train cars that will…
An Internet-service provider company uses a fiber-optic network to transmit data between locations. Data are carried through fiber-optic cables and switching nodes. A portion of the company's transmission network is shown here. The numbers above each arc show the capacity in gigabits of data per second that can be transmitted over that branch of the network. 3 4 3 3 2 6 5 5 3 7 To keep up with the volume of information transmitted between origin and destination points, use the network to determine the maximum amount of data, in gigabits per second, that may be sent from node 1 to node 7. GB/s
eBook Problem 10-31 A long-distance telephone company uses a fiber-optic network to transmit phone calls and other information between locations. Calls are carried through cable lines and switching nodes. A portion of the company's transmission network is shown here. The numbers above each arc show the capacity in thousands of messages that can be transmitted over that branch of the network. To keep up with the volume of information transmitted between origin and destination points, use the network to determine the maximum number of messages that may be sent from a city located at node 1 to a oty located at node 7. 3 Maximum number of messages -
A supplier ships goods from Richmond, VA to three market places in 3 cities (Chicago, IL; Athens, GA; St. Luis, MO). The supplier can ship every day, every other day, or every third day. There is a penalty of $0.30/cwt for each day delayed. Consolidating shipments allows for lower transportation costs from larger loads, but incurs penalty costs due to the delay. Transportation Rate (S/cwt) Shipment City Weight/day LTL 50,000 lb 50000 lb Chicago, IL 18,000 lb (180 cwt) 1.50 1.25 Athens, GA 15,000 lb (150 cwt) 1.35 1.00 St. Luis, MO 12,000 lb (120 cwt) 2.00 1.50 Total 45,000 Ib = 450 cwt Find what is the cost for the following: Shipping Every Day Shipping on the alternate Day (every two days) Shipping every three Day
A certain city the Transportation Authority (CTA) has trollies leaving regularly throughout the day beginning at 5:00 a.m. Although the length of a trip and the number of stops are constant, the time taken for each trip varies due to weather, traffiffiffic, and time of the day. According to the CTA, the mean time taken for the trip is 50 minutes. Suppose the travel time is Normally distributed with standard deviation σ = 4 minutes. A random sample of 25 trips is obtained, and the time for each is recorded. Find the probability that the sample mean time will be less than 48 minutes.
Travel Time Each Way Price of a Dress (Minutes) (Dollars per dress) Store 15 102 Local Department Store 30 85 Across Town Neighboring City 60 76 Juanita makes $42 an hour at work. She has to take time off work to purchase her dress, so each hour away from work costs her $42 in lost income. Assume that returning to work takes Juanita the same amount of time as getting to a store and that it takes her 30 minutes to shop. As you answer the following questions, ignore the cost of gasoline and depreciation of her car when traveling. Complete the following table by computing the opportunity cost of Juanita's time and the total cost of shopping at each location. Opportunity Cost of Time Price of a Dress Total Cost (Dollars) (Dollars per dress) (Dollars) Store 102 Local Department Store 85 Across Town 76 Neighboring City Assume that Juanita takes opportunity costs and the price of the dress into consideration when she shops. Juanita will minimize the cost of the dress if she buys it from the…
BETTER PRODUCTS COMPANY has decided to start manufacturing four new products in three plants that currently have excess production capacity. The products require comparable production effort per unit, so the available production capacity in the plants is measured by the number of units of any product that can be manufactured per day. a)Formulate this problem as a transportation problem by constructing the appropriate parameter table. I already have an optimal solution (it's from the book). (I dont understand)-------------------------------------------------------------------------OPTIMAL SOLUTION:It has basic variables (assignments) X₁₂ = 30, X₁₃ = 30, X₁₅ = 15, X₂₄ = 15, X₂₅ = 60, X₃₁ = 20 and X₃₄ = 25, so that: Plant 1 produces all of products 2 and 3.Plant 2 produces 37.5% of product 4.Plant 3 produces 62.5% of product 4 and all of product 1. The total cost of Z = $3 260 per day.-------------------------------------------------------------------------Instructions:Please explain this…
BETTER PRODUCTS COMPANY has decided to start manufacturing four new products in three plants that currently have excess production capacity. The products require comparable production effort per unit, so the available production capacity in the plants is measured by the number of units of any product that can be manufactured per day. a)Formulate this problem as a transportation problem by constructing the appropriate parameter table. I already have an optimal solution (it's from the book). (I dont understand)-------------------------------------------------------------------------OPTIMAL SOLUTION:It has basic variables (assignments) X₁₂ = 30, X₁₃ = 30, X₁₅ = 15, X₂₄ = 15, X₂₅ = 60, X₃₁ = 20 and X₃₄ = 25, so that: Plant 1 produces all of products 2 and 3.Plant 2 produces 37.5% of product 4.Plant 3 produces 62.5% of product 4 and all of product 1. The total cost of Z = $3 260 per day.-------------------------------------------------------------------------Instructions:Please explain this…
BETTER PRODUCTS COMPANY has decided to start manufacturing four new products in three plants that currently have excess production capacity. The products require comparable production effort per unit, so the available production capacity in the plants is measured by the number of units of any product that can be manufactured per day. a)Formulate this problem as a transportation problem by constructing the appropriate parameter table. I already have an optimal solution (it's from the book). (I dont understand)-------------------------------------------------------------------------OPTIMAL SOLUTION:It has basic variables (assignments) X₁₂ = 30, X₁₃ = 30, X₁₅ = 15, X₂₄ = 15, X₂₅ = 60, X₃₁ = 20 and X₃₄ = 25, so that: Plant 1 produces all of products 2 and 3.Plant 2 produces 37.5% of product 4.Plant 3 produces 62.5% of product 4 and all of product 1. The total cost of Z = $3 260 per day.-------------------------------------------------------------------------Instructions:Please explain this…