Está en la página 1de 5

Investigacin de Operaciones

Prof.: Carmen Ortiz Z./ Luis Seccatore G.


Aplicaciones de Modelos de I.O.
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
Transporte de Bienes
Origen-Destino
http://www.investigacionoperativa.com/resolucion_grafica.html
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
Supuestos y Objetivo
Se busca minimizar los costos totales de envo de
bienes desde varios orgenes u oferentes de
bienes, a distintos destinos o demandantes de
los bienes.
Se supone que
!l bien transportado es "nico o bien son #omogeneos
que se pueden considerar como de un s$lo tipo.
!n cada origen e%iste una cantidad fija de bienes en
oferta
&ada destino tiene una demanda que debe ser satisfec#a
'a oferta total es igual o mayor que la demanda total
!%iste un costo por unidad transportada, distinto, entre
cada una de las posible rutas origen(destino.
!%iste un s$lo modo de transporte
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
)uesos *inos
+na que fabrica quesos premium tiene dos
plantas ,A y - , cercana a predios lec#eros
y tres tiendas boutique , identificadas
como ., / , y 0 , emplazadas en grandes
ciudades, 1esto es cerca del mercado consumidor2.
5
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
)uesos *inos, datos
'a planta A puede abastecer un m3%imo de 45
unidades y la - un m3%imo de 65 del mismo
producto.
!l potencial de ventas de la primera tienda es de
75 unidades, de la segunda de 85 y de la tercera
de 45. 9or ello demandan estas cantidades
'a tabla resume el costo de transporte de plantas
a tiendas.
6
:ienda . :ienda / :ienda 0
9lanta A 4 .5 ./
9lanta - ; 6 ..
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
<iagrama !structura del :ransporte
Fbricas Fbricas Fbricas Fbricas
80
A
B
90
7
TIENDAS TIENDAS TIENDAS TIENDAS
1
3
40
50
80
2
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
8
&aja =egra
<ecidir
cu3ntos >ilos de queso
1producto2 enviar desde una
planta a una tienda
Minimizar
&ostos de transporte
totales
Md< ?@perodo
Funcin
Transformacin
&ondiciones @ 'imitaciones
+n solo producto 1s$lo quesos2
+n modo de transporte
Satisfacer e%actamente la demanda
de los destinos Ailos@perdo
!quilibrio ofrecido B demandado
<atos
<emandas, ofertas
en C>iloD y
costos transporte
en C?@>iloD
40
Dda
90 7 F2
80 8 F1
Oferta
T1
9
10
T2
50
11
12
T3
80
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
9ar3metros
a
i
unidades de queso que se puede fabricar
1disponibles2 en la planta oferente u
origen i; i =1, 2
b
j
unidades de queso requeridos por el
demandante o destinatario j; j =1, 2, 3,
c
ij
costo de enviar una unidad de queso por la
ruta 1i, j2, desde el oferente i; i =1, 2
al demandante j; j =1, 2, 3
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
Eariables de <ecisi$n
x
ij
cantidad de unidades de queso enviadas
desde la planta i a la tienda j, 1destino2
i =1 (A), 2 (B) & j = 1, 2, 3
x
11
unidades de queso de planta A a la tienda 1
x
12
A 2
x
13
A 3
x
21
B 1
x
22
B 2
x
23
B 3
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
<iagrama de Felaciones
11
:ienda / :ienda . :ienda 0
Planta B
Planta A
x
11
+x
12
+x
13
c
11
x
11
+c
21
x
21
x
11
x
12
x
13
x
11
+x
21
Costo Total de Transporte
40 50 80
80
90
x
21
x
22
x
23
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
Festricciones sobre la <emanda
Satisfacci$n de la demanda
&ada tienda debe recibir la cantidad de
unidades de queso o producto requerida.
:ienda . x
11
+ x
21
= 40
:ienda / x
12
+ x
22
= 50
:ienda 0 x
13
+ x
23
= 80
12
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
Festricciones sobre la Oferta
<isponibilidad en plantas
'a cantidad total de unidades de queso enviada
por una planta no puede e%ceder la cantidad
producida en esa planta
9lanta A x
11
+ x
12
+ x
13
80
9anta - x
21
+ x
22
+ x
23
90
13
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
14
*unci$n Objetivo
=aturaleza de las variables
x
ij
0 i =1, 2 & j = 1, 2, 3
Minimizar el costo total de transporte
Min z = 8x
11
+ 10x
12
+ 12x
13
+
7x
21
+ 9x
22
+ 11x
23
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
Modelo Matem3tico
Min z = 8x
11
+ 10x
12
+ 12x
13
+ 7x
21
+ 9x
22
+ 11x
23
s.a.
x
11
+ x
12
+ x
13
80
x
21
+ x
22
+ x
23
90
x
11
+ x
21
= 40
x
12
+ x
22
= 50
x
13
+ x
23
= 80
x
11
, x
12
, x
13
, x
21
, x
22
, x
23
0
15
Oferta
<emanda
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
Modelo GenHrico O <
n orgenes y m destinos
&antidad disponible en planta i: a
i
i = 1, 2, .., n
Fequerimiento en destino j: b
j
j = 1, 2, .., m
&osto unitario entre (i , j): c
ij
&ondici$n de *actibilidad de datos
Oferta agregada <emanda agregada
16
n
i=1
m
j=1
a
i
b
j
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
.
/
0
destino
Modelo de Fed Origen <estino
.
/
origen
b
1
b
2
b
3
a
1
a
2
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
18
Festricciones
'imitaci$n entrega de Oferente
Oferente i enva todas
las cajas de manzanasI
posibles i = 1, 2
Satisfacci$n de la demanda
<emandante j recibe
e%actamente las cajas
solicitadasI j = 1, 2, 3
!cuaci$n de *actibilidad

m
j
i ij
a x
1

=
=
n
i
j ij
b x
1

= =

m
j
j
n
i
i
b a
1 1
NO ES UNA RESTRICCIN,
es slo una ecuacin de
factibilidad
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
m
j = 1
Min z = c
ij
* x
ij
Funcin Objetivo :
i = 1, 2, , n : orgenes
j = 1, 2, , m : destinos
c
ij
: costo transporte ruta (i, j)

n
i = 1

Modelo GenHrico O <
19
Sujeto a:
Restricciones de Origen
m
j = 1

x
ij
< a
i
; i = 1, 2, , n
La cantidad total de producto
enviada por origen no puede
exceder la cantidad disponible
que puede ofrecer
No-Negatividad x
ij
> 0; i = 1, 2, , n; j = 1, 2, , m
Restricciones de Destino
La cantidad total de producto
recibida por un destino debe
ser igual a la cantidad pedida.
n
i = 1
x
ij
= b
j
; j = 1, 2, , m
Prof.: Carmen Ortiz Z./ Luis Seccatore G.
20
Transporte con trasbordo un perodo.
Monoproducto, unimodal,
Transporte con trasbordo y multiperodo.
Monoproducto, unimodal
Transporte con trasbordo y multiperodo.
Multiproducto, unimodal
Transporte con trasbordo y multiperodo.
Multiproducto, multimodal
Modelos de :ransporte Eariantes del Modelo