Está en la página 1de 7

Profesorado en Matemática – Cuarta Instancia - Métodos Numéricos

INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

La Programación lineal es una técnica matemática, y de investigación de operaciones1, que se


utiliza en la planificación administrativa y económica para maximizar o minimizar funciones
lineales cuyas variables están sujetas a determinadas restricciones.
Por ejemplo:
Para satisfacer las demandas de sus distribuidores, un fabricante debe producir por
día no menos de 400 y no más de 800 jeans azules, y no menos de 100 y no más de 300
jeans negros. Además, para mantener una buena calidad, no debe producir en total
más de 800 jeans por día. Sabiendo que obtiene una ganancia de $16 por cada jeans
azul y de $8 por cada jeans negro, desea saber cuál debe ser la producción diaria de
cada tipo de jeans para maximizar la ganancia.

La cantidad que deseamos maximizar (la ganancia) puede expresarse en forma de una función
lineal, llamando x a la cantidad de jeans azules e y a la cantidad de jeans negros, tenemos:
f(x,y) = 16x + 8y.

Por otra parte, las restricciones impuestas por las condiciones dadas se puede expresar en forma
de inecuaciones lineales: 400 ≤ x ≤ 800
100 ≤ y ≤ 300
x + y ≤ 800

En un problema de programación lineal intervienen:

• La función f(x,y) = ax + by + c llamada función objetivo y que es necesario optimizar


(maximizar o minimizar). En esa expresión x e y son las variables de decisión, mientras
que a, b y c son constantes.
• Las restricciones que deben ser inecuaciones lineales. Su número depende del problema
en cuestión. El carácter de desigualdad viene impuesto por las limitaciones,
disponibilidades o necesidades, que son: inferiores a ... ( menores: < o ≤ ); como mínimo
de ... (mayores: > o ≥ ) . Tanto si se trata de maximizar como de minimizar, las
desigualdades pueden darse en cualquiera de los dos sentidos.
• Al conjunto de valores de x e y que verifican todas y cada una de las restricciones se lo
denomina conjunto (o región ) factible. Todo punto de ese conjunto puede ser
solución del problema (solución factible).
• La solución óptima del problema será un par de valores (x0, y0) del conjunto factible que
haga que la función f(x,y) tome el valor máximo o mínimo.

1 La Investigación de operaciones ofrece técnicas y algoritmos matemáticos para determinar la mejor solución (óptima) a un
problema de decisión, con la restricción de recursos limitados.
Su origen se remonta a la época de la 2da. Guerra Mundial, con la necesidad de asignar recursos escasos a las diferentes
operaciones militares y a las actividades dentro de cada operación, en la forma más efectiva.
Luego de terminar la guerra, el éxito de la Investigación de Operaciones en las actividades bélicas generó un gran interés en
sus aplicaciones fuera del campo militar.
Desde la década de 1950 se introduce el uso de Investigación Operativa en la industria, los negocios y el gobierno.

Introducción a la Programación Lineal Lic. Lidia Esther Cukla


Profesorado en Matemática – Cuarta Instancia - Métodos Numéricos

SOLUCIONES

Se dice que cualquier par de números (x0 , y0) que satisfaga todas las restricciones es una
solución factible del problema. El conjunto de soluciones factibles se denotará por S. Se
puede demostrar que para cualquier par de puntos de la gráfica de S, el segmento de recta que los
une está completamente en la gráfica de S. Cualquier conjunto del plano que tenga esta propiedad
se llama convexo.
y y

x x
Polígono Convexo Polígono No Convexo

Teorema:
Sea f(x,y) = ax + by + c definida en un conjunto S. Si la gráfica de S es un polígono convexo,
entonces f tiene a la vez un valor máximo y uno mínimo sobre S, y cada uno de éstos está
localizado en un vértice de S.

Retomando el problema inicial, tenemos:


400 ≤ x ≤ 800

Maximizar la función f(x,y) = 16x + 8y Sujeta a 100 ≤ y ≤ 300
 x + y ≤ 800

Para hallar el conjunto S de


soluciones factibles debemos
representar gráficamente el sistema
de inecuaciones planteado.
S
Los puntos que pertenecer a la
región S son las posibles soluciones
del problema.

Introducción a la Programación Lineal Lic. Lidia Esther Cukla


Profesorado en Matemática – Cuarta Instancia - Métodos Numéricos

Los vértices se hallan


