Matemticas

Programacin Lineal
PROGRAMACIN LINEAL

1. Inecuacin lineal con dos incgnitas

Una inecuacin lineal con dos incgnitas es una desigualdad de la forma:
ax + by c
La solucin es uno de los dos semiplanos delimitados por la recta ax + by = c.
Para averiguarla:
1) Dibujamos la recta ax + by = c. Puede ser suficiente con los puntos de corte con los
ejes (hacemos x = 0 y calculamos el y asociado; despus, y = 0 y hallamos x).
2) Tenemos dos opciones:
a) Despejamos y en la inecuacin (recordar que si pasamos multiplicando o dividiendo un nmero negativo al otro miembro de la inecuacin, la desigualdad
cambia de sentido; lo mismo sucede al
multiplicar o dividir ambos miembros por
un nmero negativo). Si nos queda y expresin, la solucin es el semiplano que
queda bajo la recta. Y si es y expresin,
se trata del semiplano sobre la recta.
b) Tomamos un punto del plano, al azar, que
no est en la recta. Si hace cierta la inecuacin, el semiplano solucin es aqul
en el que se encuentra el punto. En caso
contrario, es el otro. Se suele tomar (0, 0)
si
no
est
en
la
recta.
Solucin de x + y 12
3) Sealamos el semiplano solucin de alguna
manera. Por ejemplo, con unas flechitas.
2. Sistemas de inecuaciones lineales con dos incgnitas
Se trata de un conjunto de inecuaciones lineales con dos incgnitas que deben cumplirse todas a la vez.
La solucin es una regin del plano delimitada
por segmentos rectilneos. Los puntos que los
unen se denominan vrtices. Esta regin puede no
estar limitada y marcar, por tanto, un rea infinita. O puede ser vaca: el problema no tendra solucin.
La regin solucin se denomina regin factible.
Para averiguarla, resolvemos cada inecuacin por
separado como se ha indicado y deducimos el
rea que verifica todas las inecuaciones a vez.
Los vrtices de la regin se hallan resolviendo los
sistemas de ecuaciones formados por las rectas
Solucin del sistema:
que se unen en cada uno de ellos.
x + y 12

x5

y 0.5x

3. Problemas de Programacin Lineal

A nivel de Bachillerato, estos problemas consisten en hallar qu punto de una regin
factible proporciona el valor ptimo (mximo o mnimo) de una funcin objetivo de la
forma F(x, y) = ax + by + c.
La resolucin consta de tres fases:

Pgina 1 de 2

Matemticas

Programacin Lineal

Fase 1 (Planteamiento). Traducir un enunciado a un sistema de inecuaciones lineales

con dos incgnitas (denominadas restricciones) y construir la funcin objetivo.
Para ello, suele ser til organizar los datos en un cuadro de doble entrada: en filas (por
ejemplo), las variables (queremos hallar qu valor deben tomar para optimizar la funcin objetivo), y en columnas, los diferentes conceptos que restringen sus valores.
No olvidar que muy frecuentemente las variables no pueden tomar valores negativos,
por lo que dos restricciones habituales son x 0, y 0, que nos limitan al primer cuadrante.
Fase 2 (Dibujar la Regin Factible).
Fase 3 (Encontrar la Solucin)
Hay dos mtodos.
a) Mtodo grfico. Si F(x, y) = ax + by + c es la funcin objetivo, dibujamos la recta
ax + by = 0.
Si el coeficiente de y (b) es positivo y estamos maximizando, buscamos la paralela ms alta posible que an toca a algn punto de la regin factible. Lo har
en un vrtice o en dos vrtices consecutivos y en todos los puntos del segmento
que los une. Ah encontramos la solucin. Y si estamos minimizando, buscamos
la paralela ms baja posible.
Si el coeficiente de y es negativo, es al revs: la recta ms baja para maximizar,
y la ms alta para minimizar.
Una vez decidido el vrtice (o vrtices) que dan la solucin, hay que:
Hallar sus coordenadas.
Calcular el valor de la funcin objetivo en dicho vrtice (sustituyendo sus coordenadas en la funcin objetivo).
Si hay dudas entre dos o ms
vrtices, calcular las coordenadas de todos ellos y evaluar la funcin objetivo en
los mismos para decidir cul
proporciona el mejor valor
para
la
misma.
Mximo de F(x, y) = 4x + 3y con las restricciones:
Si hay empate en dos vrtix + y 12
x5
y 0.5x
ces, la solucin la tenemos
Lo obtenemos en C y vale 44: F(C) = 44
en ambos y, adems, en todos y cada uno de los puntos del segmento que los une.
b) Mtodo analtico.
Calculamos las coordenadas de todos los vrtices.
Calculamos el valor de la funcin objetivo en cada uno de ellos (sustituyendo en ella sus coordenadas).
Comparamos dichos resultados: escogemos el vrtice que proporciona el mejor valor (mximo o mnimo, segn). En dicho vrtice est la solucin y el
valor ptimo de la funcin objetivo es el que le corresponde.
Si hay empate en dos vrtices, la solucin la tenemos en ambos y, adems,
en todos y cada uno de los puntos del segmento que los une.
Si la regin factible no est limitada, puede no haber solucin (ser infinita).
Pgina 2 de 2