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
U1 = 12 U2 = 20 U3 = 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.
Ejercicio Problema dual 2:

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

Sujeto a : �𝒚_𝟏+𝒚_𝟐+ 〖𝟐𝒚〗 _�≥𝟏𝟐

2𝒚_𝟏+𝟐𝒚_𝟐+𝟓𝒚_�≥𝟐𝟎

𝟏𝒚_𝟏+�𝒚_𝟐+�𝒚_�≥15

𝒚_𝟏, 𝒚_𝟐,𝒚_�≥𝟎

Este es un ejercicio de Minimización con un Uso de Disponibilidad Mínima, porque se requiere

generar el menor costo de Insumos (Materia Prima) para genera los requerimiento de productos
terminados (Detergente Sólido, Detergente en Polvo, y Detergente en Gel).

Construccción del Modelo:

Grasa Grasa Soda
Anima Vegetal Cáustica
Unidades Unidades Unidades

Costo
250 300 400 Requerimiento
Insumo

Uso
Detergente
3 1 2 12
Sólido
(Unidades)
Uso
Detergente
2 3 5 20
en Polvo
(Unidades)
Uso
Detergente
1 3 3 15
en Gel
(Unidades)
Información para la linealización:

Y1 Y2 Y3
Grasa Grasa Soda
Animal Vegetal Cáustica
Unidades Unidades Unidades

Costo
C1 = 250 C2 = 300 C3 = 400 Requerimiento
Insumo

Producción de Detergente
Detergente Sólido
a11 = 3 a12 = 1 a13 = 2 ≥
Sólido Rds = 12
(Unidades)
Producción de Detergente
Detergente en Polvo
a21 = 2 a22 = 3 a23 = 5 ≥
en Polvo Rdp = 20
(Unidades)
Producción de Detergente
Detergente en Gel
a31 = 1 a32 = 3 a33 = 3 ≥
en Gel Rdl = 15
(Unidades)

Identificación de Variables:
Y1 : Cantidad de Grasa Animal (Unidades)
Y2 : Cantidad de Grasa Vegetal (Unidades)
Y3 : Cantidad de Soda Cáustica (Unidades)

Planteamiento del Objetivo :

Si la optimización del Costo de los Insumos

El Objetivo es 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 �=𝟐𝟓𝟎𝒚_𝟏+�𝟎𝟎𝒚_𝟐+𝟒𝟎𝟎𝒚_�

El problema como modelo de programación lineal es:

Formulación Estándar:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 �=𝟐𝟓𝟎𝒚_𝟏+�𝟎𝟎𝒚_𝟐+𝟒𝟎𝟎𝒚_�

Sujeto a : �𝒚_𝟏+𝒚_𝟐+ 〖𝟐𝒚〗 _� +�_� =𝟏𝟐 → Producción de Detergente Sólido

2𝒚_𝟏+𝟐𝒚_𝟐+𝟓𝒚_� +�_� =𝟐𝟎 → Producción de Detergente en Polvo

𝟏𝒚_𝟏+�𝒚_𝟐+�𝒚_� +�_� =15 → Producción de Detergente en Gel

𝒚_𝟏, 𝒚_𝟐,𝒚_�, �_ ,�_

,� ,�__�
� _� ,�
_� _ _� ≥𝟎