Investigación de Operaciones 1

Análisis del Reporte Lingo

CASO MINIMIZACION
Suponer que se tienen tres fábricas de bicicletas y cinco tiendas donde se venden las bicicletas. El problema consiste
en determinar cuántas bicicletas se deben enviar de cada fábrica a cada tienda de manera que se satisfaga la demanda
de cada tienda, no se exceda la producción de cada fábrica y el costo total de los envíos sea el mínimo.
En la tabla se muestra información respecto a la capacidad de producción mensual de cada fábrica, la demanda
mensual de cada tienda, y el costo unitario de distribución.

FAB TIE 1 2 3 4 5 Oferta

1 14 12 17 16 18 500
2 19 14 18 13 15 400
3 12 12 12 14 15 300
Demanda 400 150 150 300 200

Xij = cantidad de bicicletas a enviar cada mes

desde la fábrica i(1,2,3) a la tienda j(1,2,3,4,5).
MIN 14X11 + 12X12 + 17X13 + 16X14 + 18X15 +
19X21 + 14X22 + 18X23 + 13X24 + 15X25 +
12X31 + 12X32 + 12X33 + 14X34 + 15X35
ST
2) X11+X12+X13+X14+X15 <= 500
3) X21+X22+X23+X24+X25 <= 400
4) X31+X32+X33+X34+X35 <= 300
5) X11 + X21 + X31 = 400
6) X12 + X22 + X32 = 150
7) X13 + X23 + X33 = 150
8) X14 + X24 + X34 = 300
9) X15 + X25 + X35 = 200
END

a) Represente la solución óptima de la situación descrita en un diagrama de red.

b) Calcule los costos operativos, desagregados por fábrica.
c) ¿Qué pasa si se envían 50 bicicletas desde la fábrica 3 a la tienda 2?
d) ¿Qué pasa si el costo por cada bicicleta enviada de la fábrica 2 a la tienda 2, disminuye en 1.5 soles?
e) ¿Qué pasa si disminuye en 2 soles el costo de flete por bicicleta enviada de la fábrica 1 a la tienda 1?
f) ¿Qué pasa si el costo por cada bicicleta enviada de la fábrica 2 a la tienda 4, aumenta 0.7 soles?
g) ¿Qué pasa si la oferta de bicicletas de la fábrica 3, aumenta en 50 unidades?
h) ¿Qué ocurriría si la demanda de la tienda 4 baja en 20%?
i) ¿Qué ocurrirá si la capacidad de producción de la fábrica 1 se incrementa en 85 unidades?
j) ¿Qué ocurrirá si se envía a la tienda 3 medio centenar de bicicletas, desde la fábrica 1?
k) Un reporte del área de mercadeo señala que la tienda 5 incrementará su demanda en 10%, ¿qué efectos tendrá
este cambio?
l) Después de una calibración de equipos, se ha conseguido mejorar en 10% la capacidad de producción de la
fábrica 2, ¿qué efectos tendrá este cambio?
m) ¿Qué pasaría si el costo de transporte desde la fábrica 2 hacia la tienda 3 se reduce en 1.5 soles?

1
Investigación de Operaciones 1

SOLUCION

Formulación algebraica compacta Formulación computacional compacta

Xij: Cantidad de bicicletas a enviar desde la SETS:
fábrica i (1, 2, 3) hacia la tienda j (1, 2, 3, 4, 5) Fabricas/1..3/: Oferta;
Tiendas/1..5/: Demanda;
Matriz_Costo(fabricas,tiendas): Costo, X;
ENDSETS
Ofertai = [500 400 300] DATA:
Demandai = [400 150 150 300 200] Oferta = 500 400 300;

