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 #4. The cost for each contractor to perform each job is shown in the table below. Each job must be performed by exactly one contractor, and each contractor may not perform more than two jobs. Formulate a linear programming problem to minimize the cost of the assignments. Contractors \ Jobs | 1 2 3 4 5 8 6 5 7 4 6. 3 2 7 8 5 6 3 123

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 #4. The cost for each contractor to perform each job is shown in the table below. Each job must be performed by exactly one contractor, and each contractor may not perform more than two jobs. Formulate a linear programming problem to minimize the cost of the assignments. Contractors \ Jobs | 1 2 3 4 5 8 6 5 7 4 6. 3 2 7 8 5 6 3 123

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter3: Introduction To Linear Programming

Section: Chapter Questions

Problem 56RP

See similar textbooks

Similar questions

Al Watan supermarket has hire-purchases scheme for locals and expats. The customers will get the credit facility if they satisfy any of the following conditions: The customer must hold the present job for more than 5 years and reside in the same place at least for 3 years. In this case, the customer will get credit upto rupees 300 omr. The monthly salary of the customer must exceed 1000 omr and must hold the present job for more than 5 years. In this case credit will be given upto rupees 500 omr. The monthly salary must exceed 1000 omr and reside at the same place at least for 3 years. In this case credit will be given upto 500 omr. In the case, the customer’s monthly salary exceeds 1000 omr, holds the present job for more than 5 years and also reside in the same place at least for the 3 years, the credit facility will be upto 1000 omr The credit facility is rejected for all other customers. Prepare a Decision Table for this hire- purchase scheme
It has been observed by management that some faculty members at theuniversity demonstrate a lackadaisical attitude toward teaching. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2000.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class in a month.One of them should have absented him/herself…
HOMEPRO is a furniture manufacturer which produces two sizes of wood blocks (type A and B) thatare used to make either a table or a chair. A table is made of a type A and a type B wood blocks,while a chair is made of a type A and two type B wood blocks (See Figure 1) A table makes RM 3 profit, and a chair makes RM 5 profit. If M number of type A and Nnumber of type B wood blocks are produced, how many tables and chairs should themanufacturer make to obtain the greatest profit?For example, let M = 12 and N = 12.By making 4 tables (4 type A and 4 type B) and 4 chairs (4 type A and 8 type B), themanufacturer gain profit as follows,Profit = (RM 3) × 4 + (RM 5) × 4 = RM 32.If the manufacturer makes 2 more tables and 1 less chair, the profit will be increased as follows,Profit = (RM 3) × 6 + (RM 5) × 3 = RM 33.Is this the greatest profit? Write a complete C++ program to help the manufacturer determine the greatest profit obtainfrom making tables and chairs with a given number of M type A and…
After studying gross revenues of PQR Production Company over a 25-year period, you model the company’s revenue as a function of time: R(t)=471.621×(1.063)twhere R is in thousands of dollars and t is the years since 1990. Create the following C functions to implement this model: annual_revenue calculates and returns R for an input parameter of t. predict_year predicts the year in which revenues (in thousands) will first equal or exceed the value of the input parameter. For example, predict_year(450) would return 1990. Write a main function that calls predict_year to determine when revenues will likely exceed $1 billion. Then create an output file that contains a table of estimated revenues (in thousands of dollars) for all the years from 1990 through the year when revenues should exceed $1 billion. Round revenue estimates to three decimal places.
During the tax season, every Friday, the J & J tax accounting firm provides assistance to people who prepare their own tax returns. Their charges are as follows:a. If a person has low income (<= 25,000) and the Consulting time is less than or equal to 30 minutes, there are no charges; otherwise the service charges are 40% of the regular hourly rate for the time over 30 minutes.b. For others, if the Consulting time is less than or equal to 20 minutes, there are no service charges; otherwise, service charges are 70% of the regular hourly rate for the time over 20 minutes.(For example, suppose that a person who has low income is spent 1 hour and 15 minutes, and the hourly rate is $70.00. Then the billing amount is $70.00 x 40 x (45/60) = $21.00). Write a program that prompts the user to enter the hourly rate, the total Consulting time, and whether the person has a low income. The program should output the building of Mount your program must contain a function that takes as input…
Please explain all sabpart. I will really upvote
A furniture factory makes wooden tables, chairs, and armoires. Each piece of furniture requires three operations: cutting the wood, assembling, and finishing. Each operation requires the number of hours given below. One table requires 0.5 hours of cutting, 0.5 hours of assembling and 1 hour of finishing. One chair requires correspondingly 1, 1.5, 1.5 hours. Finally, one armoir requires 1, 1, and 2 hours. The workers in the factory can provide 300 hours of cutting, 400 hours of assembling, and 590 hours of finishing each work week. Mark only correct statements. a. For any choice of labor resources in each operation, there are different possibilities in producing tables. Ob. It is possible to use the labor resources full if finishing is reduced to 500 hours. Oc. It is impossible to use the labor resources full. O d. For any choice of labor resources in each operation, there are different possibilities in producing chairs. Oe. It is possible to use the labor resources full if cutting…
Consider the following function: • 2 sin(n+ #), n=o √√√3 f(n)= n so croitout primollof odk rabies e ne € [1,1], Include plot both f(n) and f'(n) for enough point so that the curve you plots appears smooth. Use different colors and separate label to represent represent the function and it's derivative respectively, label the axes x and y, and use grid. You must use Sympy and Matplotlit, Manual differention should be avoid
This is an easy question Use SML to do the following exercise:
The Livewright Medical Supplies Company has a total of 12 salespeople it wants to assign to three regionsthe South, the East, and the Midwest. A salesperson in the South earns $600 in profit per month for the company, a salesperson in the East eams $540, and a salesperson in the Midwest earns $375. The southern region can have a maximum assignment of 5 salespeople. The.company has a total of $750 per day available for expenses for all 12 salespeople. A salesperson in the South has average expenses of $80 per day, a salesperson in the East has average expenses of$70_pér day, and a salesperson in the Midwest has average daily expenses of $50. The company wants to detemine the number of salespeople to assign to each region to maximize profit. a. Formulate an integer programming model for this problem. b. Solve this model by using the computer.
- For all the employees supervised by KING, give them a salary increase, which is equal to the 2% of the company’s average salary
In response to popular demand, Dan’s established two research groups A and B composed of his n graduate students. Each of these students is a member of exactly one of the two groups at any given time. The students are numbered from 1 to n in some arbitrary order. To measure the success of his research groups, Dan assigns a citation score to each of them. Initially, both groups have citation score 0. Throughout the semester, events of the following two types happen: Studentxpublishesapaperinwhichtheycitestudenty’swork(youcan assume all of the students have been around long enough to have prior research that can be cited). As a result, If x and y are in the same group, their group’s citation score increases by 1. If x and y are in different groups, y’s group’s citation score increases by 5. Danchangesstudentx’sgroup(fromAtoBorfromBtoA)tohavethem work on different projects. To assess the overall success of the research groups, Dan needs to calculate their final citation scores at…