Se presenta la siguiente situación problema: Cinco productores artesanales de detergentes, ponen en

consideración, los precios de tres de sus referencias: detergente sólido, detergente en polvo y detergente en gel,
junto a la materia prima requerida para su producción: grasa animal, grasa vegetal y soda caustica, con el
propósito de conocer la cantidad de cada referencia de detergente que deben producir para optimizar sus
ingresos, su información, se muestra en cada problema primal:

Ejercicio Problema primal 2:

Formulación Canónica:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 �=𝟏𝟐𝒙_𝟏+𝟐𝟎𝒙_𝟐+𝟏𝟓𝒙_�

Sujeto a : �𝒙_𝟏+𝟐𝒙_𝟐+𝒙_�≤𝟐𝟓𝟎

𝒙_𝟏+𝟐𝒙_𝟐+�𝒙_�≤�𝟎𝟎

𝟐𝒙_𝟏+𝟓𝒙_𝟐+�𝒙_�≤400

𝒙_𝟏, 𝒙_𝟐,𝒙_�≥𝟎

X1 : Cantidad de Detergente Sólido (Unidades)

X2 : Cantidad de Detergente en Polvo (Unidades)
X3 : Cantidad de Detergente en Gel (Unidades)

Construccción del Modelo:

D. Sólido D. en Polvo D. en Gel

Unidades Unidades Unidades

Precio por
12 20 15 Disponibilidad
Detergente

Uso
Grasa
3 2 1 250
Animal
(Unidades)
Uso
Grasa
1 2 3 300
Vegetal
(Unidades)
Uso
Soda
2 5 3 400
Cáustica
(Unidades)
Información para la linealización:

X1 X2 X3
D. Sólido D. en Polvo D. en Gel
Unidades Unidades Unidades

Precio por
C1 = 12 C2 = 20 C3 = 15 Disponibilidad
Detergente

Uso
Grasa Grasa Animal
a11 = 3 a12 = 2 a13 = 1 ≤
Animal Dga = 250
(Unidades)
Uso
Grasa Grasa Vegetal
a21 = 1 a22 = 2 a23 = 3 ≤
Vegetal Dgv = 300
(Unidades)
Uso
Soda Soda Cáustica
a31 = 2 a32 = 5 a33 = 3 ≤
Cáustica Dsc = 400
(Unidades)

Formulación Estándar:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 �=𝟏𝟐𝒙_𝟏+𝟐𝟎𝒙_𝟐+𝟏𝟓𝒙_�

Sujeto a : �𝒙_𝟏+𝟐𝒙_𝟐+𝒙_�+𝑺_𝟏=𝟐𝟓𝟎

𝒙_𝟏+𝟐𝒙_𝟐+�𝒙_�+ �_𝟐=�𝟎𝟎

𝟐𝒙_𝟏+𝟓𝒙_𝟐+�𝒙_�+ �_�=400

𝒙_𝟏, 𝒙_𝟐,𝒙_�,�__� , �_𝟐, �_�≥𝟎

Método simplex algebraico primal

Variables Variables No Básicas

Solución
Básicas Z X1 X2 X3 S1 S2 S3
Z 1 -12 -20 -15 0 0 0 0
S1 0 3 2 1 1 0 0 250
S2 0 1 2 3 0 1 0 300
S3 0 2 5 3 0 0 1 400

Iteración 1
Identificación de Variables:
Variable Entrante: Condición de Optimidad: Para Maximización, variable no básica con el
coeficiente más negativo:
 Variable Entrante: Condición de Optimidad: Para Maximización, variable no básica con el
coeficiente más negativo:
-12
-20
-15

Variable Saliente: Condición de Factibilidad: Variable básica actual, razón mínima, con denominador
estrictamente positivo en la dirección de la variable entrante:
250 / 2 = 125
300 / 2 = 150
400 / 5 = 80

Elemento Pivote: Intersección de la columna entrante con la ecuación pivote = 5

Variables Variables No Básicas

