Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacion Lineal
Programacion Lineal
2 Bachillerato
MaTEX
r=A+lu
A
Programaci
on
Lineal
B
s=B+mv
SOCIALES
MaTEX
n
Programacio
Directorio
Tabla de Contenido
Inicio Artculo
c 2004 gonzaleof@unican.es
11 de junio de 2004
Versin 1.00
Lineal
Proyecto
JJ
II
J Doc
Doc I
Volver Cerrar
MATEMATICAS
2 Bachillerato
d
B
s=B+mv
SOCIALES
MaTEX
Lineal
1. Introducci
on
2. Inecuaciones en el plano
2.1. Sistemas de inecuaciones
3. Direcci
on de una recta
Direccion perpendicular de una recta
4. Optimizar una funci
on lineal
4.1. M
etodo gr
afico
5. Formulaci
on general del problema
5.1. Teorema de la programaci
on lineal
5.2. Ejemplos
6. Ejercicios
Soluciones a los Ejercicios
Soluciones a los Tests
r=A+lu
A
n
Programacio
Tabla de Contenido
JJ
II
J Doc
Doc I
Volver Cerrar
1. Introducci
on
La programacion lineal surgi
o especficamente para dar respuesta a problemas de caracter logstico y militar y posteriormente se extendio a amplitud
de problemas en el campo de la industria y la economa.
As por ejemplo, permite resolver problemas de nutricion, distribuciones
de factoras, distribuciones de personal en puestos de trabajo, almacenaje,
planes de produccion, etc.
Para situarnos tomemos un ejemplo.
MATEMATICAS
2 Bachillerato
r=A+lu
A
d
B
s=B+mv
SOCIALES
MaTEX
Lineal
n
Programacio
Secci
on 1: Introducci
on
JJ
II
J Doc
Doc I
Volver Cerrar
Protenas
2
1
Hidratos
6
1
Grasas
1
3
Coste/kg
600
400
2x + y
6x + y
x + 3y
x
y
8
12
9
0
0
MATEMATICAS
2 Bachillerato
r=A+lu
A
d
B
s=B+mv
SOCIALES
MaTEX
Lineal
n
Programacio
Secci
on 1: Introducci
on
JJ
II
J Doc
Doc I
Volver Cerrar
r=A+lu
2. Inecuaciones en el plano
Definici
on 1 Una inecuaci
on en el plano viene dada por una desigualdad
del tipo
ax + by c
o ax + by c
y la soluci
on corresponde a un semiplano.
d
B
s=B+mv
SOCIALES
MaTEX
n
Programacio
MATEMATICAS
2 Bachillerato
x = 3 y = 3 A(3, 3)
x = 3 y = 3 B(3, 3)
Se despeja y
x + y 0 = y x
Lineal
Secci
on 2: Inecuaciones en el plano
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 2: Inecuaciones en el plano
r=A+lu
MATEMATICAS
2 Bachillerato
A
xy =0
B
s=B+mv
SOCIALES
x y = 0 = y = x
Se despeja y
x y 0 = y x
Al quedar y de la forma y marcamos la parte superior.
Test.
1. Que punto pertenece a la regi
on sombreada de arriba?
(a) (1, 0)
(b) (2, 0)
(c) (1, 1)
(d) (1, 2)
Lineal
MaTEX
x = 3 y = 3 A(3, 3)
x=3
y=3
B(3, 3)
n
Programacio
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 2: Inecuaciones en el plano
MATEMATICAS
2 Bachillerato
r=A+lu
d
B
s=B+mv
Se representa la recta
SOCIALES
x y = 1 = y = x 1
xy =1
Se despeja y
x y 1 = y x 1
Al quedar y de la forma y marcamos la parte inferior.
Test.
1. Que punto pertenece a la regi
on sombreada de arriba?
(a) (0, 0)
(b) (0, 8)
(c) (1, 1)
(d) (1, 2)
MaTEX
Lineal
x = 1 y = 2 A(1, 2)
x=2
y=1
B(2, 1)
n
Programacio
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 2: Inecuaciones en el plano
r=A+lu
d
B
s=B+mv
x + 2y = 2
SOCIALES
2x
x + 2y = 2 = y =
2
x = 2 y = 2 A(2, 2)
x = 2 y = 0 B(2, 0)
Se despeja y
2x
2
Lineal
MaTEX
n
Programacio
Se representa la recta
x + 2y 2 = y
MATEMATICAS
2 Bachillerato
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 2: Inecuaciones en el plano
MATEMATICAS
2 Bachillerato
r=A+lu
Definici
on 2 Un sistema de inecuaciones lineales en el plano viene dado por
varias desigualdades del tipo
d
B
s=B+mv
SOCIALES
(1)
y la soluci
on, si existe, corresponde a una regi
on convexa del plano, que
llamamos regi
on factible.
MaTEX
Lineal
a1 x + b1 y c1
a2 x + b2 y c2
.........
an x + bn y cn
n
Programacio
r1
r2
...
rn
JJ
II
J Doc
Doc I
Volver Cerrar
10
MATEMATICAS
2 Bachillerato
r=A+lu
r1 : 3x + 4y 12 r2 : 2x + y 2 r3 : x 0 r4 : y 0
d
B
s=B+mv
Soluci
on:
SOCIALES
Representamos
n
Programacio
MaTEX
Lineal
Secci
on 2: Inecuaciones en el plano
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 2: Inecuaciones en el plano
11
MATEMATICAS
2 Bachillerato
r=A+lu
r1 : 3x + 4y 12 r2 : 2x + y 2 r3 : x 0 r4 : y 0
d
B
s=B+mv
Soluci
on:
SOCIALES
Representamos
n
Programacio
(0, 3)
(4, 0)
Lineal
MaTEX
r1 3x + 4y 12
r1
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 2: Inecuaciones en el plano
12
MATEMATICAS
2 Bachillerato
r=A+lu
r1 : 3x + 4y 12 r2 : 2x + y 2 r3 : x 0 r4 : y 0
d
B
s=B+mv
Soluci
on:
SOCIALES
Representamos
n
Programacio
(0, 3)
(0, 2)
(1, 0)
r2
(4, 0)
Lineal
MaTEX
r1 3x + 4y 12
r2 2x + y 2
r1
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 2: Inecuaciones en el plano
13
MATEMATICAS
2 Bachillerato
r=A+lu
r1 : 3x + 4y 12 r2 : 2x + y 2 r3 : x 0 r4 : y 0
d
B
s=B+mv
Soluci
on:
SOCIALES
Representamos
(0, 3)
(0, 2)
(1, 0)
r3
r2
(4, 0)
Lineal
MaTEX
n
Programacio
r1 3x + 4y 12
r2 2x + y 2
r3 x 0
r1
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 2: Inecuaciones en el plano
14
MATEMATICAS
2 Bachillerato
r=A+lu
r1 : 3x + 4y 12 r2 : 2x + y 2 r3 : x 0 r4 : y 0
d
B
s=B+mv
Soluci
on:
SOCIALES
Representamos
MaTEX
(0, 3)
(0, 2)
r4
(1, 0)
r3
r2
(4, 0)
Lineal
3x + 4y 12
2x + y 2
x 0
y 0
n
Programacio
r1
r2
r3
r4
r1
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 2: Inecuaciones en el plano
15
MATEMATICAS
2 Bachillerato
r=A+lu
r1 : 3x + 4y 12 r2 : 2x + y 2 r3 : x 0 r4 : y 0
d
B
s=B+mv
Soluci
on:
SOCIALES
Representamos
MaTEX
(0, 3)
(0, 2)
r4
(1, 0)
r3
r2
(4, 0)
Lineal
3x + 4y 12
2x + y 2
x 0
y 0
n
Programacio
r1
r2
r3
r4
r1
Y sombreamos la regi
on que tienen en com
un, que se denomina region
factible.
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 2: Inecuaciones en el plano
16
r=A+lu
r3 : 3x + y 12
d
B
s=B+mv
Soluci
on:
SOCIALES
r1
C(3, 3)
A(0, 2)
r3
r2
B(4, 0)
Lineal
MaTEX
r1 x 3y = 6
r2 x + 2y = 4
r3 3x + y = 12
n
Programacio
r1 : x 3y 6
MATEMATICAS
2 Bachillerato
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 2: Inecuaciones en el plano
17
r=A+lu
MATEMATICAS
2 Bachillerato
A
r2 : x + y 1
d
B
s=B+mv
Soluci
on:
SOCIALES
la
n
Programacio
x + 3y = 3
tomando el
plano y
MaTEX
r2
semi-
Representamos
recta
la
x + y = 1
tomando el
plano y
semi-
Lineal
Representamos
recta
r1
La region factible corresponde a la zona coloreada del dibujo y como no
esta limitada se dice no acotada.
JJ
II
J Doc
Doc I
Volver Cerrar
(d)
r1
r2
r3
r4
x
yx
x+y
2y
2
5
0
(e)
r1
r2
r3
r4
2x + 4y
6x + 3y
4
6
0
0
(f)
r1 x y
r2 x 2y
r3 x 20
r1 3x + 2y
r2
y
r3
y
24
x
1
MATEMATICAS
2 Bachillerato
r=A+lu
A
d
B
s=B+mv
SOCIALES
MaTEX
Lineal
18
n
Programacio
Secci
on 2: Inecuaciones en el plano
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 3: Direcci
on de una recta
19
MATEMATICAS
2 Bachillerato
r=A+lu
3. Direcci
on de una recta
SOCIALES
u 1 = B(2, 1) A(1, 1)
u 1 (1, 2)
C(3, 3)
u (1, 2)
B(2, 1)
El vector
u (1, 2) o cualquiera de sus
A(1, 1)
m
ultiplos es la direccion de la recta
Se puede obtener la direcci
on de 2 x y = 3 directamente tomando el
coeficiente de y con signo contrario, y el coeficiente de x.
MaTEX
Lineal
A(1, 1)
B(2, 1)
C(3, 3)
n
Programacio
Despejamos y = 2 x 3,
ax
x = 1 y = 1
x=2y=1
x=3y=3
d
B
s=B+mv
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 3: Direcci
on de una recta
20
r=A+lu
r3 x + 3 y = 1;
d
B
s=B+mv
Soluci
on:
SOCIALES
La direccion de r1 x 2 y = 1 es
u (2, 1)
La direccion de r2 2 x 3 y = 5 es u (3, 2)
La direccion de r3 x + 3 y = 1 es
u (3, 1)
Definici
on 3 Decimos que dos rectas son paralelas cuando tienen la misma
direcci
on.
Ejemplo 3.2. Comprueba que las rectas siguientes son paralelas
r1 3x 2 y = 0
r2 3x 2 y = 3
r3 3x 2 y = 5
Soluci
on:
En efecto son paralelas pues tienen la misma direcci
on
MaTEX
Lineal
n
Programacio
r1 x 2 y = 1;
MATEMATICAS
2 Bachillerato
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 3: Direcci
on de una recta
21
(a)
u (5, 2)
(b)
u (2, 5)
(c)
u (2, 3)
2. La direccion de la recta 3 x + y = 6 es ?
(a)
(b)
u (1, 3)
u (1, 3)
(c)
u (3, 1)
3. La direccion de la recta 3 x 5 y = 1 es ?
u (5, 3)
u (5, 3)
(a)
(b)
u (3, 5)
(c)
4. La direccion de la recta 2 x 3 y = 2 es ?
u (2, 3)
u (3, 2)
(a)
(b)
u (3, 2)
(c)
5. La direccion de la recta x = 6 es ?
(a)
u (1, 0)
(b)
u (1, 1)
(c)
u (0, 1)
6. La direccion de la recta 2 y = 5 es ?
(a)
u (2, 5)
(b)
u (0, 2)
(c)
u (2, 0)
MATEMATICAS
2 Bachillerato
r=A+lu
A
d
B
s=B+mv
SOCIALES
Lineal
n
Programacio
MaTEX
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 3: Direcci
on de una recta
22
MATEMATICAS
2 Bachillerato
r=A+lu
r2 x y = 1
B
s=B+mv
SOCIALES
u (1, 1)
v (1, 1) = 11+11 = 0
u (1, 1)
v (1, 1)
r1
Definici
on 4 Dos rectas son perpendiculares cuando el producto de sus vectores es cero.
Lineal
r2
MaTEX
n
Programacio
direccion de r1
u (1, 1)
direccion de r
v (1, 1)
JJ
II
J Doc
Doc I
Volver Cerrar
23
Definici
on 5 Dada cualquier recta
MATEMATICAS
2 Bachillerato
r=A+lu
A
r ax + by = c
(a)
(b)
(c)
u (2, 3)
u (3, 2)
u (2, 1)
4. La direccion perpendicular de la recta 2 x y = 1 es ?
(a)
(b)
(c)
u (1, 2)
u (2, 1)
u (2, 3)
5. La direccion perpendicular de la recta 2 x + y = 2 es ?
(a)
u (1, 2)
(b)
u (2, 1)
(c)
u (2, 1)
d
B
s=B+mv
SOCIALES
MaTEX
n
Programacio
u (a, b),
on perpendicular es
u (b, a) y su direcci
se tiene que su direcci
on es
pues se cumple que el producto de los vectores es cero.
u (b, a)
u (a, b) = b a + a b = 0
Lineal
Secci
on 3: Direcci
on de una recta
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 4: Optimizar una funci
on lineal
24
r=A+lu
d
B
s=B+mv
SOCIALES
Lineal
u (1, 1)
n
Programacio
MaTEX
z = 0 = x + y = 0
z = 1 = x + y = 1
z = 2 = x + y = 2
z = 3 = x + y = 3
MATEMATICAS
2 Bachillerato
Luego si que queremos que z aumente basta desplazar cualquiera de las rectas
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 4: Optimizar una funci
on lineal
25
MATEMATICAS
2 Bachillerato
r=A+lu
A
z =xy
z=0
z = 1 = x y = 1
z = 0 = x + y = 0
z = 1 = x + y = 1
z = 2 = x + y = 2
z=1
z=2
u (1, 1)
Luego si que queremos que z aumente basta desplazar cualquiera de las rectas
SOCIALES
MaTEX
Lineal
z = 1
n
Programacio
d
B
s=B+mv
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 4: Optimizar una funci
on lineal
26
MATEMATICAS
2 Bachillerato
r=A+lu
4.1. M
etodo gr
afico
d
B
s=B+mv
z = ax + by
SOCIALES
ax + by = 0
desplazamos la linea en
la direccion perpendicu
lar
u (a, b) para obtener
el maximo, en este caso
en C.
desplazamos la linea
en sentido contrario
u (a, b)
A
C
B
minimo
MaTEX
Lineal
ax + by = 0
n
Programacio
maximo
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 4: Optimizar una funci
on lineal
27
MATEMATICAS
2 Bachillerato
r=A+lu
A
B
s=B+mv
SOCIALES
MaTEX
B(2, 1)
z = x + 3y
(a)
u (1, 3)
(b)
u (1, 3)
(c)
u (1, 3)
(d)
u (3, 1)
(a)
u (1, 3)
(b)
u (1, 3) (c)
u (1, 3)
(d)
u (3, 1)
Lineal
A(0, 2)
n
Programacio
3. En que punto es z m
axima?
(a) A(0, 2) (b) B(2, 1) (c) C(3, 3)
C(3, 3)
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 4: Optimizar una funci
on lineal
28
MATEMATICAS
2 Bachillerato
r=A+lu
A
B
s=B+mv
SOCIALES
MaTEX
(a)
u (1, 1)
(b)
u (1, 1)
(c)
u (1, 1)
(d)
u (1, 1)
(a)
u (1, 1)
(b)
u (1, 1) (c)
u (1, 1)
(d)
u (1, 1)
Lineal
A(0, 2)
n
Programacio
3. En que punto es z m
axima?
(a) A(0, 2) (b) B(4, 0) (c) C(3, 3)
C(3, 3)
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 4: Optimizar una funci
on lineal
29
MATEMATICAS
2 Bachillerato
r=A+lu
A
B
s=B+mv
2x y = 1
C(3, 3)
MaTEX
(a)
u (2, 1)
(b)
u (2, 1)
(c)
u (1, 2)
(d)
u (1, 2)
(a)
u (1, 2)
(b)
u (2, 1)
(c)
u (1, 2)
(d)
u (1, 2)
Lineal
A(0, 2)
n
Programacio
3. En que punto es z m
axima?
(a) A(0, 2) (b) B(4, 0) (c) C(3, 3)
SOCIALES
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 4: Optimizar una funci
on lineal
30
MATEMATICAS
2 Bachillerato
r=A+lu
A
(a)
u (1, 2) (b)
u (2, 1) (c) otro
B
s=B+mv
2x y = 1
(a)
u (2, 1)
(b)
u (2, 1)
(c)
u (1, 2)
(d)
u (1, 2)
Lineal
A(0, 1)
n
Programacio
MaTEX
2. Tiene mnimo z ?
(a) si
(b) no
3. Tiene maximo z ?
(a) si
(b) no
SOCIALES
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 4: Optimizar una funci
on lineal
31
MATEMATICAS
2 Bachillerato
r=A+lu
A
1. Tiene mnimo z ?
(a) si
(b) no
B
s=B+mv
SOCIALES
2. Tiene maximo z ?
(a) si
(b) no
A(0, 1)
(a)
u (4, 1)
(b)
u (4, 1)
(c)
u (1, 4)
x 4y = 0
(d)
u (1, 4)
Lineal
(a)
u (4, 1) (b)
u (1, 4) (c) otro
n
Programacio
MaTEX
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 5: Formulaci
on general del problema
32
MATEMATICAS
2 Bachillerato
r=A+lu
5. Formulaci
on general del problema
En un problema de programaci
on lineal intervienen: La funcion
z(x, y) = ax + by + c
(2)
B
s=B+mv
SOCIALES
Lineal
MaTEX
n
Programacio
r1 a1 x + b1 y c1
r2 a2 x + b2 y c2
(3)
...
.........
rn an x + bn y cn
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 5: Formulaci
on general del problema
33
MATEMATICAS
2 Bachillerato
r=A+lu
Este resultado general nos dice donde debe estar la solucion de un problema de programacion lineal.
d
B
s=B+mv
SOCIALES
a1 x + b1 y c1
a2 x + b2 y c2
.........
an x + bn y cn
(4)
el m
aximo o mnimo de z, si existe se alcanza en un vertice de la
regi
on factible
Lineal
r1
r2
...
rn
n
Programacio
MaTEX
z = ax + by + c
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 5: Formulaci
on general del problema
MATEMATICAS
2 Bachillerato
34
r=A+lu
5.2. Ejemplos
d
B
s=B+mv
r1 : 3x + 4y 12 r2 : 2x + y 2 r3 : x 0 r4 : y 0
SOCIALES
Soluci
on:
x+y =3
(0, 3)
z =x+y =3
En el grafico observamos que
el maximo se alcanza en
(4, 0) y el mnimo se alcanza
en (1, 0).
(0, 2)
(1, 0)
(4, 0)
r1
r2
max z = z(4, 0) = 4
Lineal
MaTEX
n
Programacio
min z = z(1, 0) = 1
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 5: Formulaci
on general del problema
35
MATEMATICAS
2 Bachillerato
r=A+lu
A
r1 : x + 3y 3 r2 : x + y 1 r3 : x 2
B
s=B+mv
SOCIALES
Soluci
on:
MaTEX
r2
(2, 3)
z =x+y =3
En el grafico observamos que
el maximo se alcanza en
(2, 3) y el mnimo se alcanza
en (0, 1).
r1
(0, 1)
(2,
1
3
r3
max z = z(2, 3) = 5
min z = z(0, 1) = 1
Lineal
x+y =3
n
Programacio
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 5: Formulaci
on general del problema
36
MATEMATICAS
2 Bachillerato
r=A+lu
A
d
B
s=B+mv
SOCIALES
MaTEX
r2
z =x+y =3
En el grafico observamos que
el maximo no existe y el
mnimo se alcanza en (0, 1).
r1
max z = no hay
min z = z(0, 1) = 1
Lineal
x+y =3
n
Programacio
JJ
II
J Doc
Doc I
Volver Cerrar
Secci
on 5: Formulaci
on general del problema
37
MATEMATICAS
2 Bachillerato
r=A+lu
A
d
B
s=B+mv
SOCIALES
r2
MaTEX
n
Programacio
x + y = 0
z = x + y = 0
En el grafico observamos que
el maximo no existe y el
mnimo se alcanza en todos
los puntos de la restricci
on
r2 , pues es paralela a la funcion objetivo.
Lineal
r1
max z = no hay
min z = z(0, 1) = 1
JJ
II
J Doc
Doc I
Volver Cerrar
6. Ejercicios
Ejercicio 2. Un frutero necesita 16 cajas de naranjas, 5 de platanos y 20 de
manzanas. Dos mayoristas le suministran fruta en contenedores completos.
El mayorista A enva en cada contenedor 8 cajas de naranjas, 1 de platanos y
2 de manzanas. El mayorista B enva en cada contenedor 2 cajas de naranjas,
una de platanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a
150 km de distancia y el mayorista B a 300 km, calcular cuantos contenedores
habra de comprar a cada mayorista, con objeto de ahorrar tiempo y dinero,
reduciendo al mnimo la distancia de lo solicitado.
Ejercicio 3. Una compa
na tiene dos minas: la mina A produce diariamente
1 tonelada de carbon de antracita de alta calidad, 2 toneladas de calidad
media y 4 toneladas de baja calidad; la mina B produce 2 toneladas de cada
una de las tres clases. La compa
na necesita 70 toneladas de carbon de alta
calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la
mina A ascienden a 150 d
olares y los de la mina B a 200 dolares. Cuantos
das deberan trabajar en cada mina para que la funci
on de coste sea mnima?
Ejercicio 4. Imaginemos que las necesidades semanales mnimas de una persona en protenas, hidratos de carbono y grasas son, respectivamente, 8, 12
y 9 unidades. Supongamos que debemos obtener un preparado con esa composicion mnima mezclando dos productos A y B, cuyos contenidos por kg
son los de la siguiente tabla:
MATEMATICAS
2 Bachillerato
r=A+lu
A
d
B
s=B+mv
SOCIALES
MaTEX
Lineal
38
n
Programacio
Secci
on 6: Ejercicios
JJ
II
J Doc
Doc I
Volver Cerrar
Protenas
2
1
Hidratos
6
1
Grasas
1
3
Coste/kg
600
400
MATEMATICAS
2 Bachillerato
r=A+lu
A
d
B
s=B+mv
SOCIALES
MaTEX
Lineal
A
B
39
n
Programacio
Secci
on 6: Ejercicios
JJ
II
J Doc
Doc I
Volver Cerrar
MATEMATICAS
2 Bachillerato
r=A+lu
A
d
B
s=B+mv
SOCIALES
MaTEX
Lineal
40
n
Programacio
Secci
on 6: Ejercicios
JJ
II
J Doc
Doc I
Volver Cerrar
MATEMATICAS
2 Bachillerato
r=A+lu
A
d
B
s=B+mv
SOCIALES
MaTEX
Lineal
41
n
Programacio
Secci
on 6: Ejercicios
JJ
II
J Doc
Doc I
Volver Cerrar
42
MATEMATICAS
2 Bachillerato
r=A+lu
Ejercicio 1(a)
r1 x + y
r2 x + y
B
s=B+mv
5
2
SOCIALES
n
Programacio
r1
2
1
0
r2
0
Lineal
MaTEX
5
JJ
II
J Doc
Doc I
Volver Cerrar
43
MATEMATICAS
2 Bachillerato
r=A+lu
Ejercicio 1(b)
r1 4x 3y
r2 x + 4y
3
5
d
B
s=B+mv
SOCIALES
n
Programacio
r1
3
2
1
r2
0
Lineal
MaTEX
JJ
II
J Doc
Doc I
Volver Cerrar
44
MATEMATICAS
2 Bachillerato
r=A+lu
Ejercicio 1(c)
x
yx
x+y
2y
2
5
0
d
B
s=B+mv
SOCIALES
MaTEX
n
Programacio
r2
4
3
r1
2
1 r4
0
r3
1
5
Lineal
r1
r2
r3
r4
JJ
II
J Doc
Doc I
Volver Cerrar
45
MATEMATICAS
2 Bachillerato
r=A+lu
Ejercicio 1(d)
2x + 4y
6x + 3y
4
6
0
0
B
s=B+mv
SOCIALES
MaTEX
n
Programacio
r3
2
1
r1
Lineal
r1
r2
r3
r4
r2
0
r4
0
JJ
II
J Doc
Doc I
Volver Cerrar
46
MATEMATICAS
2 Bachillerato
r=A+lu
Ejercicio 1(e)
r1 x y
r2 x 2y
r3 x 20
d
B
s=B+mv
SOCIALES
30
n
Programacio
20
15
r2
10
r1
r3
5
0
10
15
20
25
Lineal
MaTEX
25
30
JJ
II
J Doc
Doc I
Volver Cerrar
47
MATEMATICAS
2 Bachillerato
r=A+lu
Ejercicio 1(f )
24
x
1
d
B
s=B+mv
SOCIALES
MaTEX
r1
n
Programacio
r2
6
5
4
3
2
1
0
r3
0
Lineal
r1 3x + 2y
r2
y
r3
y
JJ
II
J Doc
Doc I
Volver Cerrar
48
MATEMATICAS
2 Bachillerato
r=A+lu
A
z = 150 x + 300 y
B
s=B+mv
SOCIALES
r4 x 0 r 5 y 0
r1 r2 = A(1, 4)
r2 r3 = B(3, 2)
El mnimo se alcanza en B,
MaTEX
5
A
3
r3
1
0
r2
2
Lineal
n
Programacio
Ejercicio 2
JJ
II
J Doc
Doc I
Volver Cerrar
49
Ejercicio 3. Sean x los das que trabaja A e y los das que trabaja B,
entonces hay que minimizar el coste z
MATEMATICAS
2 Bachillerato
r=A+lu
A
z = 150x + 200y
B
s=B+mv
SOCIALES
r1 x + 2y
r2 2x + 2y
r3 4x + 2y
70
130
150
60
r4 x 0 r 5 y 0
r2 r3 = A(10, 55)
r1 r2 = B(60, 5)
El mnimo se alcanza en B,
40
z(60, 5) = 10,000
MaTEX
50
z
r2
30
r1
20
r3
10
0
B
0
10
20
30
40
50
60 70
Ejercicio 3
Lineal
70
n
Programacio
JJ
II
J Doc
Doc I
Volver Cerrar
50
Ejercicio 4. Sean x los kgs de A e y los kgs de B, entonces hay que minimizar
el coste z
z = 600x + 400y
SOCIALES
12
MaTEX
10
8
A
6
z
4
z(3, 2) = 2600
2
0
d
B
s=B+mv
B
r1
r2
0
r3
4
Lineal
r4 x 0 r 5 y 0
r1 r2 = A(1, 6)
r1 r3 = B(3, 2)
El mnimo se alcanza en B,
r=A+lu
A
n
Programacio
MATEMATICAS
2 Bachillerato
Ejercicio 4
JJ
II
J Doc
Doc I
Volver Cerrar
51
r4 x 1 r 5 y 1
10 5
r1 r3 = E( , )
3 3
El maximo se alcanza en E,
d
B
s=B+mv
SOCIALES
r2
MaTEX
4
A
B
1
0
r3
D
1
r1
4
5
Ejercicio 5
Lineal
10 5
, ) = 10 millones
3 3
r=A+lu
A
n
Programacio
z(
MATEMATICAS
2 Bachillerato
JJ
II
J Doc
Doc I
Volver Cerrar
52
Ejercicio 6. Sean x los programas del primer tipo e y los programas del
segundo tipo, entonces hay que maximizar el n
umero de espectadores z
MATEMATICAS
2 Bachillerato
r=A+lu
A
z = 30000 x + 10000 y
B
s=B+mv
SOCIALES
El maximo se alcanza en A,
z(2, 4) = 100,000 espectadores
MaTEX
7
6
5
4
3
2
r2
r1
1
0
4
Ejercicio 6
Lineal
r3 x 0 r 4 y 0
r1 r2 = A(2, 4)
8 B
n
Programacio
JJ
II
J Doc
Doc I
Volver Cerrar
53
MATEMATICAS
2 Bachillerato
r=A+lu
A
z = 45 x + 60 y
B
s=B+mv
SOCIALES
80
El maximo se alcanza en A,
60
A
r1
40
20
0
z
0
20
40
60
80
100
120
Lineal
MaTEX
100
r3 x 90 r4 y 80
r1 r2 = A(75, 50)
z(75, 50) = 6375 pts
r2
120
n
Programacio
Ejercicio 7
JJ
II
J Doc
Doc I
Volver Cerrar
54
Ejercicio 8. Sean x los cuadernos e y los bolgrafos, entonces hay que maximizar la cantidad z
z =x+y
240
x
r3 x 0 r4 y 0
r1 r2 = A(4,8; 4,8)
Como tienen que ser enteros,
tomamos en el recinto, la pareja (5, 4) de enteros mas pr
oxima a la solucion. Luego, el
maximo se alcanza en (5, 4) ,
z(5, 4) = 9 piezas
SOCIALES
MaTEX
r1
r2
6
5
4
3
2
1
0
d
B
s=B+mv
Lineal
r1 30x + 20y
r2
y
r=A+lu
A
n
Programacio
MATEMATICAS
2 Bachillerato
Ejercicio 8
JJ
II
J Doc
Doc I
Volver Cerrar
55
MATEMATICAS
2 Bachillerato
r=A+lu
A
z = 0,4 x + 0,6 y
B
s=B+mv
SOCIALES
MaTEX
2
1
r1
r2
0
Lineal
r3 x 0 r4 y 0
r1 r2 = A(2/3; 2/3)
n
Programacio
Ejercicio 9
JJ
II
J Doc
Doc I
Volver Cerrar
56
MaTEX
20
15
10
r2
25
30
B
r1
r3
5
0
10
15
20
Lineal
d
B
s=B+mv
SOCIALES
r4
25
r3 x 20 r4 y 30
r1 r4 = A(20; 20)
r=A+lu
A
n
Programacio
MATEMATICAS
2 Bachillerato
Ejercicio 10
JJ
II
J Doc
Doc I
Volver Cerrar
57
Ejercicio 11. Sean x las joyas de tipo A e y las joyas de tipo B, entonces
hay que maximizar el beneficio z
MATEMATICAS
2 Bachillerato
r=A+lu
A
z = 25x + 30y
B
s=B+mv
SOCIALES
500
300
200
z
100
0
r2
0
100
200
300
400 500
Ejercicio 11
Lineal
r3 x 0 r4 y 0
r1 r2 = A(300; 300)
MaTEX
r1
400
n
Programacio
JJ
II
J Doc
Doc I
Volver Cerrar
58
MATEMATICAS
2 Bachillerato
r=A+lu
A
Soluci
on al Test: Recuerda que si la funci
on objetivo z es lineal
SOCIALES
MaTEX
n
Programacio
z = ax + by
d
B
s=B+mv
Lineal
JJ
II
J Doc
Doc I
Volver Cerrar
MATEMATICAS
2 Bachillerato
r=A+lu
A
Indice alfab
etico
direccion de ascenso, 26
direccion de descenso, 26
d
B
s=B+mv
SOCIALES
funcion objetivo, 32
n
Programacio
lneas de nivel, 24
optimizar, 24
recta, 19
direccion de la, 19
paralela, 20
perpendicular, 22
region factible, 9
acotada, 16
no acotada, 17
restricciones, 32
59
Lineal
MaTEX
inecuaciones, 5
sistemas de,, 9
JJ
II
J Doc
Doc I
Volver Cerrar