Minimize Z = P1d1+ + P2d2- + P3(d3+ + d3-) Subject to: 4X1 + 5X2 + d1- - d1+ = 8 Constraint 1 3X1 + 2X2 + d2- - d2+ = 10 Constraint 2 10X1 + X2 + d3- - d3+ = 20 Constraint 3 a) How many solutions can you get in Goal1? b) How many solutions can you get in Goal 2? c) What is the satisficing solution? ( 2 possible solutions ) d) Is Goal 1 achieved? e) Is Goal 2 achieved? f) Is Goal 3 achieved? g) What is the Z value?

Minimize Z = P1d1+ + P2d2- + P3(d3+ + d3-) Subject to: 4X1 + 5X2 + d1- - d1+ = 8 Constraint 1 3X1 + 2X2 + d2- - d2+ = 10 Constraint 2 10X1 + X2 + d3- - d3+ = 20 Constraint 3 a) How many solutions can you get in Goal1? b) How many solutions can you get in Goal 2? c) What is the satisficing solution? ( 2 possible solutions ) d) Is Goal 1 achieved? e) Is Goal 2 achieved? f) Is Goal 3 achieved? g) What is the Z value?

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.3: Assignment Models

Problem 12P

See similar textbooks

Similar questions

Q2) (a) A Missouri job shop has four departments--machining (M), dipping in a chemical bath (D), finishing (F), and plating (P)-assigned to four work areas. The operations manager, Mary Marrs, has gathered the following data for this job shop as it is currently laid out. It costs $0.50 to move 1 workpiece 1 foot in the job shop. Determine cost of material handling in the current layout. Further, suggest a revised layout that has the lowest material handling cost. 100s of Workpieces Moved Between Work Areas Distances Between Work Areas in Feet M D F P M D F P M 18 2 20 12 8 4 2 6. 10 F 18 4
Industrial Designs has been awarded a contract to design a label for a new wine produced by Lake View Winery. The company estimates that 150 hours will be required to complete the project. The firm's three graphic designers available for assignment to this project are Lisa, a senior designer and team leader; David, a senior designer; and Sarah, a junior designer. Because Lisa has worked on several projects for Lake View Winery, management specified that Lisa must be assigned at least 40% of the total number of hours assigned to the two senior designers. To provide label designing experience for Sarah, the junior designer must be assigned at least 15% of the total project time. However, the number of hours assigned to Sarah must not exceed 25% of the total number of hours assigned to the two senior designers. Due to other project commitments, Lisa has a maximum of 50 hours available to work on this project. Hourly wage rates are $30 for Lisa, $26 for David, and $18 for Sarah. (a)…
Variable cells Cell Name Final Value Reduced Cost Objective Coefficient Allowable Increase Allowable Decrease $B$6 Activity 1 3 0 30 23 17 $C$6 Activity 2 6 0 40 50 10 $D$6 Activity 3 0 –7 20 7 1E+30 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease $E$2 Resource A 20 7.78 20 10 12.5 $E$3 Resource B 30 6 30 50 10 $E$4 Resource C 18 0 40 1E+30 22 What is the optimal objective function value for this problem?
Variable cells Cell Name Final Value Reduced Cost Objective Coefficient Allowable Increase Allowable Decrease $B$6 Activity 1 3 0 30 23 17 $C$6 Activity 2 6 0 40 50 10 $D$6 Activity 3 0 –7 20 7 1E+30 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease $E$2 Resource A 20 7.78 20 10 12.5 $E$3 Resource B 30 6 30 50 10 $E$4 Resource C 18 0 40 1E+30 22 If the right-hand side of Resource B changes to 10, then the objective function value: Multiple Choice will decrease by $120. will decrease by $60. will decrease by $20. will remain the same. can only be discovered by resolving the problem.
Variable cells Cell Name Final Value Reduced Cost Objective Coefficient Allowable Increase Allowable Decrease $B$6 Activity 1 3 0 30 23 17 $C$6 Activity 2 6 0 40 50 10 $D$6 Activity 3 0 –7 20 7 1E+30 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease $E$2 Resource A 20 7.78 20 10 12.5 $E$3 Resource B 30 6 30 50 10 $E$4 Resource C 18 0 40 1E+30 22 What is the allowable range for the right-hand-side for Resource C? Multiple Choice 18 ≤ RHSc ≤ ∞ ∞ ≤ RHSc ≤ 62 −2 ≤RHSc ≤ ∞ − ∞ ≤ RHSc ≤ 40 0 ≤ RHSc ≤ 22
Variable cells Cell Name Final Value Reduced Cost Objective Coefficient Allowable Increase Allowable Decrease $B$6 Activity 1 3 0 30 23 17 $C$6 Activity 2 6 0 40 50 10 $D$6 Activity 3 0 –7 20 7 1E+30 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease $E$2 Resource A 20 7.78 20 10 12.5 $E$3 Resource B 30 6 30 50 10 $E$4 Resource C 18 0 40 1E+30 22 If the right-hand side of Resource A changes to 10, then the objective function value: Multiple Choice will decrease by $12.50. will decrease by $125. will decrease by $77.80. will remain the same. can only be discovered by resolving the problem.
Variable cells Cell Name Final Value Reduced Cost Objective Coefficient Allowable Increase Allowable Decrease $B$6 Activity 1 3 0 30 23 17 $C$6 Activity 2 6 0 40 50 10 $D$6 Activity 3 0 –7 20 7 1E+30 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease $E$2 Resource A 20 7.78 20 10 12.5 $E$3 Resource B 30 6 30 50 10 $E$4 Resource C 18 0 40 1E+30 22 What is the allowable range for the right-hand-side for Resource C?
Variable cells Cell Name Final Value Reduced Cost Objective Coefficient Allowable Increase Allowable Decrease $B$6 Activity 1 3 0 30 23 17 $C$6 Activity 2 6 0 40 50 10 $D$6 Activity 3 0 –7 20 7 1E+30 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease $E$2 Resource A 20 7.78 20 10 12.5 $E$3 Resource B 30 6 30 50 10 $E$4 Resource C 18 0 40 1E+30 22 Which parameter is most sensitive to an increase in its value?
Variable cells Cell Name Final Value Reduced Cost Objective Coefficient Allowable Increase Allowable Decrease $B$6 Activity 1 0 425 500 1E+30 425 $C$6 Activity 2 27.5 0.0 300 500 300 $D$6 Activity 3 0 250 400 1E+30 250 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease $E$2 Benefit A 110 0 60 50 1E+30 $E$3 Benefit B 110 75 110 1E+30 46 $E$4 Benefit C 137.5 0 80 57.5 1E+30 If the coefficient for Activity 1 in the objective function changes to $50, then the objective function value: Multiple Choice will decrease by $450. is $0. will decrease by $2750. will remain the same. can only be discovered by resolving the problem.
Accompany makes two products (1&2) each product requires time on two machines (A&B). specification for each product is as follows. Product1 product2 Processing time on Machine A (hrs/unit) 2 2 Processing time on Machine B (hrs/unit) 1 2 Material and labour cost ( ksh/unit) 14 15 Selling price (ksh/unit) 16 18 Maximum possible sale (units) 130 150 The amount of time available on machine A is 360 hours and on machine B is 260 hours. Formulate the linear programme which, when…
Laila is a traveling sales witch and has the following list of errands: ◆ Home: H Pet store -P Greenhouse - G Laundry shop/cleaner - C Drugstore- D Target Mall T In which order should she do these errands in order to minimize the time spent on her broom? Use any method Show complete solution. Use Figure 20 T 45 D 92 71 67 20 H 42 32 54 22 50 P Figure 20 36 58 G C
Production and sales estimates for March for Robin Co. are as follows: Estimated inventory (units), March 1 18,000 Desired inventory (units), March 31 21,600 Expected sales volume (units): Territory M 7,000 Territory L 8,000 Territory O 9,000 Unit sales price P15 The number of units expected to be manufactured in March is _______________________________________________ Show solution.