La programación lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado mediante 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 modo 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 en el que se explica la programación lineal y se desarrollan las ideas básicas del método Simplex.
Existen páginas web, como PHPSimplex, donde puedes resolver en línea problemas sencillos. También puede resolverse este tipo de problemas con las herramientas de MATLAB, como la Optimization Toolbox.
A continuación, os dejo un vídeo en el que se explica cómo resolver un problema de programación lineal en MS Excel 2007. Es importante que aprendáis a utilizar el Solver. Espero que os guste el vídeo.
También os dejo el siguiente enlace del canal FdeT donde podéis aprender más sobre programación lineal: https://www.youtube.com/playlist?list=PL0_FimzlChzLfAeFbjv0S2nnj8fAi82wB
¿Seríais capaces de resolver los siguientes problemas, donde el objetivo es maximizar el beneficio?:
- Una empresa produce hormigón con 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.
- Una empresa especializada en la construcción de estructuras de edificios tiene patentes para tres tipos de forjados: F1, F2 y F3. Los beneficios que consigue por metro cuadrado de forjado construido son de 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 m³ de hormigón y 8 m³ de madera para encofrados. Maximizar el beneficio a obtener. Las cantidades de acero, hormigón y madera que se necesitan por m² 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 |




