INSTITUTO TECNOLÓGICO

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

TLAPA DE COMONFORT GRO, A 30 DE MARZO DEL 2017

¿A qué se le llama algoritmos especiales de programación lineal?

A un Conjunto de operaciones que permite hacer un cálculo a partir de situaciones

reales en las que se pretende identificar y resolver dificultades para aumentar la
productividad respecto a los recursos (principalmente los limitados y costosos),
aumentando así los beneficios.

Son diseñados para problemas de programación lineal, son problemas enunciados

con ecuaciones lineales y con una función objetivo, y una o más funciones
restricciones, para lograr la optimización de la función objetivo que se analiza.
Algunos de ellos son: Gran M, Flujo mínimo, Algoritmo Fraccional, Método Dual
Simplex, entre otros.

El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar

o minimizar funciones lineales en varias variables reales con restricciones
lineales (sistemas de inecuaciones lineales), optimizando una función objetivo
también lineal.

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

¿Cuáles son las características especiales de programación

lineal?

• La programación lineal utiliza un modelo matemático para describir el problema.

• El adjetivo lineal significa que todas las funciones matemáticas del modelo deben
ser funciones lineales.
• Representa la planeación de actividades para obtener un resultado óptimo de
acuerdo con el modelo matemático entre todas las alternativas factibles. I Función
objetivo.
I Modeliza el problema económico.
I Restricciones.
I Nos marcan las limitaciones del modelo.
I Restricciones de positividad.
I Característica de los modelos económicos.

El PL se presenta en forma estándar cuando todas sus restricciones

son de igualdad y todas sus variables no negativas.
La formulación estándar del PL es como sigue:

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

¿Cuál es el método de transporte?

El modelo o método de transporte es un caso particular de programación lineal, sin
embargo, su solución por los métodos que hasta el momento hemos estudiado,
representa una gran inversión de tiempo y poder de cómputo, motivo por lo que se
han propuesto otros métodos para resolver el problema de transporte.
Estudiaremos los siguientes: Método de la esquina noroeste, Método de
aproximación de Vogel y Método de Modi, para resolver los modelos asociados al
problema de transporte.

Tabla inicial y algoritmo de transporte

Cualquiera que sea el método por el cual se resuelva el problema de transporte,

primero es necesario construir lo que denominaremos Tabla inicial; en ésta se
concentra la información de los costos unitarios de transporte de todos los
orígenes a todos los destinos, así como la oferta y la demanda de cada uno de
ellos; sobre la tabla inicial, se opera para determinar el valor de las variables de
decisión. Los pasos a seguir para la construcción de la tabla se muestran a
continuación.
Construcción de la tabla inicial:

1. Verificar que oferta total demanda total = .

2. Construir una tabla de las filas y columnas. Donde r es el número de orígenes

más dos y s es el número de destinos más dos.

3. En la primera fila, a partir de la segunda columna, escribir el nombre de

todos los destinos o una etiqueta que los identifique claramente. En la
última celda de esta fila escribir la etiqueta oferta.

4. En la primera columna, a partir de la segunda fila, escribir el nombre de

todos los orígenes o una etiqueta que los identifique claramente. En la
última celda de esta columna escribir la etiqueta demanda.

5. En las intersecciones de cada fila y columna, escribir el costo de

transportar una unidad desde el origen asociado a esa fila hasta el destino
asociado a esa columna.

6. En la columna oferta se coloca la oferta del origen asociado al origen en cada

fila.

7. En la fila demanda se coloca la demanda requerida asociada al destino en

cada columna.

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:

1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

2. El costo de transporte unitario de la mercancía a cada destino.

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

El problema de asignación puede resolverse como un problema de transporte en

el cual la oferta de cada origen y la demanda de cada destino son iguales a 1, o
con le método simplex, sin embargo, el método Húngaro resuelve este tipo de
asignaciones de una manera más sencilla.
El enfoque general de este algoritmo consiste en "reducir" la matriz de costos
mediante una serie de operaciones aritméticas.
https://es.wikipedia.org/wiki/Problema_de_la_asignaci%C3%B3n
HORA: 12:08 AM
https://www.gestiopolis.com/modelo-asignacion-caso-modelo-transporte/
HORA:12:09 AM
http://www.oocities.org/siliconvalley/pines/7894/modelos/asignacion.html
HORA:12:09 AM

¿Para qué nos sirven los métodos de transporte y asignación?

Los problemas de asignación incluyen aplicaciones tales como asignar personas a
tareas. Aunque sus aplicaciones parecen diferir de las del problema del transporte,
constituye un caso particular. Los problemas de transporte y asignación son
casos particulares de un grupo más grande de problemas, llamados problemas de
flujo en redes

Suposiciones de un problema de asignación: 1. El número de asignados es igual

al número de tareas (se denota por n). (esto puede variar). 2. Cada asignado se
asigna exactamente a una tarea. 3. Cada tarea debe realizarla exactamente un
asignado. 4. Existe un costo cij asociado con el asignado i (i=1,2,…,n). 5. El
objetivo es determinar cómo deben hacerse las asignaciones para minimizar los
costos totales.
file:///G:/Actividades%20a%20realizar%20en%20la%20unidad%20#3/actvid%2022
problemas%20de%20asignacion%20igual%20tares.pdf

El problema de asignación tiene que ver con la asignación de tareas a empleados,

de territorios a vendedores, de contratos a postores o de trabajos a plantas. Al
aplicar el método de transporte y el método de asignación la gerencia está
buscando una ruta de distribución o una asignación que optimizará algún objetivo;
éste puede se la minimización del costo total, la maximización de las utilidades o
la minimización del tiempo total involucrado.

El problema de asignación es un caso particular del problema de transporte. Se

trata de asignar un número de orígenes (individuos, tareas etc.) a un mismo
número de destinos (tareas, máquinas etc.) con el objetivo de optimizar una
función de coste. La asignación debe hacerse con la condición de que cada origen
tenga asignado un único destino y cada destino este´ asignado a un único origen.
La asignación de un origen Oi a un destino Dj tiene un coste cij. Las variables de
decisión de la siguiente manera:

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 Programación Lineal una Solución Básica Factible (SBF) es aquella que

además de pertenecer a la región o área factible del problema se puede
representar a través de una solución factible en la aplicación del Método Simplex
satisfaciendo las condiciones de no negatividad.
http://www.basica-factible-en-programacion-lineal

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.

En informática, una ruta (path, en inglés) es la forma de referenciar un archivo

informático o directorio en un sistema de archivos de un sistema operativo
determinado.

Una ruta señala la localización exacta de un archivo o directorio mediante una

cadena de caracteres concreta. Esta puede ser de diversas formas dependiendo
del sistema operativo y del sistema de archivos en cuestión. En líneas generales
se compondrá de los nombres de los directorios que conforman el camino hasta el
archivo o directorio a lo largo del árbol de directorios, y finalmente estará el
nombre del archivo o directorio que se quiere referenciar
https://es.wikipedia.org/wiki/Ruta_(inform%C3%A1tica)
HORA 12:27 AM
http://definicion.de/signos-cartograficos/
HORA: 12:27 AM