Example: A Four-Node Network
|
|
- Jennifer Johnston
- 6 years ago
- Views:
Transcription
1 Node Network Flows Flow of material, energy, money, information, etc., from one place to another arc 6 Node Node arc 6 Node Node 5 Node 6 8 Goal: Ship All of the Over the Network to Meet All of the Flows At Nodes Flow can come into a node either by being produced there (supply) or by arriving from other nodes along arcs. Flow can leave a node either by being used there (demand) or by departing to other nodes along arcs. Flow Balance Example: A Four-Node Network Flow Balance Equation at Node At each node, the total flow coming in must equal the total flow going out. Therefore, at each node: x x x x x x supply + total flow arriving from other nodes = demand + total flow departing to other nodes We can write a set of linear equations to describe this. x Define x ij as the flow from node i to node j x x + =
2 Flow Balance Equation at Node Flow Balance Equation at Node Flow Balance Equation at Node x x x x x x x x x x x x x + x = x x + = + x = x + x This Leads to Equations in 5 Unknowns The Associated Matrix Equation: Start With the Augmented Matrix: x + = -x + x + x = - - x + x = x x = - st x - x = x We therefore expect an infinite number of solutions. x Begin row reduction to reduced echelon form: Add Row to Row.
3 This Yields: This Yields: This Yields: nd rd rd all s all s all s Now add Row to Row. Now add Row to Row. Now subtract Row from Row. nd This Yields: all s - This Yields the Reduced Echelon Form: all s - s - From the Reduced Echelon Form, Write Out the Equations for the Basic Variables in Terms of the Free Variables x - x + x = + x - x = x + x = Now subtract Row from Row. The variables x,, and x corresponding to the columns in the matrix are the basic variables. The others, x and x, are the free variables. Now gather the basic variables on the left-hand side.
4 This Yields: Which Is Given in Parametric Form By: What If We Set Both Free Variables to? x = + x - x = - x + x x = - x x x x x = + x - + x - - x = x = x = = x = Basic variables Free variables Free variables This removes their corresponding arcs. No more closed loops remain: yields a spanning tree. Other Spanning Trees are Possible A Third Spanning Tree: A Fourth Spanning Tree: x = x = x = = x = x = = x = x = x = - x = x = x = = x = This results simply from a different ordering of the variables prior to row reduction, yielding different basic and free variables. This tree requires a negative value of flow x, which might not be permitted by other constraints of the problem.
5 Minimum-Cost Solutions Among all the solutions to the flow-balance equations, which should be preferred? A very good way of selecting the optimum solution is by finding the one that has minimum cost. Here, we need additional information regarding the cost of the flow along each arc of the network. Example: Cost Data for Each Arc x $ x $ x $ $6 x $5 These cost data are assumed to be known quantities. Cost of the First Basic Solution $ $ $6 Cost = $6 + $ + $ = $7 Cost of the Second Basic Solution $ $ $ Cost = $ + $ + $ = $6 Less expensive! Could We Have Anticipated This Result? Yes By Looking at the Intermediate Case: Adjust flows to compensate for x = t (+t) $ $ t $ (-t) $6 Incremental cost for Loop -- = t $ + t $ - t $6 = -$t Dial in the free variable t to close Loop -- Net savings! Limits on t When we dial in t, we start with t =, which corresponds to the first basic solution (a spanning tree). As t increases, flow is increasingly diverted from arc to arc, and the total cost of Loop drops. The maximum allowable value of t occurs when the flow on arc is reduced to. We see that this occurs when t =. At this point, we have arrived at another lower cost basic solution (a new spanning tree).
6 This is the Idea Behind the Network Simplex Method User-Defined MATLAB Function Advantages of User-Defined Functions Start with any basic solution (all free variables = ; i.e., a spanning tree). Next, increase just one of the free variables from to see if the total cost of its associated loop drops. If so, keep increasing this free variable until one of the basic variables drops to zero. This is a new lower-cost basic solution. Repeat by dialing in another free variable until a basic solution cannot be improved. This is the minimum cost solution for the entire network. A special type of M-file that runs in its own independent workspace. Receives input data from the calling program through a list of input arguments; processes these data; and then returns the results to the calling program through a list of output arguments. Allow independent testing of subtasks (program modularization). Can be re-used many times in a program. Confine the impact of programming mistakes within the function to only those variables processed within the function. Syntax Dummy vs. Actual Arguments Syntax (continued) function [outarg, outarg,... ] = Dummy arguments (i.e., placeholders) for actual variables returned to the calling program when the function finishes executing. function_name(inarg, inarg,...) Dummy arguments (i.e., placeholders) for actual variables received from the calling program when the function is invoked. We do NOT have to give dummy arguments the same name as the corresponding actual arguments in the main program which calls the user-defined function. Data is passed to and from the calling program via a dummy argument simply by its position in the list of input or output arguments (which matches the position of some actual argument of the calling statement in the main program). function [outarg, outarg,... ] = function_name(inarg, inarg,...) % H comment line % Other comment lines... outarg = outarg = return not required in most functions Executable code wherein each item in the output argument list must appear on the left side of at least one assignment statement.
7 Example: Rectangular to Polar Conversion dummy arguments function [a, b] = rectpolar(c,d) % RECTPOLAR converts rectangular to polar coordinates (angle in degrees) a = sqrt(c.^ + d.^); b = 8/pi * atan(d,c); Calling Statement in the Main Program [r, theta] = rectpolar(x,y); actual arguments MATLAB Protects All Variables in the Calling Program That Are Designated as Input Data to User-Defined Functions Even if a user-defined function modifies its input arguments during execution of the function, it will not affect the original data in the calling program. Built-In Protection Method for Input Data When a user-defined function call occurs, MATLAB first determines if the function modifies any of its input arguments during its execution. If this is so, MATLAB makes a separate copy of the input argument in the function s own workspace. Thus, if the function modifies its input arguments during its execution, these changes are isolated from the calling program. MATLAB Permits the Number of Input and Output Arguments Specified by a Calling Program To Be Determined On the Fly Two special functions are available for embedding within a user-defined function to permit MATLAB to determine the number of input and output arguments specified by the calling program during run-time. nargin and nargout function [outarg, outarg,... ] = function_name(inarg, inarg,...) % H comment line % Other comment lines a = nargin b = nargout... number of actual input arguments used to call function_name number of actual output arguments used to call function_name
8 The Behavior of A User-Defined Function Can Be Adjusted According to nargin and nargout Using nargin and nargout permits the programmer to adjust the behavior of his / her user-defined function according to the number of input and output arguments specified by the calling program. Example: Rectangular to Polar Conversion function [a, b] = rectpolar(c,d) % RECTPOLAR converts rectangular to % polar coordinates (angle in degrees) % If only one input argument is supplied, % assume that d= and proceed normally. if nargin = = d = ; end Additional code a = sqrt(c.^ + d.^); b = 8/pi * atan(d,c); Using nargchk, We Can Check If A Function Is Called With Too Few or Too Many Arguments Function nargchk returns a standard error message if a function is called with too few or too many arguments. Otherwise, an empty string is returned. The syntax is: message = nargchk(min, max, num) where min is the minimum permitted number of arguments; max is the maximum permitted number of arguments; and num is the actual number of arguments. nargchk Is Often Used With error To Terminate Program Execution It is usually desirable to halt program execution and inform the programmer if a function is called with too few or too many arguments. The required syntax is: message = nargchk(min, max, num) error(message); This halts execution if message is not an empty string; returns to the keyboard; and displays message in the Command Window. If message is an empty string, error does nothing and execution continues. Example: Rectangular to Polar Conversion function [a, b] = rectpolar(c,d) % RECTPOLAR converts rectangular to % polar coordinates (angle in degrees) % Check for a legal number of input % arguments. message = nargchk(,, nargin); error(message); New code a = sqrt(c.^ + d.^); b = 8/pi * atan(d,c); warning Is Used to Alert the Programmer Of A Troubling But Non-Fatal Problem It is usually desirable to alert the programmer to a troubling intermediate calculation such as /, but still continue program execution. The required syntax is: warning('message') where message is a character string to be displayed in the Command Window. If the message string is empty, nothing is displayed. In either case, program execution continues.
9 Example: Rectangular to Polar Conversion function [a, b] = rectpolar(c,d) % RECTPOLAR converts rectangular to % polar coordinates (angle in degrees) % Check for (,) input arguments, and % print out a warning message. if c= = & d= = msg = 'x = y = : meaningless angle' warning(msg); end New code a = sqrt(c.^ + d.^); b = 8/pi * atan(d,c);
Chapter 6 User-Defined Functions. dr.dcd.h CS 101 /SJC 5th Edition 1
Chapter 6 User-Defined Functions dr.dcd.h CS 101 /SJC 5th Edition 1 MATLAB Functions M-files are collections of MATLAB statements that stored in a file, called a script file. Script files share the command
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.2 Row Reduction and Echelon Forms ECHELON FORM A rectangular matrix is in echelon form (or row echelon form) if it has the following three properties: 1. All nonzero
More informationA Poorly Conditioned System. Matrix Form
Possibilities for Linear Systems of Equations A Poorly Conditioned System A Poorly Conditioned System Results No solution (inconsistent) Unique solution (consistent) Infinite number of solutions (consistent)
More informationFor example, the system. 22 may be represented by the augmented matrix
Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural of matrix) may be
More informationLecture 6 MATLAB programming (4) Dr.Qi Ying
Lecture 6 MATLAB programming (4) Dr.Qi Ying Objectives User-defined Functions Anonymous Functions Function name as an input argument Subfunctions and nested functions Arguments persistent variable Anonymous
More informationChapters 6-7. User-Defined Functions
Chapters 6-7 User-Defined Functions User-Defined Functions, Iteration, and Debugging Strategies Learning objectives: 1. Write simple program modules to implement single numerical methods and algorithms
More information2. Use elementary row operations to rewrite the augmented matrix in a simpler form (i.e., one whose solutions are easy to find).
Section. Gaussian Elimination Our main focus in this section is on a detailed discussion of a method for solving systems of equations. In the last section, we saw that the general procedure for solving
More informationSolving Systems of Equations Using Matrices With the TI-83 or TI-84
Solving Systems of Equations Using Matrices With the TI-83 or TI-84 Dimensions of a matrix: The dimensions of a matrix are the number of rows by the number of columns in the matrix. rows x columns *rows
More informationTI-89 Calculator Workshop #1 The Basics
page 1 TI-89 Calculator Workshop #1 The Basics After completing this workshop, students will be able to: 1. find, understand, and manipulate keys on the calculator keyboard 2. perform basic computations
More informationTentative Course Schedule, CRN INTRODUCTION TO SCIENTIFIC & ENGINEERING COMPUTING BIL 108E, CRN24023 LECTURE # 5 INLINE FUNCTIONS
Tentative Course Schedule, CRN 24023 INTRODUCTION TO SCIENTIFIC & ENGINEERING COMPUTING BIL 108E, CRN24023 Dr. S. Gökhan Technical University of Istanbul Week Date Topics 1 Feb. 08 Computing 2 Feb. 15
More informationIntroduction to MATLAB
Chapter 1 Introduction to MATLAB 1.1 Software Philosophy Matrix-based numeric computation MATrix LABoratory built-in support for standard matrix and vector operations High-level programming language Programming
More informationMathematical Operations with Arrays and Matrices
Mathematical Operations with Arrays and Matrices Array Operators (element-by-element) (important) + Addition A+B adds B and A - Subtraction A-B subtracts B from A.* Element-wise multiplication.^ Element-wise
More informationUser Defined Functions
User Defined Functions 120 90 1 0.8 60 Chapter 6 150 0.6 0.4 30 0.2 180 0 210 330 240 270 300 Objectives Create and use MATLAB functions with both single and multiple inputs and outputs Learn how to store
More informationSection 3.1 Gaussian Elimination Method (GEM) Key terms
Section 3.1 Gaussian Elimination Method (GEM) Key terms Rectangular systems Consistent system & Inconsistent systems Rank Types of solution sets RREF Upper triangular form & back substitution Nonsingular
More informationCopyright 2007 Pearson Addison-Wesley. All rights reserved. A. Levitin Introduction to the Design & Analysis of Algorithms, 2 nd ed., Ch.
Iterative Improvement Algorithm design technique for solving optimization problems Start with a feasible solution Repeat the following step until no improvement can be found: change the current feasible
More informationScientific Computing with MATLAB
Scientific Computing with MATLAB Dra. K.-Y. Daisy Fan Department of Computer Science Cornell University Ithaca, NY, USA UNAM IIM 2012 2 Focus on computing using MATLAB Computer Science Computational Science
More informationANONYMOUS FUNCTIONS... 1 Using Anonymous Functions with Arrays... 4
Contents ANONYMOUS FUNCTIONS... 1 Using Anonymous Functions with Arrays... 4 ANONYMOUS FUNCTIONS Anonymous functions are a simple and concise way to define a function that contains only a single executable
More informationEL2310 Scientific Programming
(pronobis@kth.se) Overview Overview Wrap Up More on Scripts and Functions Basic Programming Lecture 2 Lecture 3 Lecture 4 Wrap Up Last time Loading data from file: load( filename ) Graphical input and
More informationDynamic modelling and network optimization
Dynamic modelling and network optimization Risto Lahdelma Aalto University Energy Technology Otakaari 4, 25 Espoo, Finland risto.lahdelma@aalto.fi Risto Lahdelma Feb 4, 26 Outline Dynamic systems Dynamic
More informationTuesday, April 10. The Network Simplex Method for Solving the Minimum Cost Flow Problem
. Tuesday, April The Network Simplex Method for Solving the Minimum Cost Flow Problem Quotes of the day I think that I shall never see A poem lovely as a tree. -- Joyce Kilmer Knowing trees, I understand
More informationfunction [s p] = sumprod (f, g)
Outline of the Lecture Introduction to M-function programming Matlab Programming Example Relational operators Logical Operators Matlab Flow control structures Introduction to M-function programming M-files:
More information9.5 Polar Coordinates. Copyright Cengage Learning. All rights reserved.
9.5 Polar Coordinates Copyright Cengage Learning. All rights reserved. Introduction Representation of graphs of equations as collections of points (x, y), where x and y represent the directed distances
More informationYOGYAKARTA STATE UNIVERSITY MATHEMATICS AND NATURAL SCIENCES FACULTY MATHEMATICS EDUCATION STUDY PROGRAM
YOGYAKARTA STATE UNIVERSITY MATHEMATICS AND NATURAL SCIENCES FACULTY MATHEMATICS EDUCATION STUDY PROGRAM TOPIC 1 INTRODUCING SOME MATHEMATICS SOFTWARE (Matlab, Maple and Mathematica) This topic provides
More informationWhat is a Function? EF102 - Spring, A&S Lecture 4 Matlab Functions
What is a Function? EF102 - Spring, 2002 A&S Lecture 4 Matlab Functions What is a M-file? Matlab Building Blocks Matlab commands Built-in commands (if, for, ) Built-in functions sin, cos, max, min Matlab
More informationEL2310 Scientific Programming
Lecture 4: Programming in Matlab Yasemin Bekiroglu (yaseminb@kth.se) Florian Pokorny(fpokorny@kth.se) Overview Overview Lecture 4: Programming in Matlab Wrap Up More on Scripts and Functions Wrap Up Last
More informationCS6015 / LARP ACK : Linear Algebra and Its Applications - Gilbert Strang
Solving and CS6015 / LARP 2018 ACK : Linear Algebra and Its Applications - Gilbert Strang Introduction Chapter 1 concentrated on square invertible matrices. There was one solution to Ax = b and it was
More information4. Linear Programming
/9/08 Systems Analysis in Construction CB Construction & Building Engineering Department- AASTMT by A h m e d E l h a k e e m & M o h a m e d S a i e d. Linear Programming Optimization Network Models -
More informationMATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix.
MATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix. Row echelon form A matrix is said to be in the row echelon form if the leading entries shift to the
More informationA Guide to Using Some Basic MATLAB Functions
A Guide to Using Some Basic MATLAB Functions UNC Charlotte Robert W. Cox This document provides a brief overview of some of the essential MATLAB functionality. More thorough descriptions are available
More informationColumn and row space of a matrix
Column and row space of a matrix Recall that we can consider matrices as concatenation of rows or columns. c c 2 c 3 A = r r 2 r 3 a a 2 a 3 a 2 a 22 a 23 a 3 a 32 a 33 The space spanned by columns of
More informationSolving Systems Using Row Operations 1 Name
The three usual methods of solving a system of equations are graphing, elimination, and substitution. While these methods are excellent, they can be difficult to use when dealing with three or more variables.
More informationSolutions for Operations Research Final Exam
Solutions for Operations Research Final Exam. (a) The buffer stock is B = i a i = a + a + a + a + a + a 6 + a 7 = + + + + + + =. And the transportation tableau corresponding to the transshipment problem
More informationPractice Reading for Loops
ME 350 Lab Exercise 3 Fall 07 for loops, fprintf, if constructs Practice Reading for Loops For each of the following code snippets, fill out the table to the right with the values displayed when the code
More informationMaths for Signals and Systems Linear Algebra in Engineering. Some problems by Gilbert Strang
Maths for Signals and Systems Linear Algebra in Engineering Some problems by Gilbert Strang Problems. Consider u, v, w to be non-zero vectors in R 7. These vectors span a vector space. What are the possible
More information1. What do you get as the integer and noninteger parts if you factor this as we did with our cutting planes:
1. What do you get as the integer and noninteger parts if you factor this as we did with our cutting planes: x 1 = -8.75-3.1 x 2 + 4.2 x 3 + 7 x 5-8 x 6 2. What constraint is added? 3. What do you need
More informationMath 414 Lecture 30. The greedy algorithm provides the initial transportation matrix.
Math Lecture The greedy algorithm provides the initial transportation matrix. matrix P P Demand W ª «2 ª2 «W ª «W ª «ª «ª «Supply The circled x ij s are the initial basic variables. Erase all other values
More informationA Comparative study on Algorithms for Shortest-Route Problem and Some Extensions
International Journal of Basic & Applied Sciences IJBAS-IJENS Vol: No: 0 A Comparative study on Algorithms for Shortest-Route Problem and Some Extensions Sohana Jahan, Md. Sazib Hasan Abstract-- The shortest-route
More informationExcel & Business Math Video/Class Project #28 IF Function, ISBLANK function and Building a Check Register
Topics Excel & Business Math Video/Class Project #28 IF Function, ISBLANK function and Building a Check Register 1) Format Check Register with Borders as seen in this video... 2 2) Data Validation for
More informationTransportation Problems
Transportation Problems Transportation is considered as a special case of LP Reasons? it can be formulated using LP technique so is its solution 1 (to p2) Here, we attempt to firstly define what are them
More informationLECTURE 1. What Is Matlab? Matlab Windows. Help
LECTURE 1 What Is Matlab? Matlab ("MATrix LABoratory") is a software package (and accompanying programming language) that simplifies many operations in numerical methods, matrix manipulation/linear algebra,
More informationThree-Dimensional (Surface) Plots
Three-Dimensional (Surface) Plots Creating a Data Array 3-Dimensional plots (surface plots) are often useful for visualizing the behavior of functions and identifying important mathematical/physical features
More informationMAT 343 Laboratory 2 Solving systems in MATLAB and simple programming
MAT 343 Laboratory 2 Solving systems in MATLAB and simple programming In this laboratory session we will learn how to 1. Solve linear systems with MATLAB 2. Create M-files with simple MATLAB codes Backslash
More informationMATLAB Lecture 1. Introduction to MATLAB
MATLAB Lecture 1. Introduction to MATLAB 1.1 The MATLAB environment MATLAB is a software program that allows you to compute interactively with matrices. If you want to know for instance the product of
More information10/26/ Solving Systems of Linear Equations Using Matrices. Objectives. Matrices
6.1 Solving Systems of Linear Equations Using Matrices Objectives Write the augmented matrix for a linear system. Perform matrix row operations. Use matrices and Gaussian elimination to solve systems.
More informationGeneralized Network Flow Programming
Appendix C Page Generalized Network Flow Programming This chapter adapts the bounded variable primal simplex method to the generalized minimum cost flow problem. Generalized networks are far more useful
More informationFundamentals of Operations Research. Prof. G. Srinivasan. Department of Management Studies. Indian Institute of Technology Madras.
Fundamentals of Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras Lecture No # 06 Simplex Algorithm Initialization and Iteration (Refer Slide
More informationSystems of Linear Equations
Sstems of Linear Equations Gaussian Elimination Tpes of Solutions A linear equation is an equation that can be written in the form: a a a n n b The coefficients a i and the constant b can be real or comple
More informationModified Distribution Method
istributors C 8 Step : Make an initial allocation with the North-West corner rule. KPP istributors C 8 V j Step : Make an initial allocation with the North-West corner rule. Step : Introduce the variables,
More informationEXTENSION. a 1 b 1 c 1 d 1. Rows l a 2 b 2 c 2 d 2. a 3 x b 3 y c 3 z d 3. This system can be written in an abbreviated form as
EXTENSION Using Matrix Row Operations to Solve Systems The elimination method used to solve systems introduced in the previous section can be streamlined into a systematic method by using matrices (singular:
More informationOUTLINES. Variable names in MATLAB. Matrices, Vectors and Scalar. Entering a vector Colon operator ( : ) Mathematical operations on vectors.
1 LECTURE 3 OUTLINES Variable names in MATLAB Examples Matrices, Vectors and Scalar Scalar Vectors Entering a vector Colon operator ( : ) Mathematical operations on vectors examples 2 VARIABLE NAMES IN
More informationOutline: Finish uncapacitated simplex method Negative cost cycle algorithm The max-flow problem Max-flow min-cut theorem
Outline: Finish uncapacitated simplex method Negative cost cycle algorithm The max-flow problem Max-flow min-cut theorem Uncapacitated Networks: Basic primal and dual solutions Flow conservation constraints
More informationCSCI 5654 (Fall 2013): Network Simplex Algorithm for Transshipment Problems.
CSCI 5654 (Fall 21): Network Simplex Algorithm for Transshipment Problems. Sriram Sankaranarayanan November 14, 21 1 Introduction e will present the basic ideas behind the network Simplex algorithm for
More informationSimultaneous equations 11 Row echelon form
1 Simultaneous equations 11 Row echelon form J A Rossiter For a neat organisation of all videos and resources http://controleducation.group.shef.ac.uk/indexwebbook.html Introduction 2 The previous videos
More informationIntroduction to Octave/Matlab. Deployment of Telecommunication Infrastructures
Introduction to Octave/Matlab Deployment of Telecommunication Infrastructures 1 What is Octave? Software for numerical computations and graphics Particularly designed for matrix computations Solving equations,
More informationINTRODUCTION TO MATLAB Part2 - Programming UNIVERSITY OF SHEFFIELD. July 2018
INTRODUCTION TO MATLAB Part2 - Programming UNIVERSITY OF SHEFFIELD CiCS DEPARTMENT Deniz Savas & Mike Griffiths July 2018 Outline MATLAB Scripts Relational Operations Program Control Statements Writing
More informationMatrices. A Matrix (This one has 2 Rows and 3 Columns) To add two matrices: add the numbers in the matching positions:
Matrices A Matrix is an array of numbers: We talk about one matrix, or several matrices. There are many things we can do with them... Adding A Matrix (This one has 2 Rows and 3 Columns) To add two matrices:
More informationA theme park charges $12 entry to visitors. Find the money taken if 1296 people visit the park.
Write an Equation An equation is a term used to describe a collection of numbers and variables related through mathematical operators. An algebraic equation will contain letters that relate to real quantities
More informationSECTION 5: STRUCTURED PROGRAMMING IN MATLAB. ENGR 112 Introduction to Engineering Computing
SECTION 5: STRUCTURED PROGRAMMING IN MATLAB ENGR 112 Introduction to Engineering Computing 2 Conditional Statements if statements if else statements Logical and relational operators switch case statements
More informationTable of Contents. Introduction.*.. 7. Part /: Getting Started With MATLAB 5. Chapter 1: Introducing MATLAB and Its Many Uses 7
MATLAB Table of Contents Introduction.*.. 7 About This Book 1 Foolish Assumptions 2 Icons Used in This Book 3 Beyond the Book 3 Where to Go from Here 4 Part /: Getting Started With MATLAB 5 Chapter 1:
More informationPTC Mathcad Prime 3.0
Essential PTC Mathcad Prime 3.0 A Guide for New and Current Users Brent Maxfield, P.E. AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY TOKYO @ Academic
More informationMATLAB Second Seminar
MATLAB Second Seminar Previous lesson Last lesson We learnt how to: Interact with MATLAB in the MATLAB command window by typing commands at the command prompt. Define and use variables. Plot graphs It
More informationSection 2 0: The Rectangular Coordinate System. The Coordinate System
Section 2 : The Rectangular Coordinate System The rectangular coordinate system is based on two number lines. A horizontal line called the x axis and a vertical line called the y axis. Each axis has marks
More informationNotes for Lecture 18
U.C. Berkeley CS17: Intro to CS Theory Handout N18 Professor Luca Trevisan November 6, 21 Notes for Lecture 18 1 Algorithms for Linear Programming Linear programming was first solved by the simplex method
More informationRepetition Structures Chapter 9
Sum of the terms Repetition Structures Chapter 9 1 Value of the Alternating Harmonic Series 0.9 0.8 0.7 0.6 0.5 10 0 10 1 10 2 10 3 Number of terms Objectives After studying this chapter you should be
More informationLecture notes on Transportation and Assignment Problem (BBE (H) QTM paper of Delhi University)
Transportation and Assignment Problems The transportation model is a special class of linear programs. It received this name because many of its applications involve determining how to optimally transport
More informationSimulation. Lecture O1 Optimization: Linear Programming. Saeed Bastani April 2016
Simulation Lecture O Optimization: Linear Programming Saeed Bastani April 06 Outline of the course Linear Programming ( lecture) Integer Programming ( lecture) Heuristics and Metaheursitics (3 lectures)
More informationSECTION 2: PROGRAMMING WITH MATLAB. MAE 4020/5020 Numerical Methods with MATLAB
SECTION 2: PROGRAMMING WITH MATLAB MAE 4020/5020 Numerical Methods with MATLAB 2 Functions and M Files M Files 3 Script file so called due to.m filename extension Contains a series of MATLAB commands The
More informationMath Introduction to Operations Research
Math 300 Introduction to Operations Research Examination (50 points total) Solutions. (6 pt total) Consider the following linear programming problem: Maximize subject to and x, x, x 3 0. 3x + x + 5x 3
More informationLab 1 - Worksheet Spring 2013
Math 300 UMKC Lab 1 - Worksheet Spring 2013 Learning Objectives: 1. How to use Matlab as a calculator 2. Learn about Matlab built in functions 3. Matrix and Vector arithmetics 4. MATLAB rref command 5.
More information1 >> Lecture 3 2 >> 3 >> -- Functions 4 >> Zheng-Liang Lu 169 / 221
1 >> Lecture 3 2 >> 3 >> -- Functions 4 >> Zheng-Liang Lu 169 / 221 Functions Recall that an algorithm is a feasible solution to the specific problem. 1 A function is a piece of computer code that accepts
More informationIntroduction to MATLAB
CHEE MATLAB Tutorial Introduction to MATLAB Introduction In this tutorial, you will learn how to enter matrices and perform some matrix operations using MATLAB. MATLAB is an interactive program for numerical
More informationIntroduction to Matrix Operations in Matlab
Introduction to Matrix Operations in Matlab Gerald W. Recktenwald Department of Mechanical Engineering Portland State University gerry@pdx.edu ME 350: Introduction to Matrix Operations in Matlab Overview
More informationHow to Solve a Standard Maximization Problem Using the Simplex Method and the Rowops Program
How to Solve a Standard Maximization Problem Using the Simplex Method and the Rowops Program Problem: Maximize z = x + 0x subject to x + x 6 x + x 00 with x 0 y 0 I. Setting Up the Problem. Rewrite each
More informationProgramming, numerics and optimization
Programming, numerics and optimization Lecture C-4: Constrained optimization Łukasz Jankowski ljank@ippt.pan.pl Institute of Fundamental Technological Research Room 4.32, Phone +22.8261281 ext. 428 June
More information0_PreCNotes17 18.notebook May 16, Chapter 12
Chapter 12 Notes BASIC MATRIX OPERATIONS Matrix (plural: Matrices) an n x m array of elements element a ij Example 1 a 21 = a 13 = Multiply Matrix by a Scalar Distribute scalar to all elements Addition
More informationMatrices 4: use of MATLAB
Matrices 4: use of MATLAB Anthony Rossiter http://controleducation.group.shef.ac.uk/indexwebbook.html http://www.shef.ac.uk/acse Department of Automatic Control and Systems Engineering Introduction The
More informationModule 10. Network Simplex Method:
Module 10 1 Network Simplex Method: In this lecture we shall study a specialized simplex method specifically designed to solve network structured linear programming problems. This specialized algorithm
More informationx = 12 x = 12 1x = 16
2.2 - The Inverse of a Matrix We've seen how to add matrices, multiply them by scalars, subtract them, and multiply one matrix by another. The question naturally arises: Can we divide one matrix by another?
More informationME313 Homework #5. Matlab- Functions
1 ME1 Homework #5 Matlab- Functions Last Updated February 9 2012. Assignment: Read and complete the suggested commands. After completing the exercise, copy the contents of the command window into Word
More informationCS227-Scientific Computing. Lecture 3-MATLAB Programming
CS227-Scientific Computing Lecture 3-MATLAB Programming Contents of this lecture Relational operators The MATLAB while Function M-files vs script M-files The MATLAB for Logical Operators The MATLAB if
More informationLecture 8 Programmer-Defined Functions in MATLAB
Lecture 8 Programmer-Defined Functions in MATLAB Outline Why programmer-defined functions? Simple Custom Functions Script vs Function Modular Programming Why programmer-defined functions? % Calculate x!/y!
More informationOrdinary Differential Equation Solver Language (ODESL) Reference Manual
Ordinary Differential Equation Solver Language (ODESL) Reference Manual Rui Chen 11/03/2010 1. Introduction ODESL is a computer language specifically designed to solve ordinary differential equations (ODE
More informationChapter 3 - Simple JavaScript - Programming Basics. Lesson 1 - JavaScript: What is it and what does it look like?
Chapter 3 - Simple JavaScript - Programming Basics Lesson 1 - JavaScript: What is it and what does it look like? PP presentation JavaScript.ppt. Lab 3.1. Lesson 2 - JavaScript Comments, document.write(),
More informationStudents studying polar coordinates may be required to find the points of
Finding Points of Intersection of Polar-Coordinate Graphs Warren W. Esty Mathematics Teacher, September 1991, Volume 84, Number 6, pp. 472 78. Mathematics Teacher is a publication of the National Council
More informationAPPM 4120/5120 Exam #2 Practice Solutions Spring 2015
APPM 4120/5120 Exam #2 Practice Solutions Spring 2015 You are not allowed to use textbooks, class notes. Problem #1 (20 points): Consider the following activity-on-arc project network, where the 12 arcs
More informationIdentity Matrix: >> eye(3) ans = Matrix of Ones: >> ones(2,3) ans =
Very Basic MATLAB Peter J. Olver January, 2009 Matrices: Type your matrix as follows: Use space or, to separate entries, and ; or return after each row. >> [;5 0-3 6;; - 5 ] or >> [,5,6,-9;5,0,-3,6;7,8,5,0;-,,5,]
More informationWrite an expression in x that represents the length:
Name Common Core Algebra I (H) Date Algebraic Word Problems Each problem has 2 or 3 unknown numbers. Label one of the unknowns as x, then label the other(s) in terms of x, write an equation, solve the
More informationTheory of Computer Science
Theory of Computer Science D3. GOTO-Computability Malte Helmert University of Basel April 25, 2016 Overview: Computability Theory Computability Theory imperative models of computation: D1. Turing-Computability
More informationGEOMETRIC TOOLS FOR COMPUTER GRAPHICS
GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W
More informationCommon Core Standards Addressed in this Resource
Common Core Standards Addressed in this Resource N-CN.4 - Represent complex numbers on the complex plane in rectangular and polar form (including real and imaginary numbers), and explain why the rectangular
More informationLearning Objective Key milestone indicator(s) Introduction Independence Application/Mastery
Year 4 Assessment criteria for mathematics To know and use numbers Counting I can count in multiples of 2 to 9, 25, 50, 100 ad 1,000 I can find 1,000 more or less than a given number Representing Comparing
More informationMAT 275 Laboratory 2 Matrix Computations and Programming in MATLAB
MATLAB sessions: Laboratory MAT 75 Laboratory Matrix Computations and Programming in MATLAB In this laboratory session we will learn how to. Create and manipulate matrices and vectors.. Write simple programs
More informationComplex Numbers, Polar Equations, and Parametric Equations. Copyright 2017, 2013, 2009 Pearson Education, Inc.
8 Complex Numbers, Polar Equations, and Parametric Equations Copyright 2017, 2013, 2009 Pearson Education, Inc. 1 8.5 Polar Equations and Graphs Polar Coordinate System Graphs of Polar Equations Conversion
More information9.1 Parametric Curves
Math 172 Chapter 9A notes Page 1 of 20 9.1 Parametric Curves So far we have discussed equations in the form. Sometimes and are given as functions of a parameter. Example. Projectile Motion Sketch and axes,
More informationMath Round Rock I.S.D ARRC At-A-Glance Map Grade Level: TAG 4 th Grade Revision Date:
Math Round Rock I.S.D. 2015-2016 ARRC At-A-Glance Map Grade Level: TAG 4 th Grade Revision Date: 08-2015 1 st Nine Weeks 2 nd Nine Weeks August 25 October 23 October 26 December 17 Refer to Instructional
More informationMATLAB Introductory Course Computer Exercise Session
MATLAB Introductory Course Computer Exercise Session This course is a basic introduction for students that did not use MATLAB before. The solutions will not be collected. Work through the course within
More informationExample 1: Give the coordinates of the points on the graph.
Ordered Pairs Often, to get an idea of the behavior of an equation, we will make a picture that represents the solutions to the equation. A graph gives us that picture. The rectangular coordinate plane,
More informationIntroduction to MATLAB 7 for Engineers
PowerPoint to accompany Introduction to MATLAB 7 for Engineers William J. Palm III Chapter 2 Numeric, Cell, and Structure Arrays Copyright 2005. The McGraw-Hill Companies, Inc. Permission required for
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. Numbers & Number Systems
SCHOOL OF ENGINEERING & BUILT ENVIRONMENT Mathematics Numbers & Number Systems Introduction Numbers and Their Properties Multiples and Factors The Division Algorithm Prime and Composite Numbers Prime Factors
More information3. Replace any row by the sum of that row and a constant multiple of any other row.
Math Section. Section.: Solving Systems of Linear Equations Using Matrices As you may recall from College Algebra or Section., you can solve a system of linear equations in two variables easily by applying
More information