0% found this document useful (0 votes)
37 views6 pages

KARMARKAR's Projective Scaling Method - Report

Linear programming method using projective scaling method by karmarkars. A ppt presentation in partial fullfilment of the MS Math linear programming course at CSU.

Uploaded by

jayroldparcede
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
37 views6 pages

KARMARKAR's Projective Scaling Method - Report

Linear programming method using projective scaling method by karmarkars. A ppt presentation in partial fullfilment of the MS Math linear programming course at CSU.

Uploaded by

jayroldparcede
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 6

Reporter:

THEA ALMIRA O. MANLIGUIS




First, is that the linear program has a
strictly feasible point, and that the
set of optimal points is bounded.




Second, is that the linear program
has a special canonical form:




Third, is that the value of the
objective at the optimum is
known, and is equal to zero.


Karmarkars algorithm starts at an interior feasible point.
At each iteration of the algorithm:

i. The problem is transformed via a projective transformation, to obtain an
equivalent problem in transformed space,(click here)
ii. A projected steepest-descent direction is computed,
iii. A step is taken along this direction, and
iv. The resulting point is mapped back to the original space.
The discussion of each steps will be discuss by ARMEL MENSURADO. Click hereKARMARKARS ALGO!

You might also like