Autor Tema: Programacion lineal entera Branch and Bound

0 Usuarios y 1 Visitante están viendo este tema.

14 Octubre, 2014, 11:52 am
Leído 1603 veces

mcf

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 57
  • Karma: +0/-0
  • Sexo: Femenino
Hola! Tengo problemas para resolver este ejercicio, y quería saber si me podíais ayudar
Tengo que resolver este problema mediante programacion lineal entera, con el método de Branch and Bound (es obligatorio el uso de penalizaciones para reforzar las cotas)
Los datos son los siguientes:

 C=(-1,-1,-5,-5,-4)
Coeficientes de la matriz
 3   5 -2 -2  2
-3 -2  4  -3  4
 3  -3  1  4  5

b=(1,1,2)
Restricciones de <=
 
¡¡Muchas gracias!! :)
Saludos