Anda di halaman 1dari 4

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 Ejemplo de representación gráfica
método simplex

Empate en la Si se rompe el
variable de salida empate, la siguiente
Degeneración
iteración al menos
una variable es 0
Profesional
Reporte
La recta de la ecuación función objetivo es
paralela a al menos 1 restricción que
Óptimos
cumpla como una ecuación de la mejor
alternativos
solución.

Una variables se Si no está acostado


incrementa el área de
Solución no
indefinidamente sin soluciones el
acotada
violar ninguna modelo está mal.
restricción

 No se Si al menos una
presentan variable artificial es
restricciones. positiva en la
Solución no iteración óptima,
 Para los tipos
factible entonces el modelo
de
de programación
restricciones,
lineal tiene solución.
se utilizan
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.