This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: MIE335S Lab 02 - Klee & Minty Winter 2012 MIE335 Lab 02: Making Simplex Explode 1 Introduction Klee and Minty showed that in the worst case, the simplex method will be exponential in nature. This lab will illustrate their findings through the use of MATLAB’s built-in linprog function. To a get a quick refresher on linprog , use the help function and the documention: help linprog and doc linprog . 1.1 Deliverable Submit a MATLAB m-file that demonstrates the Klee & Minty result. The file should store and also the number of iterations the simplex algorithms requires as n increases. Your file should be named (in lowercase only) lab02 utorid.m . For example, if this is lab 1 and for UTORid of doejohn, name the file lab01 doejohn.m . Submit your file within 5 hours after the end of lab. Your function should begin with the following heading: [x nIters tElapsed] = lab02_utorid(n) Where • n is the dimension of the problem (See Section 2 )....
View Full Document
This note was uploaded on 03/31/2012 for the course MIE 335 taught by Professor Frances during the Spring '12 term at University of Toronto- Toronto.
- Spring '12