TRANSPORTE
TRANSPORTE
TRANSPORTE
Semana N°06:
APLICACIONES DE LA PL
Asignatura: INVESTIGACION DE OPERACIONES
Resumen
PROGRAMACION LINEAL
a) Modelación matemática de PPL (Problemas de
Programación Lineal).
b) Solución gráfica de PPL (2 variables).
c) Análisis de sensibilidad gráfico.
d) El método "SIMPLEX" de solución de PPL (n
variables).
e) Dualidad y holguras complementarias.
Universidad Nacional
Federico Villarreal
a) El modelo de Transporte.
b) El modelo de Asignación.
Universidad Nacional
Federico Villarreal
MODELO DE TRANSPORTE
OFERTA DEMANDA
Capacidad de Requerimiento de
suministro suministro
C11
a1 O1 C12 D1 b1
C1n C13
a2 O2 D2 b2
C2n
a3 O3 D3 b3
C3n
am Om
C2n
Dn bn
Cij = Costo unitario de trasporte entre el origen i el destino j.
Universidad Nacional
Federico Villarreal
EL ALGORITMO DE TRANSPORTE
Premisa básica
El algoritmo asume que todo problema de transporte a ser solucionado por este
método está debidamente balanceado; es decir la OFERTA total es igual a la
DEMANDA total: m n
∑ ai = ∑ bj
i=1 j=1
Si la oferta total es mayor que la demanda total, para balancear el problema se debe
crear un destino artificial D(n+1) con demanda también artificial e igual a la
diferencia entre la oferta total y la demanda total y con costos de transporte nulos
para el abastecimiento desde cualquiera de los orígenes hacia este destino artificial.
m. n
b(n+1) = ∑ ai - ∑ bj ; Ci (n+1) = 0 Ɐ i
i =1 j=1
Si por el contrario, la oferta total es menor que la demanda total, para balancear el problema se
debe crear un origen artificial O(m+1) con oferta o capacidad de suministro también artificial e
igual a la diferencia entre la demanda total y la oferta total y con costos de transporte nulos
para el abastecimiento hacia cualquiera de los destinos.
n. m
b1 b2 b3 b4
v1 v2 v3 v4
En esta tabla:
Xij = Cantidad de producto a transportar desde el origen i al desino j
Cij = Costo unitario de transporte desde el origen i al destino j.
bj = Cantidad de producto demandada por el destino j.
ai = Capacidad de suministro (disponibilidad) del origen i.
ui = Multiplicador dual asociado al origen i.
vi = Multiplicador dual asociado al destino j.
Universidad Nacional
Federico Villarreal
Ejemplo
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
Planta 1 S/. 8 S/. 6 S/. 10 S/. 9 35
Planta 2 S/. 9 S/. 12 S/. 13 S/. 7 50
Planta 3 S/. 14 S/. 9 S/. 16 S/. 5 40
Demanda 30 30 125
45 20 125
Universidad Nacional
Federico Villarreal
Método Vogel
Método Vogel
PLANTA 1 x x 35 2
8 10 6 25 10 9
PLANTA 2 45 x x 50 234
9 12 5 13 7
PLANTA 3 x 14 10 x 16 30 40 45
9 5
Demanda 45 20 30 30 125
1 3 3 2
6
m + n - 1= # de asignaciones 3 + 4 - 1 = 6 de asignaciones
Método Húngaro
Método Hungaro
2 2 - 1
C1 C2 C3 C4 C1 C2 C3 C4
P1 6 6 10 2 5 P1 -2 0 0 -7
P2 9 9 13 5 8 P2 0 -3 0 -2
P3 9 9 13 5 8 P3 -5 0 -3 0
1 1 5 -3
Universidad Nacional
Federico Villarreal
Método Húngaro
C1 C2 C3 C4
P1 6 2 costo
- 6 10 - 2 menor
P2 9 5
9 - 13 - 5
P3 9 9 13 5 5
- -
4 4 8 0
Universidad Nacional
Federico Villarreal
Método Hungaro
2 2 - 1
costo
C1 C2 C3 C4 menor C1 C2 C3 C4
P1 8 11 12 1 5 P1 0 5 2 -8
P2 9 12 13 2 6 P2 0 0 0 -5
P3 12 15 16 5 9 P3 -2 6 0 0
3 6 7 -4
Universidad Nacional
Federico Villarreal
α = ( 10, 20) α = 10
Reemplazamos el valor de “α“
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
PLANTA 1 35 35
PLANTA 2 10 10 30 50
PLANTA 3 10 30 40
Demanda 45 20 30 30
Universidad Nacional
Federico Villarreal
Método Hungaro
2
costo
C1 C2 C3 C4 menor
P1 8 11 12 7 5
5 2 -
P2 9 12 13 8 6
-
P3 6
- 9 10 - 5 3
3 6 7 2
Universidad Nacional
Federico Villarreal
α = ( 10 , 35) α = 10
Reemplazamos el valor de “α“
Método Hungaro
2
costo
C1 C2
C3 C4 menor
P1 8 10 12 2 6 - 5
P2 9 11 - 13 7 0 6
P3 7 11
- 9 - 5 4
3 5 7 1
Universidad Nacional
Federico Villarreal
Universidad Nacional
Federico Villarreal
Universidad Nacional
Federico Villarreal
α = ( 15, 20) α = 15
Reemplazamos el valor de “α“
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
PLANTA 1 20 15 35
PLANTA 2 45 5 50
PLANTA 3 10 30 40
Demanda 45 20 30 30
Universidad Nacional
Federico Villarreal
Método Hungaro
2
C1 C2 C3 C4
costo
P1 6 6 10 -1 2 menor
- -
P2 9 9 13 2 5
- -
P3 12 12 8
- 3 16 5
4 4 8 -3
Universidad Nacional
Federico Villarreal
α = ( 10, 20) α = 10
Reemplazamos el valor de “α“
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
PLANTA 1 10 25 35
PLANTA 2 45 5 50
PLANTA 3 10 30 40
Demanda 45 20 30 30
Universidad Nacional
Federico Villarreal
Método Hungaro
2
C1 C2 C3 C4
P1 6 2 2
- 6 10 - costo
P2 9 9 13 5 5 menor
- -
P3 9 9 13 5 5
- -
4 4 8 0
Universidad Nacional
Federico Villarreal