Академический Документы
Профессиональный Документы
Культура Документы
Asignatura:
Investigacin de operaciones
Clave:
15143525
Investigacin de operaciones
Unidad 2. Comunicacin y anlisis de redes
ndice
Actividad 1. Procedimiento de optimizacin ....................................................................... 3
Actividad 2. Ruta Crtica .................................................................................................... 5
Actividad 3. Programacin no lineal ................................................................................... 7
Evidencia de aprendizaje. Comunicacin y anlisis de redes ............................................ 8
Autorreflexin .................................................................................................................... 9
Investigacin de operaciones
Unidad 2. Comunicacin y anlisis de redes
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 kilmetro. 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.
Investigacin de operaciones
Unidad 2. Comunicacin y anlisis de redes
c) Obtenga una solucin ptima con algn software de los vistos en la Unidad 2.
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. 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 Docente en lnea mediante la herramienta Foro para recibir
retroalimentacin. No olvides consultar los criterios de evaluacin de la actividad.
Investigacin de operaciones
Unidad 2. Comunicacin y anlisis de redes
B
2080
1280
320
1600
1440
1760
C
3200
1248
2080
4160
E
2240
1.- Determina cmo 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.
Investigacin de operaciones
Unidad 2. Comunicacin y anlisis de redes
Investigacin de operaciones
Unidad 2. Comunicacin y anlisis de redes
Investigacin de operaciones
Unidad 2. Comunicacin y anlisis de redes
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
Investigacin de operaciones
Unidad 2. Comunicacin y anlisis de redes
Autorreflexin
No olvides realizar tu ejercicio de Autorreflexin, recuerda que tambin cuenta
para la calificacin final. Para ello, atiende las instrucciones de tu Docente en
lnea posteriormente ingresa a la herramienta correspondiente para subir tu
actividad.