1. A washing machine manufacturing company has two supply sources A, and B with capacities of 60 and 70 units respectively. The company needs to transport washing machines to its destribution centers at Laguna (L), Batangas (B), and Cavite (C) with demands of 30, 40, and 60 units respectively. The cost of transporting 1 unit of washing machine from one source to a certain destination is given in the following table: source\destination A B Demand LBC P30 P40 P30 P60 30 40 60 Supply 60 P 20 P80 70 Find the number of units to be transported from each source to each distribution center that gives the minimum total transportation cost.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 27EQ
icon
Related questions
Question
Show your complee solution to each of the following problems:
1. A washing machine manufacturing company has two supply sources A, and B with
capacities of 60 and 70 units respectively. The company needs to transport washing
machines to its destribution centers at Laguna (L), Batangas (B), and Cavite (C)
with demands of 30, 40, and 60 units respectively. The cost of transporting 1
unit of washing machine from one source to a certain destination is given in the
following table:
source destination
A
B
Demand
L B
P 30
P 60
30
assignment employee
Job 1
Job 2
Job 3
Job 4
Job 5
Find the number of units to be transported from each source to each distribution
center that gives the minimum total transportation cost.
P40
P 20
40
2. In a department store, there are five newly hired employees A, B, C, D, E ad five
jobs 1, 2, 3, 4, 5. Assigning a job to a certain employee will cost the owner to pay
that employee a monthly salary shown in he table below.
A B
P 20k
P18k
P21k
P 17k
P 18k
C
P 30
P 15k
P 20k
P23k
P80
60
P 18k
P 18k
Supply
60
70
DE
P25k
P 15k
P25k
P 20k
P20k
C
P 18k
P20k
P12k
P 14k
P25k
P27k
P21k
P23k
P 16k P 19k
How should the store owner assign the available jobs to his employees so that it
will cost him as little as possible to pay all his employees per month?
Transcribed Image Text:Show your complee solution to each of the following problems: 1. A washing machine manufacturing company has two supply sources A, and B with capacities of 60 and 70 units respectively. The company needs to transport washing machines to its destribution centers at Laguna (L), Batangas (B), and Cavite (C) with demands of 30, 40, and 60 units respectively. The cost of transporting 1 unit of washing machine from one source to a certain destination is given in the following table: source destination A B Demand L B P 30 P 60 30 assignment employee Job 1 Job 2 Job 3 Job 4 Job 5 Find the number of units to be transported from each source to each distribution center that gives the minimum total transportation cost. P40 P 20 40 2. In a department store, there are five newly hired employees A, B, C, D, E ad five jobs 1, 2, 3, 4, 5. Assigning a job to a certain employee will cost the owner to pay that employee a monthly salary shown in he table below. A B P 20k P18k P21k P 17k P 18k C P 30 P 15k P 20k P23k P80 60 P 18k P 18k Supply 60 70 DE P25k P 15k P25k P 20k P20k C P 18k P20k P12k P 14k P25k P27k P21k P23k P 16k P 19k How should the store owner assign the available jobs to his employees so that it will cost him as little as possible to pay all his employees per month?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning