Problem 10-21 (Algorithmic)

United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, UES identified six vendors that can provide packaging materials that will satisfy its quality standards. UES asked each of the six vendors to submit bids to satisfy annual demand at each of its four distribution hubs over the next year. The following table lists the bids received (in thousands of dollars). UES wants to ensure that each of the distribution hubs is serviced by a different vendor. Which bids should UES accept, and which vendors should UES select to supply each distribution hub?

Distribution Hub
Bidder1234
Martin Products175175115235
Schmidt Materials160225145210
Miller Containers210215130205
D&J Burns175185175250
Larbes Furnishings220195140225
Lawler Depot275195200270
BidderDecisionBid
Martin Products Select or reject ?175175 
Schmidt Materials Select or reject ? ?
Miller Containers Select or reject ??
D&J Burns Select or reject ??
Larbes Furnishings Select or reject ??
Lawler Depot Select or reject ??

The value of the objective function is fill in the blank  thousands of dollars.

Don't use plagiarized sources. Get Your Custom Essay on
Problem 10-21 (Algorithmic)
Just from $13/Page
Order Essay

Problem 10-05

Premier Consulting’s two consultants, Avery and Baker, can be scheduled to work for clients up to a maximum of 160 hours each over the next four weeks. A third consultant, Campbell, has some administrative assignments already planned and is available for clients up to a maximum of 140 hours over the next four weeks. The company has four clients with projects in process. The estimated hourly requirements for each of the clients over the four-week period are as follows:

This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 1

Hourly rates vary for the consultant–client combination and are based on several factors, including project type and the consultant’s experience. The rates (dollars per hour) for each consultant–client combination are as follows:

This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 2
  1. Choose the correct network representation of the problem.
(i) This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 3(ii) This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 4
(iii) This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 5(iv) This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 6

Model______?_______

  1. Formulate the problem as a linear program, with the optimal solution providing the hours each consultant should be scheduled for each client to maximize the consulting firm’s billings. What is the schedule and what is the total billing?
    Let xij = number of hours from consultant i assigned to client j.
Maxfill in the blank 2x11fill in the blank 3x12fill in the blank 4x13fill in the blank 5x14fill in the blank 6x21fill in the blank 7x22fill in the blank 8x23
fill in the blank 9x24fill in the blank 10x31fill in the blank 11x32fill in the blank 12x33fill in the blank 13x34
s.t.fill in the blank 14x11fill in the blank 15x12fill in the blank 16x13fill in the blank 17x14fill in the blank 18
fill in the blank 19x21fill in the blank 20x22fill in the blank 21x23fill in the blank 22x24fill in the blank 23
fill in the blank 24x31fill in the blank 25x32fill in the blank 26x33fill in the blank 27x34fill in the blank 28
fill in the blank 29x11fill in the blank 30x21fill in the blank 31x31fill in the blank 32
fill in the blank 33x12fill in the blank 34x22fill in the blank 35x32fill in the blank 36
fill in the blank 37x13fill in the blank 38x23fill in the blank 39x33fill in the blank 40
fill in the blank 41x14fill in the blank 42x24fill in the blank 43x34fill in the blank 44
xij ≥ 0 for all ij
Hours AssignedBilling
Avery-Client Afill in the blank 45$fill in the blank 46
Avery-Client Bfill in the blank 47fill in the blank 48
Avery-Client Cfill in the blank 49fill in the blank 50
Avery-Client Dfill in the blank 51fill in the blank 52
Baker-Client Afill in the blank 53fill in the blank 54
Baker-Client Bfill in the blank 55fill in the blank 56
Baker-Client Cfill in the blank 57fill in the blank 58
Baker-Client Dfill in the blank 59fill in the blank 60
Campbell-Client Afill in the blank 61fill in the blank 62
Campbell-Client Bfill in the blank 63fill in the blank 64
Campbell-Client Cfill in the blank 65fill in the blank 66
Campbell-Client Dfill in the blank 67fill in the blank 68
Total Billing$  fill in the blank 69
  1. New information shows that Avery doesn’t have the experience to be scheduled for client B. If this consulting assignment is not permitted, what impact does it have on total billings? What is the revised schedule?
