Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problema de la Nasa
Lo primero que se debe hacer es plantear las incógnitas, seguido de la función objetivo y luego las
restricciones:
X: tubo A
Y: tubo B
Función objetivo:
z=2 x+ 3 y
Restricciones:
4 x+3 y ≥ 42
2 x+6 y ≥ 30
2 x+ y ≥ 18
Tabla 1 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P6 -1 42 4 3 -1 0 0 1 0 0
P7 -1 30 2 6 0 -1 0 0 1 0
P8 -1 18 2 1 0 0 -1 0 0 1
Z -90 -8 -10 1 1 1 0 0 0
Tabla 2 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P6 -1 27 3 0 -1 0.5 0 1 -0.5 0
P2 0 5 0.33 1 0 -0.166 0 0 0.166 0
P8 -1 13 1.66 0 0 0.166 -1 0 -0.166 1
Z -40 -4.66 0 1 -0.66 1 0 1.66 0
Tabla 3 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P6 -1 3.6 0 0 -1 0.2 1.8 1 -0.2 -1.8
P2 0 2.4 0 1 0 -0.2 0.2 0 0.2 -0.2
P1 0 7.8 1 0 0 0.1 -0.6 0 -0.1 0.6
Z -3.6 0 0 1 -0.2 -1.8 0 1.2 2.8
Tabla 4 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P5 0 2 0 0 -0.55 0.11 1 0.55 -0.11 -1
P2 0 2 0 1 0.11 -0.22 0 -0.11 0.22 0
P1 0 9 1 0 -0.33 0.166 0 0.33 -0.166 0
Z 2.0E-14 0 0 0 0 0 1 1 1
Tabla 5 -2 -3 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P5 0 2 0 0 -0.55 0.11 1
P2 -3 2 0 1 0.11 -0.22 0
P1 -2 9 1 0 -0.33 0.166 0
Z -24 0 0 0.33 0.33 0
Resultado:
Z = 24
X=9
Y=2
Segundo punto:
Función objetivo:
z=40 x +50 y
Restricciones:
2 x+ y ≥ 18
x + y ≥ 10
x +2 y ≥ 16
Tabla 1 40 50 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 18 2 1 1 0 0
P4 0 10 1 1 0 1 0
P5 0 16 1 2 0 0 1
Z 0 -40 -50 0 0 0
Tabla 2 40 50 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 10 1.5 0 1 0 -0.5
P4 0 2 0.5 0 0 1 -0.5
P2 50 8 0.5 1 0 0 0.5
Z 400 -15 0 0 0 25
Tabla 3 40 50 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 4 0 0 1 -3 1
P1 40 4 1 0 0 2 -1
P2 50 6 0 1 0 -1 1
Z 460 0 0 0 30 10
Resultado:
X: esquí normal
Y: esquí de competencia
Función objetivo:
z=40 x +50 y
Restricciones:
6 x +4 y ≤ 228
x + y ≤ 42
Tabla 1 40 50 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 228 6 4 1 0
P4 0 42 1 1 0 1
Z 0 -40 -50 0 0
Tabla 2 40 50 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 60 2 0 1 -4
P2 50 42 1 1 0 1
Z 2100 10 0 0 50
Resultado: