Mtodos Deterministicos.

ACT. 6_Trabajo Colaborativo 1

GRUPO: 102016_148



Jorge Humberto Castrilln.
Senin Eduardo Arenas 72170714
Oscar Ovidio Gutirrez 71604570
Juan Carlos Prentt 72212805





Tutora
Claudia Patricia Grajales






UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA UNAD
Escuela de Ciencias Bsicas Tecnologa e Ingeniera
Abril 17 de 2013.










Introduccin.

Con la presentacin de este trabajo colaborativo buscamos desarrollar nuestras
habilidades y as obtener el mejor provecho al curso de mtodos determinsticos,
esta materia nos ayuda a tomar decisiones y nos apoyan a aprender que un
modelo matemtico, se puede decir que no es ms que una herramienta utilizada
para estudias los posibles problemas relacionados con las reas del conocimiento,
podemos destacar las ciencias y las matemticas, con la finalidad de describir,
explicar y predecir fenmenos y procesos en estas reas.
Estos modelos nos abren campo y nos ayudan como base para una buena toma
de decisiones a nivel empresarial, como profesionales y futuros responsables de
procesos sensibles o claves a nivel empresarial. se nos presentaran situaciones
que nos implican tomar decisiones que podran afectar de manera directa el buen
funcionamiento de una organizacin.
Esperamos contribuir con este trabajo, a comprender las posibles circunstancias
que se presentan en las empresas y en la vida diaria.














Objetivos.


Objetivo general:
Identificar los elementos necesarios y que deben tenerse en cuenta para la
construccin de modelos matemticos, aplicando los diferentes pasos que den la
solucin de situaciones comunes, as podremos comprender la importancia de
esta para nuestra formacin como futuros profesionales.

Objetivos especficos:
Determinar los pasos necesarios para llevar a cabo la construccin de un
modelo matemtico.
Desarrollar un ejercicio en el cual podamos aplicar los pasos para construir un
modelo matemtico.
Consolidar un trabajo colaborativo con los diferentes desarrollados por cada uno
de los integrantes del grupo.














Actividad 1.

A. Definicin del problema a resolver: Formulacin precisa e inequvoca del
problema y declaracin de los objetivos a conseguir.

David es un estudiante recin ingresado a la universidad UNAD.
Comprende que slo trabajo y estudio y nada de diversin lo hace un
muchacho aburrido. Como resultado David quiere distribuir su tiempo
disponible de alrededor de 14 horas al da entre el trabajo, el estudio y la
diversin. Calcula que el juego es tres veces ms divertido que el trabajo y
dos veces ms que el estudio. Tambin quiere estudiar por lo menos tanto
como juega. Sin embargo, David comprende que si quiere terminar todas
sus tareas universitarias, no puede jugar ms de cuatro horas al da.

Cmo debe distribuir David su tiempo para maximizar su satisfaccin tanto
en el trabajo, el estudio y en el juego?

B. Recoleccin y proceso de datos empricos: considera la recoleccin de la
informacin cuantitativa y su reduccin a forma manejable. Los datos
debern ser puestos en forma significativa para que sobre ellos se formulen
las hiptesis (modelo) del comportamiento del sistema en consideracin.


Cuadro 1 Horas para realizar dichas actividades.
tem Tiempo en Horas.
Juego 4
Estudio 4

Trabajo 6















C. Formulacin del modelo matemtico. Esta fase se subdivide en:

1. Seleccin de las variables ms relevantes a incluir y de las
interrelaciones entre ellas dado a lugar un modelo de carcter
estructural.

