UPV



Search Results By Etiquetas: optimizacion-lineal


La Programación Lineal. El método Simplex.

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
 
|   Etiquetas: ,  ,  ,  |  

Quinta clase

La clase del 16 de febrero la hemos dedicado a explicar tres bloques. En el primero de ellos hemos aclarado los conceptos básicos relacionados con la optimización lineal, en el segundo las ideas básicas de la optimización combinatoria y, por último, se ha explicado el concepto de prueba de hipótesis. En algunos posts que he puesto esta semana podéis repasar las clases vistas, pues están grabadas en Polimedia.

Os recuerdo que hay un bonificable relacionado con la optimización lineal y combinatoria. Es importante que sepáis resolver problemas de optimización lineal con Excel y Matlab.

Test de hipótesis

 

16 febrero, 2015
  Comentarios
|   Etiquetas: ,  ,  ,  |  

Universidad Politécnica de Valencia