Desarrollo de Software

Semestre 5

PROGRAMA DE LA ASIGNATURA:
Investigacin de operaciones

Unidad 2.
Modelos de Programacin Lineal

Material de Apoyo y Actividad 1

Morelia, Michoacn, Agosto, 2017

Universidad Abierta y a Distancia de Mxico

Unidad 2. Modelos de Programacin Lineal

Introduccin:

En la presente unidad se expondrn modeloa de programacin lineal con otros mtodos:

1. Problemas de Transporte.
2. Modelo de redes

Problemas de Transporte.

El problema del transporte o distribucin es un problema de redes en programacin

lineal que sirve ante la necesidad de llevar unidades de un punto especfico
llamado Fuente u Origen hacia otro punto especfico llamado Destino. Los principales
objetivos de un modelo de transporte son la satisfaccin de todos los requerimientos
establecidos por los destinos y claro est la minimizacin de los costos relacionados con el
plan determinado por las rutas escogidas.

UNADM | DCEIT | DS | DIOP 2

Unidad 2. Modelos de Programacin Lineal

EL PROBLEMA
Una empresa energtica colombiana dispone de cuatro plantas de generacin para
satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW
al da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln
y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las necesidades

de todas las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIN MEDIANTE PL
El modelo bsico de transporte es el modelo en el cual la cantidad ofertada es igual
a la cantidad demandada, como es el caso de este ejercicio, sin embargo trasladar
esta suposicin a la realidad es casi imposible por lo cual hace falta crear orgenes
y/o destinos ficticios con el excedente de oferta y/o demanda.

Como ya lo hemos planteado en mdulos anteriores el primer paso corresponde a

la definicin de las variables, regularmente se le denomina a las variables de
manera algebraica Xi,j donde i simboliza a la fuente y j simboliza al destino. En este
caso i define el conjunto {Planta 1, Planta 2, Planta 3 y Planta 4}, y j define el
conjunto {Cali, Bogot, Medelln y Barranquilla}. Sin embargo es prctico renombrar
cada fuente y destino por un nmero respectivo, por ende la variable
X1,2 corresponde a la cantidad de millones de KW enviados diariamente de la Planta
1 a la ciudad de Bogot.

UNADM | DCEIT | DS | DIOP 3

Unidad 2. Modelos de Programacin Lineal

El segundo paso corresponde a la formulacin de las restricciones de oferta y

demanda, cuya cantidad se encuentra determinada por el factor entre fuentes y
destinos, en este caso 16 restricciones.

Restricciones de oferta o disponibilidad, las cuales son de signo :

X1,1 + X1,2 + X1,3 + X1,4 80
X2,1 + X2,2 + X2,3 + X2,4 30
X3,1 + X3,2 + X3,3 + X3,4 60
X4,1 + X4,2 + X4,3 + X4,4 45
Restricciones de demanda, las cuales son de signo :

X1,1 + X2,1 + X3,1 + X4,1 70

X1,2 + X2,2 + X3,2 + X4,2 40
X1,3 + X2,3 + X3,3 + X4,3 70
X1,4 + X2,4 + X3,4 + X4,4 35

Luego se procede a formular la funcin objetivo, en la cual se relaciona el costo

correspondiente a cada ruta.

ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 +
2X3,3 + 4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4
Luego se puede proceder al uso de la herramienta WinQSB para resolver el modelo
realizado, aqu estn los resultados.

UNADM | DCEIT | DS | DIOP 4

Unidad 2. Modelos de Programacin Lineal

UNADM | DCEIT | DS | DIOP 5

Unidad 2. Modelos de Programacin Lineal

fuente: https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-
distribuci%C3%B3n/

Links de apoyo:

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-
distribuci%C3%B3n/

https://www.youtube.com/watch?v=jlz5NqkDR6A

https://www.youtube.com/watch?v=kTiDbSPcups

https://www.youtube.com/watch?v=jHXkP72qfk8

UNADM | DCEIT | DS | DIOP 6

Unidad 2. Modelos de Programacin Lineal

https://www.youtube.com/watch?v=Mnkf9yiZLZc

https://www.youtube.com/watch?v=WInaMdz3n2M

Modelos de Redes.

La modelacin de redes permite la resolucin de mltiples problemas de programacin

matemtica mediante la implementacin de algoritmos especiales creados para tal fin,
conocidos como Algoritmos de optimizacin de redes. Dentro de los problemas ms
comnmente resueltos mediante la modelacin de redes se encuentran los ya vistos
modelos de transporte, transbordo adems de los muy conocidos modelos de determinacin
de cronograma de actividades para proyectos como lo son el PERT y el CPM.

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/teor%C3%ADa-de-redes/

https://www.youtube.com/watch?v=J_HqURjEq9k

https://www.youtube.com/watch?v=rrSrCl_apd8

https://www.youtube.com/watch?v=a697qlRsLIk

https://www.youtube.com/watch?v=rh02c7v3EKY

https://www.youtube.com/watch?v=OriVo85JPwc

https://www.youtube.com/watch?v=xJrbWbndkVQ

Tarea (entrega de archivo con la actividad)

Esta actividad tiene el fin de reafirmar tu conocimiento con respecto al proceso de

problemas de transporte y te ayudara a identificar el procedimiento de optimizacin,

UNADM | DCEIT | DS | DIOP 7

Unidad 2. Modelos de Programacin Lineal

para aplicarlo en tu anlisis de costo-beneficio y tomar decisiones matemticamente

comprobables que te ayudaran a reducir costos. Estos conocimientos te servirn de
preparacin para entrar de lleno a la optimizacin y la ruta crtica.

