Participante

Isaura González
ID
100032580
Carrera
Administración de empresa
Asignatura
Metodología para la toma de decisiones
Fecha de entrega
10 – 2 - 2023
Introducción
En esta semana trabajaremos la unidad cinco. Para llegar a la solución de un
problema de Programación Lineal se utilizan diferentes métodos de solución. Los
más difundidos son: el método gráfico y el Método Simplex. La solución de un
problema de Programación Lineal utilizando un procedimiento gráfico es posible si
tiene no más de dos variables.
1. Elabore un informe escrito a modo de resumen de los temas que componen
esta unidad.
UNIDAD V Modelos de Programación Lineal 
5.1 Métodos de solución. 

Identificación del problema

La identificación del problema es una fase muy importante en la

metodología, pues de ella depende el desarrollo anterior en busca de la
solución. Un problema bien delimitado es una gran ayuda para que el
proceso general avance bien; un problema mal definido provocará desvíos
conceptuales que serán difíciles de remediar posteriormente. En esta etapa
es fundamental el análisis de la información inicial (entrada) con el fin de
distinguir los datos pertinentes de los que no lo son, de manera que se
pueda elegir la configuración más conveniente respecto a las soluciones
posibles. También deben definirse los datos de salida que garanticen la
continuidad del proceso para que sea más fácil eliminar las expectativas
negativas.

Planteamiento de alternativas de solución 

Después de la definición del problema y del análisis de los datos de

entrada, el proceso continúa con el análisis de las alternativas de solución.
Por lo general, la solución de un problema puede alcanzarse por distintas
vías. Es útil tratar de plantear la mayor cantidad de alternativas posibles de
solución, pues de esta forma las probabilidades aumentan a favor de
encontrar la vía correcta. Se debe destacar que no es conveniente extender
demasiado el número de alternativas, pues si el número de éstas es
demasiado alto, se presentará una mayor dificultad para elegir la mejor de
todas, que es en definitiva el objetivo del proceso. 

Elección de una alternativa 

Después de tener todo el repertorio de alternativas, es necesario pasar a

otra etapa: la elección de la mejor entre todas las posibilidades. Esta fase
es muy importante porque de la elección realizada depende el avance final
hasta la solución. La orientación hacia delante supone la irreversibilidad si
la decisión es acertada o una "reversibilidad onerosa", pues si la decisión
no es acertada, es necesario retroceder, lo que afecta la "optimada" del
proceso. 

Por lo tanto, es necesario que cada alternativa sea bien analizada para que
la toma de decisiones sea bien justificada. Deberás elegir la alternativa que
sea la más adecuada para la solución del problema, tomando en cuenta las
características del problema y las características que deberá tener la
solución, así como los elementos, datos o información con la que cuentas. 

4. Desarrollo de la solución 
 Después de decidir cuál es la mejor alternativa de todas, se llega a la etapa
de la solución. En esta fase, a partir de los datos relacionados con la
alternativa seleccionada, se aplican las operaciones necesarias para
solucionar el problema. La selección de los procesos también debe ser
determinada en función de la optimada, es decir, las operaciones deben
llegar a la solución por el camino más corto para garantizar la mayor
eficiencia en el funcionamiento. Si la alternativa es la óptima, llevará a la
solución deseada que fue prevista en la identificación del problema. 

5. Evaluación de la solución 

Luego de haber desarrollado la solución queda aún una etapa, que es la

evaluación. En los procesos industriales a este procedimiento se le llama
control de la calidad y consiste en determinar que la solución obtenida es lo
que se esperaba conseguir comprobando que el resultado sea correcto. En
esta fase se deben "pulir" los procesos ya realizados y tratar de llevarlos a
un grado mayor de optimalidad, pues el algoritmo más eficiente en la
solución de un problema es el que llega a su objetivo final con la mayor
economía de procedimientos que sea posible. A continuación, puedes
observar un ejemplo de la aplicación de la metodología a la solución de un
problema simple. Es importante saber que los problemas complejos
también se resuelven con esta estructura. 
5.2 Método Grafico 

Es el método que permite la solución de problemas de programación lineal,

el cual se encuentra limitado a problemas de dos variables de decisión,
debido a que no es posible una representación gráfica de más de tres
dimensiones. Lo que quiere decir, que el método gráfico resulta impráctico o
imposible para operaciones de tres o más variables.

A pesar de que en la realidad es poco común que surjan problemas con

solo dos variables, resulta muy útil este método. Ahora bien, para
profundizar sobre qué es el método gráfico en investigación de
operaciones es necesario conocer las fases de dicha metodología de
resolución de conflictos, las cuales son:
1. Trazar el gráfico de las soluciones factibles y de las restricciones. Por lo que,
cada variable de decisión debe estar representada por un eje. 
2. Se debe establecer la escala de medidas adecuadas para cada uno de los
ejes a su variable. 
3. Se deben dibujar las restricciones en el sistema de coordenadas, incluyendo
las de no negatividad. 
4. Cuando se inserten todas las regiones, se determinará la región factible. Si el
espacio está vacío se continúa con los siguientes pasos.
5. Se determinan los puntos externos del polígono o poliedro que componen la
región factible.  
6. Se evalúa la función objetiva en todos los vértices y aquellos
que maximicen o minimicen el valor resultante son los que determinarán
la solución óptima.
5.3 Método simplex.     
En la solución grafica de modelos lineales se ha visto que para los modelos que
tienen solución se pueden dar los siguientes casos: solución óptima única,
soluciones optimas múltiples y solución no acotada. El objetivo de esta sección es
identificar las condiciones asociadas a cada tipo de solución para poder construir un
procedimiento iterativo, el algoritmo simplex, para resolver modelos lineales.
SIMPLEX se resume a un proceso general aplicado en la resolución de problemas
relacionados con la programación lineal. Fue creado en 1947 por Feroge Dantzing y
tiempo después, fue comprobada su inigualable eficacia. Como resultado, se
aplicaron de manera rutinaria con el fin de resolver problemas de gran magnitud
presentes en los ordenadores.
A pesar de ser un método que cuenta con un procedimiento algebraico, los
conceptos de SIMPLEX originalmente son geométricos. Por lo tanto, al comprender
las definiciones geométricas que nos brinda, se puede generar una acertada
intuición de la manera en que este método trabaja tan eficientemente.
Para ello, se implementa con un procedimiento interactivo; es decir, se aplica de
manera sucesiva la misma rutina de cálculo, lo que genera por resultado una amplia
variedad de soluciones sucesivas. Esto hasta que se encuentre el mejor resultado.
De hecho, una característica elemental de SIMPLEX es que el último resultado
obtenido genera una aportación tan grande que permite dar seguridad a las
compañías de que han obtenido una respuesta óptima, finalmente.
Conclusión
El método simplex es una variación sobre este algoritmo, ya que además de
resolver un sistema de ecuaciones, se evalúa la función objetivo en dicha solución y
se determina si es óptima o no; en caso de no ser óptima el algoritmo recorre los
vértices del polígono de soluciones factibles y termina el proceso iterativo hasta
obtener el valor que maximiza o minimiza la función objetivo.

Anexos

Bibliografía
https://www.aner.com/blog/metodo-simplex.html