Ejercicio 2. Análisis de sensibilidad.

Se presenta la siguiente situación problema de programación lineal:

A partir de la situación problema:

La empresa CHOCOLATES Co., produce tres bases de chocolates, dulce y le

genera una utilidad de USD1.700, semidulce y le genera una utilidad de
USD1.400 y amargo y le genera una utilidad de USD1.200.
Para producir chocolate dulce, requiere 12 t de cacao, 12 t manteca de
cacao y 12 t de azúcar. Para producir chocolate semidulce, requiere 12 t de
cacao, 6 t de manteca de cacao y 1 t de azúcar. Para elaborar el chocolate
amargo, requiere 12 t de cacao, 1 t de manteca de cacao y 1 t de azúcar. El
inventario de la empresa cuenta con una disponibilidad máxima de 1.000 t
de cacao, 500 t de manteca de cacao y 700 t de azúcar.
¿Qué cantidad de cada base de chocolate debe producir CHOCOLATES Co.
con los recursos disponibles para maximizar sus utilidades?
1. Formular el problema como un modelo de programación lineal.
En hoja de cálculo (Excel), formular el problema como un modelo de
programación lineal, plantear la función objetivo, las restricciones por restricciones
recursos y restricción de no negatividad.
2. Solucionar el modelo de programación lineal por el método simplex 12𝑥1+12𝑥2+12𝑥3≤1000
primal: 12𝑥1+6𝑥2+1𝑥3≤500
En hoja de cálculo (Excel), plantear la forma estándar del método simplex 12𝑥1+1𝑥2+1𝑥3≤700
primal al modelo de programación lineal, diseñar la tabla inicial del método restricciones de no negatividad
simplex primal y construir las tablas de las iteraciones de la solución del
modelo de programación lineal por el método simplex primal. 𝑥1,𝑥2, 𝑥3≥0
En Excel QM, encontrar la solución del problema programación lineal.
3. Realizar el análisis de sensibilidad a la solución óptima simplex primal del
modelo de programación lineal.
En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja Excel
QM luego de encontrar la solución óptima para:
a. Analizar los cambios de aumento y reducción de los coeficientes de las
variables de la función objetivo.
b. Analizar los cambios de aumento y reducción de las disponibilidades de
las restricciones.
4. Interpretar los resultados del análisis de sensibilidad para la optimización
de los recursos.
 Planteamiento del problema primal
deducciones x1 x2 x3 Disponibilidad
costo de produccion (USD) 1,700 1,400 1,200
Cacao (T) 12 12 12 1000
Manteca de cacao (T) 12 6 1 500
Azucár (T) 12 1 1 700

función objetivo función objetivo minimizar

maximizar z=1700x1+1400x2+1200x3 z-1700x1-1400x2-1200x3=0

modelo canónico primal modelo estánd

restricciones funcion objetivo:

maximizar z:
12𝑥1+12𝑥2+12𝑥3≤1000 z-1700x1-1400x2-1200x3+0s1+0s2+0s3=0
12𝑥1+6𝑥2+1𝑥3≤500 restricciones
12𝑥1+1𝑥2+1𝑥3≤700
restricciones de no negatividad 12𝑥1+12𝑥2+12𝑥3+𝑠1=1000
12𝑥1+6𝑥2+1𝑥3+𝑠2=500
𝑥1,𝑥2, 𝑥3≥0 12𝑥1+1𝑥2+1𝑥3+𝑠3=700
 Variables de decisión
x1 Cantidad de base de chocolate dulce a Producir
x2 Cantidad de base de chocolate semidulce a Producir
x3 Cantidad de base de chocolate amargo a Producir

función objetivo minimizar

z-1700x1-1400x2-1200x3=0

modelo estándar con variable de holgura

0s1+0s2+0s3=0

0
 tablero simplex primal 1
base x1 x2 x3 s1 s2 s3 resultado división
fila 1 z -1,700 -1,400 -1,200 0 0 0 0 0
fila 2 s1 12 12 12 1 0 0 1000 83.3333333
fila 3 s2 12 6 1 0 1 0 500 41.6666667
fila 4 s3 12 1 1 0 0 1 700 58.3333333

tablero simplex primal 2

base x1 x2 x3 s1 s2 s3 resultado división
fila 1 z 0 -550 -1,058 0 141.66666667 0 70833.333
fila 2 s1 0 6 11 1 -1 0 500 45.4545455
fila 3 x1 1 0.5 0.0833 0 0.0833333333 0 41.666667 500
fila 4 s3 0 -5 0 0 -1 1 200 0
 tablero simplex primal 3
