viernes, 23 de noviembre de 2012
viernes, 9 de noviembre de 2012
miércoles, 31 de octubre de 2012
Guion
Imágenes a colocar
|
Texto a colocar
|
Narración
|
Segundos
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Portada
|
 |
Modelos de programación entera
Integrantes:
Chávez López Anel
López García Daniel
|
Modelos de programación entera
|
20
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Introducción
|
   |
Introducción:
Elementos :
Modelos:
Resolución de problemas:
|
Introducción:
Los modelos de programación lineal consideran que las variables de
decisión son continuas pero en muchos casos una solución optima es inservible
si presenta fracciones.
Elementos:
Un modelo de programación entera es un modelo que contiene que
contiene restricciones y una función objetivo idénticas a las formuladas en
la programación lineal. La única diferencia es que una o mas de la variables
de decisión tienen que tomar un valor entero en la solución final
Existen tres tipos de tipos de modelos:
-pura
-mixta
-binaria
Estos problemas se
pueden resolver por medio de:
Metodos de remificacion y
acotamientos
Métodos de gomory
|
50
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Planteamiento
|
Se ha establecido
como criterio que cada profesor debe dictar sólo un curso y a la vez que cada
curso obviamente debe tener un profesor. En base a lo anterior se desea
encontrar la asignación de profesores que maximice el total de las
preferencias.
|
Una escuela está programando las clases para el
próximo semestre académico y requiere buscar la mejor asignación posible de
profesores a los distintos cursos que se deben dictar. Considere que existen
3 profesores: A, B, C 3 cursos (asignaturas): C1, C2, C3. Adicionalmente, los
profesores han manifestado sus preferencias por dictar los distintos cursos
en una escala de 1 a 10, donde 10 es la máxima puntuación y 1 la mínima
puntuación o preferencia. Se asume que cada profesor es apto para dictar
cualquier curso, independiente del puntaje de su preferencia. La siguiente tabla
resume las puntuaciones que asigna cada profesor a cada curso:
Se ha establecido
como criterio que cada profesor debe dictar sólo un curso y a la vez que cada
curso obviamente debe tener un profesor. En base a lo anterior se desea
encontrar la asignación de profesores que maximice el total de las
preferencias.
|
90
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Resolución
|
40
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Resultados
|
 |
