ingenieria civil

S.E.P.

S.N.E.S.T

D.G.E.S.T.

S.E.V.

INSTITUTO TECNOLÓGICO SUPERIOR DE LAS CHOAPA
NOMBRE DE L0S ALUMNOS:
JAVIER ERNESTO HERNANDEZ LOPEZ
JESUS FRANCISCO VAZQUEZ MONTALVO
ERIKA RAMIREZ RAMOS
DIEGOALEMAN MAGAÑA
MATERIA:
MODELO DE OPTIMIZACION DE RECURSOS
NOMBRE DEL TEMA:
PROBLEMA DE TRANSPORTE
DOCENTE:
ING. MARIA DEL CARMEN GUADARRAMA POSADA
CARRERA:
INGENIERÍA CIVIL.
TERCER SEMESTRE.
LASCHOAPAS, VER 24 DE SEPTIEMBRE DEL 2014.

3.1 EL PROBLEMA DE TRANSPORTE:
PLANTEAMIENTO DEL PROBLEMA,
DETERMINACIÓN DE LA SOLUCIÓN
BÁSICA
FACTIBLE
INICIAL,
EL
ALGORITMO DE MEJORAMIENTO DE
LA SOLUCIÓN.INTRODUCCI
ON
Uno de los primeros problemas que se formulo como
problema de programación lineal y que en su día tuvo gran
motivación debido al escaso desarrollo de los medios de
transporte, el denominadoproblema de transporte o
distribución.
Este problema fue planteado y resuelto por F.L. Hitchcock.
Siendo debido a G.B.D Dantzig su aplicación en la
programación lineal.

EL PROBLEMA DE TRANSPORTE
Esuna clase especial de programación por medio
del cual se minimizan los costos del transporte de
personas o productos desde los puntos de origen
hasta los puntos de destino.

EJEMPLO SOBRE EL PROBLEMADE
TRANSPORTE

PLANTEAMIENTO DEL
PROBLEMA
Una vez formulado el
modelo
matemático
del
problema
de
transporte,
el
siguiente
paso
consiste en: resolver
el modelo definido el
modelo,
se
podrá
elegir
unmétodo
apropiado
para
resolverlo.

DETERMINACIÓN DE LA SOLUCIÓN BÁSICA
FACTIBLE INICIAL
 Es un modelo de transporte general con m puntos de
n puntos de destino, quedando el modelo expresado:

lasolución básica inicial no artificial emplea uno de
los tres métodos:

MÉTODO DE ESQUINA
NOROESTE
 Empieza

en el cuadro (ruta) de la esquina noreste
de la tabla simplex (variable )

MÉTODO DEL COSTOMENOR
Se concentra en las rutas económicas. Asigna el
costo mas bajo a cada unidad y después se ajusta la
cantidad de la oferta y la demanda.

MÉTODO VOGEL
Este método es una versión mejorado del de...