Mock Exam 1

docx

School

University of Michigan *

*We aren’t endorsed by this school

Course

301

Subject

Industrial Engineering

Date

Jan 9, 2024

Type

docx

Pages

10

Uploaded by CommodoreCaribouMaster1044

Report
ASC TO 301 Midterm Mock Exam Answers 10/16/23 Module 1 - Optimization 1. Which one of the following is always true about the sensitivity report in linear programming? a. Shadow price is the change in objective value resulting from a unit change in one of the resources. b. If slack is 0 for a given constraint, then the constraint is non-binding. c. Shadow price of a non-binding constraint is zero. d. A and C are both true e. A and B are both true D is the correct answer. A is the definition of shadow price. B is false because if slack is 0, that means RHS-LHS = 0, which is a requirement for a binding constraint. C is true because the shadow price of a non-binding constraint is zero, it has no impact on the objective function value or optimal solution . 2. Below is the sensitivity analysis report for a clothing factory, where the objective is to maximize profit . Cell Name Final Value Reduced Cost Objective Coefficient Allowable Increase Allowable Decrease $E$1 T-shirts 20 0 40 50 8 $E$2 Sweatpants 80 0 25 20 20 $E$3 Hoodies 50 0 30 10 6 All else being equal, if the clothing factory increases the per-unit profit of sweatpants to _______, then the change in profit will be _________ and the new profit will be _________. a. $30; $2400; $4700 b. $50; $2000; $6300 c. $40; $1200; $5500 d. None of the above are correct. C is the correct answer. A is incorrect because the change in profit is not: objective coefficient x final value, rather the change in the objective coefficient times the final value. B is incorrect because the change is outside the allowable increase, so we cannot use the sensitivity analysis to determine the new profit. C is correct because the change in profit is
(40-25) * (80) = 1200; and the new profit is: 20*40+80*40+50*30 = 5500. 3. [Daphne] Which of the following statements is correct about linear programming? a. For an infeasible linear program, the optimal solution is always 0 b. An optimal solution is a feasible solution with the largest value of the objective function c. An unbounded linear program may or may not have an optimal solution d. There can only be one optimal solution e. The value of the optimal solution indicates the profit-maximizing per unit price, if price were an objective coefficient. C is the right answer. A is wrong because an infeasible LP has no optimal solution. B is wrong because the optimal solution is a feasible solution with the most favorable value of the objective function, which could be the maximum or minimum point depending on the question. D is wrong because when a z-line has the same slope as a constraint, there can be 2 corner-point optimal solutions. E is wrong because the objective value of the optimal solution indicates the unit amount to produce, not the per unit price. 4. Consider the investment decisions that the CFO of Hugh Industries must go through. She can choose to either build both an airplane hangar [x 1 ] and an airplane factory [x 2 ] or not build at all. Assume that X 1 and X 2 are binary variables (meaning either 0 or 1). How can she model this constraint in a linear programming model? a. X 1 + X 2 = 0 b. X 1 - X 2 = 0 c. X 1 + X 2 = 2 d. X 1 - X 2 = 1 e. X 1 = X 2 (b) is the correct answer, (a) cannot work because if they are both true then the answer is 2, (c) cannot work, because if they are both false then the answer is 0, (d) cannot work because it could never equal 1, and (e) is a correct understanding that would not work in excel. Side note: Putting all variables on the left side for (e) will lead you to (b) the correct answer 5. Which of the following statements is TRUE ? a. When solving a two dimensional LP with a graphical approach, to find the optimal solution we must always move the z-line towards the feasible points that are the farthest away from the origin of the graph. b. A linear program always has at least one corner point feasible solution. c. It is possible to have a single optimal solution when solving an unbounded feasible region of an LP. d. A and C are true. e. B and C are true.
C is the correct answer because you can have an optimal solution towards the bounded side of the feasible region, just not the unbounded sector. A is incorrect because the origin has no impact on maximizing or minimizing the z value when shifting the z-line. B is incorrect because a linear program does not have to have a corner point feasible solution if there is just one constraint. 6. Management at a factory realizes the tight constraint on production is the number of hours the factory is active, The factory considers implementing a third shift. The shadow price for the weekly revenue per additional hour of production is $1,400 in the range up to 100 additional hours. However, weekly costs of maintaining a third shift are around $100,000. If the management decides to implement a third shift thereby increasing production by 70 additional hours per week, what is the net change in profit (additional revenue - additional cost)? a. -$2,000 b. $2,000 c. $14,000 d. $98,000 e. None of the above Additional revenue = 70 * $1,400 = $98,000 Additional cost = $100,000 Net change in profit = -$2,000 7. Using Solver in Excel, what is the objective value aka the z-value? Minimize -2x + 3y Subject to x -3 y 0 y - x 10 a. -7 b. 7 c. 17 d. 30 e. None of the above Using excel, the optimal solution is X = -3 and Y = 7, to get an objective value of 27. 8. Which of the following statements is TRUE? a. There will never be an optimal solution when the feasible region is unbounded b. There will never be an optimal solution when a linear programming problem is infeasible c. When there is no optimal solution, we know the linear programming problem is infeasible
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d. When there is no optimal solution, we know the feasible region is unbounded Module 2 - Probability & Decision Analysis 9. Consider a box filled with cartons of milk. In this box, there are sixteen cartons, including 4 strawberries, 6 regular, and 6 chocolate. Suppose I am grabbing two cartons of milk without replacement. With the following events, which properties hold true? X: both cartons of milk is chocolate Y: one carton of milk is strawberry a. Y and X are collectively exhaustive b. X and Y are mutually exclusive c. X and Y are independent d. Two of the above e. All of the above B is the correct answer. These two events are not collectively exhaustive because you can run the experiment without satisfying either X or Y, like getting two regular cartons. They are mutually exclusive because you cannot get both X and Y at the same time. They are not independent because there is no replacement, so the first event impacts the second. Use the following information to answer questions 10 and 11: Depending on certain activities, people enjoy listening to different kinds of music and artists. A recent study on undergraduate students found that if a person was at a “pregame” (a party before a night on the town) 23% of the time they were listening to an artist named Ke$ha. Furthermore, if a person was at the gym or working out, they were listening to DaBaby 98% of the time. Additionally, undergrad students are pregaming 29% of the time. Assume that 10. What is the probability that an undergrad is both listening to DaBaby and working out? a. 0.0483 b. 0.7681 c. 0.6958 d. 0.2842 e. None of the above C is the correct answer. Use conditional probability rule P(A | B) = (P(A intersect B)/P(B)) and the complement rule where P(A not) = 1 - P(A). Can solve it if needed. 11. Given an undergrad is listening to Ke$ha, what is the probability they are working out?
a. 02817 b. 0.0800 c. 0.1078 d. 0.8000 e. None of the above Use the following statistics for question 12-13: - 3% of college students are artists. - 80% of artists can solve a Rubik’s Cube. - 25% of college students that are not artists can solve a Rubik’s Cube. 12. What is the probability that a college student is an artist given that they know how to solve a Rubik’s cube? a. 0.024 b. 0.243 c. 0.09 d. 0.91 e. 0.757 C is the correct answer. Can be solved with Bayes’ rule or probability trees. T/F statements for question 15 i. Being an artist and not knowing how to solve a Rubik’s cube are collectively exhaustive ii. P(Can solve Rubik’s) + P(Artist) = P(Can Solve Rubik’s U Artist) iii. Given that a college student is an artist, we can assume she can solve a Rubik’s Cube. 13. Determine which of the above statements are true: a. only i b. i & ii c. ii & iii d. All of the above e. None of the above E is the correct answer. They are not mutually exclusive (not ii), nor completely exhaustive (not i) and only an 80% chance she can solve. 14. Given the following diagram, which of the following is P(A’ U B’)? [Assume numbers signify entire area]
a. Everything but Space 1 b. Spaces 2 and 3 only c. Entire sample space d. Spaces 1, 2, 3 e. Answers c & d A is the right answer. P(A’ U B’) = P(A ∩ B)’. Note that it also include the space outside of the circles (that’s not labeled) Level of physical activity Total Average hours of sleep Active Moderate 8+ 120 280 400 6-8 180 220 400 <6 140 60 200 Total 440 560 1000 15. A professor sought to understand the link between hours of sleep and the level of physical activity in a student’s lifestyle. They surveyed 1000 students and created the Above table. The professor’s research assistant determined that given a student is active, they had a 70% chance of sleeping less than six hours. Is this true or false? a. True b. False The 70% refers to P(Being active | sleeping <6 hours). The actual probability of P(sleeping <6 | Active) is 140/440 = 32%. Therefore it is false. A B 1 2 3
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Module 3 - Random Variables 16. 50 students are randomly selected from the undergraduate program. Let X be a binomial random variable that represents the number of in-state students. The overall probability of a student being in-state is 0.6. In-state students on average pay $16,000 for tuition, whereas out-of- state students on average pay $54,000 for tuition. What is the expected amount of tuition paid among the 50 randomly selected students? a. $2,700,000 b. $80,000 c. $1,940,000 d. $1,560,000 e. $1,750,000 D is the right answer. The expected value is calculated as 16,000*(0.6*50) + 54,000*(0.4*50) = 1,560,000. 17. Consider a store where purchases follow a poisson distribution. However the type of shopper does not follow a poisson distribution. There is a 40% chance that the shopper is an avid shopper as opposed to a casual shopper. Avid shoppers purchase 3.2 items per hour they spend in the store, and casual shoppers purchase 1.6 items per hour they spend in the store. Use the above information to fill in the blank: The probability of exactly 7 shoppers out of 10 being casual shoppers is ____ and if each of those 7 casual shoppers spend 1.5 hours each, the probability of less than 13 purchases from the casual shoppers is _____. a. 4.2% ; 14.5% b. 21.5% ; 21.4% c. 21.5% ; 14.5% d. 4.2%; 21.4% e. Not Enough Information (c) because we are looking for exactly 7 casual shoppers out of 10 with a probability of 0.7. This can be rewritten as =binom.dist(7 successes, 10 trials, 0.6 prob, 0 for exact) = 21.5%. As for the poisson, we are looking for P(X<13) which is P(X≤12). Our mean is 1.6 purchases/hour * 1.5 hours * 7 casual shoppers (independent). This can be rewritten as =POISSON.DIST(12 purchases, 16.8 expected, 1 for cumulative) = 14.5% 18. The number of miles walked by a person in Ann Arbor follows a Uniform Distribution 1, 8. What are the mean, standard deviation, and probability that someone walks exactly 7 miles?
a. μ = 4.5, = 0.29, P(x=7) = 0.86 b. μ = 4, = 2.02, P(x=7) = 0 c. μ = 4.5, = 2.02, P(x=7) = 0 ? d. μ = 4, = 0.29, P(x=7) = 0.86 e. μ = 4.5, = 2.02, P(x=7) = 0.86 ANSWER: C (probability of exact value in continuous distribution is 0) 19. Russell Westbrook’s free throw shooting for the 2018-19 NBA season followed a Normal Distribution with a mean of 65.6 and a standard deviation of 18.7 . What is the probability that Russ might shoot free throws between 5% below and 20% above last year’s average? Rounded to the nearest 2 decimal places . a. 11.31% b. 43.04% c. 75.85% d. 32.82% e. 34.09% ANSWER: D (norm.dist(1.2*65.6, 65.6, 18.7, 1) - norm.dist(0.95*65.6, 65.6, 18.7, 1)) 20. During the Fall Semester, students arrive at the Ross Starbucks following a Poisson distribution at an average rate of 24 customers per hour. What is the expected number of arrivals from 1pm to 4:15pm? a. 24 b. 48 c. 70 d. 78 e. None of the above. ANSWER: D (3.25*24 = 78) 21. During the Fall Semester, students arrive to the Ross Starbucks following a Poisson distribution at an average rate of 24 customers per hour. What is the probability that at least 100 customers arrive from 1:00pm – 5:00pm? (round to the nearest ten thousandth) a. 0.6818 b. 0.3182 c. 0.3549 d. 0.6451 e. None of the above. ANSWER: C, P(X>=100) = 1- P(X<=99) = 1- poisson.dist(99,96,1) -> 24*4 = 96 22. Kevin Malone enters the World Series of Poker. His probabilities of winning and potential
payouts are listed below. What is the expected value of his winnings from this competition? Probability Payoff ($) 0.35 1,000 0.3 1,500 0.2 2,000 0.15 2,500 a. $1000 b. $1575 c. $3500 d. $7000 e. None of the above (0.35*1000) + (0.3*1500) + (0.2*2000) + (0.15*2500) = $1575 23. What is the standard deviation of the original World of Series Poker competition? (Round to the nearest whole number) a. 122 b. 372 c. 531 d. 775 e. 1575 ANSWER= C, Variance = 0.35(1000-1575)^2 + 0.3(1500-1575)^2 + 0.2(2000-1575)^2 + 0.15(2500-1575)^2 = 281875, Std Deviation = sqrt(281875) = 531 24. Suppose Kevin enters 5 Pokers competitions over the year with the same payoffs and probabilities as the chart above and also earns a one-time payout of $800 from a Blackjack Tournament this year. What is Kevin’s expected value from all his gambling this year? a. $1575 b. $2375 c. $4575 d. $7875 e. $8675 5*1575+ 800 = 8675
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
25. Apple Airlines overbooks its flights because it is known there is only a 90% chance a given ticket holder shows up for his or her flight. On a flight from Detroit to San Francisco, there are 100 seats but 102 ticket holders. Assume the probability one person shows up for a flight is independent of the probability another person shows up for the flight. What is the probability that everyone who shows up has a seat on this flight? Round to the nearest ten thousandth. a. 0.0003 b. 0.6667 c. 0.9997 d. 1.0000 n=102; p=0.9 P(X 100) = binom.dist(100, 102, 0.9, 1) = 0.9997 Use the following information for questions 28 and 29: The amount of time that Ross students spend on studying in a week is known to be normally distributed with a mean of 5.4 hours and a standard deviation of 1.6 hours. In order to incentivize students to study more, the Ross professors decide to honor students who have among the top 25% of study time of the whole student body in a dedicated ceremony next month. 26. You would like to be one of the students that are honored. How many hours at least would you need to study in a week to earn the opportunity? a. 4.5326 b. 6.4792 c. 7.4505 d. 8.2813 =NORM.INV(0.75, 5.4, 1.6) 27. You also hope that at least 5 other friends from your 8-person friend group (you are included as one of 8 people) can be honored in the ceremony with you. Assume that each person in your friend group have independent study time. What is the probability of your hope to come true? a. 0.1028 b. 0.0042 c. 0.9958 d. 0.8972 X~Bin(8, 0.25) P(X>=6) = 1-P(X<=5) = 1-BINOM.DIST(5, 8, 0.25, 1)