ISTM206: Lecture 3 Class Notes
|
|
- Magnus Howard
- 7 years ago
- Views:
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.
. 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 informationSECTION 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 informationWords 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 informationThe 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 informationChapter. 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 informationMaximum 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 informationc 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 informationArc-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 informationMATH 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 informationQuick 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 informationSOLVING 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 informationEquivalence 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 informationEQUATIONS 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 informationClause 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 informationModule 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 informationOperations 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 informationHomework 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 informationUNIVERSITY 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 informationRatio 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 informationPolynomial 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 informationPUBLIC-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 informationBinary 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 informationMA 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 informationBabylonian 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 informationLesson 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 informationand 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 informationThe 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 informationMath 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 informationp-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 informationReview. 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 informationPractice 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 information1. 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 informationA.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 informationLINEAR 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 informationAngles 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 informationOUTLINE 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 informationMATH 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 informationOr 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 information1 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 informationPentominoes. 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 informationCS 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 informationEcon 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 informationBUSINESS 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 informationReasoning 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 informationVectors 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 informationSOLVING 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 informationRegular 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 information4.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 informationMath 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 informationAnswer, 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 informationBayesian 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 informationUse 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 information3 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 informationHow To Balance Power In A Distribution System
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 informationPROF. 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 informationDistributions. (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 informationExperiment 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 informationP.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 informationcontrol 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 informationFactoring 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 informationSE3BB4: 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 informationModel'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 informationOxCORT 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 informationIf 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 information1 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 information2 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 information50 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 informationFirm 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 informationORGANIZER 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 informationGeometry 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 informationMcAfee 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 informationRadius 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 informationData 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 informationHow To Organize A Meeting On Gotomeeting
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 informationExponential 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 informationMathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100
hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by
More informationRotating DC Motors Part II
Rotting Motors rt II II.1 Motor Equivlent Circuit The next step in our consiertion of motors is to evelop n equivlent circuit which cn be use to better unerstn motor opertion. The rmtures in rel motors
More informationExample 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.
2 Rtionl Numbers Integers such s 5 were importnt when solving the eqution x+5 = 0. In similr wy, frctions re importnt for solving equtions like 2x = 1. Wht bout equtions like 2x + 1 = 0? Equtions of this
More informationCell Breathing Techniques for Load Balancing in Wireless LANs
1 Cell rething Tehniques for Lod lning in Wireless LANs Yigl ejerno nd Seung-Je Hn ell Lortories, Luent Tehnologies Astrt: Mximizing the network throughput while providing firness is one of the key hllenges
More informationMath Review for Algebra and Precalculus
Copyrigt Jnury 00 y Stnley Oken. No prt of tis doument my e opied or reprodued in ny form wtsoever witout epress permission of te utor. Mt Review for Alger nd Prelulus Stnley Oken Deprtment of Mtemtis
More informationChapter. Fractions. Contents: A Representing fractions
Chpter Frtions Contents: A Representing rtions B Frtions o regulr shpes C Equl rtions D Simpliying rtions E Frtions o quntities F Compring rtion sizes G Improper rtions nd mixed numers 08 FRACTIONS (Chpter
More informationAppendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:
Appendi D: Completing the Squre nd the Qudrtic Formul Fctoring qudrtic epressions such s: + 6 + 8 ws one of the topics introduced in Appendi C. Fctoring qudrtic epressions is useful skill tht cn help you
More informationUnit 6: Exponents and Radicals
Eponents nd Rdicls -: The Rel Numer Sstem Unit : Eponents nd Rdicls Pure Mth 0 Notes Nturl Numers (N): - counting numers. {,,,,, } Whole Numers (W): - counting numers with 0. {0,,,,,, } Integers (I): -
More informationVectors Summary. Projection vector AC = ( Shortest distance from B to line A C D [OR = where m1. and m
. Slr prout (ot prout): = osθ Vetors Summry Lws of ot prout: (i) = (ii) ( ) = = (iii) = (ngle etween two ientil vetors is egrees) (iv) = n re perpeniulr Applitions: (i) Projetion vetor: B Length of projetion
More informationAngles 2.1. Exercise 2.1... Find the size of the lettered angles. Give reasons for your answers. a) b) c) Example
2.1 Angles Reognise lternte n orresponing ngles Key wors prllel lternte orresponing vertilly opposite Rememer, prllel lines re stright lines whih never meet or ross. The rrows show tht the lines re prllel
More informationAlgebra Review. How well do you remember your algebra?
Algebr Review How well do you remember your lgebr? 1 The Order of Opertions Wht do we men when we write + 4? If we multiply we get 6 nd dding 4 gives 10. But, if we dd + 4 = 7 first, then multiply by then
More informationLinear Programming in Database
9 Liner Progrmming in Dtse Akir Kwguchi nd Andrew Ngel Deprtment of Computer Science, The City College of New York. New York, New York United Sttes of Americ Keywords: liner progrmming, simple method,
More informationRoots of Polynomials. Ch. 7. Roots of Polynomials. Roots of Polynomials. dy dt. a dt. y = General form:
Roots o Polynomils C. 7 Generl orm: Roots o Polynomils ( ) n n order o te polynomil i constnt coeicients n Roots Rel or Comple. For n n t order polynomil n rel or comple roots. I n is odd At lest rel root
More informationDensity Curve. Continuous Distributions. Continuous Distribution. Density Curve. Meaning of Area Under Curve. Meaning of Area Under Curve
Continuous Distributions Rndom Vribles of the Continuous Tye Density Curve Perent Density funtion f () f() A smooth urve tht fit the distribution 6 7 9 Test sores Density Curve Perent Probbility Density
More informationReview guide for the final exam in Math 233
Review guide for the finl exm in Mth 33 1 Bsic mteril. This review includes the reminder of the mteril for mth 33. The finl exm will be cumultive exm with mny of the problems coming from the mteril covered
More informationOn Equivalence Between Network Topologies
On Equivlene Between Network Topologies Tre Ho Deprtment of Eletril Engineering Cliforni Institute of Tehnolog tho@lteh.eu; Mihelle Effros Deprtments of Eletril Engineering Cliforni Institute of Tehnolog
More informationGraphs on Logarithmic and Semilogarithmic Paper
0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl
More information5.6 POSITIVE INTEGRAL EXPONENTS
54 (5 ) Chpter 5 Polynoils nd Eponents 5.6 POSITIVE INTEGRAL EXPONENTS In this section The product rule for positive integrl eponents ws presented in Section 5., nd the quotient rule ws presented in Section
More informationFUNCTIONS AND EQUATIONS. xεs. The simplest way to represent a set is by listing its members. We use the notation
FUNCTIONS AND EQUATIONS. SETS AND SUBSETS.. Definition of set. A set is ny collection of objects which re clled its elements. If x is n element of the set S, we sy tht x belongs to S nd write If y does
More informationData Security 1. 1 What is the function of the Jump instruction? 2 What are the main parts of the virus code? 3 What is the last act of the virus?
UNIT 18 Dt Seurity 1 STARTER Wht stories do you think followed these hedlines? Compre nswers within your group. 1 Love ug retes worldwide hos. 2 Hkers rk Mirosoft softwre odes. 3 We phone sm. Wht other
More informationCHAPTER 31 CAPACITOR
. Given tht Numer of eletron HPTER PITOR Net hrge Q.6 9.6 7 The net potentil ifferene L..6 pitne v 7.6 8 F.. r 5 m. m 8.854 5.4 6.95 5 F... Let the rius of the is R re R D mm m 8.85 r r 8.85 4. 5 m.5 m
More informationSINCLAIR COMMUNITY COLLEGE DAYTON, OHIO DEPARTMENT SYLLABUS FOR COURSE IN MAT 1470 - COLLEGE ALGEBRA (4 SEMESTER HOURS)
SINCLAIR COMMUNITY COLLEGE DAYTON, OHIO DEPARTMENT SYLLABUS FOR COURSE IN MAT 470 - COLLEGE ALGEBRA (4 SEMESTER HOURS). COURSE DESCRIPTION: Polynomil, rdicl, rtionl, exponentil, nd logrithmic functions
More informationPLWAP Sequential Mining: Open Source Code
PL Sequentil Mining: Open Soure Code C.I. Ezeife Shool of Computer Siene University of Windsor Windsor, Ontrio N9B 3P4 ezeife@uwindsor. Yi Lu Deprtment of Computer Siene Wyne Stte University Detroit, Mihign
More informationHow fast can we sort? Sorting. Decision-tree model. Decision-tree for insertion sort Sort a 1, a 2, a 3. CS 3343 -- Spring 2009
CS 4 -- Spring 2009 Sorting Crol Wenk Slides courtesy of Chrles Leiserson with smll chnges by Crol Wenk CS 4 Anlysis of Algorithms 1 How fst cn we sort? All the sorting lgorithms we hve seen so fr re comprison
More information