Casos especiales método Simplex
Enviado por jekaveno • 27 de Marzo de 2016 • Trabajo • 3.909 Palabras (16 Páginas) • 1.785 Visitas
CASOS ESPECIALES DEL METODO SIMPLEX
DONADO BARRIOS MARIANA
FIERRO CACERES LAURA
ROSALES FLOREZ CESAR
ROYERO DIAZ SHARINNE
UNIVERSIDAD AUTONOMA DEL CARIBE
FACULTAD DE CIENCIAS ADMINISTRATIVAS, ECONOMICAS Y CONTABLES
BARRANQUILLA
2015
CASOS ESPECIALES DEL METODO SIMPLEX
DONADO BARRIOS MARIANA
FIERRO CACERES LAURA
ROSALES FLOREZ CESAR
ROYERO DIAZ SHARINNE
Trabajo investigativo
Ing. Nelson Zúñiga Portillo
Docente UAC.
Programa de Administración Marítima y Fluvial
UNIVERSIDAD AUTONOMA DEL CARIBE
FACULTAD DE CIENCIAS ADMINISTRATIVAS, ECONOMICAS Y CONTABLES
BARRANQUILLA
2015
TABLA DE CONTENIDO
Pág.
INTRODUCCIÓN………………………………………………………… 3
OBJETIVO………………………………………………………………… 4
DEFINICION DE LOS CASOS ESPECIALES METODO SIMPLEX… 7
- Degeneración………………………………………………………………. 7
- Soluciones óptimas múltiples……………………………………………...7
- Soluciones óptimas no acotadas………………………………………….7
- Soluciones factibles no existentes………………………………………..7
EJEMPLOS CASOS ESPECIALES METODO SIMPLEX…………….8
- Ejemplo degeneración……………………………………………………. 8
- Ejemplo soluciones óptimas múltiples…………………………………...10
- Ejemplo soluciones óptimas no acotadas……………………………….13
- Ejemplo soluciones factibles no existentes……………………………..15
ANEXOS………………………………………………………………….. 17
CONCLUSIONES……………………………………………………….. 21
BIBLIOGRAFIA………………………………………………………….. 22
INTRODUCCIÓN
La presente investigación hace referencia como tema fundamental al método simplex el cual se define como el procedimiento iterativo que permite mejorar la solución de la función objetivo en cada paso, y a su vez da a conocer 4 casos especiales que se encuentran a menudo en las aplicaciones del método, de modo que permiten la solución de los distintos problemas de programación lineal más complejos que los resueltos por medio del método gráfico. Adicionalmente por medio de 4 ejemplos de dan a conocer las diferentes situaciones e iteraciones de las tablas lo cual evidencia cada caso especial.
Identificar cada caso especial por medio de gráficas es fundamental, es por ello que se anexan gráficos que permiten comprender las 4 situaciones que plantean los 4 casos especiales del método simplex:
- Degeneración:
- Soluciones óptimas múltiples
- Soluciones óptimas no acotadas
- Soluciones factibles no existentes
OBETIVO
La presente investigación es realizada con el objetivo de identificar los cuatro casos especiales que se encuentran a menudo en las aplicaciones del método Simplex y comprender el concepto de cada uno, de modo que permitan ir mejorando la solución de cada problema de programación lineal y en cada paso. Adicionalmente se estudian los casos especiales de modo que se obtenga un panorama más claro y se identifique la solución adecuada para los diferentes tipos de problemas.
Finalmente recopilando toda esta información se busca adquirir el conocimiento necesario para abarcar temas posteriores en la asignatura que son de gran importancia para nuestro desarrollo profesional.
LISTA DE TABLAS
Pág.
Tabla 1. Iteraciones Solución Degenerada1………………………………….. 9
Tabla 2. Iteraciones Solución Degenerada 2 ………………………………….9
Tabla 3. Iteraciones Solución Degenerada 3…………………………………..10
Tabla 4. Iteraciones Soluciones Óptimas Múltiples 1…………………………11
Tabla 5. Iteraciones Soluciones Óptimas Múltiples 2…………………………12
Tabla 6. Iteraciones Soluciones Óptimas Múltiples 3…………………………12
Tabla 7. Iteraciones Soluciones Óptimas No Acotadas 1…………………….14
Tabla 8. Iteraciones Soluciones Óptimas No Acotadas 2…………………….14
Tabla 9. Iteraciones Soluciones Óptimas No Acotadas 3…………………….15
Tabla 10. Iteraciones Soluciones Factibles No Existentes 1…………………16
Tabla 11. Iteraciones Soluciones Factibles No Existentes 2…………………16
Tabla 12. Tabla de restricciones Solución Degenerada………………………17
...