A department has five employess with five jobs to be permormed. The time (in hours) each men will take to perform each job is given in the effectiveness matrix. Employees Jobs I II III IV V A 10 5 13 15 16 B 3 9 18 13 6 C 10 7 2 2 2 D 7 11 9 7 12 E 7 9 10 4 12 How should the jobs be allocated, one per employee, so as to minimize the total man-hours?

A department has five employess with five jobs to be permormed. The time (in hours) each men will take to perform each job is given in the effectiveness matrix. Employees Jobs I II III IV V A 10 5 13 15 16 B 3 9 18 13 6 C 10 7 2 2 2 D 7 11 9 7 12 E 7 9 10 4 12 How should the jobs be allocated, one per employee, so as to minimize the total man-hours?

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter8: Evolutionary Solver: An Alternative Optimization Procedure

Section: Chapter Questions

Problem 33P

See similar textbooks

Similar questions

The eTech Company is a fairly recent entry in the electronic device area. The company competes with Apple. Samsung, and other well-known companies in the manufacturing and sales of personal handheld devices. Although eTech recognizes that it is a niche player and will likely remain so in the foreseeable future, it is trying to increase its current small market share in this huge competitive market. Jim Simons, VP of Production, and Catherine Dolans, VP of Marketing, have been discussing the possible addition of a new product to the companys current (rather limited) product line. The tentative name for this new product is ePlayerX. Jim and Catherine agree that the ePlayerX, which will feature a sleeker design and more memory, is necessary to compete successfully with the big boys, but they are also worried that the ePlayerX could cannibalize sales of their existing productsand that it could even detract from their bottom line. They must eventually decide how much to spend to develop and manufacture the ePlayerX and how aggressively to market it. Depending on these decisions, they must forecast demand for the ePlayerX, as well as sales for their existing products. They also realize that Apple. Samsung, and the other big players are not standing still. These competitors could introduce their own new products, which could have very negative effects on demand for the ePlayerX. The expected timeline for the ePlayerX is that development will take no more than a year to complete and that the product will be introduced in the market a year from now. Jim and Catherine are aware that there are lots of decisions to make and lots of uncertainties involved, but they need to start somewhere. To this end. Jim and Catherine have decided to base their decisions on a planning horizon of four years, including the development year. They realize that the personal handheld device market is very fluid, with updates to existing products occurring almost continuously. However, they believe they can include such considerations into their cost, revenue, and demand estimates, and that a four-year planning horizon makes sense. In addition, they have identified the following problem parameters. (In this first pass, all distinctions are binary: low-end or high-end, small-effect or large-effect, and so on.) In the absence of cannibalization, the sales of existing eTech products are expected to produce year I net revenues of 10 million, and the forecast of the annual increase in net revenues is 2%. The ePIayerX will be developed as either a low-end or a high-end product, with corresponding fixed development costs (1.5 million or 2.5 million), variable manufacturing costs ( 100 or 200). and selling prices (150 or 300). The fixed development cost is incurred now, at the beginning of year I, and the variable cost and selling price are assumed to remain constant throughout the planning horizon. The new product will be marketed either mildly aggressively or very aggressively, with corresponding costs. The costs of a mildly aggressive marketing campaign are 1.5 million in year 1 and 0.5 million annually in years 2 to 4. For a very aggressive campaign, these costs increase to 3.5 million and 1.5 million, respectively. (These marketing costs are not part of the variable cost mentioned in the previous bullet; they are separate.) Depending on whether the ePlayerX is a low-end or high-end produce the level of the ePlayerXs cannibalization rate of existing eTech products will be either low (10%) or high (20%). Each cannibalization rate affects only sales of existing products in years 2 to 4, not year I sales. For example, if the cannibalization rate is 10%, then sales of existing products in each of years 2 to 4 will be 10% below their projected values without cannibalization. A base case forecast of demand for the ePlayerX is that in its first year on the market, year 2, demand will be for 100,000 units, and then demand will increase by 5% annually in years 3 and 4. This base forecast is based on a low-end version of the ePlayerX and mildly aggressive marketing. It will be adjusted for a high-end will product, aggressive marketing, and competitor behavior. The adjustments with no competing product appear in Table 2.3. The adjustments with a competing product appear in Table 2.4. Each adjustment is to demand for the ePlayerX in each of years 2 to 4. For example, if the adjustment is 10%, then demand in each of years 2 to 4 will be 10% lower than it would have been in the base case. Demand and units sold are the samethat is, eTech will produce exactly what its customers demand so that no inventory or backorders will occur. Table 2.3 Demand Adjustments When No Competing Product Is Introduced Table 2.4 Demand Adjustments When a Competing Product Is Introduced Because Jim and Catherine are approaching the day when they will be sharing their plans with other company executives, they have asked you to prepare an Excel spreadsheet model that will answer the many what-if questions they expect to be asked. Specifically, they have asked you to do the following: You should enter all of the given data in an inputs section with clear labeling and appropriate number formatting. If you believe that any explanations are required, you can enter them in text boxes or cell comments. In this section and in the rest of the model, all monetary values (other than the variable cost and the selling price) should be expressed in millions of dollars, and all demands for the ePlayerX should be expressed in thousands of units. You should have a scenario section that contains a 0/1 variable for each of the binary options discussed here. For example, one of these should be 0 if the low-end product is chosen and it should be 1 if the high-end product is chosen. You should have a parameters section that contains the values of the various parameters listed in the case, depending on the values of the 0/1 variables in the previous bullet For example, the fixed development cost will be 1.5 million or 2.5 million depending on whether the 0/1 variable in the previous bullet is 0 or 1, and this can be calculated with a simple IF formula. You can decide how to implement the IF logic for the various parameters. You should have a cash flows section that calculates the annual cash flows for the four-year period. These cash flows include the net revenues from existing products, the marketing costs for ePlayerX, and the net revenues for sales of ePlayerX (To calculate these latter values, it will help to have a row for annual units sold of ePlayerX.) The cash flows should also include depreciation on the fixed development cost, calculated on a straight-line four-year basis (that is. 25% of the cost in each of the four years). Then, these annual revenues/costs should be summed for each year to get net cash flow before taxes, taxes should be calculated using a 32% tax rate, and taxes should be subtracted and depreciation should be added back in to get net cash flows after taxes. (The point is that depreciation is first subtracted, because it is not taxed, but then it is added back in after taxes have been calculated.) You should calculate the company's NPV for the four-year horizon using a discount rate of 10%. You can assume that the fixed development cost is incurred now. so that it is not discounted, and that all other costs and revenues are incurred at the ends of the respective years. You should accompany all of this with a line chart with three series: annual net revenues from existing products; annual marketing costs for ePlayerX; and annual net revenues from sales of ePlayerX. Once all of this is completed. Jim and Catherine will have a powerful tool for presentation purposes. By adjusting the 0/1 scenario variables, their audience will be able to see immediately, both numerically and graphically, the financial consequences of various scenarios.
According to the XYZ Apartment Rental Company ER diagram, which of the following is true? Each building must have more than one builder Each building must have multiple apartments Each building must have at least 8 apartments Each building must have more than 2 apartments Answer: ____
The university is scheduling cleaning crews for its ten buildings. Each crew has a different cost and is qualified to clean only certain buildings. There are eight possible crews to choose from in this case. The goal is to minimize costs while making sure that each building is cleaned. The management science department formulated the following linear programming model to help with the selection process. Min 270x1 + 290x2 + 250x3+ 270x4 + 230x5 + 180x6 + 180x7 + 280x8s.t. x1 + x2 + x5 + x7 ≥ 1 {Building A constraint}x1 + x2 + x3 ≥ 1 {Building B constraint}x6 + x8 ≥ 1 {Building C constraint}x1 + x4 + x7 ≥ 1 {Building D constraint}x2 + x7 ≥ 1 {Building E constraint}x3 + x8 ≥ 1 {Building F constraint}x2 + x5 + x7 ≥ 1 {Building G constraint}x1 + x4 + x6 ≥ 1 {Building H constraint}x1 + x4 + x8 ≥ 1 {Building I constraint}x1 + x2 + x7 ≥ 1 {Building J constraint}xj = {1, if crew j is selected0, otherwisexj = 1, if crew j is selected0, otherwise Set up the problem in Excel and find…
The university is scheduling cleaning crews for its ten buildings. Each crew has a different cost and is qualified to clean only certain buildings. There are eight possible crews to choose from in this case. The goal is to minimize costs while making sure that each building is cleaned. The management science department formulated the following linear programming model to help with the selection process. Min 270 x1 + 230x2 + 240x3+ 220x4 + 190x5 + 270x6 + 230x7 + 220x8 st. x1 + x2 + x5 + x7 ≥ 1 (Building A constraint] x1 + x2 + x3 ≥ 1 (Building B constraint} x6 + x8 ≥ 1 (Building C constraint} x1 + x4 + x7 ≥ 1 (Building D constraint} x2 + x7 ≥ 1 (Building E constraint] x3 + x8 ≥ 1 (Building F constraint) x2 + x5 + x7 ≥ 1 (Building G constraint} X1 + x4 + x6 ≥ 1 (Building H constraint] x1 + x4 + x8 ≥ 1 (Building I constraint} x1 + x2 + x7 ≥ 1 (Building J constraint} xj= {1, if crew j is selected {0, otherwise Set up the problem in Excel and find the optimal solution. a. What…
A company uses raw material to produce two products. For $175, a unit of raw material can be purchased and processed into 3 units of product 1 and 4 units of product 2. If x1 units of product 1 are pro- duced, they can be sold at 300 2 x1 dollars per unit. If x2 units of product 2 are produced, they can be sold at 160 2 x2 dollars per unit. (Negative prices are not per- mitted.) The company can choose the number of units of raw material that are purchased and processed. How can the company maximize its profit?
Use the simplex iteration method each of the objective function using the same constrains Maximize Z=3X1-X2+3X3+4X4 Minimize Z=5x1-4x2+6x3-8x4 Constrains x1+2x2+2x3+4x4=<40 2x1-x2+x3+2x4=<8 4x1-2x2+x3-x4=<10 x1, x2, x3, x4=>0
Is my solution correct and did I fully answer the questions? (see attachment for my solution) Question: There are three factories on Momiss River. Each emits two types of pollutants, labeled P1 and P2, into the river. If the waste from each factory is processed, the pollution in the river can be reduced. It costs $1,500 to process a ton of factory 1 waste, and each ton processed reduces the amount of P1 by 0.10 ton and the amount of P2 by 0.45 ton. It costs $2,500 to process a ton of factory 2 waste, and each ton processed reduces the amount of P1 by 0.20 ton and the amount of P2 by 0.25 ton. It costs $3,000 to process a ton of factory 3 waste, and each ton processed reduces the amount of P1 by 0.40 ton and the amount of P2 by 0.50 ton. The state wants to reduce the amount of P1 in the river by at least 125 tons and the amount of P2 by at least 175 tons. a. Use Solver to determine how to minimize the cost of reducing pollution by the desired amounts. Are the LP assumptions…
The values of the same 15 student in two subject A and B are given below the two numbers within the brackets denoting the ranks of the same student in A and B respectively.(1,10), (2,7), (3,2), (4,6), (5,4), (6,8), (7,3), (8,1), (9,11),(10,15), (11,9), (12, 5), (13, 14), (14,12), (15, 13). Find the rank correlation coefficient.
A company manufactures two types of trucks. Eachtruck must go through the painting shop and the assembly shop. If the painting shop were com-pletely devoted to painting type 1 trucks, 650 per day could be painted, whereas if the painting shopwere completely devoted to painting type 2 trucks,550 per day could be painted. If the assembly shopwere completely devoted to assembling truck 1engines, 1400 per day could be assembled, whereasif the assembly shop were completely devoted toassembling truck 2 engines, 1000 per day could beassembled. It is possible, however, to paint bothtypes of trucks in the painting shop. Similarly, it ispossible to assemble both types in the assemblyshop. Each type 1 truck contributes $2500 to profit; each type 2 truck contributes $3000. Use Solver to maximize the company’s profit. (Hint: One ap-proach, but not the only approach, is to try a graphi-cal procedure first and then deduce the constraints from the graph.)