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, 2016

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

Unidad 2. Modelos de Programacin Lineal

Links de apoyo:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-odistribuci%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
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-ingenieroindustrial/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

Unidad 2. Modelos de Programacin Lineal

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,
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)

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de Programacin Lineal

Actividad 1. Procedimiento de transporte y optimizacin
Instrucciones:
1. Lee detenidamente los siguientes planteamientos y desarrolla los incisos
correspondientes.
Planteamiento 1
Una compaa que manufactura circuitos electrnicos para computadoras tiene tres
fbricas denominadas A B y C, las cuales producen 150, 200 y 250 cargas
respectivamente y requieren llevarlas a los cinco centros de distribucin que hay en
el pas. Cada centro de distribucin requiere de 100 cargas mensuales cada una. La
siguiente tabla muestra la distancia en kilmetros que hay entre las fbricas y los
centros de distribucin.
Centro de distribucin
Fbrica

500

300

1000

1200

1500

1000

900

600

1400

1000

600

800

1200

1500

700

El costo del flete por embarque es $1000 pesos ms $ 5 pesos por kilmetro.
Cuntas cargas deben mandarse desde cada planta a cada centro de distribucin
para minimizar el costo total de transporte?
a) Formula este problema como un problema de transporte.
b) Grafica la representacin de red.
c) Identifica una solucin ptima con un programa de anlisis de datos.
Planteamiento 2

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de Programacin Lineal

El Ing. Prez tiene una consultora de redes, necesita comprar hoy cinco rollos de
cable par trenzado y al menos siete rollos maana. El proveedor 1 quiere vender
hoy el rollo a $500.00 pesos con un mximo de nueve rollos y ya maana a un precio
de $450.00 pesos. El proveedor 2 quiere vender un mximo de 7 rollos en total a un
precio de $450.00 hoy, maana a un precio de $420.00 por rollo.
El Ing. Prez quiere saber cunto debe comprar a cada uno para minimizar su costo
y a la vez cumplir con los requerimientos mnimos de su consultora.
a) Formula el modelo de programacin lineal y elabora la tabla simplex inicial.
b) Formula este problema como un problema de transporte mediante la construccin
de la tabla de parmetros apropiada.
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.
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.

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de Programacin Lineal

Unidad /
Actividad
Competencia

Logros

Producto

Unidad 2 / Actividad 1 Procedimiento de transporte y optimizacin

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.
Comprender los procedimientos de resolucin de problemas de PL por mtodos de
transporte e identificar el procedimiento de optimizacin.
Resolver ejercicios
Documento PDF y entrega de tarea

DIMENSIONES O CRITERIOS A EVALUAR

a)
b)
a)
b)
c)

a)
b)

1.
Anlisis de problemas de redes y transporte
Plantea y delimita el problema de transporte.
Plantea y delimita el problema de redes.
2.
Desarrollo del problema de red
Grafica la representacin de red.
Expone una solucin ptima mediante un
programa de anlisis de datos.
Su solucin est directamente relacionada con el
caso y el contenido.

b)

a)
b)

PUNTOS
OBTENIDOS

OBSERVACIONES

20
30

3.
Elaboracin de tabla simplex y formulacin del problema
Presenta la tabla simplex de cada ejercicio. La
formulacin del problema es acorde a la
15
formulacin de problemas de transporte
Elabora tabla de parmetros
4.

a)

PUNTOS
POR
CRITERIO

Solucin ptima y conclusiones

Describe el uso del programa y los pasos que

sigui para encontrar la solucin.
Agrega conclusiones de cuerdo al uso del mtodo
de solucin de problemas de transporte
5.
Escritura y entrega del documento

25

Coherencia y claridad en el contenido

Limpieza, ortografa, redaccin y atencin a las
indicaciones del docente en lnea
Total de puntos

10
100

Total de puntos obtenidos por el alumno

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-odistribuci%C3%B3n/
https://www.youtube.com/watch?v=jlz5NqkDR6A

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de Programacin Lineal

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-ingenieroindustrial/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