Dual.
Enviado por superblueman • 16 de Noviembre de 2013 • Tareas • 346 Palabras (2 Páginas) • 954 Visitas
Dado el siguiente modelo matemático, resolver por el Método Simplex:
Max Z = x1 + 1.5x2
Sujeto a: 2x1 + 2x2 <= 160 - - - - - - ( 1 )
x1 + 2x2 <= 120 - - - - - - ( 2 )
4x1 + 2x2 <= 280 - - - - - - ( 3 )
x1, x2 >= 0 - - - - - - ( 4 )
Lee atentamente las indicaciones, desarróllalo y envíalo por este mismo medio:
a) Hallar el Dual del Siguiente Primal
Max 3X1 + 4X2
2X1 + 3X2 <= 6
5X1 - X2 <= 40
X1 + X2 <= 7
X1>= 0, X2>= 0
Dual
Núm. Variables (D) = Núm. Restricciones (P) = 3
Núm. Restricciones (D) = Núm. Variables (P) = 2
Min 6Y1 + 40Y2 + 7Y3
S.A.
-2Y1 + 5Y2 + Y3 >= 3
3Y1 - Y2 + Y3 >= 4
Y1>= 0 , Y2>= 0 , Y3 >= 0
b) Hallar el Dual del Siguiente Primal
Min X1 + 12X2 - 2X3
S.A.
4X1 + 2X2 + 12X3 <= 10
2X1 - X2 + 11X3 >= -2
X1<= 0, X2 NRS, X3 >= 0
Dual
Núm. Variables (D) = Núm. Restricciones (P) = 2
Núm. Restricciones (D) = Núm. Variables (P) = 3
Max 10Y1 - 2Y2
S.A.
4Y1 + 2Y2 >= 1
2Y1 - Y2 = 12
12Y1 + 11Y2 <= -2
Temas de Investigación Operativa
1. Modelado matemático.
2. Teoría General de Sistemas (TGS).
3. Negentropía.
4. El Proyecto Venus.
5. Teoría de juegos.
6. Tipos de Algoritmos.
7.
...