Instrucciones: 1.

Lee detenidamente el siguiente planteamiento y desarrolla los incisos

correspondientes.

Kutzi Cervecería Artesanal

Empresa que elabora cerveza artesanal que se distribuye a nivel nacional a partir de dos fábricas de cerveza.
La cerveza se envía a cuatro mayoristas que se encargan de la distribución subsecuente, por lo que la Kutzi
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

cervezas
Pátzcuaro Apatzingán Zitácuaro Playa Azul

Morelia $20 $12 $13 $6

Lázaro $15 $15 $17 $30

Cárdenas

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, Lázaro Cárdenas} y j al conjunto {Pátzcuaro, Apatzingán,
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.
 Unidad 1. Actividad 1. Importancia de la investigación de
Investigación de Operaciones
operaciones en el desarrollo de software

Fábrica de Centro de distribución

cervezas
Pátzcuaro Apatzingán Zitácuaro Playa Azul Oferta (Cientos
de cajas)

Morelia $2400 $4200 $3510 $1560 430

Lázaro $1800 $5250 $4590 $7800 570

Cárdenas

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:

𝑋1,1 + 𝑋1,2 + 𝑋1,3 + 𝑋1,4 430

𝑋2,1 + 𝑋2,2 + 𝑋2,3 + 𝑋2,4 570

Restricciones de demanda:

𝑋1,1 + 𝑋2,1 ≥ 120

𝑋1,2 + 𝑋2,2 ≥ 350

𝑋1,3 + 𝑋2,3 ≥ 270

𝑋1,4 + 𝑋2,4 ≥ 260

Función objetivo:

𝑍𝑀𝐼𝑁 = 20𝑋1,1 + 12𝑋1,2 + 13𝑋1,3 + 6𝑋1,4 + 15𝑋2,1 + 15𝑋2,2 + 17𝑋2,3 + 30𝑋2,4

 Unidad 1. Actividad 1. Importancia de la investigación de
Investigación de Operaciones
operaciones en el desarrollo de software

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.

 Unidad 1. Actividad 1. Importancia de la investigación de
Investigación de Operaciones
operaciones en el desarrollo de software

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.
 Unidad 1. Actividad 1. Importancia de la investigación de
Investigación de Operaciones
operaciones en el desarrollo de software

Fuentes de Consulta:

UnADM (2018). Investigación de operaciones. Unidad 2. Modelos de programación lineal.

Recuperado el 17 de febrero de 2018 desde:
https://unadmexico.blackboard.com/bbcswebdav/institution/DCEIT/2016_S2_B1/DS/05/DIOP/U2/Unidad_2_M
odelos_de_programacion_lineal.pdf

Hillier & Lieberman (2010). Introducción a la investigación de operaciones.

México. Editorial Mc Graw-Hill.