implementacion del metodo primal-dual para programacion lineal
Dual Primal
1
DUAL DE PRIMAL Lee atentamente las indicaciones, desarróllalo y envíalo por este mismo medio: a) Hallar el Dual del Siguiente Primal 31 + 42 21 + 32 <= 6 51 − 2 <= 40 1 + 2 <= 7 1 >= 0, 2 >= 0 Dual Núm. Variables (D) = Núm. Restricciones (P) = 3 Núm. Restricciones (D) = Núm. Variables (P) = 2 SOLUCION 61 + 402 + 73 S.A. 21 + 52 + 3 >= 3 31 − 2 + 3 >= 4 1 >= 0, 2 >= 0, 3 >= 0 b) Hallar el Dual del Siguiente Primal 1 + 122 − 23 S.A. 41 + 22 + 123 <= 10 21 − 2 + 113 >= −2 1 <= 0, 2 , 3 >= 0 Dual Núm. Variables (D) = Núm. Restricciones (P) = 2 Núm. Restricciones (D) = Núm. Variables (P) = 3 SOLUCION 101 − 22 S.A. 41 + 22 >= 1 21 − 2 = 12 121 + 112 <= −2 1 ≤ 0 ; 2 ≥ 0
-
Upload
pedrito-berrios -
Category
Documents
-
view
224 -
download
4
description
Dual Primal
Transcript of Dual Primal
-
DUAL DE PRIMAL
Lee atentamente las indicaciones, desarrllalo y envalo por este mismo medio:
a) Hallar el Dual del Siguiente Primal
31 + 42
21 + 32 = 3 31 2 + 3 >= 4 1 >= 0, 2 >= 0, 3 >= 0
b) Hallar el Dual del Siguiente Primal
1 + 122 23 S.A.
41 + 22 + 123 = 2 1 = 0 Dual Nm. Variables (D) = Nm. Restricciones (P) = 2 Nm. Restricciones (D) = Nm. Variables (P) = 3 SOLUCION
101 22 S.A.
41 + 22 >= 1 21 2 = 12 121 + 112