P4 - MODELO PROGRAMACION LINEAL - METODO SIMPLEX :

- Una empresa cuenta con dos plantas instaladas en las ciudades A y B que envían producto
distribución que identificaremos como 1 y 2.
- Al inicio las demandas semanales fueron de 700 piezas para el centro de distribución 1, y a
de distribución 2
- El costo de envío, por pieza, desde la ciudad A hacia los centros de distribución 1 y 2 es de
desde la ciudad B, de $4 y $7.
- La capacidad de producción de la planta en la ciudad A, es de 600 piezas por semana con u
producción de $6 por pieza. Y de la planta en la ciudad B es de 900 piezas por semana con un
-Despues las demandas semanales pronosticadas aumentaron a 800 piezas para el centro de
piezas para el centro de distribución 2
- Para satisfacer la demanda pronosticada, se ha decidido abrir una tercera planta, reducién
ubicación de esta nueva planta a ciudad C. Con base en los pronósticos de demanda, se ha de
producción de la nueva planta será de 500 piezas por semana, y el costo unitario de producc
ciudad C.
- El costo de envío, por pieza, desde la ciudad C hacia los centros de distribución 1 y 2 es de $
Determina cuál de las dos ciudad C es la cantidad optima con menor costo.

CENTROS DISTRIBUCION
PLANTAS
 Funcion: Objetivo Minimizar el Costo Total

Costos Unitarios ALMACEN No superior

PRODUCCION
PLANTA CV FLETE 1 FLETE 2 1 2 (UND) Restriccion 1
A 6 8 5 600 0
B 5 4 7 900 0
C 4 5 6 500 0
DEMANDA (UND) 800 1200 2000
Cumplir al maximo Restriccion 2 0 0

Costo Produccio $0
Costo Envio $0
Costo Total $0

Solucion de Caso
SITUACION 1 SITUACION 2
PLANTA ACTUAL NUEVA PLANTA
A 0 600 0 600
B 700 200 800 100
C 0 500
PRODUCCION 1500 2000 33.33%
Produce $8,100 $0
Transporta $7,200 $0
TOTAL $15,300 $0 -100.00%
Productividad 0.0980 #DIV/0! #DIV/0!
Costo Unitario $10.20 $0.00 -100.00%

Conclusiones:
1 Habra que ajustar el plan de produccion
La planta A seguira abasteciendo exclusivamente a CD 2,
La planta B abasteceran al CD 1 y CD 2;
La nueva planta C sera exclusiva para CD 2
2 La demanda incrementa un 33% y es posible atenderlo con la incorporacion de planta 03
3 La productividad mejoro un 2% y el costo unitario se redujo a un 1.96% estos son indicadores de mejora
Variables de Decision
XA1 0 XA2 0
XB1 0 XB2 0
XC1 0 XC2 0
Funcion: Objetivo Minimizar el Costo Total

Costos Unitarios ALMACEN No superior

PLANTA CV FLETE 1 FLETE 2 1 2 PRODUCCION (UND) Restriccion 1

A 6 8 5 0 600 600 600
B 5 4 7 800 100 900 900
DEMANDA (UND) 800 1200 2000
Cumplir al maximo Restriccion 2 800 700
Variables de Decision
XA1 0 Costo Produccion $8,100
XB1 800 Costo Envio $6,900
Costo Total $15,000
XA2 600 1500
XB2 100 Costo unitario $10
54%
46%
 Funcion: Objetivo Minimizar el Costo Total

Costos Unitarios ALMACEN No superior

PLANTA CV FLETE 1 FLETE 2 1 2 PRODUCCION (UND) Restriccion 1

A 6 8 5 0 600 600 600
B 5 4 7 800 100 900 900
C 4 5 6 0 500 500 500
DEMANDA (UND) 800 1200 2000
Cumplir al maximo Restriccion 2 800 1200

Costo Produccion $10,100

Costo Envio $9,900
Costo Total $20,000
2000
Solucion de Caso Costo unitario $10.00
SITUACION 1 SITUACION 2
PLANTA ACTUAL NUEVA PLANTA
A 0 600 0 600
B 800 100 800 100
C 0 500
PRODUCCION 1500 2000 33.33%
Produce $8,100 $10,100
Transporta $6,900 $9,900
TOTAL $15,000 $20,000 33.33%
Productividad 0.1000 0.1000 0.00%
Costo Unitario $10.00 $10.00 0.00%

Conclusiones:
1 Habra que ajustar el plan de produccion
La planta A seguira abasteciendo exclusivamente a CD 2,
La planta B abasteceran al CD 1 y CD 2;
La nueva planta C sera exclusiva para CD 2
2 La demanda incrementa un 33% y es posible atenderlo con la incorporacion de planta C
3 la productividad y el costo unitario se mantienen de un sistema a otro
 Variables de Decision
XA1 0 XA2 600
XB1 800 XB2 100
XC1 0 XC2 500

