Bueno como hice una "pendejada" de hacer el borrador del proyecto 3 en word y luego hacer copy/paste y pegarlo en el blog, me afecto el color de los links y otras opciones, por lo cual lo volvi a subir, el trabajo ya se califico y si lo subi entre el dia y la hora indicadas solo que lo volvi a subir para corregir los errores.
Bueno es para aclarar alguna dudilla si entran al blog.
Saludos
miércoles, 31 de marzo de 2010
Proyecto 3 "Sucesion de Fibonacci" (resubido)
Bueno para comenzar, me toco explicar el tema "Numeros de fibonacci" junto a mis compañeros Gerardo Ossio, Claudia Lozano y Rocio Solis.
En breve explicare lo que entendi lo que es Algoritmos Recursivos e Iterativos, pues es en lo que se basaba todo el proyecto. Lo que entendi fue:
Conceptos:
Algoritmos Recursivos:
es cuando un problema se puede simplificar (dividir) en partes mas pequeñas para resolverlo. Es como el refran "Divide y venceras" (que es lo que me acuerdo que nos dijo la Profe Tania cuando le toco dar clase) y nos puso el ejemplo de los numeros factoriales, en ese caso tuvimos que sacar el factorial de 5 y dividimos el problema hasta la suma de factoriales que sabiamos de antemano.
Bueno para dar un ejemplo propio, tuve que investigar el de Fibonacci, un ejemplo facil es como sacara el numero fib(6)=8.
El problema se podria dividir como
fib(6)=fib(4)+fib(5)
a su vez podriamos dividir el fib(4), entonces nos quedaria:
fib(6)=fib(2)+fib(3)+fib(5)
y tambien podriamos dividir el fib de 2, quedaria:
fib(6)=fib(1)+fib(2)+fib(3)+fib(5)
se podria decir
fib(6)=(0)+(1)+(1+1)+(2+3)=8
es es un ejemplo, ya que dividimos (simplificamos) los terminos hasta saber unas sumas mas faciles, y resolvimos el problema.
Algoritmo Iterativo:
Se caracterizan por ejecutarse mediante ciclos, son muy utiles para cuando se necesita hacer una repeticion de "n" veces de una tarea.
En el ejemplo de Fibonacci se podria hacer una iteracion al decir:
i:=1;
j:=0;
para k desde 1 hasta n hacer
j:=i+j;
i:=j-i;
fpara
devolver j;
esto es, que si le damos valores de 0 y 1, los sumara y devolvera el valor "k" ,sustituira el valor "k" en "j" y el de "j" en "i", luego volvera a sumar y sustituir "n" veces.
Cuando usar Recursivo o Iterativo
Podriamos decir que se usa recursivo cuando son problemas dificiles que no se puede hacer en forma Iterativa y que su dificultad nos haga dividirlo en pasos mas simples.
Podriamos usar el iterativo cuando el problema planteado se pueda hacer mediante pasos repetitivos que nos haga ahorar tiempo y memoria.
En nuestro ejemplo de "Secuencia de Fibonnacci" es evidente que tedriamos que usar la forma iterativa, ya que en la forma recursiva (como vimos en el ejemplo de fib(6)) tuvimos que descomponer, volver a descomponer y asi hasta llegar a una operacion que nos daria el resultado, eso llevo tiempo y si fuera en el computador ademas nos tomaria memoria ya que solo imaginar hacer el fib(100), tendria que hacer mas operaciones y mas tiempo, mientras de la manera iterativa solo haria una simple suma, sustituiria, volveria a hacer suma etc... ya como solo nos interesan los 2 ultimos numeros poara la suma no tendriamos que guardarlos siempre en la memoria, es reduciria tanto tiempo como memoria.
Trabajo Grupal
Yo diria que falto comunicacion al principio por compromisos que cada uno tuvimos en las 2 semanas para hacer el trabajo, pero al final cuando ya nos pusimos de acuerdo me di cuenta que mis compañeros pueden ser personas de las cuales aprender (por asi decirlo), como por ejemplo al momento de buscar informacion del trabajo, si tenia alguna duda alguno de ellos me explica y viceversa, yo diria que se puede aprender mucho solo con escuchar a otras personas.
He poder decir que ne los ultimos dias hubo demasiada comunicacion.
Contribucion del trabajo
Principalmente todos tuvimos que buscar informacion de todos los temas, pero del cual me enfoque mas es sobre la complejidad y el analisis del problema.
Como comparo lo que aporte, a lo que aportaron los demas?
Pues yo diria que todos aportamos algo muy importante, no se podria decir "yo aporte mas o yo aporte menos", cada quien hizo su esfuerzo en buscar informacion y opinar cual era buena y mala. Por suerte en el proyecto se puede observar una contribucion de cada uno, nadie se quedo sin contribuir.
Que se podria mejorar en el futuro...
Solo un poco la comunicacion en los primeros dias del proyecto, porque la verdad no nos gusta dejarlo todo para el final (que en esta ocasion fue diferente ya que hubo examenes y compromisos personales que nos lo impidieron tantillo)
Diapositiva
http://www.megaupload.com/?d=GM99HPNF
ya como final, todo lo que aqui se leyo fue lo que escribi personalmente y lo que entendi, si creen que se me paso algo o de plano me quivoque en una definicion haganmelo saber, prefiero que me digan y parecer tonto por 5 min a no entender nunca y ser tonto para siempre jeje
En breve explicare lo que entendi lo que es Algoritmos Recursivos e Iterativos, pues es en lo que se basaba todo el proyecto. Lo que entendi fue:
Conceptos:
Algoritmos Recursivos:
es cuando un problema se puede simplificar (dividir) en partes mas pequeñas para resolverlo. Es como el refran "Divide y venceras" (que es lo que me acuerdo que nos dijo la Profe Tania cuando le toco dar clase) y nos puso el ejemplo de los numeros factoriales, en ese caso tuvimos que sacar el factorial de 5 y dividimos el problema hasta la suma de factoriales que sabiamos de antemano.
Bueno para dar un ejemplo propio, tuve que investigar el de Fibonacci, un ejemplo facil es como sacara el numero fib(6)=8.
El problema se podria dividir como
fib(6)=fib(4)+fib(5)
a su vez podriamos dividir el fib(4), entonces nos quedaria:
fib(6)=fib(2)+fib(3)+fib(5)
y tambien podriamos dividir el fib de 2, quedaria:
fib(6)=fib(1)+fib(2)+fib(3)+fib(5)
se podria decir
fib(6)=(0)+(1)+(1+1)+(2+3)=8
es es un ejemplo, ya que dividimos (simplificamos) los terminos hasta saber unas sumas mas faciles, y resolvimos el problema.
Algoritmo Iterativo:
Se caracterizan por ejecutarse mediante ciclos, son muy utiles para cuando se necesita hacer una repeticion de "n" veces de una tarea.
En el ejemplo de Fibonacci se podria hacer una iteracion al decir:
i:=1;
j:=0;
para k desde 1 hasta n hacer
j:=i+j;
i:=j-i;
fpara
devolver j;
esto es, que si le damos valores de 0 y 1, los sumara y devolvera el valor "k" ,sustituira el valor "k" en "j" y el de "j" en "i", luego volvera a sumar y sustituir "n" veces.
Cuando usar Recursivo o Iterativo
Podriamos decir que se usa recursivo cuando son problemas dificiles que no se puede hacer en forma Iterativa y que su dificultad nos haga dividirlo en pasos mas simples.
Podriamos usar el iterativo cuando el problema planteado se pueda hacer mediante pasos repetitivos que nos haga ahorar tiempo y memoria.
En nuestro ejemplo de "Secuencia de Fibonnacci" es evidente que tedriamos que usar la forma iterativa, ya que en la forma recursiva (como vimos en el ejemplo de fib(6)) tuvimos que descomponer, volver a descomponer y asi hasta llegar a una operacion que nos daria el resultado, eso llevo tiempo y si fuera en el computador ademas nos tomaria memoria ya que solo imaginar hacer el fib(100), tendria que hacer mas operaciones y mas tiempo, mientras de la manera iterativa solo haria una simple suma, sustituiria, volveria a hacer suma etc... ya como solo nos interesan los 2 ultimos numeros poara la suma no tendriamos que guardarlos siempre en la memoria, es reduciria tanto tiempo como memoria.
Trabajo Grupal
Yo diria que falto comunicacion al principio por compromisos que cada uno tuvimos en las 2 semanas para hacer el trabajo, pero al final cuando ya nos pusimos de acuerdo me di cuenta que mis compañeros pueden ser personas de las cuales aprender (por asi decirlo), como por ejemplo al momento de buscar informacion del trabajo, si tenia alguna duda alguno de ellos me explica y viceversa, yo diria que se puede aprender mucho solo con escuchar a otras personas.
He poder decir que ne los ultimos dias hubo demasiada comunicacion.
Contribucion del trabajo
Principalmente todos tuvimos que buscar informacion de todos los temas, pero del cual me enfoque mas es sobre la complejidad y el analisis del problema.
Como comparo lo que aporte, a lo que aportaron los demas?
Pues yo diria que todos aportamos algo muy importante, no se podria decir "yo aporte mas o yo aporte menos", cada quien hizo su esfuerzo en buscar informacion y opinar cual era buena y mala. Por suerte en el proyecto se puede observar una contribucion de cada uno, nadie se quedo sin contribuir.
Que se podria mejorar en el futuro...
Solo un poco la comunicacion en los primeros dias del proyecto, porque la verdad no nos gusta dejarlo todo para el final (que en esta ocasion fue diferente ya que hubo examenes y compromisos personales que nos lo impidieron tantillo)
Diapositiva
http://www.megaupload.com/?d=GM99HPNF
ya como final, todo lo que aqui se leyo fue lo que escribi personalmente y lo que entendi, si creen que se me paso algo o de plano me quivoque en una definicion haganmelo saber, prefiero que me digan y parecer tonto por 5 min a no entender nunca y ser tonto para siempre jeje
viernes, 5 de marzo de 2010
Proyecto 2 "Problema de transbordo (transport problem)"
Bueno principalmete el problema de transbordo es un problema clasico del transporte, es un modelo particular de problema de programación lineal, uno en el cual su resolución a través del método simplex es dispendioso, pero que debido a sus características especiales ha permitido desarrollar un método más práctico de solución. 
El modelo de transporte se define como una técnica que determina un programa de transporte de productos o mercancías desde unas fuentes hasta los diferentes destinos al menor costo posible.
Para entender el problema del transbordo veremos un ejemplo simple de un problema de transporte clasico:
Modelo General del Problema del Transporte
Es un caso especial de problema de programación Lineal, en el que todos los coeficientes de las variables en las restricciones tienen coeficiente uno (1), esto es:
ai,j = 1 ; para todo i , para todo j donde:
Xi,j= Unidades a enviar desde la fuente i-ésima (i=1,...,m) al destino j-ésimo (j=1,...,n)
Ci,j= Costo de enviar una unidad desde la fuente i-ésima (i=1,...,m) al destino j-ésimo (j=1,...,n)
ai = Disponibilidad (oferta) en unidades, de la fuente i-ésima (i=1,...,m)
bj = Requerimiento (demanda) en unidades, del destino j-ésimo (j=1,...,n)
para que el problema sea optimo deberiamos cumplir con las reglas de
Bueno ya entrando al problema del transbordo:
El Problema del Transbordo
Dos fábricas de automóviles, P1 y P2, están conectadas a tres distribuidores, D1, D2 y D3, por medio de dos centros de tránsito, T1 y T2, de acuerdo con la red que se muestra en la siguiente diapositiva
Las cantidades de la oferta en las fábricas P1 y P2, son de 1000 y 1200 automóviles, y las cantidades de la demanda en las distribuidoras D1, D2 y D3, son de 800, 900 y 500 automóviles. El costo de envío por automóvil (en decenas de dólares) entre los pares de nodos, se muestra en los eslabones (arcos) de conexión de la red
Situaciones: Enviar un bien desde unos puntos de origen a unos puntos de destino pero pudiendo pasar por puntos intermedios. Reconoce que a veces en la vida real resulta mas economico enviar mercancias a traves de puntos intermedios en lugar de hacerlo directamente desde el origen hasta el destino.
Los vertices del grafo pueden ser de varios tipos:
Orıgenes puros: Solo pueden enviar bienes. De ellos solamente pueden salir arcos.
Destinos puros: Solo pueden recibir bienes. A ellos solamente pueden llegar arcos.
Transbordos: Pueden enviar y/o recibir mercancias A ellos pueden llegar arcos y/o de ellos pueden salir arcos.
Cada vez que se plantea un problema de programación lineal, se procede cumpliendo las siguientes etapas:
1.- Comprensión del problema (lectura en detalle)
2.- Definición de las variables de decisión
3.- Descripción de la función objetivo
4.- Identificación de las restricciones del problema
Se plantea identificando como variables de decisión a todas las posibilidades de flujos de asignación, a transferir entre los nodos de la red de transbordo Se define como función objetivo la minimización de los costos de transporte asociados al transbordo Las restricciones corresponden a un balance de transferencia de unidades para cada nodo de la red de asignación, sin olvidar la condición de no negatividad
como ya vimos en la parte inicial, procedemos con las operaciones
El transbordo ocurre ya que la cantidad de la oferta de 2200 (1000 + 1200) automóviles en los nodos P1 y P2, requiere pasar a través de los nodos de transbordo de la red (T1 y T2) ,antes de llegar a sus puntos de destino en los nodos D1, D2 y D3
• Nodos puros de Oferta P1, P2
• Nodos de Transbordo T1, T2, D1, D2
• Nodos puros de Demanda D3
El modelo de transbordo se convierte a un modelo de transporte con seis puntos de origen (P1, P2, T1,
T2, D1 y D2) y cinco de destino (T1, T2, D1, D2 y D3)
NODOS PUROS DE OFERTA Y NODOS PUROS DE DEMANDA
Las cantidades de la oferta y la demanda en los
nodos puros de oferta y puros de demanda, queda:
Oferta en un Nodo -->Oferta Original
puro de Oferta
Un nodo puro de oferta no posee amortiguador
Demanda en un Nodo -->Demanda Original puro de Demanda
Un nodo puro de demanda no posee amortiguador
NODOS DE TRANSBORDO
Las cantidades de la oferta y la demanda en los
nodos de transbordo, se establece de acuerdo a:
Oferta en un Nodo de Transbordo --> Oferta Original + Amortiguador
La oferta necesariamente posee un amortiguador,
mientras que a veces se encuentra oferta original
Demanda en un Nodo de Transbordo ---> Demanda Original + Amortiguador
La demanda necesariamente posee amortiguador, mientras que en ocasiones hay demanda original
El problema pertenece a " p" ya que es un algoritmo lineal, que puede resolverse facilmente, el problema plantea el coste minimo y si ya se dan el coste de cada distancia solo se tendra que optar por la combinacion mas minima.
_________________________________________________________________________________
www.uv.es/martinek/material/Tema6.pdf
www.uv.es/martinek/material/Tema6.pdf
www.investigacion-operaciones.com/Problemas.../transporte_2004.pdf
personales.upv.es/arodrigu/Grafos/Transporte.htm
jrvargas.files.wordpress.com/2008/11/problema-transbordo_jrva.pdf
www.investigacion-operaciones.com/.../Transporte%20y%20Transbordo.pdf
Suscribirse a:
Entradas (Atom)