Actividades I Investigacin de Operaciones

Unidad 2. Comunicacin y anlisis de redes

Ingeniera en Desarrollo de software

Cuatrimestre 07

Asignatura:
Investigacin de Operaciones

Clave: 160930725

Actividades de la unidad

Actividades I Investigacin de Operaciones

Unidad 2. Comunicacin y anlisis de redes
Actividad 1. Procedimiento de optimizacin
Introduccin:
Esta actividad te permitir iniciar con la resolucin de problemas de Investigacin de
operaciones, para aquellos problemas relacionados con el transporte, que es el tema 1 de
esta unidad. Estos problemas son parte todava de la programacin lineal pero ahora
formando parte de las redes.
Propsito:
Esta actividad tiene el fin de reafirmar tu conocimiento con respecto al proceso de
resolucin de problemas de transporte y te ayudar a identificar el procedimiento de
optimizacin, de tal manera, que llegues al grado de comprenderlo. Te servir de
preparacin para entrar de lleno a la optimizacin y la ruta crtica.
Instrucciones:
1.- Lee y Resuelve los siguientes ejercicios como se pide.
2.- Escribe el procedimiento que seguiste para cada ejercicio. Agrega imgenes del
software de computadora que usaste. Asegrate de que sea entendible el procedimiento.
3.- Incluye la tabla simplex que se te pide desarrolles en cada ejercicio.
4.- Incluye la formulacin del problema como un problema de transporte.
5.- Presenta la solucin ptima resultado de algn programa de computadora disponible
para resolver problemas de investigacin de operaciones. Revisa el Tema1 de la Unidad 2
donde se te sugieren algunos ejemplos.
6.- Escribe tus conclusiones para cada ejercicio.
Ejercicio 1:
Una compaa embotelladora de agua tiene 3 fbricas denominadas A B y C, las cuales
producen 150, 200 y 250 cargas respectivamente y requieren llevarlas a los 5 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.
Fabrica
A
B
C

1
500
1000
600

2
300
900
800

Centro de distribucin
3
4
1000
1200
600
1400
1200
1500

5
1500
1000
700

El costo del flete por embarque es $1000 pesos ms $ 5 pesos por kilometro. Cuntas
cargas deben mandarse desde cada planta a cada centro de distribucin para minimizar
el costo total de transporte?
a) Formule este problema como un problema de transporte.
b) Dibuje la representacin de red.
c) Obtenga una solucin ptima con algn software de los vistos en la Unidad 2.

Actividades I Investigacin de Operaciones

Unidad 2. Comunicacin y anlisis de redes
Ejercicio 2:
La seora Lupita que tiene una cocina econmica necesita comprar exactamente 5 litros
de leche el da de hoy y al menos 7 litros maana. El proveedor 1 quiere vender el litro de
leche hoy a $6.00 pesos con un mximo de 9 litros y ya maana a un precio de $5.00
pesos. El proveedor 2 quiere vender un mximo de 7 litros en total a un precio de $5.70
hoy, maana a un precio de $5.40 por litro.
La seora Lupita quiere saber cunto debe comprar a cada uno para minimizar su costo y
a la vez cumplir con los requerimientos mnimos de su cocina econmica.
a) Formule el modelo de programacin lineal y elabore la tabla simplex inicial.
b) Formule este problema como un problema de transporte mediante la construccin de la
tabla de parmetros apropiada.
c) Obtenga una solucin ptima con algn software de los vistos en la Unidad 2.
Ya que realizaste tus ejercicios:
7.- Guarda la actividad con el nombre DIOP_U2_A1_XXYZ.Doc. Sustituye las XX por las
dos primeras letras del primer nombre, la Y por la inicial del apellido paterno y la Z por la
inicial del apellido materno.
8.- Enva el archivo a tu Facilitador mediante la seccin de Tareas para recibir
retroalimentacin. No olvides consultar los criterios de evaluacin de la actividad.

Actividad 2. Ruta Crtica

