APUNTE PROGRAMACION LINEAL

Problema de Programacin Lineal

2

Un problema de programacin lineal en IR es del tipo

Max(Min): ( , ) =

sujeta a:

+
,

y consiste en determinar el valor ptimo (mximo o mnimo), de una funcin lineal llamada funcin
objetivo (funcional lineal)
( , )=
+
sujeta a un numero de restricciones de la forma
+

+
,

Las restricciones
,

se llaman condiciones de no negatividad y siempre existen en los problemas de aplicacin prctica,

pues se supone que estas cantidades no podran ser negativas. Es frecuente que tambin se
utilicen restricciones de igualdad

+
=
La solucin individual de cada desigualdad
!

!
2

de este sistema de inecuaciones, representa un semiplano de IR cuya frontera es la recta definida

por la ecuacin
! + ! = !

!
!

!
!

En el caso de las restricciones de igualdad la misma frontera es la solucin,

APUNTE PROGRAMACION LINEAL

Ejemplo: Dibuja el semiplano definido por la desigualdad

5 + 3 30

Regin Factible:
La solucin del sistema completo resulta en la interseccin de cada uno de los semiplanos y rectas
formando una regin poligonal o segmento que llamaremos regin factible o conjunto de
soluciones factibles

$(
$)
$

$'
$&

$%

APUNTE PROGRAMACION LINEAL

Ejercicio n 1.a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones:

y 3

y x 1
y 3 x 0

b) Indica si los puntos (0, 0), (2, 1) y (1, 2) forman parte de las soluciones del sistema anterior.
Solucin:
Fronteras
=3
=1
3 =0
Para determinar el punto A resolvemos el sistema
,
La primera menos la segunda 2 = 1