X1 = cotiJoJ()[ucgo (X1 u)
X2 = cotiJoJ()[ucgo (X2 u)
XS = cotiJoJ()[ucgo (XS u)

2. C = 4X1 + 4X2 + 6XS = 14X
Hin C = 4X1 + 4X2 + 6XS = 14X

D. Especificacin del modelo: determinacin de los parmetros y coeficientes
de las ecuaciones que representan la interrelacin del modelo.

Cuadro 2 Composicin de tiempo
tem Tiempo en Horas.
Estudio/Juego X1-X20
Trabajo/Juego X1-X30
Tiempo max
juego.
X1+X2+XS 0
Cuadro 3 Horas para realizar dichas actividades.
tem Tiempo en Horas. Porcentaje
Juego 4 28,50%
Estudio 4 28,50%
Trabajo 6 42,80%
Total 14 100%





Actividad 2.

Investigar sobre la solucin de problemas de programacin Lineal con la
herramienta SOLVER de Excel y haciendo uso de ella (mostrar el procedimiento,
es decir, anexar pantallazo de SOLVER con el ingreso de los datos), solucionar
los siguientes problemas de PLE por el mtodo de ramificar y acotar.

1. Maximice Z = 10X1 + 7X2
Sujeto a:
8X1 + 6X2 <= 28
4x1 + 9x2 18
X1, X2 0 y entero



Juego Estudio Trabajo
Tiempo en Horas. 4 4 6
Porcentaje 28,50% 28,50% 42,80%
0
1
2
3
4
5
6
7
T

t
u
l
o

d
e
l

e
j
e
Grafico



1.1 En Excel creamos la funcin objetiva:

Maximizar Z=10X1+7X2 X1 X2 funcin objetiva
0
Sujeto a 10 7
R1 8X1+6X2 28 8 6 0 28
R2 4X1+9X218 4 9 0 18
R3 X1,X2 0 y entero 1 1 0 0

1.2 Luego vamos a la herramienta Solver. Seleccionar la celda objetivo que en
este caso es F2


1.3 Luego en el campo cambiando las celdas, seleccionamos D2 y E2:



1.4 Completamos las restricciones con el botn agregar y para la primera
restriccin tenemos:


1.5 Luego con el botn agregar, incluidos las restricciones dos y tres:


1.6 Aceptar:

1.7 Clicar en el botn Opciones y seleccionar: Adoptar modelo lineal y asumir
negativos:



1.8 Clicar botn aceptar y luego clicar botn resolver para que se complete la
tabla:
Maximizar Z=10X1+7X2 X1 X2 funcin objetiva
3 1 35
Sujeto a 10 7
R1 8X1+6X2 28 8 6 28 28
R2 4X1+9X218 4 9 18 18
R3 X1,X2 0 y entero 1 1 4 0


2. Minimice Z = 235X1 + 48X2

Sujeto a:
40X1 + 25X2 70
28X1 + 39X2 50
X1, X2 0 y entero

2.1 creamos la funcin objetiva:

minZ=235X1+48X2 X1 X2 Funcin objetiva
0
235 48
40X1+25X270 40 25 0 70
28X1+39X250 28 39 0 50


2.2 Luego vamos a la herramienta Solver. Seleccionar la celda objetivo que en
este caso es F13 seleccionamos mnimo en valor de la celda objetivo:



2.3 Luego en el campo cambiando las celdas, seleccionamos: D13 y E13


2.4 Completamos las restricciones con el botn agregar y luego Aceptar:




2.5 Clicar en el botn Opciones y seleccionar: Adoptar modelo lineal y asumir
negativos:


2.6 Clicar botn aceptar y luego clicar botn resolver para que se
complete la tabla:

min Z=235X1+48X2 X1 X2 Funcin Objetiva
0 3 134
235 48
40X1+25X270 40 25 70 70
28X1+39X250 28 39 109 50
X1,X20 entero 1 1 3 0





Ejercicios puntuales sobre programacin Lineal Entera (PLE) utilizando
especficamente el algoritmo de Ramificar y Acotar (R y A)

Rpido es una nueva cadena de restaurantes de comida rpida (fast-food) que
est planificando expandirse en Washington DC. Aun cuando la comida es de alta
calidad, la principal atraccin de esta cadena de restaurantes es su diseo. En el
centro de la ciudad el interior del local se construy de tal forma de parecerse al
interior de un conteiner, mientras que en los suburbios los restaurantes se
construyeron al interior de verdaderos conteiner.
La compaa dispone de US $ 2.7 millones para su expansin. Cada restaurante
en los suburbios requiere US $ 200.000 en inversin, y cada local en el centro
requiere de US $ 600.000. Se proyecta que luego de los gastos, la ganancia neta
semanal en los locales de los suburbios (que estarn abiertos las 24 horas) ser
en promedio US $ 1200. Los restaurantes del centro abrirn slo 12 horas al da,
pero debido a una gran cantidad de clientes durante las horas de trabajo las
proyecciones indican que la ganancia neta semanal ser de US $ 2000. La
compaa desea abrir al menos 2 restaurantes en el centro. Rpido actualmente
tiene 19 administradores. Cada local en los suburbios requerir tres
administradores para su funcionamiento las 24 horas, y se cree que con slo un
administrador en el centro por restaurante sera suficiente. Rpido desea saber
cuntos restaurantes podra abrir para maximizar su ganancia neta semanal.
Solucin.

Resumiendo el problema, se tiene.

- Rpido debe decidir cuntos restaurantes debe abrir en los suburbios y en
el centro de Washington DC
- Desean maximizar su ganancia total semanal promedio
- La inversin total no puede exceder US $ 2.7 millones
- Se deben abrir al menos 2 restaurantes en el centro
- Slo se cuenta con 19 administradores.










Un Modelo Matemtico sera:

Max: 1200X
1
+ 200X
2

2X
1
+ 6X
2
27
X
2
2
3X
1
+ X
2
19










Se obtuvieron tres soluciones optimas (PL3, PL7, PL11) se prefiere la solucin
(PL7) X1=4, X2=3, Z= US $10.800. Por ser la que mayor ganancia ofrece de las
tres.
















Conclusiones.
Los modelos matemticos nos permiten identificar herramientas propias de
la toma de decisiones y la optimizacin de resultados en los procesos de la
empresa.

Por medio de los modelos podemos construir y desarrollar un anlisis
detallado, observar ms a fondo los resultados y de esta manera tomar las
mejores decisiones para la empresa.

Las organizaciones enfrentan situaciones difciles constantemente, por lo
tanto debe emplear herramientas que le permita enfrentarlas de una forma
prctica y desde diferentes maneras, por lo que el planteamiento de
modelos matemticos se convierte en una de esas opciones para identificar
soluciones optimas y claras, descartando diferentes soluciones priorizando
las ms convenientes.

Se adquirieron habilidades para realizacion de modelos matemticas,
adems de solucionar problemas de PLE por el mtodo de ramificar y
acotar.













Bibliografa.
GUZMN ARAGN, Gloria Lucia. Mdulo Mtodos Determinsticos,
Bogot, 2010.

http://www.youtube.com/watch?v=1KxjbuKljVA&feature=plcp

es.wikipedia.org/wiki/Modelo_determin%C3%ADstico