PROGRAMACINLINEAL

2BACHILLERATOCIENCIASSOCIALES

PROGRAMACINLINEAL

1. Introduccin

2. Inecuaciones lineales de dos variables

2.1. Ejemplos de inecuaciones de dos variables

3. Sistemas de inecuaciones de dos variables

3.1 Ejemplos de sistemas de inecuaciones de dos variables

4. Resolucin grfica mediante las rectas de nivel

5. Resolucin de un problema de programacin lineal

6. Tipos de soluciones de un problema de programacin lineal
7. Ejemplos

8. Problemas
9. Enlaces interesantes
10. Resolucin automtica

11. Ejercicios Interactivos

2BACHILLERATOCIENCIASSOCIALES

PROGRAMACINLINEAL

1. Introduccin
Un problema de Programacin Lineal se presenta en entornos econmicos en el que hay que
gestionar una serie de recursos para realizar una determinada actividad, utilizando para ello un
criterio de tipo econmico.
Estos problemas tratan de calcular el valor de unas variables que estn sujetas a una serie de
restricciones y para las que una determinada funcin objetivo alcanza su valor mximo o mnimo.
La funcin objetivo de un problema de programacin lineal consigue la minimizacin de los costes
de la actividad o a la maximizacin de los beneficios.
Un problema de Programacin Lineal est formado por tres componentes principales:

Un conjunto de variables : Referidas a la actividad que se desarrolla en el sistema que se

quiere optimizar.
Notacin: x, y, z, .

Un conjunto de restricciones : Expresan la relacin entre el consumo de recursos y las

limitaciones de los mismos, as como toda clase de caractersticas que hay que imponer en el
problema y que estn asociadas a la actividad que se realiza en el sistema.
Ejemplo: x+y > 5
La regin solucin de todas las restricciones se llama regin factible . Todo punto de esa
regin puede ser solucin del problema.
La solucin ptima ser un punto de la regin factible que haga que la funcin objetivo tome
el valor mximo o mnimo.

Una funcin objetivo : Criterio que se desea optimizar

Ejemplo: Maximizar f(x,y) = x + 2y

2BACHILLERATOCIENCIASSOCIALES

PROGRAMACINLINEAL

2. Inecuaciones lineales con dos variables

Una inecuacin lineal con dos incgnitas es cualquier inecuacin de la forma

ax + by < c con a, b, c

y en lugar de < puede ser >,

Para resolverlas grficamente se siguen los siguientes pasos, elegimos el ejemplo

2x + y < 8
1. Se iguala a 0, la inecuacin 2x + y = 8 y se despeja la y:

y = 8 2x

.2. Se crea una tabla de valores para dibujar y = 8 2x

2BACHILLERATOCIENCIASSOCIALES

y = 8 2x

PROGRAMACINLINEAL

3. Se elige un punto
que no est en la recta,
por ejemplo el (0,0)
y lo sustituimos en 2 x + y < 8,
es decir 2 0 + 0 < 8,
entonces 0 < 8. Como 0 si es
menor que 8, la solucin
es el semiplano en el que
est el punto (0,0) que
hemos elegido.

2BACHILLERATOCIENCIASSOCIALES

PROGRAMACINLINEAL

2.1 Ejemplos de inecuaciones

1.Resuelve grficamente
Solucin
x

2BACHILLERATOCIENCIASSOCIALES

PROGRAMACINLINEAL

3. Sistemas de inecuaciones de dos variables

Un sistema lineal de inecuaciones con dos incgnitas es un conjunto de inecuaciones
lineales con dos incgnitas que deben cumplirse a la vez. La solucin es la regin factible.
Ejemplo: Resolver el sistema

El punto (0,0) no cumple 0 + 0 > 2, por lo que no

est en el semiplano solucin.

El punto (0,0) no cumple 30 20 < 1, por lo que no est en el semiplano solucin.

Regin factible

2BACHILLERATOCIENCIASSOCIALES

PROGRAMACINLINEAL

3.1 Ejemplos de sistemas de inecuaciones

Resolver los sistemas

x
0

10

10

10

No hay
Regin factible

Regin factible

2BACHILLERATOCIENCIASSOCIALES

PROGRAMACINLINEAL

4. Resolucin grfica mediante las rectas de nivel

Las rectas de nivel nos dan los puntos del plano en los que la funcin objetivo toma el
mismo valor. Si la funcin objetivo es f(x,y) = ax+b+c, la ecuacin de las rectas de nivel es
ax + b = k

donde k es un nmero real

6
k=

k=
3

0
k=

k=

k=

k=
3

k=

6
k=

k=

k=

Las rectas de nivel son paralelas porque todas tienen la misma pendiente, por ello es
suficiente dibujar una de ellas, la ms sencilla sera ax+by=0 y despus trazaremos las
rectas paralelas a ella. Aquellas rectas cuyo valor de k sea extremo nos darn la solucin
del problema.

di
sm

in

uy

ta
en

u
ka

