Programación Lineal

Contenidos

1. Ejercicio resuelto
2. Ejercicios propuestos

Ejercicio resuelto

Ejercicios propuestos

1. (★) Implementar un modelo de programación lineal que resuelva el Problema de la Mochila de valor máximo (ejercicio 7 de PD).

2. (★) Implementar un modelo de programación lineal que resuelva el problema de Juan El Vago (ejercicio 4 de PD).

3. (★) Implementar un modelo de programación lineal que resuelva el problema de Vertex Cover mínimo (ejercicio 13 de BT).

4. (★) Implementar un modelo de programación lineal que resuelva el problema de Dominating Set mínimo (ejercicio 14 de BT).

5. (★) Implementar un modelo de programación lineal que resuelva el problema de 3-SAT mínimo: que encuentre una solución que satisfaga, utlizando la menor cantidad de variables en true posible.

6. (★★★★) Implementar un modelo de programación lineal que nos obtenga el Árbol de Tendido mínimo de un grafo.

7. (★★★) Implementar un modelo de programación lineal que resuelva el problema de Independent Set Máximo.

8. (★★) Implementar un modelo de programación lineal que determine la cantidad mínima de colores a utilizar para poder pintar a un grafo de colores, de tal forma que ningún adyacente comparta color entre sí.