INSTITUTO POLITECNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERIA Y
ARQUITECTURA
UNIDAD ZACATENCO
INTEGRANTES:
Barón Mendoza Yair Joan
Luna Cruz Hugo Yair
Martínez
Lozano Sánchez Samuel
PROFESOR:
Ing. Guillermo I. Pérez Téllez.
Tema:
Método simplex (ejemplo de un aditivo para concreto).
Asignatura: Ingeniería en sistemas.
Grupo: 6CV9
Fecha: 28/ 04 / 2023
El aditivo para concreto.
BASF Mexicana, S.A. de C.V. busca mejorar su
precio en el mercado, propone un aditivo para
concretos con un fraguado rápido para ello necesita
agregar 2 sustancias con las siguientes
características.
Sustancia A: 1 LT contiene 4000 gr de Estireno –
Butadieno, 100 ML de agua con un precio de 42 pesos.
Sustancia B: 1 LT contiene 8000 gr de Estireno –
Butadieno, 400 ML de agua con un precio de 120
pesos.
En un estudio de mercado realizado por el área de
mercadotecnia se obtiene que el aditivo mas vendido
contiene 12000 gr de Estireno – Butadieno y 400 ML
de agua.
¿Qué cantidad entre la sustancia A y B debe agregarse
a la mezcla para obtener un concreto resistente, así
como el costo mínimo?
Paso 1.- Definir variables de decisión.
X 1= Sustancia A
X2 = Sustancia B
Paso 2.- Definir la función objeto.
z = 42 ( X 1 )+ 120(X 2 )
Paso 3.- Definir los limites del problema utilizando
las variables de decision.
4000 ( X 1 ) +8000 ( X 2 ) ≥ 12000
100 ( X 1 ) + 400 ( X 2 ) ≥ 400
Paso 4.- Convertir las desigualdades en igualdades
agregando variables de holgura.
4000( X 1 ¿+8000 ( X 2 )=12000 entre 4000 X 1 +2 ( X 2 ) =3… Ec 1
100 ( X 1 ) + 400 ( X 2 ) =400 entre 100 X 1+ 4 ( X 2 )=4 … Ec 2
X 1 +2 ( X 2) +1 S1 +0 S2=3
X 1 + 4 ( X 2 ) + 0 S 1+1 S2=4
Z - 42( X 1 ¿−120 ( X 2 ) +0 S1 +0 S 2=0
Paso 5.- Expresar las ecuaciones de restriccion y
la function objeto en forma matricial.
Variable Básica Z X1 X2 S1 S2 Resultado
a´ S1 0 1 2 1 0 3
b´ S2 0 1 4 0 1 4
Ơ´ Z 1 -42 -120 0 0 0
Paso 6.- Columna pivote.
Escogemos la variable que se va a convertir en la
variable básica de entrada y es la que tiene el
coeficiente más negativa de la función objeto.
Variable Básica Z X1 X2 S1 S2 Resultado
a´ S1 0 1 2 1 0 3
b´ S2 0 1 4 0 1 4
Ơ´ Z 1 -42 -120 0 0 0
Columna pivote
-120 y entra X 2
Z X1 X2 S1 S2 Resultado
0 1 2 1 0 3
0 1 4 0 1 4
1 -42 -120 0 0 0
7.- Fila pivote.
La variable básica saliente es la variable básica actual
y se toma el valor más pequeño dividiendo la
restricción entre el numero de la columna pivote.
Variable Básica Z X1 X2 S1 S2 Resultado
a´ S1 0 1 2 1 0 3
b´ S2 0 1 4 0 1 4
Ơ´ Z 1 -42 -120 0 0 0
Z X1 X2 S1 S2 Resultado
Fila
a´ pivote 0 1 2 1 0 3
b´ S2 0 1 4 0 1 4
Ơ´ Z 1 -42 -120 0 0 0
Columna pivote
Z X1 X2 S1 S2 Resultado
0 1 2 1 0 3
3 34
0 1 4 0 1 4 = =1 ≈ fila pivote
2 24
1 -42 -120 0 0 0
8.- Numero pivote.
Es el número que está en la intersección entre la columna
pivote y la fila pivote.
El número pivote se tiene que convertir en la unidad y cada
uno de los coeficientes restantes a 0.
1
b ´ ´ = ( b ´ ) a ´ ´ =a ´ −2 ( b ´ ´ ) Ơ ´ ´=Ơ +120(b ´ ´ )
4
1
Z= ( 0 )=0 Z=0−2(0)=0 Z=1+120 ( 0 )=1
4
1 1
X 1= ( 1 ) = X 1=1−2
4 4
1 1
()
= X 1=−42+120
4 2
1
4
=−12 ()
1
X 2= ( 4 ) =1 X 2=2−2 ( 1 )=0 X 2=−120+120 ( 1 )=0
4
1
S 1= ( 0 ) =0 S 1=1−2 ( 0 ) =1 S 1=0+ 120 ( 0 )=0
4
1
4
1
S 2= ( 1 )= S 2=0−2
4
1 −1
4
=
2 ()
S 2=0+120
1
4
=30 ()
1
ℜ= ( 4 )=1 ℜ=3−2 ( 1 )=1 ℜ=0+120 ( 1 )=120
4
Variable Básica Z X1 X2 S1 S2 Resultado
a´´ S1 0 (1/4) 1 0 (1/4) 1
b´´ X2 0 (1/2) 0 1 (-1/2) 1
Ơ ´´ Z 1 -12 0 0 30 120
Nota: El ejemplo termina cuando en la función objeto no tiene un valor
negativo, pero como tenemos -12 el ejemplo no termina y se repite los
pasos 6, 7 y 8.
Paso 6.- Columna pivote.
Escogemos la variable que se va a convertir en la variable
básica de entrada y es la que tiene el coeficiente más
negativa de la función objeto.
Variable Básica Z X1 X2 S1 S2 Resultado
a´´ S1 0 (1/4) 1 0 (1/4) 1
b´´ X2 0 (1/2) 0 1 (-1/2) 1
Ơ ´´ Z 1 -12 0 0 30 120
Columna pivote −12 y entra X 1
Z X1 X2 S1 S2 Resultado
0 (1/4) 1 0 (1/4) 1
0 (1/2) 0 1 (-1/2) 1
1 -12 0 0 30 120
Paso 7.- Fila pivote
La variable básica saliente es la variable básica actual y se
toma el valor más pequeño dividiendo la restricción entre el
numero de la columna pivote.
Variable Básica Z X1 X2 S1 S2 Resultado
a´´ S1 0 (1/4) 1 0 (1/4) 1
b´´ X2 0 (1/2) 0 1 (-1/2) 1
Ơ ´´ Z 1 -12 0 0 30 120
Columna pivote
Z X1 X2 S1 S2 Resultado
1( 4) 1 ( 2)
=4 =2 ≈ fila pivote
0 (1/4) 1 0 (1/4) 1 1 (1) 1 ( 1)
0 (1/2) 0 1 (-1/2) 1
Z X1 X2 S1 S2 Resultado
1 -12 0 0 30 120
a´´ Fila pivote 0 (1/4) 1 0 (1/4) 1
b´´ X2 0 (1/2) 0 1 (-1/2) 1
Ơ ´´ Z 1 -12 0 0 30 120
Paso 8.- Numero pivote.
Es el número que está en la intersección entre la columna
pivote y la fila pivote.
El número pivote se tiene que convertir en la unidad y cada
uno de los coeficientes restantes a 0.
1
b ´ ´ ´ =2 ( b ´ ´ ) a ´ ´ ´=a ´ ´− ( b ´ ´ ´ ) Ơ ´ ´ ´ =Ơ ´ ´ +12 ( b ´ ´ ´ )
4
1
Z=2 ( 0 )=0 Z=0− ( 0 )=0 Z=1+12 ( 0 )=1
4
X 1=2 ( 12 )=1 X 1= 14 − 14 ( 1) =0 X 1=−12+12 ( 1)=0
1
X 2=2 ( 0 )=0 X 2=1− ( 0 )=1 X 1=0+ 12 ( 0 )=0
4
1 −1
S 1=2 ( 1 )=2 S 1=0− ( 2 )= S 1=0+12 ( 2 )=24
4 2
S 2=2 ( −12 )=−1 S 2= 14 − 14 (−1) = 12 S 2=30+12 (−1 )=18
1 1
ℜ=2 ( 1 )=2 ℜ=1− ( 2 )= ℜ=120+12 ( 2 )=144
Variable Básica Z4 X1
2 X2 S1 S2 Resultado
a´´´ X1 0 1 0 2 -1 2
b´´´ X2 0 0 1 (-1/2) (1/2) (1/2)
Ơ ´´´ Z 1 0 0 24 18 144
Nota: No existe número negativo en la función objeto, termina el
ejemplo
Solución:
X 1 =Sustancia A=2 unidades
1
X 2 =Sustancia B= unidades
2
El costo mínimo para la elaboración del
aditivo es $144 pesos.
Comprobación.
X 1 +2 ( X 2) =3 X 1 +4 ( X 2 )=4 Z=42( X 1)+120 (X 2 )
2+2 ( 12 )=32+ 4 ( 12 )=4 144=42 ( 2) +120( 12 )
3=3 4=4 144=144