Operations Research. Multicriteria programming exercise.
|
|
- Osborn Collins
- 5 years ago
- Views:
Transcription
1 Operations Research Multicriteria programming exercise.
2 The lexicographical method Example: Determine: - graphically set X P of all feasible solutions, - set X N of all non-dominated solutions and - graphically and numerically lexicographically optimal solution of the MLP problem: 2 z 1 = 5x 1 + x z 2 = x 2 5 max z 3 = x 1 + x 2 under conditions x 1 + x 2 4, (1) x 1 2x 2 3, (2) x 1 0, x 2 0. (3),(4) Consider the order of importance: 1. z 3, 2. z 2, 3. z 1.
3 The lexicographical method Figure: MLP problem, graphical view of sets X P, X N
4 The lexicographical method Set X P of all feasible solutions of the MLP problem is quadrangle OABC, X P = 4-angleOABC, where O = [0, 0], A = [3, 0], B = [11/3, 1/3], C = [0, 4]. The set X P is marked (by crosshatch) in Figure. There are also marked normal vectors n 1, n 2 of objective functions. In solving problem MLP by lexicographical method first determines the set X 1 of all optimal solutions with respect to z 3 (the most important objective function). Set X 1 a whole line segment BC: X 1 = BC. In addition, we are looking at this line segment a maximum of the objective function z 2 (the second the most important objective function). This maximum becomes a single point, thus a set X 2 = C is a one-element and therefore it is the only compromise solution. We write:
5 The lexicographical method X opt,lex = C = (0, 4); z = (z 1(C), z 2(C), z 2(C)) = (4, 4, 12). Because of the solutions both monocriterial problems (due to the objective function z 1, respectively z 2), it is obvious that a set X N of all non-dominated solutions of MLP problemis is a whole line segment BC: X N = BC. Graphical views of sets X P, X N, as well as the compromise solution, see Figure.
6 The lexicographical method Numerically we proceed as follows: We convert inequalities to equations by introducing slack variables x 1, x 2, annuls a objective equation, the other is evident from the table. First, of course, maximize the most important objective function.
7 Z.p. x 1 x 2 x 1 x 2 b i p = b i a ik pro a ik > 0 x x 2 (1) z max 3 z max 2 z max 1 x 1 0 (3) x z max 3 z max 2 z max x x ( 1 ) z MAX z max z MAX 1 x x z max 3 z MAX 2 z MAX
8 The lexicographical method Of course, even numerically, we came to the same compromise solution as graphically: X opt = C = (0, 4); z = (z 1(C), z 2(C), z 2(C)) = (4, 4, 12).
9 Example: Determine: - graphically set X P of all feasible solutions, - set X N of all non-dominated solutions and - compromise solution by the method of aggregation of objective functionsof the MLP problem:» z1 = 3x 1 + x 2 max z 2 = 10x 1 x 2 under conditions 3x 1 + 2x 2 24, (1) x 1 + x 2 9, (2) x 1 2, (3) x 1 0, x 2 0. (4), (5) Consider both of the objective function equally important.
10 Solution: The set X P of all feasible solutions of the MLP problem is a 5-angle ABCDE, X P = 5-angleABCDE, where A = [2, 0], B = [8, 0], C = [6, 3], D = [4, 5], E = [2, 5]. The set X N of all non-dominated solutions of the MLP problem is broken line B C D E A, ie unification of line segments X N = BC CD DE EA. The set X opt of all compromised solutions of the MLP problem is a line segment AE, because the aggregated objective function for weights v 1 = v 2 = 0, 5 is z = 7 x1 max. Thus, 2 X opt = AE.
11 Example: Solve the MLP problem by the method of goal programming: " # z1 = x 1 max z 2 = x 2 under conditions x 1 + 2x 2 6, (1) 2x 1 + x 2 6, (2) x 1 0, x 2 0, (3),(4) A target values take the ideal values of objective functions.
12 Solution: The ideal values of objective functions, and thus also target values are: h 1 = z 1 = z 1,max = 3, h 2 = z 2 = z 2,max = 3. Compromised solution of MLP problem is: x opt = (2, 2), and z opt = (2, 2).
13 Example: MLP problem " z1 = x 1 + 2x 2 # z 2 = x 1 under conditions 2x 1 x 2 12, (1) 2x 1 + x 2 20, (2) x 1 0, x 2 0, (3),(4) solve by method of goal programming for h 1 = 40; h 2 = 8.
14 Solution: Compromised solution of MLP problem is: x opt = (0, 20), and z opt = (40, 0).
15 Operations Research Multicriteria programming exercise.
Education Resources. This section is designed to provide examples which develop routine skills necessary for completion of this section.
Education Resources Straight Line Higher Mathematics Supplementary Resources Section A This section is designed to provide examples which develop routine skills necessary for completion of this section.
More informationConcept: Solving Inequalities Name:
Concept: Solving Inequalities Name: You should have completed Equations Section 7 Part A: Solving Inequalities before beginning this handout. COMPUTER COMPONENT Instructions: In follow the Content Menu
More informationQuine-McCluskey Algorithm
Quine-McCluskey Algorithm Useful for minimizing equations with more than 4 inputs. Like K-map, also uses combining theorem Allows for automation Chapter Edward McCluskey (99-06) Pioneer in Electrical
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 informationLinear Programming Terminology
Linear Programming Terminology The carpenter problem is an example of a linear program. T and B (the number of tables and bookcases to produce weekly) are decision variables. The profit function is an
More informationIZAR THE CONCEPT OF UNIVERSAL MULTICRITERIA DECISION SUPPORT SYSTEM
Jana Kalčevová Petr Fiala IZAR THE CONCEPT OF UNIVERSAL MULTICRITERIA DECISION SUPPORT SYSTEM Abstract Many real decision making problems are evaluated by multiple criteria. To apply appropriate multicriteria
More informationADVANCED EXERCISE 09B: EQUATION OF STRAIGHT LINE
ADVANCED EXERCISE 09B: EQUATION OF STRAIGHT LINE It is given that the straight line L passes through A(5, 5) and is perpendicular to the straight line L : x+ y 5= 0 (a) Find the equation of L (b) Find
More informationHomework Questions 1 Gradient of a Line using y=mx+c
(C1-5.1a) Name: Homework Questions 1 Gradient of a Line using y=mx+c 1. State the gradient and the y-intercept of the following linear equations a) y = 2x 3 b) y = 4 6x m= 2 c = -3 c) 2y = 8x + 4 m= -6
More informationTHE THIRD JTST FOR JBMO - Saudi Arabia, 2017
THE THIRD JTST FOR JBMO - Saudi Arabia, 017 Problem 1. Let a, b, c be positive real numbers such that a + b + c = 3. Prove the inequality a(a b ) + b(b c ) + c(c a ) 0. a + b b + c c + a Problem. Find
More informationLesson 3: Solving for Unknown Angles using Equations
Classwork Opening Exercise Two lines meet at the common vertex of two rays; the measurement of. Set up and solve an equation to find the value of and. Example 1 Set up and solve an equation to find the
More informationModule Four: Connecting Algebra and Geometry Through Coordinates
NAME: Period: Module Four: Connecting Algebra and Geometry Through Coordinates Topic A: Rectangular and Triangular Regions Defined by Inequalities Lesson 1: Searching a Region in the Plane Lesson 2: Finding
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 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 informationGraphics Statics UNIT. Learning Objectives. Space Diagram, Bow s Notation and Vector Diagram
UNIT 7 Learning Objectives Graphics Statics The graphical statics presents a less tediuos and practical solutions of a problem in statics by graphical method. The accuracy of the graphical solution may
More informationCHAPTER 2 MULTI-OBJECTIVE REACTIVE POWER OPTIMIZATION
19 CHAPTER 2 MULTI-OBJECTIE REACTIE POWER OPTIMIZATION 2.1 INTRODUCTION In this chapter, a fundamental knowledge of the Multi-Objective Optimization (MOO) problem and the methods to solve are presented.
More informationConcept: Solving Inequalities Name:
Concept: Solving Inequalities Name: You should have completed Equations Section 7 Part A: Solving Inequalities before beginning this handout. COMPUTER COMPONENT Instructions: In follow the Content Menu
More informationP1 REVISION EXERCISE: 1
P1 REVISION EXERCISE: 1 1. Solve the simultaneous equations: x + y = x +y = 11. For what values of p does the equation px +4x +(p 3) = 0 have equal roots? 3. Solve the equation 3 x 1 =7. Give your answer
More informationA compromise method for solving fuzzy multi objective fixed charge transportation problem
Lecture Notes in Management Science (2016) Vol. 8, 8 15 ISSN 2008-0050 (Print), ISSN 1927-0097 (Online) A compromise method for solving fuzzy multi objective fixed charge transportation problem Ratnesh
More informationModule 1 Topic C Lesson 14 Reflections
Geometry Module 1 Topic C Lesson 14 Reflections The purpose of lesson 14 is for students to identify the properties of reflection, to use constructions to find line of reflection, get familiar with notations
More informationNew Directions in Linear Programming
New Directions in Linear Programming Robert Vanderbei November 5, 2001 INFORMS Miami Beach NOTE: This is a talk mostly on pedagogy. There will be some new results. It is not a talk on state-of-the-art
More informationBuilding Roads. Page 2. I = {;, a, b, c, d, e, ab, ac, ad, ae, bc, bd, be, cd, ce, de, abd, abe, acd, ace, bcd, bce, bde}
Page Building Roads Page 2 2 3 4 I = {;, a, b, c, d, e, ab, ac, ad, ae, bc, bd, be, cd, ce, de, abd, abe, acd, ace, bcd, bce, bde} Building Roads Page 3 2 a d 3 c b e I = {;, a, b, c, d, e, ab, ac, ad,
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 informationFundamentals of Operations Research. Prof. G. Srinivasan. Department of Management Studies. Indian Institute of Technology, Madras. Lecture No.
Fundamentals of Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture No. # 13 Transportation Problem, Methods for Initial Basic Feasible
More informationLecture Notes on Spanning Trees
Lecture Notes on Spanning Trees 15-122: Principles of Imperative Computation Frank Pfenning Lecture 26 April 25, 2013 The following is a simple example of a connected, undirected graph with 5 vertices
More informationLectures on Challenging Mathematics. Integrated Mathematics 4 Analytic geometry and vector operations. Idea Math. Summer 2018.
Lectures on Challenging Mathematics c Copyright 2008 2018 Integrated Mathematics 4 Analytic geometry and vector operations Summer 2018 Zuming Feng Phillips Exeter Academy and IDEA Math zfeng@exeter.edu
More informationHartmann HONORS Geometry Chapter 3 Formative Assessment * Required
Hartmann HONORS Geometry Chapter 3 Formative Assessment * Required 1. First Name * 2. Last Name * Vocabulary Match the definition to the vocabulary word. 3. Non coplanar lines that do not intersect. *
More information, 6.7,, Order the numbers from least to greatest. 1. 1, 0, 2, 5, 4. Simplify the expression. 10.
Getting Ready for Pre-Algebra or Algebra Summer Math Practice The following are practice questions to evaluate the students understanding of concepts and skills taught in seventh grade as a readiness for
More informationEfficient Computation of Data Cubes. Network Database Lab
Efficient Computation of Data Cubes Network Database Lab Outlines Introduction Some CUBE Algorithms ArrayCube PartitionedCube and MemoryCube Bottom-Up Cube (BUC) Conclusions References Network Database
More information6.4 rectangles 2016 ink.notebook. January 22, Page 22. Page Rectangles. Practice with. Rectangles. Standards. Page 24.
6.4 rectangles 2016 ink.notebook Page 22 Page 23 6.4 Rectangles Practice with Rectangles Lesson Objectives Standards Lesson Notes Page 24 6.4 Rectangles Press the tabs to view details. 1 Lesson Objectives
More informationName: THE SIMPLEX METHOD: STANDARD MAXIMIZATION PROBLEMS
Name: THE SIMPLEX METHOD: STANDARD MAXIMIZATION PROBLEMS A linear programming problem consists of a linear objective function to be maximized or minimized subject to certain constraints in the form of
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 informationLecture 25 Notes Spanning Trees
Lecture 25 Notes Spanning Trees 15-122: Principles of Imperative Computation (Spring 2016) Frank Pfenning 1 Introduction The following is a simple example of a connected, undirected graph with 5 vertices
More informationAre You Ready? Angle Relationships
SKILL 5 Angle Relationships Teaching Skill 5 Objective Identify angle relationships. Begin by explaining to students that angle relationships often provide information about the measure of the angles.
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 informationLecture 9: Linear Programming
Lecture 9: Linear Programming A common optimization problem involves finding the maximum of a linear function of N variables N Z = a i x i i= 1 (the objective function ) where the x i are all non-negative
More informationGraphing Systems of Linear Inequalities in Two Variables
5.5 Graphing Sstems of Linear Inequalities in Two Variables 5.5 OBJECTIVES 1. Graph a sstem of linear inequalities in two variables 2. Solve an application of a sstem of linear inequalities In Section
More information0,0 is referred to as the end point.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 Chapter 2: Radical Functions 2.1 Radical Functions and Transformations (Day 1) For the function y x, the radicand, x, must
More informationISE203 Optimization 1 Linear Models. Dr. Arslan Örnek Chapter 4 Solving LP problems: The Simplex Method SIMPLEX
ISE203 Optimization 1 Linear Models Dr. Arslan Örnek Chapter 4 Solving LP problems: The Simplex Method SIMPLEX Simplex method is an algebraic procedure However, its underlying concepts are geometric Understanding
More informationSimilar shapes.
Similar shapes www.q8maths.com 4. R C 45 cm 26 cm A 8 cm B P 12 cm Q The two triangles ABC and PQR are mathematically similar. Angle A = angle P. Angle B = angle Q. AB = 8 cm. AC = 26 cm. PQ = 12 cm. QR
More informationNumeral system Numerals
Book B: Chapter 9 Different Numeral Systems Revision. (a) Numerals in the system Numeral system Numerals Denary,,,,,, 6, 7, 8 and 9 Binary and Hexadecimal,,,,,, 6, 7, 8, 9, A (i.e. ), B (i.e. ), C (i.e.
More informationNote: Definitions are always reversible (converse is true) but postulates and theorems are not necessarily reversible.
Honors Math 2 Deductive ing and Two-Column Proofs Name: Date: Deductive reasoning is a system of thought in which conclusions are justified by means of previously assumed or proven statements. Every deductive
More informationCalculus With Analytic Geometry by SM. Yusaf & Prof.Muhammad Amin CHAPTER # 08 ANALYTIC GEOMETRY OF THREE DIMENSONS. Exercise #8.1
CHAPTER # 08 ANALYTIC GEOMETRY OF THREE DIMENSONS Exercise #8.1 Show that the three given points are the vertices of a right triangle, or the vertices of an isosceles triangle, or both. Q#: A 1, 5, 0,
More informationLinear Programming. Presentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015
Presentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015 Linear Programming 2015 Goodrich and Tamassia 1 Formulating the Problem q The function
More information5. Lecture notes on matroid intersection
Massachusetts Institute of Technology Handout 14 18.433: Combinatorial Optimization April 1st, 2009 Michel X. Goemans 5. Lecture notes on matroid intersection One nice feature about matroids is that a
More information11 cm. A rectangular container is 12 cm long, 11 cm wide and 10 cm high. The container is filled with water to a depth of 8 cm.
Diagram NOT accurately drawn 10 cm 11 cm 12 cm 3.5 cm A rectangular container is 12 cm long, 11 cm wide and 10 cm high. The container is filled with water to a depth of 8 cm. A metal sphere of radius 3.5
More information1) AB CD 2) AB = CD 3) AE = EB 4) CE = DE
1 In trapezoid RSTV with bases RS and VT, diagonals RT and SV intersect at Q. If trapezoid RSTV is not isosceles, which triangle is equal in area to RSV? 1) RQV 2) RST 3) RVT 4) SVT 2 In the diagram below,
More informationMathematical Analysis of Spherical Rectangle by H.C. Rajpoot
From the SelectedWorks of Harish Chandra Rajpoot H.C. Rajpoot Winter February 9, 2015 Mathematical Analysis of Spherical Rectangle by H.C. Rajpoot Harish Chandra Rajpoot Rajpoot, HCR Available at: https://works.bepress.com/harishchandrarajpoot_hcrajpoot/30/
More informationLesson Context Lesson Objectives: Warm-up: S(10,-3) T(-7,-5)
Lesson Context BIG PICTURE of this UNIT: CONTEXT of this LESSON: mastery with algebraic skills to be used in our work with co-ordinate geometry (midpoint, length, slope) understanding various geometric
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 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 informationLinear Programming. Meaning of Linear Programming. Basic Terminology
Linear Programming Linear Programming (LP) is a versatile technique for assigning a fixed amount of resources among competing factors, in such a way that some objective is optimized and other defined conditions
More informationName Date Class. Vertical angles are opposite angles formed by the intersection of two lines. Vertical angles are congruent.
SKILL 43 Angle Relationships Example 1 Adjacent angles are pairs of angles that share a common vertex and a common side. Vertical angles are opposite angles formed by the intersection of two lines. Vertical
More informationLinear optimization. Linear programming using the Simplex method. Maximize M = 40 x x2. subject to: 2 x1 + x2 70 x1 + x2 40 x1 + 3 x2 90.
Linear optimization Linear programming using the Simplex method Maximize M = 40 x + 60 x2 subject to: 2 x + x2 70 x + x2 40 x + 3 x2 90 x 0 Here are the constraints 2 simplexnotes.nb constraints = Plot@870-2
More informationLecture 25 Spanning Trees
Lecture 25 Spanning Trees 15-122: Principles of Imperative Computation (Fall 2018) Frank Pfenning, Iliano Cervesato The following is a simple example of a connected, undirected graph with 5 vertices (A,
More information3-8 Solving Systems of Equations Using Inverse Matrices. Determine whether each pair of matrices are inverses of each other. 13.
13. Determine whether each pair of matrices are inverses of each other. If K and L are inverses, then. Since, they are not inverses. 15. If P and Q are inverses, then. Since, they are not inverses. esolutions
More informationSolving linear programming
Solving linear programming (From Last week s Introduction) Consider a manufacturer of tables and chairs. They want to maximize profits. They sell tables for a profit of $30 per table and a profit of $10
More informationClass 9 Herons Formula
ID : in-9-herons-formula [1] Class 9 Herons Formula For more such worksheets visit www.edugain.com Answer the questions (1) An umbrella is made by stitching 11 triangular pieces of cloth each piece measuring
More informationLecture 4: Linear Programming
COMP36111: Advanced Algorithms I Lecture 4: Linear Programming Ian Pratt-Hartmann Room KB2.38: email: ipratt@cs.man.ac.uk 2017 18 Outline The Linear Programming Problem Geometrical analysis The Simplex
More informationSect Linear Inequalities in Two Variables
Sect 9. - Linear Inequalities in Two Variables Concept # Graphing a Linear Inequalit in Two Variables Definition Let a, b, and c be real numbers where a and b are not both zero. Then an inequalit that
More informationBCNF. Yufei Tao. Department of Computer Science and Engineering Chinese University of Hong Kong BCNF
Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong Recall A primary goal of database design is to decide what tables to create. Usually, there are two principles:
More informationLesson 2: Solving for Unknown Angles Using Equations
Classwork Opening Exercise Two lines meet at a point. In a complete sentence, describe the relevant angle relationships in the diagram. Find the values of r, s, and t. r 25 s t Example 1 Two lines meet
More informationDISTANCE FORMULA: to find length or distance =( ) +( )
MATHEMATICS ANALYTICAL GEOMETRY DISTANCE FORMULA: to find length or distance =( ) +( ) A. TRIANGLES: Distance formula is used to show PERIMETER: sum of all the sides Scalene triangle: 3 unequal sides Isosceles
More informationIntensive Math-Algebra I Mini Lesson MA.912.A.3.10
Intensive Math-Algebra I Mini Lesson M912.3.10 Summer 2013 Writing Equations of Perpendicular Lines Student Packet Day 10 Name: Date: Benchmark M912.3.10 Write an equation of a line given any of the following
More informationPlanning and Optimization
Planning and Optimization F3. Post-hoc Optimization & Operator Counting Malte Helmert and Gabriele Röger Universität Basel December 6, 2017 Post-hoc Optimization Heuristic Content of this Course: Heuristic
More informationGraphing Linear Equations and Inequalities: Graphing Linear Equations and Inequalities in One Variable *
OpenStax-CNX module: m18877 1 Graphing Linear Equations and Inequalities: Graphing Linear Equations and Inequalities in One Variable * Wade Ellis Denny Burzynski This work is produced by OpenStax-CNX and
More information12/15/2015. Directions
Directions You will have 4 minutes to answer each question. The scoring will be 16 points for a correct response in the 1 st minute, 12 points for a correct response in the 2 nd minute, 8 points for a
More information5.3 Cutting plane methods and Gomory fractional cuts
5.3 Cutting plane methods and Gomory fractional cuts (ILP) min c T x s.t. Ax b x 0integer feasible region X Assumption: a ij, c j and b i integer. Observation: The feasible region of an ILP can be described
More informationDual-fitting analysis of Greedy for Set Cover
Dual-fitting analysis of Greedy for Set Cover We showed earlier that the greedy algorithm for set cover gives a H n approximation We will show that greedy produces a solution of cost at most H n OPT LP
More informationLINEAR PROGRAMMING. Chapter Overview
Chapter 12 LINEAR PROGRAMMING 12.1 Overview 12.1.1 An Optimisation Problem A problem which seeks to maximise or minimise a function is called an optimisation problem. An optimisation problem may involve
More informationSection 4.5 Linear Inequalities in Two Variables
Section 4.5 Linear Inequalities in Two Variables Department of Mathematics Grossmont College February 25, 203 4.5 Linear Inequalities in Two Variables Learning Objectives: Graph linear inequalities in
More informationnot to be republished NCERT CONSTRUCTIONS CHAPTER 10 (A) Main Concepts and Results (B) Multiple Choice Questions
CONSTRUCTIONS CHAPTER 10 (A) Main Concepts and Results Division of a line segment internally in a given ratio. Construction of a triangle similar to a given triangle as per given scale factor which may
More informationPark Forest Math Team. Meet #3. Self-study Packet
Park Forest Math Team Meet #3 Self-study Packet Problem Categories for this Meet (in addition to topics of earlier meets): 1. Mystery: Problem solving 2. : Properties of Polygons, Pythagorean Theorem 3.
More informationGiven the following information about rectangle ABCD what triangle criterion will you use to prove ADC BCD.
A B D Given the following information about rectangle ABCD what triangle criterion will you use to prove ADC BCD. ADC and BCD are right angles because ABCD is a rectangle ADC BCD because all right angles
More informationFIGURES FOR SOLUTIONS TO SELECTED EXERCISES. V : Introduction to non Euclidean geometry
FIGURES FOR SOLUTIONS TO SELECTED EXERCISES V : Introduction to non Euclidean geometry V.1 : Facts from spherical geometry V.1.1. The objective is to show that the minor arc m does not contain a pair of
More informationSquares and Rectangles
11 CHAPTER Squares and Rectangles Lesson 11.1 Squares and Rectangles Study the figure. Then fill in the blanks. 1. There are right angles. 2. There are equal sides. 3. There are pairs of parallel sides.
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 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 informationCSC 8301 Design & Analysis of Algorithms: Linear Programming
CSC 8301 Design & Analysis of Algorithms: Linear Programming Professor Henry Carter Fall 2016 Iterative Improvement Start with a feasible solution Improve some part of the solution Repeat until the solution
More informationName: Thus, y-intercept is (0,40) (d) y-intercept: Set x = 0: Cover the x term with your finger: 2x + 6y = 240 Solve that equation: 6y = 24 y = 4
Name: GRAPHING LINEAR INEQUALITIES IN TWO VARIABLES SHOW ALL WORK AND JUSTIFY ALL ANSWERS. 1. We will graph linear inequalities first. Let us first consider 2 + 6 240 (a) First, we will graph the boundar
More informationHybrid Electronics Laboratory
Hybrid Electronics Laboratory Design and Simulation of Various Code Converters Aim: To Design and Simulate Binary to Gray, Gray to Binary, BCD to Excess 3, Excess 3 to BCD code converters. Objectives:
More informationLinear Programming Problems
Linear Programming Problems Two common formulations of linear programming (LP) problems are: min Subject to: 1,,, 1,2,,;, max Subject to: 1,,, 1,2,,;, Linear Programming Problems The standard LP problem
More information2-D Geometry for Programming Contests 1
2-D Geometry for Programming Contests 1 1 Vectors A vector is defined by a direction and a magnitude. In the case of 2-D geometry, a vector can be represented as a point A = (x, y), representing the vector
More informationCHAPTER 12: LINEAR PROGRAMMING
CHAPTER 12: LINEAR PROGRAMMING MARKS WEIGHTAGE 06 marks NCERT Important Questions & Answers 1. Determine graphically the minimum value of the objective function Z = 50x + 20y subject to the constraints:
More informationCHAPTER 6 : COORDINATE GEOMETRY CONTENTS Page 6. Conceptual Map 6. Distance Between Two Points Eercises Division Of A Line Segment 4 Eercises
ADDITIONAL MATHEMATICS MODULE 0 COORDINATE GEOMETRY CHAPTER 6 : COORDINATE GEOMETRY CONTENTS Page 6. Conceptual Map 6. Distance Between Two Points Eercises 6. 3 6.3 Division Of A Line Segment 4 Eercises
More informationGeometry Christmas Break
Name: Date: Place all answers for Part. A on a Scantron. 1. In the diagram below, congruent figures 1, 2, and 3 are drawn. 3. Which figure can have the same cross section as a sphere? Which sequence of
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 informationDownloaded from
Exercise 12.1 Question 1: A traffic signal board, indicating SCHOOL AHEAD, is an equilateral triangle with side a. Find the area of the signal board, using Heron s formula. If its perimeter is 180 cm,
More informationCyclic Quadrilaterals
Cyclic Quadrilaterals Definition: Cyclic quadrilateral a quadrilateral inscribed in a circle (Figure 1). Construct and Investigate: 1. Construct a circle on the Voyage 200 with Cabri screen, and label
More informationMathematics For Class IX Lines and Angles
Mathematics For Class IX Lines and Angles (Q.1) In Fig, lines PQ and RS intersect each other at point O. If, find angle POR and angle ROQ (1 Marks) (Q.2) An exterior angle of a triangle is 110 and one
More informationyour answer in scientific notation. 3.0
Section A Foundation Questions (%) 7 1 1. Evaluate (4.8 ) (0.3 ) ( ) without using a calculator and express your answer in scientific notation. (4.8 ) (0.3 7 ) ( 1 4.8 ) ( )[ 0.3 (3)( 3. 16 3. 17 ) ( 7)
More informationCOT 6936: Topics in Algorithms! Giri Narasimhan. ECS 254A / EC 2443; Phone: x3748
COT 6936: Topics in Algorithms! Giri Narasimhan ECS 254A / EC 2443; Phone: x3748 giri@cs.fiu.edu http://www.cs.fiu.edu/~giri/teach/cot6936_s12.html https://moodle.cis.fiu.edu/v2.1/course/view.php?id=174
More informationLesson 10.1 Parallel and Perpendicular
Lesson 10.1 Parallel and Perpendicular 1. Find the slope of each line. a. y 4x 7 b. y 2x 7 0 c. 3x y 4 d. 2x 3y 11 e. y 4 3 (x 1) 5 f. 1 3 x 3 4 y 1 2 0 g. 1.2x 4.8y 7.3 h. y x i. y 2 x 2. Give the slope
More informationMath 308, Section 101 Solutions to Study Questions for Final Exam (Thursday, December 16, 2004)
NEUTRAL GEOMETRY Math 308, Section 0 Solutions to Study Questions for Final Exam (Thursday, December 6, 00) I. Given a triangle AEF, let M be the midpoint of the segment EF. Choose a point D on the ray
More informationGeometry SOL Review Packet QUARTER 3
Geometry SOL Review Packet QUARTER 3 Arc Length LT 10 Circle Properties Important Concepts to Know Sector Area It is a fraction of. It is a fraction of. Formula: Formula: Central Angle Inscribed Angle
More informationThe Simplex Algorithm. Chapter 5. Decision Procedures. An Algorithmic Point of View. Revision 1.0
The Simplex Algorithm Chapter 5 Decision Procedures An Algorithmic Point of View D.Kroening O.Strichman Revision 1.0 Outline 1 Gaussian Elimination 2 Satisfiability with Simplex 3 General Simplex Form
More information4.1 Graphical solution of a linear program and standard form
4.1 Graphical solution of a linear program and standard form Consider the problem min c T x Ax b x where x = ( x1 x ) ( 16, c = 5 ), b = 4 5 9, A = 1 7 1 5 1. Solve the problem graphically and determine
More informationWJEC MATHEMATICS INTERMEDIATE GRAPHS STRAIGHT LINE GRAPHS (PLOTTING)
WJEC MATHEMATICS INTERMEDIATE GRAPHS STRAIGHT LINE GRAPHS (PLOTTING) 1 Contents Some Simple Straight Lines y = mx + c Parallel Lines Perpendicular Lines Plotting Equations Shaded Regions Credits WJEC Question
More informationMarquette University
Marquette University 0 5 C O M P E T I T I V E S C H O L A R S H I P E X A M I N A T I O N I N M A T H E M A T I C S Do not open this booklet until you are directed to do so.. Fill out completely the following
More informationINTRODUCTION TO LINEAR AND NONLINEAR PROGRAMMING
INTRODUCTION TO LINEAR AND NONLINEAR PROGRAMMING DAVID G. LUENBERGER Stanford University TT ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California London Don Mills, Ontario CONTENTS
More informationPart 4. Decomposition Algorithms Dantzig-Wolf Decomposition Algorithm
In the name of God Part 4. 4.1. Dantzig-Wolf Decomposition Algorithm Spring 2010 Instructor: Dr. Masoud Yaghini Introduction Introduction Real world linear programs having thousands of rows and columns.
More information