Al profesor A se le asigna el curso c2
Al profesor B se le asigna el curso c1
Al profesor C se le asigna el curso c3
|
Al profesor A se le asigna el curso c2
Al profesor B se le asigna el curso c1
Al profesor C se le asigna el curso c3
|
40
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Créditos de imágenes , voces música y
produccion
|
Imágenes:
·
https://encrypted-tbn2.gstatic.com/images?q=tbn:ANd9GcRmUPgv4nj2AWCQwxAoA-7wj3qlOZ526rm7Jl4kgD92gQOyASY6
voces:
Anel Chávez López
Música
The Beatles
Golden Slumers
Producción:
Anel Chavez Lopez
Daniel Lopez Garcia
|
10
|
lunes, 22 de octubre de 2012
miércoles, 19 de septiembre de 2012
Delbert Ray Fulkerson
Sus contribuciones
fundamentales en la teoría de redes de flujo y análisis combinatorio han tenido
y continuarán tener un impacto importante y duradero en el campo.
Nacido en Tamms, Illinois,
Ray era el tercero de seis hijos de Elbert Fulkerson y Emma. Elbert Fulkerson.
En septiembre de 1941 Ray
inscritos en Southern Illinois University. Sus estudios fueron interrumpidos
por la Segunda Guerra Mundial, y en enero de 1942 se unió a los EE.UU. Cuerpo
Aéreo del Ejército, donde recibió formación como meteorólogo. En junio de 1946recibió
un
En 1954 a los primeros rayos
de dos artículos publicados: el primero escrito con Dantzig resuelto el
problema de encontrar el menor número de buques tanque requeridos para cumplir
un horario fijo, y la segunda, con Dantzig y el Dr. Selmer Johnson, resolvió un
cuarenta y nueve de la ciudad, "viajante" problema, el último documento
mención honorífica por recibido el Premio 1954 Lanchester dado por la Sociedad
de Investigación de Operaciones de América(ORSA). La interacción entre
Fulkerson, Dantzig, y más tarde el Dr. Lester R. Ford, Jr., dio lugar a algunas
fundamental contribuciones a la programación matemática. En 1956 se desarrolló
un algoritmo primal-dual para resolver lineal programas, y más tarde el trabajo
de Ford-Fulkerson de la técnica de generación de columnas para el flujo
multiservicio Dantzig problemas llevaron a formular el principio de
descomposición de programación lineal. El célebre libro FordFulkerson sobre
Flujos en Redes, que apareció en 1962, fue el resultado de su colaboración
anterior, mientras que Ford estaba en Rand, en un proyecto para evaluar la
capacidad de la red ferroviaria de Europa del Este. El original problema se
resuelve había sido formulado como una participación de los flujos de la red.
El libro contiene la investigación básica que extendido y generalizado su
trabajo anterior sobre este problema y es considerado el clásico en el campo, Después
de la publicación de flujos en redes, la investigación de Ray tomó un giro
hacia lo puro. Él escribió más sobre "Gráficos"
y menos en "redes" y comenzó a trabajar en la teoría de los sistemas
generales de matroide y bloqueo, una abstracción
de las nociones duales de los flujos y los recortes en una red. Esto lo llevó a
desarrollar la teoría de los pares de bloqueo de poliedros que sirvió para
unificar una serie de resultados matemáticos que implican phenomona discreto y,
más tarde, la concepto y la teoría de poliedros antibloqueo.
REFERENCIAS:
LouisJ.Billera,WilliamF.Lucas,RobertE.Bechhofer.Delbert Ray Fulkerson. Cornell University Faculty Memorial Statement . Disponible en: http://ecommons.library.cornell.edu/bitstream/1813/17887/2/Fulkerson_Delbert_Ray_1976.pdf
Lester Randolph Ford
El Sr. Ford
nació en el Estado de Missouri el 25 de octubre , y la mayor parte de su educación fue
adquirida en dicho Estado. En la
escuela normal del estado de Missouri comenzó su curso triunfal de honores
académicos por graduarse Pd.B., que traducido, significa Licenciado en
Pedagogía. A partir de ese
seminario, pasó a la Universidad del Estado de Missouri, en donde se graduó en
1911, AB y AM en 1912. A
continuación, procedió a la Universidad de Harvard, donde pasó dos años, se
graduó MA en 1913, y ganó una beca que le faculta para estudiar en el
extranjero.
Estudió en la Escuela Normal
del Estado de Missouri (donde se graduó Pd.B., es Licenciado en Pedagogía) y
luego asistió a la Universidad Estatal de Missouri. Se graduó con una
licenciatura en 1911, y luego continuó estudiando para su Maestría.
Fue galardonado con una
maestría en el Departamento de Matemáticas de la Universidad de
Missouri-Columbia en 1912 con una tesis sobre Point-sabios funciones
discontinuas. Luego se realizó una investigación en Harvard con Maxime
Bôcher como su consejero, y se graduó MA en 1913. A partir de 1914 dio
clases en la Universidad de Edimburgo en Escocia, donde fue nombrado como
Profesor Ayudante en matemáticas después de la muerte de John Urquhart. El
siguiente artículo apareció en una revista de estudiantes de Edimburgo llamado El
Gambolier
Tal
fue su contribución a las matemáticas que el Premio Lester R Ford se estableció
en 1964 para reconocer a los autores de artículos de excelencia expositiva
publicados en The American Mathematical Monthly o Revista Matemática. A
partir de 1975 un premio independiente fue creada para los artículos que
aparecen en la Revista Matemática por
lo que desde entonces sobre el Premio Lester R Ford aplica sólo a artículos que
aparecen en el American Mathematical Monthly. Los premios son de $ 500 y un máximo
de cinco se otorgan cada año en la Reunión de Verano de la Asociación Matemática de América .
Muere el 11 Noviembre 1967 en Charlottesville, Virginia, EE.UU.
Referencias:
JJ O'Connor y EF Robertson. Lester Randolph Ford. History mcs
st-andrews. 2007. JOC / EFR © 11 2007
Robert W. Floyd
Nació en Nueva York en 1936. Era
un niño muy brillante y fue reconocido como un prodigio cuando tenía 6 años. A
pesar de pasar muchas veces durante sus años de escuela, él terminó la escuela
secundaria a los 14 años y fue admitido en un programa especial para niños
superdotados en la Universidad de Chicago. Recibió una licenciatura en
1953, cuando sólo tenía 17 años. Comenzó a trabajar para ganarse la vida
y, al mismo tiempo, completó una segunda licenciatura en física en 1958.
En 1967 Floyd construyo un trabajo para
probar programas correcta. Se desarrolló una notación, inicialmente para
diagramas de flujo y más tarde para los programas reales, que las condiciones
han asignado en cada rama y el punto de entrada en el programa. Algunas
condiciones relacionadas con el valor de las variables, y aseguró que si estas
condiciones eran ciertas momento de la entrada entonces podrían ser probada
como verdadera en la salida. Otras condiciones demostrado ser un programa
detendría, al exigir que, en cada paso, un valor que no disminuiría podría
disminuir de forma indefinida. Antes de este enfoque, asegurando que un
programa satisface sus especificaciones requeridas probando con diferentes datos,
examinando la producción, corrigiendo errores, y luego tratar de nuevo. Aunque
a veces eficaz, este proceso de depuración no pudimos probar todas las
situaciones posibles. .
Bob también inventó muchos
algoritmos prácticos importantes. Las más conocidas son las que encuentran
los caminos mas cortos a través de redes, calcular la mediana de los datos , y rende rizar
imágenes en escala de grises con píxeles binarios usando el error de difusión algoritmo de Floyd-Sternberg.
En algún momento poco antes
de su retiro en 1994, Floyd fue atacado por una enfermedad neurodegenerativa
que se empezó a robarle sus dos facultades mentales y físicas. Sus
capacidades intelectuales eran tan fuertes que se las arregló para continuar
con su investigación, pero a un ritmo más lento. En pocos años, su
condición se había deteriorado hasta el punto de que él dejaba de responder. Él
murió en 2001.
Referencias:
Stanford Report. Robert Floyd, pionero en programación de computadoras, muerto a los 65
años. Stanford University. 7 de noviembre del 2001. CA 94305 . (650) 723-2300 Disponible en : http://news.stanford.edu/news/2001/november7/floydobit-117.html
Suscribirse a:
Entradas (Atom)