Professional Documents
Culture Documents
SUPERIOR DE LA MONTAÑA
CARRERA:
INGENIERÍA CIVIL
MATERIA:
MODELOS DE OPTIMIZACIÓN DE RECURSOS
UNIDAD: lll
ACTIVIDAD I
ENSAYO: REPORTE DE PROBLEMA DE TRANSPORTE Y
PROBLEMA DE ASIGNACIÓN
GRADO: 3° SEMESTRE GRUPO: “B”
DOCENTE: ING. JUAN CASTRO HURTADO.
ALUMNO:
ELEAZAR ALBITER AYALA
SABAS CANTÚ DE JESÚS
JACOB NORMANTINO MONTEALEGRE MORENO
https://es.slideshare.net/kakel17/unidad-3-algoritmos-especiales-de-programacion-
lineal
HORA : 11:58 PM
https://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal
HORA: 11:59 PM
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/
HORA: 12.01 AM
Los resultados y el proceso de optimización se convierten en un respaldo
cuantitativo de las decisiones frente a las situaciones planteadas. Decisiones en
las que sería importante tener en cuenta diversos criterios administrativos como:
Los hechos
La experiencia
La intuición
La autoridad
https://prezi.com/rp9hfppeyqow/programacion-lineal/
HORA 12:03.AM
http://diposit.ub.edu/dspace/bitstream/2445/21824/7/Programaci%C3%B3n%20line
al.pdf
HORA: 12:03 AM
https://uniiokarlairis.files.wordpress.com/2011/08/programacic3b3n-lineal1.pdf
HORA:12:04 AM
Con estos siete pasos se obtiene la tabla inicial del problema de transporte.
Diferentes autores utilizan diversos formatos de la tabla inicial; sin embargo,
debido a la experiencia que se ha acumulado en la investigación de operaciones,
se propone utilizar el formato de tabla inicial que se observará en los siguientes
ejemplos y ejercicios
Es la manera de distribuir o de organizar envíos a unos destinos predeterminados.
El modelo de transporte busca determinar un plan de transporte de una
mercancía de varias fuentes a varios destinos. Los datos del modelo son:
Como solo hay una mercancía un destino puede recibir su demanda de una o más
fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de
cada fuente a cada destino, tal que se minimice el costo del transporte total.
La suposición básica del modelo es que el costo del transporte en una ruta es
directamente proporcional al número de unidades transportadas. La definición de
“unidad de transporte” variará dependiendo de la “mercancía” que se transporte.
https://es.slideshare.net/vicentemarvillavilla/investoper2
HORA:12:05AM
http://investigaciondeoperacionesind331.blogspot.mx/p/metodo-de-transporte.html
HORA:12:06 AM
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-
distribuci%C3%B3n/
HORA:12:06 AM
¿Cuál es el método de asignación?
El método de asignación también conocido como la Técnica de flood o el método
Húngaro de asignación
Estos problemas ocurren en muchos contextos de la administración. En general
consisten en el problema para determinar la asignación óptima de agentes objetos
“indivisibles”, en el sentido de que ningún agente se puede dividir entre varias
tareas. La restricción importante, para cada agente, es que será designado a una
solo una tarea.
http://aractani.blogspot.mx/2008/04/metodo-de-asignacin.html
http://ioi-itstb.blogspot.mx/p/unidad-v-metodo-de-transporte-y-metodo.html
HORA:12:17 AM
https://investigacionoper.wordpress.com/2012/02/25/que-beneficios-ofrece-el-
metodo-de-transporte-en-programacion-lineal/
HORA:12:17 AM
http://aractani.blogspot.mx/2008/04/metodo-de-asignacin.html
HORA:12:18 AM
¿A qué se le llama solución básica factible inicial?
En este contexto una solución básica factible corresponderá a uno de los vértices
del dominio de factibilidad cuya coordenada o solución se puede representar a
través de un conjunto de restricciones activas para el modelo.
http://www.gestiondeoperaciones.net/programacion_lineal/que-es-una-solucion-
basica-factible-en-programacion-lineal/
Solución factible básica inicial
Para calcular una solución para el problema del transporte, utilizaremos una tabla,
de las mismas dimensiones que la tabla de costes, a la que llamaremos tabla de
flujos (ver Figura 6.2). En esta tabla colocaremos los flujos de transporte, es decir,
las cantidades de producto transportadas desde cada origen hasta cada destino
file:///G:/Actividades%20a%20realizar%20en%20la%20unidad%20#3/acti%20v%2
026._transporte_asignacion%20menor%20a%20la%20demanda.pdf
Mejora de una solución factible básica
Dada una solución factible básica, para mejorarla se utiliza la formulación dual
asociada al problema de transporte.
Sea el problema del transporte equilibrado
http://www.gestiondeoperaciones.net/programacion_lineal/que-es-una-solucion-
basica-factible-en-programacion-lineal/
HORA:12:20 AM
http://148.204.211.134/polilibros/Portal/Polilibros/P_terminados/InvOper1Virg/InvO
perac/UMD/Unidad%203/Contenido/solucionesfactiblesinfactib.htm
HORA:12:20 AM
profmgodoy.wordpress.com/2013/02/28/metodo-de-transporte/
HORA: 12:21 AM
¿A qué se le llama ruta de signos?
Es signos son aquellos elementos que, por su naturaleza o a través de una
convención, permiten sustituir a otro elemento o ejercer su representación. Los
signos, además, pueden constituirse como una señal de alguna cosa.