base x1 x2 x3 s1 s2 s3 resultado ¿Qué cantidad de cad
fila 1 z 0 27 0 96 45.454545455 0 118939.39 CHOCOLATES Co. con
fila 2 x3 0 0.5455 1 0 -0.090909091 0 45.454545
sus utilidades?
fila 3 x1 1 0.4545 0 0 0.0909090909 0 37.878788
para que la empresa p
fila 4 s3 0 -5 0 0 -1 1 200
producir 37,87 unidad
análisis de los resultados:
unidades de base de c
después de realizar tres tableros simplex primal, tenemos maxima de $118939,4.
como resultado, que la función objetiva se maximiza,
produciendo 37,87 unidades de base de chocolate dulce y
45,4545 unidades de base de chocolate amargo; para ver que
la función objetivo esta bien planteada, vamos a remplazar los
valores en la función original: maximizar
𝑴𝒂𝒙𝒛=𝟏𝟕𝟎𝟎𝒙𝟏+𝟏𝟒𝟎𝟎𝒙𝟐+𝟏𝟐𝟎𝟎𝒙𝟑
𝑴𝒂𝒙𝒛=𝟏𝟕𝟎𝟎(𝟑𝟕,𝟖𝟖)+𝟏𝟒𝟎𝟎(𝟎)+𝟏𝟐𝟎𝟎(𝟒𝟓,𝟒𝟓)
𝑴𝒂𝒙𝒛=𝟔𝟒𝟑𝟗𝟔+𝟓𝟒𝟓𝟒𝟎
𝑴𝒂𝒙𝒛=𝟏𝟏𝟖𝟗𝟑𝟗,𝟒
 fila pivote dividido numero pivote

fila pivote 12 6 1 0 1 0 500

nueva fila 3 1 0.5 0.08333333 0 0.08333333 0 41.6666667

sale s2 y entra x1

operaciones n f3*1700+f1
f1 actual -1,700 -1,400 -1,200 0 0 0
f1 nf3*1700
nueva fil 1
1700
0
850
-550
141.666667
-1058.33333
0
0
141.666667
141.666667
0
0

operaciones n f3*-12+f2
f2 actual 12 12 12 1 0 0
f2 n f3*-12
nueva fil 2
-12
0
-6
6
-1
11
0
1
-1
-1
0
0

operaciones n f3*-12+f2
f4 actual 12 1 1 0 0 1
f4 n f3*-12
nueva fil 4
-12
0
-6
-5
-1
0
0
0
-1
-1
0
1

fila pivote dividido numero pivote

fila pivote 0 6 11 1 -1 0 500

nueva fila 2 0 0.54545455 1 0.09090909 -0.09090909 0 45.4545455

sale s1 y entra x3

operaciones n f2*1058+f1
f1 actual 0 -550 -1,058 0 141.666667 0
f1 nf2*1058
nueva fil 1
0
0
577.272727 1058.33333 96.2121212 -96.2121212
27.2727273 0 96.2121212 45.4545455
0
0

operaciones n f2*-0,083+f3
f3 actual 1 0.5 0.08333333 0 0.08333333 0
f3 n f2*-0,083
nueva fil 3
0
1
-0.04545455 -0.08333333 -0.00757576 0.00757576
0.45454545 0 -0.00757576 0.09090909
0
0

operaciones n f3*-12+f2
f4 actual 0 -5 0 0 -1 1
f4
 f4 nueva fil 4 0 -5 0 0 -1 1

¿Qué cantidad de cada base de chocolate debe producir

CHOCOLATES Co. con los recursos disponibles para maximizar
sus utilidades?
para que la empresa pueda maximizar sus utilidades, debe
producir 37,87 unidades de base de choclate dulce y 45,45
unidades de base de chocolate amargo; esto genera una utilidad
maxima de $118939,4.
 0
70833.3333
70833.3333

1000
-500
500

700
-500
200

70833.3333
48106.0606
118939.394

41.6666667
-3.78787879
37.8787879

200
200
 comprobación del problema por medio de solver
deducciones x1 x2 x3 desigualdad
costo de produccion (USD) 1,700 1,400 1,200
Cacao (T) 12 12 12 ≤
Manteca de cacao (T) 12 6 1 ≤
Azucár (T) 12 1 1 ≤

x1 37.8787879 Utilizando la herramienta, solver de Excel, comprob

x2 0 realización del ejercicio primal de maximizacion, co
x3 45.4545455 valores arrojados por el programa, para las variabl
z 118939.394 deduce que los procedimientos matemáticos, son a
obtenidos en los tableros de simplex primal.
 de solver
