Sei sulla pagina 1di 10

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

Unidad 2. Modelos de programacin lineal


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

UNADM | DCEIT | DS | DIOP

Centro de distribucin
2
3
4
300
1000
1200
900
600
1400
800
1200
1500

5
1500
1000
700

Unidad 2. Modelos de programacin lineal

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.

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de programacin lineal


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.

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de programacin lineal


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

UNADM | DCEIT | DS | DIOP

F
320

1600

C
3200

Unidad 2. Modelos de programacin lineal

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.
UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de programacin lineal

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.

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de programacin lineal


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.

UNADM | DCEIT | DS | DIOP

Unidad 2. Modelos de programacin lineal


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.

UNADM | DCEIT | DS | DIOP

10