Consider an assignment problem, assigning jobs to workers and one worker can work on only one...

Consider an assignment problem, assigning jobs to workers and one worker can work on only one job. The following table shows the time, unit in minutes, which the worker can finish the job. What is the objective function value, which is the minimum time (in minutes) to finish all jobs? Be careful with data inputs as you run the software program.

	Worker 1	Worker 2	Worker 3
Job 1	12 minutes	17	19
Job 1	15	12	18
Job 1	16	15	13

Solutions

Expert Solution

The Initial Matrix is:

Solver Parameters:

Constraints are:

Each job should be done by only 1 worker. Hence assigned should be more than or equal to 1

Each worker can also do 1 work.

Also, the allotment of a worker to a job will either be done or not. Hence decision variables are binary.

Optimal Solution:

Hence:

Job1 by Worker 1

Job 2 by worker 2

Job 3 by worker 3

Total time is 37 minutes.

********

IF YOU HAVE ANY DOUBT, KINDLY COMMENT. I WOULD LOVE TO HELP YOU!!!

IF YOU LIKE THE ANSWER, PLEASE GIVE AN UP-VOTE OR THUMB UP. THIS WILL ENCOURAGE ME TO ANSWER MORE!!

keosha answered 7 months ago

Next > < Previous

Related Solutions

A firm can use either high skilled or low skilled workers in production. One high skilled worker can produce as much as 2 low skilled workers.

A firm can use either high skilled or low skilled workers in production. One high skilled worker can produce as much as 2 low skilled workers.a.Draw isoquants for a production process, the inputs of which are high cost and low cost workers. (Hint: Marginal rate of technical substitution is constant)Unions represent high skilled workers. They are only concerned about the level of employment and wages for high skilled workers. The wage for high skilled workers is $10. Low skilled workers...

A monopsony hire one worker at a wage of $6, two workers at a wage of...

A monopsony hire one worker at a wage of $6, two workers at a wage of $7 each, (by adding one worker each will cause a one dollar increase to the wage). If the marginal revenue product for all workers is $17, asking how much will the wage to pay?

Bayes' Rule Problem Consider the following simplified view of a manager and worker. The worker selects...

Bayes' Rule Problem Consider the following simplified view of a manager and worker. The worker selects either high (H) or low (L) effort. Given effort, the firm's profit is either x1 or x2, with x1 < x2. Assume that the probability of x1, given that the worker selected H, is f(x1 | H) = 1/10 and the probability of x1, given that the worker selected L, is f(x1 | L) = 4/5 . Note that the f functions are just...

What is one way that the State can help these laid-off workers get back into paying jobs again?

1. What are two economic arguments AGAINST legal rent controls to keep rents below the equilibrium amount?2. Consider the following scenario: In many states and municipalities, the minimum wage has increased in 2018. According to economic theory, some potential workers will NOT be hired at the higher wage, and some others may be laid off by being replaced by machines. Those employee who continue working at the higher minimum wage will earn more and have more income, but those who...

Assume that workers in Bulgaria and the U.K. can produce the following (in tons per worker...

Assume that workers in Bulgaria and the U.K. can produce the following (in tons per worker per year): U.S. production/ consumption before trade U.S. Production after specialization US consumption after specialization US Gains from trade Mexico production/ consumption before trade Mexico production after specialization Mexico consumption after specialization Mexico Gains from trade Crops Bulgaria 4 U.K. 10 Machines OR 8 OR 10 a) Which country’s producers have an absolute advantage in producing (a)crops, and (b) machines? Explain. b) Which country’s...

American and Japanese workers can each produce 4 cars a year. An American worker can produce...

American and Japanese workers can each produce 4 cars a year. An American worker can produce 10 tons of grain a year, whereas a Japanese worker can produce 5 tons of grain a year. To keep things simple, assume that each country has 100 million workers. Construct a world production possibilities frontier, assuming our world consists of only the U.S. and Japan. 5.1 What is the maximum amount of grain our world could consume if the world wished to consume...

Consider the two investments shown below, only one of which can be chosen. They are one-shot...

Consider the two investments shown below, only one of which can be chosen. They are one-shot investments. Calculate AW2-1 assuming 13.2305 interest rate. EOY Alternative 1 Alternative 2 0 - 20,286 - 40,370 1 3,741 1,000 2 3,741 1,800 3 3,741 2,600 4 3,741 3,400 5 3,741 4,200 6 5,000 7 5,800 8 6,600

Consider the two investments shown below, only one of which can be chosen. They are one-shot...

Consider the two investments shown below, only one of which can be chosen. They are one-shot investments. Calculate AW2-1 assuming 15.2628 interest rate. EOY Alternative 1 Alternative 2 0 - 24,423 - 48,780 1 2,729 1,000 2 2,729 1,800 3 2,729 2,600 4 2,729 3,400 5 2,729 4,200 6 5,000 7 5,800 8 6,600

Consider the two investments shown below, only one of which can be chosen. They are one-shot...

Consider the two investments shown below, only one of which can be chosen. They are one-shot investments. Calculate AW2-1 assuming 14.7914 interest rate. EOY Alternative 1 Alternative 2 0 - 20,301 - 58,577 1 2,706 1,000 2 2,706 1,800 3 2,706 2,600 4 2,706 3,400 5 2,706 4,200 6 5,000 7 5,800 8 6,600

Subjects