You are managing a badminton tournament and need a game official for each of the four games. All the games occur at the same time in four different departments. The departments are Education, Accountancy, Nursing and IT. The four game officials live in different parts of Abra and will need to travel to the games and submit a travel expense according to the table below. The assignment is one official to one game location. Formulate this assignment question as an LP question to minimize cost to send the officials to their games. Game Locations Official Education Accountancy Nursing IT 1 60 155 190 215 2 75 200 120 105 3 110 180 130 165 4 55 122 110 70

You are managing a badminton tournament and need a game official for each of the four games. All the games occur at the same time in four different departments. The departments are Education, Accountancy, Nursing and IT. The four game officials live in different parts of Abra and will need to travel to the games and submit a travel expense according to the table below. The assignment is one official to one game location. Formulate this assignment question as an LP question to minimize cost to send the officials to their games. Game Locations Official Education Accountancy Nursing IT 1 60 155 190 215 2 75 200 120 105 3 110 180 130 165 4 55 122 110 70

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section: Chapter Questions

Problem 100P

See similar textbooks

Similar questions

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 manager of a company wishes to assign three jobs to four machines on one-on-one basis. The cost of each job on each machine if given on the following table. Solve it through Branch and Bound on Assignment Problem.
9. Mrs. Laila is an academic staff at the Rustaq International Business Administration Department. She has almost 5 years' experience in teaching different courses. In this semester, she has taught the Tourism Information System course which contains different topics. In one topie, the teacher has to conduct a meeting with Omani and non-Omani students by using a video-conferencing method; yet, she does not have any experience on how to manage a conference meeting. Would you be able to help Mrs. Laila by explaining tactics that lead to an effective video-conferencing meeting?
Assign the 4 departments in Table X to locations A, B, C, and D, which are separated by the distances shown in Table y, in such a way that transportation cost is minimized. Use this heuristic: assign departments with the greatest interdepartmental workflow first. (See attached table) Illustrate the configuration of the 4 departments in each of the 4 locations. Show the distances between departments and total interdepartmental workflows of department pairs.
A department is preparing a trip for 80 volunteers to an area affected by the typhoon. The transportation company to transit the volunteers has 8 vans of 15 seats each and 5 vans of 10 seats, but only has 15 drivers available. The rental cost for a large van is $150 and $100 for a small van. Calculate how many vans of each type should be used for the trip for the least possible cost. Question 1: What objective function will be used to evaluate the minimum cost? Question 2: Given the feasible region, how many corner points does the LP model generate? Question 3: Given the graph of the LP model, which of the following is not a corner point? (0,0), (0,8), (0,15) (15,0) Question 4: How many constraints, excluding the non-negative constraints, will be considered for the determination of the optimal solution? Question 5: What is the minimum cost referred to in the problem?
By Monday April 16th the following towns will need the numbers of coal cars listed: coal valley 30 Coaltown 45 Coal Junction 25 Coalsburg 20 Using a railway city to city distance chart, the dispatcher constructs a mileage table on this page. Minimizing total miles over which cars are moved to new locations, compute the best shipment of coal cars.
Required information The Childfair Company has three plants producing child push chairs that are to be shipped to four distribution centers. Plants 1, 2, and 3 produce 12, 17, and 11 shipments per month, respec- tively. Each distribution center heeds to receive 10 shipments per month. The distance from each plant to the respective distributing centers is given below: Distance Plant 1 2 3 1 1450 1750 1250 Distribution Center 3 1050 1250 1450 Obtain an optimal solution, and determine the total cost. Total Cost = $ 2 1950 2050 1850 The freight cost for each shipment is $100 plus 50 cents per mile. 4 1350 1650 1550
The cost accounting team needs to determine the value of a moving ticket.
Takalani and Jasmin have been operating a Chisanyama business for 11 years. They have their business in a very busy corner and lately, customers have complained about the duration they have to wait for their food. Takalani and Jasmin have gathered the team and as a group, they have to decide how they are going to manage this problem, more so because the business continues to grow and has secured big contracts to cater at Political and corporate events. Compare and contrast two quantitative tools for decision-making in conditions of certainty and justify the decision-making tool that should be applied in the above scenario.
The mowry machine shop still has five jobs to be processed as of 8A.M today (day 29) at its bottleneck operation. The time since the order arrived, processing time, and promised due dates are given in the following table. The jobs are listed in order of arrival: Job Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) A 12 4 10 B 7 3 24 C 5 10 16 D 3 8 7 E 1 4 13 Develope serpate schedules by using the FCF and EDS rules. Using FCF, the order is Using EDS, the order is The average flow time and average days past due are. Note:- Do not provide handwritten solution. Maintain accuracy and quality in your answer. Take care of plagiarism. Answer completely. You will get up vote for sure.
New students who join the university, should visit cer-tain departments in their first day, as part of the registration and induction process. Students are usually allocated to groups of ten,and their visits and their timings are as follows:DEPARTMENT DURATION FOR EACHGROUP (MINUTE)Registration/Finance 60IT 45Library 90Social Club 30Sport Centre 30Student Support Service 45Medical Centre 45Campus Services (banks, restaurant, etc.) 30During the visit, at least one person from the university student support team should be with each team of students. The stu-dent support team has allocated the visit of every two depart-ments to one person as follows: Deborah (Registration and IT), Gemma (Library and Social Club), Frank (Sport Centreand Student support service), and Raj (Medical centre and Campus services). The visits of the departments can be done inany sequence. Based on the current arrangements,a) What is the cycle timeb) What is the throughput per hourc) Total idle time in each…
Cargo Loading. You are in charge of loading cargo ships for International Cargo Company (ICC) at a major East Coast port. You have been asked to prepare a loading plan for an ICC freighter bound for Africa. An agricultural commodities dealer would like to transport the following products aboard this ship:Commodity Tons Available Volume per Ton (cu.ft.) Profit per Ton ($)1 4,000 40 702 3,000 25 503 2,000 60 604 1,000 50 80You can elect to load any or all of the available commodities. However, the ship has three cargo holds with the following capacity restrictions: Cargo Hold Weight Capacity (tons) Volume Capacity (cu.ft.)Forward 3,000 100,000Center 5,000 150,000Rear 2,000 120,000More than one type of commodity can be placed in the same cargo hold. However, because of balance considerations, the weight in the forward cargo hold must be within 10 percent of the weight in the rear cargo hold, and the center cargo hold…