Hours AssignedBilling
Avery-Client Afill in the blank 70$fill in the blank 71
Avery-Client Bfill in the blank 72fill in the blank 73
Avery-Client Cfill in the blank 74fill in the blank 75
Avery-Client Dfill in the blank 76fill in the blank 77
Baker-Client Afill in the blank 78fill in the blank 79
Baker-Client Bfill in the blank 80fill in the blank 81
Baker-Client Cfill in the blank 82fill in the blank 83
Baker-Client Dfill in the blank 84fill in the blank 85
Campbell-Client Afill in the blank 86fill in the blank 87
Campbell-Client Bfill in the blank 88fill in the blank 89
Campbell-Client Cfill in the blank 90fill in the blank 91
Campbell-Client Dfill in the blank 92fill in the blank 93
Total Billing$fill in the blank 94

Problem 10-07 (Algorithmic)

Aggie Power Generation supplies electrical power to residential customers for many U.S. cities. Its main power generation plants are located in Los Angeles, Tulsa, and Seattle. The following table shows Aggie Power Generation’s major residential markets, the annual demand in each market (in megawatts or MWs), and the cost to supply electricity to each market from each power generation plant (prices are in $/MW).

Distribution Costs
CityLos AngelesTulsaSeattleDemand (MWs)
Seattle$351.25$588.75$54.38945.00
Portland$370.25$607.75$192.13845.25
San Francisco$168.13$465.00$286.882365.00
Boise$344.25$463.00$284.88581.75
Reno$235.50$473.00$354.25948.00
Bozeman$429.63$429.63$310.88507.15
Laramie$377.25$436.63$377.251208.50
Park City$383.25$383.25$502.00630.25
Flagstaff$210.13$507.00$625.751150.19
Durango$341.25$281.88$578.751450.25
  1. If there are no restrictions on the amount of power that can be supplied by any of the power plants, what is the optimal solution to this problem? Which cities should be supplied by which power plants? What is the total annual power distribution cost for this solution? If required, round your answers to two decimal places.
    The optimal solution is to produce fill in the blank 1 MWs in Los Angeles, fill in the blank 2 MWs in Tulsa, and fill in the blank 3 MWs in Seattle. The total distribution cost of this solution is $  fill in the blank 4.
  2. If at most 3800 MWs of power can be supplied by any one of the power plants, what is the optimal solution? What is the annual increase in power distribution cost that results from adding these constraints to the original formulation? If required, round your answers to two decimal places.
    The optimal solution is to produce fill in the blank 5 MWs in Los Angeles, fill in the blank 6 MWs in Tulsa, and fill in the blank 7 MWs in Seattle. The total distribution cost of this solution is $  fill in the blank 8. The increase in cost associated with the additional constraints is $  fill in the blank 9.

Problem 10-25

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.

This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 7

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. For subtractive or negative numbers use a minus sign even if there is a + sign before the blank.

Minx12 + x13 +x23 + x24 + x26 +x32 + x35 +x42
x45 + x46 +x53 +x54 + x56
s.t.
Flow OutFlow In
Node 1x12 +x13
Node 2x23 + x24 + x26+x12 +  x32 + x42
Node 3x32 +x35+x13 +  x23 +x53
Node 4x42 +  x45 +  x46x24 + x54
Node 5x53 +  x54 +  x56x35 + x4
Node 6x26 + x46 +x56
xij ≥ 0 for all ij
  1. How long does it take to make a delivery from location 1 to location 6?
    fill in the blank 46 minutes
  2. Assume that it is now 1:00 P.M. and that CARD just received a request for a pickup at location 1. The closest CARD courier is 8 minutes away from location 1. If CARD provides a 20% safety margin in guaranteeing a delivery time, what is the guaranteed delivery time if the package picked up at location 1 is to be delivered to location 6?
    fill in the blank 47 p.m.

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 city located at node 7.

This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 8

Maximum number of messages = fill in the blank 1

Problem 10-03

Tri-County Utilities, Inc., supplies natural gas to customers in a three-county area. The company purchases natural gas from two companies: Southern Gas and Northwest Gas. Demand forecasts for the coming winter season are as follows: Hamilton County, 400 units; Butler County, 200 units; and Clermont County, 300 units. Contracts to provide the following quantities have been written: Southern Gas, 500 units; and Northwest Gas, 400 units. Distribution costs for the counties vary, depending upon the location of the suppliers. The distribution costs per unit (in thousands of dollars) are as follows:

  1. Choose the correct network representation of this problem.
(i)This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 9(ii) This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 10
(iii)This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 11(iv) This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 12

Model______?________

  1. Develop a linear programming model that can be used to determine the plan that will minimize total distribution costs.
    Let xij = amount shipped from supply node i to demand node j.
