Desarrollo de software

Semestre 5

Investigacin de operaciones

Unidad 3. Modelos de programacin no lineal

Actividades de aprendizaje

Clave:
15143525

Ciudad de Mxico, junio, 2016

Universidad Abierta y a Distancia de Mxico

Unidad 3. Modelos de programacin no lineal

ndice

Actividad 1. Importancia de los Mtodos de programacin no lineal en el

desarrollo de software.....................................................................................3
Actividad 2. Problemas no restringidos............................................................5
Actividad 3. Anlisis de decisiones..................................................................7
Evidencia de aprendizaje. Programacin no lineal en la toma de decisiones 10
Autorreflexiones Unidad 3.............................................................................12

UNADM | DCEIT | DS | DIOP 2

Unidad 3. Modelos de programacin no lineal

Actividad 1. Importancia de los Mtodos de programacin no lineal en el

desarrollo de software
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:

1. Analiza y explica el concepto de programacin no lineal.

2. Identifica los tipos de mtodos de programacin no lineal.

Problemas de programacin no lineal
Optimizacin clsica de programacin no lineal
Puntos de inflexin: Mximos y mnimos

3. Lee el siguiente planteamiento e identifica el mtodo de

programacin no lineal a utilizar para obtener los requerimientos
solicitados:
Una empresa de software produce aplicaciones web y sistemas
informticos, obteniendo ingresos de 100x2 + 100y2 unidades
monetarias, siendo x el nmero aplicaciones web producidas e y el
de sistemas informticos. Para producir una aplicacin web se necesitan
una unidad de software y dos horas de trabajo, y para producir un
sistema informtico se necesitan dos unidades de software y 3 horas de

UNADM | DCEIT | DS | DIOP 3

Unidad 3. Modelos de programacin no lineal

trabajo. Se dispone de 40 unidades de software y de 50 horas de

trabajo. Se requiere al jefe del proyecto que calcule el nmero de
aplicaciones web y de sistemas informticos que se deben producir para
maximizar los ingresos y que se calcule la cantidad que estara
dispuesta a pagar la empresa por una unidad adicional de software y
por una hora ms de trabajo.
4. Menciona y explica el mtodo de programacin no lineal que
utilizars para obtener los resultados solicitados.

5. Describe el algoritmo de solucin a utilizar para resolver el

modelo.

6. Utiliza un programa (los que seleccionaste en la unidad 2 o un

programa de hoja de clculo) donde puedas introducir datos del
modelo y te ayude a calcularlo.

7. Resuelve el ejercicio con ayuda del programa seleccionado y

describe la solucin.

8. Describe el procedimiento realizado para llegar a la solucin e

imprime las pantallas donde se muestre el proceso en forma clara y
detallada.

9. Integra tus conclusiones explicando cul es la importancia de

utilizar los mtodos de programacin no lineal en el mbito del
desarrollo de software.

10. Guarda la actividad con el nombre DIOP_U3_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.

11. Consulta los criterios de evaluacin de la actividad para

considerar los aspectos a evaluar.

UNADM | DCEIT | DS | DIOP 4

Unidad 3. Modelos de programacin no lineal

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.

13. Ingresa a la participacin de mnimo uno de tus compaeros y

realiza una aportacin indicando la forma en que enriqueci tu
propia concepcin sobre la importancia de los mtodos de
programacin no lineal en el desarrollo de software y la forma de
aplicarlos.

Actividad 2. Problemas no restringidos

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 lineal.

3. Explica los mtodos de solucin de problemas no

restringidos: Multiplicadores de Lagrange (LAMBDA) y de

UNADM | DCEIT | DS | DIOP 5

Unidad 3. Modelos de programacin no lineal

interpretacin econmica.

4. Resuelve el siguiente problema utilizando uno de los

mtodos de solucin de problemas no restringidos (el que t
selecciones).

Maximizar F(X) =5X1+3X2

Sujeto a:
G1(X)= X1+2X2+ X3 -6=0
G2(X)=3x1+ x2+ +x4 -9=0
X1,x2,x3,x4>=0

5. Redacta tus conclusiones explicando en qu aspectos del

desarrollo de software se aplica la resolucin de problemas
no restringidos: Multiplicadores de Lagrange (LAMBDA) y de
interpretacin econmica y en qu radica su importancia
para el mbito del desarrollo de software.
6. Al finalizar, integra tu actividad en un documento con
cartula y datos de identificacin completos, gurdala con
la nomenclatura DIOP_U3_A2_XXYZ. Sustituye las XX por
las dos primeras letras de tu primer nombre, la Y por tu
primer apellido y la Z por tu segundo apellido y enva el
archivo mediante la herramienta Tarea para recibir
retroalimentacin de tu docente en lnea. Espera y atiende
la retroalimentacin correspondiente.

7. Consulta los criterios de evaluacin de la actividad para

considerar los aspectos a evaluar.

8. Enva el archivo a tu Docente en lnea mediante la

herramienta Tarea para recibir retroalimentacin. Espera y

UNADM | DCEIT | DS | DIOP 6

Unidad 3. Modelos de programacin no lineal

atiende la retroalimentacin correspondiente.

Actividad 3. Anlisis de decisiones

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.

Las decisiones son tomadas mediante un anlisis cuantitativo posibilitando la

