CO227 Lecture 12: co 227 lec12
30 May 2017
School
Department
Course
Professor
Document Summary
Not: b = {2,3,4} is a basis with basic solution x= To put into canonical form ,we need to modify the objective function. The objective function in canonical form for basis b = {2,3,4}: y tb + (ct-yta)x. Lp in canonical form for the basis b={2,3,4}: We can improve our solution by either increasing x1 or xs let"s choose (randomly) xs. If t>=0 is the amount we increase x5 then the most recent canonical form tells us. Xb = b ta5 (a5 is 5th cd of a) For the basis b = {3,4,5} we have the basic solution x = We replaced element 2 by element 5 so we say 5 entered the basis and 2 left the basis. Rewrite lp in canonical formform for the new bass b={3,4,5} by using the original lp: Note: we can improve the solution by increasing x1. Let t>=0 be the amount we increase x1 then using the most recent canonical form:
