Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Ejercicio 3-FABIAN LEONARDO RINCON

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 24

TABLA 0 - FORMA ESTANDAR

X1 X2 X3 S1 S2 S3
S1 120 100 200 1 0 0 100000
S2 20 20 20 1 0 15000
S3 60 20 20 0 0 1 30000
Z -1500000 -1300000 -1500000 0 0 0 0

TABLA 1 - ITERACIÓN 1
X1 X2 X3 S1 S2 S3
S1 0 60 160 1 0 -2 40000
S2 0 13.3333333 13.3333333333333 0 1 -0.33333333 5000
X1 1 0.33333333 0.333333333333333 0 0 0.01666667 500
Z 0 -800000 -1000000 0 0 25000 750000000

TABLA 2 - ITERACIÓN 2

X1 X2 X3 S1 S2 S3
X3 0 0.375 1 0.00625 0 -0.0125 250
S2 0 8.33333333 0 -0.08333333 1 -0.16666667 1666.66667
X1 1 0.20833333 0 -0.00208333 0 0.02083333 416.666667
Z 0 -425000 0 6250 0 12500 1000000000

TABLA 3 - ITERACIÓN 3

X1 X2 X3 S1 S2 S3
X3 0 0 1 0.01 -0.045 -0.005 175
X2 0 1 0 -0.01 0.12 -0.02 200
X1 1 0 0 0 -0.025 0.025 375
Z 0 0 0 2000 51000 4000 1085000000

SOLUCIÓN
TIPO DE CHOCOLATE CANTIDAD (TON)
DULCE 375
SEMIDULCE 200
AMARGO 175

UTILIDAD MAX $1,085,000,000.00

SOLVER DE EXCEL

X3 X1 X2 RESULTADO ECUACIÓN
FO 1500000 1300000 1500000 1085000000 X1
R1 120 100 200 100000 100000 X2
R2 20 20 20 15000 15000 X3
R3 60 20 20 30000 30000 Z
X1, X2, X3: Tipos de chocolate que se fabrican

Retricción 1: 120 A + 100 B + 200 C ≤ 100000

Retricción 2: 20 A + 20 B + 20 C ≤ 15000

Retricción 3: 60 A + 20 B + 20 C ≤ 30000

Funcion Objetivo: 1.5 A + 1.3 B + 1.5 C = Z

X1, X2, X3: ≥ 0

COCIENTES
833.333333333333
750
500
COCIENTES
250
375
1500

COCIENTES
666.666666666667
200
2000

375
200
175
$1,085,000,000.00
ue se fabrican

Toneladas cacao

Toneladas manteca

Toneladas azucar

1M$/ton MAX
TIPO DE CHOCOLATE UTILIDAD ESTIPULADA UTILIDAD MAX
DULCE 1500000 3540000
SEMIDULCE 1300000 1500000
AMARGO 1500000 2300000

cambiando los coeficientes de las variables, que representan la utilidad de cada clase de chocolate en la función
siempre que sea dentro del rango estipulado en la tabla anterior, se puede aumentar o disminuir la utilidad total
sin que se modifique la solución optima y factible del problema primal

INGREDIENTE UTILIDAD $/TON DISPONIBILIDAD


CACAO 2000 100000
MANTECA 51000 15000
AZUCAR 4000 30000

al aumentar o disminuir la disponibilidad de ingredientes en inventario dentro de los limites maximos y minimos
la utilidad aumentará o disminuira con respecto a las condiciones iniciales (utilidad = $ 1.085.000.000,00 ) de form
a la utilidad por tonelada de cada ingrediente (precio sombra).
UTILIDAD MIN TONELADAS
1340000 375
875000 200
1300000 175

cada clase de chocolate en la función objetivo,


aumentar o disminuir la utilidad total,

CAPACIDAD MAX CAPACIDAD MIN


120000 82500
18888.8888888889 13333.3333333333
40000 15000

ntro de los limites maximos y minimos,


utilidad = $ 1.085.000.000,00 ) de forma proporcional
Para hacer modificaciones en el lado derecho de la Matriz, supondremos que se desea aumentar la
cacao y azucar en 5000 t c/u. Por otro lado, tambien se disminuira en 1000 t la maxima de manteca
inventario entonces:

100000 5000 105000


b= 15000 + 0 = 15000
30000 0 30000

Arreglo final que da solución al problema


X1 X2 X3 S1 S2
X3 0 0 1 0.01 -0.045
X2 0 1 0 -0.01 0.12
X1 1 0 0 0 -0.025
Z 0 0 0 2000 51000

la matriz inversa es la que se encuentra sombreada en la solución al problema primal

0.01 -0.045 -0.005


B^-1 = -0.01 0.12 -0.02
0 -0.025 0.025

Entonces:

0.01 -0.045 -0.005


b* =( B^-1 )b = -0.01 0.12 -0.02 *
0 -0.025 0.025

X1 X2 X3
Ci = 1500000 1300000 1500000

Z* = (Ci)b* = 1500000 1300000 1500000 *

El nuevo arreglo queda entonces:

X1 X2 X3 S1 S2
X3 0 0 1 0.01 -0.045
X2 0 1 0 -0.01 0.12
X1 1 0 0 0 -0.025
Z 0 0 0 2000 51000

notese que se aumento la utilidad en $10.000.000,00 con aumentar el la disponibilidad de cacao en


