PORTAFOLIO DE

SIMULACIÓN Y
TRANSPORTE
Facultad de Ingeniería Industrial

Fernando Vicente Sancán Carreño

 NOMBRE: FERNANDO SANCÁN CARREÑO
 EDAD: 21 AÑOS
 LUGAR DE NACIMIENTO : MANTA-MANABI-ECUADOR
 FECHA DE NACIMIENTO: 7 DE FEBRERO DE 1995
 COLEGIO : COLEGIO NACIONAL CINCO DE JUNIO
 UNIVERSIDAD: ULEAM
 FACULTAD: INGENIERIA INDUSTRIAL
 PARALELO: 6TO SEMESTRE “B”
 PROFESOR:ING MARCOS VERA
 CORREO: FERNANDO.S.C.95@HOTMAIL.COM
 CELULAR:0939524064

DATOS DEL ESTUDIANTE

 INTRODUCCION
 Es una rama de las Matemáticas consistente en el uso de
modelos matemáticos, estadística y algoritmos con
objeto de realizar un proceso de toma de decisiones.
Frecuentemente, trata el estudio de complejos sistemas
reales, con la finalidad de mejorar (u optimizar) el
funcionamiento del mismo. La investigación de
operaciones permite el análisis de la toma de decisiones
teniendo en cuenta la escasez de recursos, para
determinar cómo se pueden maximizar o minimizar los
recursos.
 Es una ciencia que modela problemas complejos
haciendo uso de las matemáticas y la lógica. La
investigación de operaciones permite el análisis de la
toma de decisiones teniendo en cuenta la escasez de
recursos, para determinar cómo se pueden maximizar o
minimizar los recursos.
 OBJETIVOS

 CONOCER LOS DIFERENTES METODOS QUE EXISTEN PARA DAR

SOLUCION A UN PROBLEMA DE TRANSPORTE EN LA
PROGRAMACION LINEAL

 CONOCER LA APLICACIÓN DE LAS PROBLEAS DE TRANSPORTE Y

ASIGNACION EN LA VIDA PROFESIONAL

 CONOCER LA IMPORTANCIA DE LA LOGISTICA DENTRO DE UNA

EMPRESA CUALQUIERA SEA SU CAMPO DE ACCION
PROBLEMAS DE TRANSPORTE Y
ASIGNACION
 Dos tipos particularmente importante de programación lineal
son el problema del transporte y el de asignación .
 El problema de transporte recibe este nombre debido a que
muchas de sus aplicaciones involucran determinar la manera
optima de transportar bienes .sin embargo el segundo tipo
,llamado problema de asignación incluye aplicaciones tales
como asignar personas a tareas ,aunque sus aplicaciones
difieren del problema de transporte
 El problema del transporte o distribución es un problema de
redes especial en programación lineal que se funda en la
necesidad de llevar unidades de un punto específico llamado
Fuente u Origen hacia otro punto específico llamado Destino.
Los principales objetivos de un modelo de transporte son la
satisfacción de todos los requerimientos establecidos por los
destinos y claro está la minimización de los costos relacionados
con el plan determinado por las rutas escogidas.

PROBLEMA DE TRANSPORTE
Un modelo de transporte general con M puntos de origen y n destinos posee
n+n ecuaciones de restricción,una para cada punto de origen y destino;no
obstante debido a que el modelo de trasnporte siempre este equilibrado una
de estas ecuaciones debe ser redundante.asi el modelo de trasnporte admite
una solución basica inicial no artificial empleamdo uno de los tres métodos.

 Metodo de la esquina noroeste

 Metodo del costo menor o minimo
 Metodo de aproximación de voguel

DETERMINACION DE LA SOLUCION INICIAL

MÉTODO DE LA ESQUINA NOROESTE

 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.

Se parte por esbozar en forma matricial el problema, es decir, filas

que representen fuentes y columnas que representen destinos, luego
el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de
la tabla (esquina superior izquierda).
 ALGORITMO

PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de
unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna
afectada, restándole la cantidad asignada a la celda.

PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después del "Paso
1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con
demanda u oferta cero (0) según sea el caso.

PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna, si
este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el
"Paso 1".
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda
diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden
satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Cali,
Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y
cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.
Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a la
oferta de la "Planta 1", en un procedimiento muy lógico. Dado que la demanda de Cali
una vez restada la cantidad asignada es cero (0), se procede a eliminar la columna. El
proceso de asignación nuevamente se repite.
El cuadro de las asignaciones queda así: Los costos asociados a la distribución son:
MÉTODO DEL COSTO MÍNIMO

 El método del costo mínimo o de los mínimos costos es un

algoritmo desarrollado con el objetivo de resolver problemas de
transporte o distribución, arrojando mejores resultados que
métodos como el de la esquina noroeste, dado que se enfoca
en las rutas que presentan menores costos.
 LOGARITMO
 PASO 1:
 De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este
se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. En este mismo paso se procede a ajustar la oferta y demanda de la
fila y columna afectada, restándole la cantidad asignada a la celda.
 PASO 2:
 En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige
cual eliminar y la restante se deja con demanda u oferta cero (0) según sea el
caso.
 PASO 3:
 Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".
 La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el "Paso 1".
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda
diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden
satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Cali,
Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y
cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.
Luego esa cantidad asignada se resta a la demanda de Bogotá y a la oferta de la "Planta 3", en un
proceso muy lógico. Dado que Bogotá se queda sin demanda esta columna desaparece, y se
repite el primer proceso.

Y así se procede hasta satisfacer la oferta y la demanda

El cuadro de las asignaciones queda así:
Los costos asociados a la distribución son:
Método del Costo Mínimo
LOGROS
 CONOCI DOS METODOS POR EL CUAL SE PUEDE RESOLVER
PROBLEMAS DE TRANSPORTE DE PROGRAMACION LINEAL

 SUPE DE LA IMPORTANCIA DE LA LOGISTICA EN AL ACTUALIDAD

EN EL MUNDO DE LAS EMPRESAS

 CONOZCO LAS LIMITACIONES Y RESTRICCIONES QUE SE DEBE

TENER EN CUENTA CUANDO SE RESUELVE UN PROBLEMA DE
PROGRAMACION LINEAL.
 LA PROGRAMACION LINEAL ES DE GRAN IMPORTANCIA EN
ACTUALIDAD YA QUE PERMITE MINIMIZAR COSTOS Y AL HABLAR
DE EMPRESAS MULTINACIONALES ESTOS COSTOS SE TRADUCEN EN
MILLONES DE DOLARES. SOBRE TODO EL HECHO DE OPTIMIZAR
LOS COSTOS EN TRANSPORTE QUE FUE LO QUE SE ABARCO EN
ESTE PRIMER PARCIAL

CONCLUCION