Dual.
Enviado por superblueman • 16 de Noviembre de 2013 • Tarea • 346 Palabras (2 Páginas) • 976 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. Programación lineal.
8. Inteligencia Artificial.
9. Programación dinámica.
10. Mecanicismo y Teleología.
...