gracias a que el precio sombra del cacao es de $2000

Para añadir una nueva restricción se supondra que la capacidad maxima del almacen donde guarda
tipos de chocolate una vez salen de la planta no puede tener mas de 800 t, por tal motivo se hace n
saber si las cantidad total de los tres tipos de chocolate cumple con las primeras restricciones y con
Para añadir una nueva restricción se supondra que la capacidad maxima del almacen donde guarda
tipos de chocolate una vez salen de la planta no puede tener mas de 800 t, por tal motivo se hace n
saber si las cantidad total de los tres tipos de chocolate cumple con las primeras restricciones y con

la nueva restricción esta dada por la expresión:

R4: X1 + X2 + X3

la solución optima y factible esta dada por (X1, X2, X3) = (375, 200, 175), por tal motivo al
evaluar los valores en la nueva restricción obtenemos:

375 + 200 + 175

750 ≤ 800

Para modificar los coeficientes de la función objetivo se supondra que el departamento de ventas, d
aumentar el precio de venta del chocolate ante la alta demanda, de esta forma, el chocolate dulce y
tendrán una nueva utilidad de $1.800.000,00:

X1 X2 X3
Ci* = 1800000 1300000 1800000

Los precios sombra, los definiremos en terminos matriciales:

Ps* = ( Ci*)B^-1

0.01 -0.045 -0.005


1800000 1300000 1800000 * -0.01 0.12 -0.02
0 -0.025 0.025

Entonces el nuevo arreglo del metodo simplex quedará de la siguiente forma:


X1 X2 X3 S1 S2
X3 0 0 1 0.01 -0.045
X2 0 1 0 -0.01 0.12
X1 1 0 0 0 -0.025
Z 0 0 0 5000 30000

Se decide incluir en la cadena de producción un nuevo producto que tiene una uti
$1.200.000 y necesita 20 t por cada ingrediente:

tabla inicial

cantidades X1 X2 X3 X4 S1
20 X3 0 0 1 -0.8 0.01
20 X2 0 1 0 1.8 -0.01
20 X1 1 0 0 0 0
Z 0 0 0 1140000 2000
CJ-ZJ 1500000 1300000 1500000 60000 -2000

CJ 1500000 1300000 1500000 1200000 0

tabla 1 - iteración 1

X1 X2 X3 X4 S1
X3 0 0.44444444 1 0 0.00555556
X4 0 0.55555556 0 1 -0.00555556
X1 1 0 0 0 0
Z 0 -633333.333 0 0 8333.33333

Como consecuencia de la inclusión del nuevo producto, es mas rentable dejar de


chocolate semidulce y empezar a fabricar las cantidades mencionadas a continu

PRODUCTO TONELADAS
DULCE 375
AMARGO 263.888889
NUEVO 111.111111
SEMIDULCE 0

SOLUCION CON SOLVER


X4 X1 X2 X3
FO 1200000 1500000 1300000 1500000
R1 20 120 100 200
R2 20 20 20 20
R3 20 60 20 20

X1 375
X2 0
X3 263.888889
X4 111.111111
emos que se desea aumentar la cantidad de
n 1000 t la maxima de manteca que hay en
S3
-0.005 175
-0.02 200
0.025 375
4000 1085000000

problema primal

105000 225
15000 = 150
30000 375

225
150 = $1,095,000,000.00
375

S3
-0.005 225
-0.02 150
0.025 375
4000 $1,095,000,000.00

el la disponibilidad de cacao en 5000 t, esto

xima del almacen donde guardan los tres


e 800 t, por tal motivo se hace neesario
las primeras restricciones y con esta ultima:
≤ 800

175), por tal motivo al

≤ 800

la nueva restricción no afecta

ue el departamento de ventas, decidió


esta forma, el chocolate dulce y amargo

vector de nuevos oefiientes de Z

minos matriciales:

= 5000 30000 10000

dará de la siguiente forma:


S3
-0.005 175
-0.02 200
0.025 375
10000 1250000000

uevo producto que tiene una utilidad de


r cada ingrediente:

S2 S3 cocientes
-0.045 -0.005 175
0.12 -0.02 200 111.111111111111
-0.025 0.025 375
51000 4000 1085000000
-51000 -4000

0 0

S2 S3
0.00833333 -0.0138888888889 263.888888888889
0.06666667 -0.0111111111111 111.111111111111
-0.025 0.025 375
-25000 16666.6666666667 958333333.333333

ducto, es mas rentable dejar de fabricar


ntidades mencionadas a continuacion:

CON SOLVER
RESULTADO ECUACIÓN
1091666666.66667
100000 100000
15000 15000
30000 30000
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [FABIAN LEONARDO RINCON -.xlsx]EJERCICIO 3 (1)
Informe creado: 30/04/2020 12:24:15 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Nombre Valor Coste Coeficiente Aumentar Reducir
DULCE 375 0 1500000 2040000 160000
SEMIDULCE 200 0 1300000 200000 425000
AMARGO 175 0 1500000 800000 200000

Restricciones
Final Sombra Restricción Permisible Permisible
Nombre Valor Precio Lado derecho Aumentar Reducir
CACAO 100000 2000 100000 20000 17500
MANTECA 15000 51000 15000 3888.8888889 1666.6666667
AZUCAR 30000 4000 30000 10000 15000

También podría gustarte