Proyecto final

Aquí puedes ver el sitio utilizado para el proyecto final:

SITIO

COMIC

Programación dinámica

Participación 2

Ejercicio 19 de la participación 2.

Una oficina de correos requiere distintas cantidades de empleados de tiempo completo en diferentes días de la semana. La cantidad de empleados de tiempo completo que se requiere cada día, se da en la siguiente tabla:

Las reglas del sindicato establecen que cada empleado de tiempo completo debe trabajar cinco días consecutivos y descansar dos días. Por ejemplo, un empleado que trabaja de lunes a viernes, debe descansar sábado y domingo. La oficina de correos quiere cumplir con sus exigencias diarias sólo por medio de empleados de tiempo completo. Suponga que cada empleado de tiempo completo trabaja 8 horas al día. Entonces, la demanda del lunes de 17 trabajadores se podría considerar como 8(17) = 136 horas. La oficina de correos podría cumplir su demanda diaria de mano de obra empleando tanto trabajadores de tiempo completo como de medio tiempo. Durante cada semana, un empleado de tiempo completo trabaja 8 horas diarias durante cinco días consecutivos, en tanto que un empleado de medio tiempo trabaja 4 horas al día durante cinco días consecutivos. Un empleado de tiempo completo representa un costo de 15 dólares por hora a la oficina de correos, en tanto que un empleado de medio tiempo (con prestaciones salariales reducidas) cuesta 10 dólares por hora a la oficina de correos. Las reglas del sindicato limitan el trabajo de medio tiempo a 25% de la mano de obra necesaria a la semana. Plantee un PL que minimice los costos de la oficina de correos en mano de obra a la semana.

1. Planteamiento del problema: 

2. Resultados:

Boletín Electrónico

Tarea No. 3 

     Boletín Electrónico, referente a la programación Entera 

Puedes ver el Boletín aquí

Biografía: Ralph Edward Gomory

Ralph Edward Gomory nació el 07 de Mayo de 1992,  es un americano matemático aplicado y ejecutivo. Se graduó de la Escuela George en Newtown, Pensilvania, en 1946. Recibió su BA de la universidad de Williams en 1950, estudió en la Universidad de Cambridge , y recibió su doctorado en matemáticas de la Universidad de Princeton en 1954.

Entre sus logros matemáticos estaban fundando contribuciones al campo de la programación entera , un área activa de investigación en la actualidad. 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 la investigación y de inmediato comenzó a dirigir la compañía en el desarrollo de algunos de los productos más excitantes del mundo y nuevas tecnologías. 

Durante su mandato como presidente lideró el esfuerzo de la fundación para patrocinar la investigación en numerosos campos relacionados con los grandes temas nacionales. Trabajo pionero de la Fundación en el ámbito de la enseñanza en línea es anterior a la Internet pública, y su continuo apoyo ha dado lugar a más de tres millones de personas que toman cursos en línea para crédito. Se desarrolló un enfoque novedoso y exitoso para superar el problema de las minorías subrepresentadas s  doctorados en los campos científicos y técnicos. 

 Entre los logros científicos, la fundación apoya la ampliamente reconocida Sloan Digital Sky Survey , que ha realizado importantes contribuciones al problema de la energía oscura, e inició un esfuerzo importante en todo el mundo para estudiar la vida en los océanos conocido como el Censo de la Vida Marina.

En diciembre de 2007 se unió a la Stern School of Business en la Universidad de Nueva York como profesor investigador.

Actualmente centra su trabajo en hacer frente a la creciente complejidad de la economía globalizada y de los objetivos divergentes de los países y las empresas. Su libro de 2001, ha contribuido a dar forma a la discusión nacional sobre las funciones y responsabilidades de las empresas estadounidenses en la economía moderna de Estados Unidos.

referencias:

"Bio." Ralph E Gomory RSS. N.p., n.d. Web. 29 Oct. 2013.

Participación 6_ segunda Unidad

1. Para las redes de las siguientes figuras determine el flujo máximo de la fuente del sumidero. También encuentre un corte cuya capacidad mínima es igual al flujo máximo en la red.

Obtenemos el flujo máximo

flujo máximo= 45

Corte:

C(n,ñ)= 45

n=(5,3)

ñ=(1,2,t)

(n,ñ)={ (5,1),(5,2),(3,t)}

c=(n,ñ)=45

Participación 4_Segunda Unidad

2) Stockco proyecta cuatro inversiones.
**La inversión 1 genera un valor neto de 16,000 dólares,
** la inversión 2 un VNA de 22,000 dólares, 
**la inversión 3 un VNA de 12,000 dólares,
** la inversión 4 un VNA de 8000 dólares. 
Para cada inversión se requiere una cierta salida de efectivo en tiempo presente la inversión 1 5000, la inversión 2 7000, la 3 4000, la 4 3000, se dispone de 14,000. 

¿Como se debe invertir?.



>> Resolveremos el problema como uno de ruta más corta, donde cada nodo representa cada una de las inversiones. 

Planteamos la red:

Lo resolveremos con el algoritmo de Dijkstra.

y decimos que de a cuerdo a lo obtenido con este algoritmo, es conveniente solo invertir en la inversion 4