Comprender los procedimientos de resolucin de problemas de PL por

mtodos de transporte e identificar el procedimiento de optimizacin.

Resolver ejercicios

Comprender los procedimientos de resolucin de problemas de PL por mtodos de

transporte e identificar el procedimiento de optimizacin.
Nivel taxonmico: Comprensin (2)

Resolver ejercicios
Nivel taxonmico: Anlisis (3)

Actividad 1. Procedimiento de transporte y optimizacin

Instrucciones:
1. Lee detenidamente los siguientes planteamientos y desarrolla los incisos
correspondientes.
Boors Brewery Company

Es una empresa que elabora una cerveza que se distribuye a nivel nacional a partir
de dos fbricas de cerveza, una en cada una de las dos costas de E.U. La cerveza
se enva a cuatro mayoristas que se encargan de la distribucin subsecuente, por lo
que la Boors le ocupa slo la distribucin a los mayoristas. Los costos de
distribucin, por conjuntos de 250 cajas que se envan a cada mayorista, se
presentan en la tabla (posterior del enunciado), junto con la oferta mensual en cada

UNADM | DCEIT | DS | DIOP 8

Unidad 2. Modelos de Programacin Lineal

fbrica y la demanda mensual de cada mayorista. La empresa busca minimizar los

costos de distribucin 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 comn de numeracin 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

Centro de distribucin
Fbrica de Albany Ames, Luckenbach, Needles, Oferta
cerveza N.Y. Iowa Texas Calif (cientos de cajas)

Silver, Wa. $20 $12 $13 $6 750

Apple Chill, $15 $15 $17 $30 250

N.C.
Demanda 120 350 270 260
(cientos de
cajas)

a) Formula este problema como un problema de transporte.

b) Grafica la representacin de red.
c) Presenta la funcin objetivo y las restricciones pertinentes
c) Identifica una solucin ptima con un programa de anlisis de datos.

2. Una vez concluidos los ejercicios guarda la actividad en un documento con

cartula y datos de identificacin completos, con la nomenclatura
DIOP_U2_A1_XXYZ. Sustituye las XX por las dos primeras letras del primer
nombre, la Y por tu primer apellido y la Z por tu segundo apellido.

UNADM | DCEIT | DS | DIOP 9

Unidad 2. Modelos de Programacin Lineal

3. Consulta los criterios de evaluacin de la actividad para considerar los aspectos

que sern evaluados.

4.- Enva el archivo a tu Docente en lnea mediante la herramienta Tareas para

recibir retroalimentacin. Espera y atiende la retroalimentacin correspondiente.

Documento PDF, se puede hacer la entrega de la resolucin hecha en papel y

tomarle fotos y poderlo incluir en un documento de Word, con las especificaciones.

Unidad / Unidad 2 / Actividad 1 Procedimiento de transporte y optimizacin

Actividad
Competencia Esta actividad tiene el fin de reafirmar tu conocimiento con respecto al proceso de
problemas de transporte y te ayudara a identificar el procedimiento de optimizacin,
para aplicarlo en tu anlisis de costo-beneficio y tomar decisiones matemticamente
comprobables que te ayudaran a reducir costos. Estos conocimientos te servirn de
preparacin para entrar de lleno a la optimizacin y la ruta crtica.
Logros Comprender los procedimientos de resolucin de problemas de PL por mtodos de
transporte e identificar el procedimiento de optimizacin.

Resolver ejercicios
Producto Documento PDF y entrega de tarea

DIMENSIONES O CRITERIOS A EVALUAR PUNTOS PUNTOS OBSERVACIONES

POR OBTENIDOS
CRITERIO
1. Anlisis de problemas de redes y transporte
a) Plantea y delimita el problema de transporte.
b) Plantea y delimita el problema de redes. 20
2. Desarrollo del problema de red
a) Grafica la representacin de red.
b) Expone una solucin ptima mediante un 30
programa de anlisis de datos.
c) Su solucin est directamente relacionada con el
caso y el contenido.

3. Elaboracin de tabla simplex y formulacin del problema

a) Presenta la funcin objetivo y las restricciones
de acuerdo a la formulacin del problema 15
b) Elabora tabla de parmetros

4. Solucin ptima y conclusiones

a) Describe el uso del programa y los pasos que 25
sigui para encontrar la solucin.

UNADM | DCEIT | DS | DIOP 10

Unidad 2. Modelos de Programacin Lineal

b) Agrega conclusiones de cuerdo al uso del mtodo

de solucin de problemas de transporte
5. Escritura y entrega del documento
a) Coherencia y claridad en el contenido 10
b) Limpieza, ortografa, redaccin y atencin a las
indicaciones del docente en lnea
Total de puntos 100
Total de puntos obtenidos por el alumno

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-
distribuci%C3%B3n/

https://www.youtube.com/watch?v=jlz5NqkDR6A

https://www.youtube.com/watch?v=kTiDbSPcups

https://www.youtube.com/watch?v=jHXkP72qfk8

https://www.youtube.com/watch?v=Mnkf9yiZLZc

https://www.youtube.com/watch?v=WInaMdz3n2M

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/teor%C3%ADa-de-redes/

https://www.youtube.com/watch?v=J_HqURjEq9k

https://www.youtube.com/watch?v=rrSrCl_apd8

https://www.youtube.com/watch?v=a697qlRsLIk

https://www.youtube.com/watch?v=rh02c7v3EKY

https://www.youtube.com/watch?v=OriVo85JPwc

https://www.youtube.com/watch?v=xJrbWbndkVQ

UNADM | DCEIT | DS | DIOP 11