www.bugaonline.com - Programación Entera

DEFINICIÓN ,[object Object],[object Object],Universidad Antonio Nariño Ingeniería De Sistemas

METODOS DE RAMIFICACIÓN Y ACOTACIÓN ,[object Object],[object Object]

SUB PROBLEMAS ,[object Object],[object Object],Universidad Antonio Nariño Ingeniería De Sistemas

SUB PROBLEMAS ,[object Object],Universidad Antonio Nariño Ingeniería De Sistemas POSIBLES SOLUCIONES

SUB PROBLEMAS Universidad Antonio Nariño Ingeniería De Sistemas Ejemplo: Max Z = 5 X 1 + 3 X 2 + X 3 s.a. : X1 + X2 + X3 ≤ 6 3 X1 + X2 + 4 X3 ≤ 9 X1 ≤ 1 X2 ≤ 1 X3 ≤ 4 X1 + X2 + X3 ≥ 0 y enteros X1 = 0 X1 = 1 X2 = 0 X2 = 1 X2 = 0 X2 = 1 X3 = 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],1.- Resolver el problema como uno de programación lineal ignorando la restricción entera. Si la solución satisface la restricción entera, tenemos una solución optima para el problema de programación entera. La solución por programación lineal es: x1 = 1, x2 = 2, x3 = 3.5 Z = 24.5 Como no es un solución entera necesitamos particionar el conjunto de soluciones

www.bugaonline.com - Programación Entera

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (20)

Andere mochten auch

Andere mochten auch (10)

Ähnlich wie www.bugaonline.com - Programación Entera

Ähnlich wie www.bugaonline.com - Programación Entera (20)

Kürzlich hochgeladen

Kürzlich hochgeladen (15)

www.bugaonline.com - Programación Entera