Can the Phase I problem be unfeasible or unbounded? -No
|
|
- Maximilian Hugo Fields
- 5 years ago
- Views:
Transcription
1 Cn the Phse I problem be unfesible or unbounded? -No Phse I: min 1X AX + IX = b with b 0 X 1, X 0 By mnipulting constrints nd dding/subtrcting slck/surplus vribles, we cn get b 0 A fesible solution with X = 0 nd X = b exists, so the Phse I problem is fesible. The Phse I problem is bounded below by 0, becuse we re minimizing bounded. m i= 1 X i nd X I 0, so the LP is
2 4.7 mx 5X 1-2X 2 + 2X 1 + 4X X 1 + X X 1, X 2 0 unrestricted Let s = + - with +, - 0 Add slck vrible to 1 st constrint ubtrct surplus vrible from 2 nd constrint Add rtificil vrible to 2 nd constrint mx 5X 1-2X X 1 + 4X 2 + X X 3 + = 6 2X 1 + X X X 5 + X 6 = 2 X 1, X 2, X + 3, X 3, X 4,, 0 Phse I, min Eliminte -> W - = 0 nd 2X 1 + X = 2 W Z + - W Z / 1 2 / 3 Let + enter, nd leves Optiml to Phse I W Z X 1 X W Z /3-7/ /3-1/3-2/ /3 11/ /3-1/3 5 1/ /3 +
3 Phse I is complete, eliminte nd continue. Let X 1 enter, nd + leves Z X 1 X Z / X ½ 3/2-3/2 0-1/2 1 Let - enter, nd leves Z X 1 X Z ¼ ¼ -3/ /2-1 1 ½ ½ 2 X ¾ 0 0 ¾ ¼ 4 Phse II is optiml! X 1 = 4, X 2 = 0, = + - = 2, = 0, = 0 Z = 18
4 4.9 mx -2X 1-2X MX 8 +MX 9 X 1 + 2X X 1 + X X 1, X X 8 + X 9 = 6 = 3 = 2 X 1, X 2,,,,,, X 8, X 9 0 Z + X 8 X 9 Z M -M X 1 * = 1 * = 1 All else = 0 Add 2 nd nd 3 rd constrints (*-M) to zero out (-1-M) Z Z 1 2+3M -2+2M -1+2M -1+2M 0 -M -M 0 0 5M X 8 X 9 X 8 X 9 2 / 1 3 / 1 2 / 2 Let X 1 enter, nd X 9 leves Z 0-1-1/2M -2-1/2M -1+2M 0 -M 1+1/2M 0-1-3/2M -2+2M 0 5/2 ½ ½ 0-1/2 1 X 8 0-1/2 ½ ½ 1-1/2 2 X 1 1-1/2 ½ /2 0 ½ 1 X 8 X 9 TIE Let enter, nd X 8 leves X 8 X 9 Z 0-5/4-7/ /2 5/4 ½-M -5/4-M ¼ ¼ 0 1 ½ ¼ -1/2-1/ /4 ¼ 1 0-1/2 ¼ ½ -1/4 1 X 1 1-1/2 ½ /2 0 ½ 1 Let X 7 enter, nd X 5 leves X 8 X 9 Z M -M X This is optiml with X 1 * = 1, * = 0 nd ll the rest = 0
5 4.20 uppose tht either Phse I is completed, or the bounded optiml solution of the Big-M problem is found. Further, suppose tht there exists t lest one rtificil t positive level indicting tht the originl system Ax = b nd x 0 hs no solution. Cn you differentite between the following tow cses:. The system Ax = b is inconsistent b. The system Ax = B is consistent but Ax = b implies tht x 0. Apply the following procedure: At the end of phse I, for n rtificil vrible x s, in the bsis, find nonzero y sk nd replce s by k. One of the following will occur: 1) ll rtificil vribles could hve been eliminted from the bsis by this procedure; the degenerte bsic solution thus obtined would no longer contin rtificil vribles, thus there is no redundncy nd r(a) = m nd cse (b) holds. 2) p rtificil vribles remin in the bsis nd for ech of these i we hve y ik = 0 fir every j. Therefore, ech of the vectors of A my be expressed s liner combintion of the m-p vectors of A which remin in the bsis. In this cse, r(a) = m-p => cse () holds. X K X Z 0 0 X y sk 1 0
6 4.25 min 3X 1-3X 2 + X 1 + 2X X 1 - X X 1, X 2,,, X 5, Phse I: min W = 6 or W - 6 = 0 = 5 = 4 0 Need to zero this out, W - 6 = 0 + X 1 + 2X = 5 W Z W Z Let X 2 enter, nd X 6 leves W Z -9/2 0 ½ 3/2 0-3/2-15/2 X 2 ½ 1-1/2-1/2 0 ½ 5/2-5/2 0 ½ -1/2 1 ½ 13/2 Phse I is optiml, is out of bsis continue without X B = (X 2, ) is fesible to originl LP Phse II: W 0 Z 3/2 X 2-1/2-1/2 If enters, there is no leving vrible, so the Phse II (& originl LP) is unbounded.
7 4.25 (Continued) min 3X 1-3X 2 + +M X 1 + 2X X 1 - X X 1, X 2,,, X 5, = 5 = 4 0 Z - 3X 1 + 3X M = 0 M(X 1 + 2X = 5) Add Z row nd (-M) + 1 st row Let X 2 enter, nd leves Z Z 1-3+M 3+2M -1-M -M 0 0 5M If enters, there is no leving vrible, so the Big-M LP is unbounded with ll rtificil vribles equl to zero, so the (Cse B2) originl LP is unbounded Z Z 1-9/2 0 ½ 3/2 0-3/2-M -3 X 2 0 ½ 1-1/2-1/2 0 ½ 5/2 0-5/2 0 ½ -1/2 1 ½ 13/2
8 4.38 Let X i = inventory of item A t end of month i Y i = inventory of item B t end of month i i = 1,2,3,4 Feb Mrch April My June A: X X B: Y Y Y Y $ holding costs/month 0.8 holding costs/month ) min inventory cost = 1(X 1 + X ) (Y 1 + Y 2 + Y 3 + Y 4 ) torge X i + Y i 250 for i = 1,2,3,4 Production t = 0 X for A, Mrch Inventory t inventory t-1 + Demnd t 0 X 2 X for A, April 0 production t 500 for A, nd 650 for B 0 X for A, My for A, June 0 Y for B, Mrch 0 Y 2 Y for B, April 0 Y 3 Y for B, My 0 Y 4 Y for B, June Ending inventory for B 150 Y X i, Y i 0 i = 1,2,3,4 (nother wy to write production constrints: Inventory t-1 + production t - Demnd t = inventory t+1 ) b) optiml solution: totl inventory cost is $600 Month Production A Inventory A (Xi) Production B Inventory B (Yi) Mrch April My June
9 4.38 continued c) In the current system, production for B is constrined by 650 (binding constrints) for months 2, 3 nd 4. o the new system is cost effective becuse it would llow more production nd consequently less inventory, in ddition the new system would reduce mnufcturing cost (from 8 to 6.50$ per unit) so it is definitely worth it. New optiml solution (with new system), totl inventory cost is $400 Month Production A Inventory A (Xi) Production B Inventory B (Yi) Mrch April My June Note: Unit mnufcturing cost is reduced by $1.50, so totl mnufcturing cost is reduce by $3750. d) uppose we use new system, nd llow demnd to be bcklogged, t cost of $1.00/month for unstisfied demnd for product B. new formultion: Let X i = inventory of item A t end of month i Y i = inventory of item B t end of month i U i = Unstisfied demnd for item B t end of month i i = 1,2,3,4 min inventory cost = 1(X 1 + X ) (Y 1 + Y 2 + Y 3 + Y 4 ) + 1(U 1 + U 2 + U 3 + U 4 ) torge X i + Y i 250 for i = 1,2,3,4 Production t Product A = 0 X for A, Mrch 0 X 2 X for A, April 0 X for A, My for A, June Production t Product B ` 0 Y U for B, Mrch with unstisfied Demnd = 0 Y 2 Y U for B, April 0 Y 3 Y U for B, My 0 Y 4 Y U for B, June Ending inventory for B 150 Y X i, Y i, U i 0 i = 1,2,3,4 Optiml solution Month Production A Inventory A (Xi) Production B Inventory B (Yi) Mrch April My June
10 4.40 Let X i = production of product i during qurter j = 1,2,3,4 Y i = inventory of product i t end of qurter j = 1,2,3,4 i = 1 (refrigertor) i = 2 (stove) i = 3 (dishwsher) inventory j-1 + production j - demnd j = inventory j min 4 3 j= 1 i= 1 5Y ij (holding cost) (holding cost) Y i,j-1 + X i,j d i,j = Y i,j for i = 1,2,3 nd j = 1,2,3,4 Demnd must be met: let d ij = demnd s given in text for production i durtin qurter j lso durtin qurter j lso Y i,0 = 0, no inventory to strt 2X 1,j +4X 2,j +3,j j = 1,2,3,4 Cpcity vilble (hrs) during ech qurter X 14 = 0 Y ij 150 for i = 1,2,3 nd j = 1,2,3,4 Y i,j-1, X i,j 0 for i = 1,2,3 nd j = 1,2,3,4 no refrigertors produced in 4 th qurter inventory must exceed 150 for ech product & ech qurter Optiml olution: Totl inventory cost is $15,000 Production schedule is: Qurter Refrigertor tove Dishwsher
11 4.41 Let X i = number of cuts ccording to pttern i, i = 1,2,3,4 Minimizing totl length cut (mybe should be given costs for different sheets) min X 1 + X X 1 + X sheets of 2 x 4 X 1 + X sheets of 4 4X length vilble of 11 sheet 4X length vilble of 10 sheet X 1, X 2,, 0 Optiml Tbleu: X 8 Z X Notice pttern 1 & 3 re linerly dependent, so multiple optim (switch) Also, 10 sheet uses ll tht is vilble
12 4.42 olve using lexicogrphic nd Blnd s rule mx X 1 + 2X 2 + X 1 + 4X = 4 -X 1 + X = 1 X 1 + 3X = 6 X 1, X 2,, X 4, X 5, X 6 0 Lexicogrphic (tck on I for lexico-min rtio test) rhs Z Tie in 1 st digit 4 / 4 ¼ / 1 0 ¼ 0 6 / 3 Let X 2 enter, nd leves rhs Z X Let X 1 enter, nd leves 0 / 5 3 / 4 lowest Let enter, nd X 2 leves Optiml solution! rhs Z X X rhs Z X
13 4.42 (Continued) olve using Blnd s rule mx X 1 + 2X 2 + X 1 + 4X = 4 -X 1 + X = 1 X 1 + 3X = 6 X 1, X 2,, X 4, X 5, X 6 0 rhs Z / 4 1 / 1 6 / 3 Let X 1 enter, nd X 4 leves rhs Z Optiml olution!
14 4.45 how tht cycling cn never occur even in the presence of degenercy provided tht unique minimum is obtined in the computtion b i min 1 i m yik : y ik > 0 where b 1 1 = B b, yk = B k nd x k is the entering vrible. For the strting BF, consider the rows of the mtrix: 0 I M 1 c B B b 1 B b Bsic Vr RH The rows 2,, m (red from right to left) re lexicopositive ( 0). Also, since the min rtio test give unique leving vrible, the pivot now is the one tht is lexicogrphiclly smller thn the other rows scled by dividing by y ik > 0. Hence the rows 2,, m of the bove mtrix remin lexicopositive (by the lexicogrphic rule proof) nd the first row is lexicogrphiclly decresing )for minimiztion problem), which implies the bsis cnnot repet. Hence no cycling cn occur.
15 4.49 uppose we hve n optiml extreme point of minimiztion LP. In the presence of degenercy, is it possible tht this extreme point corresponds to BF such tht z j - c j > 0 for t lest one non-bsic vrible? Yes see exmple below If this were the cse, re we gurnteed of nther BF corresponding to the sme extreme point where z j - c j 0 for ll non-bsic vribles? Yes - this cn be gurnteed by the convergence rgument of the lexicogrphic rule. X 2 = 0 mx X 1 + X 2 X 1 2 (+ X 3 = 2) X 2 2 (- X 4 = 2) X 1 + X 2 0 (- X 5 = 0) = 0 = 0 X 1 The point (2,2) is the only fesible solution, nd so n optiml extreme point. If nd re non-bsic z j - c j > 0 for both nonbsic vribles (<0 for mx) X 1 X 2 rhs Z X X Let enter, nd leves OPTIMAL TABLEAU! X 1 X 2 rhs Z X X
We will see what is meant by standard form very shortly
THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationPre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs
Pre-Session Review Prt 1: Bsic Algebr; Liner Functions nd Grphs A. Generl Review nd Introduction to Algebr Hierrchy of Arithmetic Opertions Opertions in ny expression re performed in the following order:
More informationModule 6: LINEAR TRANSFORMATIONS
Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for
More informationHere we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.
Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationMatrix Solution to Linear Equations and Markov Chains
Trding Systems nd Methods, Fifth Edition By Perry J. Kufmn Copyright 2005, 2013 by Perry J. Kufmn APPENDIX 2 Mtrix Solution to Liner Equtions nd Mrkov Chins DIRECT SOLUTION AND CONVERGENCE METHOD Before
More informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationEngineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00
Engineering Anlysis ENG 3420 Fll 2009 Dn C. Mrinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00 Lecture 13 Lst time: Problem solving in preprtion for the quiz Liner Algebr Concepts Vector Spces,
More informationUsing QM for Windows. Using QM for Windows. Using QM for Windows LEARNING OBJECTIVES. Solving Flair Furniture s LP Problem
LEARNING OBJECTIVES Vlu%on nd pricing (November 5, 2013) Lecture 11 Liner Progrmming (prt 2) 10/8/16, 2:46 AM Olivier J. de Jong, LL.M., MM., MBA, CFD, CFFA, AA www.olivierdejong.com Solving Flir Furniture
More informationENGI 3424 Engineering Mathematics Five Tutorial Examples of Partial Fractions
ENGI 44 Engineering Mthemtics Five Tutoril Exmples o Prtil Frctions 1. Express x in prtil rctions: x 4 x 4 x 4 b x x x x Both denomintors re liner non-repeted ctors. The cover-up rule my be used: 4 4 4
More informationScientific notation is a way of expressing really big numbers or really small numbers.
Scientific Nottion (Stndrd form) Scientific nottion is wy of expressing relly big numbers or relly smll numbers. It is most often used in scientific clcultions where the nlysis must be very precise. Scientific
More informationNew data structures to reduce data size and search time
New dt structures to reduce dt size nd serch time Tsuneo Kuwbr Deprtment of Informtion Sciences, Fculty of Science, Kngw University, Hirtsuk-shi, Jpn FIT2018 1D-1, No2, pp1-4 Copyright (c)2018 by The Institute
More informationMATRICES AND VECTORS SPACE
MATRICES AND VECTORS SPACE MATRICES AND MATRIX OPERATIONS SYSTEM OF LINEAR EQUATIONS DETERMINANTS VECTORS IN -SPACE AND -SPACE GENERAL VECTOR SPACES INNER PRODUCT SPACES EIGENVALUES, EIGENVECTORS LINEAR
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More information4. GREEDY ALGORITHMS I
4. GREEDY ALGORITHMS I coin chnging intervl scheduling scheduling to minimize lteness optiml cching Lecture slides by Kevin Wyne Copyright 2005 Person-Addison Wesley http://www.cs.princeton.edu/~wyne/kleinberg-trdos
More informationa a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.
Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting
More informationMath 61CM - Solutions to homework 9
Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationCS5371 Theory of Computation. Lecture 20: Complexity V (Polynomial-Time Reducibility)
CS5371 Theory of Computtion Lecture 20: Complexity V (Polynomil-Time Reducibility) Objectives Polynomil Time Reducibility Prove Cook-Levin Theorem Polynomil Time Reducibility Previously, we lernt tht if
More information4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX. be a real symmetric matrix. ; (where we choose θ π for.
4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX Some reliminries: Let A be rel symmetric mtrix. Let Cos θ ; (where we choose θ π for Cos θ 4 purposes of convergence of the scheme)
More information1 The Riemann Integral
The Riemnn Integrl. An exmple leding to the notion of integrl (res) We know how to find (i.e. define) the re of rectngle (bse height), tringle ( (sum of res of tringles). But how do we find/define n re
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationHW3, Math 307. CSUF. Spring 2007.
HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem
More informationMath Lecture 23
Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of
More informationFinite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018
Finite Automt Theory nd Forml Lnguges TMV027/DIT321 LP4 2018 Lecture 10 An Bove April 23rd 2018 Recp: Regulr Lnguges We cn convert between FA nd RE; Hence both FA nd RE ccept/generte regulr lnguges; More
More informationElementary Linear Algebra
Elementry Liner Algebr Anton & Rorres, 1 th Edition Lecture Set 5 Chpter 4: Prt II Generl Vector Spces 163 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2555 163 คณตศาสตรวศวกรรม 3 สาขาวชาวศวกรรมคอมพวเตอร
More informationMatrices and Determinants
Nme Chpter 8 Mtrices nd Determinnts Section 8.1 Mtrices nd Systems of Equtions Objective: In this lesson you lerned how to use mtrices, Gussin elimintion, nd Guss-Jordn elimintion to solve systems of liner
More informationHomework Solution - Set 5 Due: Friday 10/03/08
CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.
More informationI1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3
2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is
More information1.4 Nonregular Languages
74 1.4 Nonregulr Lnguges The number of forml lnguges over ny lphbet (= decision/recognition problems) is uncountble On the other hnd, the number of regulr expressions (= strings) is countble Hence, ll
More information(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer
Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.
More informationMATH FIELD DAY Contestants Insructions Team Essay. 1. Your team has forty minutes to answer this set of questions.
MATH FIELD DAY 2012 Contestnts Insructions Tem Essy 1. Your tem hs forty minutes to nswer this set of questions. 2. All nswers must be justified with complete explntions. Your nswers should be cler, grmmticlly
More informationStudent Activity 3: Single Factor ANOVA
MATH 40 Student Activity 3: Single Fctor ANOVA Some Bsic Concepts In designed experiment, two or more tretments, or combintions of tretments, is pplied to experimentl units The number of tretments, whether
More informationOnline Supplements to Performance-Based Contracts for Outpatient Medical Services
Jing, Png nd Svin: Performnce-bsed Contrcts Article submitted to Mnufcturing & Service Opertions Mngement; mnuscript no. MSOM-11-270.R2 1 Online Supplements to Performnce-Bsed Contrcts for Outptient Medicl
More informationcopyright 2004 Bruce A. McCarl and Thomas H. Spreen 1
HAPTER III SOLUTION OF LP PROLEMS: A MATRI ALGERA APPROAH 3. Mtrix Formultion of the Liner Progrmming Problem 3. Solving LP's by Mtrix Algebr 3 3.. The Simplex Algorithm 6 3.. Exmple 7 3.3 Solutions nd
More informationPART 1 MULTIPLE CHOICE Circle the appropriate response to each of the questions below. Each question has a value of 1 point.
PART MULTIPLE CHOICE Circle the pproprite response to ech of the questions below. Ech question hs vlue of point.. If in sequence the second level difference is constnt, thn the sequence is:. rithmetic
More informationReversing the Chain Rule. As we have seen from the Second Fundamental Theorem ( 4.3), the easiest way to evaluate an integral b
Mth 32 Substitution Method Stewrt 4.5 Reversing the Chin Rule. As we hve seen from the Second Fundmentl Theorem ( 4.3), the esiest wy to evlute n integrl b f(x) dx is to find n ntiderivtive, the indefinite
More informationConvex Sets and Functions
B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line
More informationMath 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of
More informationIntroduction To Matrices MCV 4UI Assignment #1
Introduction To Mtrices MCV UI Assignment # INTRODUCTION: A mtrix plurl: mtrices) is rectngulr rry of numbers rrnged in rows nd columns Exmples: ) b) c) [ ] d) Ech number ppering in the rry is sid to be
More informationReview of Gaussian Quadrature method
Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge
More informationIf deg(num) deg(denom), then we should use long-division of polynomials to rewrite: p(x) = s(x) + r(x) q(x), q(x)
Mth 50 The method of prtil frction decomposition (PFD is used to integrte some rtionl functions of the form p(x, where p/q is in lowest terms nd deg(num < deg(denom. q(x If deg(num deg(denom, then we should
More informationProblem Set 3
14.102 Problem Set 3 Due Tuesdy, October 18, in clss 1. Lecture Notes Exercise 208: Find R b log(t)dt,where0
More informationDIRECT CURRENT CIRCUITS
DRECT CURRENT CUTS ELECTRC POWER Consider the circuit shown in the Figure where bttery is connected to resistor R. A positive chrge dq will gin potentil energy s it moves from point to point b through
More informationN 0 completions on partial matrices
N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver
More information1.3 Regular Expressions
56 1.3 Regulr xpressions These hve n importnt role in describing ptterns in serching for strings in mny pplictions (e.g. wk, grep, Perl,...) All regulr expressions of lphbet re 1.Ønd re regulr expressions,
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationapproaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below
. Eponentil nd rithmic functions.1 Eponentil Functions A function of the form f() =, > 0, 1 is clled n eponentil function. Its domin is the set of ll rel f ( 1) numbers. For n eponentil function f we hve.
More informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationECON 331 Lecture Notes: Ch 4 and Ch 5
Mtrix Algebr ECON 33 Lecture Notes: Ch 4 nd Ch 5. Gives us shorthnd wy of writing lrge system of equtions.. Allows us to test for the existnce of solutions to simultneous systems. 3. Allows us to solve
More information1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.
1 12 Liner Vrible Coefficient Equtions Section Objective(s): Review: Constnt Coefficient Equtions Solving Vrible Coefficient Equtions The Integrting Fctor Method The Bernoulli Eqution 121 Review: Constnt
More information13: Diffusion in 2 Energy Groups
3: Diffusion in Energy Groups B. Rouben McMster University Course EP 4D3/6D3 Nucler Rector Anlysis (Rector Physics) 5 Sept.-Dec. 5 September Contents We study the diffusion eqution in two energy groups
More informationMTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016
Nme (Lst nme, First nme): MTH 502 Liner Algebr Prctice Exm - Solutions Feb 9, 206 Exm Instructions: You hve hour & 0 minutes to complete the exm There re totl of 6 problems You must show your work Prtil
More informationGeometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.
Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number
More informationINTRODUCTION TO LINEAR ALGEBRA
ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR AGEBRA Mtrices nd Vectors Prof. Dr. Bülent E. Pltin Spring Sections & / ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR
More informationThe Fundamental Theorem of Calculus. The Total Change Theorem and the Area Under a Curve.
Clculus Li Vs The Fundmentl Theorem of Clculus. The Totl Chnge Theorem nd the Are Under Curve. Recll the following fct from Clculus course. If continuous function f(x) represents the rte of chnge of F
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=
More informationLecture Note 9: Orthogonal Reduction
MATH : Computtionl Methods of Liner Algebr 1 The Row Echelon Form Lecture Note 9: Orthogonl Reduction Our trget is to solve the norml eution: Xinyi Zeng Deprtment of Mthemticl Sciences, UTEP A t Ax = A
More informationThings to Memorize: A Partial List. January 27, 2017
Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved
More informationTHE KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART I MULTIPLE CHOICE NO CALCULATORS 90 MINUTES
THE 08 09 KENNESW STTE UNIVERSITY HIGH SHOOL MTHEMTIS OMPETITION PRT I MULTIPLE HOIE For ech of the following questions, crefully blcken the pproprite box on the nswer sheet with # pencil. o not fold,
More informationApplied Partial Differential Equations with Fourier Series and Boundary Value Problems 5th Edition Richard Haberman
Applied Prtil Differentil Equtions with Fourier Series nd Boundry Vlue Problems 5th Edition Richrd Hbermn Person Eduction Limited Edinburgh Gte Hrlow Essex CM20 2JE Englnd nd Associted Compnies throughout
More informationMinimal DFA. minimal DFA for L starting from any other
Miniml DFA Among the mny DFAs ccepting the sme regulr lnguge L, there is exctly one (up to renming of sttes) which hs the smllest possile numer of sttes. Moreover, it is possile to otin tht miniml DFA
More informationCS 275 Automata and Formal Language Theory
CS 275 Automt nd Forml Lnguge Theory Course Notes Prt II: The Recognition Problem (II) Chpter II.5.: Properties of Context Free Grmmrs (14) Anton Setzer (Bsed on book drft by J. V. Tucker nd K. Stephenson)
More informationI do slope intercept form With my shades on Martin-Gay, Developmental Mathematics
AAT-A Dte: 1//1 SWBAT simplify rdicls. Do Now: ACT Prep HW Requests: Pg 49 #17-45 odds Continue Vocb sheet In Clss: Complete Skills Prctice WS HW: Complete Worksheets For Wednesdy stmped pges Bring stmped
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.
More informationEquations and Inequalities
Equtions nd Inequlities Equtions nd Inequlities Curriculum Redy ACMNA: 4, 5, 6, 7, 40 www.mthletics.com Equtions EQUATIONS & Inequlities & INEQUALITIES Sometimes just writing vribles or pronumerls in
More informationMatrix & Vector Basic Linear Algebra & Calculus
Mtrix & Vector Bsic Liner lgebr & lculus Wht is mtrix? rectngulr rry of numbers (we will concentrte on rel numbers). nxm mtrix hs n rows n m columns M x4 M M M M M M M M M M M M 4 4 4 First row Secon row
More informationMultivariate problems and matrix algebra
University of Ferrr Stefno Bonnini Multivrite problems nd mtrix lgebr Multivrite problems Multivrite sttisticl nlysis dels with dt contining observtions on two or more chrcteristics (vribles) ech mesured
More informationTaylor Polynomial Inequalities
Tylor Polynomil Inequlities Ben Glin September 17, 24 Abstrct There re instnces where we my wish to pproximte the vlue of complicted function round given point by constructing simpler function such s polynomil
More informationIn this skill we review equations that involve percents. review the meaning of proportion.
6 MODULE 5. PERCENTS 5b Solving Equtions Mening of Proportion In this skill we review equtions tht involve percents. review the mening of proportion. Our first tsk is to Proportions. A proportion is sttement
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationAnatomy of a Deterministic Finite Automaton. Deterministic Finite Automata. A machine so simple that you can understand it in less than one minute
Victor Admchik Dnny Sletor Gret Theoreticl Ides In Computer Science CS 5-25 Spring 2 Lecture 2 Mr 3, 2 Crnegie Mellon University Deterministic Finite Automt Finite Automt A mchine so simple tht you cn
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationFirst Midterm Examination
24-25 Fll Semester First Midterm Exmintion ) Give the stte digrm of DFA tht recognizes the lnguge A over lphet Σ = {, } where A = {w w contins or } 2) The following DFA recognizes the lnguge B over lphet
More informationNUMERICAL INTEGRATION
NUMERICAL INTEGRATION How do we evlute I = f (x) dx By the fundmentl theorem of clculus, if F (x) is n ntiderivtive of f (x), then I = f (x) dx = F (x) b = F (b) F () However, in prctice most integrls
More informationJim Lambers MAT 169 Fall Semester Lecture 4 Notes
Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationChapter 14. Matrix Representations of Linear Transformations
Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More informationThe Velocity Factor of an Insulated Two-Wire Transmission Line
The Velocity Fctor of n Insulted Two-Wire Trnsmission Line Problem Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 Mrch 7, 008 Estimte the velocity fctor F = v/c nd the
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl
More informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More informationAQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system
Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex
More informationBest Approximation in the 2-norm
Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
More informationLecture 19: Continuous Least Squares Approximation
Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationNumerical Linear Algebra Assignment 008
Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationRecitation 3: Applications of the Derivative. 1 Higher-Order Derivatives and their Applications
Mth 1c TA: Pdric Brtlett Recittion 3: Applictions of the Derivtive Week 3 Cltech 013 1 Higher-Order Derivtives nd their Applictions Another thing we could wnt to do with the derivtive, motivted by wht
More informationIdentify graphs of linear inequalities on a number line.
COMPETENCY 1.0 KNOWLEDGE OF ALGEBRA SKILL 1.1 Identify grphs of liner inequlities on number line. - When grphing first-degree eqution, solve for the vrible. The grph of this solution will be single point
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationChapter 1 Cumulative Review
1 Chpter 1 Cumultive Review (Chpter 1) 1. Simplify 7 1 1. Evlute (0.7). 1. (Prerequisite Skill) (Prerequisite Skill). For Questions nd 4, find the vlue of ech expression.. 4 6 1 4. 19 [(6 4) 7 ] (Lesson
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More information19 Optimal behavior: Game theory
Intro. to Artificil Intelligence: Dle Schuurmns, Relu Ptrscu 1 19 Optiml behvior: Gme theory Adversril stte dynmics hve to ccount for worst cse Compute policy π : S A tht mximizes minimum rewrd Let S (,
More informationContents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport
Contents Structured Rnk Mtrices Lecture 2: Mrc Vn Brel nd Rf Vndebril Dept. of Computer Science, K.U.Leuven, Belgium Chemnitz, Germny, 26-30 September 2011 1 Exmples relted to structured rnks 2 2 / 26
More information