Model #6 The Student’s Dilemma

Slides:



Advertisements
Similar presentations
Linear Programming Graphical Solution Procedure. Two Variable Linear Programs When a linear programming model consists of only two variables, a graphical.
Advertisements

Lesson 08 Linear Programming
Introduction Finding the solutions to a system of linear equations requires graphing multiple linear inequalities on the same coordinate plane. Most real-world.
Linear Programming Unit 2, Lesson 4 10/13.
6s-1Linear Programming CHAPTER 6s Linear Programming.
Optimization Linear Programming and Simplex Method
Inequalities Continues
Introduction to Management Science
Linear Programming Models: Graphical Methods 5/4/1435 (1-3 pm)noha hussein elkhidir.
Linear Programming Digital Lesson. Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 Linear programming is a strategy for finding the.
Chapter 5 Linear Inequalities and Linear Programming Section 2 Systems of Linear Inequalities in Two Variables.
Linear programming. Linear programming… …is a quantitative management tool to obtain optimal solutions to problems that involve restrictions and limitations.
ECE194 S’01 Introduction to Engineering Design Arizona State University 1 Modeling #6 - The Student’s Dilemma Begin with the end in mind  Constraints.
Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,
Linear Programming: Basic Concepts
Inequalities. Types of Math Sentences 1.Equation - contains an equal sign = 2.Inequality – contains, ≥, ≤, or ≠
Nonlinear Programming
L4 Graphical Solution Homework See new Revised Schedule Review Graphical Solution Process Special conditions Summary 1 Read for W for.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 7.6 Linear Programming.
Graphing Linear Inequalities in Two Variables Chapter 4 – Section 1.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 5 Systems and Matrices Copyright © 2013, 2009, 2005 Pearson Education, Inc.
Functions of Several Variables Copyright © Cengage Learning. All rights reserved.
Perimeter of Rectangles
D Nagesh Kumar, IIScOptimization Methods: M3L2 1 Linear Programming Graphical method.
3.3 Systems of Inequalities
Gomory Cuts Updated 25 March Example ILP Example taken from “Operations Research: An Introduction” by Hamdy A. Taha (8 th Edition)“Operations Research:
Solving Inequalities by Adding or Subtracting
Monday WARM-UP: TrueFalseStatementCorrected Statement F 1. Constraints are conditions written as a system of equations Constraints are conditions written.
1Barnett/Ziegler/Byleen Finite Mathematics 12e Learning Objectives for Section 5.2  The student will be able to solve systems of linear inequalities graphically.
Warm-up Solve each system of equations:
2.1 – Linear and Quadratic Equations Linear Equations.
Quadratic Inequalities You can solve a quadratic inequality algebraically by factoring. Just like solving a quadratic equality we set it = to 0. we move.
© 2009 Prentice-Hall, Inc. 7 – 1 Decision Science Chapter 3 Linear Programming: Maximization and Minimization.
1. What does a need to be if there were infinitely many solutions to the system of equations. y + 2x = 12 2y + 4x = 2a.
3.4 Linear Programming p Optimization - Finding the minimum or maximum value of some quantity. Linear programming is a form of optimization where.
Topic 6 Review.
3.3 Systems of Inequalities
LINEARPROGRAMMING 5/23/ :13 AM 5/23/ :13 AM 1.
Digital Lesson Linear Programming.
Writing Linear Equations in Slope-Intercept Form
Chapter 5 Linear Inequalities and Linear Programming
3.7 Systems of Inequalities
Linear Programming: The Graphical Method
Digital Lesson Linear Programming.
Goal programming.
The Simplex Method The geometric method of solving linear programming problems presented before. The graphical method is useful only for problems involving.
Math 1 Warm Up In the Practice Workbook… Practice 7-6 (p. 94)
Multivariable Linear Systems
Copyright © Cengage Learning. All rights reserved.
5.2 Solving Systems Using Substitution
Model contexts graphically using a system of inequalities
Gomory Cuts Updated 25 March 2009.
Linear Programming in Two Dimensions
Geometry Unit 12 Equation of a Line.
6-3 Solving Systems Using Elimination
Chapter 3 The Simplex Method and Sensitivity Analysis
3-3 Optimization with Linear Programming
AP Calculus BC September 30, 2016.
Optimization Problems
Introduction Finding the solutions to a system of linear equations requires graphing multiple linear inequalities on the same coordinate plane. Most real-world.
Graphical Solution Procedure
3-4 Linear Programming Warm Up Lesson Presentation Lesson Quiz
The Simplex Method The geometric method of solving linear programming problems presented before. The graphical method is useful only for problems involving.
Max Z = x1 + x2 2 x1 + 3 x2  6 (1) x2  1.5 (2) x1 - x2  2 (3)
Chapter 7: Systems of Equations and Inequalities; Matrices
X y y = x2 - 3x Solutions of y = x2 - 3x y x –1 5 –2 –3 6 y = x2-3x.
LINEARPROGRAMMING 4/26/2019 9:23 AM 4/26/2019 9:23 AM 1.
2 Equations, Inequalities, and Applications.
WARM UP 3 WRITING EQUATIONS Write in slope-intercept form the equation of the line that passes through the given point and has the given slope. (Lesson.
Presentation transcript:

Model #6 The Student’s Dilemma Recapitulation of the problem You need to pass both French and Calculus You have $100 to spend on a calculus tutor ($15/hr) and in the language lab ($5/hr) You cannot spend more than 11 hours on both language and math lessons What is the optimum solution?

Model #6 The Student’s Dilemma A solution path that most people chose Let F equal the number of hours in the language lab and M the number of hours with the math tutor. Then: Furthermore, the money factor can be written as

Model #6 The Student’s Dilemma There are two more constraints The maximum number of hours that can be spent in the language laboratory is: The maximum number of hours to be spent with the math tutor is:

Model #6 The Student’s Dilemma Most teams derived and solved these constraint “equations” to get The time spent is exactly 11 hours and the money spent is exactly $100!

Model #6 The Student’s Dilemma The constaint equations can also be displayed graphically - with interesting results: Solution Space

Model #6 The Student’s Dilemma Suppose we added two more constraints - suppose we figure we must study calculus at least 3 hours and French 2 hours to pass. We can easily add this to graphical representation Solution Space now reduced

Model #6 The Student’s Dilemma This graphical approach is part of a process known as optimization through linear programming All feasible solutions are found inside the solution space - all solutions outside the solution space are infeasible The “maximum” and the “minimum” solutions are found on the boundaries

Model #6 The Student’s Dilemma With the graphical approach, you can examine quickly how the solution space changes with alterations in the constraints. For example, suppose you have more (or fewer) hours to study: Note how optimum solution changes - different constraints determine the final solution!