=1
3 =0
= ,
(

= 01 , 2
(

( (

b) A la vista de la grfica anterior, tenemos que (0, 0) y (2, 1) no son soluciones del
sistema, pero (1, 2) s lo es.

Ejercicios para el alumno: Pag 406-407 Matemticas aplicadas a la administracin, Airya

APUNTE PROGRAMACION LINEAL

Solucin ptima por evaluacin
A los vrtices de esta regin factible se les llama soluciones factibles y el valor ptimo se
determina evaluando en estas soluciones factibles hasta encontrar el ptimo. ya sea mximo, el de
mayor valor, o mnimo el de menor valor. Si ocurre que se tienen dos soluciones ptimas en dos
vrtices consecutivos, entonces todo el segmento que une estos dos puntos es la solucin del
problema y se le llama solucin optima mltiple.
Solucin ptima por Traslacin del Funcional
Si consideramos la funcin objetivo o funcional lineal, como la ecuacin de una recta
,

=3

por cada valor de 3 5 tenemos una recta paralela. Mientras ms grande es el valor de 3, la recta
se aleja ms del origen y consecuentemente para valores pequeos la recta se acerca ms al
origen

=3

3 decrece

3 crece

3=0
Entendiendo que 3 es el valor del funcional, entonces podemos decir que cuando el funcional
aumenta se aleja del origen y cuando disminuye se acerca al origen. Pero para que el funcional
cumpla con las restricciones, debe mantenerse al menos una parte de su recta sobre la regin
factible. Esta propiedad nos da otra forma de resolver un problema de programacin lineal, en el
cual se determina el ptimo, trasladando la lnea recta del funcional. El punto mximo ser el ltimo
punto de la regin factible que toque el funcional al alejar su recta del origen. En el caso del
mnimo ser el ltimo punto de la regin factible que toque al funcional al acercar su recta al
origen. Lo positivo de este mtodo es que no es necesario evaluar todas las soluciones factibles,
pero requiere que represente grficamente el funcional lineal.

APUNTE PROGRAMACION LINEAL

mximo

mnimo

Ejercicio n 2.Maximiza la funcin z = x + y, sujeta a las siguientes restricciones:

x + 3 y 26

4 x + 3 y 44
2 x + 3 y 28
x 0

y 0

Solucin:
x + 3 y = 26 y = 26 x

44 4 x
Representamos las rectas 4 x + 3 y = 44 y =
3

28 2 x

2 x + 3 y = 28 y =
3

y hallamos la regin que cumple las condiciones del problema, teniendo en cuenta que
x 0 e y 0.
Representamos la direccin de las rectas z = x + y, dibujando la que pasa por el origen de
coordenadas: x + y = 0

APUNTE PROGRAMACION LINEAL

4 x + 3 y = 44
El punto M, interseccin de
es decir, M (8, 4 ), es el que proporciona
2 x + 3y = 28
el mximo, que vale: z = 8 + 4 = 12

Ejercicio n 3.En una granja de pollos se da una dieta "para engordar" con una composicin mnima de 15
unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran
dos clases de compuestos: el tipo I con una composicin de una unidad de A y cinco de B, y el
tipo II con una composicin de cinco unidades de A y una de B. El precio del tipo I es de 10 euros
y el del tipo II es de 30 euros. Se pregunta:
Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un costo
mnimo?
Solucin:
Llamamos x a las unidades que se compran de tipo I e y a las que se compran de tipo II.
Resumamos los datos en una tabla:

Las restricciones son:

x + 5 y 15

5 x + y 15

x 0
y 0
La funcin que nos da el costo es z = 10x + 30y = 10(x + 3y).
Debemos hacer mnima esta funcin, sujeta a las restricciones anteriores.

APUNTE PROGRAMACION LINEAL

Dibujamos el recinto correspondiente a las restricciones, y la recta 10(x + 3y) = 0

x + 3y = 0, que nos da la direccin de las rectas z = 10(x + 3y).

x + 5 y = 15
El mnimo se alcanza en el punto de interseccin de
; es decir, en (2,5; 2,5).
5 x + y = 15
Por tanto, hay que comprar 2,5 de tipo I y 2,5 de tipo II.
El precio en este caso ser de z = 10(2,5 + 32,5) = 100 euros.

Ejercicio n 4.Disponemos de 210 000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las
del tipo A que rinden el 10% y las de tipo B que rinde el 8%. Decidimos invertir un mximo de
130 000 euros en las de tipo A y, como mnimo, 6 000 euros en las de tipo B. adems, queremos
que la inversin en las del tipo A sea menor o igual que el doble de la inversin en B.
Cul tiene que ser la distribucin de la inversin para obtener mximo inters anual?
Solucin:
Llamamos x al dinero que invertimos en acciones de tipo A e y al que invertimos en las
de tipo B.
Resumimos los datos en una tabla:

Las restricciones son:

APUNTE PROGRAMACION LINEAL

x

x
y

x
x

+ y 210 000
130 000
6 000
2y
0
0

La funcin que nos da el rendimiento total es:

z = 0,1x + 0,08y =

1
(10x + 8y ) = 2 (5 x + 4y ) = 1 (5x + 4y ).
100
100
50

Debemos maximizar esta funcin, sujeta a las restricciones anteriores.

Dibujamos el recinto correspondiente a las restricciones (la unidad es 10 000)
1
y la recta
(5 x + 4y ) = 0 5 x + 4 y = 0, que nos da la direccin de las rectas
50
1
(5x + 4y ).
z=
50

El mximo se alcanza en el punto (13, 8).

Por tanto, debemos invertir 130 000 euros en acciones del tipo A y 80 000 euros en las de
tipo B. En este caso, el beneficio anual ser de
1
z=
(5 130 000 + 4 80 000) = 19 400 euros.
50

APUNTE PROGRAMACION LINEAL

Ejercicio n 5.a) Representa el recinto que cumple estas restricciones:

x + 3y 9

2 x + y 8

x 0
y 0
b) Da tres puntos que sean solucin del sistema anterior.
Solucin:

x + 3 y = 9

a) Representa mos las rectas 2 x + y = 8

