Formulate the following problems as balanced assignment models: Person A is planning to organize a party with his friends. Since they have a tight budget, Person A has assigned specific tasks (related to renting party equipment) to his friends Person B, Person C, Person D and Person E. Person B and Person D were unable to get quotations for the confetti cannon and bubble machine respectively. The table below shows the quotations (in USD) each friend has obtained for each item. Person B Person C Person D Person E Bouncy Castle Helium Tank Confetti Cannon Bubble Machine 500 400 300 200 500 700 900 700 200 500 600 200 300 700 Help Person A decide which of his friends should rent which equipment, and how much it will cost. Person A is only interested in the optimal combination.

Formulate the following problems as balanced assignment models: Person A is planning to organize a party with his friends. Since they have a tight budget, Person A has assigned specific tasks (related to renting party equipment) to his friends Person B, Person C, Person D and Person E. Person B and Person D were unable to get quotations for the confetti cannon and bubble machine respectively. The table below shows the quotations (in USD) each friend has obtained for each item. Person B Person C Person D Person E Bouncy Castle Helium Tank Confetti Cannon Bubble Machine 500 400 300 200 500 700 900 700 200 500 600 200 300 700 Help Person A decide which of his friends should rent which equipment, and how much it will cost. Person A is only interested in the optimal combination.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

INTRODUCTION TO OPERATIONS RESEARCH QUESTION

PLEASE ANSWER THE ASSIGNMENT PROBLEM USING THE COST MATRIX

Formulate the following problems as balanced assignment models:
Person A is planning to organize a party with his friends. Since they have a tight budget,
Person A has assigned specific tasks (related to renting party equipment) to his friends
Person B, Person C, Person D and Person E. Person B and Person D were unable to get
quotations for the confetti cannon and bubble machine respectively. The table below shows
the quotations (in USD) each friend has obtained for each item.
Person B
Person C
Person D
Person E
Bouncy Castle Helium Tank Confetti Cannon Bubble Machine
500
400
300
200
500
700
900
700
200
500
600
200
300
700
Help Person A decide which of his friends should rent which equipment, and how much it will
cost. Person A is only interested in the optimal combination.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1: Assignment problem formulation

VIEW

Step 2: Solution using cost matrix

VIEW

Step by step

Solved in 2 steps with 10 images

SEE SOLUTION Check out a sample Q&A here

Similar questions