e
ax+b=k

a y b tienen distinto signo

2BACHILLERATOCIENCIASSOCIALES

a y b tienen el mismo signo

PROGRAMACINLINEAL

5. Resolucin de problemas de PL con dos variables

Para resolver un problema de Programacin Lineal hay que proceder como sigue:

1. Determinar las incgnitas.

2. Formular el conjunto de restricciones.
3. Resolver el sistema de inecuaciones para obtener de ese modo la regin
factible.
4. Formular la funcin objetivo.
5. "Barrer" la regin factible con las rectas de nivel de la funcin objetivo que
tengan puntos en ella.
6. De todas ellas, localizar la que corresponde al valor ptimo (mximo o
mnimo) de la funcin objetivo una vez averiguados previamente los vrtices de la
regin factible.
7. Analizar crticamente los resultados para obtener la solucin del problema.

2BACHILLERATOCIENCIASSOCIALES

10

PROGRAMACINLINEAL

6. Tipos de soluciones de una problema PL con dos variables

La solucin ptima de un PL se encuentra siempre en la frontera de la regin
factible. En particular en uno de sus vrtices
Distinguimos los siguientes casos:
1. Solucin nica (tiene un mximo y/o mnimo)
2. Solucin mltiple (tiene varios mximos mximos y/o varios mnimos)
3. Ninguna solucin
1. Solucin nica

Tiene un mximo en C y un mnimo

en A porque el valor de la funcin
objetivo es mximo en C y mnimo
en A.

Regin factible

2BACHILLERATOCIENCIASSOCIALES

11

PROGRAMACINLINEAL

2. Solucin mltiple (tiene varios mximos mximos y/o varios mnimos)

Regin factible

Como la recta de nivel coincide con

el segmento AC, el problema tiene
mltiples soluciones en ese segmento
y la funcin objetivo tiene valor
mnimo. Como la regin factible no
est acotada la funcin objetivo no
puede maximizarse.

3. Ninguna solucin

No hay regin factible

2BACHILLERATOCIENCIASSOCIALES

Como no hay regin factible el

problema no tiene solucin con esas
restricciones.

12

PROGRAMACINLINEAL
Ejemplo 1
Maximiza la funcin f(x,y)=0,2 x + 0,1 y con las restricciones
Solucin
El punto (0,0) cumple 0,3 0 + 0,1 0 < 3600
El punto (0,0) cumple 0,1 0 + 0,2 0 < 3200

El punto A(0,0) se obtiene de la interseccin

de las rectas x = 0 e y = 0
El punto B(0,16000) se obtiene
de la resolucin del sistema

El punto C(8000,12000) de

El punto D(12000,0) de

Calculamos el valor de la funcin objetivo en

cada uno de los vrtices de la regin factible:
f(A) = f(0,0) = 0,2 0 + 0,1 0 = 0

f(B) = f(0,16000) = 0,2 0 + 0,1 16000 = 1600

f(C) = f(8000,12000) = 0,2 8000 + 0,1 12000 = 2800

f(D) = f(12000,0) = 0,2 12000 + 0,1 0 = 2400
f toma su valor mximo en el punto C(8000, 12000), y dicho valor es 2800.

2BACHILLERATOCIENCIASSOCIALES

13

PROGRAMACINLINEAL

Ejemplo 2
Si la regin factible est sujeta a las restricciones

Halla el mximo y el mnimo de las funciones f y g.

a) f(x,y) = 2 x + y

b) g(x,y) = x 3y

f(A)=f(80,20)=220 como no hay otros vrtices con

g(A)=f(80,20) = 100 pero no hay mximo ni

los que comparar, dibujamos las rectas de nivel.

mnimo, por ejemplo:

En A hay un mnimo y no hay mximo ya que k

f(300,100) = 0 y f(200,200)=400

aumenta su valor indefinidamente.

Las rectas de nivel siempre tienen puntos de

contacto con la regin factible.

Regin factible

2BACHILLERATOCIENCIASSOCIALES

Regin factible

14

PROGRAMACINLINEAL
Ejemplo 3

2BACHILLERATOCIENCIASSOCIALES

15

PROGRAMACINLINEAL

2BACHILLERATOCIENCIASSOCIALES

16

PROGRAMACINLINEAL

8. Problema de consumo de mviles

2BACHILLERATOCIENCIASSOCIALES

17

PROGRAMACINLINEAL

Problema de sillas y sillones

Una fbrica de muebles produce sillas y sillones. La fbrica cuenta con dos secciones, carpintera y
tapicera. Hacer un silln requiere 1 hora de trabajo en la seccin de carpintera y 2 en la de
tapicera. Una silla necesita 3 horas de carpintera y 1 hora de tapicera. El personal de carpintera
trabaja un mximo de 90 horas, y el de tapicera 80 horas. Si las ganancias por la venta de cada
silln es de 1000 y 500 por cada silla, halla cuntas sillas y sillones hay que hacer para
maximizar las ganancias.
Solucin
El objetivo es maximizar f(x,y) = 1000 x + 500 y, siendo x = "n sillones" y = "n sillas"
tiempo (horas)

