Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FUNCIÓN OBJETIVO:
Z max = 1500000 x1 + 1300000 x2 + 1500000 x3
CACAO:
120 X1 + 100 X2 +200 X3 ≤ 100000
MANTECA DE CACAO:
20 X1 + 20 X2 + 20 X3 ≤ 15000
AZÚCAR:
60 X1 + 20 X2 + 20 X3 ≤ 30000
RESTRICCIÓN DE NO NEGATIVIDAD:
X1, X2, X3 ≥ 0
METODO SIMPLEX PRIMAL
Modelo aumentado:
120 X1 + 100 X2 +200 X3 + h1 = 100000
20 X1 + 20 X2 + 20 X3 + h2 = 15000
60 X1 + 20 X2 + 20 X3 + h3 = 30000
IGUALAR Z A CERO:
ITERACIÓN 0
C.V
VB Z X1 X2 X3 h1 h2 h3
Z 1 -1500000 -1300000 -1500000 0 0 0
h1 0 120 100 200 1 0 0
h2 0 20 20 20 0 1 0
h3 0 60 20 20 0 0 1
ITERACIÓN 1
C.V
VB Z X1 X2 X3 h1 h2 h3
Z 1 0 -800000 -1000000 0 0 25000
h1 0 0 60 160 1 0 -2
h2 0 0 13.3333333 13.3333333 0 1 -0.33333333
X1 0 1 0.33333333 0.33333333 0 0 0.01666667
ITERACIÓN 2
C.V
VB Z X1 X2 X3 h1 h2 h3
Z 1 0 -425000 0 6250 0 12500
X3 0 0 0.375 1 0.00625 0 -0.0125
h2 0 0 8.33333333 0 -0.08333333 1 -0.16666667
X1 0 1 0.20833333 0 -0.00208333 0 0.02083333
ITERACIÓN 3
VB Z X1 X2 X3 h1 h2 h3
Z 1 0 0 0 2000 51000 4000
X3 0 0 0 1 0.01 -0.045 -0.005
X2 0 0 1 0 -0.01 0.12 -0.02
X1 0 1 0 0 0 -0.025 0.025
SOLUCIÓN:
X1 = 375
X2 = 200
X3 = 175
Z= 1085000000
SOLVER
función objetivo
z= 1085000000
Restricciones
lado
lado izquierdo signo
derecho
#1 100000 <= 100000
#2 15000 <= 15000
#3 30000 <= 30000
Para que la empresa maximice sus utilidades necesitará vender una cantidad de 385 de
chocolate dulce, 200 de chocolate semidulce y 175 de chocalate amargo
SOLUCIÓN r
0
100000 833.333333
15000 750
30000 500 FILA PIVOTE
SOLUCIÓN r
750000000
40000 250 FILA PIVOTE
5000 375
500 1500
SOLUCIÓN r
1000000000
250 666.666667
1666.66667 200 FILA PIVOTE
416.666667 2000
SOLUCIÓN r
1085000000
175
200
375
1500000 x3 = 0
1 = 100000
2 = 15000
3 = 30000
cantidad de 385 de
ate amargo
MATRIZ SOLUCIÓN
FUNCIÓN OBJETIVO:
Z max = 1500000 x1 + 1300000 x2 + 1500000 x3
CACAO:
120 X1 + 100 X2 +200 X3 ≤ 100000
MANTECA DE CACAO:
20 X1 + 20 X2 + 20 X3 ≤ 15000
AZÚCAR:
60 X1 + 20 X2 + 20 X3 ≤ 30000
RESTRICCIÓN DE NO NEGATIVIDAD:
X1, X2, X3 ≥ 0
se adiciona la sensibilidad
x1 = 375 + (-0,025) Δ
x2 = 200 + (0,12) Δ
x3= 175 + (-0,045) Δ
VB Z X1 X2 X3 h1 h2 h3
Z 1 0 0 0 200 51000 4000
X3 0 0 0 1 0.01 -0.045 -0.005
X2 0 0 1 0 -0.01 0.12 -0.02
X1 0 1 0 0 0 -0.025 0.025
x1 = 375 -0,025 Δ ≥ 0
x2 = 200 + (0,12) Δ ≥ 0
x3= 175 -0,045 Δ ≥ 0
375 -0,025 Δ ≤ 0
200 + (0,12) Δ ≥ 0
175 -0,045 Δ ≤ 0
-1666,66 ≤ Δ ≤ 3888,88
VB Z X1 X2 X3 h1 h2 h3
Z 1 0 0 0 200 51000 4000
X3 0 0 0 1 0.01 -0.045 -0.005
X2 0 0 1 0 -0.01 0.12 -0.02
X1 0 1 0 0 0 -0.025 0.025
VB Z X1 X2 X3 h1 h2 h3
Z 1 0 0 0 200 51000 4000
X3 0 0 0 1 0.01 -0.045 -0.005
X2 0 0 1 0 -0.01 0.12 -0.02
X1 0 1 0 0 0 -0.025 0.025
VB Z X1 X2 X3 h1 h2 h3
Z 1 0 0 0 200 51000 4000
X3 0 0 0 1 0.01 -0.045 -0.005
X2 0 0 1 0 -0.01 0.12 -0.02
X1 0 1 0 0 0 -0.025 0.025
AL REALIZAR VARIACIONES EN ALGUNOS PARÁMETROS SE PUEDE CONCLUIR QUE SE PUEDEN OBTENER VALORES CON UN
MAYOR QUE LA UTILIDAD QUE SE TUVO DE 1085000000, POR LO TANTO ESTO PERMITIRÍA MEJORAR NUESTRA P
EMPRESARIAL, ESTAS VARIACIONES DEL DELTA, DEBEN ESTAR EN EL RANGO DE SENSIBILIDAD ENCONTRADO.
SE PUEDE NOTAR QUE CON CADA VALOR DE DELTA INGRESADO SIEMPRE CAMBIARAN LOS VALORES DE LAS VARIABLES
FORMA EL VALOR DE LA UTILIDAD O BENEFICIO.
ADEMAS CUANDO SE DA UN VALOR FUERAN DEL RANGO DE DELTA ENCONTRADO SE TIENE ERROR, OBTENIENDO V
VARIABLES NEGATIVOS, Y ESO NO SE PUEDE HACER.
ADEMAS CUANDO SE DA UN VALOR FUERAN DEL RANGO DE DELTA ENCONTRADO SE TIENE ERROR, OBTENIENDO V
VARIABLES NEGATIVOS, Y ESO NO SE PUEDE HACER.
SOLUCIÓN:
X1 = 375
X2 = 200
X3 = 175
Z= 1085000000
SOLUCIÓN
1,278,800,000
4
656
365
SOLUCIÓN
1,289,000,000
-5
680
275
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$24 x1= SOLVER 375 0 1500000 2040000 160000
$C$25 x2= SOLVER 200 0 1300000 200000 425000
$C$26 x3= SOLVER 175 0 1500000 800000 200000
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$D$33 #1 lado izquierdo 100000 2000 100000 20000 17500
$D$34 #2 lado izquierdo 15000 51000 15000 3888.8888889 1666.6666667
$D$35 #3 lado izquierdo 30000 4000 30000 10000 15000
FUNCIÓN OBJETIVO:
Z max = 1500000 x1 + 1300000 x2 + 1500000 x3
RESTRICCIONES SOLUCIÓN:
X1, X2, X3 ≥ 0
SOLVER
Varibles de decisión
x1= 375
x2= 200
x3= 175
función objetivo
z= 1085000000
Restricciones
lado lado
signo
izquierdo derecho
#1 100000 <= 100000
#2 15000 <= 15000
#3 30000 <= 30000
Factibilidad:
El objetivo coeficiente del resultdo de sensibilidad nos dice la utilidad por valor unitario, el cual en
chocolate dulce se lo puede aumentar en un valor de 2040000, es decir que se puede llegar a tener una
utilidad maxima de 3540000.
En chocolate semidulce se puede aumentar en un valor de 200000, es decir llegar a tener una utilidad de 150000
En chocolate amargo se puede aumentar en un valor de 800000, es decir llegar a una utilidad de
2300000. este anásis se realizó con la columna que permite aumentar, de igual forma se puede hacer con
la columna de los valores que permite reducir (permisible reducir) en donde se observaría hasta donde
se puede decrementar la utilidad por cada clase de chocolate.
El hecho de que toda la columna de costo reducido sea de 0, indica que las diferentes clases de chocolate
ofrecen una estabilidad o equilibrio económico.
En resumen no se puede aumentar o reducir los coeficientes de acuerdo a lo que dicen las columnas
permisible aumentar y permisible reducir, para que siga existiendo factibilidad
Optimalidad:
El precio sombre representa el valor por unidad de recurso, este muestra en el análisis de sensibilidad
que si aumento en la primera restricción una unidad de recurso, en ese caso cacao, podré obtener $
2000 de ganancia, para la segunda restricción que es manteca de cacao $ 51100 de ganancia y en la
tercera restricción que es azúcar de $ 4000.
Además se puede aumentar el cacao en un numero de 20000 o reducir en numero de 17500 para que el
precio sombra no se vea afectado.
Finalmente el azucar puede aumentar 10000 unidades y disminuir en 15000 unidades para que el precio
sombra no se altere
alor unitario, el cual en
puede llegar a tener una
l análisis de sensibilidad
cacao, podré obtener $
100 de ganancia y en la