The Captain of a Cricket team has to allot 5 middle position to 5 batsmen. The average runs scored by each batsman at these positions are as follows Batting Positions III Batsmen II IV V P 40 40 35 25 50 27 50 42 30 16 25 R. 50 48 40 60 20 19 20 18 25 T 58 60 59 55 Find the assignment of batsmen to positions, which would give the maximum number of runs. If another batsman 'U' with the following average runs in batting positions as given below: Batting Positions: Average Runs: Is added to the team, should he be added to play in the team? If so, who should be replaced by him? II II IV V 45 52 38 50 49

The Captain of a Cricket team has to allot 5 middle position to 5 batsmen. The average runs scored by each batsman at these positions are as follows Batting Positions III Batsmen II IV V P 40 40 35 25 50 27 50 42 30 16 25 R. 50 48 40 60 20 19 20 18 25 T 58 60 59 55 Find the assignment of batsmen to positions, which would give the maximum number of runs. If another batsman 'U' with the following average runs in batting positions as given below: Batting Positions: Average Runs: Is added to the team, should he be added to play in the team? If so, who should be replaced by him? II II IV V 45 52 38 50 49

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.5: Shortest Path Models

Problem 34P

See similar textbooks

Similar questions

The captain of a cricket team has to allot five middle batting positions to five batsmen. The average runs scored by each batsman at these positions are as follows: Batsman Batting position IV V P 40 40 40 35 25 50 Q 42 30 16 25 27 R 50 48 40 60 50 S 20 19 20 18 25 T 58 60 59 55 53 • Batsmen 'U' with the following average runs in batting positions as given below: Batting position IV V Average runs 45 52 38 50 49
3) A brokerage firm has been tasked with investing $500,000 for a new client. The client has asked that the broker select promising stocks and bonds for investment, subject to the following guidelines: at least 20% in municipal bonds, at least 10% each in real estate and pharmaceutical stock, and at least 40% in a combination of energy and domestic automobile stocks with each accounting for at least 15%. The returns are as follows: Municipal = 5.3%, Domestic Automobile = 8.8%, Energy = 4.9%, Pharmaceuticals = 8.4% and Real Estate = 10.4%. a) Write a linear program complete with objective function and all constraints to Maximize the return. (5 points) b) What is the optimal solution? Give values for all variables rounded to the nearest cent.(2 points) c) How much annual income does the optimal solution generate? (2 points) d) Submit your excel workbook. (2 points)
Simplex problem Maximize: 10x1+6x2+3x3 S.t. X1+X2+2x3<=25 2x1+X2+4x3<=40 X1+2x2+3x3<=40 X1,X2,X3>=0
Use the information below to answer question 2x + 3y + 3z = 2 4x – 3y – 6z = 2 10x – 6y + 3z = 0 1. Given values – 144, -192, and 96 for Dx, Dy, and Dz respectively and D = 144. Then the solution to the system for x, y and z are: A. -1, -1.33, and 0.67 B. -0.47, -0.63 and 0,30 C. 0.5, 0.67 and-0.33 D. 0.73, 0.98 and -0.49
3. Consider the matching problem (see Lecture #12) with 4 departments (A, B, C, D) and 4 workers (1, 2, 3, 4), where the preferences of the workers and rankings of the departments are givenbelow. Use the DA algorithm with workers applying to find the worker-optimal stable matching, then use the DA algorithm with departments offering to obtain the department - optimal stable matching. Show your work in your answers. Department A: 1 > 2 > 3 > 4 Worker 1: C>D>A>B Department B: 1 > 2 > 4 > 3 Worker 2: C>A>D> B Department C: 3>4>2> 1 Worker 3: A>B>C> D Department D: 3 > 2 > 4 > 1 Worker 4: A>B>C>D
A Manager has the problem of assigning four new machines to three production facilities. The respective profits derived are as shown. If only one machine is assigned to a production facility, determine the optimal assignment. Profits (K’000) production facility Machine A B C A 10 10 14 B 10 11 13 C 12 10 10 D 13 12 11
A Manager has the problem of assigning four new machines to three production facilities.The respective profits derived are as shown. If only one machine is assigned to a productionfacility, determine the optimal assignment.Profits ($’000) production facilityMachine A B CA 10 10 14B 10 11 13C 12 10 10D 13 12 11(c) Use Simplex method toMaximize 1 2 Ζ = 4x +10xSubject to 1 2 2x + x ≤ 501 2 2x + 5x ≤1001 2 2x + 3x ≤ 901 2 x , x ≥ 0QUESTION TWO
Consider the following linear programming model: maximize Z = 3x1 + 2x2 subject to : x1 +x2 ≤ 1 x1 + x2 ≥ 2 x1,x2 ≥ 0 a) Write this model in a standard (augmented) form. (i.e. Introduce slack/surplus, artificial etc.)b) Constract the initial simplex tableau and carry on your calculations to solve this model using the simplex method. Interpret your result.
Maximize z= 5R+8P Subject to R+3/2P≤900 1/2R+1/3P≤300 1/8R+1/4P≤100 R,P ≥ 0 non-binding constraint: R+(3/2) P≤900 binding constraints: (1/8) R+(1/4) P≤100 and (1/2) R+(1/3) P≤300 redundant constraint R+(3/2) P≤900 1. What is the range of the coeficient, c1, of the decision variable R that will make the optimal solution remain unchange? a. 13/3≤c1≤7 b. 10/3≤c1≤10 c. 4≤c1≤12 d. 13/2≤c1≤19/2 2. What is the range of the coeficient, c2, of the decision variable P that will make the optimal solution remain unchange? a. 13/3≤c1≤7 b. 10/3≤c1≤10 c. 4≤c1≤12 d. 13/2≤c1≤19/2
Find the minimum value of the function z=2x+2y subject to the following constraints. x≤17 y≤16 5x+2y≥42 3x+11y≥84
46. Ford is going to produce a new vehicle, the Pioneer,and wants to determine the amount of annual capacityit should build. Ford’s goal is to maximize the profitfrom this vehicle over the next five years. Each vehicle will sell for $19,000 and incur a variable production cost of $16,000. Building one unit of annual capacity will cost $2000. Each unit of capacity will alsocost $1000 per year to maintain, even if the capacityis unused. Demand for the Pioneer is unknown butmarketing estimates the distribution of annual demandto be as shown in the file P09_46.xlsx. Assume thatthe number of units sold during a year is the minimumof capacity and annual demand. Which capacity levelshould Ford choose? Do you think EMV is the appropriate criterion?
Maximize P=x1+2x2+x3, Subject to: 3x1+x2+x3≤4 x1+x2+2x3≤4 x1,x2,x3≥0