cantidad

carpintera

tapicera

sillones

2x

sillas

3y

necesario

x+3y

2x+y

disponible

90

80

Las restricciones son:

Para calcular las rectas de nivel se escribe 1000 x + 500 y = k y puesto que k es cualquier n real,
se puede simplificar la expresin, obteniendo 2x + y = k donde k es un n real.

2BACHILLERATOCIENCIASSOCIALES

18

PROGRAMACINLINEAL

Para calcular los vrtices de la regin factible hacemos los sistemas:

f(A)=f(0,0)=0

f(B)=f(0,30)=15000

f(C)=f(30,20)=40000

f(D)=f(40,0)=40000

El mximo se obtiene en cualquier punto del segmento CD.

La recta 2x+y=80 coincide con una recta de nivel, por tanto hay soluciones mltiples.
Para que haya un nmero natural de sillones y sillas son vlidas (30,20), (31,18),...,(40,0)

Regin factible

2BACHILLERATOCIENCIASSOCIALES

19

PROGRAMACINLINEAL

Problema de transporte
Una empresa tiene una planta de produccin en Barcelona y otra en Madrid y fabrican un modelode
lmparas vendindolas en tres ciudades: Valencia, Zaragoza y Tarragona. La planta de Barcelona
produce 5000 unidades y la de Madrid 7000, de ellas 3500 van a Valencia, 4000 a Zaragoza y 4500 a
Tarragona. Los costes de transporte por en euros por cada lmpara desde las plantas de produccin
a los centros de ventas son:

a Valencia

a Zaragoza a Tarragona

desdeBarcelona

1,5

desdeMadrid

2,5

1,2

2,8

Determina qu nmero de lmparas debe enviar la empresa desde cada planta a cada ciudad para
que los costes de transporte sean mnimos.
a Valencia
(3500)

Solucin

x = "unidades de Barcelona a Valencia"

desdeBarcelona
y = "unidades de Barcelona a Zaragoza"
(5000)
z = "unidades de Barcelona a Tarragona"
desdeMadrid
(7000)

a Zaragoza a Tarragona
(4000)
(4500)

3500x

4000 y

4500z

Como x + y + z = 5000 despejamos z : z = 5000 x y y sustituimos en 4500 z = 500 + x + y

de donde obtenemos las

restricciones del problema:

2BACHILLERATOCIENCIASSOCIALES

20

PROGRAMACINLINEAL

La funcin objetivo ser:

f(x,y) = 2x + 1,5y + 1(5000xy) + 2,5(3500x) + 1,2(4000y) + 1,8(500+x+y) = 0,3x + 1,1y + 17650
Se calculan los vrtices: A(0,500), B(0,4000), C(1000,4000)
D(3500,1500), E(3500,0) y F(500,0)
f(A)=f(0,500)=0,30+1,1500+17650 =18200
f(B)=f(0,4000)=0,30+1,14000+17650 =22050
f(C)=f(1000,4000)=0,31000+1,14000+17650 =22350
f(D)=f(3500,1500)=0,33500+1,11500+17650=20350
f(E)=f(3500,0)=0,33500+1,10+17650=18700
f(F)=f(500,0)=0,3500+1,10+17650=17800
Mnimo en F(500,0)

Las rectas de nivel son 3x + 11 y = k donde k es un

n real, se dibuja 3x + 11 = 0 y se trazan sus paralelas
que pasan por los vrtices de la regin factible, y
tambin obtenemos mnimo en F. Entonces
rellenamos la tabla solucin:

a Valencia
(3500)

a Zaragoza a Tarragona
(4000)
(4500)

desdeBarcelona
(5000)

500

4500

desdeMadrid
(7000)

3000

4000

2BACHILLERATOCIENCIASSOCIALES

21

PROGRAMACINLINEAL

9. Enlaces interesantes

Ejercicios de programacin lineal en youtube:

Men de un comedor escolar

Iluminar una sala
Dos tipos de caf
El problema del transporte

(solucin)

Ejercicios de programacin lineal en geogebra:

Tipos de mesas de cocina

Ejercicios de programacin lineal en pdf:

Ejercicios de programacin lineal de clase

Ejercicios de programacin lineal de Selectividad

2BACHILLERATOCIENCIASSOCIALES

22

PROGRAMACINLINEAL

10. Resolucin automtica de ejercicios

Resuelve los problemas con Geogebra online

2BACHILLERATOCIENCIASSOCIALES

23

PROGRAMACINLINEAL

11. Ejercicios interactivos

2BACHILLERATOCIENCIASSOCIALES

24

Adjuntos

PROLIN.PPT
flechadcha.gif
flechadchaR.gif
indicerojo.png
indiceverde.png
ProgramacionLineal.ppt
ejemplo.pdf
proglineal1.html
proglinealselect.pdf
Ejproglineal.pdf