Professional Documents
Culture Documents
Unidad: I I I
Semana: 5.2
INVESTIGACIN DE
OPERACIONES II
Gabriel Percy Michhue Vela
Unidad I
ANLISIS DE FLUJO DE REDES
ORIENTACIONES
Cuando Usted estudie; contraste y relacione
la informacin recin adquirida con su
conocimiento y experiencia anterior. Para
ello es til que revise los resmenes,
esquemas, cuadros comparativos o mapas
conceptuales elaborados previamente en su
texto.
Recuerde que la Investigacin Operativa se
aprende practicando, utilice un block para
repetir los ejercicios.
3
CONTENIDOS TEMTICOS
1
MTODOS DE TRANSPORTE
PROBLEMA DE ASIGNACIN
8,3
12,6
3
11,6
16,11
19,8
14,4
40,14
6,2
21,8
4
33,12
4,1
8,2
12
26,10
Iteraccin 1 = C*Min = 20
Iteraccin 2 = C*Min = 20
Iteraccin 3 = C*Min = 10
Iteraccin 4 = C*Min = 15
1
2
$10
9
$12
(25,0)
(15,0)
(100,0)
(25,0)
(0,10)
(50,20)
(15,15)
(0,15)
(15,10)
(0,15)
(0,25)
(25,0)
(0,40)
(25,15)
(15,0)
(25,25)
(60,40)
(85,15)
(100,0)
EL PROBLEMA DE TRANSPORTE
El modelo de transporte busca determinar un
plan de transporte de una mercanca de varias
fuentes a varios destinos. Los datos del
modelo son:
Nivel de oferta en cada fuente y la cantidad
de demanda en cada destino.
El costo de transporte unitario de la
mercanca a cada destino.
FORMULACIN
OFERTA
Capacidad de
Suministro
DEMANDA
Requerimiento
de Suministro
C11
O1
D1
C12
C1n
X11
C13
X12
X13
O2
X1n
D2
C2n
O3
D3
C3n
Om
Cmn
Xmn
Dn
FORMULACIN
Como se puede apreciar, en cada
origen se tienen tantas rutas como
puntos de demanda existan, y en cada
destino hay tantas alternativas como
puntos de origen. La formulacin
matemtica de este problema sera
como sigue.
FORMULACIN
Sean :
Xij = Cantidad de productos a transportar entre el
origen i (= 1, 2, ..., m) y el destino j (= 1, 2, ..., n)
Oi = Capacidad de oferta del punto i
Dj = Capacidad de demanda en el punto j.
Cij = Costo unitario de transporte entre el origen i
y el destino j
FORMULACIN
La funcin objetivo es:
MINIMIZAR Z = C11X11+ C12X12+ C13X13 +.....+ C1nX1n+ C21X21+
C22X22+ C23X23+...... + C2nX2n +......+ Cm1Xm1+ Cm2Xm2+ Cm3Xm3
+........+ CmnXmn
Sujeto a:
X11 + X12 + X13 +.....+ X1n = O1
X21 + X22 + X23 +.....+ X2n = O2
X31 + X32 + X33 +.....+ X3n = O3
.....................................................................................
.....................................................................................
Capacidad de Suministros
FORMULACIN
X11 + X21 + X31 +.....+ Xm1 = D1 Satisfaccin de la Demanda
X12 + X22 + X32 +.....+ Xm2 = D2
X13 + X23 + X33 +.....+ Xm3 = D3
.....................................................................................
......................................................................................
CARACTERISTICAS ESPECIALES
Esta formulacin tiene detalles especiales que la
hace singular:
1) Los coeficientes de las restricciones son unos o
ceros.
2) La cantidad ofertada es siempre igual a la cantidad
demandada.
En el caso de tener diferencias entre la oferta y la
demanda se agrega un origen o un destino artificial
segn sea el caso D > O u O > D, respectivamente.
CARACTERISTICAS ESPECIALES
Por la forma en que han sido definidas las
restricciones, una de ellas resulta redundante porque
puede ser definida por combinacin de sumas y
restas de las m+n-1 restricciones restantes.
Hay que recordar que en un problema de
Programacin Lineal, el nmero de variables bsicas
es igual al nmero de restricciones independientes.
Por tanto en la solucin ptima habr m+n-1
variables bsicas (o sea con valor positivo).
PROBLEMA
OFERTA
Capacidad de
Suministro
100
u
O1
DEMANDA
Requerimiento
de Suministro
X11
$7/unidad
X1
X1 $3
3 /unid 2
ad
$8
/u
.
O2
200 u
100 u
D2
$3/u
$5/u
$4/u
D3
$8/u
$6/u
$9/u
50
150
Capacid
ad
100
200
100
D1
150
u
1
X3 7/u
$
X22
2
$5/u
X3
$4/u
O3
D1
O1 $7/u
O2 $5/u
O3 $7/u
Deman
da
150
X21 /u
$5
X23
X$
363/u
$9/ u
D2
D3
50 u
150
u
PROBLEMA
OFERTA
Capacidad de
Suministro
100
u
O1
200 u
O2
100 u
O3
Total
400 u
D1
O1 $7/u
O2 $5/u
O3 $7/u
Deman
da
150
DEMANDA
Requerimiento
de Suministro
X11
$7/unidad
X
3/un 12
X$
13
idad
$8
/u.
D2
$3/u
$5/u
$4/u
50
D3
$8/u
$6/u
$9/u
D1
150
u
X22
2
$5/u
X3
$4/u
D2
50 u
X2 3
X$
363/u
$9/ u
D3
150
u
X21 /u
1
35
X$
u
$7/
Capacid
ad
100
200
100
150 350/400
Total 350
u
PROBLEMA
OFERTA
Capacidad de
Suministro
100 u
O1
200 u
O2
100 u
O3
Total
400 u
DEMANDA
Requerimiento
de Suministro
X11
$7/unidad
X
3/un 12
X$
13
idad
$8
/u.
X21 /u
1
35
X$
u
$7/
X22
2
$5/u
X3
$4/u
D1
D2
X2 3
X$
363/u
D3
$
9
X1 /u
4
X2
$
4 0/u
X3 $
.
4 0/
u
$0
/u
D4
150
u
50 u
150 u
50 u
Total 400
FORMULACIN
La funcin objetivo es:
MINIMIZAR Z = 7 X11+ 3 X12+ 8 X13 + 0 X14 + 5 X21+ 5 X22+ 6 X23 + 0 X24 + 7
X31+ 4 X32+ 9 X33 + 0 X34
Sujeto a:
X11 + X12 + X13 + X14 = 100
X21 + X22 + X23 + X24 = 200
X31 + X32 + X33 + X34 = 100
X11 + X21 + X31 = 150
X12 + X22 + X32 =
50
50
FORMULACIN
La funcin objetivo es:
MINIMIZAR Z =
7 X11+ 3 X12+ 8 X13 + 0 X14 + 5 X21+ 5 X22+ 6 X23 + 0 X24 + 7 X31+ 4 X32+ 9 X33 + 0 X34
Sujeto a:
= 100
= 200
+ X21
X12
X13
X14
X31
+ X22
+ X23
+ X24
= 150
+ X32
+ X33
=
= 150
+ X34 =
50
50
INICIO
Construccin de la
Matriz
de Transporte
ALGORITMO DEL
MTODO DE
TRANSPORTE
Solucin
Inicial
Es
Prueba
ptima
de
Optimalid
ad
No es
ptima
Revisin de
la Solucin
FIN
INICIO
Construccin de la
Matriz
de Transporte
CONSTRUCCIN
DE LA MATRIZ DE
TRANSPORTE
Solucin
Inicial
Es
Prueba
ptima
de
Optimalid
ad
No es
ptima
Revisin de
la Solucin
FIN
CONSTRUCCION DE LA MATRIZ
DE TRANSPORTE
D1
D2
D3
D4
0
X11
X12 X13
X14
0
O2
X21 X22 X23 X24
4
9
0
O3
X31 X32 X33 X34
150
50
150
50
O1
100
200
100
400
INICIO
SOLUCION
INICIAL
Construccin de la
Matriz
de Transporte
Solucin
Inicial
Es
Prueba
ptima
de
Optimalid
ad
No es
ptima
Revisin de
la Solucin
FIN
37