Introduccin:
Esta actividad est relacionada con las soluciones de problemas de ruta crtica utilizando
CPM y PERT durante la administracin de proyectos. Apyate en las lecturas
recomendadas en el tema, ya que te ayudarn a realizar esta actividad.
Propsito:
Esta actividad tiene el fin de reafirmar tu conocimiento con respecto a la administracin de
actividades, recursos y tiempos asignados durante la realizacin de un proyecto
organizacional. Logrars, al final de la actividad, presentar la ruta crtica como parte de la
resolucin de problemas, llevndote a contar con un nivel de anlisis de problemas y
soluciones de los mismos.
Instrucciones:
1.- Lee el ejercicio al final de la actividad y realiza lo que se te pide en cada paso.
2.- Para cada paso que realices, debers documentar lo realizado.
4.- Escribe en el procesador de texto y complementa con imgenes de manera clara lo
que se realizaste durante la actividad.
Ejercicio:

Actividades I Investigacin de Operaciones

Unidad 2. Comunicacin y anlisis de redes
Se desea hacer una conexin entre ciudades de un pas para dar servicio de Televisin.
El siguiente diagrama muestra la distribucin de las ciudades y las distancias entre cada
una.
3200

B
2080

1280

320

1600
1440

1760

C
3200

1248
2080

4160

2240

1.- Determina como deben ser conectadas las ciudades para minimizar la longitud de las
conexiones.
2.- Si quisieras viajar del punto A al F encuentre la ruta ms corta.
3.- Use el algoritmo descrito en la seccin 9.3 de Hillier & Lieberman (2006, pp., 380-383),
para resolver este problema de la ruta ms corta.
4.- Utilizando tu computadora y Microsoft Excel, formula y resuelve un modelo en hoja
de clculo.
Ya que realizaste tus ejercicios:
Guarda la actividad con el nombre DIOP_U2_A2_XXYZ.Doc. Sustituye las XX por las dos
primeras letras del primer nombre, la Y por la inicial del apellido paterno y la Z por la inicial
del apellido materno.
Enva el archivo a tu Facilitador para recibir retroalimentacin. No olvides consultar los
criterios de evaluacin de la actividad.

Actividad 3. Programacin no lineal

Introduccin:
Esta actividad consta de 1 ejercicio que se compone de varias etapas y cada una
representa una parte del proceso de la solucin de problemas de programacin no lineal.
Propsito:
Esta actividad tiene la finalidad de que apliques tus conocimientos con respecto al uso de
procedimientos de resolucin de problemas de Programacin no lineal. Te permitir
analizar y describir sus caractersticas de los algoritmos de solucin para la programacin
no lineal.
Instrucciones:
1.- Lee el ejercicio al final de la actividad y realiza lo que se te pide.

Actividades I Investigacin de Operaciones

Unidad 2. Comunicacin y anlisis de redes
2.- Para cada paso que realices, debers documentar lo realizado.
3.- Describe el algoritmo de solucin a utilizar para resolver el modelo.
4.- Investiga algn software de computadora donde puedas introducir el modelo.
5.- Resuelve con ayuda de ese software y escribe la solucin.
6.- Escribe un documento con texto e imgenes que de manera clara muestren lo que se
realizo durante la actividad.
Ejercicio:
Considera el problema de la mezcla de productos que se present en el problema 3.1-10.
Hillier, & Lieberman (2006, pp., 92 y 1021). Supon que la empresa encuentra elasticidad
de precios al vender sus tres productos, de tal suerte que las ganancias son distintas de
las establecidas en el captulo 3. En particular, supon que los costos unitarios respectivos
al producir los artculos 1, 2 y 3 son de $25, $10 y $15, y que los precios requeridos (en
dlares) para poder vender x1, x2 y x3 unidades son (35 + 100X1-1/3), (15 + 40X2-1/4) y (20
+ 50X3-1/2), respectivamente.
Formula un modelo de programacin no lineal del problema para determinar cuntas
unidades de cada producto se deben producir para maximizar la ganancia.
Ya que formulaste tu programacin:
Guarda la actividad con el nombre DIOP_U2_A3_XXYZ.Doc. Sustituye las XX por las
dos primeras letras del primer nombre, la Y por la inicial del apellido paterno y la Z por la
inicial del apellido materno.
Enva el archivo a tu Facilitador mediante la seccin de Tareas para recibir
retroalimentacin. Recuerda consultar los Criterios de evaluacin de la actividad.

