UNADM

INVESTIGACION DE OPERACIONES

Adán Francisco González Gómez

Alejandro Archundia Galeazzi

Es1421001992

Procedimiento de Optimización

11 de febrero de 2020
Instrucciones: 1. Lee detenidamente el siguiente planteamiento y desarrolla los incisos
correspondientes.

Lions Elaboración de fibra óptica 2 Empresa que elabora fibra óptica que se distribuye a nivel nacional a partir
de dos fábricas. La fibra óptica se envía a cuatro mayoristas que se encargan de la distribución subsecuente,
por lo que la Lions ocupa sólo la distribución a los mayoristas. Los costos de distribución, por conjuntos de
100 cajas que se envían a cada mayorista, se presentan en la tabla (posterior del enunciado), junto con la
oferta mensual en cada fábrica y la demanda mensual de cada mayorista. La empresa busca minimizar los
costos de distribución y cumplir con las cajas de demanda y oferta. Dado que el flujo de un nodo de oferta solo
va a un solo nodo de demanda, se modificará el sistema común de numeración de los nodos para enumerar
los nodos de oferta en forma independiente de los nodos de demanda, dando esto como resultado que haya
nodos que se denotan como Xij

Fábrica de Centro de distribución

Fibra
Leon Huasteca Zitácuaro Playa Azul Oferta
Cientos de
cajas

Morelia $20 $12 $13 $6 510

Guanajuato $15 $15 $17 $30 770

Demanda 120 350 270 260

(Cientos de
cajas)

Desarrollo de la Actividad

Introducción

En esta actividad podremos solucionar problemas de investigación de operaciones, en el ámbito del transporte
en donde este tipo de problemas corresponden a la programación lineal integrando redes.

a) Formula este problema como un problema de transporte.

En este problema i define al conjunto {Morelia, Guanajuato} y j al conjunto {León, Huasteca, Zitácuaro, Playa
Azul}, en donde se busca minimizar el costo de cumplir con la demanda desde las fábricas i, para con los
centros j.

Fábrica de Centro de distribución

cervezas
Leon Huasteca Zitácuaro Playa Azul Oferta (Cientos
de cajas)

Morelia $2400 $4200 $3510 $1560 430

Guanajuato $1800 $5250 $4590 $7800 570

Demanda 120 350 270 260

(Cientos de
cajas)

Tabla del problema formulado como un problema de transporte.

b) Gráfica de la representación de red.

c) Presenta la función objetivo y las restricciones pertinentes

Restricciones de disponibilidad:

X 1,1 + X 1,2 + X 1,3 + X 1,4 430

X 2,1 + X 2,2 + X 2,3 + X 2,4 570

Restricciones de demanda:

X 1,1 + X 2,1 ≥ 120

X 1,2 + X 2,2 ≥ 350

X 1,3 + X 2,3 ≥270

X 1,4 + X 2,4 ≥ 260

Función objetivo:

Z MIN =20 X 1,1 +12 X 1,2 +13 X 1,3 +6 X 1,4 +15 X 2,1 +15 X 2,2 +17 X 2,3 +30 X 2,4

d) Identifica una solución óptima con un programa de análisis de datos. Pega las impresiones de
pantalla y explica el resultado.

Costo mínimo: $12,520.00

Impresión de pantalla de la “Solución óptima”, utilizando el software “Tora” (Método de la esquina noroeste).

Gráfica en red de la solución.

A continuación, se presentan iteraciones hasta encontrar la solución óptima.

La solución óptima se encontró en la iteración 4, y corresponde a: 12,520.00

Conclusiones

Durante esta actividad pudimos observar ejemplos, para luego poder resolver un problema formulado como
problema de transporte; observando la manera de formular este tipo de problemas, para luego definir las
restricciones y la función.

De igual forma comprendimos la forma en que se representan este tipo de problemas por medio de gráficas
de redes, y el manejo de un software para obtener la solución óptima.