UPV



Resultados de la búsqueda By Etiquetas: polimedia


¿Qué es la optimización combinatoria?

Los problemas de optimización en los que las variables de decisión son enteras, es decir, donde el espacio de soluciones está formado por ordenaciones o subconjuntos de números naturales, reciben el nombre de problemas de optimización combinatoria. En este caso, se trata de hallar el mejor valor de entre un número finito o numerable de soluciones viables. Sin embargo la enumeración de este conjunto resulta prácticamente imposible, aún para problemas de tamaño moderado.

Las raíces históricas de la optimización combinatoria subyacen en ciertos problemas económicos: la planificación y gestión de operaciones y el uso eficiente de los recursos. Pronto comenzaron a modelizarse de esta manera aplicaciones más técnicas, y hoy vemos problemas de optimización discreta en diversas áreas: informática, gestión logística (rutas, almacenaje), telecomunicaciones, ingeniería, etc., así como para tareas variadas como el diseño de campañas de marketing, la planificación de inversiones, la división de áreas en distritos políticos, la secuenciación de genes, la clasificación de plantas y animales, el diseño de nuevas moléculas, el trazado de redes de comunicaciones, el posicionamiento de satélites, la determinación del tamaño de vehículos y las rutas de medios de transporte, la asignación de trabajadores a tareas, la construcción de códigos seguros, el diseño de circuitos electrónicos, etc. (Yepes, 2002). La trascendencia de estos modelos, además del elevado número de aplicaciones, estriba en el hecho de que “contiene los dos elementos que hacen atractivo un problema a los matemáticos: planteamiento sencillo y dificultad de resolución” (Garfinkel, 1985). En Grötschel y Lobas (1993) se enumeran otros campos en los cuales pueden utilizarse las técnicas de optimización combinatoria.

REFERENCIAS

GARFINKEL, R.S. (1985). Motivation and Modeling, in LAWLER, E.L.; LENSTRA, J.K.; RINNOOY KAN, A.H.G.; SHMOYS, D.B. (eds.) The Traveling Salesman Problem: A Guide Tour of Combinatorial Optimization. Wiley. Chichester.

GRÖTSCHEL, M.; LÓVASZ, L. (1993). Combinatorial Optimization: A Survey. Technical Report 93-29. DIMACS, May.

YEPES, V. (2002). Optimización heurística económica aplicada a las redes de transporte del tipo VRPTW. Tesis Doctoral. Escuela Técnica Superior de Ingenieros de Caminos, Canales y Puertos. Universitat Politècnica de València. 352 pp. ISBN: 0-493-91360-2. (pdf)

¿Cómo decidir cuando tenemos un dilema? El óptimo de Pareto

Los problemas de decisión están presentes en todos los ámbitos del ser humano: finanzas, empresa, ingeniería, salud, etc. Una de las grandes dificultades al tomar una decisión ocurre cuando queremos conseguir varios objetivos distintos, muchos de ellos incompatibles o contradictorios. Por ejemplo, si queremos un vehículo que sea muy veloz, debería tener un perfil aerodinámico que a veces es incompatible con la comodidad de los usuarios;  si queremos hacer un negocio con grandes beneficios, a veces tenemos que asumir ciertos riesgos, etc. Una herramienta que permite afrontar este tipo de problemas de decisión es el denominado “óptimo de Pareto“. A continuación os paso un vídeo explicativo de este tema. Espero que os guste.

 

 

18 diciembre, 2013
 
|   Etiquetas: ,  ,  ,  ,  ,  ,  ,  ,  ,  ,  |  

¿Qué es la curva de compactación de un suelo?

Seguimos con este post la divulgación de conceptos básicos relacionados con una de las unidades de obra que más patologías conlleva a largo plazo: la compactación. En otros posts anteriores ya hablamos de los tramos de prueba y de la compactación dinámica. La compactación constituye una unidad de obra donde la interacción entre la naturaleza del suelo, sus condiciones, la maquinaria y el buen hacer de las personas que intervienen en ella son cruciales. Desgraciadamente, en numerosas ocasiones se trata a la compactación como una unidad de obra complementaria o auxiliar. Vamos, por tanto, en 8 minutos, a dar dos pinceladas sobre el concepto de curva de compactación. Espero que os guste.

Referencias:

YEPES, V. (1997). Equipos de movimiento de tierras y compactación. Problemas resueltos. Colección Libro Docente nº 97.439. Ed. Universitat Politècnica de València. 253 pág. ISBN: 84-7721-551-0.

YEPES, V. (2014). Equipos de compactación superficial. Apuntes de la Universitat Politècnica de València, Ref. 187. Valencia, 113 pp.

YEPES, V. (2015). Coste, producción y mantenimiento de maquinaria para construcción. Editorial Universitat Politècnica de València, 155 pp. ISBN: 978-84-9048-301-5. Ref. 402.

5 septiembre, 2013
 
|   Etiquetas: ,  ,  ,  ,  ,  ,  ,  ,  |  

¿Qué errores se comenten con los bulldozers?

En el post de hoy vamos a dar recomendaciones para el trabajo con los tractores sobre cadenas, también llamados bulldozers. En español también se conocen como explanadoras o topadoras. La operación de las máquinas es un tema de gran trascendencia tanto económica como de seguridad. Una mala operación acarrea no sólo pérdidas de producción y encarecimiento de las unidades de obra, sino que en muchas ocasiones representa un maltrato de las máquinas y un probema grave de seguridad para las personas.

