Consider a capital budgeting problem with seven projects represented by binary (0 or 1) variables X1, X2, X3, X4, X5, X6, X7. Write a constraint modeling the situation in which only 2 of the projects from 1, 2, 3, and 4 must be selected. Write a constraint modeling the situation in which at least 2 of the project from 1, 3, 4, and 7 must be selected. Write a constraint modeling the situation project 3 or 6 must be selected, but not both.

Consider a capital budgeting problem with seven projects represented by binary (0 or 1) variables X1, X2, X3, X4, X5, X6, X7. Write a constraint modeling the situation in which only 2 of the projects from 1, 2, 3, and 4 must be selected. Write a constraint modeling the situation in which at least 2 of the project from 1, 3, 4, and 7 must be selected. Write a constraint modeling the situation project 3 or 6 must be selected, but not both.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter7: Nonlinear Optimization Models

Section: Chapter Questions

Problem 63P

See similar textbooks

Similar questions

Suppose you begin year 1 with 5000. At the beginning of each year, you put half of your money under a mattress and invest the other half in Whitewater stock. During each year, there is a 40% chance that the Whitewater stock will double, and there is a 60% chance that you will lose half of your investment. To illustrate, if the stock doubles during the first year, you will have 3750 under the mattress and 3750 invested in Whitewater during year 2. You want to estimate your annual return over a 30-year period. If you end with F dollars, your annual return is (F/5000)1/30 1. For example, if you end with 100,000, your annual return is 201/30 1 = 0.105, or 10.5%. Run 1000 replications of an appropriate simulation. Based on the results, you can be 95% certain that your annual return will be between which two values?
Lemingtons is trying to determine how many Jean Hudson dresses to order for the spring season. Demand for the dresses is assumed to follow a normal distribution with mean 400 and standard deviation 100. The contract between Jean Hudson and Lemingtons works as follows. At the beginning of the season, Lemingtons reserves x units of capacity. Lemingtons must take delivery for at least 0.8x dresses and can, if desired, take delivery on up to x dresses. Each dress sells for 160 and Hudson charges 50 per dress. If Lemingtons does not take delivery on all x dresses, it owes Hudson a 5 penalty for each unit of reserved capacity that is unused. For example, if Lemingtons orders 450 dresses and demand is for 400 dresses, Lemingtons will receive 400 dresses and owe Jean 400(50) + 50(5). How many units of capacity should Lemingtons reserve to maximize its expected profit?
A European put option allows an investor to sell a share of stock at the exercise price on the exercise data. For example, if the exercise price is 48, and the stock price is 45 on the exercise date, the investor can sell the stock for 48 and then immediately buy it back (that is, cover his position) for 45, making 3 profit. But if the stock price on the exercise date is greater than the exercise price, the option is worthless at that date. So for a put, the investor is hoping that the price of the stock decreases. Using the same parameters as in Example 11.7, find a fair price for a European put option. (Note: As discussed in the text, an actual put option is usually for 100 shares.)
For the remaining questions, consider the following problem description: An oil company is considering exploring new well sites S₁, S2, ..., S10 with respective costs C1, C2, C10. And in particular they want to find the least-cost selection of 5 out of the 10 possible sites. The binary decision variables x₁,x2,..., X10 denote the decision to explore the corresponding site.
(d) If the number of fan motors available for production is increased by 35, will the dual value for that constraint change? Explain. Yes, the dual value will change because 35 is greater than the allowable increase of 12. Yes, the dual value will change because 35 is greater than the allowable increase of 5. No, the dual value will not change because there is no upper limit to how much the constraint can increase. No, the dual value will not change because 35 is less than the allowable increase of 265.
In problems involving maximization and minimization, what is the objective function? States intended outcome in equation form Incorporates constraint of maximum budget Lists set of potential restrictions on the solution Cites constraints to ensure objectivity
Stock in Company A sells for $89 a share and has a 3-year average annual return of $24 a share. The beta value is 1.26. Stock in Company B sells for $83 a share and has a 3-year average annual return of $18 a share. The beta value is 1.13. Derek wants to spend no more than $19,000 investing in these two stocks, but he wants to earn at least $2100 in annual revenue. Derek also wants to minimize the risk. Determine the number of shares of each stock that Derek should buy. Set up the linear programming problem. Let a represent the number of shares of stock in Company A, b represent the number of shares of stock in Company B, and z represent the total beta value. Minimize z3 1.26а + 1.13b subject to 89а + 83b s 19000 24a + 18b > 2100 a 2 0, b20. (Use integers or decimals for any numbers in the expressions. Do not include the $ symbol in your answers.) Derek should buy 88 share(s) of stock in Company A and 0 share(s) of stock in Company B. (Round to the nearest integer as needed.)
Which of the following is true? a)The maximin criterion is an approach in Optimization under uncertainty which finds a solution that has the best possible payoff. b)The maximin criterion is an approach in Optimization under uncertainty which finds a solution with the best worst possible payoff. c)A risk profile represents the probability distribution of uncertain inputs. d)Decision tree is a method to solve any optimization problem when the outcomes are subject to uncertainty.
Dickie Hustler has $2 and is going to toss an unfair coin(probability .4 of heads) three times. Before each toss, hecan bet any amount of money (up to what he now has). Ifheads comes up, Dickie wins the number of dollars he bets;if tails comes up, he loses the number of dollars he bets.Use dynamic programming to determine a strategy thatmaximizes Dickie’s probability of having at least $5 afterthe third coin toss.
Suppose Box I contains five red balls and two white ones while Box II contains one red and four white ones. A box is chosen at random by selecting a random number from 0 through 9. If a 1 or 2 is selected, Box I is chosen; otherwise Box II is chosen. If I took Box 1 and chose 2 balls without replacement, what is the proabability that exactly one would be red?
1. If constraint has a shadow price of $6, Right-Hand-Side (RHS) is 12, allowable increase is 2, allowable decrease is 4. How would objective function change if the RHS of this constrains changes from 12 to 9? Answer___________
(a) Mary is planning to do two part-time jobs, one in the retail store ABC and the other in the restaurant LMNO, to earn tuition. She decides to earn at least $120 per week. In ABC, she can work 5 to 12 hours a week, and in LMNO, she can work 4 to 10 hours a week. The hourly wages of ABC and LMNO are $6 per hour and $8 per hour, respectively. When deciding how long to work in each place, Mary hopes to make a decision based on work stress. According to reviews on the Internet, Mary estimates that the stress levels of ABC and LMNO are 1 and 2 for each hour of working, respectively (stress levels are between 1 and 5; a large value means a high work stress which may cause work and life imbalance). Since stress accumulates over time, she assumes that the total stress of working in any place is proportional to the number of hours she works in that place. How many hours should Mary work in each place per week? State verbally the objective, constraints and decision variables. Then formulate…