SOLVING DEGENERATE PROBLEM BY USING SIMPLEX METHOD
| dc.contributor.author | Mahmood, Saad Shakir | |
| dc.date.accessioned | 2013-04-23T04:32:14Z | |
| dc.date.available | 2013-04-23T04:32:14Z | |
| dc.date.issued | 2011-06 | |
| dc.identifier.citation | Grafes R. L. & Wolfe (1963);”Recent Advances in Mathematical Programming”. McGraw-Hill Book Company. Gregoire A. 2007, ‘Numerical Analysis and Optimization’, Oxford University Prees Hasle G. and Lie A., 2007, ‘Geometric Modelling Numerical Simulation and Optimization’ , Springer-Berlin Igor G., Stephen G. and Sofer A., 2009, ‘Linear and Non-linear Optimization’ , SIAM- Philadelphia Nocedal J. and Stephen J., 1999,‘Numerical Optimization’, Springer Series in Operations Research, Springer-verlag New York. Inc Petrowski A. and Taillard E., 2006, ‘Metaheuristics For Hard Optimization’, Springer- Verlag, Berlin Price C. J.and Coop I. D., (2003); “Frames and grids in unconstrained and linearly constrained optimization”. A nonsmooth approach. SIAM J. Optim., 14(2), 415438. Robert J. V. (2008); “Linear programming foundations and extensions”. 3-ed edition, Springer company. V. Chavatal. (1983);” Linear programming”,W. H. Freeman and Co., New York | en_US |
| dc.identifier.issn | 1411-3422 | |
| dc.identifier.uri | http://hdl.handle.net/11617/2901 | |
| dc.description.abstract | Suatu program linear dikatakaan dalam bentuk degenerasi jika pada penyelesaian fisibel terdapat satu atau lebih dari variabel basisnya berzeroai zero. Degenerasi merupakan masalah dalam aplikasi dimana metode simplex tidak dapat menyelesaikan program linear karena akan terdapat cycle dalam program. Tujuan dari penelitian ini adalah untuk memodifikasikan system kanonikal sehingga dapat menghapus masalah degenerasi dengan cara menambahkan variabel yang diberikan name variable anti cycle ke kendala yang memiliki ruas kanan sama dengan zero, dan juga menambahkan suatu kendala yang membataskan zeroai variabel anti cycle tersebut, dan kemudian diselesaikan dengan metode simplex. | en_US |
| dc.publisher | lppmums | en_US |
| dc.subject | linear program | en_US |
| dc.subject | degeneracy | en_US |
| dc.subject | simplex method | en_US |
| dc.title | SOLVING DEGENERATE PROBLEM BY USING SIMPLEX METHOD | en_US |
| dc.type | Article | en_US |
