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,15 puntos y deber谩 subirse a la carpeta聽Espacio Compartido de PoliformaT antes del 31 de octubre de 2017.

23 octubre, 2017