x = 0

y = 0

9x
3
y = 8 2x

y =

Tomamos un punto cualquiera, por ejemplo el (0, 0), para comprobar cules son los
puntos que cumplen las desigualdades propuestas.
El recinto buscado es:

b) Por ejemplo: (1, 1), (2, 2) y (2, 0).

APUNTE PROGRAMACION LINEAL

Ejercicio n 6.Halla el mnimo de la funcin z = 3x

2y con las siguientes restricciones:

3 x + 4 y 12

3 x + 2 y 2

x 0
y 0
Solucin:

3 x + 4 y = 12 y = 12 3 x

4
Representamos las rectas
2

3
x
3 x + 2y = 2 y =

2
y hallamos la regin que cumple las condiciones del problema, teniendo en cuenta que
x 0 e y 0.
Los vrtices de dicha regin son los puntos:

(0, 1); (0, 3); (4, 0)

2
y , 0
3

Representamos la direccin de las rectas z = 3x

de coordenadas: 3x 2y = 0
Observamos que la recta 3x

2y, dibujando lo que pase por el origen

2y = 0 y la recta 3x

2y = 2 son paralelas. Por tanto,

2
el mnimo se alcanza en todos los puntos del segmento que une (0, 1) y , 0 .
3

Este mnimo vale:

z=3

1=2

Ejercicio n 7.Cierto fabricante produce dos artculos, A y B, para lo que requiere la utilizacin de dos
secciones de produccin: seccin de montaje y seccin de pintura.
El artculo A requiere una hora de trabajo en la seccin de montaje y dos en la de pintura; y el

APUNTE PROGRAMACION LINEAL

artculo B, tres horas en la seccin de montaje y una hora en la de pintura.
La seccin de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que la de
pintura solo ocho horas cada da. El beneficio que se obtiene produciendo el artculo B es de 40
euros y el de A es de 20 euros.
Calcula la produccin diaria de los artculos A y B que maximiza el beneficio.
Solucin:
Llamamos x a la produccin diaria de artculos A e y a la de artculos B. Resumimos los
datos en una tabla:

Las restricciones son:

x + 3y 9

2 x + y 8

x 0
y 0
La funcin que nos da el beneficio es z = 20x 40y = 20(x 2y). Debemos obtener el
mximo de esta funcin, sujeta a las restricciones anteriores.
Dibujamos el recinto correspondiente a las restricciones y la recta 20(x
x 2y = 0, que nos da la direccin de las rectas z = 20x 40y.

El mximo se alcanza en el punto de interseccin de las rectas

2y) = 0

x + 3 y = 9
;
2 x + y = 8

es decir, en (3, 2).

Por tanto, deben producirse 3 unidades de A y 2 de B. En este caso, el beneficio ser de
z = 20
3 40
2 =140 euros.
Ejercicio n 8.Un quiosco vende bolgrafos a 20 cntimos de euro y cuadernos a 30 cntimos de euro. Llevamos

APUNTE PROGRAMACION LINEAL

120 cntimos de euro y pretendemos comprar los mismos cuadernos que bolgrafos, por lo menos.
Cul ser el nmero mximo de piezas que podemos comprar?
Solucin:
Llamamos x al nmero de bolgrafos e y al nmero de cuadernos.
Tenemos que:

Las restricciones son:

20 x + 30 y 120 2 x + 3 y 12

x y
x 0
y 0

x, y enteros

Dibujamos el recinto correspondiente. Las posibles soluciones son los puntos que aparecen
sealados:

Debemos hacer mximo el nmero de piezas, es decir, debemos maximizar z = x y.

Vemos que hay tres puntos que hacen mxima esta suma: (0, 4), (1, 3) y (2, 2). El
nmero mximo de piezas que podemos comprar es 4.
Ejercicio n 9.a) Representa grficamente el conjunto de soluciones del siguiente sistema de inecuaciones:

6 x y 1

x + y 1

y 2

b) Di si los puntos (0, 1), (0, 0) y (0, 3) son soluciones del sistema anterior.
Solucin:

APUNTE PROGRAMACION LINEAL

6 x y = 1 y = 6 x 1

a) Representa mos las rectas x + y = 1 y = 1 x

y = 2

Tomamos un punto cualquiera; por ejemplo el (0, 0), para comprobar cules son los
puntos que cumplen las desigualdades propuestas.
El recinto buscado es:

b) A la vista de la grfica anterior, tenemos que (0, 1) s es solucin del sistema, (0, 0)
tambin lo es, pero (0, 3) no.
Ejercicio n 10.Maximiza la funcin z = 150x + 100y, sujeta a las siguientes restricciones:

2 x + 3 y 600

2 x + y 480

x 0
y 0
Solucin:

2 x + 3 y = 600 y = 600 2 x

3
Representamos las rectas
2 x + y = 480 y = 480 2 x

y hallamos la regin que cumple las condiciones del problema, teniendo en cuenta que
x 0 e y 0.
Los vrtices de dicha regin son los puntos:
(0, 0); (0, 200); (240, 0) y (210, 60)
Representamos la direccin de las rectas z = 150x
origen de coordenadas: 150x 100y = 0

100y, dibujando la que pasa por el

APUNTE PROGRAMACION LINEAL

El mximo se encuentra en el vrtice (210, 60), en el que z = 150

= 37 500.

210

100

60 =

Ejercicio n 11.Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 1,5 g de plata,
vendindolas a 40 euros cada una. Para la fabricacin de las de tipo B emplea 1,5 g de oro y 1 g
de plata, y las vende a 50 euros. El orfebre tiene solo en el taller 750 g de cada uno de los metales.
Calcula cuntas joyas ha de fabricar de cada clase para obtener un beneficio mximo.
Solucin:
Llamamos x al nmero de joyas del tipo A e y al nmero de joyas del tipo B.
Resumimos los datos en una tabla:

Las restricciones son:

x + 1,5 y 750

1,5 x + y 750

x 0
y 0
La funcin que nos da los ingresos es z = 40x

50y = 10(4x

5y).

Debemos hacer mxima esta funcin, sujeta a las restricciones anteriores.

Dibujamos el recinto correspondiente a las restricciones y la recta 10(4x
4x 5y = 0, que nos da la direccin de las rectas z = 10(4x 5y).

5y) = 0

APUNTE PROGRAMACION LINEAL

El mximo se alcanza en el punto de interseccin de la rectas:

x + 1,5 y = 750
;
1,5 x + y = 750

es decir, en (300, 300).

Por tanto, ha de fabricar 300 joyas del tipo A y 300 del tipo B para obtener el mximo
beneficio. Los ingresos en este caso seran z = 40
300 50
300 = 27 000 euros.

Ejercicio n 12.En una pequea empresa se fabrican diariamente solo dos tipos de aparatos, A y B. Como
mximo pueden fabricarse 3 aparatos de cada tipo y, obligatoriamente, al menos un artculo del
tipo B.
Indica todas las posibilidades de fabricacin si se quieren obtener unas ventas superiores a 60
euros, teniendo en cuenta que los precios de los artculos A y B son de 30 y 10 euros,
respectivamente.
Solucin:
Llamamos x al nmero de aparatos de tipo A e y al nmero de aparatos de tipo B que
podemos fabricar.
Las restricciones son:
x + y 3

x 0
y 1
30 x + 10 y 60 3 x + y 6

x e y enteros (naturales)

Representamos el conjunto de restricciones:

APUNTE PROGRAMACION LINEAL

Observamos que la nica solucin posible es fabricar 2 aparatos de tipo A y 1 de tipo B.

