U2 Actividades de Aprendizaje U2 Diop

Desarrollo de software
Semestre 5
Programa de la asignatura:
Investigacin de operaciones
Unidad 2.
Modelos de programacin lineal
Actividades de aprendizaje
Clave:
15143525
Ciudad de Mxico, junio, 2016
Universidad Abierta y a Distancia de Mxico

UnADM
Unidad 2. Modelos de programacin lineal
ndice
Actividad 1. Procedimiento de transporte y optimizacin.........................3

Actividad 2. Modelo de redes....................................................................6
Evidencia de aprendizaje. Modelos de programacin lineal......................8
Autorreflexiones Unidad 2.......................................................................10
UNADM | DCEIT | DS | DIOP

Actividad 1. Procedimiento de transporte y optimizacin
Introduccin:
Esta actividad te permitir iniciar con la resolucin de problemas de
investigacin de operaciones para aquellos problemas relacionados con
el transporte. Estos problemas son parte de la programacin lineal en el
modelo de 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, para
aplicarlo
en
tu
anlisis
de
costo-beneficio
tomar
decisiones
matemticamente comprobables que te ayudarn a reducir costos. Estos

conocimientos te servirn de preparacin para entrar de lleno a la
optimizacin y la ruta crtica.
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.
Fbrica
A
B
C
1
500
1000
600
Centro de distribucin
2
3
4
300
1000
1200
900
600
1400
800
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) 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
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.

Actividad 2. Modelo de redes
Introduccin:
Esta actividad est relacionada con las soluciones de problemas
mediante
los
mtodos
de
ruta
crtica
CPM
PERT
para
la
administracin de proyectos. Apyate en las lecturas recomendadas en

el tema, ya que te ayudarn a realizar esta actividad.
Taha, Investigacin de operaciones, (2012, pp., 247-264).
Hillier & Lieberman, Introduccin a la investigacin de operaciones
(2006, pp., 416-417).
Propsito:
En esta actividad ejercitars los mtodos de administracin de
actividades, recursos y tiempos asignados durante la realizacin de un
proyecto en un contexto organizacional mediante los cuales podrs
representar una ruta crtica como parte de la resolucin de problemas,
analizndolos, delimitndolos y planteado soluciones.
Instrucciones:
1. Lee detenidamente el planteamiento siguiente
Se desea hacer una conexin de red en una empresa, en la cual sus
instalaciones son bastante grandes. El siguiente diagrama muestra la
distribucin de las
terminales y las distancias entre cada una en
centmetros.
3200
B
2080
1760
1280
1440
1248
2080
4160
2240
F
320
1600
C
3200
2. Determina
cmo deben ser conectadas las terminales para
minimizar la longitud de las conexiones.

3.
Si quisieras conectar del punto A al F encuentra la ruta ms corta.

Utiliza el algoritmo descrito en la seccin 9.3 de Hillier & Lieberman
(2006, pp., 380-383), para resolver este problema.
4.
Formula y resuelve un modelo en una hoja de clculo.
5. Documenta
cada
uno
de
los
pasos
del
procedimiento
de
planteamiento y solucin del problema.

6. Describe el procedimiento y complementa con imgenes de
manera clara lo que realizaste durante la actividad.
7. Guarda la actividad con la nomenclatura DIOP_U2_A2_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.
8. Consulta los criterios de evaluacin de la actividad para considerar
los aspectos a evaluar.
9. Enva
el
archivo
retroalimentacin.
tu
Espera
Docente
y
en
atiende
lnea
la
para
recibir
retroalimentacin
correspondiente.
Evidencia de aprendizaje. Modelos de programacin lineal

Introduccin:
Como actividad final de la unidad, resolvers un problema aplicando
modelos de redes o transporte segn sea el caso. Es importante que
describas los algoritmos utilizados para resolver el problema y
documentes los resultados obtenidos.
Propsito:
Aplicar modelos de redes o transporte en un caso.
Instrucciones:
1. Analiza el ejemplo 1 y define qu modelo utilizars para resolverlo.
Determina la solucin ptima para el siguiente problema:
Destinos
Fuentes
Oferta
10
20
11
15
12
20
25
14
16
18
Demanda 5
15
15
10
Se requiere determinar cuntos equipos de cmputo se enviarn de

cada fuente a cada destino en el mnimo costo.
2. Elabora un reporte en un documento que incluya imgenes que
refuercen lo realizado en la prctica. Tu reporte deber contar con los
siguientes elementos:
Hoja de presentacin
Descripcin del problema
Descripcin del procedimiento de solucin
Ejecucin
Resultados
Conclusiones
3. Redacta tus conclusiones en relacin a la importancia de los

modelos de programacin lineal en el desarrollo de software.

4. Guarda el reporte la nomenclatura DIOP_U2_EA_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.
5. Consulta los criterios de evaluacin de la evidencia para considerar
los aspectos a evaluar.
6. Enva la Evidencia de aprendizaje a tu Docente en lnea para recibir
retroalimentacin.

Autorreflexiones Unidad 2
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; despus, ingresa a la herramienta correspondiente
para subir tu actividad.
10

U2 Actividades de Aprendizaje U2 Diop

Cargado por

Copyright:

Formatos disponibles

U2 Actividades de Aprendizaje U2 Diop

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

U2 Actividades de Aprendizaje U2 Diop

Cargado por

Copyright:

Formatos disponibles

Desarrollo de software

Universidad Abierta y a Distancia de Mxico

Unidad 2. Modelos de programacin lineal

Actividad 1. Procedimiento de transporte y optimizacin.........................3

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de programacin lineal

matemticamente comprobables que te ayudarn a reducir costos. Estos

computadoras tiene tres fbricas denominadas A B y C, las cuales

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de programacin lineal

El costo del flete por embarque es $1000 pesos ms $ 5 pesos por

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de programacin lineal

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de programacin lineal

administracin de proyectos. Apyate en las lecturas recomendadas en

terminales y las distancias entre cada una en

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de programacin lineal

cmo deben ser conectadas las terminales para

minimizar la longitud de las conexiones.

Si quisieras conectar del punto A al F encuentra la ruta ms corta.

Formula y resuelve un modelo en una hoja de clculo.

planteamiento y solucin del problema.

Evidencia de aprendizaje. Modelos de programacin lineal

Unidad 2. Modelos de programacin lineal

Se requiere determinar cuntos equipos de cmputo se enviarn de

3. Redacta tus conclusiones en relacin a la importancia de los

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de programacin lineal

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de programacin lineal

UNADM | DCEIT | DS | DIOP

También podría gustarte