3. Decision variables are represented in both the objective function and the constraints while formulating a linear program.
|
|
- Susan Cobb
- 6 years ago
- Views:
Transcription
1 Supplement E Supplement E Linear Programming Linear Programming TRUE/FALSE 1. Linear programming is useful for allocating scarce resources among competing demands. Answer: True Reference: Introduction Difficulty: Easy Keywords: linear, programming, product, mix 2. A constraint is a limitation that restricts the permissible choices. Answer: True Keywords: constraint, limit 3. Decision variables are represented in both the objective function and the constraints while formulating a linear program. Answer: True Keywords: constraint, decision, variable, objective 4. A parameter is a region that represents all permissible combinations of the decision variables in a linear programming model. Answer: False Keywords: parameter, decision, variable, feasible, region 5. In linear programming, each parameter is assumed to be known with certainty. Answer: True Keywords: certainty, assumption 452
2 2 6. The objective function Maximize Z = 3x +4y is appropriate. Answer: False Keywords: linearity, assumption, proportionality 7. One assumption of linear programming is that a decision maker cannot use negative quantities of the decision variables. Answer: True Keywords: nonnegativity, decision, variable 8. Only corner points should be considered for the optimal solution to a linear programming problem. Answer: True Keywords: corner, point, optimal 9. The graphical method is a practical method for solving product mix problems of any size, provided the decision maker has sufficient quantities of graph paper. Answer: False Keywords: graphical, method 10. A binding constraint is the amount by which the left-hand side falls short of the right-hand side. Answer: False Keywords: binding, constraint 11. A binding constraint has slack but does not have surplus. Answer: False Keywords: binding, slack, surplus 12. The simplex method is an interactive algebraic procedure for solving linear programming problems. Answer: True Reference: Computer Solutions Keywords: simplex, method 453
3 MULTIPLE CHOICE 13. A manager is interested in using linear programming to analyze production for the ensuing week. She knows that it will take exactly 1.5 hours to run a batch of product A and that this batch will consume two tons of sugar. This is an example of the linear programming assumption of: a. linearity. b. certainty. c. continuous variables. d. whole numbers. Answer: b Keywords: certainty, assumption 14. Which of the following statements regarding linear programming is NOT true? a. A parameter is also known as a decision variable. b. Linearity assumes proportionality and additivity. c. The product-mix problem is a one-period type of aggregate planning problem. d. One reasonable sequence for formulating a model is defining the decision variables, writing out the objective function, and writing out the constraints. Answer: a Keywords: parameter, decision, variable 15. Which of the following statements regarding linear programming is NOT true? a. A linear programming problem can have more than one optimal solution. b. Most real-world linear programming problems are solved on a computer. c. If a binding constraint were relaxed, the optimal solution wouldn t change. d. A surplus variable is added to a > constraint to convert it to an equality. Answer: c Keywords: solution, surplus, variable 16. For the line that has the equation 4X 1 + 8X 2 = 88, an axis intercept is: a. (0, 22). b. (6, 0). c. (6, 22). d. (0, 11). Answer: d Keywords: axis, intercept 454
4 17. Consider a corner point to a linear programming problem, which lies at the intersection of the following two constraints: 6X X 2 < 390 2X 1 + X 2 < 50 Which of the following statements about the corner point is true? a. X 1 < 21 b. X 1 > 25 c. X 1 < 10 d. X 1 > 17 Answer: a Keywords: corner, point 18. A manager is interested in deciding production quantities for products A, B, and C. He has an inventory of 20 tons each of raw materials 1, 2, 3, and 4 that are used in the production of products A, B, and C. He can further assume that he can sell all of what he makes. Which of the following statements is correct? a. The manager has four decision variables. b. The manager has three constraints. c. The manager has three decision variables. d. The manager can solve this problem graphically. Answer: c Keywords: decision, variable 19. A site manager has three day laborers available for eight hours each and a burning desire to maximize his return on their wages. The site manager uses linear programming to assign them to two tasks and notes that he has enough work to occupy 21 labor hours. The linear program that the site manager has constructed has: a. slack. b. surplus. c. a positive shadow price for labor. d. no feasible solution. Answer: d Keywords: shadow, price 455
5 20. Suppose that the optimal values of the decision variables to a two-variable linear programming problem remain the same as long as the slope of the objective function lies between the slopes of the following two constraints: 2X 1 + 3X 2 < 26 2X 1 + 2X 2 < 20 The current objective function is: 8X 1 + 9X 2 = Z Which of the following statements about the range of optimality on c 1 is TRUE? a. 0 < c 1 < 2 b. 2 < c 1 < 6 c. 6 < c 1 < 9 d. 9 < c 1 < 12 Answer: c Reference: Sensitivity Analysis Difficulty: Hard Keywords: range, optimality 21. You are faced with a linear programming objective function of: Max P = $20X + $30Y and constraints of: 3X + 4Y = 24 (Constraint A) 5X Y = 18 (Constraint B) You discover that the shadow price for Constraint A is 7.5 and the shadow price for Constraint B is 0. Which of these statements is TRUE? a. You can change quantities of X and Y at no cost for Constraint B. b. For every additional unit of the objective function you create, you lose 0 units of B. c. For every additional unit of the objective function you create, the price of A rises by $7.50. d. The most you would want to pay for an additional unit of A would be $7.50. Answer: d Reference: Sensitivity Analysis Difficulty: Hard Keywords: shadow, price 22. While glancing over the sensitivity report, you note that the stitching labor has a shadow price of $10 and a lower limit of 24 hours with an upper limit of 36 hours. If your original right hand value for stitching labor was 30 hours, you know that: a. the next worker that offers to work an extra 8 hours should receive at least $80. b. you can send someone home 6 hours early and still pay them the $60 they would have earned while on the clock. c. you would be willing pay up to $60 for someone to work another 6 hours. d. you would lose $80 if one of your workers missed an entire 8 hour shift. Answer: c Reference: Sensitivity Analysis Keywords: shadow, price 456
6 FILL IN THE BLANK 23. is useful for allocating scarce resources among competing demands. Answer: Linear programming Reference: Introduction Difficulty: Easy Keywords: linear, programming 24. The is an expression in linear programming models that states mathematically what is being maximized or minimized. Answer: objective function Keywords: objective, function 25. represent choices the decision maker can control. Answer: Decision variables Keywords: decision, variables 26. are the limitations that restrict the permissible choices for the decision variables. Answer: Constraints Keywords: constraint 27. The represents all permissible combinations of the decision variables in a linear programming model. Answer: feasible region Keywords: feasible, region 28. A(n) is a value that the decision maker cannot control and that does not change when the solution is implemented. Answer: parameter Keywords: parameter, value 29. Each coefficient or given constant is known by the decision maker with. Answer: certainty Difficulty: Easy Keywords: parameter, certainty, assumption 457
7 30. If merely rounding up or rounding down a result for a decision variable is not sufficient when they must be expressed in whole units, then a decision maker might instead use to analyze the situation. Answer: integer programming Keywords: integer, programming 31. is an assumption that the decision variables must be either positive or zero. Answer: Nonnegativity Difficulty: Easy Keywords: nonnegativity, assumption 32. The assumption of allows a decision maker to combine the profit from one product with the profit from another to realize the total profit from a feasible solution. Answer: additivity Difficulty: Easy Keywords: additivity, assumption 33. The problem is a one-period type of aggregate planning problem, the solution of which yields optimal output quantities of a group of products or services, subject to resource capacity and market demand conditions. Answer: product-mix Keywords: product-mix, product, mix 34. In linear programming, a is a point that lies at the intersection of two (or possibly more) constraint lines on the boundary of the feasible region. Answer: corner point Keywords: corner, point, solution 35. A(n) forms the optimal corner and limits the ability to improve the objective function. Answer: binding constraint Keywords: binding, constraint, corner 36. is the amount by which the left-hand side falls short of the right-hand side in a linear programming model. Answer: Slack Keywords: slack, left-hand, side, right-hand 458
8 37. is the amount by which the left-hand side exceeds the right-hand side in a linear programming model. Answer: Surplus Keywords: surplus, left-hand, side, right-hand 38. A modeler is limited to two or fewer decision variables when using the. Answer: graphical method Difficulty: Easy Keywords: decision, variables, graphical, method 39. The is the upper and lower limit over which the optimal values of the decision variables remain unchanged. Answer: range of optimality Reference: Sensitivity Analysis Keywords: range, optimality 40. For an = constraint, only points are feasible solutions. Answer: on the line Difficulty: Easy Keywords: equal, than, line, feasible, region 41. A(n) is the marginal improvement in the objective function value caused by relaxing a constraint by one unit. Answer: shadow price Reference: Sensitivity Analysis Keywords: shadow, price, sensitivity, relax, constraint 42. The interval over which the right-hand-side parameter can vary while its shadow price remains valid is the. Answer: range of feasibility Reference: Sensitivity Analysis Keywords: range, feasibility 43. occurs in a linear programming problem when the number of nonzero variables in the optimal solution is fewer than the number of constraints. Answer: Degeneracy Reference: Computer Solution Keywords: degeneracy 459
9 SHORT ANSWER 44. What are the assumptions of linear programming? Provide examples of each. Answer: The assumptions are certainty, linearity, and nonnegativity. The assumption of certainty is that a fact is known without doubt, such as an objective function coefficient, or the parameters in the right- and left-hand sides of the constraints. The assumption of linearity implies proportionality and additivity, that is, that there are no cross products or squared or higher powers of the decision variables. The assumption of nonnegativity is that decision variables must either be positive or zero. Examples will vary. Keywords: assumption, linearity, certainty, nonnegativity 45. What is the meaning of a slack or surplus variable? Answer: The amount by which the left-hand side falls short of the right-hand side is the slack variable. The amount by which the left-hand side exceeds the right-hand side is the surplus variable. Keywords: slack, surplus 46. Briefly describe the meaning of a shadow price. Provide an example of how a manager could use information about shadow prices to improve operations? Answer: The shadow price is the marginal improvement in Z caused by relaxing a constraint by one unit. Examples will vary. Reference: Sensitivity Analysis Keywords: shadow, price 47. Provide three examples of operations management decision problems for which linear programming can be useful, and why. Answer: Answers and justifications will vary. Possible answers include aggregate planning, distribution, inventory, location, process management, and scheduling. Reference: Applications Keywords: linear, programming, application 48. What are some potential abuses or misuses of linear programming (beyond violation of basic assumptions)? Answer: Answers will vary, but may include a discussion of the inability of modeling techniques to capture all of the relevant factors that may be as important as what can be quantified in an LP formulation. Factors such as aesthetics, ethics, civility, character, etc., may be difficult to capture in an LP. Slavish adhesion to the output from a linear programming formulation robs a manager of the freedom to inject reality or personality into a model. The rush to use a tool without understanding fully the workings of it may render the output meaningless. Reference: Applications Difficulty: Basic Concepts Keywords: linear, programming, application 460
10 PROBLEMS 49. Use the graphical technique to find the optimal solution for this objective function and associated constraints. Maximize: Z=8A + 5B Subject To: Constraint 1 4A + 5B < 80 Constraint 2 7A + 4B < 120 A, B > 0 a. Graph the problem fully in the following space. Label the axes carefully, plot the constraints, shade the feasibility region, identify all candidate corner points, and indicate which one yields the optimal answer. B A 461
11 Answer: B A Intersection of Constraint 1 & 2 (7A 4B 120) 5 (4A 5B 80) 4 19A 280 A 14.73, B 4.21 Z(0, 0) Z(0,16) Z(0,17.14) Z(14.73, 4.21) optimal Keywords: graphic, analysis 462
12 50. A producer has three products, A, B, and C, which are composed from many of the same raw materials and subassemblies by the same skilled workforce. Each unit of product A uses 15 units of raw material X, a single purge system subassembly, a case, a power cord, three labor hours in the assembly department, and one labor hour in the finishing department. Each unit of product B uses 10 units of raw material X, five units of raw material Y, two purge system subassemblies, a case, a power cord, five labor hours in the assembly department, and 90 minutes in the finishing department. Each unit of product C uses five units of raw material X, 25 units of raw material Y, two purge system subassemblies, a case, a power cord, seven labor hours in the assembly department, and three labor hours in the finishing department. Labor between the assembly and finishing departments is not transferable, but workers within each department work on any of the three products. There are three full-time (40 hours/week) workers in the assembly department and one full-time and one half-time (20 hours/week) worker in the finishing department. At the start of this week, the company has 300 units of raw material X, 400 units of raw material Y, 60 purge system subassemblies, 40 cases, and 50 power cords in inventory. No additional deliveries of raw materials are expected this week. There is a $90 profit on product A, a $120 profit on product B, and a $150 profit on product C. The operations manager doesn t have any firm orders, but would like to make at least five of each product so he can have the products on the shelf in case a customer wanders in off the street. Formulate the objective function and all constraints, and clearly identify each constraint by the name of the resource or condition it represents. Answer: Objective Function: Max P $90 A $120 B $150C Raw Material X: 15A 10B 5C 300 Raw Material Y: 0A 5B 25C 400 Purge System Subassembly: 1A 2B 2C 60 Case: 1A 1B 1C 40 Cord: 1A 1B 1C 50 Assembly Department Labor: 3A 5B 7C 120 Finish Department Labor: 1A 1.5B 3C 60 Minimum Production for A: 1A 0B 0C 5 Minimum Production for B: 0A 1B 0C 5 Minimum Production for C: 0A 0B 1C 5 Reference: Multiple sections Difficulty: Easy Keywords: linear, programming, objective, function, constraint 463
13 51. A very confused manager is reading a two-page report given to him by his student intern. She told me that she had my problem solved, gave me this, and then said she was off to her production management course, he whined. I gave her my best estimates of my on-hand inventories and requirements to produce, but what if my numbers are slightly off? I recognize the names of our four models W, X, Y, and Z, but that s about it. Can you figure out what I m supposed to do and why? You take the report from his hands and note that it is the answer report and the sensitivity report from Excel s solver routine. Explain each of the highlighted cells in layman s terms and tell the manager what they mean in relation to his problem. Microsoft Excel 10.0 Answer Report Worksheet: Supplement D Report Created: 1/26/ :26:50 AM Target Cell (Max) Cell Name Original Value Final Value $AB$ Adjustable Cells Cell Name Original Value Final Value $X$12 W $Y$12 X 0 0 $Z$12 Y $AA$12 Z 0 0 Constraints Cell Name Cell Value Formula Status Slack $AB$ $AB$15<=$AC$15 Binding 0 $AB$ $AB$14<=$AC$14 Not Binding $AB$ $AB$16<=$AC$16 Not Binding
14 Microsoft Excel 10.0 Sensitivity Report Worksheet: Supplement D Report Created: 1/26/ :26:50 AM Adjustable Cells Final Reduced Objective Allowable Allowable Cell Name Value Cost Coefficient Increase Decrease $X$12 W E $Y$12 X E+30 $Z$12 Y E+30 $AA$12 Z E+30 Constraints Final Shadow Constraint Allowable Allowable Cell Name Value Price R.H. Side Increase Decrease $AB$ $AB$ E $AB$ E Answer: Answer Report Target Cell Max: The target cell should be maximized, so the manager must have provided the intern with profit information. Final Value: The final value is the greatest amount possible for the situation. If we are working with profit figures, this is the best return possible given what we estimate is on hand and how it is to be produced. This may change if our inventory or recipes are slightly off. The highest profit identified is $88, Adjustable Cells: The adjustable cells show that we considered any positive quantity of models W Z as possible outputs for the week. Name: The names are those of the models we produce. Final Value: These are the exact amounts of each of our four models to produce to earn the final value. In this case we would make units of model W and none of the other four models. Status: This shows what is limiting our ability to produce the models. A binding constraint directly limits our output although a nonbinding constraint means that factor does not limit us. In this case, the second and third constraints are nonbinding, so producing units of model W leaves us with leftovers of whatever scarce resource they represent. The first constraint is binding, so we are using up every bit of that resource. Slack: Slack shows us how much of each resource we have left. Our first constraint is binding, so we have none left over and therefore have 0 slack. Our second and third constraints are not binding, so we have plenty (3,888 and 25,000 units respectively) of these scarce resources left over. Sensitivity Report Adjustable Cells Reduced Cost: This is the change in the optimum objective per unit change in the upper or lower bounds of the variable. The objective function will increase by 0.-66, and so on, per unit increase. 465
15 Allowable Increase: These two (Allowable Increase and Allowable Decrease) provide a range for our current answer and the recipe we used to arrive at it. For model W, we have assumed that each unit gives us $800 profit. If our estimate was too high, and the return was up to $80 less per unit, we would still arrive at the same answer. If it were more than $80 too high, our answer would change. The same holds true for the models we are not making. If model Y made more than $ profit per unit, then our final product mix would change. Allowable Decrease: See analysis for Allowable Increase. Constraints Shadow Price: This is the marginal return for having one more unit of each resource. Here we have a shadow price of $8.88, so if we had one more unit of resource in the first constraint, we could make an additional $8.88. This gives us an idea of the maximum we would be willing to pay for more of that resource. Allowable Increase: These work the same as the allowable increases and decreases for the adjustable cells except they focus on the shadow prices. They indicate how far the RHS of the constraint can change before the shadow price will change. Allowable Decrease: See discussion immediately preceding. Reference: Sensitivity Analysis Keywords: sensitivity, analysis 52. The CZ Jewelry Company produces two products: (1) engagement rings and (2) jeweled watches. The production process for each is similar in that both require a certain number of hours of diamond work and a certain number of labor hours in the gold department. Each ring takes four hours of diamond work and two hours in the gold shop. Each watch requires three hours in diamonds and one hour in the gold department. There are 240 hours of diamond labor available and 100 hours of gold department time available for the next month. Each engagement ring sold yields a profit of $9; each watch produced may be sold for a $10 profit. a. Give a complete formulation of this problem, including a careful definition of your decision variables. Let the first decision variable, (X 1), deal with rings, the second decision variable, (X 2), with watches, the first constraint with diamonds, and the second constraint with gold. b. Graph the problem fully in the following space. Label the axes carefully, plot the constraints, shade the feasibility region, plot at least one isoprofit line that reveals the optimal solution, circle the corner points and highlight the optimal optimal corner point so found, and solve for it algebraically. (Show all your work to get credit.) X 2 X 1 466
16 Answer: a. Max: 9X X 2 s.t. 4X 1 + 3X 2 < 240 2X 1 + X 2 < 100 X 1, X 2 > 0 hours of diamond work hours of gold work b Diamond X X 1 Gold Profit X1 Reference: Multiple sections Keywords: objective, function, constraint, graphical 467
17 53. NYNEX must schedule round-the-clock coverage for its telephone operators. To keep the number of different shifts down to a manageable level, it has only four different shifts. Operators work eighthour shifts and can begin work at either midnight, 8 a.m., noon, or 4 p.m. Operators are needed according to the following demand pattern, given in four-hour time blocks. Time Period Operators Needed midnight to 4 a.m. 4 4 a.m. to 8 a.m. 6 8 a.m. to noon 90 Noon to 4 p.m p.m. to 8 p.m p.m. to midnight 20 Formulate this scheduling decision as a linear programming problem, defining fully your decision variables and then giving the objective function and constraints. Answer: Let X 1 = the number of telephone operators starting their shift at midnight. X 2 = the number of telephone operators starting their shift at 8 a.m. X 3 = the number of telephone operators starting their shift at noon. X 4 = the number of telephone operators starting their shift at 4 p.m. Min: X 1 + X 2 + X 3 + X 4 subject to X 1 > 4 Midnight to 4 a.m. X 1 > 6 4 a.m. to 8 a.m. X 2 > 90 8 a.m. to noon X 2 + X 3 > 85 noon to 4 p.m. X 3 + X 4 > 55 4 p.m. to 8 p.m. X 4 > 20 8 p.m. to midnight X 1, X 2, X 3, X 4 > 0 Keywords: objective function, constraint 468
18 54. The Really Big Shoe Company is a manufacturer of basketball shoes and football shoes. Ed Sullivan, the manager of marketing, must decide the best way to spend advertising resources. Each football team sponsored requires 120 pairs of shoes. Each basketball team requires 32 pairs of shoes. Football coaches receive $300,000 for shoe sponsorship and basketball coaches receive $1,000,000. Ed's promotional budget is $30,000,000. The Really Big Shoe Company has a very limited supply (4 liters or 4,000cc) of flubber, a rare and costly raw material used only in promotional athletic shoes. Each pair of basketball shoes requires 3cc of flubber, and each pair of football shoes requires 1cc of flubber. Ed desires to sponsor as many basketball and football teams as resources allow. However, he has already committed to sponsoring 19 football teams and wants to keep his promises. a. Give a linear programming formulation for Ed. Make the variable definitions and constraints line up with the computer output appended to this exam. b. Solve the problem graphically, showing constraints, feasible region, and isoprofit lines. Circle the optimal solution, making sure that the isoprofit lines drawn make clear why you chose this point. (Show all your calculations for plotting the constraints and isoprofit line on the left to get credit.) X 2 c. Solve algebraically for the corner point on the feasible region. X 1 d. Part of Ed's computer output is shown following. Give a full explanation of the meaning of the three numbers listed at the end. Based on your graphical and algebraic analysis, explain why these numbers make sense. (Hint: He formulated the budget constraint in terms of $000.) See the computer printout that follows. 469
19 Solver Linear Programming Solution Variable Variable Original Coefficient Label Value Coefficient Sensitivity Var Var Constraint Original Slack or Shadow Label RHV Surplus Price Const Const Const Objective Function Value: Sensitivity Analysis and Ranges Objective Function Coefficients Variable Lower Original Upper Label Limit Coefficient Limit Var1 No Limit Var No Limit Right-Hand-Side Values Constraint Lower Original Upper Label Limit Value Limit Const Const No Limit Const First Number: The shadow price of for the "Const3" constraint. Second Number: The slack or surplus of 6383 for the "Const1" constraint. Third Number: The lower limit of for the "Const1" constraint. Answer: a. Let X 1 = the number of football teams sponsored X 2 = the number of basketball teams sponsored Max X 1 + X 2 s.t. X 1 > 19 Commitments 300X X 2 < Budget 120X X 2 < 4000 Flubber X 1, X 2 > 0 470
20 b X Budget Flubber Teams X1 Commitments : X 19 X Budget : 300X 1000X if X if X 1 2 0, X ; X Flubber :120X 96X 4000 if X if X ; X ; X
21 c. Therefore, X 1 = 19 d. corner point 120X 96X ( X 19) X 1720 X First Number: The shadow price of for the "Const3" constraint. Second Number: The slack or surplus of 6300 for the "Const1" constraint. Third Number: The lower limit of for the "Const1" constraint. The first number is the amount (.0104) by which the objective function will improve with a one-unit decrease in the right-hand-side value. The second number means that 6,300,000 remains in the promised commitment. The third value is the amount by which the constraint can change and still keep the current values of the shadow price. Reference: Multiple sections Keywords: constraint, objective, function 55. A portfolio manager is trying to balance investments between bonds, stocks and cash. The return on stocks is 12 percent, 9 percent on bonds, and 3 percent on cash. The total portfolio is $1 billion, and he or she must keep 10 percent in cash in accordance with company policy. The fund's prospectus promises that stocks cannot exceed 75 percent of the portfolio, and the ratio of stocks to bonds must equal two. Formulate this investment decision as a linear programming problem, defining fully your decision variables and then giving the objective function and constraints. Answer: Let X 1 = the amount invested in bonds X 2 = the amount invested in stocks X 3 = the amount invested in cash Max: z =.09X X X 3 s.t. X 1 + X 2 + X 3 1,000,000,000 Portfolio value X 1 = 100,000,000 10% minimum stock X 2 750,000,000 75% maximum cash 2X 1 X 2 = 0 2:1 ratio stocks to bonds X 1, X 2, X 3 > 0 Keywords: objective, function, constraint 472
22 56. A small oil company has a refining budget of $200,000 and would like to determine the optimal production plan for profitability. The following table lists the costs associated with its three products. Marketing has a budget of $50,000, and the company has 750,000 gallons of crude oil available. Each gallon of gasoline contributes 14 cents of profits, heating oil provides 10 cents, and plastic resin 30 cents per unit. The refining process results in a ratio of two units of heating oil for each unit of gasoline produced. This problem has been modeled as a linear programming problem and solved on the computer. The output follows: Solution Variable Variable Original Coefficient Label Value Coefficient Sensitivity Var Var Var Constraint Original Slack or Shadow Label RHV Surplus Price Const Const Const Objective Function Value: Sensitivity Analysis and Ranges Objective Function Coefficients Variable Lower Original Upper Label Limit Coefficient Limit Var1 No Limit Var No Limit Var3 No Limit Right-Hand-Side Values Constraint Lower Original Upper Label Limit Value Limit Const No Limit Const No Limit Const
23 a. Give a linear programming formulation for this problem. Make the variable definitions and constraints line up with the computer output. b. What product mix maximizes the profit for the company using its limited resources? c. How much gasoline is produced if profits are maximized? d. Give a full explanation of the meaning of the three numbers listed following. First Number: Slack or surplus of for constraint 2. Second Number: Shadow price of 0 for constraint 1. Third Number: An upper limit of "no limit" for the right-hand-side value constraint 1. Answer: a. Let X 1 = gallons of gasoline refined X 2 = gallons of heating oil refined X 3 = gallons of plastic resin refined Max:.14X X X 3 s.t..40x X X 3 < 200,000 Refining budget.10x X X 3 < 50,000 Marketing budget 10X 1 + 5X X 3 < 750,000 Crude oil available X 2 2X 1 = 0 Ratio X 1, X 2, X 3 > 0 b. X 1 = 0 gallons, X 2 = 150,000 gallons, and X 3 = 0 gallons c. No gasoline is produced if profits are maximized. d. $42,500 remains in the marketing budget. A zero implies that increasing the refining budget will not improve the value of the objective function. A no-limit implies that the right-hand side can be increased by any amount and the shadow price will remain the same. Reference: Multiple sections Keywords: objective, function, constraint 57. A snack food producer runs four different plants that supply product to four different regional distribution centers. The division operations manager is focused on one product, so he creates a table showing each plant s monthly capacity and each distribution center s monthly demand (both amounts in cases) for the product. The division manager supplements this table with the cost data to ship one case from each plant to each distribution center. Formulate an objective function and constraints that will solve this problem using linear programming. Center 1 Center 2 Center 3 Center 4 Monthly Capacity Plant A $2 $7 $5 $ Plant B $9 $4 $7 $ Plant C $7 $6 $4 $ Plant D $4 $8 $3 $ Monthly Demand Answer: This is a cost minimization problem with 16 decision variables, one for each combination of plant and center; there are 8 constraints, one for each plant s capacity and one for each center s demand. Objective Min Z $2 x $7 x $5 x $4 x $9 x $4 x $7 x $6 x $7x A1 A2 A3 A4 B1 B2 B3 B4 C1 $6 x $4 x $3 x $4 x $8 x $3 x $5x C2 C3 C4 D1 D2 D3 D4 474
24 Subject to Plant A : x x x x 8000 A1 A2 A3 A4 Plant B : x x x x B1 B2 B3 B4 Plant C : x x x x 7500 C1 C 2 C3 C 4 Plant D : x x x x 5000 D1 D2 D3 D4 Center 1: x x x x 9000 A1 B1 C1 D1 Center 2 : x x x x 8500 A2 B2 C 2 D2 Center 3 : xa3 xb3 xc 3 xd Center 4 : x x x x 7000 A4 B4 C 4 D4 Supplement E Linear Programming For those of you keeping score at home, the optimal solution is: Center 1 Center 2 Center 3 Center 4 Monthly Capacity Plant A 8,000 8,000 Plant B 8,500 3,500 12,000 Plant C 500 7,000 7,500 Plant D 1,000 4,000 5,000 Monthly Demand Keywords: objective, function, constraint 9,000 8,500 8,000 7,000 $113,
Lesson 08 Linear Programming
Lesson 08 Linear Programming A mathematical approach to determine optimal (maximum or minimum) solutions to problems which involve restrictions on the variables involved. 08 - Linear Programming Applications
More informationChapter 7. Linear Programming Models: Graphical and Computer Methods
Chapter 7 Linear Programming Models: Graphical and Computer Methods To accompany Quantitative Analysis for Management, Eleventh Edition, by Render, Stair, and Hanna Power Point slides created by Brian
More informationChapter 2 An Introduction to Linear Programming
Chapter 2 An Introduction to Linear Programming MULTIPLE CHOICE 1. The maximization or minimization of a quantity is the a. goal of management science. b. decision for decision analysis. c. constraint
More informationChapter 2 - An Introduction to Linear Programming
True / False 1. Increasing the right-hand side of a nonbinding constraint will not cause a change in the optimal solution. TOPICS: Introduction 2. In a linear programming problem, the objective function
More informationIntroduction. Linear because it requires linear functions. Programming as synonymous of planning.
LINEAR PROGRAMMING Introduction Development of linear programming was among the most important scientific advances of mid-20th cent. Most common type of applications: allocate limited resources to competing
More informationLinear Programming. L.W. Dasanayake Department of Economics University of Kelaniya
Linear Programming L.W. Dasanayake Department of Economics University of Kelaniya Linear programming (LP) LP is one of Management Science techniques that can be used to solve resource allocation problem
More informationLinear Programming. You can model sales with the following objective function. Sales 100x 50y. x 0 and y 0. x y 40
Lesson 9.7 Objectives Solve systems of linear inequalities. Solving Systems of Inequalities Suppose a car dealer nets $500 for each family car (F) sold and $750 for each sports car (S) sold. The dealer
More informationChapter 2--An Introduction to Linear Programming
Chapter 2--An Introduction to Linear Programming 1. The maximization or minimization of a quantity is the A. goal of management science. B. decision for decision analysis. C. constraint of operations research.
More informationBCN Decision and Risk Analysis. Syed M. Ahmed, Ph.D.
Linear Programming Module Outline Introduction The Linear Programming Model Examples of Linear Programming Problems Developing Linear Programming Models Graphical Solution to LP Problems The Simplex Method
More informationGraphical Analysis. Figure 1. Copyright c 1997 by Awi Federgruen. All rights reserved.
Graphical Analysis For problems with 2 variables, we can represent each solution as a point in the plane. The Shelby Shelving model (see the readings book or pp.68-69 of the text) is repeated below for
More informationChapter 4 Linear Programming
Chapter Objectives Check off these skills when you feel that you have mastered them. From its associated chart, write the constraints of a linear programming problem as linear inequalities. List two implied
More informationLinear Programming: A Geometric Approach
Chapter 3 Linear Programming: A Geometric Approach 3.1 Graphing Systems of Linear Inequalities in Two Variables The general form for a line is ax + by + c =0. The general form for a linear inequality is
More informationWEEK 4 REVIEW. Graphing Systems of Linear Inequalities (3.1)
WEEK 4 REVIEW Graphing Systems of Linear Inequalities (3.1) Linear Programming Problems (3.2) Checklist for Exam 1 Review Sample Exam 1 Graphing Linear Inequalities Graph the following system of inequalities.
More informationGraphing Linear Inequalities in Two Variables.
Many applications of mathematics involve systems of inequalities rather than systems of equations. We will discuss solving (graphing) a single linear inequality in two variables and a system of linear
More informationLinear Programming. Linear programming provides methods for allocating limited resources among competing activities in an optimal way.
University of Southern California Viterbi School of Engineering Daniel J. Epstein Department of Industrial and Systems Engineering ISE 330: Introduction to Operations Research - Deterministic Models Fall
More informationISE 203 OR I. Chapter 3 Introduction to Linear Programming. Asst. Prof. Dr. Nergiz Kasımbeyli
ISE 203 OR I Chapter 3 Introduction to Linear Programming Asst. Prof. Dr. Nergiz Kasımbeyli 1 Linear Programming 2 An Example 3 The Data Gathered 4 Definition of the Problem Determine what the production
More informationQuantitative Technique
Quantitative Technique Subject Course Code Number : MMAS 521 : Optimization Techniques for Managerial Decisions Instructor : Dr. Umesh Rajopadhyaya Credit Hours : 2 Main Objective : The objective of the
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 15.053 Optimization Methods in Management Science (Spring 2007) Problem Set 2 Due February 22 th, 2007 4:30pm in the Orange Box You will need 106 points out of 126
More informationFull file at https://fratstock.eu. Linear Programming Models: Graphical and Computer Methods
Chapter 2: Linear Programming Models: Graphical and Computer Methods Multiple Choice 1. Consider the following linear programming model: Max X 1 2 + X 2 + 3X 3 X 1 + X 2 3 X 1 + X 2 1 This problem violates
More informationMA30SA Applied Math Unit D - Linear Programming Revd:
1 Introduction to Linear Programming MA30SA Applied Math Unit D - Linear Programming Revd: 120051212 1. Linear programming is a very important skill. It is a brilliant method for establishing optimum solutions
More informationUnit 0: Extending Algebra 1 Concepts
1 What is a Function? Unit 0: Extending Algebra 1 Concepts Definition: ---Function Notation--- Example: f(x) = x 2 1 Mapping Diagram Use the Vertical Line Test Interval Notation A convenient and compact
More information5. DUAL LP, SOLUTION INTERPRETATION, AND POST-OPTIMALITY
5. DUAL LP, SOLUTION INTERPRETATION, AND POST-OPTIMALITY 5.1 DUALITY Associated with every linear programming problem (the primal) is another linear programming problem called its dual. If the primal involves
More informationMath 20 Practice Exam #2 Problems and Their Solutions!
Math 20 Practice Exam #2 Problems and Their Solutions! #1) Solve the linear system by graphing: Isolate for in both equations. Graph the two lines using the slope-intercept method. The two lines intersect
More informationII. Linear Programming
II. Linear Programming A Quick Example Suppose we own and manage a small manufacturing facility that produced television sets. - What would be our organization s immediate goal? - On what would our relative
More informationINEN 420 Final Review
INEN 420 Final Review Office Hours: Mon, May 2 -- 2:00-3:00 p.m. Tues, May 3 -- 12:45-2:00 p.m. (Project Report/Critiques due on Thurs, May 5 by 5:00 p.m.) Tuesday, April 28, 2005 1 Final Exam: Wednesday,
More informationPrepared By. Handaru Jati, Ph.D. Universitas Negeri Yogyakarta.
Prepared By Handaru Jati, Ph.D Universitas Negeri Yogyakarta handaru@uny.ac.id Chapter 8 Using The Excel Solver To Solve Mathematical Programs Chapter Overview 8.1 Introduction 8.2 Formulating Mathematical
More informationEcon 172A - Slides from Lecture 9
1 Econ 172A - Slides from Lecture 9 Joel Sobel October 25, 2012 2 Announcements Important: Midterm seating assignments. Posted. Corrected Answers to Quiz 1 posted. Midterm on November 1, 2012. Problems
More informationLinear Programming: Model Formulation and Graphical Solution
Linear Programming: Model Formulation and Graphical Solution Chapter 2 Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization Model
More informationFundamentals of Operations Research. Prof. G. Srinivasan. Department of Management Studies. Indian Institute of Technology Madras.
Fundamentals of Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras Lecture No # 06 Simplex Algorithm Initialization and Iteration (Refer Slide
More informationc) How many students took none of the three subjects?
9 Final Fall 7 []. EVALUATE EACH OF THE FOLLOWING. SHOW ALL WORK. SIMPLIFY YOUR ANSWERS TO A SINGLE INTEGER. A) 6! 4! B) C ( 7, 4) C) P ( 9,4) []. In a recent survey of a senior class of 4 students the
More informationLinear Programming: Model Formulation and Graphical Solution
Linear Programming: Model Formulation and Graphical Solution Chapter 2 2-1 Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization
More informationRead: H&L chapters 1-6
Viterbi School of Engineering Daniel J. Epstein Department of Industrial and Systems Engineering ISE 330: Introduction to Operations Research Fall 2006 (Oct 16): Midterm Review http://www-scf.usc.edu/~ise330
More informationRyerson Polytechnic University Department of Mathematics, Physics, and Computer Science Final Examinations, April, 2003
Ryerson Polytechnic University Department of Mathematics, Physics, and Computer Science Final Examinations, April, 2003 MTH 503 - Operations Research I Duration: 3 Hours. Aids allowed: Two sheets of notes
More information1 GIAPETTO S WOODCARVING PROBLEM
1 GIAPETTO S WOODCARVING PROBLEM EZGİ ÇALLI OBJECTIVES CCSS.MATH.CONTENT.HSA.REI.D.12: Graph the solutions to a linear inequality in two variables as a half-plane (excluding the boundary in the case of
More informationSTANDARDS OF LEARNING CONTENT REVIEW NOTES ALGEBRA I. 2 nd Nine Weeks,
STANDARDS OF LEARNING CONTENT REVIEW NOTES ALGEBRA I 2 nd Nine Weeks, 2016-2017 1 OVERVIEW Algebra I Content Review Notes are designed by the High School Mathematics Steering Committee as a resource for
More informationCDG2A/CDZ4A/CDC4A/ MBT4A ELEMENTS OF OPERATIONS RESEARCH. Unit : I - V
CDG2A/CDZ4A/CDC4A/ MBT4A ELEMENTS OF OPERATIONS RESEARCH Unit : I - V UNIT I Introduction Operations Research Meaning and definition. Origin and History Characteristics and Scope Techniques in Operations
More informationMath 115 Second Midterm March 25, 2010
Math 115 Second Midterm March 25, 2010 Name: Instructor: Section: 1. Do not open this exam until you are told to do so. 2. This exam has 9 pages including this cover. There are 8 problems. Note that the
More informationUNIT 6 MODELLING DECISION PROBLEMS (LP)
UNIT 6 MODELLING DECISION This unit: PROBLEMS (LP) Introduces the linear programming (LP) technique to solve decision problems 1 INTRODUCTION TO LINEAR PROGRAMMING A Linear Programming model seeks to maximize
More informationSimulation. Lecture O1 Optimization: Linear Programming. Saeed Bastani April 2016
Simulation Lecture O Optimization: Linear Programming Saeed Bastani April 06 Outline of the course Linear Programming ( lecture) Integer Programming ( lecture) Heuristics and Metaheursitics (3 lectures)
More informationNOTATION AND TERMINOLOGY
15.053x, Optimization Methods in Business Analytics Fall, 2016 October 4, 2016 A glossary of notation and terms used in 15.053x Weeks 1, 2, 3, 4 and 5. (The most recent week's terms are in blue). NOTATION
More informationChapter 2: Linear Programming - Maximization
2.0: Mathematical Programming The next five chapters in the text focus on mathematical programming. The father of mathematical programming is George Dantzig. Between 1947 and 1949, Dantzig developed the
More informationChapter 13-1 Notes Page 1
Chapter 13-1 Notes Page 1 Constrained Optimization Constraints We will now consider how to maximize Sales Revenue & Contribution Margin; or minimize costs when dealing with limited resources (constraints).
More informationIntroduction. Chapter 15. Optimization Modeling: Applications. Integer Programming. Manufacturing Example. Three Types of ILP Models
Chapter 5 Optimization Modeling: Applications Integer Programming Introduction When one or more variables in an LP problem must assume an integer value we have an Integer Linear Programming (ILP) problem.
More informationGraphical Methods in Linear Programming
Appendix 2 Graphical Methods in Linear Programming We can use graphical methods to solve linear optimization problems involving two variables. When there are two variables in the problem, we can refer
More informationUnit 2A: Systems of Equations and Inequalities
Unit A: Systems of Equations and Inequalities In this unit, you will learn how to do the following: Learning Target #1: Creating and Solving Systems of Equations Identify the solution to a system from
More informationADMS 3330 FALL 2008 EXAM All Multiple choice Exam (See Answer Key on last page)
MULTIPLE CHOICE. Choose the letter corresponding to the one alternative that best completes the statement or answers the question. 1. Which of the following are assumptions or requirements of the transportation
More informationLINEAR PROGRAMMING INTRODUCTION 12.1 LINEAR PROGRAMMING. Three Classical Linear Programming Problems (L.P.P.)
LINEAR PROGRAMMING 12 INTRODUCTION ou are familiar with linear equations and linear inequations in one and two variables. They can be solved algebraically or graphically (by drawing a line diagram in case
More informationThe Islamic University of Gaza Faculty of Commerce Quantitative Analysis - Dr. Samir Safi Midterm #2-28/4/2014
The Islamic University of Gaza Faculty of Commerce Quantitative Analysis - Dr. Samir Safi Midterm #2-28/4/2014 Name TRUE/FALSE. Write 'T' if the statement is true and 'F' if the statement is false. 1)
More information2.1 Solutions to Exercises
Last edited 9/6/17.1 Solutions to Exercises 1. P(t) = 1700t + 45,000. D(t) = t + 10 5. Timmy will have the amount A(n) given by the linear equation A(n) = 40 n. 7. From the equation, we see that the slope
More informationCHAPTER 12: LINEAR PROGRAMMING
CHAPTER 12: LINEAR PROGRAMMING Previous Years Board Exam (Important Questions & Answers) MARKS WEIGHTAGE 06 marks 1. A cottage industry manufactures pedestal lamps and wooden shades, each requiring the
More informationAlgebra I Notes Linear Equations and Inequalities in Two Variables Unit 04c
Big Idea: Describe the similarities and differences between equations and inequalities including solutions and graphs. Skill: graph linear equations and find possible solutions to those equations using
More informationCHAPTER 2 LINEAR PROGRAMMING: BASIC CONCEPTS
CHAPER 2 LINEAR PROGRAMMING: BASIC CONCEPS rue-alse Questions 2-1 Linear programming problems may have multiple goals or objectives specified. 2-2 Linear programming allows a manager to find the best mix
More informationRationale. Is it feasible?
Learning Targets: Represent constraints by equations or inequalities. Use a graph to determine solutions of a system of inequalities. SUGGESTED LEARNING STRATEGIES: Think-Pair-Share, Interactive Word Wall,
More informationDistance. Dollars. Reviewing gradient
Gradient The gradient of a line is its slope. It is a very important feature of a line because it tells you how fast things are changing. Look at the graphs below to find the meaning of gradient in two
More informationPROCESS MANAGEMENT. Selected Exact Managerial Methods. Study supports
PROCESS MANAGEMENT Selected Exact Managerial Methods Study supports Darja Noskievičová FMME VŠB-TUO Ostrava 2016 Language review: Mark Landry Title:, Selected Exact Managerial Methods Author: Prof. Ing.
More informationUNIT 2 LINEAR PROGRAMMING PROBLEMS
UNIT 2 LINEAR PROGRAMMING PROBLEMS Structure 2.1 Introduction Objectives 2.2 Linear Programming Problem (LPP) 2.3 Mathematical Formulation of LPP 2.4 Graphical Solution of Linear Programming Problems 2.5
More informationIntroduction to Linear Programming. Algorithmic and Geometric Foundations of Optimization
Introduction to Linear Programming Algorithmic and Geometric Foundations of Optimization Optimization and Linear Programming Mathematical programming is a class of methods for solving problems which ask
More informationSTANDARDS OF LEARNING CONTENT REVIEW NOTES. ALGEBRA I Part I. 4 th Nine Weeks,
STANDARDS OF LEARNING CONTENT REVIEW NOTES ALGEBRA I Part I 4 th Nine Weeks, 2016-2017 1 OVERVIEW Algebra I Content Review Notes are designed by the High School Mathematics Steering Committee as a resource
More informationLinear programming II João Carlos Lourenço
Decision Support Models Linear programming II João Carlos Lourenço joao.lourenco@ist.utl.pt Academic year 2012/2013 Readings: Hillier, F.S., Lieberman, G.J., 2010. Introduction to Operations Research,
More informationMLR Institute of Technology
Course Name : Engineering Optimization Course Code : 56021 Class : III Year Branch : Aeronautical Engineering Year : 2014-15 Course Faculty : Mr Vamsi Krishna Chowduru, Assistant Professor Course Objective
More informationLinear Programming. Meaning of Linear Programming. Basic Terminology
Linear Programming Linear Programming (LP) is a versatile technique for assigning a fixed amount of resources among competing factors, in such a way that some objective is optimized and other defined conditions
More informationChapter II. Linear Programming
1 Chapter II Linear Programming 1. Introduction 2. Simplex Method 3. Duality Theory 4. Optimality Conditions 5. Applications (QP & SLP) 6. Sensitivity Analysis 7. Interior Point Methods 1 INTRODUCTION
More informationChapter 1 Polynomials and Modeling
Chapter 1 Polynomials and Modeling 1.1 Linear Functions Recall that a line is a function of the form y = mx+ b, where m is the slope of the line (how steep the line is) and b gives the y-intercept (where
More informationIntegrated Algebra Regents Exam 0608 Page ia, P.I. A.G.4 Which graph represents a linear function?
Integrated Algebra Regents Exam 0608 Page 1 1. 060801ia, P.I. A.G.4 Which graph represents a linear function? [A] [C] [B] [D]. 06080ia, P.I. A.S. A spinner is divided into eight equal regions as shown
More informationUnit 2: Linear Functions
Unit 2: Linear Functions 2.1 Functions in General Functions Algebra is the discipline of mathematics that deals with functions. DEF. A function is, essentially, a pattern. This course deals with patterns
More informationAP Statistics Summer Review Packet
60 NAME: PERIOD: AP Statistics Summer Review Packet Teacher(s): Ryan Oben Teacher(s) Contact Information: Ryan_Oben@mcpsmd.org Course: Purpose of the Summer Assignment: In general, AP Statistics includes
More informationAMATH 383 Lecture Notes Linear Programming
AMATH 8 Lecture Notes Linear Programming Jakob Kotas (jkotas@uw.edu) University of Washington February 4, 014 Based on lecture notes for IND E 51 by Zelda Zabinsky, available from http://courses.washington.edu/inde51/notesindex.htm.
More informationOPERATIONS RESEARCH. Linear Programming Problem
OPERATIONS RESEARCH Chapter 1 Linear Programming Problem Prof. Bibhas C. Giri Department of Mathematics Jadavpur University Kolkata, India Email: bcgiri.jumath@gmail.com 1.0 Introduction Linear programming
More informationDirect Variations DIRECT AND INVERSE VARIATIONS 19. Name
DIRECT AND INVERSE VARIATIONS 19 Direct Variations Name Of the many relationships that two variables can have, one category is called a direct variation. Use the description and example of direct variation
More informationChapter 15 Introduction to Linear Programming
Chapter 15 Introduction to Linear Programming An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Brief History of Linear Programming The goal of linear programming is to determine the values of
More informationMATHEMATICS II: COLLECTION OF EXERCISES AND PROBLEMS
MATHEMATICS II: COLLECTION OF EXERCISES AND PROBLEMS GRADO EN A.D.E. GRADO EN ECONOMÍA GRADO EN F.Y.C. ACADEMIC YEAR 2011-12 INDEX UNIT 1.- AN INTRODUCCTION TO OPTIMIZATION 2 UNIT 2.- NONLINEAR PROGRAMMING
More informationMath 101 Exam 1 Review
Math 101 Exam 1 Review Reminder: Exam 1 will be on Friday, October 14, 011 at 8am. It will cover sections 1.1, 1. and 10.1 10.3 Room Assignments: Room Sections Nesbitt 111 9, 14, 3, 4, 8 Nesbitt 15 0,
More informationEcon 172A - Slides from Lecture 8
1 Econ 172A - Slides from Lecture 8 Joel Sobel October 23, 2012 2 Announcements Important: Midterm seating assignments. Posted tonight. Corrected Answers to Quiz 1 posted. Quiz 2 on Thursday at end of
More informationCHAPTER 11: BASIC LINEAR PROGRAMMING CONCEPTS
Linear programming is a mathematical technique for finding optimal solutions to problems that can be expressed using linear equations and inequalities. If a real-world problem can be represented accurately
More informationIntroduction to Management Science, 12e (Taylor) Chapter 1 Management Science
Introduction to Management Science, 12e (Taylor) Chapter 1 Management Science 1) A management science solution can be either a recommended decision or information that helps a manager make a decision.
More informationIntroduction to Management Science, 12e (Taylor) Chapter 2 Linear Programming: Model Formulation and Graphical Solution
Introduction to Management Science, 12e (Taylor) Chapter 2 Linear Programming: Model Formulation and Graphical Solution 1) Linear programming is a model consisting of linear relationships representing
More informationUsing the Graphical Method to Solve Linear Programs J. Reeb and S. Leavengood
PERFORMANCE EXCELLENCE IN THE WOOD PRODUCTS INDUSTRY EM 8719-E October 1998 $2.50 Using the Graphical Method to Solve Linear Programs J. Reeb and S. Leavengood A key problem faced by managers is how to
More informationMath 1201 Unit 5: Relations & Functions. Ch. 5 Notes
Math 1201 Unit 5: Relations & Functions Read Building On, Big Ideas, and New Vocabulary, p. 254 text. 5.1 Representing Relations (0.5 class) Read Lesson Focus p. 256 text. Outcomes Ch. 5 Notes 1. Define
More informationChapter 7: Linear Functions and Inequalities
Chapter 7: Linear Functions and Inequalities Index: A: Absolute Value U4L9 B: Step Functions U4L9 C: The Truth About Graphs U4L10 D: Graphs of Linear Inequalities U4L11 E: More Graphs of Linear Inequalities
More informationGiapetto s Woodcarving Problem
MTE 503-1 Computer Technology in Mathematics Education TI Worksheet Ezgi ÇALLI Class level: 9-10 Objectives: IGCSE (0607-Extended, 2014): (Extension to) 7.7. Linear inequalities on the Cartesian plane
More information56:272 Integer Programming & Network Flows Final Examination -- December 14, 1998
56:272 Integer Programming & Network Flows Final Examination -- December 14, 1998 Part A: Answer any four of the five problems. (15 points each) 1. Transportation problem 2. Integer LP Model Formulation
More information3.1 Graphing Linear Inequalities
3.1 Graphing Linear Inequalities I. Inequalities A. Introduction Many mathematical descriptions of real situations are best expressed as inequalities rather than equations. For example, a firm might be
More informationArtificial Intelligence
Artificial Intelligence Combinatorial Optimization G. Guérard Department of Nouvelles Energies Ecole Supérieur d Ingénieurs Léonard de Vinci Lecture 1 GG A.I. 1/34 Outline 1 Motivation 2 Geometric resolution
More informationTHE GEOMETRY OF LINEAR PROGRAMMING
THE GEOMETRY OF LINEAR PROGRAMMING INTRODUCTION Understanding the relationship between geometry (or algebraic topology) and mathematical programming is critical to being able to apply the methods of mathematical
More informationQuestion 2: How do you solve a linear programming problem with a graph?
Question : How do you solve a linear programming problem with a graph? Now that we have several linear programming problems, let s look at how we can solve them using the graph of the system of inequalities.
More informationSlide 1 / 96. Linear Relations and Functions
Slide 1 / 96 Linear Relations and Functions Slide 2 / 96 Scatter Plots Table of Contents Step, Absolute Value, Piecewise, Identity, and Constant Functions Graphing Inequalities Slide 3 / 96 Scatter Plots
More informationOptimization Methods in Management Science
Problem Set Rules: Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 6, Due: Thursday April 11th, 2013 1. Each student should hand in an individual problem set. 2. Discussing
More informationAP Statistics Summer Math Packet
NAME: AP Statistics Summer Math Packet PERIOD: Complete all sections of this packet and bring in with you to turn in on the first day of school. ABOUT THIS SUMMER PACKET: In general, AP Statistics includes
More informationDesign and Analysis of Algorithms (V)
Design and Analysis of Algorithms (V) An Introduction to Linear Programming Guoqiang Li School of Software, Shanghai Jiao Tong University Homework Assignment 2 is announced! (deadline Apr. 10) Linear Programming
More information5. 2 Too Big, or Not Too Big, That Is the Question. A Solidify Understanding Task
6 SECONDARY MATH I // MODULE 5 That Is the Question A Solidify Understanding Task As Carlos is considering the amount of money available for purchasing cat pens and dog runs (see below) he realizes that
More information5-8. Systems of Linear Inequalities. Vocabulary. Lesson. Mental Math
Lesson 5-8 Systems of Linear Inequalities Vocabulary feasible set, feasible region BIG IDEA The solution to a system of linear inequalities in two variables is either the empty set, the interior of a polygon,
More informationProblem Set 2 Geometry, Algebra, Reality
Problem Set 2 Geometry, Algebra, Reality Applied Mathematics 121 Spring 2011 Due 5:00 PM, Friday, February 11, 2011 Announcements The assignment is due by 5:00 PM, Friday, February 11, 2011. Readings:
More informationGRAPHING LINEAR INEQUALITIES AND FEASIBLE REGIONS
SECTION 3.1: GRAPHING LINEAR INEQUALITIES AND FEASIBLE REGIONS We start with a reminder of the smart way to graph a Linear Equation for the typical example we see in this course, namely using BOTH X- and
More informationResource Allocation (p. 254)
Linear Optimization 4.2 120 Resource Allocation (p. 254) Determine the linear program corresponding to the following problem. A farmer has set aside 18 acres of land to be used entirely for plots of grapes,
More informationInteger Programming. Xi Chen. Department of Management Science and Engineering International Business School Beijing Foreign Studies University
Integer Programming Xi Chen Department of Management Science and Engineering International Business School Beijing Foreign Studies University Xi Chen (chenxi0109@bfsu.edu.cn) Integer Programming 1 / 42
More informationSEN301 OPERATIONS RESEARCH I PREVIUOS EXAM QUESTIONS
SEN30 OPERATIONS RESEARCH I PREVIUOS EXAM QUESTIONS. A company is involved in the production of two items (X and Y). The resources need to produce X and Y are twofold, namely machine time for automatic
More informationCombinatorial Optimization
Combinatorial Optimization Problem set 7: solutions. Formulate and solve an integer program for the following scenario. A trader of unusual objects is traveling with a caravan that begins in city A, proceeds
More informationChapter 4. Linear Programming
Chapter 4 Linear Programming For All Practical Purposes: Effective Teaching Occasionally during the semester remind students about your office hours. Some students can perceive that they are bothering
More informationChapter 3: Functions
Chapter 3: Functions Index: A: Introduction to Functions 1 Page 2 B: Introduction to Functions 2 (U3 L1) Page 8 C: Function Notation (U3 L2) Page 13 D: Graphs of Functions (U3 L3) Page 18 E: Graphical
More informationMath A Regents Exam 0103 Page 1
Math A Regents Exam 0103 Page 1 1. 010301a, P.I. A.S.6 The accompanying diagram shows a box-andwhisker plot of student test scores on last year's Mathematics A midterm examination. 4. 010304a, P.I. 7.N.3
More information