Disponibilidad formula
118939.394
1000 1000
500 500
700 500

mienta, solver de Excel, comprobamos que la

cicio primal de maximizacion, concuerda con los
or el programa, para las variables; por lo tanto, se
cedimientos matemáticos, son acordes a los valores
bleros de simplex primal.
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [ejercicio 2 suly.xlsx]Comprobamos simplex primal 3. Realizar el an
lineal.
Informe creado: 08/11/2020 11:27:54 a.m. En hoja de cálcu
solución óptima
a. Analizar los c
objetivo.
Celdas de variables respuesta a:
Final Reducido Objetivo Permisible Permisible para la variable
Celda Nombre Valor Coste Coeficiente Aumentar Reducir puede reducir s
de base de choc
$C$14 x1 x1 37.878787879 0 1700 12700 60 para la variable
$C$15 x2 x1 0 -27.272727273 1400 27.272727273 1E+030 valores no se ve
cero; por lo tan
$C$16 x3 x1 45.454545455 0 1200 500 50 producir.
para la variable
Restricciones tanto estos son
b. Analizar los c
Final Sombra Restricción Permisible Permisible respuesta b:
Celda Nombre Valor Precio Lado derecho Aumentar Reducir para el cacao, s
debe saber que
$H$8 ≤ formula 1000 96.212121212 1000 5000 500 96,21. en este e
$H$9 ≤ formula 500 45.454545455 500 200 416.66666667 para la manteca
$H$10 ≤ formula 500 0 700 1E+030 200 pero se debe sa
costo de 45,45.
para el azucar, s
se debe saber q
0. es por tal mo
inventario, solo
4. Interpretar lo
tomando en co
cantidades perm
genera a la emp
producto que n
variables si son
toma de desicic
3. Realizar el análisis de sensibilidad a la solución óptima simplex primal del modelo de programación
lineal.
En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja Excel QM luego de encontrar la
solución óptima para:
a. Analizar los cambios de aumento y reducción de los coeficientes de las variables de la función
objetivo.
respuesta a:
para la variable x1, es permitido aumentar 12700 unidades, para generar mas utilidad, pero no se
puede reducir sino, 60 unidades por lo tanto esos son los limites existentes para x1, que es la cantidad
de base de chocolate dulce a producir.
para la variable x2; es permitido aumentar 27, 27 unidades y se puede reducir 1*10Þ^30, con estos
valores no se ve alterado el modelo, ya que si aumentamos esa cantidad la reduccion de costo llegara a
cero; por lo tanto estos son los limites existentes para x2 que es la base de chocolate semidulce a
producir.
para la variable x3; se permite aumentar 500 unidades y no puede reducir sino 50 unidades; por lo
tanto estos son los limites existentes para x3 que es la base de chocolate amargo a producir.
b. Analizar los cambios de aumento y reducción de las disponibilidades de las restricciones.
respuesta b:
para el cacao, se puede aumentar en 5000 toneldas y solo se puede reducir 500 toneladas, pero se
debe saber que por cada tonelada que aumente o disminuya, este tendra un impacto en el costo de
96,21. en este ejercicio se puede notar que se gastaron las 1000 t existentes en el inventario.
para la manteca de cacao se puede aumentar en 200 toneldas y solo se puede reducir 416,7 toneladas,
pero se debe saber que por cada tonelada que aumente o disminuya, este tendra un impacto en el
costo de 45,45. en este ejercicio se puede notar que se gastaron las 500 t existentes en el inventario.
para el azucar, se puede aumentar en 1*10Þ^30 toneldas y solo se puede reducir 200 toneladas, pero
se debe saber que por cada tonelada que aumente o disminuya, este tendra un impacto en el costo de
0. es por tal motivo que en el ejercicio se puede notar que no se gastaron las 700 t existentes en el
inventario, solo recurrieron al uso de 500 t de azucar.
4. Interpretar los resultados del análisis de sensibilidad para la optimización de los recursos.
tomando en consideracion, todos los argumentos anteriores, se puede decir que al umentar las
cantidades permitidas para x1, la utilidad sera mayor, ya que es el producto que mayor beneficio le
genera a la empresa, tambien se puede aumentar la produccion de chocolate amargo, ya que es un
producto que no requiere muchos recursos para poder salir al mercado; de esta manera estas dos
variables si son las que en verdad le pueden dar una solucion oprtuna a la empresa a ala hora de la
toma de desicicones.