Minfill in the blank 2x11fill in the blank 3x12fill in the blank 4x13fill in the blank 5x21fill in the blank 6x22fill in the blank 7x23
s.t.
fill in the blank 8x11fill in the blank 9x12fill in the blank 10x13fill in the blank 11
fill in the blank 12x21fill in the blank 13x22fill in the blank 14x23fill in the blank 15
fill in the blank 16x11fill in the blank 17x21fill in the blank 18
fill in the blank 19x12fill in the blank 20x22fill in the blank 21
fill in the blank 22x13fill in the blank 23x23fill in the blank 24
xij ≥ 0 for all ij
  1. Describe the distribution plan and show the total distribution cost.
AmountCost
Southern – Hamiltonfill in the blank 25$fill in the blank 26
Southern – Butlerfill in the blank 27fill in the blank 28
Southern – Clermontfill in the blank 29fill in the blank 30
Northwest – Hamiltonfill in the blank 31fill in the blank 32
Northwest – Butlerfill in the blank 33fill in the blank 34
Northwest – Clermontfill in the blank 35fill in the blank 36
Total Cost$fill in the blank 37
  1. Recent residential and industrial growth in Butler County has the potential for increasing demand by as much as 100 units. Which supplier should Tri-County contract with to supply the additional capacity?
    AmountCostSouthern – Hamiltonfill in the blank 38$fill in the blank 39Southern – Butlerfill in the blank 40fill in the blank 41Southern – Clermontfill in the blank 42fill in the blank 43Northwest – Hamiltonfill in the blank 44fill in the blank 45Northwest – Butlerfill in the blank 46fill in the blank 47Northwest – Clermontfill in the blank 48fill in the blank 49Total Cost$fill in the blank 50

  2. From the new solution we see that Tri-County should contract with ________?_________ Gas for the additional 100 units.

Problem 10-13

Sports of All Sorts produces, distributes, and sells high-quality skateboards. Its supply chain consists of three factories (located in Detroit, Los Angeles, and Austin) that produce skateboards. The Detroit and Los Angeles facilities can produce 350 skateboards per week, but the Austin plant is larger and can produce up to 700 skateboards per week. Skateboards must be shipped from the factories to one of four distribution centers, or DCs (located in Iowa, Maryland, Idaho, and Arkansas). Each distribution center can process (repackage, mark for sale, and ship) at most 500 skateboards per week.

Skateboards are then shipped from the distribution centers to retailers. Sports of All Sorts supplies three major U.S. retailers: Just Sports, Sports ’N Stuff, and The Sports Dude. The weekly demands are 200 skateboards at Just Sports, 500 skateboards at Sports ’N Stuff, and 650 skateboards at The Sports Dude. The following tables display the per-unit costs for shipping skateboards between the factories and DCs and for shipping between the DCs and the retailers.

This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 13
  1. Choose the correct network representation of this problem.
(i) This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 14(ii) This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 15
(iii) This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 16(iv) This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 17
  1. Build a model to minimize the transportation cost of a logistics system that will deliver skateboards from the factories to the distribution centers and from the distribution centers to the retailers. What is the optimal production strategy and shipping pattern for Sports of All Sorts? What is the minimum attainable transportation cost? If required, round your answers to two decimal places.
    Let xij = units shipped from node i to node j.Minfill in the blank 2x1,4fill in the blank 3x1,5fill in the blank 4x1,6fill in the blank 5x1,7fill in the blank 6x2,4fill in the blank 7x2,5fill in the blank 8x2,6fill in the blank 9x2,7fill in the blank 10x3,4fill in the blank 11x3,5fill in the blank 12x3,6fill in the blank 13x3,7fill in the blank 14x4,8fill in the blank 15x4,9fill in the blank 16x4,10fill in the blank 17x5,8fill in the blank 18x5,9fill in the blank 19x5,10fill in the blank 20x6,8fill in the blank 21x6,9fill in the blank 22x6,10fill in the blank 23x7,8fill in the blank 24x7,9fill in the blank 25x7,10
