5.3 Linear Programming in Two Dimensions: A Geometric Approach
|
|
- Lauren Lester
- 5 years ago
- Views:
Transcription
1 : A Geometric Approach A Linear Programming Problem Definition (Linear Programming Problem) A linear programming problem is one that is concerned with finding a set of values of decision variables x 1, x 2,..., x n such that f(x 1, x 2,..., x n ) = a 1 x 1 + a 2 x a n x n objevtive function attains its optimal value (maximum or minimum), and such that b 11 x 1 + b 12 x b 1n x n B 1... b m1 x 1 + b m2 x b mn x n B m problem constraints c 11 x 1 + c 12 x c 1n x n C 1... c p1 x 1 + c p2 x c pn x n C p x nonnegative constraints x n 0 are satisfied. The set of points satisfying both the problem constraints and the nonnegative constraints is called the feasible region for the problem. Any point in the feasible region that produces the optimal value of the objective function over the feasible region is called an optimal solution. Note: both objective function and problem constraints are linear.
2 Example 1 A manufacturing plant makes two types of inflatable boatsa twoperson boat and a four-person boat. Each two-person boat requires 0.9 labor-hour from the cutting department and 0.8 laborhour from the assembly department. Each four-person boat requires 1.8 labor-hours from the cutting department and 1.2 laborhours from the assembly department. The maximum labor-hours available per month in the cutting department and the assembly department are 864 and 672, respectively. The company makes a profit of $25 on each two-person boat and $40 on each four-person boat. (a) Identify the decision variables. (b) Summarize all relevant information given in a form of a table. (c) Write the objective function P. (d) Write the problem constraints and nonnegative constraints. (e) Graph the feasible region. Include graphs of the objective function for P = $5,000, P = $10,000, P = $15,000, and P = $21,600. (f) From the graph and constant-profit lines, determine how many boats should be manufactured each month to maximize the profit. What is the maximum profit? 2
3 3
4 4
5 To summarize what was done: 5
6 Fundamental Results Theorem 1 (Fundamental Theorem of Linear Programming) If the optimal value of the objective function in a linear programming problem exists, then that value must occur at one or more of the corner points of the feasible region. Theorem 1 provides a simple procedure for solving a linear programming problem, provided that the problem has an optimal solutionnot all do. In order to use Theorem 1, we must know that the problem under consideration has an optimal solution. Theorem 2 provides some conditions that will ensure that a linear programming problem has an optimal solution. Theorem 2 (Existence of Optimal Solutions) (a) If the feasible region for a linear programming problem is bounded, then both the maximum value and the minimum value of the objective function always exist. (b) If the feasible region is unbounded and the coefficients of the objective function are positive, then the minimum value of the objective function exists but the maximum value does not. (c) If the feasible region is empty (that is, there are no points that satisfy all the constraints), then both the maximum value and the minimum value of the objective function do not exist. 6
7 Geometric Method for Solving Linear Programming Problems The preceding discussion leads to the following procedure for the geometric solution of linear programming problems with two decision variables: Example 2 Solve a linear programming problem Maximize P = 20x + 10y subject to 3x + 3y 30 2x + y 26 2x + 5y 34 x, y 0 7
8 8
9 9
10 Example 3 Solve a linear programming problem Minimize P = 20x + 10y subject to 3x + 3y 30 2x + y 26 2x + 5y 34 x, y 0 10
11 Example 4 Solve a linear programming problem Minimize and maximize z = 10x + 20y subject to 6x + 2y 36 2x + 4y 32 y 20 x, y 0 11
12 12
13 13
Applications of Systems of Linear Inequalities
Applications of Systems of Linear Inequalities Finite Math 26 April 2017 Finite Math Applications of Systems of Linear Inequalities 26 April 2017 1 / 17 Quiz What does it mean for a feasible region to
More informationStudy Unit 3 : Linear algebra
1 Study Unit 3 : Linear algebra Chapter 3 : Sections 3.1, 3.2.1, 3.2.5, 3.3 Study guide C.2, C.3 and C.4 Chapter 9 : Section 9.1 1. Two equations in two unknowns Algebraically Method 1: Elimination Step
More informationGraph the linear inequality. 1) x + 2y 6
Assignment 7.1-7.3 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Graph the linear inequality. 1) x + 2y 6 1) 1 2) x + y < -3 2) 2 Graph the
More informationDeterministic Operations Research, ME 366Q and ORI 391 Chapter 2: Homework #2 Solutions
Deterministic Operations Research, ME 366Q and ORI 391 Chapter 2: Homework #2 Solutions 11. Consider the following linear program. Maximize z = 6x 1 + 3x 2 subject to x 1 + 2x 2 2x 1 + x 2 20 x 1 x 2 x
More informationOPERATIONS RESEARCH. Michał Kulej. Business Information Systems
OPERATIONS RESEARCH Michał Kulej Business Information Systems The development of the potential and academic programmes of Wrocław University of Technology Project co-financed by European Union within European
More informationAssignment 6.2. Calculus F a2l0i1]6^ LKduFtHaz esnopfctqwzatreet ELOLeCq.h ] gaplhlw BrJiKg\hTtjsJ brmehsdeurpvreqdu. Name ID: 1.
Calculus F al0i1]6^ LKduFtHaz esnopfctqwzatreet ELOLeCq.h ] gaplhlw BrJiKg\hTtjsJ brmehsdeurpvreqdu. Assignment 6. Solve each optimization problem. Name ID: 1 Date Period 1) A company has started selling
More informationLINEAR PROGRAMMING: A GEOMETRIC APPROACH. Copyright Cengage Learning. All rights reserved.
3 LINEAR PROGRAMMING: A GEOMETRIC APPROACH Copyright Cengage Learning. All rights reserved. 3.4 Sensitivity Analysis Copyright Cengage Learning. All rights reserved. Sensitivity Analysis In this section,
More information3.1 Linear Programming Problems
3.1 Linear Programming Problems The idea of linear programming problems is that we are given something that we want to optimize, i.e. maximize or minimize, subject to some constraints. Linear programming
More informationPractice Questions for Math 131 Exam # 1
Practice Questions for Math 131 Exam # 1 1) A company produces a product for which the variable cost per unit is $3.50 and fixed cost 1) is $20,000 per year. Next year, the company wants the total cost
More informationSection 4.1 Solving Systems of Linear Inequalities
Section 4.1 Solving Systems of Linear Inequalities Question 1 How do you graph a linear inequality? Question 2 How do you graph a system of linear inequalities? Question 1 How do you graph a linear inequality?
More informationMAT016: Optimization
MAT016: Optimization M.El Ghami e-mail: melghami@ii.uib.no URL: http://www.ii.uib.no/ melghami/ March 29, 2011 Outline for today The Simplex method in matrix notation Managing a production facility The
More informationProblem #1. The following matrices are augmented matrices of linear systems. How many solutions has each system? Motivate your answer.
Exam #4 covers the material about systems of linear equations and matrices (CH. 4.1-4.4, PART II); systems of linear inequalities in two variables (geometric approach) and linear programming (CH.5.1-5.2,
More informationLinear programming Dr. Arturo S. Leon, BSU (Spring 2010)
Linear programming (Adapted from Chapter 13 Supplement, Operations and Management, 5 th edition by Roberta Russell & Bernard W. Taylor, III., Copyright 2006 John Wiley & Sons, Inc. This presentation also
More informationOptimization Methods in Management Science
Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 2 First Group of Students) Students with first letter of surnames A H Due: February 21, 2013 Problem Set Rules: 1. Each student
More informationLinear Programming. H. R. Alvarez A., Ph. D. 1
Linear Programming H. R. Alvarez A., Ph. D. 1 Introduction It is a mathematical technique that allows the selection of the best course of action defining a program of feasible actions. The objective of
More informationMATH 1324 (Finite Mathematics or Business Math I) Lecture Notes Author / Copyright: Kevin Pinegar
MATH 34 Module 3 Notes: SYSTEMS OF INEQUALITIES & LINEAR PROGRAMMING 3.3 SOLVING LINEAR PROGRAMMING PROBLEMS GEOMETRICALLY WE WILL BEGIN THIS SECTION WITH AN APPLICATION The Southern States Ring Company
More informationMATH Midterm 1 Sample 4
1. (15 marks) (a) (4 marks) Given the function: f(x, y) = arcsin x 2 + y, find its first order partial derivatives at the point (0, 3). Simplify your answers. Solution: Compute the first order partial
More informationISE 330 Introduction to Operations Research: Deterministic Models. What is Linear Programming? www-scf.usc.edu/~ise330/2007. August 29, 2007 Lecture 2
ISE 330 Introduction to Operations Research: Deterministic Models www-scf.usc.edu/~ise330/007 August 9, 007 Lecture What is Linear Programming? Linear Programming provides methods for allocating limited
More informationChapter 4 Test Review. 1. Sketch the graph of the equation 3x + 5y = Sketch the graph of the equation 4x + 3y = 24.
Name Chapter 4 Test Review Per. 1. Sketch the graph of the equation 3x + 5y = 30. 2. Sketch the graph of the equation 4x + 3y = 24. 3. Sketch the graph of the inequality 2x + 4y 12. 4. Sketch the graph
More informationChapter 3 Introduction to Linear Programming PART 1. Assoc. Prof. Dr. Arslan M. Örnek
Chapter 3 Introduction to Linear Programming PART 1 Assoc. Prof. Dr. Arslan M. Örnek http://homes.ieu.edu.tr/~aornek/ise203%20optimization%20i.htm 1 3.1 What Is a Linear Programming Problem? Linear Programming
More informationPart 1. The Review of Linear Programming Introduction
In the name of God Part 1. The Review of Linear Programming 1.1. Spring 2010 Instructor: Dr. Masoud Yaghini Outline The Linear Programming Problem Geometric Solution References The Linear Programming Problem
More informationIE 400 Principles of Engineering Management. Graphical Solution of 2-variable LP Problems
IE 400 Principles of Engineering Management Graphical Solution of 2-variable LP Problems Graphical Solution of 2-variable LP Problems Ex 1.a) max x 1 + 3 x 2 s.t. x 1 + x 2 6 - x 1 + 2x 2 8 x 1, x 2 0,
More informationIntroduction to LP. Types of Linear Programming. There are five common types of decisions in which LP may play a role
Linear Programming RK Jana Lecture Outline Introduction to Linear Programming (LP) Historical Perspective Model Formulation Graphical Solution Method Simplex Method Introduction to LP Continued Today many
More information56:171 Operations Research Midterm Exam - October 26, 1989 Instructor: D.L. Bricker
56:171 Operations Research Midterm Exam - October 26, 1989 Instructor: D.L. Bricker Answer all of Part One and two (of the four) problems of Part Two Problem: 1 2 3 4 5 6 7 8 TOTAL Possible: 16 12 20 10
More informationSECTION 5.1: Polynomials
1 SECTION 5.1: Polynomials Functions Definitions: Function, Independent Variable, Dependent Variable, Domain, and Range A function is a rule that assigns to each input value x exactly output value y =
More informationSAMPLE QUESTIONS. b = (30, 20, 40, 10, 50) T, c = (650, 1000, 1350, 1600, 1900) T.
SAMPLE QUESTIONS. (a) We first set up some constant vectors for our constraints. Let b = (30, 0, 40, 0, 0) T, c = (60, 000, 30, 600, 900) T. Then we set up variables x ij, where i, j and i + j 6. By using
More informationExam 3 Review Math 118 Sections 1 and 2
Exam 3 Review Math 118 Sections 1 and 2 This exam will cover sections 5.3-5.6, 6.1-6.3 and 7.1-7.3 of the textbook. No books, notes, calculators or other aids are allowed on this exam. There is no time
More informationLinear Programming: A Geometric Approach
OpenStax-CNX module: m18903 1 Linear Programming: A Geometric Approach Rupinder Sekhon This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 3.0 Abstract This
More informationAn Introduction to Linear Programming
An Introduction to Linear Programming Linear Programming Problem Problem Formulation A Maximization Problem Graphical Solution Procedure Extreme Points and the Optimal Solution Computer Solutions A Minimization
More informationChapter 2 Introduction to Optimization & Linear Programming
Chapter 2 - Introduction to Optimization & Linear Programming : S-1 Spreadsheet Modeling and Decision Analysis A Practical Introduction to Business Analytics 8th Edition Ragsdale SOLUTIONS MANUAL Full
More informationThe Graphical Method & Algebraic Technique for Solving LP s. Métodos Cuantitativos M. En C. Eduardo Bustos Farías 1
The Graphical Method & Algebraic Technique for Solving LP s Métodos Cuantitativos M. En C. Eduardo Bustos Farías The Graphical Method for Solving LP s If LP models have only two variables, they can be
More informationReview for Final Review
Topics Review for Final Review 1. Functions and equations and graphing: linear, absolute value, quadratic, polynomials, rational (first 1/3 of semester) 2. Simple Interest, compounded interest, and continuously
More informationChapter 4 The Simplex Algorithm Part I
Chapter 4 The Simplex Algorithm Part I Based on Introduction to Mathematical Programming: Operations Research, Volume 1 4th edition, by Wayne L. Winston and Munirpallam Venkataramanan Lewis Ntaimo 1 Modeling
More informationLinear Programming: Model Formulation and Graphical Solution
Linear Programming: Model Formulation and Graphical Solution 1 Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization Model Example
More informationChapter 2. Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall 2-1
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 informationMATH2070 Optimisation
MATH2070 Optimisation Linear Programming Semester 2, 2012 Lecturer: I.W. Guo Lecture slides courtesy of J.R. Wishart Review The standard Linear Programming (LP) Problem Graphical method of solving LP problem
More informationYinyu Ye, MS&E, Stanford MS&E310 Lecture Note #06. The Simplex Method
The Simplex Method Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye (LY, Chapters 2.3-2.5, 3.1-3.4) 1 Geometry of Linear
More informationSpring 2018 IE 102. Operations Research and Mathematical Programming Part 2
Spring 2018 IE 102 Operations Research and Mathematical Programming Part 2 Graphical Solution of 2-variable LP Problems Consider an example max x 1 + 3 x 2 s.t. x 1 + x 2 6 (1) - x 1 + 2x 2 8 (2) x 1,
More informationLinear programming I João Carlos Lourenço
Decision Support Models Linear programming I 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, 9th
More informationGenerality of Languages
Increasing generality Decreasing efficiency Generality of Languages Linear Programs Reduction Algorithm Simplex Algorithm, Interior Point Algorithms Min Cost Flow Algorithm Klein s algorithm Reduction
More informationName: Section Registered In:
Name: Section Registered In: Math 125 Exam 1 Version 1 February 21, 2006 60 points possible 1. (a) (3pts) Define what it means for a linear system to be inconsistent. Solution: A linear system is inconsistent
More informationMS-E2140. Lecture 1. (course book chapters )
Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form Graphical representation
More informationMidterm Review. Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A.
Midterm Review Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye (LY, Chapter 1-4, Appendices) 1 Separating hyperplane
More informationIntroduction to Operations Research. Linear Programming
Introduction to Operations Research Linear Programming Solving Optimization Problems Linear Problems Non-Linear Problems Combinatorial Problems Linear Problems Special form of mathematical programming
More informationMA Lesson 12 Notes Section 3.4 of Calculus part of textbook
MA 15910 Lesson 1 Notes Section 3.4 of Calculus part of textbook Tangent Line to a curve: To understand the tangent line, we must first discuss a secant line. A secant line will intersect a curve at more
More information2. Linear Programming Problem
. Linear Programming Problem. Introduction to Linear Programming Problem (LPP). When to apply LPP or Requirement for a LPP.3 General form of LPP. Assumptions in LPP. Applications of Linear Programming.6
More informationMS-E2140. Lecture 1. (course book chapters )
Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form problems Graphical representation
More informationIntroduction to Operations Research
Introduction to Operations Research Linear Programming Solving Optimization Problems Linear Problems Non-Linear Problems Combinatorial Problems Linear Problems Special form of mathematical programming
More informationCSC Design and Analysis of Algorithms. LP Shader Electronics Example
CSC 80- Design and Analysis of Algorithms Lecture (LP) LP Shader Electronics Example The Shader Electronics Company produces two products:.eclipse, a portable touchscreen digital player; it takes hours
More informationSolution Cases: 1. Unique Optimal Solution Reddy Mikks Example Diet Problem
Solution Cases: 1. Unique Optimal Solution 2. Alternative Optimal Solutions 3. Infeasible solution Case 4. Unbounded Solution Case 5. Degenerate Optimal Solution Case 1. Unique Optimal Solution Reddy Mikks
More informationSystems of Equations. Red Company. Blue Company. cost. 30 minutes. Copyright 2003 Hanlonmath 1
Chapter 6 Systems of Equations Sec. 1 Systems of Equations How many times have you watched a commercial on television touting a product or services as not only the best, but the cheapest? Let s say you
More informationA = Chapter 6. Linear Programming: The Simplex Method. + 21x 3 x x 2. C = 16x 1. + x x x 1. + x 3. 16,x 2.
Chapter 6 Linear rogramming: The Simple Method Section The Dual roblem: Minimization with roblem Constraints of the Form Learning Objectives for Section 6. Dual roblem: Minimization with roblem Constraints
More informationSECTION 3.2: Graphing Linear Inequalities
6 SECTION 3.2: Graphing Linear Inequalities GOAL: Graphing One Linear Inequality Example 1: Graphing Linear Inequalities Graph the following: a) x + y = 4 b) x + y 4 c) x + y < 4 Graphing Conventions:
More informationLecture 6: Sections 2.2 and 2.3 Polynomial Functions, Quadratic Models
L6-1 Lecture 6: Sections 2.2 and 2.3 Polynomial Functions, Quadratic Models Polynomial Functions Def. A polynomial function of degree n is a function of the form f(x) = a n x n + a n 1 x n 1 +... + a 1
More informationLP Definition and Introduction to Graphical Solution Active Learning Module 2
LP Definition and Introduction to Graphical Solution Active Learning Module 2 J. René Villalobos and Gary L. Hogg Arizona State University Paul M. Griffin Georgia Institute of Technology Background Material
More informationName: Practice Test Multiple Choice Identify the choice that best completes the statement or answers the question.
Name: Practice Test Multiple Choice Identify the choice that best completes the statement or answers the question. 1. How would you graph the solution set for the linear inequality y + 5x 2? a. Draw a
More informationIntegration. Tuesday, December 3, 13
4 Integration 4.3 Riemann Sums and Definite Integrals Objectives n Understand the definition of a Riemann sum. n Evaluate a definite integral using properties of definite integrals. 3 Riemann Sums 4 Riemann
More informationChapter 2 Introduction to Optimization and Linear Programming
Ch. 2 Introduction to Optimization and Linear Programming TB-9 Chapter 2 Introduction to Optimization and Linear Programming Multiple Choice 1. What most motivates a business to be concerned with efficient
More informationLINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION
Name: LINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION In general, a mathematical model is either deterministic or probabilistic. For example, the models and algorithms shown in the Graph-Optimization
More informationChapter 2 Notes: Polynomials and Polynomial Functions
39 Algebra 2 Honors Chapter 2 Notes: Polynomials and Polynomial Functions Section 2.1: Use Properties of Exponents Evaluate each expression (3 4 ) 2 ( 5 8 ) 3 ( 2) 3 ( 2) 9 ( a2 3 ( y 2 ) 5 y 2 y 12 rs
More informationMath Models of OR: Some Definitions
Math Models of OR: Some Definitions John E. Mitchell Department of Mathematical Sciences RPI, Troy, NY 12180 USA September 2018 Mitchell Some Definitions 1 / 20 Active constraints Outline 1 Active constraints
More informationReview Questions, Final Exam
Review Questions, Final Exam A few general questions 1. What does the Representation Theorem say (in linear programming)? 2. What is the Fundamental Theorem of Linear Programming? 3. What is the main idea
More informationMath 1120 Calculus Test 3
March 27, 2002 Your name The first 7 problems count 5 points each Problems 8 through 11 are multiple choice and count 7 points each and the final ones counts as marked In the multiple choice section, circle
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 informationUNIT-4 Chapter6 Linear Programming
UNIT-4 Chapter6 Linear Programming Linear Programming 6.1 Introduction Operations Research is a scientific approach to problem solving for executive management. It came into existence in England during
More informationIntermediate Algebra Summary - Part II
Intermediate Algebra Summary - Part II This is an overview of the key ideas we have discussed during the middle part of this course. You may find this summary useful as a study aid, but remember that the
More informationMath 1314 Lesson 24 Maxima and Minima of Functions of Several Variables
Math 1314 Lesson 24 Maxima and Minima of Functions of Several Variables We learned to find the maxima and minima of a function of a single variable earlier in the course We had a second derivative test
More information( ) = f(x) 6 INTEGRATION. Things to remember: n + 1 EXERCISE A function F is an ANTIDERIVATIVE of f if F'(x) = f(x).
6 INTEGRATION EXERCISE 6-1 Things to remember: 1. A function F is an ANTIDERIVATIVE of f if F() = f().. THEOREM ON ANTIDERIVATIVES If the derivatives of two functions are equal on an open interval (a,
More informationDRAFT Formulation and Analysis of Linear Programs
DRAFT Formulation and Analysis of Linear Programs Benjamin Van Roy and Kahn Mason c Benjamin Van Roy and Kahn Mason September 26, 2005 1 2 Contents 1 Introduction 7 1.1 Linear Algebra..........................
More informationf (x) = x 2 Chapter 2 Polynomial Functions Section 4 Polynomial and Rational Functions Shapes of Polynomials Graphs of Polynomials the form n
Chapter 2 Functions and Graphs Section 4 Polynomial and Rational Functions Polynomial Functions A polynomial function is a function that can be written in the form a n n 1 n x + an 1x + + a1x + a0 for
More informationΩ R n is called the constraint set or feasible set. x 1
1 Chapter 5 Linear Programming (LP) General constrained optimization problem: minimize subject to f(x) x Ω Ω R n is called the constraint set or feasible set. any point x Ω is called a feasible point We
More informationDEPARTMENT OF MATHEMATICS
This is for your practice. DEPARTMENT OF MATHEMATICS Ma162 Samples from old Final Exams 1. Fred Foy has $100, 000 to invest in stocks, bonds and a money market account. The stocks have an expected return
More information5.1 Inequalities and Compound Sentences
5.1 Inequalities and Compound Sentences 1. When is a mathematical sentence called an inequality? Advanced Algebra Chapter 5 - Note Taking Guidelines 2. What is an open sentence? 3. How do we graph inequalities
More informationWhat is an integer program? Modelling with Integer Variables. Mixed Integer Program. Let us start with a linear program: max cx s.t.
Modelling with Integer Variables jesla@mandtudk Department of Management Engineering Technical University of Denmark What is an integer program? Let us start with a linear program: st Ax b x 0 where A
More information9.5 THE SIMPLEX METHOD: MIXED CONSTRAINTS
SECTION 9.5 THE SIMPLEX METHOD: MIXED CONSTRAINTS 557 9.5 THE SIMPLEX METHOD: MIXED CONSTRAINTS In Sections 9. and 9., you looked at linear programming problems that occurred in standard form. The constraints
More informationMA 162: Finite Mathematics - Section 3.3/4.1
MA 162: Finite Mathematics - Section 3.3/4.1 Fall 2014 Ray Kremer University of Kentucky October 6, 2014 Announcements: Homework 3.3 due Tuesday at 6pm. Homework 4.1 due Friday at 6pm. Exam scores were
More informationExam. Name. Use the indicated region of feasible solutions to find the maximum and minimum values of the given objective function.
Exam Name Use the indicated region of feasible solutions to find the maximum and minimum values of the given objective function. 1) z = 12x - 22y y (0, 6) (1.2, 5) Solve the 3) The Acme Class Ring Company
More informationMATH M118 Practice Test Chapter 7
MATH M118 Practice Test Chapter 7 Problems #1-10: Identify the best answer from the given choices. Place the letter on the answer line. 1) Select the correct graph of x 5 C. A. D. B. E. Answer to #1 2)
More informationGauss-Jordan Elimination for Solving Linear Equations Example: 1. Solve the following equations: (3)
The Simple Method Gauss-Jordan Elimination for Solving Linear Equations Eample: Gauss-Jordan Elimination Solve the following equations: + + + + = 4 = = () () () - In the first step of the procedure, we
More informationLinear programming: algebra
: algebra CE 377K March 26, 2015 ANNOUNCEMENTS Groups and project topics due soon Announcements Groups and project topics due soon Did everyone get my test email? Announcements REVIEW geometry Review geometry
More informationChapter 5 Linear Programming (LP)
Chapter 5 Linear Programming (LP) General constrained optimization problem: minimize f(x) subject to x R n is called the constraint set or feasible set. any point x is called a feasible point We consider
More information6.2: The Simplex Method: Maximization (with problem constraints of the form )
6.2: The Simplex Method: Maximization (with problem constraints of the form ) 6.2.1 The graphical method works well for solving optimization problems with only two decision variables and relatively few
More informationIntroduction to linear programming
Chapter 2 Introduction to linear programming 2.1 Single-objective optimization problem We study problems of the following form: Given a set S and a function f : S R, find, if possible, an element x S that
More informationSocial Science/Commerce Calculus I: Assignment #10 - Solutions Page 1/15
Social Science/Commerce Calculus I: Assignment #10 - Solutions Page 1/15 1. Consider the function f (x) = x - 8x + 3, on the interval 0 x 8. The global (absolute) maximum of f (x) (on the given interval)
More informationGraphical and Computer Methods
Chapter 7 Linear Programming Models: Graphical and Computer Methods Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna 2008 Prentice-Hall, Inc. Introduction Many management
More informationDuality in LPP Every LPP called the primal is associated with another LPP called dual. Either of the problems is primal with the other one as dual. The optimal solution of either problem reveals the information
More informationSchool of Business. Blank Page
Maxima and Minima 9 This unit is designed to introduce the learners to the basic concepts associated with Optimization. The readers will learn about different types of functions that are closely related
More informationCSC373: Algorithm Design, Analysis and Complexity Fall 2017 DENIS PANKRATOV NOVEMBER 1, 2017
CSC373: Algorithm Design, Analysis and Complexity Fall 2017 DENIS PANKRATOV NOVEMBER 1, 2017 Linear Function f: R n R is linear if it can be written as f x = a T x for some a R n Example: f x 1, x 2 =
More informationToday s class. Constrained optimization Linear programming. Prof. Jinbo Bi CSE, UConn. Numerical Methods, Fall 2011 Lecture 12
Today s class Constrained optimization Linear programming 1 Midterm Exam 1 Count: 26 Average: 73.2 Median: 72.5 Maximum: 100.0 Minimum: 45.0 Standard Deviation: 17.13 Numerical Methods Fall 2011 2 Optimization
More informationCHAPTER 11 Integer Programming, Goal Programming, and Nonlinear Programming
Integer Programming, Goal Programming, and Nonlinear Programming CHAPTER 11 253 CHAPTER 11 Integer Programming, Goal Programming, and Nonlinear Programming TRUE/FALSE 11.1 If conditions require that all
More informationLinear Programming II NOT EXAMINED
Chapter 9 Linear Programming II NOT EXAMINED 9.1 Graphical solutions for two variable problems In last week s lecture we discussed how to formulate a linear programming problem; this week, we consider
More informationMath 3 Variable Manipulation Part 7 Absolute Value & Inequalities
Math 3 Variable Manipulation Part 7 Absolute Value & Inequalities 1 MATH 1 REVIEW SOLVING AN ABSOLUTE VALUE EQUATION Absolute value is a measure of distance; how far a number is from zero. In practice,
More informationENGI 5708 Design of Civil Engineering Systems
ENGI 5708 Design of Civil Engineering Systems Lecture 04: Graphical Solution Methods Part 1 Shawn Kenny, Ph.D., P.Eng. Assistant Professor Faculty of Engineering and Applied Science Memorial University
More informationa) Represent this information using one or more equations.
Appendix G: Solving Systems of Equations Often, you will be able to solve a problem that you are interested in by finding a solution for a single equation. More complicated problems may require you to
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
MAC 1105 Fall 2007 - Final Exam Dr. Schnackenberg If you do not agree with the given answers, answer "E" for "None of the above". MULTIPLE CHOICE. Choose the one alternative that best completes the statement
More informationLinear Programming and Halfplane Intersection
CMPS 3130/6130 Computational Geometry Spring 2015 Linear Programming and Halfplane Intersection Carola Wenk CMPS 3130/6130 Computational Geometry 1 Word Problem A company produces tables and chairs. The
More informationUNIVERSITY of LIMERICK
UNIVERSITY of LIMERICK OLLSCOIL LUIMNIGH Department of Mathematics & Statistics Faculty of Science and Engineering END OF SEMESTER ASSESSMENT PAPER MODULE CODE: MS4303 SEMESTER: Spring 2018 MODULE TITLE:
More information3 Development of the Simplex Method Constructing Basic Solution Optimality Conditions The Simplex Method...
Contents Introduction to Linear Programming Problem. 2. General Linear Programming problems.............. 2.2 Formulation of LP problems.................... 8.3 Compact form and Standard form of a general
More informationThe Simplex Method of Linear Programming
The Simplex Method of Linear Programming Online Tutorial 3 Tutorial Outline CONVERTING THE CONSTRAINTS TO EQUATIONS SETTING UP THE FIRST SIMPLEX TABLEAU SIMPLEX SOLUTION PROCEDURES SUMMARY OF SIMPLEX STEPS
More informationFinite Mathematics MAT 141: Chapter 4 Notes
Finite Mathematics MAT 141: Chapter 4 Notes The Simplex Method David J. Gisch Slack Variables and the Pivot Simplex Method and Slack Variables We saw in the last chapter that we can use linear programming
More information