51%
50%
P5 - METODO DEL AHORRO - PROBLEMAS DE DEFINICION DE RUTEOS
Metodologia:
1 Definir los puntos geograficos de cada lugar destino (Longitud X,Latitud Y)
2 Medir distancias entre ARCOS RUTA de todos los puntos entre si. (Mts desde considerando todos los puntos; Empresa y d
Para rutas urbanas: Podria sumar X e Y
Para rutas rurales: Podria tomar distancia según teorema pitagoras
3 Calcular el Ahorro de Distancia (S), usando la formula S (1-2) = d 0-1 + d 0-2 - d1-2
4 Hacer una lista de mayor a menor distancia, considerando el ARCO RUTA correspondiente
5 Tomar cada el mayor ARCO RUTA con su distancia y capacidad e ir acumulandolo: DEMANDA (TN) y DISTANCIA RECORRID
6 El punto anterior capacidades se debe Equilibrar con las CAPACIDAD y DISTANCIA MAXIMAS de cada Recurso (CAMION)
7 Cerrar noto con la empresa, cada ciclo sera un CAMION PROGRAMADO.
8 Repetir pasos 4,5,6 y 7 hasta completar todos los puntos.

Ejercicio:
Se tiene un campo agroindustrial de cosecha de MANGO, la cual debe abastecer a 5 centros de distribucion ubicadas en 5
Se quiere encontrar el RUTEO por METODO DEL AHORRO

PASO 1. Definir Puntos Geograficos PASO 2. Distancias entre locales K

Locales X Longitud Y Latitud DEMANDA P1 CD1
KM KM TN 0 1
P1 25 25 P1 0 18.0
CD1 15 40 30 CD1 1
CD2 20 4 20 CD2 2
CD3 32 2 25 CD3 3
CD4 13 24 35 CD4 4
CD5 48 21 30 CD5 5
TOTAL 140
Tolerancia:
DEMANDA TN DISTANCIA KM TARIFA PASO 3. Calculo del Ahorro entre r
CAMION 60 80 USD 1.5 / TN - KM P1 CD1
0 1
50
P1 0
45 CD1 1
40 CD1 CD2 2 3.3
CD3 3 0.4
35
CD4 4 13.9
30 CD5 5 3.3

25 P1 Ahorro S(3-4) = d(0-3) + d(0-4 )- d34

CD4
CD5 S (3-4) = 24 + 12 - 29.1 = 7
20

15

10

5 CD2
CD3
0
25 CD4 P1

20 CD5

15

10 PASO 4. Ordenamiento por distan

5 CD2 Si son n=6 locales entonces seran (n-2

CD3
0
10 15 20 25 30 35 40 45 50
Arco 2-3 3-5
Dist 33.5 22.5
Arco 3-4 1-5
Dist 7.0 3.3
DE RUTEOS

dos los puntos; Empresa y demas puntos destino)

TN) y DISTANCIA RECORRIDA (KM) ACUMULADA

de cada Recurso (CAMION)

e distribucion ubicadas en 5 distritos en diversos puntos.

Distancias entre locales KM PASO 5 a 8 Ordenamiento por distancias desde la mas alejada (larga) a la mas cerca
CD2 CD3 CD4 CD5
2 3 4 5 Arcos Ruta Demanda Demanda Distancia Distancia
21.6 24.0 12.0 23.3 Acumuluda Acumulada
36.3 41.6 16.1 38.1 Restriccion x Camion: 650 Und
12.2 21.2 32.8 0-2 0-2-0 20 20 21.6 21.6
29.1 24.8 Ruta 1 2-3 0-2-3-0 25 45 12.2 33.8
35.1 3-5 0-2-3-5-0 30 75 24.8 58.6
0-1 0-1 30 30 18.0 18.0
RUTA 2 1-4 0-1-4-0 35 65 16.1 34.2
RUTA 3 0-5 0-5-0 30 30 23.3 23.3
Calculo del Ahorro entre rutas
CD2 CD3 CD4 CD5 Ruta Demanda Uso% Distancia Uso%
2 3 4 5 RUTA 1 0-2-3-0 45 69% 57.79 72%
RUTA 2 0-1-4-0 65 100% 46.19 58%
RUTA 3 0-5-0 30 46% 46.69 58%
TOTAL 140 72% 150.68 63%
33.5 Promedio 46.7 72% 50.2 63%
12.4 7.0
12.2 22.5 0.3
-4) = d(0-3) + d(0-4 )- d34
+ 12 - 29.1 = 7
 Ordenamiento por distancias desde la mas alejada (larga) a la mas cercana

locales entonces seran (n-2)x(n-3)/2 = 5x4/2 = 10 ahorro de distancias

1-4 2-4 2-5

13.9 12.4 12.2
1-2 1-3 4-5
3.3 0.4 0.3
alejada (larga) a la mas cercana

Distancia
Total a 0
60KM
43.2 OK
57.8 OK
81.9 NO VA
36.1 OK
46.2 OK
46.7 OK

Costo USD Uso%

3901.11 37%
4503.90 43%
2101.07 20%
10506.08 100%
3502.0