Está en la página 1de 18

Construcción del modelo:

Información de la situación problema

Chocolate Chocolate Chocolate


dulce semidulce amargo
Utilidad ($) 1500000 1300000 1500000 Disponibilidad
cacao (t) 120 100 200 100000
mateca de cacao (t) 20 20 20 15000
Azúcar (t) 60 20 20 30000

Información de la situación problema para linealizar

x1: x2: x3:


Chocolate Chocolate Chocolate Disponibilidad
dulce semidulce amargo máxima
Utilidad (t) 1500000 1300000 1500000
Cacao (t) 120 100 200 ≤ 100000
Manteca de cacao (t) 20 20 20 ≤ 15000
Azúcar (t) 60 20 20 ≤ 30000

FUNCIÓN OBJETIVO:
Z max = 1500000 x1 + 1300000 x2 + 1500000 x3

RESTRICCIONES POR RECURSOS:

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:

Z - 1500000 x1 - 1300000 x2 - 1500000 x3 = 0

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

Varibles de decisión Z = 1500000 x1 + 1300000 x2 + 1500000 x3 = 0


x1= 375 120 X1 + 100 X2 +200 X3 + h1 = 100000
x2= 200 20 X1 + 20 X2 + 20 X3 + h2 = 15000
x3= 175 60 X1 + 20 X2 + 20 X3 + h3 = 30000

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

RESTRICCIONES POR RECURSOS:

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 sumará h2 debido a que es el valor más alto de las variables auxiliares

se adiciona la sensibilidad

x1 = 375 + (-0,025) Δ
x2 = 200 + (0,12) Δ
x3= 175 + (-0,045) Δ

Z max = 1085000000 + 51000 Δ

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

Se hacen los valores mayor o igual a 0

x1 = 375 -0,025 Δ ≥ 0
x2 = 200 + (0,12) Δ ≥ 0
x3= 175 -0,045 Δ ≥ 0

SE DEBE HALLAR EL RANGO DE FACTIBILIDAD:

375 -0,025 Δ ≤ 0
200 + (0,12) Δ ≥ 0
175 -0,045 Δ ≤ 0

SE DESPEJA DELTA (Δ)

Δ ≤ -375/ -0,025 ≤ 15000


Δ ≥ -200 /0,12 ≥ -1666,66
Δ ≤ -175 / -0,045 ≤ 3888,88

-1666,66 ≤ Δ ≤ 3888,88 ≤ 15000


-1666,66 ≤ Δ ≤ 3888,88

AHORA SE DARÁN VALORES QUE ESTEN EN EL RANGO ENCONTRADO

-1666,66 ≤ Δ ≤ 3888,88

DELTA CON VALOR DE Δ = -1000

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

DELTA CON VALOR DE Δ = 3800

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

DELTA CON VALOR DE Δ = 4000 (VALOR FUERA DEL RANGO

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

s alto de las variables auxiliares


SOLUCIÓN
1085000000 + 51000 Δ
175 -0,045 Δ
200 + (0,12) Δ
375 - 0,025 ) Δ
SOLUCIÓN SOLUCIÓN
1,034,000,000 1085000000 + 51000 Δ
220 175 -0,045 Δ
80 200 + (0,12) Δ
400 375 - 0,025 Δ

SOLUCIÓN
1,278,800,000
4
656
365

SOLUCIÓN
1,289,000,000
-5
680
275

EN OBTENER VALORES CON UNA UTILIDAD


MITIRÍA MEJORAR NUESTRA PRODUCCIÓN
ENCONTRADO.

S VALORES DE LAS VARIABLES Y DE IGUAL

TIENE ERROR, OBTENIENDO VALORES DE


Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [punto 3.xlsx]sensibilidad usando solver
Informe creado: 03/05/2020 09:27:23 p.m.

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:

120 X1 + 100 X2 +200 X3 ≤ 100000 X1 = 375


20 X1 + 20 X2 + 20 X3 ≤ 15000 X2 = 200
60 X1 + 20 X2 + 20 X3 ≤ 30000 X3 = 175

RESTRICCIÓN DE NO NEGATIVIDAD: Z= 1085000000

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.

La manteca de cacao puede aumentar 3888 y disminuir en un numero de 1666.

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

r a tener una utilidad de 1500000.

legar a una utilidad de


orma se puede hacer con
observaría hasta donde

ntes clases de chocolate

que dicen las columnas

l análisis de sensibilidad
cacao, podré obtener $
100 de ganancia y en la

ero de 17500 para que el

dades para que el precio

También podría gustarte