Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20

m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de
refrigerado y no refrigerado. La contratan para el transporte de 3 000 m 3 de producto que necesita
refrigeración y 4 000 m 3 de otro que no la necesita. El coste por kilómetro de un camión del tipo A es
de 30 € y el B de 40 €. ¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea
mínimo?

E. E. NO
REFIGERADO REFIGERADO
A 20 40 30
B 40 30 40
3000 4000

INCÓGNITAS

X =TIPO A
Y= TIPO B

FUNCIÓN OBJETIVA

Z= 30X + 40Y

RESTRICCIONES

20X+40Y≥3000
40X + 30Y ≥4000
X&Y≥0

1. Despejar la función objetivo ( es pasar lo que esta en la derecha a la parte izquierda)

Z- 30X – 40Y=0

2. Agregar las variables de holgura y convertir las inecuaciones en ecuaciones (S1, S2, S3……. Sn)

20X+40Y+S1=3000
40X + 30Y+S2=4000

3. Diseñar la tabla simplex

Z X Y S1 S2 R
1 -30 -40 0 0 0
0 20 40 1 0 3000
0 40 30 0 1 4000
4. Encontrar la columna pivote ( La columna pivote es el valor mas negativo de las variables de decisión de la FO)

Z X Y S1 S2 R
1 -30 -40 0 0 0
0 20 40 1 0 3000
0 40 30 0 1 4000

5. Encontrar nuestra fila pivote ( La fila Pivote es el menor valor de la división entre los R y los valores de las variables de decisión)

Z X Y S1 S2 R
1 -30 -40 0 0 0
0 20 40 1 0 3000
0 40 30 0 1 4000

6. Hallar el elemento Pivote ( El elemento pivote es la intersección entre la columna pivote y la fila pivote)

Z X Y S1 S2 R
1 -30 -40 0 0 0
0 20 40 1 0 3000
0 40 30 0 1 4000

7. Transformar ese elemento pivote en 1. (( 1 )* F2)

40

Z X Y S1 S2 R
1 -30 -40 0 0 0
0 20 1 1 0 75
40 40
0 40 30 0 1 4000

8. Convertir todo lo que esta por encima y por debajo del elemento en 0 (40*f2 +f1); (-30*f2 +f3)

Z X
1 -10
0 20
40
0 -15
Y S1
0 1
1 1
40
0 −30
40
S2 R
0 3000
0 75
1 6250
9. Si las variables de decisión de la función objetivo siguen teniendo valores negativos, se devuelven al
paso 4

4. Encontrar la columna pivote ( La columna pivote es el valor mas negativo de las variables de decisión de la FO)

Z X
1 -10
0 20
40
0 -15
Y S1
0 1
1 1
40
0 −30
40
S2 R
0 3000
0 75
1 6250

5. Encontrar nuestra fila pivote ( La fila Pivote es el menor valor de la división entre los R y los valores de las variables de decisión)

Z X
1 -10
0 20
40
0 -15
Y S1
0 1
1 1
40
0 −30
40
S2 R
0 3000
0 75
1 6250

6. Hallar el elemento Pivote ( El elemento pivote es la intersección entre la columna pivote y la fila pivote)

Z X
1 -10
0 20
40
0 -15
Y S1
0 1
1 1
40
0 −30
40
S2 R
0 3000
0 75
1 6250
7. Transformar ese elemento pivote en 1. (( 40 )*F2)
20

Z X Y S1 S2 R
1 -10 0 1 0 3000
0 1 40 40 0 150
20 800
0 -15 0 −30 1 6250
40

8. Convertir todo lo que esta por encima y por debajo del elemento en 0 (10*f2 +f1); (15*f2 +f3)

Z X Y S1 S2 R
1 0 20 400 0 4500
800
0 1 40 40 0 150
20 800
0 0 30 0 1 8500

¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea mínimo?
R//=150 CAMIONES TIPO A

EJERCICIO #2

Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante

dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada
pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y
1 m de poliéster. El precio del pantalón se fija en 50 € y el de la chaqueta en 40 €.
¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que estos
consigan un beneficio máximo?

Tejido de algodon Tejido de poliester

x 1 2 50
y 1.5 1 40
750 1000

FUNCIÓN OBJETIVA

Z= 50X + 40Y

RESTRICCIONES

X+2Y≥50
2X + Y ≥40
X&Y≥0

1. Despejar la función objetivo ( es pasar lo que esta en la derecha a la parte izquierda)

Z- 50X – 40Y=0

2. Agregar las variables de holgura y convertir las inecuaciones en ecuaciones (S1, S2, S3……. Sn)

X+2Y+S1=50
2X + Y+S2 =40

3. Diseñar la tabla simplex

Z X Y S1 S2 R
1 -50 -40 0 0 0
0 1 2 1 0 50
0 2 1 0 1 40

4. Encontrar la columna pivote ( La columna pivote es el valor mas negativo de las variables de decisión de la FO)

Z X Y S1 S2 R
1 -50 -40 0 0 0
0 1 2 1 0 50
0 2 1 0 1 40

5. Encontrar nuestra fila pivote ( La fila Pivote es el menor valor de la división entre los R y los valores de las variables de decisión)

Z X Y S1 S2 R
1 -50 -40 0 0 0
0 1 2 1 0 50
0 2 1 0 1 40

6. Hallar el elemento Pivote ( El elemento pivote es la intersección entre la columna pivote y la fila pivote)

Z X Y S1 S2 R
1 -50 -40 0 0 0
0 1 2 1 0 50
0 2 1 0 1 40

7. Transformar ese elemento pivote en 1. ((1/2)*F3)

Z X Y S1 S2 R
1 -50 -40 0 0 0
0 1 2 1 0 50
0 1 1 0 1 20
2 2

8. Convertir todo lo que esta por encima y por debajo del elemento en 0 (50*f3 +f1); (-1*f3 +f2)

Z X Y S1 S2 R
1 0 -15 0 25 1000
0 0 0 1 −1 30
2
0 1 1 0 1 20
2 2

9. Si las variables de decisión de la función objetivo siguen teniendo valores negativos, se devuelven al
paso 4

X 1 1 8
Y 2 1 10
20 15

Función Objetivo

Z=8X+10Y

Restricciones

X+2Y≤20
X+Y≤15

X&Y≥0
1. Despejar la función objetivo ( es pasar lo que esta en la derecha a la parte izquierda)

Z- 8X – 10Y=0

2. Agregar las variables de holgura y convertir las inecuaciones en ecuaciones (S1, S2, S3……. Sn)

X+2Y+ S1=20
X+Y+S2=15
3. Diseñar la tabla simplex

Z X Y S1 S2 R
1 -8 -10 0 0 0
0 1 1 1 0 20
0 1 2 0 1 15

4. Encontrar la columna pivote ( La columna pivote es el valor mas negativo de las variables de decisión de la FO)
Z X Y S1 S2 R
1 -8 -10 0 0 0
0 1 1 1 0 20
0 1 2 0 1 15

5. Encontrar nuestra fila pivote ( La fila Pivote es el menor valor de la división entre los R y los valores de las variables de decisión)

Z X Y S1 S2 R
1 -8 -10 0 0 0
0 1 1 1 0 20
0 1 2 0 1 15

6. Hallar el elemento Pivote ( El elemento pivote es la intersección entre la columna pivote y la fila pivote)

Z X Y S1 S2 R
1 -8 -10 0 0 0
0 1 1 1 0 20
0 1 2 0 1 15