Evidencia de aprendizaje. Comunicacin y anlisis de redes

Introduccin:
Como actividad final de la unidad, aplicars lo aprendido en el ejercicio propuesto y que
deber ser resuelto por medio de software de computadora. Es importante que describas
los algoritmos utilizados para resolver dicho problema y documentes con pantallas los
resultados obtenidos. Entregars como evidencia un reporte por escrito que contendr
una descripcin completa de la actividad.
Propsito:
Al lograr terminar esta actividad satisfactoriamente, se estar comprobando que cada
concepto y cada procedimiento, descrito en la presente Unidad, fueron asimilados por ti
debidamente y estars listo para entrar a la siguiente Unidad.
Instrucciones:
1.- Analiza el ejemplo 1. Problema en un Sistema de Transporte que se encuentra en
Omaa (2004, pp., 65 a 68).
2.- Descarga he instala el software LINGO.

Actividades I Investigacin de Operaciones

Unidad 2. Comunicacin y anlisis de redes
LINGO, WHATs BEST y LINDO estn en la liga
http://www.lindo.com/index.php?option=com_content&view=article&id=34&Itemid=15 y
3.- Introduce el modelo en el software y encuentra los resultados. Captura cada pantalla
de dicho software y ponlo en un reporte que describa paso a paso el procedimiento.
4.- Escribe un reporte en un procesador de textos que incluya imgenes que refuercen lo
hecho en la prctica. Tu reporte deber tener el siguiente contenido:

Hoja de presentacin
Descripcin del problema
Descarga e instalacin del software LINGO
Descripcin del Procedimiento de captura de informacin en el software
Ejecucin
Resultados
Conclusiones

5.- Escribe una conclusin acerca de la actividad.

6.- Guarda el reporte con el nombre DIOP_U2_A4_XXYZ.
7.- Enva el reporte a tu facilitador(a) para recibir retroalimentacin. No olvides consultar
los criterios de evaluacin de la evidencia.

Autoevaluacin
Introduccin:
Como reforzamiento de los conocimientos estudiados en la unidad 2 del curso, es
importante que realices la siguiente actividad de autoevaluacin. Esta actividad no tiene
ponderacin para la calificacin del curso.
Propsito:
Esta actividad tiene la finalidad de que apliques tus conocimientos con respecto a la
Unidad dos, para lograr un mayor entendimiento de los conceptos y procedimientos de los
temas vistos en esta unidad.
Instrucciones:
1.- Lee cada uno de los conceptos de la columna de la izquierda
2.- Encuentra el rengln que corresponde a cada concepto en la columna de la derecha.
3.- Relacinalos escribiendo la letra que corresponde a la descripcin del concepto.
Ejercicio:

CONCEPTO
Supuesto de requerimientos

RESULTADO DESCRIPCIN
El costo de distribuir unidades
de un origen a un destino dado,
es directamente proporcional al

Actividades I Investigacin de Operaciones

Unidad 2. Comunicacin y anlisis de redes

Modelos de Redes

Red

Supuesto de costo

Mtodo de transporte

nmero de unidades
distribuidas.
Conjunto de nodos y puntos
unidos por arcos y ramas.
Clase especial de programacin
lineal. El la manera ptima de
llevar bienes de uno a varios
lugares
Clase especial de programacin
lineal que permite la
optimizacin.
Cada unidad tiene un
suministro fijo de unidades, el
cual debe distribuirse completo
entre los destinos.