the two-pohase method & the big-m method
DESCRIPTION
THE TWO-POHASE METHOD & THE BIG-M METHOD. IENG511 Optimization Theory. Introduction. THE TWO-POHASE METHOD. SUMMARY OF THE TWO-POHASE METHOD & THE BIG-M METHOD. THE TWO-POHASE METHOD & THE BIG-M METHOD Phase 1: (to find the extreme point) 1-change to standard format. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/1.jpg)
THE TWO-POHASE METHOD&
THE BIG-M METHOD
IENG511 Optimization Theory
![Page 2: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/2.jpg)
Introduction
![Page 3: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/3.jpg)
THE TWO-POHASE METHOD
![Page 4: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/4.jpg)
SUMMARY OF THE TWO-POHASE METHOD & THE BIG-M METHOD
x0 XB XN Xa RHS
x0 1 0 0 -1 0
XB 0 I B -1N B-1 B-1b x0 XB XN Xa RHS
x0 1 0 0 -M 0
XB 0 I B -1N B-1 B-1b
THE BIG-M METHODThe Big-M Method steps are exactly like the Tow-phase method:1-change to standard format.2-Add numbers to table and add the Artificial values if necessary.3-Try to do the row operation in order to change the artificial values to zero.4-Change all number in the “ z “ row to non-positive by using the row operation.
THE TWO-POHASE METHOD & THE BIG-M METHOD
Phase 1: (to find the extreme point)1-change to standard format.2-Add numbers to table and add the Artificial values if necessary.3-Try to do the row operation in order to change the artificial values to zero.
4-Change all number in the “ x0 “ row to non-positive by using the row operation.Phase 2: (takes us from feasible region to the optimal point)5-Remove artificial values from the table and rewrite the table with using the C=(C1 , C2 , …) but with reverse sign. 6-Change all number in the “ z “ row to non-positive by using the row operation.
![Page 5: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/5.jpg)
Example of THE TWO-POHASE METHOD
![Page 6: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/6.jpg)
Example of THE TWO-POHASE METHOD
![Page 7: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/7.jpg)
Example of THE TWO-POHASE METHOD
![Page 8: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/8.jpg)
Example of THE TWO-POHASE METHOD
![Page 9: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/9.jpg)
Example of THE TWO-POHASE METHOD
.
![Page 10: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/10.jpg)
Example of THE TWO-POHASE METHOD
![Page 11: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/11.jpg)
Example of THE TWO-POHASE METHOD
![Page 12: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/12.jpg)
Example of THE TWO-POHASE METHOD
![Page 13: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/13.jpg)
Example of THE TWO-POHASE METHOD
1
2
34
5
Feasible point
Phase
IPhase
II
![Page 14: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/14.jpg)
Example of THE BIG-M METHOD
![Page 15: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/15.jpg)
Example of THE BIG-M METHOD
![Page 16: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/16.jpg)
Example of THE BIG-M METHOD
![Page 17: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/17.jpg)
Example of THE BIG-M METHOD
![Page 18: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/18.jpg)
Example of THE BIG-M METHOD
![Page 19: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/19.jpg)
Example of THE BIG-M METHOD
![Page 20: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/20.jpg)
Example of THE BIG-M METHOD
1
2
34
5
![Page 21: THE TWO-POHASE METHOD & THE BIG-M METHOD](https://reader035.vdocument.in/reader035/viewer/2022081505/5681518b550346895dbfc2f8/html5/thumbnails/21.jpg)
Thanks for your attention