La Programacin Lineal trata de optimizar (maximizar o minimizar) una Funcin objetivo

a11 x a12 y b1

F x, y ax by z ax by sujeta a una serie de restricciones de la forma
a12 x a22 y b2


a1n x a2n y bn
(sistema de inecuaciones de primer grado con dos incgnitas).
Cada una de las inecuaciones que forman el sistema determina una regin del plano. La
interseccin de todas las regiones del plano determinada por el conjunto de las restricciones se
llama Regin factible. El mximo o el mnimo de la funcin objetivo, si lo tiene, estarestarn en
los vrtices de la regin factible.

Ejemplos.
xy 8

a) Maximiza y minimiza la funcin F x, y 4 x 5 y sujeta a las restricciones x 2 y 10 .
x 0; y 0

xy 4
3 x y 6

b) Maximiza y minimiza la funcin z x 3 y sometida a las restricciones
xy 2

x 0
x 3 y 15 x 4y 8

x y 3 ; c) x 2 y 6 .
x 7 ; y 0 x 0

Solucin:
a)
1.- Se dibuja la regin factible:
i) se representan las igualdades, que son rectas que (previamente se numeradas)n, usando
dos puntos para cada una de ellas::

r1 r2 r3 (eje OY) r4 (eje OX)

x y:xy 8 x y : x 2y 10 x0 y 0
0 8 0 5
8 0 -10 0
Si aparecen las restricciones x 0 (parte positiva del eje OX) e y 0 (parte positiva del eje
OY), conviene dar los puntos de corte con ambos ejes. Cuando aparecen ambas
desigualdades, la regin factible estar en el primer cuadrante x 0, y 0 .

2.-ii) Se marca la regin del plano que verifica la

inecuacin. Para ello, se sustituyen las coordenadas
de un punto que est claramente en una de las partes
r1
del plano que separa la recta. Si verifica dicha
inecuacin, marcamos la parte en la que est el punto y
si no la verifica marcamos la parte contraria:
O 0,0 0 0 8 ? S marcamos la parte que O(0,0)
incluye O(0,0);
La Regin factible es la interseccin de todas las
x=0 regiones que hayamos marcado.
r1 r2

A B

y=0
O C
 x=0
r1 r2

y=0

32.- Se averiguan los vrtices de la Regin factible. Estos puntos son las intersecciones de las
rectas que determinan la regin factible. Normalmente, se observa claramente en el grfico
cules son los vrtices y cmo se obtienen:

x 0
O OX OY 0,0 ; A OY r2 A0,5 ;
x 2y 10
x y 8
B r1 r2 B2,6 ; C OX r1 x y 8
y 0
C 8,0 .

x 2y 10

43.- Se sustituyen las coordenadas de los vrtices en la funcin objetivo:

O 0,0 F 0,0 40 50 0 ; A 0,5 F 0,5 40 55 25 ; B 2,6 F 2,6 38 ;
C 8,0 F 8,0 32 F x, y 4 x 5 y alcanza el mximo en el punto 2,6 y vale
Fmx F 2,6 38 y su mnimo en 0,0 y vale Fmn F 0,0 0 .

xy 4
3 x y 6

b) Maximiza y minimiza la funcin z x 3 y sometida a las restricciones .
xy 2

x 0
Solucin:

1.- Se dibuja la regin factible:

r1 r2 r3 r4 (eje OY)
x y : xy 4 x y : 3x y 6 x y : xy 2 x 0 (eje
OY)
0 4 0 6 0 -2 C
4 0 2 0 2 0 r3

B
A

r1
r2

2.- Se calculan los vrtices:

x y 4
A r1 r 3 A 3,1 ;
x y 2
3 x y 6
B r1 r 2 B 1,3 ;
xy 4
C r 2 OY C 0,6 .
La Regin factible no es cerrada, por lo que la Funcin objetivo o no tiene mximo o no tiene
mnimo. En este caso no slo hay que mirar los vrtices sino algn otro punto de la regin
factible.

