Laboratorio 6: Uso de software para solución numérica de problemas de

Optimización Lineal.

Utilizando librerías implementadas en el lenguaje de programación de su

preferencia para la resolución de problemas matemáticos y científicos, por
ejemplo (python-scipy, matlab, Julia) resuelva los modelos de optimización
descritos a continuación:

1. Problemas de clase práctica “Resolución de Modelos de Optimización

lineal usando Algoritmo Simplex”.

Ejercicios 1, 4, 5, 6, 8 y 11.

2. Problemas de clase práctica “Resolución de Modelos de Optimización

lineal usando Algoritmo Dual Simplex”

Ejercicios 2 y 4.

3. Analice que ocurre al resolver el siguiente problema utilizando el método

Simplex.
3 1
min − 𝑥1 + 20𝑥2 − 𝑥3 + 6𝑥4
4 2
1
𝑠𝑎: 𝑥1 − 8𝑥2 − 𝑥3 + 9𝑥4 ≤ 0
4
1 1
𝑥1 − 12𝑥2 − 𝑥3 + 3𝑥4 ≤ 0
2 2
𝑥3 ≤ 1
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

a) Investigue sobre como prevenir lo ocurrido.

Orientaciones para el informe escrito

Para la escritura de su informe, brinde información acerca de los siguientes

aspectos:

• Algoritmo utilizado para hallar la solución del problema

• Valor mínimo de la función
• Vector solución hallado por el método utilizado
• Tiempo de ejecución del algoritmo
• Comparación con la solución reportada