Act3 Modelacion.docx

Profesional Reporte

Objetivo:  Identificar las formas de cada uno de los cuatro casos especiales del método simplex vistos en el tema. Procedimiento: 1. Elaboré un cuadro comparativo acerca de los cuatro casos especiales que pueden presentarse en el método simplex. 2. Definí cada uno, señalé sus características y condiciones. 3. Proporcioné dos ejemplos gráficos para cada uno de los casos especiales revisados en el tema, incluyendo lo siguiente: a) Representación gráfica de cada caso b) Ecuaciones de las rectas (restricciones y función objetivo) que componen el área de soluciones factibles c) Para los casos que apliquen, las coordenadas de las rectas (intersección con cada eje o entre rectas)

Resultados: Casos especiales en el

Característica

Condiciones

método simplex

Degeneración

Empate en la

Si se rompe el

variable de salida

empate, la siguiente iteración al menos una variable es 0

Ejemplo de representación gráfica

Profesional Reporte

La recta de la ecuación función objetivo es Óptimos alternativos

paralela a al menos 1 restricción que cumpla como una ecuación de la mejor solución.

Solución no acotada

Una variables se

Si no está acostado

incrementa

el área de

indefinidamente sin

soluciones el

violar ninguna

modelo está mal.

restricción



Solución no factible



No se

Si al menos una

presentan

variable artificial es

restricciones.

positiva en la

Para los tipos de restricciones, se utilizan

iteración óptima, entonces el modelo de programación lineal tiene solución.

variables artificiales penalizadas.

Degeneración.

Profesional Reporte

Óptimos alternativos

Solución no acotada

Solución no factible

Profesional Reporte

Conclusión: Al estar utilizando el método simplex para ir mejorando las soluciones seleccionadas, debemos considerar que pudieran presentarse alguno de los casos especiales de este método, los cuales implican la revisión del modelo para identificar alguna falla o simplemente saber que la solución factible no necesariamente estará delimitada por un área de soluciones cerrada gráficamente.