OrObtain an initial feasible solution to the following Transportation Problemusing the matrix minima method.D1 D2 D3 D4 Supply011346.02432803 Co10Demand46.86.24(a) In a factory, there are six jobs to perform, each of which should go throughtwo machines A and B in the order A, B. The processing timings (in hours) forthe jobs are given here. You are required to determine the sequence forperforming the jobs that would minimize the total elapsed time T. What is thevalue of T?19.JobJ1 J2 J3 J4 J5 J6Machine A38.3Machine B3210Or(b) Solve the game whose pay-off matrix is given byPlayer BB1 B2 ВЗA13.1Player AA2-4-3АЗ15-1(a) Consider the following project whose activities along with PERT timeestimates, the optimistic time, most likely time and the pessimistic time andgiven as follows:Activity Optimistic time Most likely time Pessimistic time20.S.No. 82114.

Note: - Since the exact question that has to be answered is not specified we will answer the first…

Answered: Or lein an initial feasible solution to…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section6.5: Set-covering And Location-assignment Models

Problem 29P

See similar textbooks

Similar questions

A company supplies goods to three customers, who eachrequire 30 units. The company has two warehouses.Warehouse 1 has 40 units available, and warehouse 2 has 30units available. The costs of shipping 1 unit from warehouseto customer are shown in Table 7. There is a penalty for eachunmet customer unit of demand: With customer 1, a penaltycost of $90 is incurred; with customer 2, $80; and withcustomer 3, $110. Formulate a balanced transportationproblem to minimize the sum of shortage and shipping costs.
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.
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)?
A firm has 4 plants that produce widgets. Plants A, B, and C can each produce 100 widgets per day. Plant D can produce 50 widgets per day. Each day, the widgets produced in the plants must be shipped to satisfy the demand of 3 customers. Customer 1 requires 75 units per day, customer 2 requires 100 units per day, and customer 3 requires 175 units per day. The shipping costs for each possible route are shown in the table below: Shipping Costs Customer per unit Plant 1 2 3 A $ 25 $ 35 $ 15 B $ 20 $ 30 $ 40 C $ 40 $ 35 $ 20 D $ 15 $ 20 $ 25 The firm needs to satisfy all demand each day, but would like to minimize the total costs. The firm’s problem falls within which classification? Multiple Choice Cost-benefit-trade-off Assignment problems Transshipment problems Transportation problems Resource-allocation
A firm has 4 plants that produce widgets. Plants A, B, and C can each produce 100 widgets per day. Plant D can produce 50 widgets per day. Each day, the widgets produced in the plants must be shipped to satisfy the demand of 3 customers. Customer 1 requires 75 units per day, customer 2 requires 100 units per day, and customer 3 requires 175 units per day. The shipping costs for each possible route are shown in the table below: Shipping Costs Customer per unit Plant 1 2 3 A $ 25 $ 35 $ 15 B $ 20 $ 30 $ 40 C $ 40 $ 35 $ 20 D $ 15 $ 20 $ 25 The firm needs to satisfy all demand each day, but would like to minimize the total costs. Which of the following constraints is unnecessary for this problem (xi,j is the number of widgets shipped from factory i to customer j)? A firm has 4 plants that produce widgets. Plants A, B, and C can each produce 100 widgets per day. Plant D can produce 50 widgets per day. Each day, the widgets produced…
At a machine tool plant, five jobs must be completedeach day. The time it takes to do each job depends on themachine used to do the job. If a machine is used at all, thereis a setup time required. The relevant times are given inTable 20. The company’s goal is to minimize the sum of thesetup and machine operation times needed to complete alljobs. Formulate and solve (with LINDO, LINGO, or ExcelSolver) an IP whose solution will do this. Machine 1 2 3 4 5 Time (Minutes)1 42 70 93 X X 302 X 85 45 X X 403 58 X X 37 X 504 58 X 55 X 38 605 X 60 X 54 X 20
A manufacturing process has 12 workers and 6 stations. The process iscompleted in the order given below. Where there are multiple workers within a station,each worker works independently on his/her own unit. Assume inventory buffers areallowed between each station.Station Staffing Processing time (hoursper unit per worker)A 2 2.20B 1 1.25C 3 2.00D 2 2.60E 3 3.00F 1 0.75What is the maximum number of units per hour that can be produced? Assume they startthe day with inventory at each station to work on
A toy manufacturer preparing a production schedule for two new toys, trucks spinning tops,must use the information concerning their construction times below.Machine A Machine B FinishTruck 2hr 3hr 5hrSpinning Top 1hr 1hr 1hrFor example, each truck requires 2 hours on machine A. The available employee hours per weekare as follows: For operating machine A; 80 hours; for B, 50 hours; for finishing 70 hours. If theprofits on each truck and spinning top are R7 and R2, respectively, how many of each toyshould be made per week to maximize profit? What is the maximum profit?
An XYZ company has a W, H, O plant with a monthly production capacity of 60 tons, 50 tons, and 42 tons, respectively; and has 3 sales warehouses in cities A, B, C, D Where each warehouse has a monthly requirement of 30 tons, 34 tons, 44 tons and 25 tons. With shipping cost W to ABCD = IDR 12,000,-, IDR. 8.000,-, Rp. 12.000,-, Rp. 14,000,-; H to A B C D = Rp. 8.000,-, Rp. 18.000,-, Rp. 10,000,-, Rp. 6.000,-; and O to ABCD = Rp. 16.000,-, Rp. 16.000,-, Rp. 2,000, Rp. 10,000,-. Please calculate using Vogel's Approximation Method or VAM Question a. What is the best transportation model in your opinion to solve the above problems? b. What is the minimum transportation cost to solve the shipping transportation problem! c. Based on these calculations, give suggestions regarding the transportation model and the amount of costs incurred by the company!
Amy Zeng, owner ofZeng's Restaurant Distributions,supplies nonperishable goods to restaurants around the metroarea. She stores all the goods in a storage area with a single dockand one aisle. The goods are divided into five categories accordingto the following table. The table indicates the number of tripsper month to store or retrieve items in each category, as well asthe number of storage blocks taken up by each. The following picture of the storage area provides an identificationnumber for each of the 16 storage blocks. For each item category,indicate into which blocks it should be stored.
Airline Scheduling. Alpha Airline wishes to schedule no more than one flight out of a given airport to each of the following cities: C, D, L, and N. The available departure slots are 8 a.m., 10 a.m., and 12 noon. Alpha leases the airplanes at the cost of $5000 before and including 10 a.m. and $3000 after 10 a.m., and is able to lease at most two per departure slot. Also, if a flight leaves for location N in a time slot, there must be a flight leaving for location L in the same time slot. The expected profit (in $1000) contribution before rental costs per flight is shown in the table below. Time Slot 8 10 12 C 10 6 6 D 9 10 9 L 14 11 10 N 18 15 10 a) Formulate an integer linear program model that can be used to find the profit-maximizing schedule. Define your decision variables as Xij = 1 if a flight to destination i occurs in time slot j and Xij = 0 otherwise; and Yj = number of airplanes rented for time slot j. Write the objective function and all the constraints. b)…
Please note that this question is different from what you have in your library. This question has 3 variables ie 3 departments. Please help solve the problem. A co markets 2 products which are produced in 3 successive departments. The contribution per unit of the 2 products and the production capacity of the 3 departments are X. Y Contribution. 10. 15 Machining dept (hrs) 3. 4 Foundry dept (hrs) 4 2 Painting dept (hrs) 4 5 A constraint on production is that each dept has a limited number of hours available for the forthcoming plan period as shown below: Department. Available hours Machining. 1'200 Foundry. 1000 Painting. 1300 Required- 1. Formulate the linearr programming problem for the above information. 2. Solve them graphically

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS