ACTIVIDADES DE UN INGENIERO CIVIL
https://docs.google.com/document/pub?id=1oQQSr3FJ_30oDwq2QTJrt_16WNSEapzXLY6e2K9vzyo
Datos personales
Entradas populares
-
Tres huertos de naranjos suministran cajas de naranjas a cuatro detallistas. La cantidad de demanda diaria de los cuatro detallistas es de 1...
-
Sun Oil produce petróleo en dos pozos. El pozo 1 produce 150000 barriles por día y el pozo 2 produce 200000 barriles por día. Es posible env...
-
Lester Randolph Ford Jr. Nacimiento: 23 de Septiembre de 1927 en Houston Es uno de los pioneros en el campo de la programación de flujos ... -
William R. Vogel Bill nació en Sac City, Iowa, el 15 de noviembre de 1941, a Roy y Vogel Minnie. He grew up on a farm west of Wall Lake, Iow... -
Dos plantas abastecen a tres clientes con suministros medicos. Las GANANCIAS unitarias, junt con los suministros y demandas se dan en la sig...
-
Tabla resumen : Problema de Asignación Caracter Características & Observación Página Historia del model Historia del modelo Datzi...
-
EGON BALAS Profesor de la Universidad Industrial de Administración y Matemáticas Aplicadas, El Señor Thomas Profesor de Investigación de ...
-
El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo cone...
Biografía de Egon Balas
EGON BALAS
Profesor de la Universidad Industrial de Administración y Matemáticas Aplicadas, El Señor Thomas Profesor de Investigación de OperacionesÁreas de Práctica:
Líneas de Investigación:
|
referencia
Participacion de Gomory
Ralph E. Gomory
Gomory es el hijo de Andrew L. Gomory y Schellenberg Marian, estudió en la Universidad de Cambridge , y recibió su doctoradoen matemáticas de la Universidad de Princeton en 1954.
Sirvió en la Marina de los EE.UU. . Mientras servía en la Armada, que cambió su enfoque de las matemáticas aplicadas en la investigación de operaciones .Entre sus logros matemáticos fueron fundadores contribuciones al campo de la programación entera . Se unió a la División de Investigación de IBM en 1959, Después de once años en IBM, fue nombrado director de investigación Él continuó jugando un papel de liderazgo de 20 años, el tiempo de ser promovido a la posición de vicepresidente senior de IBM para la Ciencia y la Tecnología.
Gomory fue capaz de desarrollar la mente de los mejores y más brillantes Gomory se convirtió en presidente de la Fundación Alfred P. Sloan en 1989.
Actualmente centra su trabajo en hacer frente a las crecientes complejidades de la economía globalizada y los objetivos diferentes de los países y empresas. Su libro de 2001, co-escrito con el profesor William Baumol, el comercio mundial y los intereses nacionales en conflicto , ha contribuido a dar forma a la discusión nacional sobre las funciones y responsabilidades de las corporaciones estadounidenses en la economía moderna de Estados Unidos.
Gomory ha sido miembro del consejo de Hampshire College y la Universidad de Princeton. Ha sido director de varias empresas como The Washington Post Company y el Bank of New York . En la actualidad es director de Lexmark International, Inc. , y de una pequeña start-up. Fue nombrado uno de los diez mejores directores de Estados Unidos por la revista Alerta de Director en el año 2000. Él ha declarado en varias ocasiones a los comités del Congreso.
Él es un miembro de la Academia Nacional de Ciencias , la Academia Nacional de Ingeniería , y la Sociedad Filosófica Americana . Fue elegido miembro de los consejos de administración de las tres organizaciones. También es miembro de la Sociedad Econométrica .
Gomory sirvió por muchos años en el Consejo Presidencial de Asesores en Ciencia y Tecnología (PCAST) y en el Consejo de Investigación Nacional (NRC) Comité de Ciencia, Ingeniería y Política Pública (COSEPUP). En la actualidad es miembro de la NRC Consejo de Ciencia, Tecnología y Política Económica (STEP).
Referencia: www.wikipedia.com
participacion 11
Una compañía esta planeando fabricar un producto que consiste en tres partes (A, B, C). La compañía anticipa que toma 5 semanas diseñar las tres partes y determinar la forma en que se deben ensamblar estas partes para conformar el producto. Entonces la compañía estima que tomara 4 semanas hacer la parte A, 5 semanas hacer la parte B y 3 semanas la parte C. la compañía debe probar la parte A después de su terminación (esto toma 2 semanas).así, el proceso de la línea de ensamblado procederá como sigue: ensamblar las partes A y B (dos semana) y luego añadir la parte C (una semana). Luego el producto final debe experimentar una semana de prueba. Trace la red de proyecto y encuentre la trayectoria crítica, el tiempo libre total y el tiempo libre para cada actividad. También prepare el PL que pudiera ser utilizado para determinar la trayectoria crítica.
| ACTIVIDAD | DESCRIPCION | NODOS PEDECESOR | TIEMPO | Tiempo libre |
| A | Producir parte A | - | 4 | 3 |
| B | Producir parte B | - | 5 | 0 |
| C | Producir parte C | - | 3 | 4 |
| D | Probar A | A | 2 | 0 |
| E | Ensamblar A y B | A,B | 2 | 0 |
| F | Añadir C | E,C | 1 | 0 |
| G | Semana de preueba | F | 1 | 0 |
Tiempo libre total = 7
Tiempo en realizar el proyecto = 9
Modelo de Prog Lineal
min Z= Xg-Xa
s.a
Xb>=Xa+4
Xc>=Xb+5
Xd>=Xa+3
Xc>=Xb
Xd>=Xc+2
Xd>=Xb
Xe>=Xd+1
Xg>=Xe+1
Participaciones 1,2 y3
Participacion 1
con longitud de 414
con longitud de 14
Las distancias en millas entre ciudades de Indiana: Gary, Fort Wayne, Evansville, Terre Haute y South Bend, se muestran en la siguiente tabla. Es necesario construir un sistema estatal de carreteras que una todas estas ciudades. Suponga que por razones políticas no es necesario construir una carretera a Gary y Fort Evansville ¿Cuál es la longitud mínima de la carretera requerida?
Gary | Fort Wayne | Evansville | Terre Haute | South Bend | |
Gary | -- | 132 | 217 | 164 | 58 |
Fort Wayne | 132 | -- | 290 | 201 | 79 |
Evansville | 217 | 290 | -- | 113 | 303 |
Terre Haute | 164 | 201 | 113 | -- | 196 |
South Bend | 58 | 79 | 303 | 196 | -- |
con longitud de 414
Participacion 2
Determine la trayectoria más corta del nodo 1 al nodo 5.
con longitud de 14Parpicipacion 3
Una compañía aérea local piensa comprar un tractor nuevo para mover el tren de carros que llevan y traen el equipaje de los aviones que aterrizan en un pequeño aeropuerto que está en pleno crecimiento. Dentro de tres años se instalará un nuevo sistema mecanizado de transporte de equipaje, por lo que después no se necesitará el tractor. No obstante, tendrá una carga de trabajo pesada y los costos de operación y mantenimiento aumentarán rápido con el tiempo y podría resultar costeable reemplazarlo en uno o dos años. La siguiente tabla proporciona los costos descontados netos totales asociados con la compra del tractor – precio de compra menos valor de venta del tractor en uso más costos de operación y mantenimiento – al final del año i y si se reemplaza al final de año j – donde el momento presente es el año 0-.
J | |||
1 | 2 | 3 | |
0 | $8 000 | $18 000 | $31 000 |
1 | $10 000 | $21 000 | |
2 | $12 000 | ||
Ejercicio de Auntoevalucion de la unidad II
Integrantes:
Gonzalez Romero Yuridia
Juarez GomezTagle Eden Irving
Buena suerte!!!
http://uk3.hotpotatoes.net/ex/75367/LKUDRLMX.php
Gonzalez Romero Yuridia
Juarez GomezTagle Eden Irving
Buena suerte!!!
http://uk3.hotpotatoes.net/ex/75367/LKUDRLMX.php
GUION
Biografias de Ford y Fulkerson
Lester Randolph Ford Jr.
Nacimiento: 23 de Septiembre de 1927 en Houston
Es uno de los pioneros en el campo de la programación de flujos en grafos.
El papel de Ford con DR Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, publicado como un informe técnico en 1954 y en un diario en 1956, estableció el máximo de flujo min de corte teorema con Richard Bellman (26 de agosto 1920 – 19 marzo de 1984) desarrollaron el algoritmo de 'corrección de etiquetas' que calcula el camino más corto en un dígrafo ponderado (donde incluso y a diferencia de Dijkstra, los pesos de los arcos pueden ser negativos)., Ford también desarrolló el algoritmo de Bellman-Ford para encontrar los caminos más cortos en los gráficos que tienen bordes negativamente ponderado.
Referencias Bibliográficas: Delbert Ray Fulkerson
Nacimiento:14 de Agosto de 1924 en Tamms, Illinois EE.UU
En 1956, publicó su documento en donde señalaba el agortimo de Ford-Fulkerson, junto con Lester Randolph Ford.
Muerte: New York EE.UU de 1976
biografia de FLOYD
Robert W. Floyd
8 junio 1936 a 25 septiembre 2001
Nacio en Nueva York , Floyd terminó la escuela a los 14 años. En la Universidad de Chicago , recibió una licenciatura en artes liberales en 1953 (cuando todavía sólo 17) y una licenciatura en segundo la física en 1958.
Floyd se convirtió en un operador de computadoras en la década de 1960, comenzó a publicar numerosos trabajos dignos de mención y se convirtió en catedrático en la Universidad de Stanford , seis años después. Recibió el Premio Turing en 1978 "para tener una clara influencia sobre las metodologías para la creación de software eficiente y fiable, y para ayudar a encontrar los siguientes subcampos importantes de la informática: la teoría del análisis , la semántica de los lenguajes de programación , automático programa verificación , automática síntesis de programas y análisis de algoritmos ".
Floyd fue el co-autor, junto con Richard Beigel, del libro de texto El lenguaje de las máquinas: una Introducción a la Computabilidad y lenguajes formales
Floyd casado y divorciado dos veces, incluso con equipo científico Floyd Christiane , y tuvo cuatro hijos. Sus pasatiempos incluyen ir de excursión y que era un ávido backgammon jugador.
REFERENCIAS:
en.wikipedia.org/wiki/Robert_W._Floyd
http://www.britannica.com/EBchecked/topic/1532858/Robert-W-Floyd
Edsger Dijkstra
Edsger Dijkstra
Dijkstra estudió física teórica en la Universidad de Leiden. Trabajó como investigador para Burroughs Corporation a principios de los años 1970. En la Universidad de Texas en Austin, Estados Unidos, ocupó el Schlumberger Centennial Chair in Computer Sciences. Se retiró en 2000.
Entre sus contribuciones a la informática está la solución del problema del camino más corto, también conocido como el algoritmo de Dijkstra, la notación polaca inversa y el relacionado algoritmo shunting yard, THE multiprogramming system, el algoritmo del banquero y la construcción del semáforo para coordinar múltiples procesadores y programas. Otro concepto debido a Dijkstra, en el campo de la computación distribuida, es el de la auto-estabilización, una vía alternativa para garantizar la confiabilidad del sistema. El algoritmo de Dijkstra es usado en la ruta más corta primero (SPF) que es usado en el protocolo de enrutamiento Open Shortest Path First (OSPF).
Entre sus contribuciones a la informática está la solución del problema del camino más corto, también conocido como el algoritmo de Dijkstra, la notación polaca inversa y el relacionado algoritmo shunting yard, THE multiprogramming system, el algoritmo del banquero y la construcción del semáforo para coordinar múltiples procesadores y programas. Otro concepto debido a Dijkstra, en el campo de la computación distribuida, es el de la auto-estabilización, una vía alternativa para garantizar la confiabilidad del sistema. El algoritmo de Dijkstra es usado en la ruta más corta primero (SPF) que es usado en el protocolo de enrutamiento Open Shortest Path First (OSPF).
Era conocido por su baja opinión de la sentencia GOTO en programación, que culminó en 1968 con el artículo Go To Statement Considered Harmful, visto como un paso importante hacia el rechazo de la expresión GOTO y de su eficaz reemplazo por estructuras de control tales como el bucle while. El famoso título del artículo no era obra de Dijkstra, sino de Niklaus Wirth, entonces redactor de Comunicaciones del ACM. Dijkstra era un aficionado bien conocido de ALGOL, y trabajó en el equipo que desarrolló el primer compilador para este lenguaje. En ese mismo año creó el primer sistema operativo con estructura jerárquica, de niveles o capas. Fue denominado THE (Technische Hogeschool, Eindhoven) que se utilizó con fines didácticos.
Desde los años 1970, el principal interés de Dijkstra fue la verificación formal. La opinión que prevalecía entonces era que uno debe primero escribir un programa y seguidamente proporcionar una prueba matemática de su corrección. Dijkstra objetó que las pruebas que resultan son largas e incómodas, y que la prueba no da ninguna comprensión de cómo se desarrolló el programa. Un método alternativo es la derivación de programas, «desarrollar prueba y programa conjuntamente». El programa que resulta entonces es sabido correcto por la construcción. Muchos de los últimos trabajos de Dijkstra tratan sobre las maneras de hacer fluida la argumentación matemática.
referencias.http://es.wikipedia.org/wiki/Edsger_Dijkstra
Desde los años 1970, el principal interés de Dijkstra fue la verificación formal. La opinión que prevalecía entonces era que uno debe primero escribir un programa y seguidamente proporcionar una prueba matemática de su corrección. Dijkstra objetó que las pruebas que resultan son largas e incómodas, y que la prueba no da ninguna comprensión de cómo se desarrolló el programa. Un método alternativo es la derivación de programas, «desarrollar prueba y programa conjuntamente». El programa que resulta entonces es sabido correcto por la construcción. Muchos de los últimos trabajos de Dijkstra tratan sobre las maneras de hacer fluida la argumentación matemática.
referencias.http://es.wikipedia.org/wiki/Edsger_Dijkstra
Participacion PRIM
El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están etiquetadas.
En otras palabras, el algoritmo encuentra un subconjunto de aristas que forman un árbol con todos los vértices, donde el peso total de todas las aristas en el árbol es el mínimo posible. Si el grafo no es conexo, entonces el algoritmo encontrará el árbol recubridor mínimo para uno de los componentes conexos que forman dicho grafo no conexo.
El algoritmo fue diseñado en 1930 por el matemático Vojtech Jarnik y luego de manera independiente por el científico computacional Robert C. Prim en 1957 y redescubierto por Dijkstra en 1959. Por esta razón, el algoritmo es también conocido como algoritmo DJP o algoritmo de Jarnik.
PRIM fue un cientifico computacional quien diseño este algoritmo de una manera mas formal.
http://es.wikipedia.org/wiki/Algoritmo_de_Prim
En otras palabras, el algoritmo encuentra un subconjunto de aristas que forman un árbol con todos los vértices, donde el peso total de todas las aristas en el árbol es el mínimo posible. Si el grafo no es conexo, entonces el algoritmo encontrará el árbol recubridor mínimo para uno de los componentes conexos que forman dicho grafo no conexo.
El algoritmo fue diseñado en 1930 por el matemático Vojtech Jarnik y luego de manera independiente por el científico computacional Robert C. Prim en 1957 y redescubierto por Dijkstra en 1959. Por esta razón, el algoritmo es también conocido como algoritmo DJP o algoritmo de Jarnik.
PRIM fue un cientifico computacional quien diseño este algoritmo de una manera mas formal.
http://es.wikipedia.org/wiki/Algoritmo_de_Prim
biografia William R. Vogel
William R. Vogel
Bill nació en Sac City, Iowa, el 15 de noviembre de 1941, a Roy y Vogel Minnie. Él creció en una granja al oeste de Wall Lake, Iowa, y se graduó en 1959 como mejor alumno. Asistió a la AIB durante un año, y después sirvió en la Reserva del Ejército durante seis años, luego trabajó en un banco en Storm Lake por un año. Él y Karaan se casaron 13 de septiembre 1964 y vivió en Storm Lake por un año, luego se mudó a Des Moines en 1966. Trabajó en la Northwestern Bell / Qwest por 25 años, y en Principal Financial de 12 años como analista de telecomunicaciones. Después de su retiro a los 62 años, vivió la vida al máximo, manteniendo su superficie y unos cuantos más. Él y Karaan viajado, y llevó a la familia en los viajes a la Florida.
Después de unirse a la Iglesia Luterana de la Esperanza, se unió al grupo de los hombres y disfrutaron de la camaradería y la amistad de todos. Le gustaba el golf y había varios trofeos.
Participacion 10
Sun Oil produce petróleo en dos pozos. El pozo 1 produce 150000 barriles por día y el pozo 2 produce 200000 barriles por día. Es posible enviar petróleo directamente de los pozos a los clientes de Sunco en Los Ángeles y Nueva York. Alternativamente, Sunco podría transportar petróleo a los puertos de Mobile y Galveston y luego enviarlo en su buque que cisterna a Nueva York y Los Ángeles. Esta última ciudad requiere 160000 barriles por día y Nueva Cork requiere140000 barriles por día. El costo de enviar 1000 barriles entre dos puntos se muestra a continuación. Resolver el modelo como un problema de transporte:
De/ A | Pozo 1 | Pozo 2 | Mobile | Galveston | NY | LA |
Pozo 1 | 0 | -- | 10 | 13 | 25 | 28 |
Pozo 2 | -- | 0 | 15 | 12 | 26 | 25 |
Mobile | -- | -- | 0 | 6 | 16 | 17 |
Galveston | -- | -- | 6 | 0 | 14 | 16 |
NY | -- | -- | -- | -- | 0 | 15 |
LA | -- | -- | -- | -- | 15 | 0 |
Tabla de transporte equilibrada Ficticio
10 | 13 | 25 | 28 | M | ||||||||||||
14 | 1 | 15 | ||||||||||||||
15 | 12 | 26 | 25 | M | ||||||||||||
0 | 16 | 4 | 20 | |||||||||||||
0 | 6 | 16 | 17 | M | ||||||||||||
35 | 0 | 35 | ||||||||||||||
6 | 0 | 14 | 18 | M | ||||||||||||
35 | 35 | |||||||||||||||
M | M | 0 | 15 | M | ||||||||||||
35 | 35 | |||||||||||||||
M | M | 15 | 0 | M | ||||||||||||
35 | 35 | |||||||||||||||
35 | 35 | 49 | 51 | 5 | ||||||||||||
Tabla solución:
v | 9 | v | 12 | v | 25 | v | 25 | v | M | ||||||||
10 | 13 | 25 | 28 | M | |||||||||||||
0 | 14 | 1 | 15 | ||||||||||||||
-1 | -1 | -3 | |||||||||||||||
15 | 12 | 26 | 25 | M | |||||||||||||
0 | 0 | 16 | 4 | 20 | |||||||||||||
-6 | -1 | ||||||||||||||||
0 | 6 | 16 | 17 | M | |||||||||||||
-9 | 35 | 0 | 35 | ||||||||||||||
-3 | -1 | 0 | |||||||||||||||
6 | 0 | 14 | 18 | M | |||||||||||||
-12 | 35 | 35 | |||||||||||||||
-9 | -1 | -5 | 0 | ||||||||||||||
M | M | 0 | 15 | M | |||||||||||||
-25 | 35 | 35 | |||||||||||||||
m- | m- | -15 | 0 | ||||||||||||||
M | M | 15 | 0 | M | |||||||||||||
-25 | 35 | 35 | |||||||||||||||
m- | m- | -15 | 0 | ||||||||||||||
35 | 35 | 49 | 51 | 5 | |||||||||||||
Solución optima: $7 500 00
El pozo 1 le enviara 140 000 barriles directamente a NY quedandose con 10 000 barriles y
El pozo 2 le enviara 160 000 barriles directamente a LA quedandose con 40 000 barriles
con un costo de envio de $ 7 500 000
Suscribirse a:
Entradas (Atom)