In the Generalized Assignment Problem (GAP), we have a set of machines and a set of...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
In the Generalized Assignment Problem (GAP), we have a set of machines and a set of tasks. The machines need to perform the tasks, while each task has to be performed by exactly one machine. Machine i has available b, units of one specific resource, i=1,..., m. When machine i performs taskj, the machine faces a cost equal to c, and consumes an units of resource, i=1,...,m, j-1,...,n. The goal of the GAP is to perform all the tasks at minimum cost, while not violating the capacities on the resources. Address the following questions, making sure to describe the modeling approach used: (i) Solve the GAP using the data provided in gap.xlsx, with m-3 and n=20. (ii) Perform a sensitivity analysis to the availability of the resource at the machines. (iii) Discuss the modeling of the version of the GAP, in which additional capacity on the resource can be acquired. (iv) Discuss the modeling of the version of the GAP, in which the cost faced by the machines when performing the tasks is uncertain. (v) Discuss the modeling of the multi-resource version of the GAP, in which while performing the tasks, we consume several resources. For simplicity, you can assume that two resources are being consumed. (vi) With the help of an example, illustrate how Business Analytics tools are used when managing human capital. Excel shoot for the task: 1 2 3 4 5 6 7 B 9 10 11 12 13 14 15 16 17 18 19 20 21 22 A I 1 2 3 4 5 6 7 8 9 10 8555555 12 13 14 15 16 17 18 19 20 B e_(11) 2 10 4 4 6 9 6 6 2 8 2 7 5 9 4 8 10 1 7 1 С c_(21) 3 3 4 5 6 6 4 6 7 3 5 5 3 8 4 4 5 8 1 7 D *_(4)| 4 7 9 4 2 3 10 2 6 5 6 3 8 1 7 11 5 9 8 8 E a [18] 200 492 220 258 351 323 167 157 2:30 440 500 281 321 395 223 456 312 620 219 540 F (21) 240 600 220 190 351 365 176 157 165 540 340 432 345 395 198 643 600 300 340 339 G (31) 220 518 191 230 400 390 123 265 230 690 207 512 233 548 165 333 600 300 219 339 H E 1 1 2 3 J b_(1) 2000 2000 2000 In the Generalized Assignment Problem (GAP), we have a set of machines and a set of tasks. The machines need to perform the tasks, while each task has to be performed by exactly one machine. Machine i has available b, units of one specific resource, i=1,..., m. When machine i performs taskj, the machine faces a cost equal to c, and consumes an units of resource, i=1,...,m, j-1,...,n. The goal of the GAP is to perform all the tasks at minimum cost, while not violating the capacities on the resources. Address the following questions, making sure to describe the modeling approach used: (i) Solve the GAP using the data provided in gap.xlsx, with m-3 and n=20. (ii) Perform a sensitivity analysis to the availability of the resource at the machines. (iii) Discuss the modeling of the version of the GAP, in which additional capacity on the resource can be acquired. (iv) Discuss the modeling of the version of the GAP, in which the cost faced by the machines when performing the tasks is uncertain. (v) Discuss the modeling of the multi-resource version of the GAP, in which while performing the tasks, we consume several resources. For simplicity, you can assume that two resources are being consumed. (vi) With the help of an example, illustrate how Business Analytics tools are used when managing human capital. Excel shoot for the task: 1 2 3 4 5 6 7 B 9 10 11 12 13 14 15 16 17 18 19 20 21 22 A I 1 2 3 4 5 6 7 8 9 10 8555555 12 13 14 15 16 17 18 19 20 B e_(11) 2 10 4 4 6 9 6 6 2 8 2 7 5 9 4 8 10 1 7 1 С c_(21) 3 3 4 5 6 6 4 6 7 3 5 5 3 8 4 4 5 8 1 7 D *_(4)| 4 7 9 4 2 3 10 2 6 5 6 3 8 1 7 11 5 9 8 8 E a [18] 200 492 220 258 351 323 167 157 2:30 440 500 281 321 395 223 456 312 620 219 540 F (21) 240 600 220 190 351 365 176 157 165 540 340 432 345 395 198 643 600 300 340 339 G (31) 220 518 191 230 400 390 123 265 230 690 207 512 233 548 165 333 600 300 219 339 H E 1 1 2 3 J b_(1) 2000 2000 2000
Expert Answer:
Answer rating: 100% (QA)
Here are the answers to the questions 1 Solve the GAP using the data provided in gapxlsx with 3 machines and 20 tasks To solve this GAP we can formulate it as an integer program Let xij be a binary de... View the full answer
Related Book For
Data Structures and Algorithm Analysis in Java
ISBN: 978-0132576277
3rd edition
Authors: Mark A. Weiss
Posted Date:
Students also viewed these accounting questions
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
Now that you have background on ethics and a set of skills for evaluating ethical issues, the application to real-life dilemmas seems fairly straightforward. However, there is one additional aspect...
-
Observing and Correcting Employee Actions is the same as Discipling Employees Question 2 options: True False
-
Refer to Problems 19-41 and 19-42. Instructions: 1. What is the notional value of the lobster forward contract described in Problem 19-41? What is the fair value of the forward contract during its...
-
Describe two methods to test for the enzyme urease.
-
A minimum spanning tree of a given graph is the subgraph, which is a tree, includes every vertex of the original graph, and which has the least weight of all spanning trees. a. True b. False
-
Grady Enterprises manufactures three computer games. They are called Rising Star, Ghost Master, and Road Warrior. The product line data are as follows: The current production capacity is 110,000...
-
Find the area between f(t) = t and the t-axis for 0
-
Pear Corporation is a hypothetical company with financial results similar to Apple, Inc. Pear has been entering into a variety of financing transactions over the past few years, the results of which...
-
Outline how you would figure the performance increase for a system that you would replace the hard drive with one equal to the current one in all respects except it has disk caching.
-
A chinook salmon has a maximum underwater speed of 3.58 m/s, but it can jump out of water with a speed of 6.26 m/s. To move upstream past a waterfall, the salmon does not need to jump to the top of...
-
Explain these three indicators [25 points each indicator] during the Great Recession and unify the three measures into a single view of the labor market in the context of the financial crisis. [25...
-
-0.6 m 1 m- Problem 2The 4-kg bar is released from rest in the horizontal position 1 and falls to position 2. The unstretched length of the spring is 0.4 m and the spring constant is k = 20 N/m. What...
-
The cost, c(x), in dollars per hour of running a trolley at an amusement park is modeled by the function c(x) = 2.1x^2 - 12.7x + 164.4, where x is the speed in kilometers per hour. At what...
-
= = 1. Damon and Elena arrange a series of weights as shown in the drawing. The masses on the right are m 30kg and m2 50kg. The beam itself weighs 175g. If in the beginning, the system is motionless,...
-
If P E 0 33 then what are the odds against E The odds against E are Simplify your answers to
-
Q:1 Take any product or service offered in Pakistan and apply all determinents of customer Perceived value ?
-
Give an algorithm that finds the strongly connected components in only one depth-first search. Use an algorithm similar to the biconnectivity algorithm.
-
One way to delete nodes from a known position in a leftist heap is to use a lazy strategy. To delete a node, merely mark it deleted. When a findMin or deleteMin is performed, there is a potential...
-
Othello played on a 6-by-6 board is a forced win for black. Prove this by writing a program. What is the final score if play on both sides is optimal?
-
Outsourcing decision given alternative use of capacity (Learning Objective 6) X-Perience manufactures snowboards. Its cost of making 1,800 bindings is: Suppose OBrien will sell bindings to X-Perience...
-
Sell or process further decisions (Learning Objective 7) Vision Chemical has spent $240,000 to refine 72,000 gallons of acetone, which can be sold for $2.16 a gallon. Alternatively, Vision Chemical...
-
Pricing of facial tissues (Learning Objective 3) Softies produces facial tissues. Softies has $50 million in assets. Its yearly fixed costs are $12 million, and the variable cost of producing and...
Study smarter with the SolutionInn App