A mortgage service office has the following four activities involved in approving a loan application. Note that a working day is 8 hours and there are 60 minutes in one hour. Activity Time (minutes) A. Property survey 24 B. Credit report 19 C. Title search 18 D. Final decision 20 The office has three employees, activities A, B and C are combined together and assigned to two employees, while the other employee is responsible for the last activity D. Under this setting, what would be the maximum number of loan applications the office can process per day? Numbers only, keep three decimals if not exact, either round up or down is ok
Three jobs are to be assigned to three machines. Costs for each job-machine combination appear in the table below. Find the total cost using the assignment method. Machine A Machine B Machine C Job 1 11 14 6 Job 2 8 10 11 Job 3 9 12 7 Choose the correct answer: A) 25 B) 28 C) 29 D) 21 E) 34
Solve this assignment problem in Excel to find the lowest cost solution and answer the following questions: 1.Which employee is assigned to job 1? Employee C (or) Employee B (or) Employee A 2. Which employee is assigned to job 2? Employee C (or) Employee B (or) Employee A 3.Which employee is assigned to job 3? Employee C (or) Employee B (or) Employee A 4.What is the minimum cost to complete all three jobs?
A contractor has a job which should be completed in 120 days. At present, he has 80 men on the job and it is estimated that they will finish the work in 150 days. Of the 80 men, 50 are each paid Php 150.00 a day, 25 at Php 210.00, and 5 at Php 280.00. For each day beyond the original 120 days, the contractor has to pay Php 1,500.00 liquidated damages. How many more men should the contractor add so that he can complete the work on time? Use continuous computations, round off your final answers to two (2) decimal places.
Show your step-by-step process using the SPECIAL PURPOSE LINEAR PROGRAMMING: ASSIGNMENT METHOD to solve this problem. Four Engineers are to work on 4 projects of Dora Company. The problem is to decide which engineer should be assigned to which project. Each engineer charges different fees on each project, due to distances of the projects and the complexity of the work. The cost of assigning particular engineers to particular projects are as stated below. The objective is to find the lease cost of assignment. Engineer 1 to Projects A, B, C, D = $11k, $8k, $10k, $7k respectively.Engineer 2 to Projects A, B, C, D = $6k, $5k, $3k, $8k respectively.Engineer 3 to Projects A, B, C, D = $4k, $8k, $10k, $9k respectively.Engineer 4 to Projects A, B, C, D = $11k, $10k, $5k, $7k respectively.
The operations manager of a body and paint shop has five cars to schedule for repair. The estimates of the times required to do the body and paint work on each are as follows: Using Johnson's Rule to minimize total duration, the correct sequence of these five jobs is; a. DCAEB b. DBECA c. BEACD d. ACEBD Car Body Work (Hours) Paint (Hours) A 8 7 B 9 4 C 7 9 D 3 4 E 12 5
Patel and Associates, Inc., is an accounting firm that has three new clients. Project leaders will be assigned to the three clients. Based on the different backgrounds and experiences of the leaders, the various leader-client assignments differ in terms of projected completion times. The possible assignments and the estimated completion times in days are as follows. Project Leader Client 1 Client 2 Client 3 Jackson 10 16 32 Ellis 14 22 14 Smith 22 24 34 Formulate the problem as a linear program. (Express your answers in the form xij where xij is 1 if leader i is assigned to client j and 0 otherwise.) Then solve: Relationship Value Time (Days) x11 x12 x13 x21 x22 x23 x31 x32 x33
Amanufacturer is designing a product layout for a new product production. It plans to use a production line for 8 hours per day in order to meet forecasted demand of 150 units per dayThe product requires 7 tasks in total. These tasks are namely, ABC, DE, Fand GrespectivelyTask A does not have any predecessor to start. To start Task B, it requires Task A to be completedStarting tasks C needs, the task B to be completed. Also starting task D needed task B to be completed. Task E can only start upon completion of Task C. Whereas starting task F needs the completion of both the tasks and E. Finally, starting task G needed, task F to be completed. The processing times for tasks, AB 3, C, D, E, F , and Gare are2.4,2.2,0.9, . 10.12. 1.8. are 1.5 minutes respectively. What should be the cycle time in minutes? .4.80 O2.67. c 4.56 d is the correct answer e3.20
What are the steps of the assignment method of linearprogramming?
Solve the following problems using Excel Solver or R Studio. 1. Scott and Associates is an accounting firm that has three new clients. Project leaders will be assigned to the three clients. Based on the different backgrounds and experiences of the leaders, the various leader-client assignments differ in terms of projected completion times. The possible assignments and estimated completion times in days are given below. Find the optimal assignment of leaders to clients. 2. Suppose in problem 1, an additional employee, Joanne, is available for possible assignment, and that Joanne will take 14, 18and 36 days with clients 1, 2, and 3, respectively. What is now the optimal assignment of project leaders to clients?
Given problem: A contractor has a job which should be completed in 120 days. At present, he has 80 men on the job and it is estimated that they will finish the work in 150 days. Of the 80 men, 50 are each paid Php 150.00 a day, 25 at Php 210.00, and 5 at Php 280.00. For each day beyond the original 120 days, the contractor has to pay Php 1,500.00 liquidated damages. How many more men should the contractor add so that he can complete the work on time? *Do show solution. Round off final answer in 2 decimal places. Thank you.
in an assignment problem involving 8 workers and 8 jobs, total number of assignments possible are a. 8 b. 16 c. 24 d. 64