Siguiendo el carácter divulgativo de estos posts, os paso un Polimedia referido a las recomendaciones que deberían seguirse para operar con los bulldozers.  Espero que os guste.

(más…)

5 julio, 2013
 
|   Etiquetas: ,  ,  ,  ,  ,  ,  ,  |  

Herramientas en la búsqueda de empleo: currículum y entrevista de trabajo

Hoy día hacer un buen currículum es básico para poder afrontar la búsqueda de empleo. Sin embargo, los hay para otros fines como los artísticos, deportivos, etc.

Para ello os paso un Polimedia de Margarita Cabrera donde podemos ver algunos consejos de interés.

(más…)

6 abril, 2013
 
|   Etiquetas: ,  ,  ,  ,  |  

Escritura de artículos científicos

En un post anterior tuvimos la oportunidad de introducir algunos conceptos básicos sobre lo que es y cómo se estructura un artículo científico. En este post, os dejo un par de Polimedias realizados por la profesora María Milagros del Saz Rubio, de la Universitat Politècnica de València sobre la escritura de artículos académicos en inglés. Creo que son muy interesantes y espero que os gusten.

El primero trata de dar una introducción a las características básicas de la escritura académica.

(más…)

18 diciembre, 2012
 
|   Etiquetas: ,  ,  ,  |  

Las redes de flechas en la programación de proyectos

A continuación dejo en este post un par de vídeos, que en nuestra universidad denominamos “Polimedias“, donde se explica de forma breve y concisa el uso de las redes de flechas en la programación de proyectos. Es evidente que existen programas comerciales que permiten automatizar y gestionar de forma eficiente los proyectos. Estos vídeos sólo pretenden recordar y difundir los aspectos básicos sobre los que se fundamentan estos programas. Espero que sea de interés.

(más…)

4 octubre, 2012
  Comentarios
|   Etiquetas: ,  ,  ,  ,  ,  ,  |  

¿Qué es un modelo matemático de optimización?

La optimización significa hallar el valor máximo o mínimo de una cierta función, definida en un dominio. En los problemas de decisión que generalmente se presentan en la vida empresarial existen una serie de recursos escasos (personal, presupuesto, tiempo), o de requisitos mínimos a cumplir (producción, horas de descanso), que condicionan la elección de la solución adecuada, ya sea a nivel estratégico, táctico e incluso operativo. Por lo general, el propósito perseguido al tomar una decisión consiste en llevar a cabo el plan propuesto de una manera óptima: mínimos costos o máximo beneficio.

Desgraciadamente, la complejidad de las situaciones reales es de tal magnitud que en numerosas ocasiones son inviables los métodos matemáticos de resolución exactos, de modo que los problemas de optimización planteados frecuentemente se resuelven con métodos aproximados que proporcionan soluciones factibles que sean satisfactorias.

Os dejamos aquí un pequeño vídeo para divulgar lo que significa un modelo matemático de optimización. Espero que os guste.

 

Licencia de Creative Commons
Este obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.

19 septiembre, 2012
 
|   Etiquetas: ,  ,  ,  ,  |  

¿Qué es el método PERT?

Algunas de las críticas más importantes que se hacen a la planificación de las obras es aquella que dice que es imposible saber a ciencia cierta cúanto van a durar los trabajos y las tareas que componen el proyecto que vamos a ejecutar. Parte de razón se tiene, puesto que las inclemencias meteorológicas, los retrasos en la entrega de materiales, la motivación de los trabajadores, el estado de conservación y mantenimiento de la maquinaria y otros imprevistos hacen que nuestras previsiones se arruinen incluso antes de empezar nuestra obra.

Entonces, ¿es imposible planificar una obra? Definitivamente, no. Afortunadamente existen técnicas que, bien empleadas, suponen una ayuda inestimable en la labor de planificar y controlar nuestras obras. Entre ellas se encuentra el PERT, acrónimo de  “Program Evaluation and Review Technique”. Se trata de una técnica que ayuda al gestor en su toma de decisiones y que permite introducir la probabilidad en los cálculos de los plazos de terminación de los proyectos.

A continuación os dejo un vídeo donde, de forma muy resumida, se explican los conceptos básicos en los que se basa la técnica. Espero que os guste.

Licencia de Creative Commons
Este obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.

14 septiembre, 2012
 
|   Etiquetas: ,  ,  ,  ,  ,  |  

¿Qué es la calidad? Fácil de entender, difícil de explicar.

Este post está relacionado con otros en los que tratamos la evolución de la gestión de la calidadlos clientes o los problemas de calidad en los proyectos.  La calidad constituye un aspecto fundamental en la actividad de cualquier organización. Sin embargo, muchas veces el concepto de calidad se utiliza en su acepción más común y se considera como algo subjetivo, y por tanto, difícil de implementar en las empresas. Sirva el presente vídeo como un aporte a la divulgación de las distintas perspectivas que tiene la calidad. Me parece muy interesante la relación entre calidad y sostenibilidad, de la cual se hace mención al final de este Polimedia.

Licencia de Creative Commons
Este obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.

6 septiembre, 2012
 
|   Etiquetas: ,  ,  ,  |  

Entrada siguiente Previous Posts

Universidad Politécnica de Valencia