INSTITUTO TECNOLÓGICO DE HERMOSILLO

INGENIERÍA EN GESTIÓN EMPRESARIAL

INVESTIGACIÓN DE OPERACIONES

UNIDAD 3 TRANSPORTE Y ASIGNACION.

TAREA: PREGUNTAS Y GLOSARIO.

ALUMNAS:
DOMINGUEZ MUNGARAY JOVHANA EDILIA
HARO NORA VERONICA ALEJANDRA
TRUJILLO PALOMARES CAROLINA
YÁNEZ NAVARRO EVA MARIAN

MAYO, 2019
TAREA UNIDAD 3 TRANSPORTE Y ASIGNACION.
1.- ¿Qué es el método de transporte?
Se refiere a la distribución de mercancía desde cualquier conjunto de centro de suministro,
denominados orígenes (fuentes), hasta cualquier conjunto de centros de recepción, llamados
destinos, de tal forma que se minimicen los costos totales de distribución. Cada origen tiene
que distribuir ciertas unidades a los destinos y cada destino tiene cierta demanda de unidades
que deben recibir de los orígenes.
2.- ¿Cuál es el objetivo del método de transporte?
Minimizar el costo del transporte total del transporte y que satisfaga límites de oferta y
demanda.
3.- El modelo de transporte ¿es un ejemplo de toma de decisiones con certidumbre o toma de
decisiones con incertidumbre? ¿por qué?

Con certidumbre. Porque en el momento de realizar el modelo de transporte se busca

optimizar los recursos al máximo, siendo más eficiente y tratando de evitar posibles problemas
que se puedan presentar en un futuro.

4.- En un diagrama de flujo define los pasos del método Vogel

INICIO

Se identifica en cada fila y columna los

dos costos menores y se restan entre si

De las restas realizadas se escoge el

número mayor

NO SI
El proceso sigue ¿Hay un Se escoge a juicio
empate? personal

Se escoge la celda con el menor costo, y en esta

asignar la mayor cantidad posible de unidades

Una oferta o demanda queda satisfecha, entonces

se tachará la fila o columna
 NO SI
S I

La restante quedara con oferta ¿Hay un

I Solo se tachará 1
o demanda igual a cero empate?

NO ¿Queda sin
Seguir el proceso del SI
tachar una fila
principio hasta que las S I

FIN
o columna con
ofertas y las demandas se I
hayan agotado. cero oferta o
demanda?

FIN

¿Queda sin
tachar una fila o
Seguir el proceso del Determine las variables
principio hasta que las columna con
básicas en la fila o columna
ofertas y las demandas se oferta o
con el método de costos
hayan agotado. demanda
mínimos,
positiva?
positiva,
FIN FIN

¿Todas las filas y

columnas que no
Seguir el proceso del Determine las variables
se tacharon
principio hasta que las básicas cero por el método
tienen cero
ofertas y las demandas se del costo mínimo
oferta y
hayan agotado.
demanda?

FIN
FIN
5.- Explica como determinar el número de variables y restricciones, que habría en un modelo
de transporte, simplemente conociendo el número de fuentes y destinos

Mediante el método de programación lineal

6.- Con el método Húngaro, siempre se puede hacer una asignación óptima, qué necesitamos
que suceda en los renglones y columnas para hacer la asignación.

Que los valores se conviertan en 0 para poder trazar líneas horizontales o verticales con el
objetivo de cubrir todos los ceros de la matriz y así quede un valor optimo sin tachar.

GLOSARIO.
1. PROBLEMA TRANSPORTE:
Un problema particular que se resuelve con los procedimientos de la programación lineal es la
situación conocida como problema del transporte o problema de la distribución de mercancías.
Se trata de encontrar los caminos para trasladar mercancía, desde varias plantas (orígenes) a
diferentes centros de almacenamiento (destinos), de manera que se minimice el costo del
transporte.
2. TABLA TRANSPORTE:
La estructura del problema de transporte permite una representación compacta del problema
utilizando el formato de tabla de transporte. contiene la información de orígenes, destinos,
oferta, demanda y costos.
 3. COSTOS DE ENVIO:
Es el gasto económico que representa la fabricación de un producto o la prestación de un
servicio. En este caso, el costo por la distribución de dicho producto.
4. ORIGENES J:
Es el lugar donde se carga una mercancía.

5. DESTINOS J:
Es el lugar donde se descarga toda o parte de la mercancía
6. MATRIZ MXN:
Es el conjunto de mxn números (o letras que representan números) dispuestos en m filas y n
columnas y encerrado entre paréntesis o corchetes.

7. OFERTA:
La oferta puede ser definida como la cantidad de bienes y/o servicios que las
distintas organizaciones, empresas o personas tienen la capacidad y deseo de vender en el
mercado, en un determinado lapso tiempo y espacio, con el fin de satisfacer deseos y/o
necesidades.
8. DEMANDA:
La cantidad de bienes o servicios que la población pretende conseguir, para satisfacer sus
necesidades o deseos.
9. METODO HUNGARO:
El método húngaro es un método de optimización de problemas de asignación, conocido
como tal gracias a que los primeros aportes al método clásico definitivo fueron de Dénes
König y Jenő Egerváry dos matemáticos húngaros. Este método utiliza la propiedad de
reducción de matrices para reducir la matriz original de costo, hasta que los costos C i j
asociados con la asignación óptima, sean cero y todos los otros costos sean no negativos.
10. METODO 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. Este método tiene como ventaja frente a sus similares, la rapidez de
su ejecución, y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y
destinos sea muy elevado.
 11. METODO DEL COSTO MINIMO:
El método del costo mínimo o método 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. El diagrama de flujo de este algoritmo es mucho más sencillo que los
anteriores, dado que se trata simplemente de la asignación de la mayor cantidad de unidades
posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda
la matriz hasta finalizar el método.
12. ASIGACION:
El problema de asignación es una variación del problema original de transporte, variación en
la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es decir ser cero (0)
o uno (1), en la solución óptima, lo que supone que la oferta y la demanda están
perfectamente alineadas, de hecho ambas son iguales a uno (1).