ISTM206: Lecture 3 Class Notes

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "ISTM206: Lecture 3 Class Notes"

Transcription

1 IST06: Leture 3 Clss otes ikhil Bo nd John Frik Simple ethod. Outline Liner Progrmming so fr Stndrd Form Equlity Constrints Solutions, Etreme Points, nd Bses The Representtion Theorem Proof of the Optiml Bsis Theorem The Simple ethod Simple ethod: Bsi Chnge Converting the Stndrd Form to the Augmented Form Simple Emple Getting Bsi Fesile Solution Phse Approh Big method Determining Optimlity of Bsis. Liner Progrmming so fr Up till now in lss we hd overed the following spets of liner progrmming: Formulte liner progrms in vrious ontets. Trnsforming liner progrms into stndrd form. The intuition ehind the Simple ethod to find the est orner point fesile solution. Some of the mthemtil detils: Corner point fesile or si fesile solutions orrespond to set of n tive onstrints. Any set of tive onstrints orresponds to sis from the mtri A. The sis is set of linerly independent olumns.

2 .3 Stndrd Form Stndrd form for liner progrmming prolem is: imize... sujet to j 0, j.. The onise version is: imize s.t. A 0 where A is n m y n mtri: n vriles, m onstrints..4 Equlity Constrints In ses where the prolem ontins n equlity onstrint, it n e repled y two inequlity onstrints. For emple: n e repled y nd The seond onstrint n e negted in this se, yielding: Solutions, Etreme Points, nd Bses Key Ft: If Liner Progrm hs n optiml solution, then it hs n optiml etreme point solution. Bsi Fesile Solution (Corner Point Fesile: The vetor is n etreme point of the solution spe iff it is BFS or A, 0. If A is of full rnk then there is t lest one sis B of A. B is set of linerly independent olumns of A. B gives us si solution. If this is fesile then it is lled si fesile solution (BFS or orner point fesile (CPF.

3 .6 The Representtion Theorem The proof of the Optiml Bsis Theorem requires the Representtion Theorem. Representtion Theorem: Consider the set S { : A, 0}. Let V {V... V } e the etreme points of S. If S is nonempty, V is nonempty nd every fesile point S e written s: d k α i V i i where α i, α i 0 i nd d stisfies Ad 0, d 0 A simple eplntion of this theorem is tht every point in solution spe is omintion of the onve orners of tht spe. We disrd the unounded ses for simplifiittion in the following proof:.7 Proof of the Optiml Bsis Theorem Sy is finite optiml solution of liner progrm. The representtion theorem then sys: se d 0 d k α i V i i k T T α i V i i k T α i V i i It is known tht α i nd tht α i 0. Let V rg m T V i then T α i T V T V Therefore T T V Optiml sis theorem If liner progrm hs finite optiml solution then it hs n optiml si fesile solution. The Simple ethod The intuition ehind the Simple method is tht it heks the orner points nd gets etter solution t eh itertion. A simplified outline of the Simple method:. Find strting solution.. Test for optimlity. If optiml then stop. 3. Perform one itertion to new CPF (BFS solution. Bk to. 3

4 . Simple ethod: Bsis Chnge. One si vrile is repled y nother. This proess essentilly hooses whih vriles re tive nd then hnges the tive onstrints.. The optimlity test identifies non-si vrile to enter the sis. The entering si vrile is inresed until one of the other si vriles eomes zero. The vrile tht rehes zero is identified using the minimum rtio test. Tht vrile deprts the sis.. Converting the Stndrd Form to the Augmented Form Doing this onversion llows you to pply the Simple method to the ugmented form nd is reltively strightforwrd. The gist of the ide is to dd slk vrile to dd slk vrile to reple eh inequlity An emple would e onverting from the following left set of equtions to the following right set: Stndrd Form to Augmented Form m i j i j..,.. 0,, sujet to m! 0 sujet to m! # A j j.. 0, sujet to m! A is n m y n mtri: n vriles, m onstrints 0 ], sujet to[ m! # $ % & ' ( I A A more onise representtion of the sme onversion is: Stndrd Form to Augmented Form m i j i j..,.. 0,, sujet to m! 0 sujet to m! # A j j.. 0, sujet to m! A is n m y n mtri: n vriles, m onstrints 0 ], sujet to[ m! # $ % & ' ( I A.3 Simple Emple The following emples re from the OR tutor CD. This is one itertion of the Simple method vi the lgeri method: 4

5 Algeri Simple ethod - Introdution To demonstrte the simple method, onsider the following liner progrmming model: et This is the model for Leo Coo's prolem presented in the demo, Grphil ethod. Tht demo desries how to find the optiml solution grphilly, s displyed on the right. Thus the optiml solution is,, nd. We will now desrie how the simple method (n lgeri proedure otins this solution lgerilly. 5

6 Algeri Simple ethod - Formultion et The Simple Formultion To solve this model, the simple method needs system of equtions insted of inequlities for the funtionl onstrints. The demo, Interprettion of Slk Vriles, desries how this system of equtions is otined y introduing nonnegtive slk vriles, nd. The resulting equivlent form of the model is The simple method egins y fousing on equtions ( nd ( ove. 6

7 Algeri Simple ethod - Initil Solution et The Initil Solution Consider the initil system of equtions ehiited ove. Equtions ( nd ( inlude two more vriles thn equtions. Therefore, two of the vriles (the nonsi vriles n e ritrrily ssigned vlue of zero in order to otin speifi solution (the si solution for the other two vriles (the si vriles. This si solution will e fesile if the vlue of eh si vrile is nonnegtive. The est of the si fesile solutions is known to e n optiml solution, so the simple method finds sequene of etter nd etter si fesile solutions until it finds the est one. To egin the simple method, hoose the slk vriles to e the si vriles, so nd re the nonsi vriles to set equl to zero. The vlues of nd now n e otined from the system of equtions. The resulting si fesile solution is,,, nd. Is this solution optiml? 7

8 Algeri Simple ethod - Cheking Optimlity et Cheking for Optimlity To test whether the solution,,, nd is optiml, we rewrite eqution (0 s Sine oth nd hve positive oeffiients, n e inresed y inresing either one of these vriles. Therefore, the urrent si fesile solution is not optiml, so we need to perform n itertion of the simple method to otin etter si fesile solution. This egins y hoosing the entering si vrile (the nonsi vrile hosen to eome si vrile for the net si fesile solution. Algeri Simple ethod - Entering Bsi Vrile et Seleting n Entering Bsi Vrile The entering si vrile is: Why? Agin rewrite eqution (0 s. The vlue of the entering si vrile will e inresed from 0. Sine hs the lrgest positive oeffiient, inresing will inrese t the fstest rte. So selet. This seletion rule tends to minimize the numer of itertions needed to reh n optiml solution. You'll see lter tht this prtiulr prolem is n eeption where this rule does not minimize the numer of itertions. 8

9 Algeri Simple ethod - Leving Bsi Vrile et Seleting Leving Bsi Vrile The entering si vrile is: The leving si vrile is: Why? Choose the si vrile tht rehes zero first s the entering si vrile ( is inresed (wth inrese. when. Wht if we inrese until? 9

10 Algeri Simple ethod - Leving Bsi Vrile et Seleting Leving Bsi Vrile The entering si vrile is: The leving si vrile is: Why? Choose the si vrile tht rehes zero first s the entering si vrile ( is inresed. when. Wht if we inrese until (wth inrese? when. However is now negtive, resulting in n infesile solution. Therefore, nnot e the leving si vrile. Algeri Simple ethod - Gussin Elimintion et Sling the Pivot Row In order to determine the new si fesile solution, we need to onvert the system of equtions into proper form from Gussin elimintion. The oeffiient of the entering si vrile ( in the eqution of the leving si vrile (eqution ( must e. The urrent vlue of this oeffiient is: Therefore, nothing needs to e done to this eqution. 0

11 Algeri Simple ethod - Gussin Elimintion et Eliminting from the Other Equtions et, we need to otin oeffiient of zero for the entering si vrile ( in every other eqution (equtions (0 nd (. The oeffiient of in eqution (0 is: -0 To otin oeffiient of 0 we need to: Add 0 times eqution ( to eqution (0. The oeffiient of in eqution ( is: 3 Therefore, to otin oeffiient of 0 we need to: Sutrt 3 times eqution ( from eqution (. Algeri Simple ethod - Cheking Optimlity et Cheking for Optimlity The new si fesile solution is,,, nd, whih yields. This ends itertion. Is the urrent solution optiml? o. Why? Rewrite eqution (0 s. Sine hs positive oeffiient, inresing from zero will inrese. So the urrent si fesile solution is not optiml. Here is the sme proess using Simple tleu:

12 Tulr Simple ethod - Introdution et To demonstrte the simple method in tulr form, onsider the following liner progrmming model: This is the sme prolem used to demonstrte the simple method in lgeri form (see the demo The Simple ethod - Algeri Form, whih yielded the optiml solution (, (0, 7, s shown to the right. Tulr Simple ethod - Initil Tleu et Using the Tleu After introduing slk vriles (,, et., the initil tleu is s shown ove. Choose the slk vriles to e si vriles, so nd re the nonsi vriles to e set to zero. The vlues of nd n now e otined from the right-hnd side olumn of the simple tleu. The resulting si fesile solution is,,, nd.

13 Tulr Simple ethod - Entering Bsi Vrile et Seleting n Entering Bsi Vrile Ahe entering si vrile is: Why? This is the vrile tht hs the lrgest (in solute vlue negtive oeffiient in row 0 (the eqution (0 row. Tulr Simple ethod - Leving Bsi Vrile et Seleting Leving Bsi Vrile The entering si vrile is: The leving si vrile is: Why? Apply the minimum rtio test s shown ove. 3

14 Tulr Simple ethod - Gussin Elimintion et Sling the Pivot Row Although it is not needed in this se, the pivot row is normlly divided y the pivot numer. Tulr Simple ethod - Gussin Elimintion et Eliminting from the Other Rows Add 0 times row to row 0. Sutrt 3 times row from row. Why? To otin new vlue of zero for the oeffiient of the entering si vrile in every other row of the simple tleu. 4

15 Tulr Simple ethod - Gussin Elimintion et Eliminting from the Other Rows Add 0 times row to row 0. Sutrt 3 times row from row. Why? To otin new vlue of zero for the oeffiient of the entering si vrile in every other row of the simple tleu. Tulr Simple ethod - Cheking Optimlity et Cheking for Optimlity This ends itertion. Is the urrent si fesile solution optiml? o. Why? Beuse row 0 inludes t lest one negtive oeffiient..4 Getting Bsi Fesile Solution Given liner progrm where B is the sis of A: imize s.t. A 0 To get si solution rewrite the liner progrm in terms of the sis: 5

16 A [B] A B B B R m, R n m 0, B B is si fesile solution if it is fesile..5 Phse pproh Initilly, revie the onstrins of the originl prolem y introduing rtifiil vriles s needed to otin n ovious initil BF solution for the rtifiil prolem. Phse : The ojetive for this phse is to find BF solution for the rel prolem. To do this, inimize Z the sum of the rtifiil vriles, sujet to revised onstrins Phse : The ojetive of this phse is to find n optiml solution for the rel prolem. Sine the rtifiil vriles re not prt of the rel prolem, these vriles n now e dropped. Strting from the BF solution otined t the end of phse, use the simple method to solve the rel prolem. pg 35 : A 0 look for solution to : y 0 nd y nd 0 for solve phse prolem inimize e yfesiilities s.t. A Iy 0 y 0 if y 0 then you hve prolem euse you re missing term Solve phse A Iy 0 y 0 6

17 .6 Big method Solve originl Liner Progrm with ojetive plus lrge numer imize e y s.t. A Iy 0 y 0 Computtion worked out on pge 3 of OR.7 Determining Optimlity of Bsis One you hve si fesile solution in the following form: imize B B s.t. B B B B, 0 Algerilly mnipulting the progrm we n solve for B : B B B B ( Then rerrnging : B B BB ( X BB BB z 0 j (z j j j where: z 0 BB z j BB A j, j We n now see tht: m z 0 j (z j j j So to test optimlity we n hek: z j j 0 j 7

1. Definition, Basic concepts, Types 2. Addition and Subtraction of Matrices 3. Scalar Multiplication 4. Assignment and answer key 5.

1. Definition, Basic concepts, Types 2. Addition and Subtraction of Matrices 3. Scalar Multiplication 4. Assignment and answer key 5. . Definition, Bsi onepts, Types. Addition nd Sutrtion of Mtries. Slr Multiplition. Assignment nd nswer key. Mtrix Multiplition. Assignment nd nswer key. Determinnt x x (digonl, minors, properties) summry

More information

SECTION 7-2 Law of Cosines

SECTION 7-2 Law of Cosines 516 7 Additionl Topis in Trigonometry h d sin s () tn h h d 50. Surveying. The lyout in the figure t right is used to determine n inessile height h when seline d in plne perpendiulr to h n e estlished

More information

Words Symbols Diagram. abcde. a + b + c + d + e

Words Symbols Diagram. abcde. a + b + c + d + e Logi Gtes nd Properties We will e using logil opertions to uild mhines tht n do rithmeti lultions. It s useful to think of these opertions s si omponents tht n e hooked together into omplex networks. To

More information

The remaining two sides of the right triangle are called the legs of the right triangle.

The remaining two sides of the right triangle are called the legs of the right triangle. 10 MODULE 6. RADICAL EXPRESSIONS 6 Pythgoren Theorem The Pythgoren Theorem An ngle tht mesures 90 degrees is lled right ngle. If one of the ngles of tringle is right ngle, then the tringle is lled right

More information

Chapter. Contents: A Constructing decimal numbers

Chapter. Contents: A Constructing decimal numbers Chpter 9 Deimls Contents: A Construting deiml numers B Representing deiml numers C Deiml urreny D Using numer line E Ordering deimls F Rounding deiml numers G Converting deimls to frtions H Converting

More information

Maximum area of polygon

Maximum area of polygon Mimum re of polygon Suppose I give you n stiks. They might e of ifferent lengths, or the sme length, or some the sme s others, et. Now there re lots of polygons you n form with those stiks. Your jo is

More information

c b 5.00 10 5 N/m 2 (0.120 m 3 0.200 m 3 ), = 4.00 10 4 J. W total = W a b + W b c 2.00

c b 5.00 10 5 N/m 2 (0.120 m 3 0.200 m 3 ), = 4.00 10 4 J. W total = W a b + W b c 2.00 Chter 19, exmle rolems: (19.06) A gs undergoes two roesses. First: onstnt volume @ 0.200 m 3, isohori. Pressure inreses from 2.00 10 5 P to 5.00 10 5 P. Seond: Constnt ressure @ 5.00 10 5 P, isori. olume

More information

SOLVING EQUATIONS BY FACTORING

SOLVING EQUATIONS BY FACTORING 316 (5-60) Chpter 5 Exponents nd Polynomils 5.9 SOLVING EQUATIONS BY FACTORING In this setion The Zero Ftor Property Applitions helpful hint Note tht the zero ftor property is our seond exmple of getting

More information

MATH PLACEMENT REVIEW GUIDE

MATH PLACEMENT REVIEW GUIDE MATH PLACEMENT REVIEW GUIDE This guie is intene s fous for your review efore tking the plement test. The questions presente here my not e on the plement test. Although si skills lultor is provie for your

More information

Arc-Consistency for Non-Binary Dynamic CSPs

Arc-Consistency for Non-Binary Dynamic CSPs Ar-Consisteny for Non-Binry Dynmi CSPs Christin Bessière LIRMM (UMR C 9928 CNRS / Université Montpellier II) 860, rue de Sint Priest 34090 Montpellier, Frne Emil: essiere@rim.fr Astrt. Constrint stisftion

More information

Quick Guide to Lisp Implementation

Quick Guide to Lisp Implementation isp Implementtion Hndout Pge 1 o 10 Quik Guide to isp Implementtion Representtion o si dt strutures isp dt strutures re lled S-epressions. The representtion o n S-epression n e roken into two piees, the

More information

Equivalence Checking. Sean Weaver

Equivalence Checking. Sean Weaver Equivlene Cheking Sen Wever Equivlene Cheking Given two Boolen funtions, prove whether or not two they re funtionlly equivlent This tlk fouses speifilly on the mehnis of heking the equivlene of pirs of

More information

Tallahassee Community College. Simplifying Radicals

Tallahassee Community College. Simplifying Radicals Tllhssee Communit College Simplifing Rdils The squre root of n positive numer is the numer tht n e squred to get the numer whose squre root we re seeking. For emple, 1 euse if we squre we get 1, whih is

More information

EQUATIONS OF LINES AND PLANES

EQUATIONS OF LINES AND PLANES EQUATIONS OF LINES AND PLANES MATH 195, SECTION 59 (VIPUL NAIK) Corresponding mteril in the ook: Section 12.5. Wht students should definitely get: Prmetric eqution of line given in point-direction nd twopoint

More information

Module 5. Three-phase AC Circuits. Version 2 EE IIT, Kharagpur

Module 5. Three-phase AC Circuits. Version 2 EE IIT, Kharagpur Module 5 Three-hse A iruits Version EE IIT, Khrgur esson 8 Three-hse Blned Suly Version EE IIT, Khrgur In the module, ontining six lessons (-7), the study of iruits, onsisting of the liner elements resistne,

More information

Operations with Polynomials

Operations with Polynomials 38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: Write polynomils in stndrd form nd identify the leding coefficients nd degrees of polynomils Add nd subtrct polynomils Multiply

More information

Assuming all values are initially zero, what are the values of A and B after executing this Verilog code inside an always block? C=1; A <= C; B = C;

Assuming all values are initially zero, what are the values of A and B after executing this Verilog code inside an always block? C=1; A <= C; B = C; B-26 Appendix B The Bsics of Logic Design Check Yourself ALU n [Arthritic Logic Unit or (rre) Arithmetic Logic Unit] A rndom-numer genertor supplied s stndrd with ll computer systems Stn Kelly-Bootle,

More information

Homework 3 Solutions

Homework 3 Solutions CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.

More information

Clause Trees: a Tool for Understanding and Implementing Resolution in Automated Reasoning

Clause Trees: a Tool for Understanding and Implementing Resolution in Automated Reasoning Cluse Trees: Tool for Understnding nd Implementing Resolution in Automted Resoning J. D. Horton nd Brue Spener University of New Brunswik, Frederiton, New Brunswik, Cnd E3B 5A3 emil : jdh@un. nd spener@un.

More information

PROJECTILE MOTION PRACTICE QUESTIONS (WITH ANSWERS) * challenge questions

PROJECTILE MOTION PRACTICE QUESTIONS (WITH ANSWERS) * challenge questions PROJECTILE MOTION PRACTICE QUESTIONS (WITH ANSWERS) * hllenge questions e The ll will strike the ground 1.0 s fter it is struk. Then v x = 20 m s 1 nd v y = 0 + (9.8 m s 2 )(1.0 s) = 9.8 m s 1 The speed

More information

UNIVERSITY AND WORK-STUDY EMPLOYERS WEBSITE USER S GUIDE

UNIVERSITY AND WORK-STUDY EMPLOYERS WEBSITE USER S GUIDE UNIVERSITY AND WORK-STUDY EMPLOYERS WEBSITE USER S GUIDE Tble of Contents 1 Home Pge 1 2 Pge 2 3 Your Control Pnel 3 4 Add New Job (Three-Step Form) 4-6 5 Mnging Job Postings (Mnge Job Pge) 7-8 6 Additionl

More information

Ratio and Proportion

Ratio and Proportion Rtio nd Proportion Rtio: The onept of rtio ours frequently nd in wide vriety of wys For exmple: A newspper reports tht the rtio of Repulins to Demorts on ertin Congressionl ommittee is 3 to The student/fulty

More information

MA 15800 Lesson 16 Notes Summer 2016 Properties of Logarithms. Remember: A logarithm is an exponent! It behaves like an exponent!

MA 15800 Lesson 16 Notes Summer 2016 Properties of Logarithms. Remember: A logarithm is an exponent! It behaves like an exponent! MA 5800 Lesson 6 otes Summer 06 Rememer: A logrithm is n eponent! It ehves like n eponent! In the lst lesson, we discussed four properties of logrithms. ) log 0 ) log ) log log 4) This lesson covers more

More information

Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )

Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( ) Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +

More information

Real Analysis HW 10 Solutions

Real Analysis HW 10 Solutions Rel Anlysis HW 10 Solutions Problem 47: Show tht funtion f is bsolutely ontinuous on [, b if nd only if for eh ɛ > 0, there is δ > 0 suh tht for every finite disjoint olletion {( k, b k )} n of open intervls

More information

Lesson 2.1 Inductive Reasoning

Lesson 2.1 Inductive Reasoning Lesson.1 Inutive Resoning Nme Perio Dte For Eerises 1 7, use inutive resoning to fin the net two terms in eh sequene. 1. 4, 8, 1, 16,,. 400, 00, 100, 0,,,. 1 8, 7, 1, 4,, 4.,,, 1, 1, 0,,. 60, 180, 10,

More information

Binary Representation of Numbers Autar Kaw

Binary Representation of Numbers Autar Kaw Binry Representtion of Numbers Autr Kw After reding this chpter, you should be ble to: 1. convert bse- rel number to its binry representtion,. convert binry number to n equivlent bse- number. In everydy

More information

PUBLIC-TRANSIT VEHICLE SCHEDULES USING A MINIMUM CREW-COST APPROACH

PUBLIC-TRANSIT VEHICLE SCHEDULES USING A MINIMUM CREW-COST APPROACH TOTAL LOGISTIC MANAGEMENT No. PP. Avishi CEDER PUBLIC-TRANSIT VEHICLE SCHEDULES USING A MINIMUM CREW-COST APPROACH Astrt: Commonly, puli trnsit genies, with view towrd effiieny, im t minimizing the numer

More information

4: RIEMANN SUMS, RIEMANN INTEGRALS, FUNDAMENTAL THEOREM OF CALCULUS

4: RIEMANN SUMS, RIEMANN INTEGRALS, FUNDAMENTAL THEOREM OF CALCULUS 4: RIEMA SUMS, RIEMA ITEGRALS, FUDAMETAL THEOREM OF CALCULUS STEVE HEILMA Contents 1. Review 1 2. Riemnn Sums 2 3. Riemnn Integrl 3 4. Fundmentl Theorem of Clculus 7 5. Appendix: ottion 10 1. Review Theorem

More information

Babylonian Method of Computing the Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity

Babylonian Method of Computing the Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity Bbylonin Method of Computing the Squre Root: Justifictions Bsed on Fuzzy Techniques nd on Computtionl Complexity Olg Koshelev Deprtment of Mthemtics Eduction University of Texs t El Pso 500 W. University

More information

Lecture 15 - Curve Fitting Techniques

Lecture 15 - Curve Fitting Techniques Lecture 15 - Curve Fitting Techniques Topics curve fitting motivtion liner regression Curve fitting - motivtion For root finding, we used given function to identify where it crossed zero where does fx

More information

and thus, they are similar. If k = 3 then the Jordan form of both matrices is

and thus, they are similar. If k = 3 then the Jordan form of both matrices is Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If

More information

1. Area under a curve region bounded by the given function, vertical lines and the x axis.

1. Area under a curve region bounded by the given function, vertical lines and the x axis. Ares y Integrtion. Are uner urve region oune y the given funtion, vertil lines n the is.. Are uner urve region oune y the given funtion, horizontl lines n the y is.. Are etween urves efine y two given

More information

How to Graphically Interpret the Complex Roots of a Quadratic Equation

How to Graphically Interpret the Complex Roots of a Quadratic Equation Universit of Nersk - Linoln DigitlCommons@Universit of Nersk - Linoln MAT Em Epositor Ppers Mth in the Middle Institute Prtnership 7-007 How to Grphill Interpret the Comple Roots of Qudrti Eqution Crmen

More information

State the size of angle x. Sometimes the fact that the angle sum of a triangle is 180 and other angle facts are needed. b y 127

State the size of angle x. Sometimes the fact that the angle sum of a triangle is 180 and other angle facts are needed. b y 127 ngles 2 CHTER 2.1 Tringles Drw tringle on pper nd lel its ngles, nd. Ter off its orners. Fit ngles, nd together. They mke stright line. This shows tht the ngles in this tringle dd up to 180 ut it is not

More information

Math 135 Circles and Completing the Square Examples

Math 135 Circles and Completing the Square Examples Mth 135 Circles nd Completing the Squre Exmples A perfect squre is number such tht = b 2 for some rel number b. Some exmples of perfect squres re 4 = 2 2, 16 = 4 2, 169 = 13 2. We wish to hve method for

More information

The Pythagorean Theorem

The Pythagorean Theorem The Pythgoren Theorem Pythgors ws Greek mthemtiin nd philosopher, orn on the islnd of Smos (. 58 BC). He founded numer of shools, one in prtiulr in town in southern Itly lled Crotone, whose memers eventully

More information

p-q Theory Power Components Calculations

p-q Theory Power Components Calculations ISIE 23 - IEEE Interntionl Symposium on Industril Eletronis Rio de Jneiro, Brsil, 9-11 Junho de 23, ISBN: -783-7912-8 p-q Theory Power Components Clultions João L. Afonso, Memer, IEEE, M. J. Sepúlved Freits,

More information

Review. Scan Conversion. Rasterizing Polygons. Rasterizing Polygons. Triangularization. Convex Shapes. Utah School of Computing Spring 2013

Review. Scan Conversion. Rasterizing Polygons. Rasterizing Polygons. Triangularization. Convex Shapes. Utah School of Computing Spring 2013 Uth Shool of Computing Spring 2013 Review Leture Set 4 Sn Conversion CS5600 Computer Grphis Spring 2013 Line rsteriztion Bsi Inrementl Algorithm Digitl Differentil Anlzer Rther thn solve line eqution t

More information

Variable Dry Run (for Python)

Variable Dry Run (for Python) Vrile Dr Run (for Pthon) Age group: Ailities ssumed: Time: Size of group: Focus Vriles Assignment Sequencing Progrmming 7 dult Ver simple progrmming, sic understnding of ssignment nd vriles 20-50 minutes

More information

Practice Test 2. a. 12 kn b. 17 kn c. 13 kn d. 5.0 kn e. 49 kn

Practice Test 2. a. 12 kn b. 17 kn c. 13 kn d. 5.0 kn e. 49 kn Prtie Test 2 1. A highwy urve hs rdius of 0.14 km nd is unnked. A r weighing 12 kn goes round the urve t speed of 24 m/s without slipping. Wht is the mgnitude of the horizontl fore of the rod on the r?

More information

1. Find the zeros Find roots. Set function = 0, factor or use quadratic equation if quadratic, graph to find zeros on calculator

1. Find the zeros Find roots. Set function = 0, factor or use quadratic equation if quadratic, graph to find zeros on calculator AP Clculus Finl Review Sheet When you see the words. This is wht you think of doing. Find the zeros Find roots. Set function =, fctor or use qudrtic eqution if qudrtic, grph to find zeros on clcultor.

More information

A.7.1 Trigonometric interpretation of dot product... 324. A.7.2 Geometric interpretation of dot product... 324

A.7.1 Trigonometric interpretation of dot product... 324. A.7.2 Geometric interpretation of dot product... 324 A P P E N D I X A Vectors CONTENTS A.1 Scling vector................................................ 321 A.2 Unit or Direction vectors...................................... 321 A.3 Vector ddition.................................................

More information

S-Parameters for Three and Four Two- Port Networks

S-Parameters for Three and Four Two- Port Networks the ehnology Interfe/pring 2007 Mus, diku, nd Akujuoi -Prmeters for hree nd Four wo- Port Networks rhn M. Mus, Mtthew N.O. diku, nd Cjetn M. Akujuoi Center of Exellene for Communition ystems ehnology Reserh

More information

Angles and Triangles

Angles and Triangles nges nd Tringes n nge is formed when two rys hve ommon strting point or vertex. The mesure of n nge is given in degrees, with ompete revoution representing 360 degrees. Some fmiir nges inude nother fmiir

More information

1 GSW IPv4 Addressing

1 GSW IPv4 Addressing 1 For s long s I ve een working with the Internet protools, people hve een sying tht IPv6 will e repling IPv4 in ouple of yers time. While this remins true, it s worth knowing out IPv4 ddresses. Even when

More information

OUTLINE SYSTEM-ON-CHIP DESIGN. GETTING STARTED WITH VHDL August 31, 2015 GAJSKI S Y-CHART (1983) TOP-DOWN DESIGN (1)

OUTLINE SYSTEM-ON-CHIP DESIGN. GETTING STARTED WITH VHDL August 31, 2015 GAJSKI S Y-CHART (1983) TOP-DOWN DESIGN (1) August 31, 2015 GETTING STARTED WITH VHDL 2 Top-down design VHDL history Min elements of VHDL Entities nd rhitetures Signls nd proesses Dt types Configurtions Simultor sis The testenh onept OUTLINE 3 GAJSKI

More information

Or more simply put, when adding or subtracting quantities, their uncertainties add.

Or more simply put, when adding or subtracting quantities, their uncertainties add. Propgtion of Uncertint through Mthemticl Opertions Since the untit of interest in n eperiment is rrel otined mesuring tht untit directl, we must understnd how error propgtes when mthemticl opertions re

More information

MATH 150 HOMEWORK 4 SOLUTIONS

MATH 150 HOMEWORK 4 SOLUTIONS MATH 150 HOMEWORK 4 SOLUTIONS Section 1.8 Show tht the product of two of the numbers 65 1000 8 2001 + 3 177, 79 1212 9 2399 + 2 2001, nd 24 4493 5 8192 + 7 1777 is nonnegtive. Is your proof constructive

More information

GRADE 4. Fractions WORKSHEETS

GRADE 4. Fractions WORKSHEETS GRADE Frtions WORKSHEETS Types of frtions equivlent frtions This frtion wll shows frtions tht re equivlent. Equivlent frtions re frtions tht re the sme mount. How mny equivlent frtions n you fin? Lel eh

More information

Lecture 2: Matrix Algebra. General

Lecture 2: Matrix Algebra. General Lecture 2: Mtrix Algebr Generl Definitions Algebric Opertions Vector Spces, Liner Independence nd Rnk of Mtrix Inverse Mtrix Liner Eqution Systems, the Inverse Mtrix nd Crmer s Rule Chrcteristic Roots

More information

Bilevel Optimization Approach to Design of Network of Bike Lanes

Bilevel Optimization Approach to Design of Network of Bike Lanes Bilevel Optimiztion Approh to Design of Networ of Bie Lnes Mhmoud Mesh, Russell Thompson, nd Sr Moridpour A ie lne is n effetive wy to improve yling sfety nd to derese greenhouse gs emissions with the

More information

Calculus of variations with fractional derivatives and fractional integrals

Calculus of variations with fractional derivatives and fractional integrals Anis do CNMAC v.2 ISSN 1984-820X Clculus of vritions with frctionl derivtives nd frctionl integrls Ricrdo Almeid, Delfim F. M. Torres Deprtment of Mthemtics, University of Aveiro 3810-193 Aveiro, Portugl

More information

Newton s Three Laws. d dt F = If the mass is constant, this relationship becomes the familiar form of Newton s Second Law: dv dt

Newton s Three Laws. d dt F = If the mass is constant, this relationship becomes the familiar form of Newton s Second Law: dv dt Newton s Three Lws For couple centuries before Einstein, Newton s Lws were the bsic principles of Physics. These lws re still vlid nd they re the bsis for much engineering nlysis tody. Forml sttements

More information

LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES

LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES DAVID WEBB CONTENTS Liner trnsformtions 2 The representing mtrix of liner trnsformtion 3 3 An ppliction: reflections in the plne 6 4 The lgebr of

More information

CS 316: Gates and Logic

CS 316: Gates and Logic CS 36: Gtes nd Logi Kvit Bl Fll 27 Computer Siene Cornell University Announements Clss newsgroup reted Posted on we-pge Use it for prtner finding First ssignment is to find prtners P nd N Trnsistors PNP

More information

Pentominoes. Pentominoes. Bruce Baguley Cascade Math Systems, LLC. The pentominoes are a simple-looking set of objects through which some powerful

Pentominoes. Pentominoes. Bruce Baguley Cascade Math Systems, LLC. The pentominoes are a simple-looking set of objects through which some powerful Pentominoes Bruce Bguley Cscde Mth Systems, LLC Astrct. Pentominoes nd their reltives the polyominoes, polycues, nd polyhypercues will e used to explore nd pply vrious importnt mthemticl concepts. In this

More information

Econ 4721 Money and Banking Problem Set 2 Answer Key

Econ 4721 Money and Banking Problem Set 2 Answer Key Econ 472 Money nd Bnking Problem Set 2 Answer Key Problem (35 points) Consider n overlpping genertions model in which consumers live for two periods. The number of people born in ech genertion grows in

More information

Regular Sets and Expressions

Regular Sets and Expressions Regulr Sets nd Expressions Finite utomt re importnt in science, mthemtics, nd engineering. Engineers like them ecuse they re super models for circuits (And, since the dvent of VLSI systems sometimes finite

More information

Reasoning to Solve Equations and Inequalities

Reasoning to Solve Equations and Inequalities Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing

More information

BUSINESS PROCESS MODEL TRANSFORMATION ISSUES The top 7 adversaries encountered at defining model transformations

BUSINESS PROCESS MODEL TRANSFORMATION ISSUES The top 7 adversaries encountered at defining model transformations USINESS PROCESS MODEL TRANSFORMATION ISSUES The top 7 dversries enountered t defining model trnsformtions Mrion Murzek Women s Postgrdute College for Internet Tehnologies (WIT), Institute of Softwre Tehnology

More information

Math Review 1. , where α (alpha) is a constant between 0 and 1, is one specific functional form for the general production function.

Math Review 1. , where α (alpha) is a constant between 0 and 1, is one specific functional form for the general production function. Mth Review Vribles, Constnts nd Functions A vrible is mthemticl bbrevition for concept For emple in economics, the vrible Y usully represents the level of output of firm or the GDP of n economy, while

More information

Scan Tool Software Applications Installation and Updates

Scan Tool Software Applications Installation and Updates Sn Tool Softwre Applitions Instlltion nd Updtes Use this doument to: Unlok softwre pplitions on Sn Tool Instll new softwre pplitions on Sn Tool Instll the NGIS Softwre Suite pplitions on Personl Computer

More information

Vectors 2. 1. Recap of vectors

Vectors 2. 1. Recap of vectors Vectors 2. Recp of vectors Vectors re directed line segments - they cn be represented in component form or by direction nd mgnitude. We cn use trigonometry nd Pythgors theorem to switch between the forms

More information

SOLVING QUADRATIC EQUATIONS BY FACTORING

SOLVING QUADRATIC EQUATIONS BY FACTORING 6.6 Solving Qudrti Equtions y Ftoring (6 31) 307 In this setion The Zero Ftor Property Applitions 6.6 SOLVING QUADRATIC EQUATIONS BY FACTORING The tehniques of ftoring n e used to solve equtions involving

More information

Math 314, Homework Assignment 1. 1. Prove that two nonvertical lines are perpendicular if and only if the product of their slopes is 1.

Math 314, Homework Assignment 1. 1. Prove that two nonvertical lines are perpendicular if and only if the product of their slopes is 1. Mth 4, Homework Assignment. Prove tht two nonverticl lines re perpendiculr if nd only if the product of their slopes is. Proof. Let l nd l e nonverticl lines in R of slopes m nd m, respectively. Suppose

More information

Answer, Key Homework 10 David McIntyre 1

Answer, Key Homework 10 David McIntyre 1 Answer, Key Homework 10 Dvid McIntyre 1 This print-out should hve 22 questions, check tht it is complete. Multiple-choice questions my continue on the next column or pge: find ll choices efore mking your

More information

Bayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom

Bayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom Byesin Updting with Continuous Priors Clss 3, 8.05, Spring 04 Jeremy Orloff nd Jonthn Bloom Lerning Gols. Understnd prmeterized fmily of distriutions s representing continuous rnge of hypotheses for the

More information

Section A-4 Rational Expressions: Basic Operations

Section A-4 Rational Expressions: Basic Operations A- Appendi A A BASIC ALGEBRA REVIEW 7. Construction. A rectngulr open-topped bo is to be constructed out of 9- by 6-inch sheets of thin crdbord by cutting -inch squres out of ech corner nd bending the

More information

Use Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.

Use Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions. Lerning Objectives Loci nd Conics Lesson 3: The Ellipse Level: Preclculus Time required: 120 minutes In this lesson, students will generlize their knowledge of the circle to the ellipse. The prmetric nd

More information

3 The Utility Maximization Problem

3 The Utility Maximization Problem 3 The Utility Mxiiztion Proble We hve now discussed how to describe preferences in ters of utility functions nd how to forulte siple budget sets. The rtionl choice ssuption, tht consuers pick the best

More information

PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY

PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY MAT 0630 INTERNET RESOURCES, REVIEW OF CONCEPTS AND COMMON MISTAKES PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY Contents 1. ACT Compss Prctice Tests 1 2. Common Mistkes 2 3. Distributive

More information

Distributions. (corresponding to the cumulative distribution function for the discrete case).

Distributions. (corresponding to the cumulative distribution function for the discrete case). Distributions Recll tht n integrble function f : R [,] such tht R f()d = is clled probbility density function (pdf). The distribution function for the pdf is given by F() = (corresponding to the cumultive

More information

A dynamically SVC based compact control algorithm for load balancing in distribution systems

A dynamically SVC based compact control algorithm for load balancing in distribution systems NTERNATONA JOURNA OF ENERG, ssue 3, ol., 7 A dynmilly S bsed ompt ontrol lgorithm for lod blning in distribution systems A. Kzemi, A. Mordi Koohi nd R. Rezeipour Abstrt An lgorithm for pplying fixed pitor-thyristorontrolled

More information

2 DIODE CLIPPING and CLAMPING CIRCUITS

2 DIODE CLIPPING and CLAMPING CIRCUITS 2 DIODE CLIPPING nd CLAMPING CIRCUITS 2.1 Ojectives Understnding the operting principle of diode clipping circuit Understnding the operting principle of clmping circuit Understnding the wveform chnge of

More information

4.11 Inner Product Spaces

4.11 Inner Product Spaces 314 CHAPTER 4 Vector Spces 9. A mtrix of the form 0 0 b c 0 d 0 0 e 0 f g 0 h 0 cnnot be invertible. 10. A mtrix of the form bc d e f ghi such tht e bd = 0 cnnot be invertible. 4.11 Inner Product Spces

More information

Factoring Polynomials

Factoring Polynomials Fctoring Polynomils Some definitions (not necessrily ll for secondry school mthemtics): A polynomil is the sum of one or more terms, in which ech term consists of product of constnt nd one or more vribles

More information

control policies to be declared over by associating security

control policies to be declared over by associating security Seure XML Querying with Seurity Views Wenfei Fn University of Edinurgh & Bell Lortories wenfei@infeduk Chee-Yong Chn Ntionl University of Singpore hny@ompnusedusg Minos Groflkis Bell Lortories minos@reserhell-lsom

More information

Experiment 6: Friction

Experiment 6: Friction Experiment 6: Friction In previous lbs we studied Newton s lws in n idel setting, tht is, one where friction nd ir resistnce were ignored. However, from our everydy experience with motion, we know tht

More information

Section 5-5 Solving Right Triangles*

Section 5-5 Solving Right Triangles* 5-5 Solving Right Tringles 379 79. Geometry. The re of retngulr n-sided polygon irumsried out irle of rdius is given y A n tn 80 n (A) Find A for n 8, n 00, n,000, nd n 0,000. Compute eh to five deiml

More information

SE3BB4: Software Design III Concurrent System Design. Sample Solutions to Assignment 1

SE3BB4: Software Design III Concurrent System Design. Sample Solutions to Assignment 1 SE3BB4: Softwre Design III Conurrent System Design Winter 2011 Smple Solutions to Assignment 1 Eh question is worth 10pts. Totl of this ssignment is 70pts. Eh ssignment is worth 9%. If you think your solution

More information

OxCORT v4 Quick Guide Revision Class Reports

OxCORT v4 Quick Guide Revision Class Reports OxCORT v4 Quik Guie Revision Clss Reports This quik guie is suitble for the following roles: Tutor This quik guie reltes to the following menu options: Crete Revision Clss Reports pg 1 Crete Revision Clss

More information

If two triangles are perspective from a point, then they are also perspective from a line.

If two triangles are perspective from a point, then they are also perspective from a line. Mth 487 hter 4 Prtie Prolem Solutions 1. Give the definition of eh of the following terms: () omlete qudrngle omlete qudrngle is set of four oints, no three of whih re olliner, nd the six lines inident

More information

Model's quality assurance using MSA and Petri Net

Model's quality assurance using MSA and Petri Net Model's qulity ssurne using MSA nd Petri Net Dr. As M. Al-Bkry College of Computer Tehnology, University of Bylon, Irq smoh67@yhoo.om Astrt: This work presents methodology for designing models in engineering

More information

50 MATHCOUNTS LECTURES (10) RATIOS, RATES, AND PROPORTIONS

50 MATHCOUNTS LECTURES (10) RATIOS, RATES, AND PROPORTIONS 0 MATHCOUNTS LECTURES (0) RATIOS, RATES, AND PROPORTIONS BASIC KNOWLEDGE () RATIOS: Rtios re use to ompre two or more numers For n two numers n ( 0), the rtio is written s : = / Emple : If 4 stuents in

More information

Assembly & Installation Instructions: Impulse 2-Leg Workcenter IM3E48-78-30D-X

Assembly & Installation Instructions: Impulse 2-Leg Workcenter IM3E48-78-30D-X Assemly & Instlltion Instrutions: Impulse -Leg Workenter IM3E48-78-30D-X Prts Inluded, Frme Set A Impulse Bse Assemly Qty: D M5 0 mm Phillips Wood Srews Qty: 8 M0 35 mm Soket ed Srews Qty: 8 Box E Swith

More information

P.3 Polynomials and Factoring. P.3 an 1. Polynomial STUDY TIP. Example 1 Writing Polynomials in Standard Form. What you should learn

P.3 Polynomials and Factoring. P.3 an 1. Polynomial STUDY TIP. Example 1 Writing Polynomials in Standard Form. What you should learn 33337_0P03.qp 2/27/06 24 9:3 AM Chpter P Pge 24 Prerequisites P.3 Polynomils nd Fctoring Wht you should lern Polynomils An lgeric epression is collection of vriles nd rel numers. The most common type of

More information

Finite Automata. Informatics 2A: Lecture 3. John Longley. 25 September School of Informatics University of Edinburgh

Finite Automata. Informatics 2A: Lecture 3. John Longley. 25 September School of Informatics University of Edinburgh Lnguges nd Automt Finite Automt Informtics 2A: Lecture 3 John Longley School of Informtics University of Edinburgh jrl@inf.ed.c.uk 25 September 2015 1 / 30 Lnguges nd Automt 1 Lnguges nd Automt Wht is

More information

ORGANIZER QUICK REFERENCE GUIDE

ORGANIZER QUICK REFERENCE GUIDE NOTES ON ORGANIZING AND SCHEDULING MEETINGS Individul GoToMeeting orgnizers my hold meetings for up to 15 ttendees. GoToMeeting Corporte orgnizers my hold meetings for up to 25 ttendees. GoToMeeting orgnizers

More information

Firm Objectives. The Theory of the Firm II. Cost Minimization Mathematical Approach. First order conditions. Cost Minimization Graphical Approach

Firm Objectives. The Theory of the Firm II. Cost Minimization Mathematical Approach. First order conditions. Cost Minimization Graphical Approach Pro. Jy Bhttchry Spring 200 The Theory o the Firm II st lecture we covered: production unctions Tody: Cost minimiztion Firm s supply under cost minimiztion Short vs. long run cost curves Firm Ojectives

More information

Geometry 7-1 Geometric Mean and the Pythagorean Theorem

Geometry 7-1 Geometric Mean and the Pythagorean Theorem Geometry 7-1 Geometric Men nd the Pythgoren Theorem. Geometric Men 1. Def: The geometric men etween two positive numers nd is the positive numer x where: = x. x Ex 1: Find the geometric men etween the

More information

McAfee Network Security Platform

McAfee Network Security Platform XC-240 Lod Blner Appline Quik Strt Guide Revision D MAfee Network Seurity Pltform This quik strt guide explins how to quikly set up nd tivte your MAfee Network Seurity Pltform XC-240 Lod Blner. The SFP+

More information

Radius of the Earth - Radii Used in Geodesy James R. Clynch Naval Postgraduate School, 2002

Radius of the Earth - Radii Used in Geodesy James R. Clynch Naval Postgraduate School, 2002 dius of the Erth - dii Used in Geodesy Jmes. Clynh vl Postgrdute Shool, 00 I. Three dii of Erth nd Their Use There re three rdii tht ome into use in geodesy. These re funtion of ltitude in the ellipsoidl

More information

Data Compression. Lossless And Lossy Compression

Data Compression. Lossless And Lossy Compression Dt Compression Reduce the size of dt. ƒ Reduces storge spce nd hence storge cost. Compression rtio = originl dt size/compressed dt size ƒ Reduces time to retrieve nd trnsmit dt. Lossless And Lossy Compression

More information

ORGANIZER QUICK REFERENCE GUIDE

ORGANIZER QUICK REFERENCE GUIDE NOTES ON ORGANIZING AND SCHEDULING MEETINGS Individul GoToMeeting orgnizers my hold meetings for up to 15 ttendees. GoToMeeting Corporte orgnizers my hold meetings for up to 25 ttendees. GoToMeeting orgnizers

More information

Exponential and Logarithmic Functions

Exponential and Logarithmic Functions Nme Chpter Eponentil nd Logrithmic Functions Section. Eponentil Functions nd Their Grphs Objective: In this lesson ou lerned how to recognize, evlute, nd grph eponentil functions. Importnt Vocbulr Define

More information

1 Numerical Solution to Quadratic Equations

1 Numerical Solution to Quadratic Equations cs42: introduction to numericl nlysis 09/4/0 Lecture 2: Introduction Prt II nd Solving Equtions Instructor: Professor Amos Ron Scribes: Yunpeng Li, Mrk Cowlishw Numericl Solution to Qudrtic Equtions Recll

More information

1 Fractions from an advanced point of view

1 Fractions from an advanced point of view 1 Frtions from n vne point of view We re going to stuy frtions from the viewpoint of moern lger, or strt lger. Our gol is to evelop eeper unerstning of wht n men. One onsequene of our eeper unerstning

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH3432: Green s Functions, Integrl Equtions nd the Clculus of Vritions Section 3 Integrl Equtions Integrl Opertors nd Liner Integrl Equtions As we sw in Section on opertor nottion, we work with functions

More information