Instituto Tecnológico Superior de San Andrés

Tuxtla
Alumno: José Santiago Verdejo Ortiz
Docente: María De La Cruz Porras Arias
Investigación
Ingeniería Industrial
401 a
18 de marzo 2022
San Andrés Tuxtla Ver.
 Tipos De Solución Del Método Grafico.
Método gráfico.
El método Gráfico o método Geométrico permite la resolución de problemas
sencillos de programación lineal de manera intuitiva y visual. Este método se
encuentra limitado a problemas de dos o tres variables de decisión ya que no es
posible ilustrar gráficamente más de 3 dimensiones.
Aunque en la realidad rara vez surgen problemas únicamente con dos o tres
variables de decisión resulta, sin embargo, muy útil esta metodología de resolución.
Al reproducir gráficamente las situaciones posibles como son la existencia de una
solución óptima única, soluciones óptimas alternativas, la no existencia de solución
y la no acotación, constituye una ayuda visual para interpretar y entender el
algoritmo del método Simplex (bastante más sofisticado y abstracto) y los conceptos
que lo rodean.

Tipos De Soluciones.
Solución óptima.
El problema se encuentra en uno de los vértices de esta área de soluciones creada,
por lo que se buscará en estos datos el valor mínimo o máximo del problema.
Este consiste en representar cada una de las restricciones y encontrar en la medida
de lo posible el polígono (poliedro) factible, comúnmente llamado el conjunto
solución o región factible, en el cual por razones trigonométricas en uno de sus
vértices se encuentra la mejor respuesta (solución óptima).

1. Ejemplo grafico
Soluciones Óptimas Múltiples.
Existen problemas que tienen más de una solución óptima. En este
caso se dice que se tienen soluciones óptimas múltiples debido a que
la solución óptima se encuentra en un segmento de recta que es
acotado por una de las restricciones.

2. Ejemplo. Solución optima múltiple

Solución óptima ilimitada.

Esto sucede cuando la región es factible y la línea correspondiente de
la Función Objetivo Z va optimizándose conforme se desplaza. Su valor
cada vez va mejorando y debido al comportamiento de la función de Z
y a que la región es ilimitada este valor tiende a mejorar infinitamente.

3. Ejemplo grafico
Solución óptima no acotada.
Sucede cuando al menos una variable puede incrementarse
indefinidamente, sin estar violando alguna restricción. En este caso
donde no está acotado el área de soluciones indica que el modelo ha
sido mal construido, pudiendo estar mal definidas las restricciones en
cuanto a su valor o que alguna de ellas no esté siendo considerada en
la construcción del modelo.

4. Ejemplo gráfico

No Factible.
Las ecuaciones pueden ser consistentes y aun así no tener solución
factible, porque ningún punto satisfaciendo las ecuaciones, no satisface
la no negatividad de las restricciones. La figura siguiente muestra esta
situación. En la que se puede observar que la región que satisface al
sistema de ecuaciones se encuentra en el tercer cuadrante, mismo que
no satisface la no negatividad de las x´s.

5. No factible.
Solución Óptima Degenerada.
Cuando se presenta un empate en el cálculo de la condición de factibilidad del
Método Simplex, al menos una variable básica será cero en la siguiente iteración,
caso en el cual se dice que la nueva solución es degenerada. Esto implica que el
modelo tiene al menos una restricción redundante.

6. Ejemplo gráfico
 Referencias bibliográficas
Mora, José Luis. Investigación de Operaciones e Informática. Editorial
Trillas.
https://www.gestiondeoperaciones.net › ...
Qué es una Solución Óptima Degenerada en Programación ...
http://www.itlalaguna.edu.mx › Inv...
VARIANTES EN LAS APLICACIONES SIMPLEX
https://www.google.com/search?q=soluci%C3%B3n+optima+m%C3%
BAltiples&tbm=isch&ved=2ahUKEwiIg4qiidH2AhVTY80KHfC6D34Q2
www.fio. unicen.edu.mx