INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

Optimización Lineal

“Un modelo de Optimización Matemática consiste en una

función objetivo y un conjunto de restricciones en la forma
de un sistema de ecuaciones o inecuaciones. Los modelos
de optimización son usados en casi todas las áreas de toma
de decisiones, como en ingeniería de diseño y selección de
carteras financieras de inversión.”

Profesor Hossein Arsham.

Un Modelo Matemático intenta describir en términos confiables un problema

inserto en un contexto real. Cuanto más compleja sea la realidad que se desea
modelar, más complicado será el proceso matemático que intente describirlo y en
consecuencia, encontrar las soluciones que den respuestas al problema planteado.
Es importante entonces, definir las variables más relevantes a la situación y
encontrar las formas de relaciones que entre ellas se verifican.
La Optimización Lineal es uno de los tantos modelos matemáticos que intentan
dar respuestas a los problemas involucrados específicamente con la toma de
decisiones.

Los elementos que formulan a un problema de este tipo son:

1. La función objetivo: es una función de tipo lineal, es decir, todas las variables
involucradas en su fórmula tienen que estar elevadas a la primera potencia
relacionándose con sumas y restas. Dichas variables reciben el nombre de variables
de decisión.
2. El objetivo: es la maximización o minimización de la función objetivo que
representa la meta que se desea conseguir.
3. Las restricciones: son ecuaciones y/o inecuaciones lineales que representan las
limitaciones externas propias al problema.

Ejemplo: El Problema del Carpintero

Un carpintero nos comunica que sólo fabrica mesas y sillas y que vende todas las
mesas y las sillas que fabrica en un mercado. Sin embargo, no tiene un ingreso
estable y desea optimizar esta situación.
El objetivo es determinar cuántas mesas y sillas debería fabricar para maximizar
sus ingresos netos.
El carpintero nos comunica que el ingreso neto por mesa es de $ 5 y $ 3 por silla.

Hasta aquí hemos identificado claramente las variables de decisión:

X1: cantidad de mesas a fabricar y X2: cantidad de sillas a fabricar

Luego, construimos la función objetivo cuyo fin es su maximización: Z= 5X1+3X2

y se desea MAX(Z).
Las restricciones con que cuenta el carpintero son la mano de obra y los recursos
de materia prima. Los tiempos de producción requeridos para una mesa y una silla
son de 2 horas y 1 hora, respectivamente. Las horas laborales totales por semana
son sólo 40. La materia prima requerida para una mesa y una silla es de 1 y 2
unidades, respectivamente. El abastecimiento total de materia prima es de 50
unidades por semana.
Luego maximizar los ingresos netos van a estar sujetos a:
 2X1 + X2 ≤ 40 (restricción de mano de obra)

1
  X1 + 2 X2 ≤ 50 (restricción de materiales)
 Tanto X1 como X2 son variables no negativas.

El planteo del problema toma la siguiente estructura:

MAX (Z)= 5 X1 + 3 X2

Sujeto a: 2 X1 + X2 ≤ 40
X1 + 2 X2 ≤ 50
X1 ≥ 0 y X2 ≥ 0

El Método Gráfico

Para resolver un problema de optimización lineal, se utilizan metodologías

conocidas como las Técnicas de Soluciones de Programación Lineal y están
disponibles en numerosos paquetes de software.
El Método Gráfico se puede aplicar sin mayores dificultades cuando se tiene dos
variables. Consiste en graficar la zona factible, que es la intersección de los dos
semiplanos determinados por las inecuaciones dadas en las restricciones:
X2

40

30

20

10
zona factible

10 20 30 40 50 X1

La zona factible es entonces la figura cerrada cuyos vértices tienen coordenadas

(0;0), (20;0) , (0;25) y (10;25).
Asignando esos valores al par X1 y X2, obtenemos los distintos valores para la
función objetivo:

Cantidad de Mesas y Sillas X1; X2 Z= 5 X1 + 3X2

No fabricar ninguna mesa ni silla 0, 0 0
Fabricar todas la mesas posibles 20, 0 100
Fabricar todas las sillas posibles 0, 25 75
Fabricar una combinación de productos 10, 20 110

2
Finalmente, la estrategia óptima es establecer que el carpintero fabrique 10 mesas
y 20 sillas teniendo entonces un ingreso máximo neto de $110 semanales.