Unidad 4: Teoría de la Dualidad
Participación 1: Modelos Duales
Modelo Primal:
Min w=4y1
+ 2y2 – y3
s.a
y1 +2y2 ≤ 8
y1 - y2 + 2y3 = 8
5y1 + 3y3 ≥ 5
y1 ≤ 0
y2 ≥ 0
y3 no restringida
Modelo Dual:
Max g =
8x1 + 8x2 + 5x3
s.a.
x1 + x2 + 5x3 ≥ 4
2x1 - x2 ≤ 2
2x2 + 3x3 = -1
x1 ≤ 0
x2 no restringida
x3 ≥ 0
No hay comentarios:
Publicar un comentario