Solución
Básicas Z X1 X2 X3 S1 S2 S3
Z 1 -12 -20 -15 0 0 0 0
S1 0 3 2 1 1 0 0 250
S2 0 1 2 3 0 1 0 300
S3 0 2 5 3 0 0 1 400

Aplicando el método de eliminación de Gauss Jordan:

Variables Variables No Básicas
Solución
Básicas Z X1 X2 X3 S1 S2 S3
Z 1 -4 0 -3 0 0 4 1600
S1 0 2.2 0 -0.2 1 0 -0.4 90
S2 0 0.2 0 1.8 0 1 -0.4 140
S3 0 0.4 1 0.6 0 0 0.2 80

Iteración 2
Identificación de Variables:
Variable Entrante: Condición de Optimidad: Para Maximización, variable no básica con el
coeficiente más negativo:
-4
0
-3

Variable Saliente: Condición de Factibilidad: Variable básica actual, razón mínima, con denominador
estrictamente positivo en la dirección de la variable entrante:
90 / 2.2 = 40.909091
140 / 0.2 = 700
80 / 0.4 = 200

Elemento Pivote: Intersección de la columna entrante con la ecuación pivote = 5

Variables Variables No Básicas

Solución
Básicas Z X1 X2 X3 S1 S2 S3
Z 1 -4 0 -3 0 0 4 1600
S1 0 2.2 0 -0.2 1 0 -0.4 90
 S2 0 0.2 0 1.8 0 1 -0.4 140
S3 0 0.4 1 0.6 0 0 0.2 80

Aplicando el método de eliminación de Gauss Jordan:

Variables Variables No Básicas
Solución
Básicas Z X1 X2 X3 S1 S2 S3
Z 1 0 0 -3.363636 1.8181818 0 3.2727273 1763.6364
S1 0 1 0 -0.090909 0.4545455 0 -0.181818 40.909091
S2 0 0 0 1.8181818 -0.090909 1 -0.363636 131.81818
S3 0 0 1 0.6363636 -0.181818 0 0.2727273 63.636364

Iteración 3
Identificación de Variables:
Variable Entrante: Condición de Optimidad: Para Maximización, variable no básica con el
coeficiente más negativo:
0
0
-3.363636

Variable Saliente: Condición de Factibilidad: Variable básica actual, razón mínima, con denominador
estrictamente positivo en la dirección de la variable entrante:
40.909091 / -0.090909 = -450
131.81818 / 1.8181818 = 72.5
63.636364 / 0.6363636 = 100

Elemento Pivote: Intersección de la columna entrante con la ecuación pivote = 1.8181818

Variables Variables No Básicas

Solución
Básicas Z X1 X2 X3 S1 S2 S3
Z 1 0 0 -3.363636 1.8181818 0 3.2727273 1763.6364
S1 0 1 0 -0.090909 0.4545455 0 -0.181818 40.909091
S2 0 0 0 1.8181818 -0.090909 1 -0.363636 131.81818
S3 0 0 1 0.6363636 -0.181818 0 0.2727273 63.636364

Aplicando el método de eliminación de Gauss Jordan:

Variables Variables No Básicas
Solución
Básicas Z X1 X2 X3 S1 S2 S3
Z 1 0 0 -6.661E-15 1.65 1.85 2.6 2007.5
S1 0 1 0 0 0.45 0.05 -0.2 47.5
S2 0 0 0 1 -0.05 0.55 -0.2 72.5
S3 0 0 1 9.992E-16 -0.15 -0.35 0.4 17.5

Iteración 3
Identificación de Variables:
Variable Entrante: Condición de Optimidad: Para Maximización, variable no básica con el
coeficiente más negativo:
 Variable Entrante: Condición de Optimidad: Para Maximización, variable no básica con el
coeficiente más negativo:
0 ≈ 0
0
-6.661E-15 ≈ 0
El óptimo se alcanza cuando los coeficientes no básicos de la ecuación Z son no negativos.

