MGMT 372. (Updated: February 8, 2000, Homework 5. ² Problem 1, p. 260 (graph and solve). ² Problem 2, p. 260 (graph and solve).
|
|
- Sheryl Whitehead
- 6 years ago
- Views:
Transcription
1 MGMT 372 (Updated: February 8, 2000, Homework 5 11:39 am) Problem 1, p 260 (graph and solve) Problem 2, p 260 (graph and solve) Problem 3, p 260 (graph and solve) Problem 4, p 260 (graph and solve) Problem 5, p 260 (graph and solve) Cover Page
2 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 1: Problem 1 Problem 1 (a) max z =4 +3 : ST Material: ; Labor: ; NN: ; 0: To graph the feasible region we plot the equations corresponding to each one of the constraints and nd their respective correct sides For each constraint we obtain two points of the equality Material: Note that (0,0) is on the correct side Labor: Note that (0,0) is on the correct side Material: 6 +4 =48 Labor: 4 +8 =80 Page 1: Problem 1
3 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 2: Problem 1 FIRST METHOD: \Total Enumeration" The rst method consists in enumerating all the extreme points and evaluating the objective function at each one of them; we then select the best one By solving the corresponding system of equations, we see that the four extreme points in this feasible region are (0; 0); (8; 0); (2; 9), and (0; ); and their corresponding objective function values are 0; 32; 35, and 30, respectively Therefore, the optimum is =2; = 9 with an objective function value of 35 Please note: Total enumeration works when the feasible region is bounded If the feasible region is unbounded, the LP may not have an optimal solution SECOND METHOD: \Objective Function Translation" Let z =12 Then4 +3 = 12, so two points of these equation are: We can now include the objective function value in the graph as follows z =12 By \moving" the objective function in a parallel way, we see that the two candidates for optimality are (0; 0) and the intersection of the equations 6 +4 =48and4 +8 = 80 The solution to this system of equations is =2; =9 Page 2: Problem 1
4 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 3: Problem z =12 z =0 z =35 We evaluate the objective function at these two points and we have that z =0for(0; 0), and z =35for (2; 9) Since we are maximizing, the optimum is =2; = 9, and the value of the objective function is 35 (b) max z =2 + : ST R: +4 40; S: ; T: ; NN ; 0: Similarly to part (a) above we obtain the feasible region by plotting each constraint Constraint R: Note that (0,0) is not on the correct side Page 3: Problem 1
5 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 4: Problem 1 Constraint S: Note that (0,0) is not on the correct side Constraint T: Note that (0,0) is not on the correct side FIRST METHOD: The three extreme points of this feasible region are the intersection of R and S; S and T; and R and T Solving the three systems of equations we nd that the points are (2:57; 3:57); (9; 2:5), and (1:5; 6:25), respectively Now we evaluate the objective function at each one of them The values are 4084, 4300, and 6550 respectively Hence, the optimum is =1:5; =6:25 with an objective function value of 6550, because we are maximizing Page 4: Problem 1
6 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 5: Problem 1 SECOND METHOD: Let z =50 Then2 + = 50, so two points of these equation are: We can now include the objective function in the graph as follows 15 z = By \moving" the objective function in a parallel way, we see that the two candidates for optimality are the intersection of R and S, and R and T 15 z =65:50 z =50 z =40: The two points to evaluate are (2:57; 3:57) and (1:5; 6:25) The values of the objective function are 4084 and 6550, respectively Thus, the optimum is =1:5; =6:25 with an objective function value of 6550, because we are maximizing Page 5: Problem 1
7 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 6: Problem 1 (c) max z =6A +3B: ST Material: 20A +6B 600; Machinery: 25A +20B 00; Labor: 20A +30B 1200; NN A; B 0: We need two points for each one of the equations corresponding to the constraints Material: A B Note that (0,0) is on the correct side Machinery: A B Note that (0,0) is on the correct side Labor: A B Note that (0,0) is on the correct side Page 6: Problem 1
8 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 7: Problem 1 Thefeasibleregionis: Material Machinery Labor FIRST METHOD: This feasible region has ve extreme points To nd them we solve the corresponding systems of equations and we obtain the points (0; 0); (30; 0); (24; 20); (17:14; 28:57), and (0; 40) Now we evaluate each of them using the objective function 6A +3B and we see that the corresponding values are 0; 180; 204; 188:55, and 120 Our goal is to maximize, so the optimum is A =24;B =20andthe value of the objective function is 204 SECOND METHOD: Let z =120 Then6A +3B = 120, so two points of these equation are: A B Page 7: Problem 1
9 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 8: Problem 1 The corresponding equation ts in the graph as follows: z =120 Now we can translate the objective function (keeping it always parallel ) and we see that the candidates for optimality are (0; 0) and (24; 20) z =120 z =0 z =204 Their corresponding objective function values are 0 and 204 Then, the optimum is A =24;B =20and the value of the objective function is 204 Page 8: Problem 1
10 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 9: Problem 2 Problem 2 (a) min z =1:80S +2:20T: ST Potassium: 5S +8T 200; Carbohydrate: 15S +6T 240; Protein: 4S +12T 180; T: T ; NN S; T 0: Once again we obtain two points for each one of the constraints: Potassium: S T Note that (0,0) is not on the correct side Carbohydrate: S T Note that (0,0) is not on the correct side Protein: S T Note that (0,0) is not on the correct side Page 9: Problem 2
11 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page : Problem 2 T: S T 0 20 Note that (0,0) is not on the correct side Thefeasibleregionis: Carbohydrate Potassium Protein T S FIRST METHOD: This feasible region is unbounded and has three extreme points They are the intersection of T = and Potassium; Carbohydrate and Potassium; and Carbohydrate and the vertical axis Note also that the Protein constraint is redundant The points are (24; ); (8; 20), and (0; 40) Since we have an unbounded region we need to evaluate also a point with large coordinates in the directions of unboundedness, say (00; 00) The resulting objective function values are 6520, 5840, 8800, and 4,000, respectively Since the objective is to minimize, the optimum is S =8;T = 20 and the value of the objective function at optimality is 5840 SECOND METHOD: Let z =75 Then1:80S +2:20T = 75, so two points of these equation are: S T Page : Problem 2
12 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 11: Problem 2 We include the equation of the objective function in the graph z =75 Carbohydrate Potassium Protein T S Now we translate the line and realize that in one direction we nd the point (8; 20) (the intersection of `Carbohydrate' and `Potassium'), and in the other direction there is no limit, so we just take one point far away, say (500; 500) Carbohydrate Potassium Protein T S z =75 z =58:4 The value of the objective function for these two points is 5840 and 2,000 respectively Hence, for this minimization problem the optimum is S = 8;T = 20 with an objective function value of 5840 (b) min z =2 +3 : ST D: ; E: ; F: ; NN ; 0: Page 11: Problem 2
13 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 12: Problem 2 We need to plot a line for each one of the constraints, so we begin by nding two points for each one of them Constraint D: Note that (0,0) is not on the correct side Constraint E: Note that (0,0) is not on the correct side Constraint F: Note that (0,0) is on the correct side These constraints determine the following feasible region: D E F Page 12: Problem 2
14 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 13: Problem 2 FIRST METHOD: This feasible region has four extreme points We solve the corresponding systems of equations and see that they are (9; 0); (12; 0); (2:67; 4:67), and (4:2; 1:6) The value of the objective function for each one of these points is 1800, 2400, 1935, and 1320, respectively Since we are minimizing, the optimum is =4:2; =1:6 withanobjectivefunctionvalueof 1320 SECOND METHOD: Let z =18 Then2 +3 = We add this equation to the graph as follows D E F z =18 Page 13: Problem 2
15 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 14: Problem 2 And now we translate it in a parallel way in both directions D E F z =18 z =13:2 z =24 The two candidates for optimality are (12; 0) and the intersection of \D" and \E", (4:2; 1:6) Their respective objective function values are 2400 and 1320 Then, the optimum is =4:2; =1:6 andits objective function value 1320 Page 14: Problem 2
16 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 15: Problem 3 Problem 3 Formulation of the Linear Program - De nition of the variables: H = Number of model H microwave ovens to produce W = Number of model W microwave ovens to produce -Constraints Fabrication: 4H +2W 600; Assembly: 2H +6W 480; NN: H; W 0: - Objective function max z =40H +30W: Linear Program Solution - We begin by obtaining the feasible region Fabrication: H W Note that (0,0) is on the correct side Assembly: H W Page 15: Problem 3
17 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 16: Problem H W Fabrication Assembly Now we may start looking for the optimum FIRST METHOD: The four points obtained when solving the corresponding systems of equations are (0; 0); (150; 0); (132; 36), and (0; 80) We evaluate the objective function and nd the following pro ts: 0; 6,000; 6,360; and 2,400 Therefore the optimum is H =132andW = 36 and the value of the objective function is 6,360 SECOND METHOD: Let z =2; 400 Then 40H +30W =2; 400 Similarly to problems 1 and 2, we include this equation in the graph and translate it until it touches the last point in the feasible region in both directions The two candidates for optimality are (0; 0) and the intersection of fabrication and assembly, which is (132; 36) The value of the objective function for these two points is $0 and $6; 360 Hence, the optimum is H =132andW =36 Page 16: Problem 3
18 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 17: Problem H W Fabrication Assembly z =2; 400 z =0 z =6; 360 Page 17: Problem 3
19 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 18: Problem 4 Problem 4 We take the formulation from homework 4, which is: max z =1:70 +1:50 : ST Peanuts: ; Raisins: ; Maximum number of Deluxe: 1; Maximum number of Standard: 1; NN: ; 0: Now we obtain the feasible region like in the previous problems Raisins Peanuts Standard Deluxe To nd the optimum we can use either of the following two approaches FIRST METHOD: The six points obtained when solving the corresponding systems of equations are (0,0), (1,0), (1,3333), (90,60),(15,1), and (0,1) Its respective objective function values are 000, 18700, 23700, 24300, 19050, and Thus, the optimum is =90; = 60 The value of the objective function at optimality is $24300 Page 18: Problem 4
20 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 19: Problem 4 SECOND METHOD: Let z =170 Then1:7 +1:5 =170 Similarly to problems 1 and 2, we include this equation in the graph and translate it until it touches the last point in the feasible region in both directions The graph below shows that the two candidates for optimality are (0; 0) and the intersection of raisins and peanuts, which is (90; 60) The value of the objective function for these two points is $0 and $243 Hence, the optimum is =90and = z =0 z =170 z =243 Page 19: Problem 4
21 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 20: Problem 5 Problem 5 We take the formulation from homework 4, which is: max z =1:50 +1:20 : ST Sugar: ; 200; Flour: ; 0; Time: ; 600; NN: ; 0: The picture below shows the feasible region Time Flour Sugar Nowwe ndtheoptimum FIRST METHOD: The ve points obtained when solving the corresponding systems of equations are (0,0), (600,0), (500,200), (400,300), and (0,600) Their respective objective function values are 0, 900, 990, 960, and 720 Then, the optimum is = 500; = 200 The objective function value at optimality is $990 Page 20: Problem 5
22 MGMT 372 Solutions HW 5 (Suppl Ch 5) Page 21: Problem 5 SECOND METHOD: Let z =600 Then1:5 +1:2 =600 Again, we include this equation in the graph and translate it until it touches the last point in the feasible region in both directions z =600 z =0 z =990 The two candidates for optimality are (0; 0)andtheintersectionof ourandsugar,whichis(500; 200) The value of the objective function for these two points is $0 and $990 Thus the optimum is =500and =200 Page 21: Problem 5
II. 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 informationWrite all responses on separate paper. Show your work for credit. Write in complete sentences.
Math 13 Liberal Arts Math HW4 Spring 13 Name Write all responses on separate paper. Show your work for credit. Write in complete sentences. 1. Graph the two lines described by the equations 2x + 7y = 61
More informationLesson 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 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 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 informationSection Graphing Systems of Linear Inequalities
Section 3.1 - Graphing Systems of Linear Inequalities Example 1: Find the graphical solution of the inequality y x 0. Example 2: Find the graphical solution of the inequality 5x 3y < 15. 1 Example 3: Determine
More informationSolutions for Operations Research Final Exam
Solutions for Operations Research Final Exam. (a) The buffer stock is B = i a i = a + a + a + a + a + a 6 + a 7 = + + + + + + =. And the transportation tableau corresponding to the transshipment problem
More informationSection Graphing Systems of Linear Inequalities
Section 3.1 - Graphing Systems of Linear Inequalities Example 1: Find the graphical solution of the inequality y x 0. Example 2: Find the graphical solution of the inequality 5x 3y < 15. 1 How to find
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 informationa) Alternative Optima, b) Infeasible(or non existing) solution, c) unbounded solution.
Unit 1 Lesson 5. : Special cases of LPP Learning Outcomes Special cases of linear programming problems Alternative Optima Infeasible Solution Unboundedness In the previous lecture we have discussed some
More informationEcon 172A - Slides from Lecture 2
Econ 205 Sobel Econ 172A - Slides from Lecture 2 Joel Sobel September 28, 2010 Announcements 1. Sections this evening (Peterson 110, 8-9 or 9-10). 2. Podcasts available when I remember to use microphone.
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 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 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
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 informationChapter 1 & 2. Homework Ch 1 & 2
Chapter 1 & 2 1-1 Relations & Functions 1-2 Compostion of Functions 1-3 Graphs Linear Eqns 1-4 Writing Linear Functions 1-5 Parallel & Perpendicular Lines 1-7 Piecewise Functions 1-8 Linear Inequalities
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 informationAlgebra Reviews & LP Graphic Solutions
Algebra Reviews & LP Graphic Solutions Given Constraints to Draw Straight Lines and Identify Feasible Region Draw Straight Lines for Each Constraint: From Equ(1), Set X = 0, Y = 3, a(0, 3); Set Y = 0,
More informationWHAT YOU SHOULD LEARN
GRAPHS OF EQUATIONS WHAT YOU SHOULD LEARN Sketch graphs of equations. Find x- and y-intercepts of graphs of equations. Use symmetry to sketch graphs of equations. Find equations of and sketch graphs of
More informationReal life Problem. Review
Linear Programming The Modelling Cycle in Decision Maths Accept solution Real life Problem Yes No Review Make simplifying assumptions Compare the solution with reality is it realistic? Interpret the solution
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 informationCS 473: Algorithms. Ruta Mehta. Spring University of Illinois, Urbana-Champaign. Ruta (UIUC) CS473 1 Spring / 29
CS 473: Algorithms Ruta Mehta University of Illinois, Urbana-Champaign Spring 2018 Ruta (UIUC) CS473 1 Spring 2018 1 / 29 CS 473: Algorithms, Spring 2018 Simplex and LP Duality Lecture 19 March 29, 2018
More informationOptimization Methods. Final Examination. 1. There are 5 problems each w i t h 20 p o i n ts for a maximum of 100 points.
5.93 Optimization Methods Final Examination Instructions:. There are 5 problems each w i t h 2 p o i n ts for a maximum of points. 2. You are allowed to use class notes, your homeworks, solutions to homework
More informationMVE165/MMG631 Linear and integer optimization with applications Lecture 7 Discrete optimization models and applications; complexity
MVE165/MMG631 Linear and integer optimization with applications Lecture 7 Discrete optimization models and applications; complexity Ann-Brith Strömberg 2019 04 09 Lecture 7 Linear and integer optimization
More informationChapter 1. Linear Equations and Straight Lines. 2 of 71. Copyright 2014, 2010, 2007 Pearson Education, Inc.
Chapter 1 Linear Equations and Straight Lines 2 of 71 Outline 1.1 Coordinate Systems and Graphs 1.4 The Slope of a Straight Line 1.3 The Intersection Point of a Pair of Lines 1.2 Linear Inequalities 1.5
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 informationWhat s Linear Programming? Often your try is to maximize or minimize an objective within given constraints
Linear Programming What s Linear Programming? Often your try is to maximize or minimize an objective within given constraints A linear programming problem can be expressed as a linear function of certain
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 informationApplications of Linear Programming
Applications of Linear Programming lecturer: András London University of Szeged Institute of Informatics Department of Computational Optimization Lecture 1 Why LP? Linear programming (LP, also called linear
More informationLinear Programming & Graphic Solution. Dr. Monther Tarawneh
Linear Programming & Graphic Solution Dr. Monther Tarawneh In this Lecture This topic concentrates on model formulation and computations in linear programming (LP). To illustrate the use of LP, real world
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 informationLinear Programming. Formulation and Graphical Solution
Linear Programming Formulation and Graphical Solution A Two Variable Model Simple LP with two decision variables Two dimensional model is hardly useful in the real world systems which normally encompass
More informationOptimization Methods: Advanced Topics in Optimization - Multi-objective Optimization 1. Module 8 Lecture Notes 2. Multi-objective Optimization
Optimization Methods: Advanced Topics in Optimization - Multi-objective Optimization 1 Module 8 Lecture Notes 2 Multi-objective Optimization Introduction In a real world problem it is very unlikely that
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 informationIn this class, we addressed problem 14 from Chapter 2. So first step, we expressed the problem in STANDARD FORM:
In this class, we addressed problem 14 from Chapter 2. So first step, we expressed the problem in STANDARD FORM: Now that we have done that, we want to plot our constraint lines, so we can find our feasible
More informationSUGGESTED SOLUTION CA FINAL MAY 2017 EXAM
SUGGESTED SOLUTION CA FINAL MAY 2017 EXAM ADVANCED MANAGEMENT ACCOUNTING Test Code - F M J 4 0 1 6 BRANCH - (MULTIPLE) (Date : 11.02.2017) Head Office : Shraddha, 3 rd Floor, Near Chinai College, Andheri
More informationLinear Programming CISC4080, Computer Algorithms CIS, Fordham Univ. Linear Programming
Linear Programming CISC4080, Computer Algorithms CIS, Fordham Univ. Instructor: X. Zhang! Linear Programming In a linear programming problem, there is a set of variables, and we want to assign real values
More informationCS 372: Computational Geometry Lecture 10 Linear Programming in Fixed Dimension
CS 372: Computational Geometry Lecture 10 Linear Programming in Fixed Dimension Antoine Vigneron King Abdullah University of Science and Technology November 7, 2012 Antoine Vigneron (KAUST) CS 372 Lecture
More informationIntroduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Introduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Module 03 Simplex Algorithm Lecture - 03 Tabular form (Minimization) In this
More informationSome Advanced Topics in Linear Programming
Some Advanced Topics in Linear Programming Matthew J. Saltzman July 2, 995 Connections with Algebra and Geometry In this section, we will explore how some of the ideas in linear programming, duality theory,
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 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 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 informationLinear Programming: Introduction
CSC 373 - Algorithm Design, Analysis, and Complexity Summer 2016 Lalla Mouatadid Linear Programming: Introduction A bit of a historical background about linear programming, that I stole from Jeff Erickson
More informationLECTURE NOTES Non-Linear Programming
CEE 6110 David Rosenberg p. 1 Learning Objectives LECTURE NOTES Non-Linear Programming 1. Write out the non-linear model formulation 2. Describe the difficulties of solving a non-linear programming model
More informationUnconstrained Optimization
Unconstrained Optimization Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 1 Denitions Economics is a science of optima We maximize utility functions, minimize
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 informationIntroduction to Linear Programing Problems
Paper: Linear Programming and Theory of Games Lesson: Introduction to Linear Programing Problems Lesson Developers: DR. MANOJ KUMAR VARSHNEY, College/Department: Department of Statistics, Hindu College,
More informationA Real Life Application of Linear Programming
Dagon University Research Journal 2012, Vol. 4 A Real Life Application of Linear Programming Win Win Myo * Abstract Linear programming is heavily used in microeconomics and company management, such as
More informationTribhuvan University Institute Of Science and Technology Tribhuvan University Institute of Science and Technology
Tribhuvan University Institute Of Science and Technology Tribhuvan University Institute of Science and Technology Course Title: Linear Programming Full Marks: 50 Course No. : Math 403 Pass Mark: 17.5 Level
More informationFebruary 10, 2005
15.053 February 10, 2005 The Geometry of Linear Programs the geometry of LPs illustrated on DTC Announcement: please turn in homework solutions now with a cover sheet 1 Goal of this Lecture 3 mathematical
More informationLinear Programming with Bounds
Chapter 481 Linear Programming with Bounds Introduction Linear programming maximizes (or minimizes) a linear objective function subject to one or more constraints. The technique finds broad use in operations
More informationLinear Programming. Linear Programming. Linear Programming. Example: Profit Maximization (1/4) Iris Hui-Ru Jiang Fall Linear programming
Linear Programming 3 describes a broad class of optimization tasks in which both the optimization criterion and the constraints are linear functions. Linear Programming consists of three parts: A set of
More informationOPTIMIZATION: Linear Programming
May 21, 2013 OPTIMIZATION: Linear Programming Linear programming (OPTIMIZATION) is the process of taking various linear inequalities (constraints) related to some situation, and finding the "best" value
More informationOPTIMUM DESIGN. Dr. / Ahmed Nagib Elmekawy. Lecture 3
OPTIMUM DESIGN Dr. / Ahmed Nagib Elmekawy Lecture 3 1 Graphical Solution 1. Sketch coordinate system 2. Plot constraints 3. Determine feasible region 4. Plot f(x) contours 5. Find opt solution x* & opt
More informationLinear Programming in Small Dimensions
Linear Programming in Small Dimensions Lekcija 7 sergio.cabello@fmf.uni-lj.si FMF Univerza v Ljubljani Edited from slides by Antoine Vigneron Outline linear programming, motivation and definition one dimensional
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 18 All-Integer Dual Algorithm We continue the discussion on the all integer
More informationHomework #2 Posted: February 8 Due: February 15
CS26N Motion Planning for Robots, Digital Actors and Other Moving Objects (Winter 2012) Homework #2 Posted: February 8 Due: February 15 How to complete this HW: First copy this file; then type your answers
More informationLinear Programming. them such that they
Linear Programming l Another "Sledgehammer" in our toolkit l Many problems fit into the Linear Programming approach l These are optimization tasks where both the constraints and the objective are linear
More informationCivil Engineering Systems Analysis Lecture XIV. Instructor: Prof. Naveen Eluru Department of Civil Engineering and Applied Mechanics
Civil Engineering Systems Analysis Lecture XIV Instructor: Prof. Naveen Eluru Department of Civil Engineering and Applied Mechanics Today s Learning Objectives Dual 2 Linear Programming Dual Problem 3
More informationSection 1.2: Points and Lines
Section 1.2: Points and Lines Objective: Graph points and lines using x and y coordinates. Often, to get an idea of the behavior of an equation we will make a picture that represents the solutions to the
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 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 informationLinear Programming Problems: Geometric Solutions
Linear Programming Problems: Geometric s Terminology Linear programming problems: problems where we must find the optimum (minimum or maximum) value of a function, subject to certain restrictions. Objective
More informationExample 1: Give the coordinates of the points on the graph.
Ordered Pairs Often, to get an idea of the behavior of an equation, we will make a picture that represents the solutions to the equation. A graph gives us that picture. The rectangular coordinate plane,
More informationMat 241 Homework Set 7 Due Professor David Schultz
Mat 41 Homework Set 7 Due Professor David Schultz Directions: Show all algebraic steps neatly and concisely using proper mathematical symbolism When graphs and technology are to be implemented, do so appropriately
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 informationModelling of LP-problems (2WO09)
Modelling of LP-problems (2WO09) assignor: Judith Keijsper room: HG 9.31 email: J.C.M.Keijsper@tue.nl course info : http://www.win.tue.nl/ jkeijspe Technische Universiteit Eindhoven meeting 1 J.Keijsper
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 informationFinite Math Linear Programming 1 May / 7
Linear Programming Finite Math 1 May 2017 Finite Math Linear Programming 1 May 2017 1 / 7 General Description of Linear Programming Finite Math Linear Programming 1 May 2017 2 / 7 General Description of
More informationLecture Notes 2: The Simplex Algorithm
Algorithmic Methods 25/10/2010 Lecture Notes 2: The Simplex Algorithm Professor: Yossi Azar Scribe:Kiril Solovey 1 Introduction In this lecture we will present the Simplex algorithm, finish some unresolved
More informationIn other words, we want to find the domain points that yield the maximum or minimum values (extrema) of the function.
1 The Lagrange multipliers is a mathematical method for performing constrained optimization of differentiable functions. Recall unconstrained optimization of differentiable functions, in which we want
More information16.410/413 Principles of Autonomy and Decision Making
16.410/413 Principles of Autonomy and Decision Making Lecture 16: Mathematical Programming I Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute of Technology November 8, 2010 E. Frazzoli
More informationTIM 206 Lecture Notes Integer Programming
TIM 206 Lecture Notes Integer Programming Instructor: Kevin Ross Scribe: Fengji Xu October 25, 2011 1 Defining Integer Programming Problems We will deal with linear constraints. The abbreviation MIP stands
More informationReview for Mastery Using Graphs and Tables to Solve Linear Systems
3-1 Using Graphs and Tables to Solve Linear Systems A linear system of equations is a set of two or more linear equations. To solve a linear system, find all the ordered pairs (x, y) that make both equations
More informationSystems of Equations and Inequalities. Copyright Cengage Learning. All rights reserved.
5 Systems of Equations and Inequalities Copyright Cengage Learning. All rights reserved. 5.5 Systems of Inequalities Copyright Cengage Learning. All rights reserved. Objectives Graphing an Inequality Systems
More informationAdvanced Algorithms Linear Programming
Reading: Advanced Algorithms Linear Programming CLRS, Chapter29 (2 nd ed. onward). Linear Algebra and Its Applications, by Gilbert Strang, chapter 8 Linear Programming, by Vasek Chvatal Introduction to
More informationLecture 14. Resource Allocation involving Continuous Variables (Linear Programming) 1.040/1.401/ESD.018 Project Management.
1.040/1.401/ESD.018 Project Management Lecture 14 Resource Allocation involving Continuous Variables (Linear Programming) April 2, 2007 Samuel Labi and Fred Moavenzadeh Massachusetts Institute of Technology
More informationAdvanced Operations Research Techniques IE316. Quiz 2 Review. Dr. Ted Ralphs
Advanced Operations Research Techniques IE316 Quiz 2 Review Dr. Ted Ralphs IE316 Quiz 2 Review 1 Reading for The Quiz Material covered in detail in lecture Bertsimas 4.1-4.5, 4.8, 5.1-5.5, 6.1-6.3 Material
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 informationUsing Linear Programming for Management Decisions
Using Linear Programming for Management Decisions By Tim Wright Linear programming creates mathematical models from real-world business problems to maximize profits, reduce costs and allocate resources.
More informationChapter 3 Linear Programming: A Geometric Approach
Chapter 3 Linear Programming: A Geometric Approach Section 3.1 Graphing Systems of Linear Inequalities in Two Variables y 4x + 3y = 12 4 3 4 x 3 y 12 x y 0 x y = 0 2 1 P(, ) 12 12 7 7 1 1 2 3 x We ve seen
More informationIntroduction to Mathematical Programming IE496. Final Review. Dr. Ted Ralphs
Introduction to Mathematical Programming IE496 Final Review Dr. Ted Ralphs IE496 Final Review 1 Course Wrap-up: Chapter 2 In the introduction, we discussed the general framework of mathematical modeling
More informationCS 473: Algorithms. Ruta Mehta. Spring University of Illinois, Urbana-Champaign. Ruta (UIUC) CS473 1 Spring / 50
CS 473: Algorithms Ruta Mehta University of Illinois, Urbana-Champaign Spring 2018 Ruta (UIUC) CS473 1 Spring 2018 1 / 50 CS 473: Algorithms, Spring 2018 Introduction to Linear Programming Lecture 18 March
More informationTuesday, April 10. The Network Simplex Method for Solving the Minimum Cost Flow Problem
. Tuesday, April The Network Simplex Method for Solving the Minimum Cost Flow Problem Quotes of the day I think that I shall never see A poem lovely as a tree. -- Joyce Kilmer Knowing trees, I understand
More informationLINEAR PROGRAMMING (LP), GRAPHICAL PRESENTATION GASPAR ASAMPANA
LINEAR PROGRAMMING (LP), GRAPHICAL PRESENTATION GASPAR ASAMPANA INTRODUCTION Linear Programming a is combination of a linear objective function and set of linear constraints. The linear constraints express
More informationThe problem. Needed for contract. 10% Reduction. Resources available
As part of May 2010 s P2 paper, a question was asked (Q6) which required candidates to prepare a graph showing the optimum production plan for the organisation in question. In his post examination guide
More information3x + y 50. y=10. x=15 3x+y=50. 2x + 3y = 40
Section 3.3: Linear programming: A geometric approach In addition to constraints, linear programming problems usually involve some quantity to maximize or minimize such as profits or costs. The quantity
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 informationCHAPTER 4 Linear Programming with Two Variables
CHAPTER 4 Linear Programming with Two Variables In this chapter, we will study systems of linear inequalities. They are similar to linear systems of equations, but have inequalitites instead of equalities.
More informationIntroduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Introduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Module - 05 Lecture - 24 Solving LPs with mixed type of constraints In the
More informationLinear Programming- Manufacturing with
- 1395-2 1 / 36 Casting process 2 / 36 The of Casting top facet ordinary facet Every ordinary facet f has a corresponding facet in the mold, which we denote by ˆf. castable object top facet 3 / 36 The
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 informationMath 443/543 Graph Theory Notes 5: Planar graphs and coloring
Math 443/543 Graph Theory Notes 5: Planar graphs and coloring David Glickenstein October 10, 2014 1 Planar graphs The Three Houses and Three Utilities Problem: Given three houses and three utilities, can
More informationCh.02 Modeling with Linear Programming. Management Science / Instructor: Bonghyun Ahn
Ch.02 Modeling with Linear Programming Management Science / Instructor: Bonghyun Ahn Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization
More informationLocal and Global Minimum
Local and Global Minimum Stationary Point. From elementary calculus, a single variable function has a stationary point at if the derivative vanishes at, i.e., 0. Graphically, the slope of the function
More informationFundamentals of Integer Programming
Fundamentals of Integer Programming Di Yuan Department of Information Technology, Uppsala University January 2018 Outline Definition of integer programming Formulating some classical problems with integer
More informationAM 221: Advanced Optimization Spring 2016
AM 221: Advanced Optimization Spring 2016 Prof Yaron Singer Lecture 3 February 1st 1 Overview In our previous lecture we presented fundamental results from convex analysis and in particular the separating
More informationLinear programming and duality theory
Linear programming and duality theory Complements of Operations Research Giovanni Righini Linear Programming (LP) A linear program is defined by linear constraints, a linear objective function. Its variables
More information