________________Ensayo unidad 2 _________________

Carrera: Ingeniería en Gestión Empresarial.

Materia: investigación de operaciones.

Semestre 4 Grupo: C

Programación lineal
En términos más simples, la programación lineal busca encontrar la mejor solución
posible a un problema, donde "mejor" significa maximizar o minimizar alguna
cantidad (como ganancias, costos, etc.), sujeta a ciertas restricciones expresadas
como desigualdades lineales. Por ejemplo, en el contexto empresarial, la
programación lineal puede utilizarse para maximizar los beneficios de una empresa
dadas ciertas limitaciones de recursos como el tiempo, la mano de obra y el capital.
En logística, puede emplearse para minimizar los costos de transporte cumpliendo
con los requisitos de entrega.

2.1 Formulación y Aplicación de modelos de programación Lineal

La creación de un modelo de programación lineal implica establecer de manera
precisa la función objetivo, que indica el propósito a maximizar o minimizar, y las
restricciones, que delimitan las limitaciones del problema en cuestión. Tanto la
función objetivo como las restricciones deben ser descritas en términos de
ecuaciones o desigualdades lineales. Una vez que el modelo está definido, se pueden
emplear diversos métodos para determinar la solución óptima.

2.2 Método Gráfico

El Método Gráfico se basa en la representación gráfica de las restricciones y la
función objetivo en un sistema de coordenadas bidimensional (o tridimensional en
casos más complejos). Este enfoque intuitivo permite visualizar fácilmente las
intersecciones de las restricciones y determinar los puntos óptimos en el espacio de
soluciones.
El Método Gráfico ofrece varias ventajas significativas. En primer lugar,
proporciona una comprensión visual inmediata del problema y su solución, lo que
facilita la interpretación de los resultados para aquellos que no tienen experiencia en
programación lineal. Además, es útil para problemas con un pequeño número de
variables y restricciones, ya que su aplicación se vuelve más compleja con
problemas más grandes.

2.3 Método Simplex

El método simplex es un algoritmo utilizado para resolver problemas de
programación lineal. Su objetivo es encontrar la solución óptima de un sistema de
ecuaciones lineales que representan las restricciones de un problema, maximizando
o minimizando una función lineal (la función objetivo). El método simplex
comienza con una solución factible inicial y, mediante iteraciones, mejora
continuamente esta solución moviéndose a lo largo de los bordes del espacio factible
hasta que se alcanza la solución óptima. Es uno de los métodos más eficientes y
ampliamente utilizados para resolver problemas de programación lineal.

2.3.1 Método algebraico

En el enfoque algebraico del Método Simplex, se comienza con una solución básica
factible inicial y se realiza un conjunto de operaciones algebraicas para mejorar
sistemáticamente la solución. Estas operaciones incluyen el pivoteo, donde se
intercambian variables básicas y no básicas para mejorar la función objetivo. Este
método permite encontrar la dirección de máxima mejora y ajustar las variables para
acercarse a la solución óptima en cada iteración. El proceso algebraico se repite
hasta que no sea posible mejorar más la solución, momento en el cual se ha
alcanzado la solución óptima. A pesar de ser computacionalmente eficiente, este
método puede volverse complejo en problemas grandes debido al número
significativo de operaciones algebraicas involucradas.
2.3.2 La tabla Simplex
La tabla Simplex, parte integral del Método Simplex para resolver problemas de
programación lineal, consiste en una disposición tabular de los datos esenciales para
la aplicación del algoritmo. Organizada en filas y columnas, cada fila representa una
restricción del problema y cada columna, una variable de decisión. Contiene los
coeficientes de las variables en las restricciones, así como los valores de las
variables y las constantes asociadas. Sirve como herramienta para realizar cálculos
paso a paso durante las iteraciones del Método Simplex, donde se emplean
operaciones algebraicas para determinar qué variables entran o salen de la solución
actual, así como para calcular los nuevos valores de las variables y las constantes.

Análisis de resultados
el análisis de resultados en la programación lineal se refiere al proceso de interpretar
e inferir conclusiones a partir de la solución óptima encontrada para un problema
específico. Una vez resuelto el problema de programación lineal utilizando técnicas
como el Método Simplex u otros algoritmos, el análisis de resultados implica
examinar detenidamente la solución obtenida y sus implicaciones en el contexto del
problema original. se divide en los siguientes pasos
 Interpretación de las variables de decisión: Se analizan las cantidades
óptimas de las variables de decisión encontradas en la solución.
 Análisis de sensibilidad: Se evalúa cómo cambia la solución óptima en
respuesta a cambios en los coeficientes de la función objetivo o las
restricciones.
 Valor de la función objetivo: Se examina el valor de la función objetivo en
la solución óptima. Este valor representa el objetivo a optimizar.
 Análisis de limitaciones: Se evalúan las restricciones del problema y cómo
se ven afectadas por la solución óptima.
 Aplicabilidad práctica: Se considera la viabilidad y aplicabilidad de la
solución óptima en el contexto real del problema