[ ]
14 1217 16 18 Demanda = 400 150 150 300 200;
Costoij = 1914 1813 15 Costo = 14 12 17 16 18
19 14 18 13 15
12 1212 14 15 12 12 12 14 15;
ENDDATA
3 5 MIN = @SUM(Matriz_Costo(i,j): Costo(i,j)*X(i,j));
Min ∑ ∑ Costoij∗X ij
i=1 j=1
3 @for(fabricas(i): @sum(tiendas(j): X(i,j)) <= Oferta(i));
∑ X ij ≤ Ofertai ∀ i=1 ,2 , 3
i=1
3 @for(tiendas(j):@sum(fabricas(i): X(i,j)) >= Demanda(j));
∑ X ij ≥ Demanda j ∀ j=1 .. 5
i=1
X ij >= 0 ∀ i=1 ,2 , 3 ∀ j=1. .5 @for(matriz(i,j): X(i,j) >= 0);

SETS:
Fabricas/1..3/: Oferta;
Tiendas/1..5/: Demanda;
Matriz_Costo(fabricas,tiendas): Costo, X;
ENDSETS
DATA:
Oferta = 500 400 300;
Demanda = 400 150 150 300 200;
Costo = 14 12 17 16 18
19 14 18 13 15
12 12 12 14 15;
ENDDATA
MIN = @SUM(Matriz_Costo(i,j): Costo(i,j)*X(i,j));
@for(fabricas(i): @sum(tiendas(j): X(i,j)) <= Oferta(i));
@for(tiendas(j):@sum(fabricas(i): X(i,j)) >= Demanda(j));
! @for(matriz(i,j): X(i,j) >= 0);

a) Represente la solución óptima de la situación descrita en un diagrama de red.

Plan de distribución de bicicletas

Tienda 1
350 u
Fábrica 1 150 u
Tienda 2
50 u
Fábrica 2
150 u Tienda 3

Fábrica 3 300 u
Tienda 4
100 u 100 u

2
Investigación de Operaciones 1

Tienda 5

b) Calcule los costos operativos, desagregados por fábrica.

COSTOS OPERATIVOS POR FÁBRICA

 Fábrica 1 = 14(350) + 12(150) = 6700 soles
 Fábrica 2 = 13(300) + 15(100) = 5400 soles
 Fábrica 3 = 12(50) + 12(150) +15(100) = 3900 soles

c) ¿Qué pasa si se envían 50 bicicletas desde la fábrica 3 a la tienda 2?

CAMBIO EN VARIABLE NO BÁSICA:
X32 = 0  50 costo reducido = 2
Recordemos que el COSTO REDUCIDO, siempre PERJUDICA a Z.
En este caso dado que Z = COSTOS, se perjudicará aumentando su valor original.

SOLUCIÓN ÓPTIMA VALOR ÓPTIMO

El plan de distribución de bicicletas va a cambiar. Nueva Z = 16000 + 50(2) = 16100
El costo de distribución se incrementa a 16100 soles.

d) ¿Qué pasa si el costo por cada bicicleta enviada de la fábrica 2 a la tienda 2, disminuye en 1.5 soles?
CAMBIO EN COEFICIENTE DE LA FUNCIÓN OBJETIVO:
MIN 14X11 + 12X12 + 17X13 + 16X14 + 18X15 +
19X21 + 14X22 + 18X23 + 13X24 + 15X25 + BAJA 1.5
12X31 + 12X32 + 12X33 + 14X34 + 15X35

 Analizando el intervalo: 1.5 <= 4 (allowable decrease)  PERTENECE

 Conclusiones:

SOLUCIÓN ÓPTIMA VALOR ÓPTIMO

El plan de distribución de bicicletas se Nueva Z = 16000 – 1.5(0) = 16000
mantiene. El costo de distribución se mantiene en 16000 soles.

e) ¿Qué pasa si disminuye en 2 soles el costo de flete por bicicleta enviada de la fábrica 1 a la tienda 1?
CAMBIO EN COEFICIENTE DE LA FUNCIÓN OBJETIVO:
MIN 14X11 + 12X12 + 17X13 + 16X14 + 18X15 + BAJA 2
19X21 + 14X22 + 18X23 + 13X24 + 15X25 +
12X31 + 12X32 + 12X33 + 14X34 + 15X35

 Analizando el intervalo: 2 <= 2 (allowable decrease)  PERTENECE

 Conclusiones:

