Estudiante: Josué Israel Madrid Aldana (3180300)

Docente: Lic. Lesly Ramos

Clase: Investigación de Operaciones

Actividad # 5

Utilizar herramientas de software para resolver problemas de PL

Fecha de entrega: 11 de octubre 2021

Lugar: Cofradía, Cortés, Honduras

Introducción
El Método Simplex es la solución algorítmica inicial para resolver problemas de
Programación Lineal (PL). Este es una implementación eficiente para resolver una serie
de sistemas de ecuaciones lineales. Mediante el uso de una estrategia ambiciosa
mientras se salta desde un vértice factible hacia el próximo vértice adyacente, el
algoritmo termina en una solución óptima.

El Método Simplex es otro algoritmo para resolver problemas de PL. Recuerde que el
método algebraico proporciona todos los vértices incluyendo aquellos que no son
factibles. Por lo tanto, esta no es una manera eficiente de resolver problemas de PL con
numerosas restricciones. El Método Simplex es una modificación del método
algebraico, el cual vence estas deficiencias. Sin embargo, el Método Simplex tiene sus
propias deficiencias.

Desarrollo
Ejercicios utilizando herramientas de software
1) Maximizar Z= 4X + 4Y

Sujeta a:

3X + 5Y ≤ 150

X - 2Y ≤ 10

5X + 3Y ≤ 150

X, Y ≥ 0

Ejercicio 1 - Imagen 1

Ejercicio 1 - Imagen 2
Ejercicio 1 - Imagen 3

2) Maximizar Z= 3X + 2Y
Sujeta a:

2X + Y ≤ 150

2X + 3Y ≤ 300

X, Y ≥ 0

Ejercicio 2 - Imagen 1
Ejercicio 2 - Imagen 2
3) Maximizar Z= 2500X + 2000Y

sujeto a:

30X + 15Y ≤ 4000

300X + 200Y ≤ 60000

X, Y ≥ 0

Ejercicio 3 - Imagen 1
Ejercicio 3 - Imagen 2
4) Minimizar Z = 35X + 30Y

Sujeto a:

X + Y ≥ 3000000

X + 2Y ≥ 4000000

3X + 2Y ≥ 5000000

X, Y ≥ 0

Ejercicio 4 - Imagen 1
Ejercicio 4 - Imagen 2
Ejercicio 4 - Imagen 3
 Conclusiones
Herramienta método simplex - Zweig Media es una herramienta simple para formular
problemas lineales y no lineales, resolverlos y analizar su solución. El resultado que nos
proporciona es la optimización que nos ayuda a encontrar el mejor resultado: la
ganancia más alta, o el costo más bajo. A menudo estos problemas involucran el uso
más eficiente de los recursos. Los problemas de optimización son clasificados a
menudo como lineales o no lineales, dependiendo si las relaciones en el problema son
lineales con respecto a las variables.

Esta es la versión 2.0. El código se basa en el método simplex como desarrollado en

los libros de texto de Waner y Costenoble y está disponible en GitHub bajo los términos
de la licencia MIT.