Está en la página 1de 4

Primer punto:

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

Seguido se procede a minimizar por el método simplex:

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:

z=460 , x=4 , y=6


Segundo punto:

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:

z=2100 , x=0 , y=42

También podría gustarte