Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Identificación de variables
Cantidad detergente Solido (unidades)
Cantidad deterente Polvo (unidades)
Cantidad detergente gel(unidades)
�_1
�_2
Problema Primal
�_3
Problema Primal: Formulación canónica
Maximizar 𝑍=85�_1+100�_2+90�_3
Sujeto a
4�_1+6�_2+5�_3≤300 (Grasa Animal)
5�_1+4�_2+6�_3≤240 ("Grasa Vegetal)"
6�_1+5�_2+4�_3≤530 (Soda Acustica)
�_1,�_2,�_3≥0
Formulación estandár
Todas las restricciones deben ser del tipo ( ≤). Las desigualdades del
en ( ≤) al multiplicar ambos lados de la desigualdad por -1.
Maximizar 𝑍=85�_1+100�
Sujeto a
4�_1+6�_2+5�_3≤3
5�_1+4�_2+6�_3≤2
6�_1+5�_2+4�_3≤5
�_1,�_2,�_3≥0
𝑀𝑎�𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=85�_1+100�_2+90�_3+ 〖 0∙
Sujeto a
4�_1+6�_2+5�_3+𝑠_1
5�_1+4�_2+6�_3+𝑠_2
6�_1+5�_2+4�_3+𝑠_3
�_1, �_2,�_3, 𝑠_1,𝑠_(2,)
Básica Z X1 X2 X3 S1 S2 S3
Z 1 -85 -100 -90 0 0 0
S1 0 4 6 5 1 0 0
S2 0 5 4 6 0 1 0
S3 0 6 5 4 0 0 1
entra
Básica Z X1 X2 X3 S1 S2 S3
Z 1 -18.33333 0 -6.66666667 16.6666667 0 0
X2 0 0.66667 1 0.83333333 0.16666667 0 0
S2 0 2.33333 0 2.66666667 -0.66666667 1 0
S3 0 2.66667 0 -0.16666667 -0.83333333 0 1
sale
Básica Z X1 X2 X3 S1 S2 S3
Z 1 -18.33333 0 -6.66666 16.66666 0 0
X2 0 0.66667 1 0.83333 0.16666 0 0
X1 0 2.33333 0 2.66666 -0.16666 1 0
S3 0 2.66666 0 -0.16666 -0.83333 0 1
Básica Z X1 X2 X3 S1 S2 S3
Z 1 0 0 14.28569 15.35719 7.85715 0
X2 0 0 1 0.07142224 0.21427745 -0.28571612 0
X1 0 1 0 1.14286 -0.07143 0.42857 0
�_2+5�_3≤300
�_2+6�_3≤240
�_2+4�_3≤530
,�_2,�_3≥0
2+5�_3+𝑠_1=300
2+6�_3+𝑠_2=240
2+4�_3+𝑠_3=530
𝑠_1,𝑠_(2,) 𝑠_3≥0
Solucion
0
300 50
240 60
530 106
Solucion
5000 100
50 -4
40 -5
280
Solucion
5000
50 74.999625
40 17.1428816
280 105.000263
Solucion
5314.28611 18.33333
38.5713551019 -0.66667
17.14288 -2.66666
234.285763265
RESULTADOS
17.14288
38.5713551
0
5314.28611
Análisis de sensibilidad- solución primal
Detergente Detergente
Solido Detergente Polvo Gel
Precio ($) 85 100 90 Disponibilidad
Grasa Animal 4 6 5 300
Grasa Vegetal 5 4 6 240
Soda caustica 6 5 4 530
Restricciones
Lado Izq. Lado Derecho
300 <= 300
240 <= 240
295.7142857143 <= 530
Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
Variables
Detergente Solido
$C$15 17.1428571 0 85
Variables
Detergente Polvo
$D$15 38.5714286 0 100
Variables
Detergente Gel
$E$15 0 -14.28571429 90
Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$B$25 Lado Izq. 300 11.428571429 300
$B$26 Lado Izq. 240 7.8571428571 240
$B$27 Lado Izq. 295.714286 0 530
Respuesta a interrogantes
a) Analizar los cambios de aumento y reducción de los coeficientes de las variables de la función
objetivo.
Partiendo del informe de sensibilidad generado a través de solver, se logra indentificar que en la función objetivo
es permisible aumentar y reducir los siguientes valores con el fin de mantener la solución optima
Detergente Solido Es permitible aumentar la produción de 40 unidades de detergente solido y reducir 12,5 u
Detergente Polvo Es permitible aumentar la produción de 27,5 unidades de detergente en polvo y reducir 32
Detergente Gel Es permitible aumentar la produción de 40 unidades de detergente en gel
Partiendo del informe de sensibilidad generado a través de solver, se logra indentificar que en las restricciones es
permisible aumentar y reducir los siguientes valores con el fin de mantener la solución optima
Análisis de resultados
Basado en los resultados obtenidos, se puede tomar decisiones en cuanto a la cantidad de materia prima que se
solicita para la elaboración de los detergentes, de acuerdo a estos se evidencia que la soda caustica no se emplea
en su totalidad , sin embargo la grasa animal y vegetal si se esta quedando excasa para la producción ya que se
consume en su totalidad, por ello se podría reducir la compra en la cantidad de soda caustica y aumentarla en
grasa animal y vegetal
Permisible Permisible
Aumentar Reducir
40 12.5
27.5 32
14.2857142857 1E+030
Permisible Permisible
Aumentar Reducir
60 108
135 40
1E+030 234.285714
ables de la función
restricciones.
a cantidad de 60 , pero
nte
na cantidad de 135 y reducir
EJERCICIO PRIMAL #3
Cinco productores artesanales de detergentes, ponen en consideración, los precios de tres de sus referencias: de
junto a la materia prima requerida para su producción: grasa animal, grasa vegetal y soda caustica, con el propósi
que deben producir para optimizar sus ingresos, su información, se muestra e
Identificación de variables
X1 Cantidad detergente Solido (unidades)
x2 Cantidad deterente Polvo (unidades)
x3 Cantidad detergente gel(unidades)
Formulación estandár
Todas las restricciones deben ser del tipo ( ≤). Las desigualdades del tipo ( ≥) 𝑠�convierten
en ( ≤) al multiplicar ambos lados de la desigualdad por -1.
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=300𝑦_1+240𝑦_2+530𝑦_3
Sujeto a
− 4𝑦_1 −5𝑦_2−6𝑦_3≤− 85
−6𝑦_1−4𝑦_2−5𝑦_3≤−100
−5𝑦_1−6𝑦_2−4𝑦_3≤−90
𝑦_(1,) 𝑦_2 〖 , 𝑦 〗 _3≥0
O PRIMAL #3
os de tres de sus referencias: detergente sólido, detergente en polvo y detergente en gel,
y soda caustica, con el propósito de conocer la cantidad de cada referencia de detergente
s, su información, se muestra en cada problema prima
Primal
Maximizar 𝑍=85�_1+ 100�_2+90�_3
Sujeto a
〖 4� 〗 _1+6�_2+5�_3≤300 (aceite animal)
5�_1+4�_2+6�_3≤240 ("aceite vegeta)"
6�_1+5�_2+4�_3≤530 (soda caustica)
�_1,�_2,�_3≥0
〖 4� 〗 _1+6�_2+5�_3+1∙𝑠_1+0∙𝑠_2+0∙𝑠_3=300 𝑦_1
5�_1+4�_2+6�_3+ 〖 0∙𝑠 〗 _1+1∙𝑠_2+0∙𝑠_3=240 𝑦_2
𝑦_3
" 6" �_1+5�_2+4�_3+ 〖 0∙𝑠 〗 _1+0∙𝑠_2+1∙𝑠_3=530
�_1,�_2,�_3,𝑠_1,𝑠_2,𝑠_3≥0
lema dual
𝑖𝑚𝑖𝑧𝑎𝑟 �=300𝑦_1+240𝑦_2+530𝑦_3
oa
4𝑦_1 +5𝑦_2+6𝑦_3≥85
6𝑦_1+4𝑦_2+5𝑦_3≥100
5𝑦_1+6𝑦_2+4𝑦_3≥90
𝑦_1≥0
𝑦_2≥0
𝑦_3≥0
tipo ( ≥) 𝑠�convierten
≤− 85
−100
−90
≥0
〗 _3
_1=− 85
2=−100
3=−90
𝑠_3≥0
EJERCICIO PRIMAL # 3
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 prima
Primal
Detergente Detergente Detergente Maximizar 𝑍=85�_1+ 100�_2+90�_3
Solido Polvo Gel Sujeto a
Precio ($) 85 100 90 Disponibilidad 〖 4� 〗 _1+6�_2+5�_3≤300 (ace
Grasa Animal 4 6 5 300 5�_1+4�_2+6�_3≤240 ("aceit
6�_1+5�_2+4�_3≤530 (soda c
Grasa Vegetal 5 4 6 240
Soda Acustica 6 5 4 530 �_1,�_2,�_3≥0
Identificación de variables
_2,�_3≥0
+90�_3+ 〖 0∙𝑠 〗 _1+0∙𝑠_2+0∙𝑠_3
+5�_3+1∙𝑠_1+0∙𝑠_2+0∙𝑠_3=300
3+ 〖 0∙𝑠 〗 _1+1∙𝑠_2+0∙𝑠_3=240
�_3+ 〖 0∙𝑠 〗 _1+0∙𝑠_2+1∙𝑠_3=530
2,�_3,𝑠_1,𝑠_2,𝑠_3≥0
+240𝑦_2+530𝑦_3
_1 +5𝑦_2+6𝑦_3≥85
1+4𝑦_2+5𝑦_3≥100
1+6𝑦_2+4𝑦_3≥90
𝑦_1≥0
𝑦_2≥0
𝑦_3≥0
Metodo simplex dual
Formulación estandár
Todas las restricciones deben ser del tipo ( ≤). Las desigualdades del tipo ( ≥) 𝑠�convierten
en ( ≤) al multiplicar ambos lados de la desigualdad por -1.
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=300𝑦_1+240𝑦_2+530𝑦_3
Sujeto a
− 4𝑦_1 −5𝑦_2−6𝑦_3≤− 85
−6𝑦_1−4𝑦_2−5𝑦_3≤−100
−5𝑦_1−6𝑦_2−4𝑦_3≤−90
𝑦_(1,) 𝑦_2 〖 , 𝑦 〗 _3≥0
Básica w Y1 Y2 Y3 S1 S2
w 1 -300 -240 -530 0 0
S3 0 -4 -5 -6 1 0
S2 0 -6 -4 -5 0 1
S3 0 -5 -6 -4 0 0
Básica w Y1 Y2 Y3 S1 S2
w 1 0 -5 -2.5 0 2.5
S1 0 0 2.33333 -6.00000 1 0.66667
Y1 0 1 0.66667 0 0.16667
S3 0 0 2.66667 -4.00000 0 0.83334
Básica w PA P2 P3 p4 P5
w 1 0 0 -2.8125 1.875 0.9375
sale P6 0 0 0.00000 2.81250 -0.875 0.0625
P1 0 1 0.00000 0.87500 -0.25 0.375
P2 0 0 1.00000 -0.06250 0.375 -0.31350
Básica w p1 P2 P3 p4 P5
w 1 0 0 0 1 1
p3 0 0 0 1 -0.31111 0.02222
p1 0 1 0 0 0.02222 0.35555
p2 0 0 1 0 0.35555 -0.31111
TABLA RESUMEN
Básica w p1 P2 P3 Solucion
w 1 0 0 0 -6355.5555
p3 0 0 0 1 4.44440
p1 0 1 0 0 11.11111
p2 0 0 1 0 2.77777
�convierten
S3 Solucion
0 0
0 -85
0 -100
1 -90
S3 Solucion
0 -25 300
0 18.33333 4
0 16.66667 5
1 6.66667
P6 Solucion
0 -12.5
1 12.50000
0 15.00000
0 2.50000
P6 Solucion
1 1.0e-14 40
0.35555 4.44440 -0.66667
-0.31111 11.11111
0.02222 2.77777
RESULTADOS
X1 11.11111
X2 2.77777
X3 4.44440
Z -6355.55550
ANÁLISIS DE RESULTADOS
Donde
X1
Es la cantidad a producir de detergente solido teniendo en cuenta la materia
prima con la que se cuenta
X2 Es la cantidad a producir de detergente en polvo teniendo en cuenta la
materia prima con la que se cuenta
X3
Es la cantidad a producir de detergente en gel teniendo en cuenta la materia
prima con la que se cuenta
Z Mayor optimización de sus ingresos de acuerdo a lo producido
Al realizar el análisis de los resultados se evidencia que en el metodo primal se evidencia que la
ganancia total es de 5314,28 la cual se consigue tras la producción de 17,14 unidades de detergente
solido, 38,57 unidades de detergente en polvo y 0 unidades de detergente en gel, tambien se evidencia
que la materia de prima en cuanta a grasa animal y vegetal es escasa , limitada y se utiliza en su
totalidad a comparación con la soda custica la cual casi no se emplea.
Por otra parte en los resultados obtenidos del metodo dual se obtiene una ganancia de 6355,555 tras
fabricar 11,11 unidades de detergente solido, 2,777 unidades de detergente en polvo y 4,44 unidades
de detergente en gel, sin embargo tras esta solución se exceden las mterias primas empleadas para la
fabricación de los mismos, convirtiendo la solucion en factible pero no optima.
S
uerdo a lo producido
Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España: Editorial McGraw-Hill.
.
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo Editorial Patria. Recuperad
Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación lineal [Archivo de video]. Recupera
Hillier, F. (2011). Introducción a la investigación de operaciones (pp. 198-220), México D.F., México: Editorial Mc G
Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de transporte. Análisis de redes (p