La venta es entonces de 2
30 1
10 = 70 euros.

Ejercicio n 13.a) Construye el recinto de soluciones del siguiente sistema:

3 x + 3 y 120

3 x + 6 y 180

x 0
y 0
b) Los puntos (20, 10), (20, 0) y (20, 20), forman parte de las soluciones del sistema anterior?

Solucin:

3 x + 3 y = 120 x + y = 40 y = 40 x

3 x + 6 y = 180 y = 180 3 x y = 30 x

6
2
a) Representamos las rectas
x = 0

y = 0
Tomamos un punto cualquiera, por ejemplo el (0, 0), para comprobar cules son los
puntos que cumplen las desigualdades propuestas.
El recinto buscado es:

b) A la vista de la grfica anterior, tenemos que los tres puntos son soluciones del sistema.

Ejercicio n 14.a) Dibuja el recinto definido por:

APUNTE PROGRAMACION LINEAL

2 x + y 3

2x y 2
x + 2y 4

b) Halla los vrtices del recinto anterior.

c) Halla el mximo de la funcin z = 4y
x, sujeta a las restricciones propuestas en a). En qu
punto del recinto alcanza dicho mximo?
Solucin:

2 x + y = 3 y = 2 x + 3

Representa mos las rectas 2 x y = 2 y = 2 x 2

4x
x + 2y = 4 y =

2
y hallamos la regin que cumple las condiciones del problema.
Los vrtices del recinto son los puntos:

2 11
A
,
5 5

8 6
B ,
5 5

Representamos la direccin de las rectas z = 4y

de coordenadas: 4y
x=0

x, dibujando la que pasa por el origen

2 11
El mximo se alcanza en el punto A
, y vale:
5 5
z = 4

11 2 44 2 46

+ =
= 9,2
=
5 5
5
5
5

Ejercicio n 15.Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior.
Para ello, lanzan dos ofertas, A y B: La oferta A consiste en un lote de una camisa y un
pantaln, que se venden a 30 euros; la oferta B consiste en un lote de tres camisas y un pantaln,
que se vende a 50 euros. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10
de la B.

APUNTE PROGRAMACION LINEAL

Cuntos lotes han de vender de cada tipo para maximizar la ganancia?

Solucin:
Llamamos x al nmero de lotes de A e y al nmero de lotes de B.
Resumimos los datos en una tabla:

Las restricciones son:

x + 3 y 200

x + y 100

x 20
y 10
Maximizar las ganancias equivale a maximizar los ingresos.
La funcin que nos da los ingresos es z = 30x 50y = 10(3x
mximo de esta funcin sujeta a las restricciones anteriores.

5y). Debemos obtener el

Dibujamos el recinto correspondiente a las restricciones y la recta

30x 50y = 10(3x 5y) = 0
3x 5y = 0, que nos da la direccin de las rectas
z = 30x 50y.

El mximo se alcanza en el punto de interseccin de las rectas

x + 3 y = 200
;
x + y = 100

es decir, en (50, 50).

Por tanto, se deben hacer 50 lotes de la oferta A y 50 de la B. Los ingresos en este caso
seran de z = 30
50 50
50 = 4 000 euros.

Ejercicio n 16.Se desea obtener tres elementos qumicos a partir de las sustancias A y B. Un kilo de A
contiene 8 gramos del primer elemento, 1 gramo del segundo y 2 del tercero; un kilo de B tiene 4

APUNTE PROGRAMACION LINEAL

gramos del primer elemento, 1 gramo del segundo y 2 del tercero. Se desea obtener al menos 16
gramos del primer elemento y las cantidades del segundo y del tercero han de ser como mucho 5 y
20 gramos, respectivamente; y la cantidad de A es como mucho el doble que la de B.
Calcula los kilos de A y los de B que han de tomarse para que el costosea mnimo si un kilo de
A vale 2 euros y uno de B 10 euros.
Puede eliminarse alguna restriccin?
Solucin:
Llamamos x a los kilos de A e y a los de B.
Resumimos los datos en una tabla:

