MODELOS DE TRANSPORTE

INTEGRANTES:
AGUILAR ACHO ZORAIDA

GUARNIZ SALDAÑA JERLY

JUAREZ GADEA KATIA

UCEDA LUNARES ROBERTO

VILLEGAS CASTILLO ADRIANA

INSTRUCTOR: ARMANDO VALDEMAR REYES

CURSO: LOGISTICA II
 Método Nor Occidental

El método de la esquina Noroeste es un

algoritmo heurístico capaz de solucionar
problemas de transporte o distribución,
mediante la consecución de una solución
básica inicial que satisfaga todas las
restricciones existentes, sin que esto
implique que se alcance el costo óptimo
total.
Ejercicio:
Una compañía de aceros Nacionales tiene tres plantas con
capacidades de 50, 70 y 90 mil toneladas de producción de acero
mensualmente.
Esta misma empresa tiene 5 distribuidoras ubicadas en diferentes
partes del país con una demanda de 20, 60, 80, 40 y 10 mil
toneladas de acero. Determinar el costo mínimo de la asignación de
transporte.
MÉTODO INTUITIVO O Es un procedimiento
utilizado para obtener
DEL MENOR COSTO la solución factible
inicial para un
problema de
transporte.
Es utilizado cuando la
prioridad es la
reducción de costos de
distribución de los
productos.
PROBLEMA:
AIGNACIONES n+m-1 4+8-1=8
BÁSICAS:
m

n
MÉTODO VOGEL El objetivo es determinar rutas, tiempos o destinos en
función de las necesidades para minimizar los costos y
permitir que la oferta disponible satisfaga la demanda.

Es un procedimiento

heurístico, utilizado para

resolver problemas de

optimización relacionados

con el transporte y sus costos

asociados.
 CARACTERÍSTICAS

Busca enviar la
Tienen diferentes
Un origen puede

mayor cantidad al orígenes con

abastecer a diferentes
menor costo. diferentes destinos. destinos.

Al final del ejercicio, la

Tiene en cuenta los

oferta y la demanda
costos, las ofertas y las

La aproximación de
demandas para hacer las
deben estar
completamente
Vogel finaliza en
asignaciones.

satisfechas o sus valores costo mínimo. Generalmente nos deja

cerca al óptimo.
deben terminar en cero.
 EJERCICIO:

Una empresa que transporta arroz dispone

con tres plantas de producción para satisfacer
la demanda diaria a cuatro ciudades, chiclayo,
Trujillo, pacasmayo y Lima. El modelo busca
tener un costo mínimo de transporte entre las
plantas de producción y las ciudades.
DATOS:
PASOS DEL MÉTODO VOGEL

Paso 1: Para cada fila o columna, determine una medida de penalización, restando el
elemento del costo unitario minimo en la fila o columna del siguiente elemento de
costo minimo en la misma fila o columna.

Paso 2: Identifique la fila o columna con la penalización máxima, que rompa los
empates arbitrariamente. Asigne lo más posible a la variable con el costo unitario
minimo en la fila o columna seleccionada. Ajuste la oferta y la demanda

Paso 3. Tache la fila o columna satisfecha. Si una fiia o columna se satisfacen al

mismo tempo, sólo se tacha una de las dos y a la fila restante o columna se le asigna
oferta o demanda cero
 PROGRAMACION LINEAL

Es un metodo mediante el cual se optimiza ( maximizando o

minimizando) , una funcion objetivo, sujeta a restricciones

Funcion objetivo: Es una funcion lineal, a la que se va a optimizar.

DONDE: F(x,y) = ax + by + c

Restricciones: Son inecuaciones lineales, y su numero depende del

problema a resolver. Teniendo en cuenta:
≥
X 0 < > y tambien ≥ ≤
4x-5y<50
Region factible: Region formada por el conjunto de puntos (x,y) que
son posibles soluciones.
Tipos de soluciones

La solucion optima La solucion optima

se encuentra en un se encuentra en
solo punto mas de un vertice

No es posible
La region no esta
determinar una región
limitada
en común para las
restrinciones.
 EJEMPLO 1 "Elaboración de medicinas"

Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas.

Las grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres pastillas grandes, y
al menos el doble de grandes que de las pequeñass. Cada pastilla grande proporciona un
beneficio de 2 € y la pequeña de 1 €. ¿Cuántas pastillas se han de elaborar de cada clase para
que el beneficio sea máximo?
 MÉTODO DEL CRUCE
DEL ARROLLO
(STEPPING-STONE)
Es un método de programación lineal que consiste
en calcular cual seria la variación del costo de
envió de una unidad de cierto productos por cada
una de las rutas posibles.

Es un método que nos ayudara a encontrar

una solución optima (la de costos total de
trasporte mínimo) partiendo de una
solución inicial
PROBLEMA:
Z= 8(30)+11(8)+13(1)+4(27)+1(25)+3(19)

Z= 531
MUCHAS GRACIAS
POR SU ATENCIÓN