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
Want to see the full answer?
Check out a sample textbook solutionChapter 4 Solutions
Introduction to mathematical programming
- A 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_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_forwardKatanga Stars is a team of women who perform cultural dance at various functions across the country. The team has a fixed membership of 9 members. Within these 9 members, there is a management committee of 4 members. For each function where they are hired to perform, the amount collected is different and is distributed as follows;• 50% of the fees goes to the consolidated account where each member owns equal shares.• The remaining 50% is shared among the 9 members such that each of the 4 management committee members gets 6.25% and each of the other members not on management committee gets 5%.For example, suppose Katanga Stars is paid UGX 1,000,000/= for a performance at a certain wedding ceremony, then, UGX 500,000/= goes to the consolidated account. Each management committee member gets UGX 62,5000/= while each of the other members gets UGX 50,000/=By assuming that Katanga Stars performs in exactly 5 places in a year, write a C program that performs the following tasks;• Uses a loop…arrow_forward
- A 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_forwardRedraw the logic diagram using 2-input basic gates only. AD B D c D DD ED 2.arrow_forwardLesson: Capitalized CostThe first cost of a certain piece of equipment is P 50,000. It will have an annual operating cost of P 20,000 and P 5,000 salvage value after its 5 year life. At an interest rate of 10% per year, what is the capitalized cost of the equipment?arrow_forward
- An 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_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_forwardQuestion 1 Develop a Problem Analysis Chart (PAC), Input Processing Output (IPO) and algorithm to calculate the total cost of the vehicle by adding basic cost with: i. excise duty (15%); ii. sales tax (10%); iii. octroi (5%) iv. road tax (1%) Input the basic cost.arrow_forward
- Use Constructive Cost Model (COCOMO) method to estimate software development projects was developed in the aerospace industry in the 1970s and represented an advancement in the ability to estimate the effort required to develop software. There are 8 people, and the values a, b, c, and d are taken from the following table: a b c d 2.5 1.10 2.5 0.36 What is the number of lines of code at most? Group of answer choices 3 34,424 4 34,500arrow_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_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_forward
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks ColeNp Ms Office 365/Excel 2016 I NtermedComputer ScienceISBN:9781337508841Author:CareyPublisher:Cengage