
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 x1,x2,........,x7,
xi={1 If project i is undertaken0 otherwise
HAL has the following goals
Goal 1:
The total NPV of all chosen should be at least $200 million. Thus the constraint becomes,
40x1+30x2+60x3+45x4+55x5+40x6+90x7≥200
Goal 2:
The average probability of success for all projects chosen should be at least 0.75. Thus the constraint becomes,
0.75x1+0.70x2+0.75x3+0.90x4+0.65x5+0.60x6+0.65x7≥0.75
Goal 3:
The average growth rate of all projects chosen should be at least 15%. Thus the constraint becomes,
20x1+16x2+12x3+8x4+18x5+18x6+19x7≥15
Goal 4:
The total cost of all chosen project should be at most $1billion. Thus the constraint becomes,
220x1+140x2+280x3+240x4+300x5+200x6+440x7≤1000
Hence the LP is formulated as given below
Minimize, 0x1+0x2+0x3+0x4+0x5+0x6+0x7
Subjected to the constraints,
40x1+30x2+60x3+45x4+55x5+40x6+90x7≥2000.75x1+0.70x2+0.75x3+0.90x4+0.65x5+0.60x6+0.65x7≥0.7520x1+16x2+12x3+8x4+18x5+18x6+19x7≥15220x1+140x2+280x3+240x4+300x5+200x6+440x7≤1000
xi=0 or 1
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.
Si−= Amount by which numerically under the ith goal
Si+= Amount by which numerically exceed the ith goal
Hence the constraints become,
40x1+30x2+60x3+45x4+55x5+40x6+90x7+S1+−S1−=2000.75x1+0.70x2+0.75x3+0.90x4+0.65x5+0.60x6+0.65x7+S2+−S2−=0.7520x1+16x2+12x3+8x4+18x5+18x6+19x7+S3+−S3−=15220x1+140x2+280x3+240x4+300x5+200x6+440x7+S4+−S4−=1000
Giving lowest priority to goal 4 and highest priority to goal 1, assign weight to each goal
P1>>P2>>P3>>P4
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
- Outline the overall steps for configuring and securing Linux servers Consider and describe how a mixed Operating System environment will affect what you have to do to protect the company assets Describe at least three technologies that will help to protect CIA of data on Linux systemsarrow_forwardNode.js, Express, Nunjucks, MongoDB, and Mongoose There are a couple of programs similar to this assignment given in the lecture notes for the week that discusses CRUD operations. Specifically, the Admin example and the CIT301 example both have index.js code and nunjucks code similar to this assignment. You may find some of the other example programs useful as well. It would ultimately save you time if you have already studied these programs before giving this assignment a shot. Either way, hopefully you'll start early and you've kept to the schedule in terms of reading the lecture notes. You will need to create a database named travel using compass, then create a collection named trips. Use these names; your code must work with my database. The trips documents should then be imported unto the trips collection by importing the JSON file containing all the data as linked below. The file itself is named trips.json, and is available on the course website in the same folder as this…arrow_forwardusing r languagearrow_forward
- using r languagearrow_forwardusing r languagearrow_forwardWrite a short paper (1 page/about 500 words) summarizing what we as System Admins can do to protect the CIA of our servers. Outline the overall steps for configuring and securing Linux servers Consider and describe how a mixed Operating System environment will affect what you have to do to protect the company assets Describe at least three technologies that will help to protect CIA of data on Linux systems Required Resourcesarrow_forward
- using r language Estimate the MSE of the level k trimmed means for random samples of size 20 generated from a standard Cauchy distribution. (The target parameter θis the center or median; the expected value does not exist.) Summarize the estimates of MSE in a table for k= 1,2,...,9arrow_forwardusing r language Estimate the MSE of the level k trimmed means for random samples of size 20 generated from a standard Cauchy distribution. (The target parameter θis the center or median; the expected value does not exist.) Summarize the estimates of MSE in a table for k= 1,2,...,9arrow_forwardusing r language The data law82 in bootstrap library contains LSAT and GPA for 82 law schools. Compute a 95% bootstrap t confidence interval estimates for the correlation statisticsarrow_forward
- using r language The data law82 in bootstrap library contains LSAT and GPA for 82 law schools. Compute a 95% bootstrap t confidence interval estimates for the correlation statisticsarrow_forwardusing r langauge The data law82 in bootstrap library contains LSAT and GPA for 82 law schools. Compute and compare the three 95% bootstrap confidence interval estimates for the correlation statistics.arrow_forwardWhat is the number of derangements of size k from the set {1,2,...n} to the set {1,2,...n} so that f(x) != x exactly k times with 1 <= k <= narrow_forward
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks ColeNp Ms Office 365/Excel 2016 I NtermedComputer ScienceISBN:9781337508841Author:CareyPublisher:CengageC++ for Engineers and ScientistsComputer ScienceISBN:9781133187844Author:Bronson, Gary J.Publisher:Course Technology Ptr
- C++ Programming: From Problem Analysis to Program...Computer ScienceISBN:9781337102087Author:D. S. MalikPublisher:Cengage LearningCOMPREHENSIVE MICROSOFT OFFICE 365 EXCEComputer ScienceISBN:9780357392676Author:FREUND, StevenPublisher:CENGAGE LA Guide to SQLComputer ScienceISBN:9781111527273Author:Philip J. PrattPublisher:Course Technology Ptr



