• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • CommentGo Back
Download
 
Fundamentos matemáticos del método símplex
Oscar Eduardo Gómez Rojasoegrojas@yahoo.comTrabajo de Grado para Optar por el Título de MatemáticoDirector: Pervis Rengifo RengifoIngeniero Universidad Nacional de ColombiaFundación Universitaria Konrad LorenzFacultad de Matemáticas22 de noviembre de 2004
 
Tabla de contenido
Tabla de contenido .................................................................................................................2
 Resumen ............................................................................................................................3 ........................................................................................................................................3 Introducción ..................................................................................................................... 4  Primera Parte ................................................................................................................... 5
1.2 Conjuntos convexos ..........................................................................................................81.3 Soluciones Básicas Factibles ..........................................................................................181.4 Teorema de representación ...........................................................................................23
 Segunda Parte .................................................................................................................27 
2.2 El método símplex en formato de tabla ........................................................................352.3 Problemas con solución básica factible inmediata .......................................................392.4 Problemas sin solución básica factible inmediata ........................................................46
Conclusiones ...................................................................................................................55
 
Resumen
Se presentan algunos resultados de la teoría matemática de Programación Lineal y seexponen algunas consecuencia de estos resultados, que generalmente no aparecen en laliteratura que más se utiliza para enseñar estos temas. Se proponen, además,modificaciones al algoritmo de penalización, con el fin de simplificar su uso.
Abstract
Some results of the Mathematical theory of Linear Programming is presented and some of the consequences of these results are exposed; results included are the one that donot appear in the kind of literature they used most to teach other topics. Besides, somemodification to big M algorithm in order to simplify its use.
 
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...