SOLUCIÓN ÓPTIMA VALOR ÓPTIMO

El plan de distribución de bicicletas se Nueva Z = 16000 – 2(350) = 15300
mantiene. El costo de distribución se reduce a 15300 soles.

f) ¿Qué pasa si el costo por cada bicicleta enviada de la fábrica 2 a la tienda 4, aumenta 0.7 soles?
CAMBIO EN COEFICIENTE DE LA FUNCIÓN OBJETIVO:
MIN 14X11 + 12X12 + 17X13 + 16X14 + 18X15 + SUBE 0.7
19X21 + 14X22 + 18X23 + 13X24 + 15X25 +
12X31 + 12X32 + 12X33 + 14X34 + 15X35

 Analizando el intervalo: 0.7 <= 1 (allowable increase)  PERTENECE

 Conclusiones:
3
Investigación de Operaciones 1
SOLUCIÓN ÓPTIMA VALOR ÓPTIMO
El plan de distribución de bicicletas se Nueva Z = 16000 + 0.7(300) = 16210
mantiene. El costo de distribución aumenta a 16210 soles.

g) ¿Qué pasa si la oferta de bicicletas de la fábrica 3, aumenta en 50 unidades?

CAMBIO EN EL LADO DERECHO DE UNA RESTRICCIÓN:
4) X31+X32+X33+X34+X35 <= 300 SUBE 50 Precio Dual = 2

 Analizando el intervalo: 50 <= 350… (allowable increase)  PERTENECE

 Conclusiones:

SOLUCIÓN ÓPTIMA VALOR ÓPTIMO

El plan de distribución de bicicletas cambia. Nueva Z = 16000 – 2(50) = 15900
El costo de distribución disminuye a 15900 soles.

h) ¿Qué ocurriría si la demanda de la tienda 4 baja en 20%?

CAMBIO EN EL LADO DERECHO DE UNA RESTRICCIÓN:
8) X14 + X24 + X34 = 300 BAJA 60 Precio Dual = -15

 Analizando el intervalo: 60 <= 100… (allowable decrease)  PERTENECE

 Conclusiones:

SOLUCIÓN ÓPTIMA VALOR ÓPTIMO

El plan de distribución de bicicletas cambia. Nueva Z = 16000 – 15(60) = 15100
El costo de distribución disminuye a 15100 soles.

i) ¿Qué ocurrirá si la capacidad de producción de la fábrica 1 se incrementa en 85 unidades?

CAMBIO EN EL LADO DERECHO DE UNA RESTRICCIÓN:
2) X11+X12+X13+X14+X15 <= 500 SUBE 85 Precio Dual = 0 NO AFECTA

 Analizando el intervalo: 85 <= infinito… (allowable increase)  PERTENECE

 Conclusiones:
SOLUCIÓN ÓPTIMA VALOR ÓPTIMO
El plan de distribución de bicicletas NO cambia. El costo de distribución se mantiene en 16000 soles.

j) ¿Qué ocurrirá si se envía a la tienda 3 medio centenar de bicicletas, desde la fábrica 1?

CAMBIO EN VARIABLE NO BÁSICA:
X13 = 0  50 costo reducido = 3

SOLUCIÓN ÓPTIMA VALOR ÓPTI3O

El plan de distribución de bicicletas va a cambiar. Nueva Z = 16000 + 50(5) = 16150
El costo de distribución se incrementa a 16150 soles.

k) Un reporte del área de mercadeo señala que la tienda 5 incrementará su demanda en 10%, ¿qué efectos tendrá
este cambio?
CAMBIO EN EL LADO DERECHO DE UNA RESTRICCIÓN:
9) X15 + X25 + X35 = 200 SUBE 20

 Analizando el intervalo: 20 <= 0… (allowable increase)  NO PERTENECE

 Conclusiones:
