Академический Документы
Профессиональный Документы
Культура Документы
Semestre 5
Investigacin de operaciones
Actividades de aprendizaje
Clave:
15143525
ndice
Introduccin:
La programacin no lineal tiene como objetivo la optimizacin de funciones no lineales o
lineales sujeto a restricciones no lineales (o funciones no lineales sujeto a restricciones
lineales). Las tpicas reas de aplicacin son: valoracin de proyectos, problemas de diseo
estructural, ajuste de curvas, asignacin de recursos, diseo de procesos, etc. (De la Fuente
y Priori, 1996, p.14). En esta actividad relacionars este tipo de mtodos con el desarrollo
de software.
Propsito:
Esta actividad tiene la finalidad de que comprendas, analices y describas caractersticas de
los algoritmos de solucin para la programacin no lineal e identifiques su importancia en
el desarrollo de software.
Instrucciones:
2. Identifica:
Los tipos de mtodos de programacin no lineal.
Optimizacin clsica de programacin no lineal.
Puntos de inflexin: Mximos y mnimos.
11. Consulta los criterios de evaluacin de la actividad para considerar los aspectos a
evaluar.
12. Enva el archivo a tu Docente en lnea mediante la herramienta Foro con subida de
archivos para recibir retroalimentacin. Espera y atiende la retroalimentacin
correspondiente.
a. Desarrolla el algoritmo 35
correspondiente con base en el
mtodo de programacin no lineal
seleccionado.
b. Explica la aplicacin del algoritmo al
planteamiento.
c. Explica la solucin a la que lleg
utilizando el algoritmo seleccionado.
d. Introduce los datos en un programa
de anlisis de datos y presenta
resultados.
Trabajo colaborativo
a) Realiza aportaciones a mnimo dos 15
de sus compaeros.
b) Explica la forma en que la(s)
aportacin(es) de su(s)
compaero(s), enriquecieron sus
propias ideas sobre la importancia de
la aplicacin de la programacin no
lineal en el desarrollo de software.
3. Forma de entrega y conclusiones
a. Explica la importancia de utilizar 30
mtodos de programacin no lineal
en el mbito del desarrollo de
software.
b. Describe claramente paso a paso
cmo se resolvi el problema.
c. Menciona en qu aspectos del
desarrollo de software se utilizan los
mtodos de programacin no lineal y
explica por qu.
d. Su actividad no presenta faltas de
ortografa y redaccin, cuenta con
cartula y datos de identificacin
completos.
Introduccin
La toma de decisiones es un proceso en el cual el ingeniero busca, entre una variedad
de caminos posibles, el mejor teniendo siempre presente maximizar los recursos de la
empresa. Para lograr lo anterior, nos ayuda la resolucin de problemas no restringidos.
Propsito
Esta actividad tiene el propsito de identificar un problema no restringido y sus
elementos, as como la forma de solucionarlos con base en la obra
Taha, A. 2012. Algoritmos no restringidos. Captulo 20, p. 677; y en Hillier y Lieberman
(2006). Introduccin a la investigacin de operaciones
Instrucciones:
1. Identifica los elementos de un problema no restringido de programacin no
lineal.
2. Explica en qu consiste un problema no restringido de programacin no
lineal.
3. Describe dos mtodos con funcin objetivo no lineal de una variable no
restringidos
4. Describe un mtodo con funcin objetivo no lineal con ms de una variable.
5. Explica los mtodos de solucin de problemas restringidos con igualdades:
Multiplicadores de Lagrange (LAMBDA) y de interpretacin econmica.
6. Resuelve el siguiente problema utilizando uno de los mtodos de solucin de
problemas no restringidos de una variable (Biseccin o Newton).
() = 3 + 2 2 2 0.25 4
PUNTOS
DIMENSIONES O CRITERIOS A EVALUAR PUNTOS
POR OBTENIDOS
OBSERVACIONES
CRITERIO
1. Identifica los elementos de un problema no restringido y de un restringido
a. Explica de manera detallada 20
el significado de un
problema no restringido de
programacin lineal.
b. Menciona los elementos de
los problemas no
restringidos: Descripcin de
la meta u objetivo,
alternativas de decisin,
limitaciones, y requisitos
del sistema.
2. Analiza los mtodos de solucin de problemas no restringidos y restringidos
a. Explica mtodos para 20
optimizacin no restringida.
b. Explica mtodos para
optimizacin restringida.
3. Descripcin del algoritmo de solucin
a. En cada problema, describe 40
paso a paso el algoritmo de
solucin.
b. Encuentra la solucin
correcta con justificacin
matemtica de manera
manual.
4. Forma de entrega de documento
a. Limpieza, ortografa y 20
redaccin.
PUNTOS
DIMENSIONES O CRITERIOS A EVALUAR PUNTOS
POR OBTENIDOS
OBSERVACIONES
CRITERIO
b. Datos de identificacin
completos.
c. Atiende las indicaciones de
su docente en lnea.
d. Integra fuentes de consulta
y en formato APA.
Total de puntos 100
Introduccin:
Los mtodos de anlisis de decisiones integran los conocimientos de computacin y las
matemticas, lo cual da como resultado el planteamiento de algoritmos que permiten resolver
problemas de toma de decisiones operacionales de una manera rpida y confiable.
Propsito:
Esta actividad tiene el propsito de identificar los mtodos de anlisis de decisiones para planear
estrategias sobre utilizacin ptima de recursos.
Instrucciones:
1. Lee detenidamente el siguiente los siguientes casos para posteriormente plantear la solucin
mediante anlisis de decisiones.
b. Desarrolle una grfica del pago esperado para cada accin alternativa contra la
probabilidad a priori de vender 10 000 tablets.
c. Respecto de la grfica que desarroll en el inciso b), use el lgebra para obtener el
punto de cruce. Explique el significado de este punto.
d. Desarrolle una grfica del pago esperado (con la regla de decisin de Bayes) contra la
probabilidad a priori de vender 10,000 tablets.
e. Suponga que ambas probabilidades a priori de los dos niveles de ventas son iguales a
0.5. Qu alternativa de accin debe elegirse?
2. Incluye el respectivo proceso de solucin complementando con grficas o diagramas
segn sea el caso.
3. Redacta tus conclusiones respecto a los mtodos empleados mencionando las reas de
oportunidad como Ingeniero en desarrollo de software.
Propsito:
Esta actividad tiene el propsito de plantear soluciones a problemas y tomar decisiones con base
en mtodos de programacin no lineal
Instrucciones:
1. Lee detenidamente cada problema que a continuacin se describen:
1.1 Problema. Como administrador de un proyecto, Ud. supervisar la instalacin de una red
elctrica que se presenta un caso del comportamiento de la intensidad de una seal
elctrica para emisin de datos por radiofrecuencia.
1.1.1 Se desea encontrar el punto mnimo de la intensidad de la seal. Utilice el mtodo
de biseccin con una tolerancia de =0.05 y las cotas iniciales dadas para obtener de
forma interactiva una solucin (aproximada) del problema:
Minimizar f(x) = 6x + 7 2 + 4.5 3 + 4 , con x = 4, x = 1,
Donde f(x)= intensidad de la seal elctrica, x= seal de radiofrecuencia
La siguiente tabla muestra la ganancia que se obtiene por cada decisin, estado de la
naturaleza expresado en miles de pesos.
Alternativas de
Baja Mediana Alta
decisin
Construir 200 400 400 400
Construir 300 100 800 800
Construir 400 -200 500 1200
Construir 500 -500 900 1600
En el supuesto caso de que la empresa cuente con informacin que le permite realizar los
siguientes estimados de probabilidades para los diferentes estados de la naturaleza: P
(baja)=0.3, P (mediana)=0.5, P (alta)= 0.2.
Qu alternativa de decisin es la correcta?
1.2.2 Explica cul es la solucin correcta y por qu las dems soluciones no son las idneas o
en qu circunstancias pueden serlo.
1.3. Problema. Ud. como administrador de proyecto se tiene $100 millones sobrantes de fondos
para inversin. Ha recibido instrucciones de invertir la cantidad completa a un ao en acciones o
en bonos (pero no en ambos) y despus reinvertir el fondo completo ya sea en acciones o bonos
(pero no en ambos) un ao ms. El objetivo es maximizar el valor monetario esperado del fondo
al final del segundo ao.
Las tasas de inters anual sobre estas inversiones dependen de la situacin econmica, como se
muestra en la siguiente tabla:
Situacin econmica Tasa de inters
Acciones Bonos
Crecimiento 20% 5%
Recesin -10% 10%
Depresin -50% 20%
Autorreflexiones Unidad 3
Instrucciones: Responde de manera clara, justificada y breve a cada una de las siguientes
preguntas.
2. Describe de qu manera, los tema vistos en esta unidad impactan dentro de tu formacin
profesional?
3. Plantea dos casos de aplicacin dentro del rea de desarrollo de software que involucren
modelos de programacin no lineal y de anlisis de decisiones. Justifica cada planteamiento.
4. Como parte del cierre de este bloque sobre Investigacin de operaciones, describe lo
siguiente:
a. Al inicio del bloque Cul era tu perspectiva sobre IO?
b. Al final del bloque construye un FODA (fortalezas, oportunidades, debilidades y
amenazas) con respecto al curso de IO.
c. Cules fueron las fortalezas y debilidades para salir adelante o no en este curso?
d. Qu oportunidades y amenazas consideras que tendrs como profesionista en desarrollo
de software y con el conocimiento en IO?
Fuente de consulta