Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
543Activity
0 of .
Results for:
No results containing your search query
P. 1
Investigacion de Operaciones Transporte y Transbordo

Investigacion de Operaciones Transporte y Transbordo

Ratings:

4.67

(12)
|Views: 49,842 |Likes:
Published by Carlos Espinoza

More info:

Published by: Carlos Espinoza on Aug 01, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/11/2013

pdf

text

original

 
 Transporte y Transbordo153 
Capítulo 10Transporte y Transbordo
 
Fuentes Destinos
F
1
 F
i
 F
m
D
n
 
C
mJ
X
mJ
C
m1
X
m1
C
in
X
in
D
 j
 D
1
 
C
ij
X
ij
C
i1
X
i1
C
1n
X
1n
C
1J
X
1J
C
11
X
11
a
1
b
1
 
REQUERIMIENTODISPONIBILIDA
b
J
a
i
 b
n
 
C
mn
X
mn
a
m
 
Introducción
En éste capítulo estudiaremos un modelo particular de problema de programación lineal, unoen el cual su resolución a través del método simplex es dispendioso, pero que debido a suscaracterísticas especiales ha permitido desarrollar un método más práctico de solución.El modelo de transporte se define como una técnica que determina un programa detransporte de productos o mercancías desde unas fuentes hasta los diferentes destinos almenor costo posible.También estudiaremos el problema del transbordo en el que entre fuentes y destinos,existen estaciones intermedias. Por último estudiaremos el software WinQsb y el Invop.
 
 Transporte y Transbordo154
Modelo General del Problema del Transporte
Es un caso especial de problema de programación Lineal, en el que todos los coeficientes delas variables en las restricciones tienen coeficiente uno (1), esto es:a
i,j
= 1 ; para todo i , para todo jGráficamente:
Fuentes DestinosF
1
 F
m
D
n
 
C
mn
X
mn
 
DD
1
 
C
11
X
11
 
F
i
 
C
mJ
X
mJ
 
C
m1
X
m1
 
C
in
X
in
 
C
ij
X
ij
 
C
i1
X
i1
 
C
1n
X
1n
 
C
1J
X
1J
 
ab
X
i,j
= Unidades a enviar desde la fuente i-ésima (i=1,...,m) al destino j-ésimo (j=1,...,n)
REQUERIMIENTOSDISPONIBILIDA 
b
i
 
aa
b
n
 
C
i,j
= Costo de enviar una unidad desde la fuente i-ésima (i=1,...,m) al destino j-ésimo (j=1,...,n)a
i
= Disponibilidad (oferta) en unidades, de la fuente i-ésima (i=1,...,m)b
 j
= Requerimiento (demanda) en unidades, del destino j-ésimo (j=1,...,n)Lo disponible = Lo requerido
 Oferta = Demanda
 Mercado PerfectoMatemáticamente:Minimizar Z = C
1,1
X
1,1
+...+ C
1,j
X
1,j
+...+ C
1,n
X
1,n
+...+ C
i,1
X
i,1
+...+ C
i,j
X
i,j
+...+ C
i,n
X
i,n
+...+ C
m,1
X
m,1
+...+C
m,j
X
m,j
+...+ C
m,n
X
m,n
 
 
 Transporte y Transbordo155C.S.R.X
11
+…+ X
1j
+…+ X
1n
= a
1
 : : : :X
i1
+…+ X
ij
+…+ X
in
= a
i
 : : : :X
m1
+…+ X
mj
+…+ X
mn
= a
m
 X
11
+…+ X
ij
+…+ X
mn
= b
1
 : : : :X
1j
+…+ X
ij
+…+ X
mj
= b
 j
 : : : :X
m1
+…+ X
mj
+…+ X
mn
= b
n
 X
ij
> 0
i
,
 j
 
Todo lo disponible es enviado Todo lo enviado fue requerido !! No se pierde nada !!Otra manera de formularlo
Minimice Z =
==
n jmi
 Xij
11
 C.S.R.
=
n j
 Xij
1
= a
i
; i = 1,...,m
=
mi
 Xij
1
= b
 j
; j = 1,…,nX
ij
> 0 ; i = 1,...,m ; j = 1,...,nTodo lo disponible es enviadoTodo lo enviado fue requerido
Observación:
==
n jmi
 Xij
11
=
=
mi
ai
1
 
==
n jmi
 Xij
11
=
=
n j
bj
1
 
=
mi
ai
1
=
=
n j
bj
1
Disponibilidad = RequerimientoOferta = DemandaMercado Perfecto

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->