realizacin de anlisis de sensibilidad, esto es predicciones de tipo: Qu
pasa si cambia el valor de alguno de los datos? Por ejemplo, si se tiene la
opcin de comprar la materia prima a un nuevo distribuidor a un precio ms
econmico, cmo afectar esto a los niveles de produccin? Esta pregunta
se resuelve primero de forma terica mediante el planteamiento y
resolucin; despus se pone en prctica si es que conviene a los fines de la
empresa.

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 planteamiento.

Un ingeniero necesita 16 cajas de monitores, cinco de teclados y 20 equipos

de cmputo personal. Dos mayoristas pueden suministrarle para satisfacerle
sus necesidades, pero solo venden el equipo en contenedores completos. El
mayorista A enva en cada contenedor 8 cajas de monitores, 1 de teclados y
2 de CPUs. El mayorista B enva en cada contenedor dos cajas de monitores,
una de teclados y siete de CPUs. Sabiendo que el mayorista A se encuentra
a 150 km de distancia y el mayorista B a 300 km, cuntos contenedores

UNADM | DCEIT | DS | DIOP 7

Unidad 3. Modelos de programacin no lineal

deber comprar a cada mayorista con objeto de ahorrar tiempo y dinero

reduciendo al mnimo la distancia de lo solicitado?
2. Resuelve el problema utilizando el mtodo de toma de decisiones bajo
certidumbre, desarrollando los siguientes pasos
a) Elaborar una tabla para resumir la informacin.
b) Especificar variables que se usarn basndose en la distancia.
c) Establecer la funcin objetivo.
d) Explicar las restricciones e igualarlas.
e) Hallar los puntos a graficar.
f) Identificar los vrtices y sustituir en la funcin objetivo.
g) Obtener la solucin ptima e interpretarla.

3. Explica la solucin a la que llegaste mencionando cuntos contenedores

se deber comprar a cada mayorista, ahorrado al mximo tiempo, recursos
financieros, reduciendo distancia de traslado.

4. Redacta tus conclusiones explicando la importancia de la aplicacin del

mtodo de toma de decisiones bajo certidumbre en el mbito del desarrollo
de software.

5. Guarda la actividad con el nombre DIOP_U3_A3_XXYZ. Sustituye las XX

por las dos primeras letras de tu primer nombre, la Y por tu primer apellido y
la Z por tu segundo apellido.

6. Consulta los criterios de evaluacin para considerar los aspectos a

evaluar.

7. Enva el archivo mediante la herramienta Tarea para recibir

retroalimentacin de tu docente en lnea. Espera y atiende la
retroalimentacin correspondiente.

UNADM | DCEIT | DS | DIOP 8

Unidad 3. Modelos de programacin no lineal

Evidencia de aprendizaje. Programacin no lineal en la toma de decisiones

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 el siguiente problema:

Determinada empresa consultora de software tiene a cargo la modernizacin

de las instalaciones de sus oficinas centrales. La empresa tiene que decidir si
cuenta con el espacio suficiente para construir un complejo de 200, 300, 400
o 500 mdulos para sus empleados. En la actualidad, por diversas causas
relativas a otras construcciones se desconoce cmo ser la demanda; se
estima que puede ser alta, mediana o baja.

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?

UNADM | DCEIT | DS | DIOP 9

Unidad 3. Modelos de programacin no lineal

2. Resuelve el problema utilizando el mtodo de toma de decisiones bajo

riesgo, desarrollando los siguientes pasos:
a) Identificar los nodos de decisin que se utilizarn, apoyndose en los
datos de la tabla.
b) Identificar las estimaciones.
c) Construir el rbol de decisin con la tabla y los puntos anteriores.
d) Resolver las estimaciones.
e) Evaluar las soluciones e interpretarlas para elegir la decisin correcta.

3. Explica cul es la solucin correcta y por qu las dems soluciones no son

las idneas o en qu circunstancias pueden serlo.

4. Redacta tus conclusiones explicando tus principales dudas y

dificultades identificadas en el desarrollo de la solucin.

5. Guarda la actividad con la nomenclatura DIOP_U3_EA_XXYZ. Sustituye

las XX por las dos primeras letras de tu primer nombre, la Y por tu
primer apellido y la Z por tu segundo apellido y enva el archivo al
Portafolio de Evidencias para recibir retroalimentacin de tu docente
en lnea. Espera y atiende la retroalimentacin correspondiente.

6. Consulta los criterios de evaluacin para considerar los aspectos a

evaluar.

7. Enva el archivo a tu Docente en lnea mediante el Portafolio de

evidencias. para recibir retroalimentacin. Espera y atiende la
retroalimentacin correspondiente.

Autorreflexiones Unidad 3
Adems de enviar tu evidencia de aprendizaje, desarrolla los planteamientos que
te har llegar tu Docente en lnea. A partir de ellos, elabora tu Autorreflexin en
un documento con cartula y datos completos de identificacin. Una vez que
concluyas, guarda la actividad con la siguiente nomenclatura

UNADM | DCEIT | DS | DIOP 10

Unidad 3. Modelos de programacin no lineal

DIOP_U3_ATR_XXYZ. Posteriormente, enva tu archivo mediante la herramienta

Autorreflexiones.

Fuente de consulta:

De la Fuente, D. y Priore, P. (1996). Organizacin de empresas: Modelos y

mtodos. Programacin lineal entera y programacin no lineal. Oviedo,
Asturias: Universidad de Oviedo.

UNADM | DCEIT | DS | DIOP 11