Seven types of packages are to be delivered by fivetrucks. There are three packages of each type, and thecapacities of the five trucks are 6, 4, 5, 4, and 3 packages,respectively. Set up a maximum-flow problem that can beused to determine whether the packages can be loaded sothat no truck carries two packages of the same type.

Seven types of packages are to be delivered by fivetrucks. There are three packages of each type, and thecapacities of the five trucks are 6, 4, 5, 4, and 3 packages,respectively. Set up a maximum-flow problem that can beused to determine whether the packages can be loaded sothat no truck carries two packages of the same type.

Name: Seven types of packages are to be delivered by fivetrucks. There are t
Uploaded: 2024-03-20T06:57:05.000Z
Channel: Bartleby
Description: Seven types of packages are to be delivered by fivetrucks. There are three packages of each type, and thecapacities of the five trucks are 6, 4, 5, 4, and 3 packages,respectively. Set up a maximum-flow problem that can beused to determine whether the

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section: Chapter Questions

Problem 73P

See similar textbooks

Similar questions

Consider the following tasks that must be assigned to four workers on a conveyor-paced assembly line (i.e., a machine-paced line flow). Each worker must perform at least one task. There exists unlimited demand unless stated otherwise. Time to Complete Task (seconds): Task 1: 30 Task 2: 25 Task 3: 15 Task 4: 20 Task 5: 15 Task 6: 20 Task 7: 50 Task 8: 15 Task 9: 20 Task 10: 25 Task 11: 15 Task 12: 20 The current conveyor-paced assembly-line configuration assigns the workers in the following way: • Worker 1: Tasks 1, 2, 3 • Worker 2: Tasks 4, 5, 6 • Worker 3: Tasks 7, 8, 9 • Worker 4: Tasks 10, 11, 12 What is the direct labor content (in seconds per unit)?
Radiant wants to hire planes to transport three types of goods- A, B, and C. They contacted VIP Transportation Company to hire Cargo planes. VIP informed that they can provide two types of Cargo Planes, and they have only 80 of each type of plane. In addition they provided the following Weight related information about the two types Cargo planes- WT88 and BH54: Goods A Goods B Goods C WT88 Can carry 20 tons 10 tons 20 tons BH54can carry 25 tons 20 tons 15 tons Radiant has to transport 500 tons of Goods A, 500 tons of Goods B, and 500 tons of Goods C. VIP charges $2800 for each WT88 and $1200 for BH54. Under the above circumstances, find out the following using Linear Programming: What will be the minimum cost to transfer the required goods? How many of WT88 and BH54 Radiant should hire? Can you check my answer is correct? Data Goods A Goods B Goods C VIP Charge WT88 can carry 20 10 20 $…
Radiant wants to hire planes to transport three types of goods- A, B, and C. They contacted VIP Transportation Company to hire Cargo planes. VIP informed that they can provide two types of Cargo Planes, and they have only 80 of each type of plane. In addition they provided the following Weight related information about the two types Cargo planes- WT88 and BH54: Goods A Goods B Goods C WT88 Can carry 20 tons 10 tons 20 tons BH54can carry 25 tons 20 tons 15 tons Radiant has to transport 500 tons of Goods A, 500 tons of Goods B, and 500 tons of Goods C. VIP charges $2800 for each WT88 and $1200 for BH54. Under the above circumstances, find out the following using Linear Programming: What will be the minimum cost to transfer the required goods? How many of WT88 and BH54 Radiant should hire? Can you use MS Excel solver to do this?
Sunseel Industries produces two types of raw materials, A and B, with a production cost of $4 and $8 per unit, respectively. The combined production of A and B must be at least 700 units per month. The factory is expected to produce at least 400 units of B and not more than 1200 units of A each month. The processing times for A and B are observed to be 5 hours and 4 hours, respectively. A total of 3000 production hours are available per month. Develop a linear program that Sunseel Industries can use to determine the number of units of each raw material to produce that will meet the demand and minimize the total cost.
Tiny Toy Company makes three types of new toys: the tiny tank, the tiny truck, and the tiny turtle. Plastic used in one unit of each is 1.5, 2.0 and 1.0 pounds, respectively. Rubber for one unit of each toy is 0.5, 0.5, and 1.0 pounds, respectively. Also, each tank uses 0.3 pounds of metal, and the truck uses 0.6 pounds of metal during production. The average weekly availability for plastic is 16,000 pounds, 9,000 pounds of metal, and 5,000 pounds of rubber. It takes two hours of labor to make one tank, two hours for one truck, and one hour for a turtle. The company allows no more than 40 hours a week for production (priority #1). Finally, the cost of manufacturing one tank is $7, 1 truck is $5 and 1 turtle is $4; a target budget of $164,000 is initially used as a guideline for the company to follow. Minimize over-utilization of the weekly available supply of materials used in making the toys and place twice as much emphasis on the plastic (priority #2) I understand…
A wood products firm uses leftover time at the end of each week to make goods for stock. Currently, there are two products on the list of items that are produced for stock: a chopping board and a knife holder. Both items require three operations: cutting, gluing, and finishing. The manager of the firm has collected the following data on these products: The manager has also determined that during each week 120 minutes are available for cutting, 650 minutes are available for gluing, and 360 minutes are available for finishing. Formulate Linear Programming (L.P) Model for above problem?
The Tiny Toy Company makes three types of new toys: the tiny tank, the tiny truck, and the tiny turtle. Plastic used in one unit of each is 1.5, 2.0 and 1.0 pounds, respectively. Rubber for one unit of each toy is 0.5, 0.5, and 1.0 pounds, respectively. Also, each tank uses 0.3 pounds of metal, and the truck uses 0.6 pounds of metal during production. The average weekly availability for plastic is 16,000 pounds, 9,000 pounds of metal, and 5,000 pounds of rubber. It takes two hours of labor to make one tank, two hours for one truck, and one hour for a turtle. The company allows no more than 40 hours a week for production (priority #1). Finally, the cost of manufacturing one tank is $7, 1 truck is $5 and 1 turtle is $4; a target budget of $164,000 is initially used as a guideline for the company to follow. a) Minimize over-utilization of the weekly available supply of materials used in making the toys and place twice as much emphasis on the plastic (priority #2) b) Minimize the…
Vollmer Manufacturing makes three components for sale to refrigeration companies. The components are processed on two machines: a shaper and a grinder. The times (in minutes) required on each machine are as follows: Machine Component Shaper Grinder 1 7 5 2 5 5 3 5 2 The shaper is available for 125 hours, and the grinder is available for 95 hours. No more than 170 units of component 3 can be sold, but up to 1050 units of each of the other components can be sold. In fact, the company already has orders for 625 units of component 1 that must be satisfied. The profit contributions for components 1, 2, and 3 are $8, $6, and $9, respectively. If more time could be made available on the grinder, how much would it be worth? If required, round your answers to two decimal places.$ _____ per minute, since the dual value is _____ on the grinder at the optimal solution.
The Tiny Toy Company makes three types of new toys: the tiny tank, the tiny truck, and the tiny turtle. Plastic used in one unit of each is 1.5, 2.0 and 1.0 pounds, respectively. Rubber for one unit of each toy is 0.5, 0.5, and 1.0 pounds, respectively. Also, each tank uses 0.3 pounds of metal and the truck uses 0.6 pounds of metal during production. The average weekly availability for plastic is 16,000 pounds, 9,000 pounds of metal, and 5,000 pounds of rubber. It takes two hours of labor to make one tank, two hours for one truck, and one hour for a turtle. The company allows no more than 40 hours a week for production (priority #1). Finally, the cost of manufacturing one tank is $7, 1 truck is $5 and 1 turtle is $4; a target budget of $164,000 is initially used as a guideline for the company to follow. Minimize over-utilization of the weekly available supply of materials used in making the toys and place twice as much emphasis on the plastic (priority #2) Minimize the under and…
The Tiny Toy Company makes three types of new toys: the tiny tank, the tiny truck, and the tiny turtle. Plastic used in one unit of each is 1.5, 2.0 and 1.0 pounds, respectively. Rubber for one unit of each toy is 0.5, 0.5, and 1.0 pounds, respectively. Also, each tank uses 0.3 pounds of metal and the truck uses 0.6 pounds of metal during production. The average weekly availability for plastic is 16,000 pounds, 9,000 pounds of metal, and 5,000 pounds of rubber. It takes two hours of labor to make one tank, two hours for one truck, and one hour for a turtle. The company allows no more than 40 hours a week for production (priority #1). Finally, the cost of manufacturing one tank is $7, 1 truck is $5 and 1 turtle is $4; a target budget of $164,000 is initially used as a guideline for the company to follow. a) Minimize over-utilization of the weekly available supply of materials used in making the toys and place twice as much emphasis on the plastic (priority #2) b) Minimize the under…
A small metal-parts shop contains three machines—a drillpress, a lathe, and a grinder—and has three operators, eachcertified to work on all three machines. However, each op-erator performs better on some machines than on others.The shop has contracted to do a big job that requires allthree machines. The times required by the various opera-tors to perform the required operations on each machineare summarized as follows:The shop manager wants to assign one operator to eachmachine so that the total operating time for all three opera-tors is minimized. Formulate and solve a linear program-ming model for this problem.
The Deeper Furniture makes two products: table and chairs, which must be processed through the assembly and finishing departments. Assembly department is available for 60 hours and in every production period, while the finishing department is available for 48 hours of work. Manufacturing one (1) table requires 4 hours in the assembly and 2 hours in the finishing. Each chair requires 2 hours in the assembly and 4 hours in the finishing. One table contributes P180 to profit, while a chair contributes P100. The problem is to determine the number of tables and chairs to make per production period in order to maximize the profit. Determine the following: A. Define the objective function, formulate the constraints, and graph the system.B. Determine and write the feasible comer points and corresponding profit and the optimal solution. OWN SOLUTIONS FOR UPVOTE. DO NOT USE AI OR ELSE DOWNVOTE.