Desarrollo de Software

Semestre 5

PROGRAMA DE LA ASIGNATURA:
Investigación de operaciones

Unidad 2.
Modelos de Programación Lineal

Material de Apoyo y Actividad 1

Universidad Abierta y a Distancia de México

Introducción:
Unidad 2. Modelos de Programación Lineal

En la presente unidad se expondrán modelos de programación lineal con otros métodos:

1. Problemas de Transporte.

2. Modelo de redes

Problemas de Transporte.

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

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

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

Modelos de Redes.

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 2

Unidad 2. Modelos de Programación Lineal

Actividad 1. Procedimiento de transporte y

optimización
Tipo de actividad
Tarea (entrega de archivo con la actividad)

Competencias especificas
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
optimización, para aplicarlo en tu análisis de costo-beneficio y tomar decisiones
matemáticamente comprobables que te ayudaran a reducir costos. Estos
conocimientos te servirán de preparación para entrar de lleno a la optimización y la
ruta crítica.

Objetivos a alcanzar.
 Comprender los procedimientos de resolución de problemas de PL por
métodos de transporte e identificar el procedimiento de optimización.

 Resolver ejercicios

Logros
Comprender los procedimientos de resolución de problemas de PL por métodos de
transporte e identificar el procedimiento de optimización.
Nivel taxonómico: Comprensión (2)

Resolver ejercicios
Nivel taxonómico: Análisis (3)

Instrucciones

UNADM | DCEIT | DS | DIOP 3

Unidad 2. Modelos de Programación Lineal

Actividad 1. Procedimiento de transporte y optimización

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

Centro de distribución
Fábrica de Pátzcuaro Apatzingán Zitácuaro Playa azul Oferta
(cientos de cajas)
cerveza
Morelia $20 $12 $13 $6 510

Lázaro $15 $15 $17 $30 770

Cardenas
Demanda 350 270 300 360
(cientos de
cajas)

a) Formula este problema como un problema de transporte.

b) Grafica la representación de red.
c) Presenta la función objetivo y las restricciones pertinentes

UNADM | DCEIT | DS | DIOP 4

Unidad 2. Modelos de Programación Lineal

c) Identifica una solución óptima con un programa de análisis de datos. Pega las
impresiones de pantalla y explica el resultado
d) No olvides incluir introducción y conclusiones finales

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

carátula y datos de identificación 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 evaluación de la actividad para considerar los aspectos

que serán evaluados.

4.- Envía el archivo a tu Docente en línea mediante la herramienta Tareas para

recibir retroalimentación. Espera y atiende la retroalimentación correspondiente.

Producto
Documento PDF, se puede hacer la entrega de la resolución hecha en papel y
tomarle fotos y poderlo incluir en un documento de Word, con las especificaciones.

Evaluación
Unidad / Unidad 2 / Actividad 1 Procedimiento de transporte y optimización
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 optimización,
para aplicarlo en tu análisis de costo-beneficio y tomar decisiones matemáticamente
comprobables que te ayudaran a reducir costos. Estos conocimientos te servirán de
preparación para entrar de lleno a la optimización y la ruta crítica.
Logros Comprender los procedimientos de resolución de problemas de PL por métodos de
transporte e identificar el procedimiento de optimización.

Resolver ejercicios
Producto Documento PDF y entrega de tarea

DIMENSIONES O CRITERIOS A EVALUAR PUNTOS PUNTOS OBSERVACIONES

POR OBTENIDOS
CRITERIO
1. Análisis 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

UNADM | DCEIT | DS | DIOP 5

Unidad 2. Modelos de Programación Lineal

a) Grafica la representación de red.

b) Expone una solución óptima mediante un 30
programa de análisis de datos.
c) Su solución está directamente relacionada con el
caso y el contenido.

3. Elaboración de tabla simplex y formulación del problema

a) Presenta la función objetivo y las restricciones
de acuerdo a la formulación del problema 15
b) Elabora tabla de parámetros

4. Solución óptima y conclusiones

a) Describe el uso del programa y los pasos que 25
siguió para encontrar la solución.
b) Agrega conclusiones de cuerdo al uso del método
de solución de problemas de transporte
5. Escritura y entrega del documento
a) Coherencia y claridad en el contenido 10
b) Limpieza, ortografía, redacción y atención a las
indicaciones del docente en línea
Total de puntos 100
Total de puntos obtenidos por el alumno

Herramientas de la web.
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 6

Unidad 2. Modelos de Programación Lineal

UNADM | DCEIT | DS | DIOP 7