3.- A 3,1 z 3,1 3 3 6; B1,3 z1,3 1 9 10; C 0,6 z 0,6 18 .Al sustituir parece que
tendr un mnimo en A 3,1 y un mximo en C 0,6 . El mnimo s es correcto, pero no as el
mximo. Si cogemos, por ejemplo, el punto 0,7 , que tambin es de la regin factible,
z 0,7 21 18 . Este proceso lo podemos continuar indefinidamente, por lo que vemos que la
funcin objetivo no tiene mximo.
x 3 y 15

c) Maximiza y minimiza F x , y x 3y sujeta a las restricciones x y 3 .
x 7 ; y 0

Solucin:
1.- Se dibuja la regin factible:

r1 r2 r3 r4 (eje OX)
x y : x 3 y 15 x y : xy 3 x y: x7 y 0
0 5 0 3
15 0 3 0

2.- Vrtices:

x 3y 15
1 2 B 3,6
r3
OX A 3,0 ; B r r
B
C A r2 ;

x y 3
r1
r2
A D

x 3y 15 8
C r1r3 C7, ;

x 7 3
D r3 OX 7,0 .
8 8
3.- A 3,0 F 3,0 3; B 3,6 F 3,6 15; C 7, F 7, 15 ; D 7,0 F 7,0 7 .
3 3
La funcin tiene un mnimo en A 3,0 . El mximo no es nico: vale lo mismo en B que en C, y
si cogiramos cualquier otro punto de la recta r1 : x 3 y 15 , la funcin volvera a valer 15, que
es su valor mximo. Esto ocurre porque la Funcin objetivo F x , y x 3y es proporcional a
una de las restricciones x 3 y 15 . Cuando se d esta circunstancia, la funcin presentar
infinitos mximos o mnimos.
x 4y 8

d) Optimiza la funcin z 2 x 3 y sometida a las restricciones x 2 y 6 .
x 0

Solucin:
1.- Representacin de la Regin factible:
 r1 r2 r3 (eje OY)
x y : x 4y 8 x y : x 2y 6 x0
0 2 0 3 r2
8 0 -6 0 A

r1
2.- Vrtices: slo tiene A r 2 OY 0,3 .
3.- A 0,3 z 0,3 9 . No es el mnimo, pues si cogemos un punto del eje OY y de la regin
factible, como por ejemplo 0,4 , z 0,4 12 9 , y si lo cogemos de r 2 y de la regin
factible, como por ejemplo 4,5 , z 4,5 7 , vemos que tampoco es el mximo. Por lo tanto,
z 2 x 3 y sometida a las restricciones que se indican ni tiene mximo ni mnimo.
4 x 5 y 15
7 x 2y 21

e) Optimiza F(x, y) = 0,8x - y sometida a las restricciones
x 3y 3

x0

Solucin:
1.- Regin factible:
r1 r2 r3 r4 (eje OY)
x y : 4 x 5 y 15 x y : 7 x 2 y 21 x y : x 3y 3 x0
0 3 1 -7 0 1
5 7 3 0 3 0

D 2.- Vrtices:
A r 3 OX 3,0 ; B r 3 OY 0,1; C r1 OY 0,3 ;
r3 C Para el clculo de C se resuelve el sistema:
B 4 x 5 y 15
D r1 r 2 D 5,7
r1 A 7 x 2y 21
3.- Valores de la funcin objetivo en los vrtices:
r2

A 3,0 F 3,0 2,4; B 0,1 F 0,1 1; C 0,3 F 0,3 3; D 5,7

F 5,7 3 . F tiene un mximo en A 3,0 que vale Fmx 2,4 . Como F 0,3 F 5,7 tiene
infinitos mnimos sobre el segmento de recta r1 de la regin factible, porque
04 x 5 y 5 0,8 x y .