Resultados:
X1 = 47.5 → Detergente Sólido
X2 = 17.5 → Detergente en Polvo
X3 = 72.5 → Detergente en Gel
Z = 2007.5 → Ingreso
SI = 0 → Uso de Grasa Animal → X4 en PHSimnplex
S2 = 0 → Uso de Grasa Vegetal → X5 en PHSimnplex
S3 = 0 → Uso de Soda Cáustica → X6 en PHSimnplex
 Pruductos (Variables)

Relación
Recurso X1 X2 X3 Dispoibilidad
D. Sólido D. en Polvo D. en Gel
Grasa Animal 3 2 1 ≤ 250
Grasa Vegetal 1 2 3 ≤ 300
Soda Cáustica 2 5 3 ≤ 400
Precio Detergente 12 20 15

Cantidad
Variables de

Rel.
(Unidades Restricciones Consumo Disponible
decisión )
D. Sólido 47.5 Grasa Animal 250 ≤ 250
D. en Polvo 17.5 Grasa Vegetal 300 ≤ 300
D. en Gel 72.5 Soda Cáustica 400 ≤ 400

Función Objetivo 2007.5

 Pruductos (Variables)

Relación
Recurso X1 X2 X3 Dispoibilidad
D. Sólido D. en Polvo D. en Gel
Grasa Animal 3 2 1 ≤ 250
Grasa Vegetal 1 2 3 ≤ 300
Soda Cáustica 2 5 3 ≤ 400
Precio Detergente 12 20 15

Cantidad
Variables de

Rel.
(Unidades Restricciones Consumo Disponible
decisión )
D. Sólido 47.5 Grasa Animal 250 ≤ 250
D. en Polvo 17.5 Grasa Vegetal 300 ≤ 300
D. en Gel 72.5 Soda Cáustica 400 ≤ 400

Función Objetivo 2007.5

Microsoft Excel 16.0 Informe de sensibilidad

Informe creado: 5/12/2019 10:34:30 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$AA$12 D. Sólido Cantidad (Unidades) 47.5 0 12 13 3.666667
$AA$13 D. en Polvo Cantidad (Unidades) 17.5 0 20 5.285714 6.5
$AA$14 D. en Gel Cantidad (Unidades) 72.5 0 15 13 3.363636

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$AH$12 Grasa Animal 250 1.65 250 116.66667 105.55556
$AH$13 Grasa Vegetal 300 1.85 300 50 131.81818
$AH$14 Soda Cáustica 400 2.6 400 237.5 43.75

¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
X1 = Consumir 47.5 Unidades de Detergente Sólido para optimizar ingresos
X2 = Consumir 17.5 Unidades de Detergente en Polvo para optimizar ingresos
X3 = Consumir 72.5 Unidades de Detergente en Gel para optimizar ingresos

¿Cuál es el resultado de Z y a que corresponde?

Z = 2007.5 es la utilidad cuando se producen correctamente las unidades de cada Detergente.

Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurso
que se pudiera adquirir o suprimir?
Por cada cada Unidad que se incremente de Grasa Animal se aumenta la Función objetivo en 1.65, esto es se
produce una menor ganancia.
Por cada cada Unidad que se incremente de Grasa Vegetal se aumenta la Función objetivo en 1.85, esto es se
produce una menor ganancia.
Por cada cada Unidad que se incremente de Soda Cáustica se aumenta la Función objetivo en 2.6, esto es se
produce una menor ganancia.

¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la solución
óptima se mantenga?
El coeficiente 12 que multiplica a x1 de Detergente Sólido puede estar entre 25 y 8.3333 sin afectar el resultado
óptimo.
El coeficiente 20 que multiplica a x2 de Detergente en Polvo puede estar entre 25.2857 y 13.5 sin afectar el
resultado óptimo.
El coeficiente 15 que multiplica a x3 de Detergente en Gel puede estar entre 28 y 11.6364 sin afectar el resultado
óptimo.

¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
Para Grasa Animal está entre 366.6667 y 144.4445 unidades.
Para Grasa Vegetal está entre 350 y 168.1819 unidades.
Para Soda Cáustica está entre 637.5 y 356.25 unidades.