subject to
fill in the blank 26x1,4fill in the blank 27x1,5fill in the blank 28x1,6fill in the blank 29x1,7fill in the blank 30
fill in the blank 31x2,4fill in the blank 32x2,5fill in the blank 33x2,6fill in the blank 34x2,7fill in the blank 35
fill in the blank 36x3,4fill in the blank 37x3,5fill in the blank 38x3,6fill in the blank 39x3,7fill in the blank 40
fill in the blank 41x1,4fill in the blank 42x2,4fill in the blank 43x3,4fill in the blank 44x4,8fill in the blank 45x4,9fill in the blank 46x4,10
fill in the blank 47x1,5fill in the blank 48x2,5fill in the blank 49x3,5fill in the blank 50x5,8fill in the blank 51x5,9fill in the blank 52x5,10
fill in the blank 53x1,6fill in the blank 54x2,6fill in the blank 55x3,6fill in the blank 56x6,8fill in the blank 57x6,9fill in the blank 58x6,10
fill in the blank 59x1,7fill in the blank 60x2,7fill in the blank 61x3,7fill in the blank 62x7,8fill in the blank 63x7,9fill in the blank 64x7,10
fill in the blank 65x1,4fill in the blank 66x2,4fill in the blank 67x3,4fill in the blank 68
fill in the blank 69x1,5fill in the blank 70x2,5fill in the blank 71x3,5fill in the blank 72
fill in the blank 73x1,6fill in the blank 74x2,6fill in the blank 75x3,6fill in the blank 76
fill in the blank 77x1,7fill in the blank 78x2,7fill in the blank 79x3,7fill in the blank 80
fill in the blank 81x4,8fill in the blank 82x5,8fill in the blank 83x6,8fill in the blank 84x7,8fill in the blank 85
fill in the blank 86x4,9fill in the blank 87x5,9fill in the blank 88x6,9fill in the blank 89x7,9fill in the blank 90
fill in the blank 91x4,10fill in the blank 92x5,10fill in the blank 93x6,10fill in the blank 94x7,10fill in the blank 95
xij,yij ≥ 0

      for all i and j.
Solving the formulation above, the optimal cost is $  fill in the blank 96 per week.

  1. Sports of All Sorts is considering expansion of the Iowa DC capacity to 800 units per week. The annual amortized cost of expansion is $40,000. Should the company expand the Iowa DC capacity so that it can process 800 skateboards per week? (Assume 50 operating weeks per year.)
    yes or no
    Explain.
    The input in the box below will not be graded, but may be reviewed and considered by your instructor.

Problem 10-11

The distribution system for the Herman Company consists of three plants, two warehouses, and four customers. Plant capacities and shipping costs per unit (in $) from each plant to each warehouse are as follows:

Customer demand and shipping costs per unit (in $) from each warehouse to each customer are as follows:

  1. Choose the correct network representation of this problem.
(i) This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 18(ii)This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 19
(iii) This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 20(iv)This is 8 Problems/Questions Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, U 21

Mosel____?_________

  1. Formulate a linear programming model of the problem. For subtractive or negative numbers use a minus sign even if there is a + sign before the blank.
    Let Xij represents relation between plants to warehouses or relation between warehouses to customers.MINX14+X15+X24+X25X34+X35+X46+X47+X48+X49+X56+X57+X58+X59
  2. S.T.1)fill in the blank 16X14fill in the blank 17X15<fill in the blank 182)fill in the blank 19X24fill in the blank 20X25<fill in the blank 213)fill in the blank 22X34fill in the blank 23X35<fill in the blank 244)fill in the blank 25X46fill in the blank 26X47fill in the blank 27X48fill in the blank 28X49fill in the blank 29X14fill in the blank 30X24fill in the blank 31X34fill in the blank 325)fill in the blank 33X56fill in the blank 34X57fill in the blank 35X58fill in the blank 36X59fill in the blank 37X15fill in the blank 38X25fill in the blank 39X35fill in the blank 406)fill in the blank 41X46fill in the blank 42X56fill in the blank 437)fill in the blank 44X47fill in the blank 45X57fill in the blank 468)fill in the blank 47X48fill in the blank 48X58fill in the blank 499)fill in the blank 50X49fill in the blank 51X59fill in the blank 52
  3. Solve the linear program to determine the optimal shipping plan.
    Objective Function Value = fill in the blank 53VariableValueReduced CostsX14fill in the blank 54fill in the blank 55X15fill in the blank 56fill in the blank 57X24fill in the blank 58fill in the blank 59X25fill in the blank 60fill in the blank 61X34fill in the blank 62fill in the blank 63X35fill in the blank 64fill in the blank 65X46fill in the blank 66fill in the blank 67X47fill in the blank 68fill in the blank 69X48fill in the blank 70fill in the blank 71X49fill in the blank 72fill in the blank 73X56fill in the blank 74fill in the blank 75X57fill in the blank 76fill in the blank 77X58fill in the blank 78fill in the blank 79X59fill in the blank 80fill in the blank 81

  4. There is an excess capacity of  units at .Plant 1, Plant 2 or Plant 3?

Calculator

Calculate the price of your paper

Total price:$26
Our features

We've got everything to become your favourite writing service

Order your assignment today!
Ace that class.

Order your paper
Live Chat+1(978) 822-0999EmailWhatsApp