Desarrollo de software Semestre 5
Investigación de operaciones Unidad 3. Modelos de programación no lineal Actividades de aprendizaje Clave:
15135!5 "i#dad de M$%ico& j#nio& !'1( Universidad A)ierta * a Distancia de M$%ico
Unidad 3. Modelos de programación no lineal +ndice Actividad 1. Importancia de los Métodos de programación no lineal en el desarrollo de software.....................................................................................3 Actividad 2. Problemas no restringidos...................................................... ...... Actividad 3. An!lisis de decisiones.................................................................." #videncia de aprendi$a%e. Programación no lineal en la toma de decisiones 1& A'torre(e)iones *nidad 3.............................................................................12
*+A,M - ,C#I - ,/ - ,I0P
2
Unidad 3. Modelos de programación no lineal Actividad 1. Importancia de los Métodos de programación no lineal en el desarrollo de software
Introd#cción,
a programación no lineal tiene como ob%etivo la optimi$ación de f'nciones no lineales o lineales s'%eto a restricciones no lineales o f'nciones no lineales s'%eto a restricciones lineales4. as t5picas !reas de aplicación son 678 valoración de pro9ectos problemas de dise;o estr'ct'ral a%'ste de c'rvas asignación de rec'rsos dise;o de procesos etc.< ,e la ='ente 9 Priori 1>>? p.1@4. #n esta actividad relacionar!s este tipo de métodos con el desarrollo de software.
-ropósito, #sta actividad tiene la nalidad de B'e comprendas analices 9 describas caracter5sticas de los algoritmos de sol'ción para la programación no lineal e identiB'es s' importancia en el desarrollo de software.
Instr#cciones, 1. Analiza 9 e%plica el concepto de programación no lineal. !. Identica los tipos de métodos de programación no lineal. Problemas de programación no lineal 0ptimi$ación cl!sica de programación no lineal P'ntos de in(e)ión: M!)imos 9 m5nimos
3. /ee el sig'iente planteamiento e identica el método de programación no lineal a 'tili$ar para obtener los reB'erimientos solicitados: *na empresa de software prod'ce aplicaciones web 9 sistemas inform!ticos obteniendo ingresos de 1&&)2 1&&92 'nidades monetarias siendo )< el nDmero aplicaciones web prod'cidas e 9< el de sistemas inform!ticos. Para prod'cir 'na aplicación web se necesitan 'na 'nidad
de software 9 dos Eoras de traba%o 9 para prod'cir 'n
sistema inform!tico se necesitan dos 'nidades de software 9 3 Eoras de *+A,M - ,C#I - ,/ - ,I0P
3
Unidad 3. Modelos de programación no lineal traba%o. /e dispone de @& 'nidades de software 9 de & Eoras de traba%o. /e reB'iere al %efe del pro9ecto B'e calc'le el nDmero de aplicaciones web 9 de sistemas inform!ticos B'e se deben prod'cir para ma)imi$ar los ingresos 9 B'e se calc'le la cantidad B'e estar5a disp'esta a pagar la empresa por 'na 'nidad adicional de software 9 por 'na Eora m!s de traba%o.
. Menciona 9 e%plica el método de programación no lineal B'e 'tili$ar!s para obtener los res'ltados solicitados.
5. Descri)e el algoritmo de sol'ción a 'tili$ar para resolver el modelo.
(. Utiliza 'n programa los B'e seleccionaste en la 'nidad 2 o 'n programa de Eo%a de c!lc'lo4 donde p'edas introd'cir datos del modelo 9 te a9'de a calc'larlo.
0. es#elve el e%ercicio con a9'da del programa seleccionado 9 descri)e la sol'ción.
2. Descri)e el procedimiento reali$ado para llegar a la sol'ción e imprime las pantallas donde se m'estre el proceso en forma clara 9 detallada.
. Integra t's concl'siones e%plicando c'!l es la importancia de 'tili$ar los métodos de programación no lineal en el !mbito del desarrollo de software.
1'. 4#arda la actividad con el nombre ,I0PF*3FA1FGGH S#stit#*e las GG por las dos primeras letras del primer nombre la H por la inicial del apellido paterno 9 la por la inicial del apellido materno.
11.
"ons#lta los criterios de eval'ación de la actividad para
considerar los aspectos a eval'ar.
*+A,M - ,C#I - ,/ - ,I0P
@
Unidad 3. Modelos de programación no lineal 1!. nv6a el arcEivo a t' ,ocente en l5nea mediante la Eerramienta
Foro con subida de archivos para recibir retroalimentación.
spera 9 atiende la retroalimentación correspondiente. 13. Ingresa a la participación de m5nimo 'no de t's compa;eros 9 reali$a 'na aportación indicando la forma en B'e enriB'eció t' propia concepción sobre la importancia de los métodos de programación no lineal en el desarrollo de software 9 la forma de aplicarlos. Actividad 2. Problemas no restringidos Introd#cción: a toma de decisiones es 'n proceso en el c'al el ingeniero b'sca entre 'na variedad de caminos posibles el me%or teniendo siempre presente ma)imi$ar los rec'rsos de la empresa. Para lograr lo anterior nos a9'da la resol'ción de problemas no restringidos.
-ropósito, #sta actividad tiene el propósito de identicar 'n problema no restringido 9 s's elementos as5 como la forma de sol'cionarlos con base en la obra aEa A. 2&12. Algoritmos no restringidos . Cap5t'lo 2& p. ?""J 9 en Killier 9 ieberman 2&&?4. Introducción a la investigación de operaciones
Instr#cciones: 1.
Identica los elementos de 'n problema no restringido de programación no lineal.
2.
%plica en B'é consiste 'n problema no restringido de programación lineal.
3.
%plica los
métodos
de
sol'ción
de
problemas
no
restringidos: M'ltiplicadores de agrange AML,A4 9 de *+A,M - ,C#I - ,/ - ,I0P
Unidad 3. Modelos de programación no lineal interpretación económica. @.
es#elve el sig'iente problema #tilizando 'no de los métodos de sol'ción de problemas no restringidos el B'e tD selecciones4.
Ma)imi$ar =G4 G 13G2 /'%eto a: N1G4 G12G2 G3 N2G43) 1 )2
O?& )@ O>&
G1)2)3)@& .
edacta t's concl'siones e)plicando en B'é aspectos del desarrollo de software se aplica la resol'ción de problemas no restringidos: M'ltiplicadores de agrange AML,A4 9 de interpretación económica 9 en B'é radica s' importancia para el !mbito del desarrollo de software.
?.
Al nali$ar integra t' actividad en 'n doc'mento con car!t'la 9 datos de identicación completos g#7rdala con la nomenclat'ra ,I0PF*3FA2FGGH. S#stit#*e las GG por las dos primeras letras de t' primer nombre la H por t' primer apellido 9 la por t' seg'ndo apellido 9 env6a el arcEivo
mediante
la
Eerramienta
Tarea
para
recibir
retroalimentación de t' docente en l5nea. spera 9 atiende la retroalimentación correspondiente. ".
"ons#lta los criterios de eval'ación de la actividad para considerar los aspectos a eval'ar.
Q.
nv6a el arcEivo a t' ,ocente en l5nea mediante la Eerramienta Tarea para recibir retroalimentación. spera 9
*+A,M - ,C#I - ,/ - ,I0P
?
Unidad 3. Modelos de programación no lineal atiende la retroalimentación correspondiente. Actividad 3. An!lisis de decisiones
Introd#cción,
os métodos de an!lisis de decisiones integran los conocimientos de comp'tación 9 las matem!ticas lo c'al da como res'ltado el planteamiento de algoritmos B'e permiten resolver problemas de toma de decisiones operacionales de 'na manera r!pida 9 conable. as decisiones son tomadas mediante 'n an!lisis c'antitativo posibilitando la reali$ación de an!lisis de sensibilidad esto es predicciones de tipo: RS'é pasa si cambia el valor de alg'no de los datosT Por e%emplo si se tiene la opción de comprar la materia prima a 'n n'evo distrib'idor a 'n precio m!s económico Rcómo afectar! esto a los niveles de prod'cciónT #sta preg'nta se res'elve primero de forma teórica mediante el planteamiento 9 resol'ciónJ desp'és se pone en pr!ctica si es B'e conviene a los nes de la empresa.
-ropósito, #sta actividad tiene el propósito de identicar los métodos de an!lisis de decisiones para planear estrategias sobre 'tili$ación óptima de rec'rsos.
Instr#cciones, 1. /ee detenidamente el sig'iente planteamiento. *n ingeniero necesita 1? ca%as de monitores cinco de teclados 9 2& eB'ipos de cómp'to personal. ,os ma9oristas p'eden s'ministrarle para satisfacerle s's necesidades pero solo venden el eB'ipo en contenedores completos. #l ma9orista A env5a en cada contenedor Q ca%as de monitores 1 de teclados 9 2 de CP*Us. #l ma9orista L env5a en cada contenedor dos ca%as de monitores 'na de teclados 9 siete de CP*Vs. /abiendo B'e el ma9orista A se enc'entra a 1& Wm de distancia 9 el ma9orista L a 3&& Wm Rc'!ntos contenedores
*+A,M - ,C#I - ,/ - ,I0P
"
Unidad 3. Modelos de programación no lineal deber! comprar a cada ma9orista con ob%eto de aEorrar tiempo 9 dinero red'ciendo al m5nimo la distancia de lo solicitadoT
!. es#elve el problema 'tili$ando el método de toma de decisiones ba%o certid'mbre desarrollando los sig'ientes pasos a4 la)orar 'na tabla para res'mir la información. b4 specicar variables B'e se 'sar!n bas!ndose en la distancia. c4 sta)lecer la f'nción ob%etivo. d4 %plicar las restricciones e ig'alarlas. e4 8allar los p'ntos a gracar. f4 Identicar los vértices 9 s'stit'ir en la f'nción ob%etivo. g4 9)tener la sol'ción óptima e interpretarla.
3. %plica la sol'ción a la B'e llegaste mencionando c'!ntos contenedores se deber! comprar a cada ma9orista aEorrado al m!)imo tiempo rec'rsos nancieros red'ciendo distancia de traslado.
. edacta t's concl'siones e%plicando la importancia de la aplicación del método de toma de decisiones ba%o certid'mbre en el !mbito del desarrollo de software.
5. 4#arda la actividad con el nombre ,I0PF*3FA3FGGH. S#stit#*e las GG por las dos primeras letras de t' primer nombre la H por t' primer apellido 9 la por t' seg'ndo apellido.
(. "ons#lta los criterios de eval'ación para considerar los aspectos a eval'ar.
0. nv6a el arcEivo mediante la Eerramienta retroalimentación
de
t'
docente
en
l5nea.
Tarea
para
recibir
spera 9 atiende la
retroalimentación correspondiente.
*+A,M - ,C#I - ,/ - ,I0P
Q
Unidad 3. Modelos de programación no lineal #videncia de aprendi$a%e. Programación no lineal en la toma de decisiones
-ropósito,
#sta actividad tiene el propósito de plantear sol'ciones a problemas 9 tomar decisiones con base en métodos de programación no lineal
Instr#cciones, 1. /ee detenidamente el sig'iente problema: ,eterminada empresa cons'ltora de software tiene a cargo la moderni$ación de las instalaciones de s's ocinas centrales. a empresa tiene B'e decidir si c'enta con el espacio s'ciente para constr'ir 'n comple%o de 2&& 3&& @&& o && mód'los para s's empleados. #n la act'alidad por diversas ca'sas relativas a otras constr'cciones se desconoce cómo ser! la demandaJ se estima B'e p'ede ser alta mediana o ba%a. a sig'iente tabla m'estra la ganancia B'e se obtiene por cada decisión estado de la nat'rale$a e)presado en miles de pesos. Alternativas de
La%a
Mediana
Alta
decisión Constr'ir 2&& Constr'ir 3&& Constr'ir @&& Constr'ir &&
@&& 1&& O2&& O&&
@&& Q&& && >&&
@&& Q&& 12&& 1?&&
#n el s'p'esto caso de B'e la empresa c'ente con información B'e le permite reali$ar los sig'ientes estimados de probabilidades para los diferentes estados de la nat'rale$a: P ba%a4&.3 P mediana4&. P alta4 &.2. RS'é alternativa de decisión es la correctaT
*+A,M - ,C#I - ,/ - ,I0P
>
Unidad 3. Modelos de programación no lineal 2. es#elve el problema #tilizando el método de toma de decisiones ba%o riesgo desarrollando los sig'ientes pasos: a4 Identicar los nodos de decisión B'e se 'tili$ar!n apo9!ndose en los datos de la tabla. b4 Identicar las estimaciones. c4 "onstr#ir el !rbol de decisión con la tabla 9 los p'ntos anteriores. d4 esolver las estimaciones. e4 val#ar las sol'ciones e interpretarlas para elegir la decisión correcta. 3. %plica c'!l es la sol'ción correcta 9 por B'é las dem!s sol'ciones no son las idóneas o en B'é circ'nstancias p'eden serlo. @. edacta
t's
concl'siones
e%plicando
t's
principales
d'das 9
dic'ltades identicadas en el desarrollo de la sol'ción. . 4#arda la actividad con la nomenclat'ra ,I0PF*3F#AFGGH. S#stit#*e las GG por las dos primeras letras de t' primer nombre la H por t' primer apellido 9 la por t' seg'ndo apellido 9 env6a el arcEivo al Portafolio de Evidencias para recibir retroalimentación de t' docente
en l5nea. spera 9 atiende la retroalimentación correspondiente. ?.
"ons#lta los criterios de eval'ación para considerar los aspectos a eval'ar.
".
nv6a el arcEivo a t' ,ocente en l5nea mediante el Portafolio de evidencias . para reci)ir retroalimentación. spera 9 atiende la
retroalimentación correspondiente.
A'torre(e)iones *nidad 3 Además de enviar tu evidencia de aprendizaje, desarrolla los planteamientos que te hará llegar tu Docente en línea. A partir de ellos, elabora tu Autorreflexión en un documento con carátula y datos completos de identificación. na vez que concluyas, guarda la actividad con la siguiente nomenclatura
*+A,M - ,C#I - ,/ - ,I0P
1&
Unidad 3. Modelos de programación no lineal D!"#$%$A&'$(()*. #osteriormente, envía tu archivo mediante la herramienta Autorreflexiones.
Fuente de consulta:
,e la ='ente ,. 9 Priore P. 1>>?4. Organización de empresas: Modelos m!todos" Programación lineal entera programación no lineal" 0viedo
Ast'rias: *niversidad de 0viedo.
*+A,M - ,C#I - ,/ - ,I0P
11