Las restricciones son:

8 x + 4 y 16 2 x + y 4
x + y 5

2 x + 2y 20 x + y 10 (Esta se puede eliminar, pues, si x + y 5,

necesariam ente, x + y 10 )

x 2y
x 0

y 0
La funcin que nos da el costoes z = 2x 10y = 2(x
funcin, sujeta a las restricciones anteriores.

5y). Debemos minimizar esta

Dibujamos el recinto correspondiente a las restricciones y la recta 2(x

x 5y = 0, que nos da la direccin de las rectas z = 2x 10y.

El mnimo se alcanza en el punto de interseccin de las rectas

5y) = 0

2x + y = 4
;
x = 2y

es decir, en (1,6; 0,8).

Por tanto, han de comprarse 1,6 kilos de A y 0,8 de B. El costoen este caso ser de
z=2
1,6 10
0,8 = 11,2 euros.

APUNTE PROGRAMACION LINEAL

Ejercicio n 17.Una fbrica produce neveras utilitarias y de lujo. La fbrica esta dividida en dos secciones: montaje
y acabado. Los requerimientos de trabajo vienen dados por la siguiente tabla:

El mximo nmero de horas de trabajo disponibles diariamente es de 120 en montaje y 180 en

acabado, debido a las limitaciones de operarios.
Si el beneficio es de 300 euros por cada nevera utilitaria y de 400 euros por cada nevera de lujo,
cuntas deben fabricarse diariamente de cada una para obtener el mximo beneficio?
Solucin:
Llamamos x al n o de neveras utilitaria s e y al n o de neveras de lujo.
Resumimos los datos en una tabla:

Las restricciones son:

3 x + 3 y 120 x + y 40

3 x + 6 y 180 x + 2y 60

x 0
y 0
La funcin que nos da el beneficio es z = 300x + 400y = 100(3x
mximo de esta funcin, sujeta a las restricciones anteriores.

4y). Debemos obtener el

Dibujamos el recinto correspondiente a las restricciones y la recta 100(3x

3x 4y = 0, que nos da la direccin de las rectas z = 300x 400y:

4y) = 0

APUNTE PROGRAMACION LINEAL

El mximo se alcanza en el punto de interseccin de las rectas:

x + y = 40
;
x + 2y = 60

es decir, en (20, 20).

Por tanto, deben fabricarse 20 neveras de cada uno de los dos tipos. El beneficio ser
z = 300
20 400
20 = 14 000 euros.

Ejercicio n 18.La casa X fabrica helados A y B, hasta un mximo diario de 1 000 kilos. La fabricacin de un
kilo de A cuesta 1,8 euros y uno de B, 1,5 euros. Calcula cuntos kilos de A y B deben
fabricarse, sabiendo que la casa dispone de 2 700 euros /da y que un kilo de A deja un margen
igual al 90% del que deja un kilo de B.

Solucin:
Llamamos x a los kilos de A e y a los de B. Sea m el margen de B; entonces el de A
es 0,9m.
Resumimos los datos en una tabla:

Las restricciones son:

x + y 1000

1,8 x + 1,5 y 2 700

x 0
y 0
El margen total es z = 0,9mx mx = m(0,9x y). Esta es la funcin que debemos
maximizar, sujeta a las restricciones anteriores.
Dibujamos el recinto correspondiente a las restricciones y la recta m(0,9x
0,9x y = 0, que nos da la direccin de las rectas z = m(0,9x y).

Observamos que 1,8x

1,5y

y) = 0

2 700 no impone ninguna restriccin nueva. El mximo se

APUNTE PROGRAMACION LINEAL

alcanza en el punto M (0, 1 000).
Por tanto, deben fabricarse 1 000 kilos de helado de tipo B y nada de tipo A.