Question: Write Linear program and AMPL code for the problem. * * * * You need to distribute 8 tasks (A through H) to 8 people

Write Linear program and AMPL code for the

Write Linear program and AMPL code for the problem.

* * * * You need to distribute 8 tasks (A through H) to 8 people (S through Z) so that each task is assigned a person and no one has more than one task assigned to them. Each person has indicated their top three preferences and also listed tasks that they are not qualified to complete as follows. people A B D E F G H S Ist 2nd 3rd T 1st 3rd 2nd U Ist V Ist 3rd 2nd W 2st 1st X 2st 3rd Y 3st 2nd 1st Z 1st 3rd 2nd * * * * indicates that the person is not qualified for the task. Suppose that you want to maximize the number of people who get assigned to one of their three preferred tasks, while nobody has to perform a task that they are not qualified for. Formulate an LP to find such an assignment

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Write Linear program and AMPL code for the problem. * * * * You need to distribute 8 tasks (A through H) to 8 people (S through Z) so that each task is assigned a person and no one has more than one...

Write Linear program and AMPL code for the problem. 45" 2-6. The output of a paper mill consists of standard rolls 110 inches (110") wide, which are cut into smaller rolls to meet orders. This week...

Write Linear program and AMPL code for the problem. A manager for an outsourcing company has five jobs that can be performed by any of three contractors, except that contractor #2 cannot perform job...

Write Linear program and AMPL code for the problem. An ancient Athenian merchant travels between Athens and Sparta. She will purchase goods in Athens, sell everything in Sparta and then purchase a...

________________________ ________________________________________________________________________ Production Models: Maximizing Profits As we stated in the Introduction, mathematical programming is a...

3. Battle Bells produces two types of cowbells. Each type can be produced on one of two machines. The length of time needed to produce each product (in hours) on each machine is shown in the first...

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

Solve this linear program in AMPL. Record the input file along with the feasible solution and objective value. For this question, you can hard code the parameters in your model file and no data file...

HELP ASAP!!!! Assignment: Files: Queries.txt Write a program that implements the vector space model. You will test this program on the Cranfield dataset, which is a standard Information Retrieval...

(a) A user complains that their web application Times Out after successfully connecting to a remote host, yet, an investigation with ping indicates the remote host is alive. Propose a cause of this...

An investor owns three common stocks. Each stock, independent of the others, has equally likely chances of (1) increasing in value, (2) decreasing in value, or (3) remaining the same value. List the...

Records kept at Bostons Brigham Hospital show an average of 1.4 maternity patients per hour check in during the 8 P.M. to 2 A.M. shift (that is, = 1.4 check-ins per hour). Assume that maternity...

Your audit plan to examine your clients interest - bearing debt will most likely include steps that require:Group of answer choicesVouching borrowing and repayment transactionsInspecting the accounts...

8, [-/2 Points] DETAILS OSUNIPHYS1 2.3.WA.023 MY NOTES ASK YOUR TEACHER A radio station antenna is 33 km away, 20" north of west with respect to an origin on a map, An office building is 38 kin away,...