Lesson Topics. B.3 Integer Programming Review Questions
|
|
- Ross Andrews
- 6 years ago
- Views:
Transcription
1 Lesson Topics Rounding Off (5) solutions in continuous variables to the nearest integer (like 2.67 rounded off to 3) is an unreliable way to solve a linear programming problem when decision variables should be integers. Sensitivity Analysis with Integer Variables is more important than with continuous variables because a small change in a constraint coefficient can cause a relatively large change in the optimal solution. Assignment Problems with Valuable Time (2) minimize the total time of assigning workers to jobs. Minimizing total time is appropriate when each worker has the same value of time. Assignment Problems with Supply and Demand (2) are Transportation Problems of suppliers to demanders except that each demand is assigned to exactly one supplier. 1
2 Rounding Off Question. Consider the following all-integer linear program: Max 1x 1 + 1x 2 s.t. 4x 1 + 6x x 1 + 5x x 1 + 1x 2 9 x 1, x 2 0 and integer a. Graph the constraints for this problem. Use dots to indicate all feasible integer solutions. b. Find the optimal integer solution. c. Solve the LP Relaxation of this problem (that is, the problem without requiring decision variables to be integers). 2
3 Answer to Question: a. b. The optimal solution to the LP Relaxation is shown on the above graph to be x1 = 4, x2 = 1. Its value is 5. c. The optimal integer solution is the same as the optimal solution to the LP Relaxation. This is always the case whenever all the variables take on integer values in the optimal solution to the LP Relaxation. 3
4 Rounding Off Question. Muir Manufacturing produces two popular grades of commercial carpeting among its many other products. In the coming production period, Muir needs to decide how many rolls of each grade should be produced in order to maximize profit. Each roll of Grade X carpet uses 3 units of synthetic fiber, requires 1 hour of production time, and needs 1 unit of foam backing. Each roll of Grade Y carpet uses 1 unit of synthetic fiber, requires 3 hours of production time, and needs 1 units of foam backing. The profit per roll of Grade X carpet is $3 and the profit per roll of Grade Y carpet is $2. In the coming production period, Muir has 9 units of synthetic fiber available for use. Workers have been scheduled to provide up to 7 hours of production time. The company has 10 units of foam backing available for use. a. Develop a linear programming model for this problem to determine how many rolls of each carpet should be produced. b. Graphically solve the linear-programming problem from Part a if you require that the number of rolls of each carpet be integers. c. Graphically solve the linear-programming problem from Part a if you do not require that the number of rolls of each carpet be integers (instead, the number of rolls of each carpet are continuous variables). d. Compare your solutions in Parts b and c. Tip: Your written answer should define the decision variables, formulate the objective and constraints, and solve for the optimum. --- You will not earn full credit if you just solve for the optimum; you must also define the decision variables, and formulate the objective and constraints. 4
5 Answer to Question: Part a: Let X = the number of rolls of Grade X carpet to make Let Y = the number of rolls of Grade Y carpet to make Part c: Max 3X + 2Y s.t. 3X + Y < 9 X + 3Y < 7 X + Y < 10 X, Y > A graph of the feasible set reveals that the third costraint is redundant --- it does not affect the feasible set. Adding a graph of isovalue lines reveals the optimum occurs where the first and second constraints bind (the third constraint is redundant). Solving the binding form of those two constraints yields the optimal solution: X = 2.5, Y = 1.5 5
6 Part b: A graph of the feasible set reveals that the third costraint is redundant --- it does not affect the feasible set. Use dots to indicate all feasible integer solutions. Adding a graph of isovalue lines reveals the optimum occurs at X = 3, Y = 0 Part d: Comparing solutions, the optimal integer solution in Part b is not the result of rounding off the optimal continuous solution in Part c. 6
7 Rounding Off Question. The Iron Works, Inc. seeks to maximize profit by making two products from steel and labor. It just received this day's allocation of 9 pounds of steel, and there is 8 hours of labor available. It takes 3 pounds of steel to make a unit of Product 1, and 1 pound of steel to make a unit of Product 2. It also takes 2 hours of labor to make a unit of Product 1, and 5 hours of labor to make a unit of Product 2. The physical plant has the capacity to make up to 5 units of total product (Product 1 plus Product 2). Product 1 has unit profit 3 dollars, and Product 2 has 9 dollars. a. Develop a linear programming model for this problem to determine how much should be produced. b. Graphically solve the linear-programming problem from Part a you require that production units be integers. c. Graphically solve the linear-programming problem from Part a if you do not require that production units be integers (instead, production units are continuous variables). d. Compare your solutions in Parts b and c. Tip: Your written answer should define the decision variables, formulate the objective and constraints, and solve for the optimum. --- You will not earn full credit if you just solve for the optimum; you must also define the decision variables, and formulate the objective and constraints. 7
8 Answer to Question: Part a: Let X = units of Product 1 produced. Let Y = units of Product 1 produced. Max 3X + 9Y s.t. 3X + Y < 9 (steel) 2X + 5Y < 8 (labor) X + Y < 5 (capacity) X, Y 0 Part c: X on horizontal axis Y on vertical axis First constraint, through (3,0) and (0,9) Second constraint, through (4,0) and (0,1.6) Third constraint, (5,0) and (0,5) Feasible set of solutions is the region bounded by first, second, and non-negativity constraints A graph of the feasible set and isovalue lines reveals the optimum occurs where the non-negativity of X and the second constraint binds. Solving the binding form of those two constraints yields the optimal solution: X = 0, Y = 8/5 = 1.6 8
9 Part b: A graph of the feasible set with dots to indicate all feasible integer solutions and isovalue lines reveals the optimum occurs at X = 1, Y = 1 Part d: Comparing solutions, the optimal integer solution in Part b is not the result of rounding off the optimal continuous solution in Part c. 9
10 Rounding Off Question. Exxon Mobil Corporation seeks to maximize profit by making two grades of gasoline from crude oil and additives. It just received this day's allocation of 4 thousand gallons of crude oil, and 2 thousand gallons of additives. It takes 0.8 gallons of crude oil to make a gallon of Premium gasoline, and 0.4 gallons of crude oil to make a gallon of Regular gasoline. It also takes 0.2 gallons of additives to make a gallon of Premium gasoline, and 0.6 gallons of additives to make a gallon of Regular gasoline. Premium gasoline has unit profit 3 of dollars, and Regular gasoline has 1 dollar. a. Develop a linear programming model for this problem to determine how much should be produced. b. Graphically solve the linear-programming problem from Part a if you require that production units be integers. c. Graphically solve the linear-programming problem from Part a if you do not require that production units be integers (instead, production units are continuous variables). d. Compare your solutions in Parts b and c. Tip: Your written answer should define the decision variables, formulate the objective and constraints, and solve for the optimum. --- You will not earn full credit if you just solve for the optimum; you must also define the decision variables, and formulate the objective and constraints. 10
11 Answer to Question: Part a: Let X = thousands of units of Premium gasoline produced. Let Y = thousands of units of Regular gasoline produced. Part c: Max 3X + 1Y s.t. 0.8X + 0.4Y < 4 (crude oil) 0.2X + 0.6Y < 2 (additives) X, Y A graph of the feasible set and isovalue lines (dashed lines above) reveals the optimum occurs where the non-negativity of Y and the first constraint binds. Solving the binding form of those two constraints yields the optimal solution: X = 5, Y = 0 Part b: Since the continuous solution is discrete, it is also the solution to the discrete case. (Since (X,Y) are in thousands of units, (X,Y) would still be an integer solution as long as 1000X and 1000Y were integers. 11
12 Rounding Off Question. Exxon Mobil Corporation seeks to maximize profit by making two grades of gasoline from crude oil and additives. It just received this day's allocation of 1.5 thousand gallons of crude oil, and 0.8 thousand gallons of additives. It takes 0.6 gallons of crude oil to make a gallon of Premium gasoline, and 0.3 gallons of crude oil to make a gallon of Regular gasoline. It also takes 0.2 gallons of additives to make a gallon of Premium gasoline, and 0.3 gallons of additives to make a gallon of Regular gasoline. Premium gasoline has unit profit 3 of dollars, and Regular gasoline has 4 dollars. a. Develop a linear programming model for this problem to determine how much should be produced. b. Graphically solve the linear-programming problem from Part a if you require that production units be integers. c. Graphically solve the linear-programming problem from Part a if you do not require that production units be integers (instead, production units are continuous variables). d. Compare your solutions in Parts b and c. Tip: Your written answer should define the decision variables, formulate the objective and constraints, and solve for the optimum. --- You will not earn full credit if you just solve for the optimum; you must also define the decision variables, and formulate the objective and constraints. 12
13 Answer to Question: Part a: Let X = thousands of units of Premium gasoline produced. Let Y = thousands of units of Regular gasoline produced. Part c: Max 3X + 4Y s.t. 0.6X + 0.3Y < 1.5 (crude oil) 0.2X + 0.3Y < 0.8 (additives) X, Y A graph of the feasible set and isovalue lines (dashed lines above) reveals the isovalue lines are steeper than the second constraint, and the optimum occurs where the first and the second constraint bind. Solving the binding form of those two constraints yields the optimal solution: X = 1.75, Y =
14 Part b: You would earn full credit if you noted that since (X,Y) are in thousands of units, X = 1.75 thousand and Y = 1.50 thousand are integer solutions. You would also earn full credit by solving the problem if you require that X and Y are integers. Max 3X + 4Y s.t. 0.6X + 0.3Y < 1.5 (crude oil) 0.2X + 0.3Y < 0.8 (additives) X, Y 0 A graph of the feasible set with dots to indicate all feasible integer solutions and isovalue lines reveals the optimum occurs at X = 1, Y = Part d: The integer solution in Part b is not the result of rounding off the continuous solution in Part c. 14
15 Rounding Off Question. Jacuzzi produces two types of hot tubs: Fuzion and Torino. There are 5 pumps, 36 hours of labor, and 60 feet of tubing available to make the tubs per week. Here are the input requirements, and unit profits: Fuzion Torino Pumps 1 1 Labor 9 hours 4 hours Tubing 8 feet 15 feet Unit Profit $6 $9 a. Develop a linear programming model for this problem to determine how much should be produced. b. Graphically solve the linear-programming problem from Part a if you require that production units be integers. c. Graphically solve the linear-programming problem from Part a if you do not require that production units be integers (instead, production units are continuous variables). d. Compare your solutions in Parts b and c. Tip: Your written answer should define the decision variables, formulate the objective and constraints, and solve for the optimum. --- You will not earn full credit if you just solve for the optimum; you must also define the decision variables, and formulate the objective and constraints. 15
16 Answer to Question: Part a: Let F = Fuzion units produced per week. Let Y = Torino units produced per week. Part c: Max 6 F + 9 T s.t. F + T < 5 (pumps) 9 F + 4 T < 36 (labor hours) 8 F + 15 T < 60 (tubing) F, T A graph of the feasible set and isovalue lines (dashed lines above) reveals the optimum occurs where the first and the third constraint bind. Solving the binding form of those two constraints yields the optimal solution: F = 2.143, T =
17 Part b: Max 6 F + 9 T s.t. F + T < 5 (pumps) 9 F + 4 T < 36 (labor hours) 8 F + 15 T < 60 (tubing) F, T A graph of the feasible set dots and isovalue lines (dashed lines above) reveals the optimum occurs at either (0,4) or (1,3) or (3,2). It turns out there are two optima: (0,4) and (3,2). Part d: The integer solutions in Part b are not the result of rounding off the continuous solution in Part c. 17
18 Assignment with Valuable Time Question. Sibeau Custom Tailoring has five idle tailors and two custom garments to make. The estimated time (in hours) it would take each tailor to complete a garment is shown in the next slide. Tailor Garment Polyester Suit Silk Suit Formulate an appropriate binary-integer program for determining the tailorgarment assignments that minimize the total estimated time spent making the two garments. No tailor is to be assigned more than one garment, and each garment is to be worked on by exactly one tailor. Formulate the problem, but you need not solve for the optimum. Tip: Your written answer should define the decision variables, and formulate the objective and constraints. 18
19 Answer to Question: Define the decision variables x ij = 1 if garment i is assigned to tailor j, and = 0 otherwise. Minimize total time spent making garments: Min 9x x x x x x x x x x 25 Define the constraints of exactly one tailor per garment: 1) x 11 + x 12 + x 13 + x 14 + x 15 = 1 2) x 21 + x 22 + x 23 + x 24 + x 25 = 1 Define the constraints of no more than one garment per tailor: 3) x 11 + x 21 < 1 4) x 12 + x 22 < 1 5) x 13 + x 23 < 1 6) x 14 + x 24 < 1 7) x 15 + x 25 < 1 19
20 Assignment with Valuable Time Question. Sibeau Custom Tailoring has five idle tailors and two custom garments to make. The estimated time (in hours) it would take each tailor to complete a garment is shown in the next slide. (An 'X' in the table indicates an unacceptable tailor-garment assignment.) Tailor Garment Polyester Suit Silk Suit X 12 9 Formulate and solve a binary-integer program for determining the tailorgarment assignments that minimize the total estimated time spent making the two garments. No tailor is to be assigned more than one garment, and each garment is to be worked on by exactly one tailor. Tip: Your written answer should define the decision variables, formulate the objective and constraints, and solve for the optimum. --- You will not earn full credit if you just solve for the optimum; you must also define the decision variables, and formulate the objective and constraints. 20
21 Answer to Question: Define the decision variables x ij = 1 if garment i is assigned to tailor j, and = 0 otherwise. Minimize total time spent making garments: Min 9x x x x x x x x x 25 Define the constraints of exactly one tailor per garment: 1) x 11 + x 12 + x 13 + x 14 + x 15 = 1 2) x 21 + x 22 + x 24 + x 25 = 1 Define the constraints of no more than one garment per tailor: 3) x 11 + x 21 < 1 4) x 12 + x 22 < 1 5) x 13 < 1 6) x 14 + x 24 < 1 7) x 15 + x 25 < 1 21
22 Interpretation: Assign tailor 1 to garment 3 and tailor 2 to garment 5. Time spent is 15 hours. 22
23 Assignment with Supply and Demand Question. Dow Chemical uses the chemical Rbase in production operations at two divisions. Only three suppliers of Rbase meet Dow s quality standards. The quantity of Rbase needed by each Dow division and the price per gallon charged by each supplier are as follows: Demand (1000s of gallons) Price per Gallon ($) Div 1 40 Sup Div 2 45 Sup The cost per gallon ($) for shipping from each supplier to each division are as follows: Cij Div 1 Div 2 Sup Sup Sup Sup Dow wants to diversify by spreading its business so that each division s demand is assigned to exactly one supplier. Formulate the optimal assignment of suppliers to divisions as a linearprogramming problem. Formulate the problem, but you need not solve the problem. 23
24 Answer to Question: Linear programming formulation (supply inequality, demand equality). Variables: Xij = 1 if Supplier i is assigned to Division j, else 0 Assignment Costs: The total cost is the sum of the purchase cost and the transportation cost. Supplier 1 assigned to Division 1 (cost in $1000s): o Purchase cost: (40 x $12.60) = $504 o Transportation Cost: (40 x $1) = $40 o Total Cost: $544 Assignment Costs: Cij = Cost of assigning Supplier i to Division j Cij Div 1 Div 2 Sup Sup Sup
25 Linear programming formulation (supply inequality, demand equality). Objective (minimize cost): Min 544X X X X X X32 Demand Constraints (since each division s demand is assigned to exactly one supplier): X11 + X21 + X31 = 1 X12 + X22 + X32 = 1 Optional: There is no mention of supply constraints, which are common in assignment problems. Here is what those common constraints would be in this problem. Supply Constraints (Each supplier can supply at most 1 Division): X11 + X12 < 1 X21 + X22 < 1 X31 + X32 < 1 25
26 Assignment with Supply and Demand Question. The Goodyear Tire and Rubber Company uses rubber in its American, Asian, and European tire manufacturing plants. Goodyear can buy rubber from either India, or Indonesia, or Malaysia, or Thailand. The number of tons of rubber needed daily by each tire plant and the price per ton charged by each supplier are as follows: Demand (tons) Price (dollars per ton) American 5 India 3 Asian 4 Indonesia 4 European 3 Malaysia 2 Thailand 5 The cost (dollars per ton) for shipping from each supplier to each manufacturing plant are as follows: American Asian European India Indonesia Malaysia Thailand To reduce fixed costs, Goodyear wants each manufacturing plant s demand to be assigned to exactly one rubber supplier. And because of capacity constraints, each rubber supplier can supply at most one tire plant. Formulate the optimal assignment of rubber suppliers to manufacturing plant s as a linear-programming problem. Formulate the problem, but you need not solve the problem. 26
27 Answer to Question: Linear programming formulation (supply inequality, demand equality). Variables: Xij = 1 if Supplier i is assigned to Plant j, else 0 Assignment Costs: The total cost is the sum of the purchase cost and the transportation cost. Supplier 1 (India) assigned to Plant 1 (American) (cost in dollars): o Purchase cost: (5 x $3) = $15 o Transportation Cost: (5 x $3) = $15 o Total Cost: $30 Assignment Costs: Cij = Cost of assigning Supplier i to Plant j Cij Plant 1 Plant 2 Plant 3 Sup 1 5(3+3)=30 4(3+6)=36 3(3+4)=21 Sup 2 5(4+5)=45 4(4+9)=52 3(4+8)=36 Sup 3 5(2+2)=20 4(2+6)=32 3(2+4)=18 Sup 4 5(5+7)=60 4(5+1)=24 3(5+2)=21 27
28 Linear programming formulation (supply inequality, demand equality). Objective (minimize cost): Min 30X X X X X X X X X X X X43 Subject to: Demand Constraints (each demand is assigned to exactly one supplier): X11 + X21 + X31 + X41 = 1 X12 + X22 + X32 + X42 = 1 X13 + X23 + X33 + X43 = 1 Supply Constraints (each supplier can supply at most one demander): X11 + X12 + X13 < 1 X21 + X22 + X23 < 1 X31 + X32 + X33 < 1 X41 + X42 + X43 < 1 28
Optimization Methods in Management Science
Optimization Methods in Management Science MIT 15.053, Spring 013 Problem Set (Second Group of Students) Students with first letter of surnames I Z Due: February 1, 013 Problem Set Rules: 1. Each student
More informationThe homework is due on Wednesday, September 7. Each questions is worth 0.8 points. No partial credits.
Homework : Econ500 Fall, 0 The homework is due on Wednesday, September 7. Each questions is worth 0. points. No partial credits. For the graphic arguments, use the graphing paper that is attached. Clearly
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 informationHomework #2 Graphical LP s.
UNIVERSITY OF MASSACHUSETTS Isenberg School of Management Department of Finance and Operations Management FOMGT 353-Introduction to Management Science Homework #2 Graphical LP s. Show your work completely
More informationChapter 7 An Introduction to Linear Programming
n Introduction to Linear Programming Learning Objectives 1. Obtain an overview of the kinds of problems linear programming has been used to solve. 2. Learn how to develop linear programming models for
More information3.3 - One More Example...
c Kathryn Bollinger, September 28, 2005 1 3.3 - One More Example... Ex: (from Tan) Solve the following LP problem using the Method of Corners. Kane Manufacturing has a division that produces two models
More informationLP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE
The Wilson Problem: Graph is at the end. LP OPTIMUM FOUND AT STEP 2 1) 5520.000 X1 360.000000 0.000000 X2 300.000000 0.000000 2) 0.000000 1.000000 3) 0.000000 2.000000 4) 140.000000 0.000000 5) 200.000000
More informationHomework. Part 1. Computer Implementation: Solve Wilson problem by the Lindo and compare the results with your graphical solution.
Homework. Part 1. Computer Implementation: Solve Wilson problem by the Lindo and compare the results with your graphical solution. Graphical Solution is attached to email. Lindo The results of the Wilson
More informationSetting Up Linear Programming Problems
Setting Up Linear Programming Problems A company produces handmade skillets in two sizes, big and giant. To produce one big skillet requires 3 lbs of iron and 6 minutes of labor. To produce one giant skillet
More informationAdvanced Operations Research Prof. G. Srinivasan Dept of Management Studies Indian Institute of Technology, Madras
Advanced Operations Research Prof. G. Srinivasan Dept of Management Studies Indian Institute of Technology, Madras Lecture 23 Minimum Cost Flow Problem In this lecture, we will discuss the minimum cost
More informationChapter 9 Integer Programming Part 1. Prof. Dr. Arslan M. ÖRNEK
Chapter 9 Integer Programming Part 1 Prof. Dr. Arslan M. ÖRNEK Integer Programming An integer programming problem (IP) is an LP in which some or all of the variables are required to be non-negative integers.
More informationContinuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization
1 of 6 Continuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization 1. Which of the following is NOT an element of an optimization formulation? a. Objective function
More informationMr. Orchard s Math 141 WIR Test 1 Review Week 3
1. Formulate, but do not solve, the following two exercises as linear programming problems. (a) A company manufactures x number of plush cats, and y number of plush dogs. Each plush toy must go through
More informationOperation Research II
Operation Research II Johan Oscar Ong, ST, MT Grading Requirements: Min 80% Present in Class Having Good Attitude Score/Grade : Quiz and Assignment : 30% Mid test (UTS) : 35% Final Test (UAS) : 35% No
More informationThe application of linear programming to management accounting
The application of linear programming to management accounting After studying this chapter, you should be able to: formulate the linear programming model and calculate marginal rates of substitution and
More informationChapter Two: Linear Programming: Model Formulation and Graphical Solution
Chapter Two: Linear Programming: Model Formulation and Graphical Solution PROBLEM SUMMARY 1. Maximization (1 28 continuation), graphical solution 2. Minimization, graphical solution 3. Sensitivity analysis
More informationLecture 3: Common Business Applications and Excel Solver
Lecture 3: Common Business Applications and Excel Solver Common Business Applications Linear Programming (LP) can be used for many managerial decisions: - Product mix - Media selection - Marketing research
More informationDM559/DM545 Linear and integer programming
Department of Mathematics and Computer Science University of Southern Denmark, Odense May 22, 2018 Marco Chiarandini DM559/DM55 Linear and integer programming Sheet, Spring 2018 [pdf format] Contains Solutions!
More information1.2: USING ALGEBRA(meaning no calculators), find the Intersection of the two Lines.
Math 125 Final Exam Practice HAPTE 1: 1.1: List the Intercepts of each Equation and then sketch the graph 18x+ 10y = 90 b) 16x+ 24y = 432 c) 25x+ 10y = 500 1.2: USING ALGEBA(meaning no calculators), find
More informationFebruary 24, 2005
15.053 February 24, 2005 Sensitivity Analysis and shadow prices Suggestion: Please try to complete at least 2/3 of the homework set by next Thursday 1 Goals of today s lecture on Sensitivity Analysis Changes
More informationx x x1
Mathematics for Management Science Notes 08 prepared by Professor Jenny Baglivo Graphical representations As an introduction to the calculus of two-variable functions (f(x ;x 2 )), consider two graphical
More informationMathematics for Management Science Notes 06 prepared by Professor Jenny Baglivo
Mathematics for Management Science Notes 0 prepared by Professor Jenny Baglivo Jenny A. Baglivo 00. All rights reserved. Integer Linear Programming (ILP) When the values of the decision variables in a
More information4. Introduction to Prescriptive Analytics. BIA 674 Supply Chain Analytics
4. Introduction to Prescriptive Analytics BIA 674 Supply Chain Analytics Why is Decision Making difficult? The biggest sources of difficulty for decision making: Uncertainty Complexity of Environment or
More informationDUALITY AND SENSITIVITY ANALYSIS
DUALITY AND SENSITIVITY ANALYSIS Understanding Duality No learning of Linear Programming is complete unless we learn the concept of Duality in linear programming. It is impossible to separate the linear
More informationDuality & The Dual Simplex Method & Sensitivity Analysis for Linear Programming. Metodos Cuantitativos M. En C. Eduardo Bustos Farias 1
Dualit & The Dual Simple Method & Sensitivit Analsis for Linear Programming Metodos Cuantitativos M. En C. Eduardo Bustos Farias Dualit EverLP problem has a twin problem associated with it. One problem
More informationCSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems
CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems January 26, 2018 1 / 24 Basic information All information is available in the syllabus
More informationLinear Programming Formulations
Linear Programming Formulations For these problems you need to answer sensitivity analysis questions using excel. These questions appear in italic fonts. The excel files are available on the course website.
More informationName Period. Linear Correlation
Linear Regression Models Directions: Use the information below to solve the problems in this packet. Packets are due at the end of the period and students who do not finish will be required to come in
More informationSetting Up Linear Programming Problems
Setting Up Linear Programming Problems A company produces handmade skillets in two sizes, big and giant. To produce one big skillet requires 3 lbs of iron and 6 minutes of labor. To produce one giant skillet
More informationAdvanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture 21 Successive Shortest Path Problem In this lecture, we continue our discussion
More informationLinear Programming: Sensitivity Analysis and Interpretation of Solution
8 Linear Programming: Sensitivity Analysis and Interpretation of Solution MULTIPLE CHOICE. To solve a linear programming problem with thousands of variables and constraints a personal computer can be use
More informationMathematics for Management Science Notes 04 prepared by Professor Jenny Baglivo
Mathematics for Management Science Notes 04 prepared by Professor Jenny Baglivo Jenny A. Baglivo 2002. All rights reserved. Application type 1: blending problems Blending problems arise when a manager
More informationSection 2 Solutions. Econ 50 - Stanford University - Winter Quarter 2015/16. January 22, Solve the following utility maximization problem:
Section 2 Solutions Econ 50 - Stanford University - Winter Quarter 2015/16 January 22, 2016 Exercise 1: Quasilinear Utility Function Solve the following utility maximization problem: max x,y { x + y} s.t.
More informationECON 460 Suggested Answers for Questions 7, 8, 10 and 11 Answer:
ECON 4 Suggested Answers for Questions 7, 8, 10 and 11 Suppose the government wishes to regulate mercury emissions of factories in a specific industry by either setting an emissions standard or imposing
More informationColumn generation to solve planning problems
Column generation to solve planning problems ALGORITMe Han Hoogeveen 1 Continuous Knapsack problem We are given n items with integral weight a j ; integral value c j. B is a given integer. Goal: Find a
More informationInteger Programming Models
Integer Programming Models Fabio Furini December 10, 2014 Integer Programming Models 1 Outline 1 Combinatorial Auctions 2 The Lockbox Problem 3 Constructing an Index Fund Integer Programming Models 2 Integer
More informationSCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT. BF360 Operations Research
SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT BF360 Operations Research Unit 3 Moses Mwale e-mail: moses.mwale@ictar.ac.zm BF360 Operations Research Contents Unit 3: Sensitivity and Duality 3 3.1 Sensitivity
More informationLP Sensitivity Analysis
LP Sensitivity Analysis Max: 50X + 40Y Profit 2X + Y >= 2 (3) Customer v demand X + 2Y >= 2 (4) Customer w demand X, Y >= 0 (5) Non negativity What is the new feasible region? a, e, B, h, d, A and a form
More informationTCM Final Review Packet Name Per.
TCM Final Review Packet Name Per. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Translate the statement into a formula. 1) The total distance traveled,
More informationName: Class: Date: in general form.
Write the equation in general form. Mathematical Applications for the Management Life and Social Sciences 11th Edition Harshbarger TEST BANK Full clear download at: https://testbankreal.com/download/mathematical-applications-management-life-socialsciences-11th-edition-harshbarger-test-bank/
More informationNon-negativity: negativity:
Chapter 3 Linear Programming Applications The process of problem formulation Marketing and media applications Financial Applications Transportation Problem The process of problem formulation 1. Provide
More informationFinding optimal arbitrage opportunities using a quantum annealer
Finding optimal arbitrage opportunities using a quantum annealer White Paper Finding optimal arbitrage opportunities using a quantum annealer Gili Rosenberg Abstract We present two formulations for finding
More informationConsumers cannot afford all the goods and services they desire. Consumers are limited by their income and the prices of goods.
Budget Constraint: Review Consumers cannot afford all the goods and services they desire. Consumers are limited by their income and the prices of goods. Model Assumption: Consumers spend all their income
More informationTEST TWO QUANTITATIVE METHODS BSTA 450 March 17, 2003
TEST TWO QUANTITATIVE METHODS BSTA 450 March 17, 2003 Name:(Print neatly) Student Number: -Put all your solutions on the paper provided. -make sure you READ the question and provide the solution it asks
More informationLesson 4.5 Real-World Problems: Linear Equations
Lesson 4.5 Real-World Problems: Linear Equations Explain the meaning of the slope and y-intercept in real-world problems. Example A telecommunication company charges their customers a fee for phone calls.
More informationPERT 12 Quantitative Tools (1)
PERT 12 Quantitative Tools (1) Proses keputusan dalam operasi Fundamental Decisin Making, Tabel keputusan. Konsep Linear Programming Problem Formulasi Linear Programming Problem Penyelesaian Metode Grafis
More informationSensitivity Analysis LINDO INPUT & RESULTS. Maximize 7X1 + 10X2. Subject to X1 < 500 X2 < 500 X1 + 2X2 < 960 5X1 + 6X2 < 3600 END
Sensitivity Analysis Sensitivity Analysis is used to see how the optimal solution is affected by the objective function coefficients and to see how the optimal value is affected by the right- hand side
More informationOptimize (Maximize or Minimize) Z=C1X1 +C2X2+..Cn Xn
Linear Programming Problems Formulation Linear Programming is a mathematical technique for optimum allocation of limited or scarce resources, such as labour, material, machine, money, energy and so on,
More informationMicroeconomics Pre-sessional September Sotiris Georganas Economics Department City University London
Microeconomics Pre-sessional September 2016 Sotiris Georganas Economics Department City University London Organisation of the Microeconomics Pre-sessional o Introduction 10:00-10:30 o Demand and Supply
More informationStep 2: Determine the objective and write an expression for it that is linear in the decision variables.
Portfolio Modeling Using LPs LP Modeling Technique Step 1: Determine the decision variables and label them. The decision variables are those variables whose values must be determined in order to execute
More informationINTERNATIONAL UNIVERSITY OF JAPAN Public Management and Policy Analysis Program Graduate School of International Relations
Hun Myoung Park (4/18/2018) LP Interpretation: 1 INTERNATIONAL UNIVERSITY OF JAPAN Public Management and Policy Analysis Program Graduate School of International Relations DCC5350 (2 Credits) Public Policy
More informationy 3 z x 1 x 2 e 1 a 1 a 2 RHS 1 0 (6 M)/3 M 0 (3 5M)/3 10M/ / /3 10/ / /3 4/3
AMS 341 (Fall, 2016) Exam 2 - Solution notes Estie Arkin Mean 68.9, median 71, top quartile 82, bottom quartile 58, high (3 of them!), low 14. 1. (10 points) Find the dual of the following LP: Min z =
More informationFinancial Optimization ISE 347/447. Lecture 15. Dr. Ted Ralphs
Financial Optimization ISE 347/447 Lecture 15 Dr. Ted Ralphs ISE 347/447 Lecture 15 1 Reading for This Lecture C&T Chapter 12 ISE 347/447 Lecture 15 2 Stock Market Indices A stock market index is a statistic
More informationChapter Two: Linear Programming: Model Formulation and Graphical Solution
TYLM0_0393.QX //09 :3 M Page hapter Two: Linear Programming: Model Formulation and Graphical Solution PROLEM SUMMRY. Maimization ( continuation), graphical solution. Maimization, graphical solution 3.
More informationIntro to Economic analysis
Intro to Economic analysis Alberto Bisin - NYU 1 The Consumer Problem Consider an agent choosing her consumption of goods 1 and 2 for a given budget. This is the workhorse of microeconomic theory. (Notice
More informationLinear Programming: Simplex Method
Mathematical Modeling (STAT 420/620) Spring 2015 Lecture 10 February 19, 2015 Linear Programming: Simplex Method Lecture Plan 1. Linear Programming and Simplex Method a. Family Farm Problem b. Simplex
More informationEcon Homework 4 - Answers ECONOMIC APPLICATIONS OF CONSTRAINED OPTIMIZATION. 1. Assume that a rm produces product x using k and l, where
Econ 4808 - Homework 4 - Answers ECONOMIC APPLICATIONS OF CONSTRAINED OPTIMIZATION Graded questions: : A points; B - point; C - point : B points : B points. Assume that a rm produces product x using k
More informationIntroduction to Operations Research
Introduction to Operations Research Unit 1: Linear Programming Terminology and formulations LP through an example Terminology Additional Example 1 Additional example 2 A shop can make two types of sweets
More informationQuantitative Analysis for Management Linear Programming Models:
Quantitative Analysis for Management Linear Programming Models: 7-000 by Prentice Hall, Inc., Upper Saddle River, Linear Programming Problem. Tujuan adalah maximize or minimize variabel dependen dari beberapa
More informationMAT Pre-Calculus Class Worksheet - Word Problems Chapter 1
MAT 111 - Pre-Calculus Name Class Worksheet - Word Problems Chapter 1 1. The cost of a Frigbox refrigerator is $950, and it depreciates $50 each year. The cost of a new Arctic Air refrigerator is $1200,
More informationLaboratory I.9 Applications of the Derivative
Laboratory I.9 Applications of the Derivative Goals The student will determine intervals where a function is increasing or decreasing using the first derivative. The student will find local minima and
More informationProduct Mix Problem: Fifth Avenue Industries. Linear Programming (LP) Can Be Used for Many Managerial Decisions:
Linear Programming (LP) Can Be Used for Many Managerial Decisions: Product mix Make-buy Media selection Marketing research Portfolio selection Shipping & transportation Multiperiod scheduling For a particular
More informationMgtOp 470 Business Modeling with Spreadsheets Washington State University Sample Final Exam
MgtOp 470 Business Modeling with Spreadsheets Washington State University Sample Final Exam Section 1 Multiple Choice 1. An information desk at a rest stop receives requests for assistance (from one server).
More informationSolving Examples of Linear Programming Models
Solving Examples of Linear Programming Models Chapter 4 Copyright 2013 Pearson Education 4-1 Chapter Topics 1. A Product Mix Example 2. A Diet Example 3. An Investment Example 4. A Marketing Example 5.
More informationGame Theory Tutorial 3 Answers
Game Theory Tutorial 3 Answers Exercise 1 (Duality Theory) Find the dual problem of the following L.P. problem: max x 0 = 3x 1 + 2x 2 s.t. 5x 1 + 2x 2 10 4x 1 + 6x 2 24 x 1 + x 2 1 (1) x 1 + 3x 2 = 9 x
More informationFalse_ The average revenue of a firm can be increasing in the firm s output.
LECTURE 12: SPECIAL COST FUNCTIONS AND PROFIT MAXIMIZATION ANSWERS AND SOLUTIONS True/False Questions False_ If the isoquants of a production function exhibit diminishing MRTS, then the input choice that
More information36106 Managerial Decision Modeling Sensitivity Analysis
1 36106 Managerial Decision Modeling Sensitivity Analysis Kipp Martin University of Chicago Booth School of Business September 26, 2017 Reading and Excel Files 2 Reading (Powell and Baker): Section 9.5
More informationPORTFOLIO OPTIMIZATION AND EXPECTED SHORTFALL MINIMIZATION FROM HISTORICAL DATA
PORTFOLIO OPTIMIZATION AND EXPECTED SHORTFALL MINIMIZATION FROM HISTORICAL DATA We begin by describing the problem at hand which motivates our results. Suppose that we have n financial instruments at hand,
More informationGraphical Sensitivity Analysis
What if there is uncertainly about one or more values in the LP model? Sensitivity analysis allows us to determine how sensitive the optimal solution is to changes in data values. This includes analyzing
More informationTUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 152 ENGINEERING SYSTEMS Spring Lesson 16 Introduction to Game Theory
TUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 52 ENGINEERING SYSTEMS Spring 20 Introduction: Lesson 6 Introduction to Game Theory We will look at the basic ideas of game theory.
More informationOptimization Methods in Management Science
Optimization Methods in Management Science MIT 1.3 Recitation 1 TAs: Giacomo Nannicini, Ebrahim Nasrabadi Problem 1 You create your own start-up company that caters high-quality organic food directly to
More informationBasic form of optimization of design Combines: Production function - Technical efficiency Input cost function, c(x) Economic efficiency
Marginal Analysis Outline 1. Definition 2. Assumptions 3. Optimality criteria Analysis Interpretation Application 4. Expansion path 5. Cost function 6. Economies of scale Massachusetts Institute of Technology
More informationCost Estimation as a Linear Programming Problem ISPA/SCEA Annual Conference St. Louis, Missouri
Cost Estimation as a Linear Programming Problem 2009 ISPA/SCEA Annual Conference St. Louis, Missouri Kevin Cincotta Andrew Busick Acknowledgments The author wishes to recognize and thank the following
More informationSensitivity Analysis with Data Tables. 10% annual interest now =$110 one year later. 10% annual interest now =$121 one year later
Sensitivity Analysis with Data Tables Time Value of Money: A Special kind of Trade-Off: $100 @ 10% annual interest now =$110 one year later $110 @ 10% annual interest now =$121 one year later $100 @ 10%
More informationLecture 3. Understanding the optimizer sensitivity report 4 Shadow (or dual) prices 4 Right hand side ranges 4 Objective coefficient ranges
Decision Models Lecture 3 1 Lecture 3 Understanding the optimizer sensitivity report 4 Shadow (or dual) prices 4 Right hand side ranges 4 Objective coefficient ranges Bidding Problems Summary and Preparation
More information56:171 Operations Research Midterm Examination Solutions PART ONE
56:171 Operations Research Midterm Examination Solutions Fall 1997 Answer both questions of Part One, and 4 (out of 5) problems from Part Two. Possible Part One: 1. True/False 15 2. Sensitivity analysis
More informationThe supply function is Q S (P)=. 10 points
MID-TERM I ECON500, :00 (WHITE) October, Name: E-mail: @uiuc.edu All questions must be answered on this test form! For each question you must show your work and (or) provide a clear argument. All graphs
More informationThe Assignment Problem
The Assignment Problem E.A Dinic, M.A Kronrod Moscow State University Soviet Math.Dokl. 1969 January 30, 2012 1 Introduction Motivation Problem Definition 2 Motivation Problem Definition Outline 1 Introduction
More informationOptimization Models one variable optimization and multivariable optimization
Georg-August-Universität Göttingen Optimization Models one variable optimization and multivariable optimization Wenzhong Li lwz@nju.edu.cn Feb 2011 Mathematical Optimization Problems in optimization are
More informationExercise 1 Modelling and Convexity
TMA947 / MMG621 Nonlinear optimization Exercise 1 Modelling and Convexity Emil Gustavsson, Michael Patriksson, Adam Wojciechowski, Zuzana Šabartová September 16, 2014 E1.1 (easy) To produce a g. of cookies
More informationENGG OPT TECHNIQUES Fall 2008 SOLVED EXAMPLES
EXAMPLE 1 HILLIARD Electronics produces specially coded chips for laser surgery in 256MB and 512MB (MB stands for megabyte; where one megabyte is roughly equal to one million characters of information).
More informationChapter Two: Linear Programming: Model Formulation and Graphical Solution
hapter Two: Linear Programming: Model Formulation and Graphical Solution PROLEM SUMMRY. Maimization ( continuation), graphical solution. Maimization, graphical solution 3. Minimization, graphical solution.
More informationInteger Programming. Review Paper (Fall 2001) Muthiah Prabhakar Ponnambalam (University of Texas Austin)
Integer Programming Review Paper (Fall 2001) Muthiah Prabhakar Ponnambalam (University of Texas Austin) Portfolio Construction Through Mixed Integer Programming at Grantham, Mayo, Van Otterloo and Company
More informationPerfect Competition. Profit-Maximizing Level of Output. Profit-Maximizing Level of Output. Profit-Maximizing Level of Output.
erfect Competition Chapter 14-2. rofit Maximizing and Shutting Down rofit-maximizing Level of The goal of the firm is to maximize profits. rofit is the difference between total revenue and total cost.
More informationLinear Programming: Exercises
Linear Programming: Exercises 1. The Holiday Meal Turkey Ranch is considering buying two different brands of turkey feed and blending them to provide a good, low-cost diet for its turkeys. Each brand of
More informationProblem Set 5 Answers. A grocery shop is owned by Mr. Moore and has the following statement of revenues and costs:
1. Ch 7, Problem 7.2 Problem Set 5 Answers A grocery shop is owned by Mr. Moore and has the following statement of revenues and costs: Revenues $250,000 Supplies $25,000 Electricity $6,000 Employee salaries
More informationPart 1 Examination Paper 1.2. Section A 10 C 11 C 2 A 13 C 1 B 15 C 6 C 17 B 18 C 9 D 20 C 21 C 22 D 23 D 24 C 25 C
Answers Part 1 Examination Paper 1.2 Financial Information for Management June 2007 Answers Section A 1 B 2 A 3 A 4 A 5 D 6 C 7 B 8 C 9 D 10 C 11 C 12 A 13 C 14 B 15 C 16 C 17 B 18 C 19 D 20 C 21 C 22
More informationCOMM 290 MIDTERM REVIEW SESSION ANSWER KEY BY TONY CHEN
COMM 290 MIDTERM REVIEW SESSION ANSWER KEY BY TONY CHEN TABLE OF CONTENTS I. Vocabulary Overview II. Solving Algebraically and Graphically III. Understanding Graphs IV. Fruit Juice Excel V. More on Sensitivity
More informationGOOD LUCK! 2. a b c d e 12. a b c d e. 3. a b c d e 13. a b c d e. 4. a b c d e 14. a b c d e. 5. a b c d e 15. a b c d e. 6. a b c d e 16.
MA109 College Algebra Spring 2017 Exam2 2017-03-08 Name: Sec.: Do not remove this answer page you will turn in the entire exam. You have two hours to do this exam. No books or notes may be used. You may
More informationRisk Management for Chemical Supply Chain Planning under Uncertainty
for Chemical Supply Chain Planning under Uncertainty Fengqi You and Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University John M. Wassick The Dow Chemical Company Introduction
More informationCHAPTER 13: A PROFIT MAXIMIZING HARVEST SCHEDULING MODEL
CHAPTER 1: A PROFIT MAXIMIZING HARVEST SCHEDULING MODEL The previous chapter introduced harvest scheduling with a model that minimized the cost of meeting certain harvest targets. These harvest targets
More informationLinear Modeling Business 5 Supply and Demand
Linear Modeling Business 5 Supply and Demand Supply and demand is a fundamental concept in business. Demand looks at the Quantity (Q) of a product that will be sold with respect to the Price (P) the product
More information56:171 Operations Research Midterm Exam Solutions October 22, 1993
56:171 O.R. Midterm Exam Solutions page 1 56:171 Operations Research Midterm Exam Solutions October 22, 1993 (A.) /: Indicate by "+" ="true" or "o" ="false" : 1. A "dummy" activity in CPM has duration
More informationTABLE OF CONTENTS. About Finish Line PA Core Math 5. UNIT 1: Big Ideas from Grade 5 7 UNIT 1 REVIEW 39
TABLE OF CONTENTS About Finish Line PA Core Math 5 UNIT 1: Big Ideas from Grade 5 7 LESSON 1 CC.2.1.5.C.2 Multiplying Fractions [connects to CC.2.3.6.A.1] 8 LESSON 2 CC.2.1.5.B.2 Operations with Decimals
More informationConsumer Theory. The consumer s problem: budget set, interior and corner solutions.
Consumer Theory The consumer s problem: budget set, interior and corner solutions. 1 The consumer s problem The consumer chooses the consumption bundle that maximizes his welfare (that is, his utility)
More informationBARUCH COLLEGE MATH 2003 SPRING 2006 MANUAL FOR THE UNIFORM FINAL EXAMINATION
BARUCH COLLEGE MATH 003 SPRING 006 MANUAL FOR THE UNIFORM FINAL EXAMINATION The final examination for Math 003 will consist of two parts. Part I: Part II: This part will consist of 5 questions similar
More information56:171 Operations Research Midterm Examination October 25, 1991 PART ONE
56:171 O.R. Midterm Exam - 1 - Name or Initials 56:171 Operations Research Midterm Examination October 25, 1991 Write your name on the first page, and initial the other pages. Answer both questions of
More informationApplications of Linear Programming
Applications of Linear Programming lecturer: András London University of Szeged Institute of Informatics Department of Computational Optimization Lecture 8 The portfolio selection problem The portfolio
More informationOptimizing the service of the Orange Line
Optimizing the service of the Orange Line Overview Increased crime rate in and around campus Shuttle-UM Orange Line 12:00am 3:00am late night shift A student standing or walking on and around campus during
More informationPre-Calculus Final Exam
Name: Score: / 1. Find the indicated sum. Show your work. 2. Locate the foci of the ellipse. Show your work. x 2 36 + y2 11 = 1 1 3. Solve the system by the substitution method. Show your work. 2y - x
More information