0
Consider the problem of assigning five jobs to five persons The assignment costs are given as follows Persons Jobs 1 2 3 4 5 A 8 4 2 6 1 B 0 9 5 5 4 C 3 8 9 2 6 D 4 3 1 0 3 E 9 5 8 9 5?
Wiki User
∙ 14y ago
Technically this is discrete analysis (or mathematics) not numerical analysis, but I'll let you of. In your question I assume that you mean to say that the letters indicate the job, and the numbers after it are the costs of the job for each individual person i.e. the cost of job A is 8 for person 1, 4 for person 2, 2 for person 3 etc. If this is the case then the most efficient job allocation would be A-5, B-1, C-4, D-3, and E-2 with costs of 1, 0, 2, 1, and 5 respectively, giving a total cost of 9. Unfortunately I cant really help with the explanation of how I did it as I just drew out a table and did it in my head, I can't remember the algorithm and can't find my notes from my discrete mathematics module anywhere.
Wiki User
∙ 14y ago
Add your answer:
Earn +20 pts
What is the ratio 10 days to 2 days?
5 to 1, which is written like as follows:5:15 to 1, which is written like as follows:5:15 to 1, which is written like as follows:5:15 to 1, which is written like as follows:5:15 to 1, which is written like as follows:5:15 to 1, which is written like as follows:5:15 to 1, which is written like as follows:5:15 to 1, which is written like as follows:5:15 to 1, which is written like as follows:5:15 to 1, which is written like as follows:5:15 to 1, which is written like as follows:5:1
Which book of the Bible follows Deuteronomy?
The book of Joshua follows the book of Deuteronomy.
What is 1kg plus 4000000 plus 4x40076?
The answer depends on the units used for every term that follows 1kg.The answer depends on the units used for every term that follows 1kg.The answer depends on the units used for every term that follows 1kg.The answer depends on the units used for every term that follows 1kg.
What follows Pi?
Rho
What follows rho?
sigma
What are different type's operators?
The different types of operators are as follows: *Arithmatic operator *Relational operator *Logical operator *Assignment operator *Increment/Decrement operator *Conditional operator *Bitwise operator *Special operator
All the answers to access desire to learn?
"A Fruitless Assignment" follows what organizational pattern throughout the entire short story?
In the writing process which stage immediately follows outlining?
Identifying key words in the assignment
What thumb rules do you follow while assigning the size of a beam in RCC design of structures?
depth of a beam can be approximately calculated as follows span/12 and breadth=depthX(1/2 to 2/3)
Name threepersons from the old testament as great models of wisdom?
The three persons of model wisdom are as follows. 1 King Solomon. 2 Danniel. 3 Joseph.
Is labor force the same as civilian force?
The Department of Labor statistics seem to break down as follows: Total employed are just that, employed persons 16 years and older. The civilian work force includes unemployed and employed persons, ages 16 and older.
What are different types of operators?
The different types of operators are as follows: *Arithmatic operator *Relational operator *Logical operator *Assignment operator *Increment/Decrement operator *Conditional operator *Bitwise operator *Special operator
How does father approach his assignment differ from mothers in the giver?
The father in "The Giver" approaches his assignment as a Nurturer with a more laid-back and informal attitude, often relying on his intuition and emotions. In contrast, the mother is a strict and disciplined Justice Department worker who follows rules meticulously and upholds order in the community. Their differing approaches reflect their roles and responsibilities in the society they live in.
When a number follows a persons name does this have to keep up?
When a name has a number that follows their name, Such as:( Daniel G. V, and the next one would be the VI to be born),does this have to happen with the next generation? As my grandson is going to have a child and we need to have an answer to this. if he baby is going to be the 6th inline? Or do we revert to Daniel G.? sherry_mm
Why do you need to consider renewable source of energy in the future?
That follows directly from the definition of "renewable energy". A renewable energy is simply one that can be sustained in the long term.
It is right to use as it follows or as follows?
As follows.
Is Year One based on a book?
Year One is humorous story that follows the Bible in a very vague story line. It's fictional and some might consider it offensive.
