INVESTIGACION

OPERATIVA

CASOS DE ESTUDIO

CASO DE ESTUDIO 200

MODELO DE LOCALIZACION DE PLANTAS PRODUCTIVAS

MODELO ALGEBRAICO

MODELO MATEMATICO

SOLUCION

CASO DE ESTUDIO 300

MODELO DE DISTRIBUCION

Xi: # toneladas de patatas

transportadas por el canal i
Yj: variable binaria
1, si se utiliza el
intermediario
0, lo contrario

MODELO MATEMTICO
Funcin objetivo:

Min 2x1+3x2+1x3+2x4+4x5+5x6+0x7+5x8+7x9+9x10+3x11+3x12+5x13+5x14+100y1+150y2+0y3+200y4+50y5+100y6+50y7
st:
x1+x2+x3+x4=1000
x10+x13+x14=1000
x1<=700y1
x2<=1000y2
x3<=1000y3
x5+x6+x8<=1000y4
x4+x7<=500y5
x9+x11<=1000y6
x12<=400y7
x1=x5
x2=x6+x7
x3=x8
x4+x7=x9+x10
x5+x6+x8=x11+x12

x9+x11=x13
x12=x14

Xi >=0 i=1,2.,3,,14
Yj

SOLUCIN

SOLUCIN GRAFICA

Caso de estudio 400

datos
Mercado

Demanda

150000

200000

120000

240000

Tipo

Capacidad

Costo fijo

Costo variable

100000

500000

6.5

II

200000

800000

5.3

III

300000

1000000

4.5

Distancias de
transporte km

T1

T2

T3

T4

Mercado A

150

200

180

120

Mercado B

140

130

170

130

Mercado C

160

140

130

180

Mercado D

120

120

160

120

Refinera 1

800

900

1200

1300

Refinera 2

1400

1300

1000

900

Definicin de variables:
Xrt=Cantidad de combustible transportado de la
refinera r para el terminal t, en ton/mes.
Ytm=Cantidad de combustible transportado del
terminal t para el mercado m, en ton/mes.
dtk=Cantidad de combustible descargado en el
terminal t tipo k, en ton/mes.
etk=Variable binaria (=1, si fuera instalado un
terminal tipo k en t, =0 en caso contrario)

Funcin objetivo

Costo de produccin:
350x11 + 350x12 + 350x13 + 350x14 + 370x21 + 70x22 + 370x23 + 370x24

Costo de transporte martimo:

0.82(800x11 + 900x12 + 1200x13 + 1300x14 + 1400x21 + 1300x22 + 1000x23 + 900x24)

Costo de transbordo:
6.5d11 + 5.3d12 + 4.5d13 + 500000e11 + 800000e12 + 1000000e13 + 6.5d21 + 5.3d22 + 4.5d23 + 500000e21 +
800000e22 + 1000000e23 + 6.5d31 + 5.3d32 + 4.5d33 + 500000e31 + 800000e32 + 1000000e33 + 6.5d41 +
5.3d42 + 4.5d43 + 500000e41 + 800000e42 + 1000000e43

Costo de transporte terrestre:

5.6(150y1a + 140y1b + 160y1c + 120y1d + ... + 120y4a + 130y4b + 180y4c + 120y4d)

Min 1006x11 + 1088x12 + 1334x13 + 1416x14 + 1518x21 + 1436x22 + 1190x23 + 1108x24 + 840y1a +
784y1b + 896y1c + 672y1d + 1120y2a + 728y2b + 784y2c + 672y2d + 1008y3a + 952y3b + 728y3c +
896y3d + 672y4a + 728y4b + 1008y4c + 672y4d + 6.5d11 + 5.3d12 + 4.5d13 + 500000e11 +
800000e12 + 1000000e13 + 6.5d21 + 5.3d22 + 4.5d23 + 500000e21 + 800000e22 + 1000000e23
+ 6.5d31 + 5.3d32 + 4.5d33 + 500000e31 + 800000e32 + 1000000e33 + 6.5d41 + 5.3d42 +
4.5d43 + 500000e41 + 800000e42 + 1000000e43

restricciones
Restricciones de oferta:
x11 + x12 + x13 + x14 <= 600000
x21 + x22 + x23 + x24 <= 550000

Restricciones de capacidad de terminales:

d11 <= 100000e11
d12 <= 200000e12
d13 <= 300000e13
d21 <= 100000e21
d22 <= 200000e22
d23 <= 300000e23
d31 <= 100000e31
d32 <= 200000e32
d33 <= 300000e33
d41 <= 100000e41
d42 <= 200000e42
d43 <= 300000e43

 Restricciones de transbordo:
X11 + x21 = d11 + d12 + d13 = y1a + y1b + y1c + y1d Terminal 1
X12 + x22 = d21 + d22 + d23 = y2a + y2b + y2c + y2d Terminal 2
X13 + x23 = d31 + d32 + d33 = y3a + y3b + y3c + y3d Terminal 3
X14 + x24 = d41 + d42 + d43 = y4a + y4b + y4c + y4d Terminal 4
Restricciones de seleccin de terminales:
e11 + e12 + e13 <= 1
e21 + e22 + e23 <= 1
e31 + e32 + e33 <= 1
e41 + e42 + e43 <= 1
Restricciones de demanda:
y1a + y2a + y3a + y4a = 150000
y1b + y2b + y3b + y4b = 200000
y1c + y2c + y3c + y4c = 120000
y1d + y2d + y3d + y4d = 240000
Restricciones del sistema:
Xrt>=0 r=1,2; t=1,2,3,4
Ytm>=0 t=1,2,3,4; m=a,b,c,d
dtk>=0 t=1,2,3,4; k=1,2,3
etk=0,1 t=1,2,3,4; k=1,2,3

solucin

Resumen de solucin
Transporte Martimo de Combustible (Ton/mes
x103)
T1
T2
T3
T4
300
260
R1
R2
150
Transporte Terrestre de Combustible (ton/mes x103)
MA
MB
MC
MD
T1
60
240
T2
140
120
T4
150
Instalacin de Terminales:
K2
K3
T1
1
T2
1
T4
1
Capacidad Instalada en el Terminal T (Ton/mes
x103)
T1
300
T2
300
T4
200

Caso de estudio 500

Aplicacin del PERT/CPM

Calculando el Te

SOLUCION
Determinamos el tiempo de duracin que satisfaga la probabilidad de
cumplimiento del 85%.

El tiempo es 65 das, el cual no cumple el plazo impuesto de 50 das,

por lo tanto nos vemos obligados a determinar el nuevo tiempo
esperado que satisfaga el plazo de 50 das con 85% de probabilidad.

 Ver grfico siguiente:

Por lo tanto el tiempo esperado debe ser 43 das.

Determinamos el Extra Costo que involucra reducir
el tiempo de duracin del proyecto de 58 a 43 das,
el cual es $ 269.5