resolviendo las ecuaciones
simultáneas apropiadas. Por
ejemplo, el vértice (500,300) se
obtiene resolviendo el sistema
S
 y = 300

 x + y = 800

Por el teorema enunciado


anteriormente, el punto que
maximiza a f(x,y) debe ser uno de
los vértices de S.

Reemplazando los puntos obtenidos en la función f(x,y) = 16x + 8y, tenemos:

Vértices f(x,y)
(400,100) 7200
(400,300) 8800
(500,300) 10400
(700,100) 12000

De la tabla se puede deducir que el valor máximo de la función objetivo es:

f(700,100) = 16 . 700 + 8 . 100 = 12000

Es decir, para obtener la máxima ganancia ($12000), el fabricante debe producir


diariamente 700 jeans azules y 100 jeans negros.

SOLUCIÓN CON
SOLVER DE EXCEL

Veamos cómo utilizar la herramienta Solver de Excel para resolver este problema de
Programación Lineal.
Solver es un complemento de la Planilla de Cálculo Excel. Generalmente es necesario
cargar/habilitar el complemento para poder utilizarlo. A continuación se indica cómo hacerlo en
las últimas versiones de Microsoft Excel.

Introducción a la Programación Lineal Lic. Lidia Esther Cukla


Profesorado en Matemática – Cuarta Instancia - Métodos Numéricos

Con Excel 2007:

Con Excel 97-2003

Introducción a la Programación Lineal Lic. Lidia Esther Cukla


Profesorado en Matemática – Cuarta Instancia - Métodos Numéricos

Ahora sí retomemos el problema ejemplo:


400 ≤ x ≤ 800

Maximizar la función f(x,y) = 16x + 8y Sujeta a 100 ≤ y ≤ 300
 x + y ≤ 800

En una hoja de la planilla cargamos los coeficientes de la Función objetivo y de las
restricciones, y escribimos las fórmulas como se ven en la siguiente imagen:

=D5*D3
=E6*E3

=D2*D3+E2*E3 =D7*D3+E7*E3

Seleccionamos la celda B9 que será la celda objetivo, y buscamos la herramienta Solver:

Con Excel 2007: Menú Datos, botón Solver Con Excel 97-2003: Menú Herramientas:
Comando Solver

En el cuadro de diálogo que aparece, completamos como


se ve aquí:

Cuando hacemos clic en Resolver tendremos:

Introducción a la Programación Lineal Lic. Lidia Esther Cukla


Profesorado en Matemática – Cuarta Instancia - Métodos Numéricos

Seleccionamos Aceptar para ver los


resultados en la Planilla:
La producción que optimiza la
ganancia es de 700 jeans azules y 100
jeans negros, con una ganancia de
$12.000,00

Veamos otro problema:

Una compañía fabrica radios y televisores. Tiene $10 de ganancia por cada
radio y $40 por cada televisor. Debido a lo limitado las instalaciones de
producción, el número total de radios y televisores que la compañía puede
fabricar en un mes es a lo sumo de 350.
Por la disponibilidad de partes, puede fabricar un máximo de 300 radios y 100
televisores cada mes.
Determinar cuántos radios y televisores debe producir por mes para llevar al máximo su ganancia.

Comenzamos identificando la función objetivo, maximizar la ganancia dada por: f(x,y)=$10X+$40Y,


donde X es la cantidad de radios e Y es la cantidad de televisores.

Los datos que quedan sin usar formarán parte de las restricciones:
El número total de radios y televisores es a lo sumo 350: X + Y ≤ 350
Pueden fabricarse como máximo 300 radios: X ≤ 300
Y como máximo 100 televisores: Y ≤ 100

Es decir, se trata de Maximizar f(x,y)=$10X+$40Y

Sujeta a las restricciones:


X + Y ≤ 350
X ≤ 300
Y ≤ 100

Introducción a la Programación Lineal Lic. Lidia Esther Cukla


Profesorado en Matemática – Cuarta Instancia - Métodos Numéricos

Llevamos estos datos a una planilla para resolver con Solver de Excel:

=C5*C3+D5*D3
=C6*C3

=C2*C3+D2*D3 =D7*D3

Utilizamos la herramienta Solver con los siguientes datos:

Cuando Resolvemos:

Deben fabricarse 250 radios y 100 televisores para maximizar la ganancia mensual, que será de $6.500,00.

Introducción a la Programación Lineal Lic. Lidia Esther Cukla

También podría gustarte