UPV



Entregable de clase


Publicada By  Víctor Yepes Piqueras - Actividades, Entregable de clase    

La programación lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuaciones lineales, optimizando la función objetivo, también lineal. Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.

Os dejo un vídeo tutorial donde se explica la programación lineal y se avanzan las ideas básicas del método Simplex.

Existen páginas web, como PHPSimplex, donde puedes solucionar on-line problemas sencillos. También puede resolverse este tipo de problemas con las herramientas de MATLAB: Optimization Toolbox.

A continuación os dejo un vídeo donde se explica cómo resolver un problema de Programación Lineal mediante MS Excel 2007. Es importante que aprendáis a utilizar el Solver. Espero que os guste el vídeo.

Tenéis que resolver con dicho programa los siguientes problemas:

  1. Una empresa produce hormigón usando los ingredientes A y B. Cada kilo de ingrediente A cuesta 60 unidades monetarias y contiene 4 unidades de arena fina, 3 unidades de arena gruesa y 5 unidades de grava. Cada kilo de ingrediente B cuesta 100 unidades monetarias y contiene 3 unidades de arena fina, 6 unidades de arena gruesa y 2 unidades de grava. Cada amasada debe contener, por lo menos, 12 unidades de arena fina, 12 unidades de arena gruesa y 10 unidades de grava. Formule un modelo de programación lineal y resuélvalo gráficamente.
  2. Una empresa especializada en la construcción de estructuras de edificios tiene patentes de tres tipos de forjados F1, F2 y F3. Los beneficios que consigue por metro cuadrado de forjado construido son 100, 90 y 120 unidades monetarias respectivamente. Por razones de almacenamiento y financiación, diariamente sólo se dispone de dos toneladas de acero, 200 m3 de hormigón y 8 m3 de madera para encofrados. Las cantidades de acero, hormigón y madera que se necesitan por m2 en cada uno de los forjados son:

Tipo de forjado

Materia prima

Cantidad

F1

Acero

0,2 kg/m2

Hormigón

80 dm3/m2

Madera

0,001 m3/m2

F2

Acero

0,25 kg/m2

Hormigón

37,5 dm3/m2

Madera

0,00125 m3/m2

F3

Acero

0,225 kg/m2

Hormigón

35 dm3/m2

Madera

0,0015 m3/m2

 

Maximizar el beneficio que se puede obtener.

El entregable tiene una bonificación de 0,05 puntos y deberá subirse a la carpeta Espacio Compartido de PoliformaT antes del 8 de febrero de 2016.

2 febrero, 2016
 

Publicada By  Víctor Yepes Piqueras - Actividades, Entregable de clase    

La industria de la construcción produce un significativo impacto medioambiental debido a que consume cerca del 40% de los recursos naturales y genera en torno al 40%  de los residuos. De hecho, la cuantificación de los recursos materiales consumidos en la ejecución de la cimentación es un tema de actualidad e interés científico. Un artículo sobre el tema firmado por Mª P. Mercader y otros fue publicado en la prestigiosa revista Informes de la Construcción, 62(517): 125-132.

Tras la lectura detenida de este documento, debéis contestar en grupo a las siguientes cuestiones:

a) ¿Qué problemas se manifiestan cuando se intenta cuantificar los recursos materiales consumidos en la ejecución de una cimentación?
b) ¿Qué causas podrían explicar estos problemas?
c) ¿Cómo podríamos resolver las causas que provocan las dificultades que existen al cuantificar los recursos materiales consumidos en este caso?
d) ¿Qué opinión tienes sobre el método de cuantificación empleado en el artículo? ¿Qué ventajas e inconvenientes presenta? ¿Resuelve las causas de los problemas?
e) ¿Podrías plantear brevemente una alternativa que mejorase el método propuesto por los autores?

 

 

14 marzo, 2015
 
|   Etiquetas: ,  ,  |  

Universidad Politécnica de Valencia