lab02(1) - MIE335S Lab 02 - Klee & Minty Winter 2012...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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.

Page1 / 2

lab02(1) - MIE335S Lab 02 - Klee & Minty Winter 2012...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online