Concept explainers
Explanation of Solution
Consider the LP problem of HAL computer considering the projects that should be started. Data related to each of the project tabulated.
Consider the following variables
HAL has the following goals
Goal 1:
The total NPV of all chosen should be at least
Goal 2:
The average probability of success for all projects chosen should be at least 0.75. Thus the constraint becomes,
Goal 3:
The average growth rate of all projects chosen should be at least 15%. Thus the constraint becomes,
Goal 4:
The total cost of all chosen project should be at most $1billion. Thus the constraint becomes,
Hence the LP is formulated as given below
Minimize,
Subjected to the constraints,
From the above equations it is found that these set of constraints there is no feasible region. That is all constraints cannot be met. So assign a cost value incurred if any of the priorities or goal is not met. So, introduce the following deviational variables.
Hence the constraints become,
Giving lowest priority to goal 4 and highest priority to goal 1, assign weight to each goal
Now, the goal is to minimize the deviation from each goal
Trending nowThis is a popular solution!
Chapter 4 Solutions
Operations Research : Applications and Algorithms
- The WIX Company Civil Engineers consists of two divisions. The divisions are Water and Waste Water. The company sells engineering services to various customers. The following are the bill rates for the various staff classifications: Vice President $200/hour Senior Engineer $180/hour Staff Engineer $150/hour. The two divisions expect to bill the following hours: Water- 10000 hours, vice president at 10% of the time, 30% of Senior Engineer time and remaining to Staff Engineers. Waste Water- 6000 hours, vice president at 20% of the time, 20% of Senior Engineer time and remaining to Staff Engineers. The Direct Labor costs per hours are as follows: Vice President $80/hour Senior Engineer $60/hour Staff Engineer $40/hour. The utilization for each staff members are as follows: Vice President 60% Senior Engineer 80% Staff Engineer 90%. The company has the following other costs: Admin Salaries $90,000 Rent $100,000 Utilities $6,000 Benefits $76,000 Assume 20% of time for each staff member…arrow_forwardA company sales manager requires a sales analysis of the two products on offer atthe end of the month. The company employs five salespeople. Input values for each salesperson are name, number, gender, and total units sold forthe month, for each product (one and two). The salary of each salesperson is strictly commission-based. Each salespersonearns a basic commission calculated as 12.5% of his/her total sales. If a salesperson sells more than R1 000 of product two, he or she receives anadditional 10% commission on product two. If not, commission for sales of producttwo is reduced to 5% (i.e. instead of receiving the basic 12.5% commission for salesof product two, a penalty is paid). If a saleswoman sells more than R500 of product one, she receives a bonus of R100. An added bonus of R750 is given to each salesperson whose total commission ismore than R6 000. Each employee receives a printed pay-slip showing all the employee details, grosspay, all the deductions and/or additions,…arrow_forwardA coach is trying to choose the starting line-up for the basketball team. The team consists ofseven players who have been rated (on a scale of 1= poor to 3 = excellent) according to theirball-handling, shooting, rebounding, and defensive abilities. The positions that each playeris allowed to play (G = guard, C = center, F = forward) and the player’s abilities are:Player Position Defense Ability1 G 32 C 23 G-F 24 F-C 15 G-F 16 F-C 37 G-F 3Formulate an IP to choose the starting lineup such that the five-player starting line-up satisfiesthe following restrictions, then solve your IP using python (if you have not taken and are notcurrently taking python you may use the excel solver - be sure to document this in yourhomework submission). Submit your python file on canvas and include the optimal solutionin your written submission.(a)…arrow_forward
- A small engineering consulting firm is establishing a plan for next year. The director and thethree partners need to prioritize the eight projects. The expected profit for each project is givenin the following table together with the number of person-days required to prepare each project.Another measure included is the computing resource measured as the computer processingunit (CPU) time (in hours). You have been tasked to evaluate which projects they ought topursue based on efficiency. Given the sample data below, you plan to construct a dataenvelopment analysis (DEA) model:a. Which measures would you regard as inputs and outputs, respectively? Pleaseprovide your justification.b. Conduct data envelopment analysis, explain what type of DEA model is selectedand describe the project you regard as “efficient” and “inefficient”, respectively.c. Which project would you recommend and why?d. In what ways can you improve on your recommendation? You are free to openlysource for other datasets…arrow_forwardA small engineering consulting firm is establishing a plan for next year. The director and thethree partners need to prioritize the eight projects. The expected profit for each project is givenin the following table together with the number of person-days required to prepare each project.Another measure included is the computing resource measured as the computer processingunit (CPU) time (in hours). You have been tasked to evaluate which projects they ought topursue based on efficiency. Given the sample data below, you plan to construct a dataenvelopment analysis (DEA) model:a. Which measures would you regard as inputs and outputs, respectively? Pleaseprovide your justification.b. Conduct data envelopment analysis, explain what type of DEA model is selectedand describe the project you regard as “efficient” and “inefficient”, respectively.c. Which project would you recommend and why?d. In what ways can you improve on your recommendation? You are free to openlysource for other datasets…arrow_forwardAn epidemic of a new strain of flu (i.e., one for which a vaccine is not avail- able) begins with a single case on a college campus of 40,000 faculty, staff, and students. Three days later a second case is reported, and in the following days the reported cases are as shown in the table below. The day of the initial case report is noted as day 0. Day # 3 7 8 10 11 Total cases 1 2 3 4 5 7 9 11 15 A math professor observes that the number of cases seems to be increasing by about 28% per day and proposes the following model to predict the total num- ber of cases by day number x: 40000 Cases(x): 1+39999(e-02465ıx) Write a function that implements this model. Test your function with a main function that prompts the user three times to enter a day number and then calecu- lates and displays the number of cases predicted for each day number entered. Sample run: FLU EPIDEMIC PREDICTIONS BASED ON ELAPSED DAYS SINCE FIRST CASE REPORT Enter day number>> 7 By day 7, model predicts 5 cases total.…arrow_forward
- A personnel director wishes to compare the effectiveness of two methods of train- ing industrial employees to perform a certain assembly operation. Employees are to be divided into two equal groups: the first receiving training method 1 and the sec- ond training method 2. Each will perform the assembly operation, and the length of assembly time will be recorded. It is expected that the assembly times for both groups will have a range of approximately 8 minutes. For the estimate of the difference in mean times to assemble to be correct to within minute with a probability equal to .95, how many workers must be included in each training group? 16c3d JPG Fi DOarrow_forwardAn oil and gas exploration firm invested $2,000,000 in drilling for natural gas in a new gas field. The firm's geologist believes the field has the potential to produce gas for many years. The revenue resulting from the gas well the first year after drilling is $600,000; based on previous experiences with similar types of wells, it is expected the annual revenue will decrease at an annual rate of 3%. Likewise, the costs of operating the well the first year totals $100,000; costs are expected to increase at an annual rate of 7%. If the firm's MARR is 17%, how long will it take for the firm to recover its investment? Hint: Using Excel's Goal Seek or SOLVER tool leave cell for the number of years required to recover the investment empty. Click here to access the TVM Factor Table calculator. n = L1 yearsarrow_forwardRedraw the logic diagram using 2-input basic gates only. AD B D c D DD ED 2.arrow_forward
- Assignment 2. ELECTRICITY BILL CALCULATOR FOR DOMESTIC DWELLING Electrical Unit Tariff blocks Unit RM Fixed Charge First Unit Slab Next Unit 200 0.218 200 RM Slab 100 0.334 Surcharge 0.00 RM/Unit Next Unit Slab 300 0.516 Tax.Charge 6 % Next Unit Slab 300 0.546 Meter Charge 200 RM Last Unit Slab 100 0.571 ITEM RATINGS NUMBER no. hours/day unit consumed in kwh LED 8 16 CFL 20W 5 16 REF 200W 1 24 FAN 80W 6 24 total meter reading for a month 190 Monthly Bill 540 final bill 1 Calculate the electricity bill as per the table given 2 nested if formula has to be used to apply various conditions for all tariff blocks 3 for two tariff blocks formula is already applied so you have to do for the remaining tariff block IF(F18<=100,F18*2.7,(100*2.7)+(F18-100)*3)arrow_forwardA B 1 Given Information: 2 3 4 5 6 7 8 9 Decision Variable: 10 11 12 Uncertain Variable: 13 Daily Demand 14 15 16 17 Copier Rental Store Cost Price C D Variable Cost Max Production per Copier Days Business is Open # of Copiers to Rent Workspace: Calculate Annual Copies Sold Maximum Annual Production Estimated Annual Demand Actual Amount of Copies Sold 18 19 20 Objective: Calculate Annual Profits 21 Revenue E $5,000.00 per year $4,800.00 per year $0.10 per copy $0.03 per copy 100000 copies 365 days F 3 copiers 1500 copies per day 300,000 544500 G H This is a very problem. You how much th based on demarrow_forwardIf the first activity in a given project is D which precedes A, B. And activity A precedes H,G. And activity B precedes C,E, F. Activities C and E,G precede M and activity H precedes I. And activities M,l precede activity J, which represents the last activity in the project, and the completion times for each activity are D=5, A = 3, B=3, H=2 G=5, C=4 E= 2 F=8, M J=2. 1=3, What is required to identify the early and late beginnings of the project network diagram?arrow_forward
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks ColeNp Ms Office 365/Excel 2016 I NtermedComputer ScienceISBN:9781337508841Author:CareyPublisher:Cengage