SOLUCIÓN ÓPTIMA VALOR ÓPTIMO
El plan de distribución de bicicletas cambia. El costo de distribución también cambia.

4
Investigación de Operaciones 1

l) Después de una calibración de equipos, se ha conseguido mejorar en 10% la capacidad de producción de la

fábrica 2, ¿qué efectos tendrá este cambio?
CAMBIO EN EL LADO DERECHO DE UNA RESTRICCIÓN:
3) X21+X22+X23+X24+X25 <= 400 SUBE 40 Precio Dual = 2

 Analizando el intervalo: 40 <= 100… (allowable increase)  PERTENECE

 Conclusiones:
SOLUCIÓN ÓPTIMA VALOR ÓPTIMO
El plan de distribución de bicicletas cambia. Nueva Z = 16000 – 2(40) = 15920
El costo de distribución se reduce a 15920 soles.

m) ¿Qué pasaría si el costo de transporte desde la fábrica 2 hacia la tienda 3 se reduce en 1.5 soles?
CAMBIO EN COEFICIENTE DE LA FUNCIÓN OBJETIVO:
MIN 14X11 + 12X12 + 17X13 + 16X14 + 18X15 +
19X21 + 14X22 + 18X23 + 13X24 + 15X25 + BAJA 1.5
12X31 + 12X32 + 12X33 + 14X34 + 15X35

 Analizando el intervalo: 1.5 <= 6 (allowable decrease)  PERTENECE

 Conclusiones:
SOLUCIÓN ÓPTIMA VALOR ÓPTIMO
El plan de distribución de bicicletas no cambia. Nueva Z = 16000 – 1.5(0) = 16000
El costo de distribución se mantiene en 16000 soles.

5
Investigación de Operaciones 1
Problema 2
Un comerciante tiene dos artículos diferentes A y B que pueden ser producidos este mes. Cada artículo puede ser
procesado y terminado en cualquiera de los tres talleres. El tiempo requerido en horas para cada artículo en cada
taller, el costo por hora en cada uno de ellos, el valor venta y el número de horas disponibles este mes, se indican en
la tabla siguiente:

Taller Artículo Costo del Tiempo del taller

A B taller disponible (horas)
(soles / hora)
1 3 2 89 160
2 3 1 81 160
3 4 3 84 160
Valor de venta 300 200
(soles/
artículo)

SOLUCION

Formulación algebraica compacta Formulación computacional compacta (LINGO)

Xij: Cantidad de unidades del artículo i (1, 2) a producir en el taller j SETS:
(1, 2, 3) Fabricas/1..3/: Oferta;
Tiendas/1..5/: Demanda;
Matriz_Costo(fabricas,tiendas): Costo, X;
ENDSETS
precioi = [300 200] DATA:
Costoj = [89 81 84] Oferta = 500 400 300;

[]
32 Demanda = 400 150 150 300 200;
Costo = 14 12 17 16 18
Req_tiempoji = 31 19 14 18 13 15
43 12 12 12 14 15;
ENDDATA
Max MIN = @SUM(Matriz_Costo(i,j): Costo(i,j)*X(i,j));
B 3 B 3

∑ ∑ Precioi∗X ij−¿ ∑ ∑ Costo j∗R etiempoij∗X ij ¿

i= A j=1 i=A j=1
3 @for(fabricas(i): @sum(tiendas(j): X(i,j)) <= Oferta(i));
∑ X Req tiempoj i∗X ij ≤ 160 ∀ i=1 ,2 , 3
i=1
@for(tiendas(j):@sum(fabricas(i): X(i,j)) >= Demanda(j));
X ij >= 0 ∀ i=1 ,2 , 3 ∀ j=1. .5 @for(matriz(i,j): X(i,j) >= 0);

6
Investigación de Operaciones 1

7
Investigación de Operaciones 1