Proglineal

MATEMATICAS 2 Bachillerato
r=A+lu A
Proyecto
MaTEX
d
B s=B+mv
Programacin o Lineal
Fco Javier Gonzlez Ortiz a
SOCIALES
MaTEX
Directorio
c 2004 gonzaleof@unican.es 11 de junio de 2004
Versin 1.00 Volver Cerrar
Programacion
Doc Doc
Lineal
Tabla de Contenido Inicio Art culo
r=A+lu A
Tabla de Contenido
d
B s=B+mv
1. Introduccin o 2. Inecuaciones en el plano 2.1. Sistemas de inecuaciones 3. Direccin de una recta o Direccin perpendicular de una recta o
SOCIALES
Volver Cerrar
Programacion
Doc Doc
Lineal
4. Optimizar una funcin lineal o 4.1. Mtodo grco e a 5. Formulacin general del problema o 5.1. Teorema de la programacin lineal o 5.2. Ejemplos 6. Ejercicios Soluciones a los Ejercicios Soluciones a los Tests
MaTEX
Seccin 1: Introduccin o o
A
r=A+lu
1. Introduccin o
d
La programacin lineal surgi espec o o camente para dar respuesta a problemas de carcter log a stico y militar y posteriormente se extendi a amplitud o de problemas en el campo de la industria y la econom a.
B s=B+mv
SOCIALES
As por ejemplo, permite resolver problemas de nutricin, distribuciones o de factor distribuciones de personal en puestos de trabajo, almacenaje, as, planes de produccin, etc. o
MaTEX
Programacion
Para situarnos tomemos un ejemplo.
Doc Doc Volver Cerrar
Lineal
Seccin 1: Introduccin o o
A
r=A+lu
d B s=B+mv
Imaginemos que las necesidades semanales m nimas de una persona son de 8 unidades de prote nas, 12 unidades de hidratos de carbono y 9 unidades de grasa. Supongamos que debemos obtener un preparado con esa composicin o m nima mezclando dos productos A y B, cuyos contenidos por kg son los de la siguiente tabla:
Prote nas 2 1 Hidratos 6 1 Grasas 1 3 Coste/kg 600 400
SOCIALES
A B
MaTEX
Cuntos kg de cada producto debern comprarse semanalmente para que a a el costo de preparar la dieta sea m nimo? Sean x los kg de A e y los kg de B, entonces hay que minimizar el coste z z = 600x + 400y
r1 r2 r3 r4 ri 8 12 9 0 0
2x + y 6x + y x + 3y x y
De este tipo son los problemas que trata la programacin lineal. o

Programacion
Lineal
Teniendo en cuenta restricciones impuestas en prote nas, hidratos de carbono y grasas, que son:
Seccin 2: Inecuaciones en el plano o

A
r=A+lu
2. Inecuaciones en el plano
d
B s=B+mv
Denicin 1 Una inecuacin en el plano viene dada por una desigualdad o o del tipo ax + by c ax + by c o y la solucin corresponde a un semiplano. o
SOCIALES
Ejemplo 2.1. Representar la soluciones de la inecuacin x + y 0 o Solucin: o
MaTEX
Se representa la recta y=3 y = 3 A(3, 3) B(3, 3)
x + y = 0 = y = x
x = 3 x=3
Se despeja y
Al quedar y de la forma y marcamos la parte superior.

x+y =0
Volver Cerrar
Programacion
Doc Doc
Lineal
x + y 0 = y x

A
r=A+lu
Ejemplo 2.2. Representar la soluciones de la inecuacin x y 0 o Solucin: o

d
Se representa la recta y = 3 A(3, 3) y=3 B(3, 3)
xy =0
B s=B+mv
x y = 0 = y = x
SOCIALES
x = 3 x=3
MaTEX
Programacion
Se despeja y
x y 0 = y x
Test. 1. Qu punto pertenece a la regin sombreada de arriba? e o (a) (1, 0) (b) (2, 0) (c) (1, 1) (d) (1, 2)
Lineal
Al quedar y de la forma y marcamos la parte superior.

A
r=A+lu
Ejemplo 2.3. Representar la soluciones de la inecuacin x y 1 o Solucin: o

d
Se representa la recta y = 2 y=1 A(1, 2) B(2, 1)

xy =1
B s=B+mv
x y = 1 = y = x 1
SOCIALES
x = 1 x=2
MaTEX
Programacion
Se despeja y
x y 1 = y x 1
Lineal
Al quedar y de la forma y marcamos la parte inferior.

A
r=A+lu
Ejemplo 2.4. Representar la soluciones de la inecuacin x + 2y 2 o Solucin: o

d
Se representa la recta
x + 2y = 2
B s=B+mv
SOCIALES
x + 2y = 2 = y =
x = 2 y = 2 x=2 y=0 2x 2
2x 2 A(2, 2) B(2, 0)
MaTEX
Se despeja y
x + 2y 2 = y
Volver Cerrar
Programacion
Doc Doc
Lineal
Al quedar y de la forma y marcamos la parte inferior.

A
r=A+lu
2.1. Sistemas de inecuaciones

d
Denicin 2 Un sistema de inecuaciones lineales en el plano viene dado por o varias desigualdades del tipo (1) r1 a1 x + b1 y c1 r2 a2 x + b2 y c2 ... ......... rn an x + bn y cn
B s=B+mv
SOCIALES
MaTEX
Programacion
y la solucin, si existe, corresponde a una regin convexa del plano, que o o llamamos regin factible. o
Para su solucin grca, se representa cada recta y se marca el semiplano o a que determina. La parte que tienen en comn todos los semiplanos proporu ciona la regin factible. o
Veamos unos ejemplos detenidamente. A continuacin el alumno realizara o algunos ejercicios.
Lineal

A
10
r=A+lu
Ejemplo 2.5. Representar la solucin del sistema de inecuaciones o r3 : x 0 r4 : y 0

d
r1 : 3x + 4y 12 r2 : 2x + y 2
Solucin: o
B s=B+mv
SOCIALES
Representamos
MaTEX
Programacion
Lineal

A
11
r=A+lu

d
r1 : 3x + 4y 12 r2 : 2x + y 2
Solucin: o
B s=B+mv
SOCIALES
Representamos
r1 3x + 4y 12
MaTEX
Programacion
(4, 0) r1 (0, 3)
Lineal

A
12
r=A+lu

d
r1 : 3x + 4y 12 r2 : 2x + y 2
Solucin: o
B s=B+mv
SOCIALES
Representamos
r1 3x + 4y 12 r2 2x + y 2
MaTEX
(0, 3) (0, 2)
(1, 0) r2
(4, 0) r1
Volver Cerrar
Programacion
Doc Doc
Lineal

A
13
r=A+lu

d
r1 : 3x + 4y 12 r2 : 2x + y 2
Solucin: o
B s=B+mv
SOCIALES
Representamos
r1 3x + 4y 12 r2 2x + y 2 r3 x 0
MaTEX
(0, 3) (0, 2)
(1, 0) r3 r2
(4, 0) r1
Volver Cerrar
Programacion
Doc Doc
Lineal

A
14
r=A+lu

d
r1 : 3x + 4y 12 r2 : 2x + y 2
Solucin: o
B s=B+mv
SOCIALES
Representamos
MaTEX
(0, 3) (0, 2)
r1 r2 r3 r4
3x + 4y 12 2x + y 2 x 0 y 0
(1, 0) r3 r2
(4, 0) r1
Volver Cerrar
Programacion
r4
Doc Doc
Lineal

A
15
r=A+lu

d
r1 : 3x + 4y 12 r2 : 2x + y 2
Solucin: o
B s=B+mv
SOCIALES
Representamos
MaTEX
(0, 3) (0, 2)
r1 r2 r3 r4
3x + 4y 12 2x + y 2 x 0 y 0
(1, 0) r3 r2
(4, 0) r1
Y sombreamos la regin que tienen en comn, que se denomina regin o u o factible.

Programacion
r4
Lineal

A
16
r=A+lu
Ejemplo 2.5. Hallar la regin factible de: o r2 : x + 2y 4 r3 : 3x + y 12

d
r1 : x 3y 6
Solucin: o
B s=B+mv
SOCIALES
Representamos cada recta
r1 x 3y = 6 r2 x + 2y = 4 r3 3x + y = 12
MaTEX
r1 A(0, 2) r3 r2 B(4, 0)
La regin factible corresponde al tringulo del dibujo y como est limitada o a a se dice acotada.
Programacion
C(3, 3)
Lineal

A
17
r=A+lu
Ejemplo 2.6. Hallar la regin factible de: o r1 : x + 3y 3 r2 : x + y 1

d
Solucin: o la
B s=B+mv
SOCIALES
Representamos recta
x + 3y = 3 semila
r2
MaTEX
tomando el plano y
Representamos recta semi-
x + y = 1
r1
La regin factible corresponde a la zona coloreada del dibujo y como no o est limitada se dice no acotada. a
Programacion
Lineal
tomando el plano y

A
18
r=A+lu
d B s=B+mv
Ejercicio 1. Hallar la regin factible de los sistemas de inecuaciones siguo ientes: (a) (b) r1 x + y 5 r1 4x 3y 3 r2 x + y 2 r2 x + 4y 5 (d) 2y 2 5 0 r1 r2 r3 r4 (f) r1 3x + 2y r2 y r3 y 24 x 1 2x + 4y 6x + 3y x y 4 6 0 0
SOCIALES
(c)
r1 r2 r3 r4
x yx x+y x
MaTEX
(e)
Volver Cerrar
Programacion
Doc Doc
Lineal
r1 x y r2 x 2y r3 x 20
Seccin 3: Direccin de una recta o o

A
19
r=A+lu
3. Direccin de una recta o

d
Representamos la recta 2 x y = 3 en el plano hallando tres puntos y damos valores

C(3, 3) (1, 2) u B(2, 1)
B s=B+mv
SOCIALES
Despejamos y = 2 x 3, ax x = 1 y = 1 x=2y=1 x=3y=3 A(1, 1) B(2, 1) C(3, 3)
MaTEX
El vector (1, 2) o cualquiera de sus u A(1, 1) mltiplos es la direccin de la recta u o Se puede obtener la direccin de 2 x y = 3 directamente tomando el o coeciente de y con signo contrario, y el coeciente de x.
Es decir la direccin es el vector es (1, 2). o u
Volver Cerrar
Programacion
Doc Doc
Lineal
La direccin de la recta se obtiene restando o dos puntos cualesquiera. As = B(2, 1) A(1, 1) (1, 2) u1 u1 = C(3, 3) A(1, 1) (2, 4) u u
2

A
20
r=A+lu
Ejemplo 3.1. Hallar la direccin de las rectas o r2 2 x 3 y = 5; r3 x + 3 y = 1;

d
r1 x 2 y = 1;
Solucin: o
B s=B+mv
SOCIALES
Como hemos explicado antes no es necesario representarlas, basta tomar el coeciente de y con signo contrario, y el coeciente de x. As :
MaTEX
u La direccin de r1 x 2 y = 1 es (2, 1) o La direccin de r2 2 x 3 y = 5 es (3, 2) o u (3, 1) La direccin de r3 x + 3 y = 1 es u o
Denicin 3 Decimos que dos rectas son paralelas cuando tienen la misma o direccin. o r2 3x 2 y = 3 r3 3x 2 y = 5
Ejemplo 3.2. Comprueba que las rectas siguientes son paralelas
Solucin: o En efecto son paralelas pues tienen la misma direccin o La direccin de todas ellas es (2, 3). Tienen la misma direccin pero distinto o u o trmino independiente, por ello son paralelas. e
Programacion
Lineal
r1 3x 2 y = 0

A
21
r=A+lu
Test. Responde a las siguientes cuestiones: 1. La direccin de la recta 5 x + 2 y + 3 = 0 es ? o (a) (5, 2) u (b) (2, 5) u (c) (2, 3) u
d
B s=B+mv
2. La direccin de la recta 3 x + y = 6 es ? o (a) (1, 3) u (b) (1, 3) u (c) (3, 1) u (c) (3, 5) u (c) (3, 2) u (c) (0, 1) u (c) (2, 0) u
SOCIALES
3. La direccin de la recta 3 x 5 y = 1 es ? o (a) (5, 3) u (b) (5, 3) u
MaTEX
4. La direccin de la recta 2 x 3 y = 2 es ? o (a) (2, 3) u (b) (3, 2) u
5. La direccin de la recta x = 6 es ? o (a) (1, 0) u (b) (1, 1) u
7. Las rectas x 3 y = 6 y x 3 y = 0 son paralelas ? (a) Si (b) No
8. Las rectas x 3 y = 6 y x + 3 y = 0 son paralelas ? (a) Si (b) No

Programacion
Lineal
6. La direccin de la recta 2 y = 5 es ? o (a) (2, 5) u (b) (0, 2) u

A
22
r=A+lu
Direccin perpendicular de una recta o

d B s=B+mv
En el grco de abajo representamos las rectas a r1 x + y = 2 r2 x y = 1
SOCIALES
En el grco se ven que son a perpendiculares direccin de r1 (1, 1) o u (1, 1) direccin de r o v
r2
MaTEX
Programacion
r1 Denicin 4 Dos rectas son perpendiculares cuando el producto de sus veco tores es cero.
Lineal
Son perpendiculares cuando el producto de sus vectores es cero (1, 1) (1, 1) = 11+11 = 0 u v
(1, 1) u
(1, 1) v

A
23
r=A+lu
Denicin 5 Dada cualquier recta o r ax + by = c

d
B s=B+mv
se tiene que su direccin es (b, a) y su direccin perpendicular es (a, b), o u o u pues se cumple que el producto de los vectores es cero. (b, a) (a, b) = b a + a b = 0 u u
SOCIALES
Test. Responde a las siguientes cuestiones: 1. Las rectas 5 x + 2 y = 3 y 2 x 5 y = 1 son perpendiculares ? (a) verdadero (b) falso
MaTEX
2. Las rectas 3 x + 2 y = 3 y 3 x + 2 y = 5 son perpendiculares ? (a) verdadero (b) falso
4. La direccin perpendicular de la recta 2 x y = 1 es ? o (a) (1, 2) u (b) (2, 1) u (c) (2, 3) u
5. La direccin perpendicular de la recta 2 x + y = 2 es ? o (a) (1, 2) u (b) (2, 1) u (c) (2, 1) u

Programacion
Lineal
3. La direccin perpendicular de la recta 3 x + 2 y = 3 es ? o (a) (2, 3) u (b) (3, 2) u (c) (2, 1) u
Seccin 4: Optimizar una funcin lineal o o

A
24
r=A+lu
4. Optimizar una funcin lineal o

d
Empezaremos con un ejemplo. Consideremos la funcin lineal en dos vario ables z =x+y
B s=B+mv
SOCIALES
Si damos valores a z obtenemos rectas paralelas llamadas l neas de nivel
MaTEX
Programacion
(1, 1) u z=0 z=1 z=2 z=3
z = 0 = x + y = 0
Luego si que queremos que z aumente basta desplazar cualquiera de las rectas en la direccin del vector perpendicular (1, 1) y si queremos que z disminuya o u lo haremos en sentido contrario, en la direccin del vector (1, 1) o u
Lineal
z = 1 = x + y = 1 z = 2 = x + y = 2 z = 3 = x + y = 3

A
25
r=A+lu
Veamos otro ejemplo. Consideremos la funcin lineal en dos variables o z =xy

z = 1 z=0 z=1 z=2
d
B s=B+mv
Si damos valores a z obtenemos las rectas paralelas l neas de nivel
SOCIALES
z = 1 = x y = 1
MaTEX
z = 0 = x + y = 0 z = 1 = x + y = 1 z = 2 = x + y = 2
Luego si que queremos que z aumente basta desplazar cualquiera de las rectas en la direccin del vector perpendicular (1, 1) y si queremos que z diso u minuya lo haremos en sentido contrario, en la direccin del vector (1, 1) o u
Volver Cerrar
Programacion
(1, 1) u
Doc Doc
Lineal

A
26
r=A+lu
4.1. Mtodo grco e a

d
Dada una regin factible, para optimizar la funcin lineal o o z = ax + by
B s=B+mv
SOCIALES
Se dibuja cualquier linea de nivel, por ejemplo
ax + by = 0 D A C B minimo maximo (a, b) u
MaTEX
Programacion
ax + by = 0
desplazamos la linea en sentido contrario (a, b) para obtener u el m nimo, en este caso en A.
Lineal
desplazamos la linea en la direccin perpendicuo (a, b) para obtener lar u el mximo, en este caso a en C.

A
27
r=A+lu
Test. Considera la funcin z = x + 3y y los tres puntos A, B, C del grco y o a responde a las preguntas:
d
B s=B+mv
1. Qu valor toma z en A(0, 2)? e (a) 5 (b) 6 (c) 7

C(3, 3) A(0, 2) B(2, 1)
SOCIALES
2. Qu valor toma z en C(3, 3)? e (a) 5 (b) 10 (c) 12
MaTEX
3. En qu punto es z mxima? e a (a) A(0, 2) (b) B(2, 1) (c) C(3, 3)
4. En qu punto es z m e nima? (a) A(0, 2) (b) B(2, 1) (c) C(3, 3)
5. Cul es el vector de ascenso de z ? a (a) (1, 3) u (b) (1, 3) u (c) (1, 3) u
(d) (3, 1) u (d) (3, 1) u
6. Cul es el vector de descenso de z ? a (a) (1, 3) u (b) (1, 3) (c) (1, 3) u u
Volver Cerrar
Programacion
z = x + 3y
Doc Doc
Lineal

A
28
r=A+lu
Test. Considera la funcin z = x+y y la regin factible del grco y responde o o a a las preguntas:
d
B s=B+mv

C(3, 3) A(0, 2)
SOCIALES
MaTEX

B(4, 0) x+y =1
(d) (1, 1) u (d) (1, 1) u
6. Cul es el vector de descenso de z ? a (a) (1, 1) u (b) (1, 1) (c) (1, 1) u u
Volver Cerrar
Programacion
Doc Doc
Lineal

A
29
r=A+lu
Test. Considera la funcin z = 2xy y la regin factible del grco y responde o o a a las preguntas:
d
B s=B+mv

2x y = 1 C(3, 3) A(0, 2)
SOCIALES
MaTEX

B(4, 0)
(d) (1, 2) u (d) (1, 2) u
6. Cul es el vector de descenso de z ? a (a) (1, 2) u (b) (2, 1) u (c) (1, 2) u
Volver Cerrar
Programacion
Doc Doc
Lineal

A
30
r=A+lu
Test. Considera la funcin z = 2xy y la regin factible del grco y responde o o a a las preguntas:
d
B s=B+mv
1. Cul es el vector de ascenso de z a ? (a) (1, 2) (b) (2, 1) (c) otro u u

2x y = 1
SOCIALES
2. Tiene m nimo z ? (a) si (b) no

A(0, 1)
MaTEX
Programacion
(d) (1, 2) u
3. Tiene mximo z ? a (a) si (b) no
Lineal
4. En el punto A, z alcanza un.... (a) m nimo (b) mximo a

A
31
r=A+lu
Test. Considera la funcin z = x4y y la regin factible del grco y responde o o a a las preguntas:
d
B s=B+mv
1. Tiene m nimo z ? (a) si (b) no
SOCIALES
2. Tiene mximo z ? a (a) si (b) no
3. En el punto A, z alcanza un.... (a) m nimo (b) mximo (c) nada a

A(0, 1)
MaTEX
Programacion
x 4y = 0
(d) (1, 4) u
Lineal
4. Cul es el vector de ascenso de z ? a (a) (4, 1) (b) (1, 4) (c) otro u u
Seccin 5: Formulacin general del problema o o

A
32
r=A+lu
5. Formulacin general del problema o

d
En un problema de programacin lineal intervienen: La funcin o o z(x, y) = ax + by + c (2)
B s=B+mv
llamada funcin objetivo y que es necesario optimizar. o
SOCIALES
En esa expresin x e y son las variables de decisin, mientras que a, b y c o o son constantes. Las restricciones que deben ser inecuaciones lineales. r1 a1 x + b1 y c1 r2 a2 x + b2 y c2 (3) ... ......... rn an x + bn y cn
MaTEX
La solucin optima del problema ser un par de valores (x0 , y0 ) del cono a junto factible que haga que z(x, y) tome el valor mximo o m a nimo.
Volver Cerrar
Programacion
Doc Doc
Lineal
Al conjunto de valores de x e y que verican todas y cada una de las restricciones se lo denomina regin factible. o

A
33
r=A+lu
5.1. Teorema de la programacin lineal o

d
Este resultado general nos dice donde debe estar la solucin de un probo lema de programacin lineal. o
B s=B+mv
SOCIALES
Dado el problema de optimizacin con restricciones lineales o z = ax + by + c r1 a1 x + b1 y c1 r2 a2 x + b2 y c2 ... ......... rn an x + bn y cn (4)
MaTEX
Volver Cerrar
Programacion
Doc Doc
Lineal
el mximo o m a nimo de z, si existe se alcanza en un vrtice de la e regin factible o

A
34
r=A+lu
5.2. Ejemplos
d
Ejemplo 5.1. Hallar el mximo y el m a nimo de la funcin z = x + y con las o restricciones r3 : x 0 r4 : y 0
B s=B+mv
r1 : 3x + 4y 12 r2 : 2x + y 2
SOCIALES
Solucin: o
x+y =3
Representamos las rectas y hallamos la regin factible o
MaTEX
(0, 3) (0, 2)
Representamos un caso concreto de la funcin objetivo o
z =x+y =3
(1, 0) r2
(4, 0) r1
max z = z(4, 0) = 4
min z = z(1, 0) = 1
Programacion
Lineal
En el grco observamos que a el mximo se alcanza en a (4, 0) y el m nimo se alcanza en (1, 0).

A
35
r=A+lu
Ejemplo 5.2. Hallar el mximo y el m a nimo de la funcin z = x + y con las o restricciones

d
r1 : x + 3y 3 r2 : x + y 1 r3 : x 2
B s=B+mv
Solucin: o
x+y =3 r2 (2, 3)
SOCIALES
MaTEX
z =x+y =3
r1 (0, 1)
r3
max z = z(2, 3) = 5
min z = z(0, 1) = 1
Programacion
(2,
1 3
Lineal
)
En el grco observamos que a el mximo se alcanza en a (2, 3) y el m nimo se alcanza en (0, 1).

A
36
r=A+lu
Ejemplo 5.3. Hallar el mximo y el m a nimo de la funcin z = x + y con las o restricciones r1 : x + 3y 3 r2 : x + y 1

d
Solucin: o
x+y =3 r2
B s=B+mv
SOCIALES
MaTEX
Programacion
r1
z =x+y =3
max z = no hay
min z = z(0, 1) = 1
Lineal
En el grco observamos que a el mximo no existe y el a m nimo se alcanza en (0, 1).

A
37
r=A+lu
Ejemplo 5.4. Hallar el mximo y el m a nimo de la funcin z = x + y con o las restricciones r1 : x + 3y 3 r2 : x + y 1

d
Solucin: o
B s=B+mv
SOCIALES
r2
x + y = 0
MaTEX
Programacion
r1
z = x + y = 0
En el grco observamos que a el mximo no existe y el a m nimo se alcanza en todos los puntos de la restriccin o r2 , pues es paralela a la funcin objetivo. o
max z = no hay
min z = z(0, 1) = 1
Lineal
Seccin 6: Ejercicios o
A
38
r=A+lu
6. Ejercicios
d
B s=B+mv
SOCIALES
Ejercicio 2. Un frutero necesita 16 cajas de naranjas, 5 de pltanos y 20 de a manzanas. Dos mayoristas le suministran fruta en contenedores completos. El mayorista A env en cada contenedor 8 cajas de naranjas, 1 de pltanos y a a 2 de manzanas. El mayorista B env en cada contenedor 2 cajas de naranjas, a una de pltanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a a 150 km de distancia y el mayorista B a 300 km, calcular cuntos contenedores a habr de comprar a cada mayorista, con objeto de ahorrar tiempo y dinero, a reduciendo al m nimo la distancia de lo solicitado.
MaTEX
Programacion
Ejercicio 4. Imaginemos que las necesidades semanales m nimas de una persona en prote nas, hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un preparado con esa composicin m o nima mezclando dos productos A y B, cuyos contenidos por kg son los de la siguiente tabla:
Lineal
Ejercicio 3. Una compa tiene dos minas: la mina A produce diariamente na 1 tonelada de carbn de antracita de alta calidad, 2 toneladas de calidad o media y 4 toneladas de baja calidad; la mina B produce 2 toneladas de cada una de las tres clases. La compa necesita 70 toneladas de carbn de alta na o calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 150 dlares y los de la mina B a 200 dlares. Cuntos o o a d debern trabajar en cada mina para que la funcin de coste sea m as a o nima?
A
39
r=A+lu
A B
Prote nas 2 1
d
Hidratos 6 1
Grasas 1 3
Coste/kg 600 400
B s=B+mv
Cuntos Kg de cada producto debern comprarse semanalmente para a a que el costo de preparar la dieta sea m nimo?
SOCIALES
Ejercicio 6. En una encuesta realizada por una televisin ha detectado que o un programa con 20 minutos de variedades y un minuto de publicidad capta 30.000 espectadores, mientras que otro programa con 10 minutos de variedades y 1 minuto de publicidad capta 10.000 espectadores. Para un determinado per odo, se decide dedicar no ms de 80 minutos de variedades y a no menos de 6 minutos de publicidad. Cuntas veces deber aparecer cada a a programa con objeto de captar el mximo nmero de espectadores? a u
Ejercicio 7. Una empresa fabrica dos tipos de tarjetas grcas, de 16Mb y a 32Mb de memoria, respectivamente. Se utilizan dos mquinas que emplean 2 a min. en fabricar las de 16Mb y 3 min. en fabricar las de 32Mb. La cadena de
Volver Cerrar
Programacion
Doc Doc
Lineal
Ejercicio 5. En la elaboracin de un producto A se necesita una sustancia o B. La cantidad de A obtenida es menor o igual que el doble de B utilizada, y la diferencia entre las cantidades del producto B y A no supera los 2 g mientras que la suma no debe sobrepasar los 5 g. Adems se utiliza por lo a menos 1 g de B y se requiere 1 g de A. La sustancia A se vende a 5 millones y la B cuesta 4 millones el gramo. Calcular la cantidad de sustancia B necesaria para que el benecio sea mximo. a
MaTEX
A
40
r=A+lu
d B s=B+mv
montaje puede funcionar un mximo de 300 minutos diarios. Adems cada a a mquina tiene una capacidad mxima de fabricacin diaria de 125 unidades, a a o entre las cuales no puede haber ms de 90 tarjetas de 16Mb ni ms de 80 a a tarjetas de 32Mb, siendo el benecio neto de las primeras de 45pts y el de las segundas de 60pts. Cuntas tarjetas de 16Mb y 32Mb debe fabricar a diariamente cada mquina para que el benecio sea mximo?. a a
SOCIALES
Ejercicio 9. Un ganadero debe suministrar un m nimo diario de 4 mg de vitamina A y 6 mg de vitamina B en el pienso que da a sus reses. Dispone para ello de dos tipos de pienso P1 y P2 , cuyos contenidos vitam nicos por kilogramo son los que aparecen en la tabla: A B P1 2 6 P2 4 3 Si el pienso P1 vale a 0,4 e el kilogramo y el pienso P2 vale a 0,6 e el kilogramo, qu cantidades repectivas del pienso P1 y del pienso P2 se deben e mezclar, para suministrar las vitaminas requeridas con un coste m nimo?
Ejercicio 10. Se va a organizar una planta de un taller de automviles donde o
Volver Cerrar
Programacion
Ejercicio 8. Un quiosco de prensa vende bol grafos a 20 pts y cuadernos a 30 pts. Llevamos 240 pts y pretendemos comprar los mismos cuadernos que bol grafos por lo menos. Cul ser el nmero mximo de piezas que podemos comprar?. a a u a
MaTEX Lineal
Doc Doc
A
41
r=A+lu
d B s=B+mv
van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necea sario que haya mayor o igual nmero de mecnicos que de electricistas y del u a nmero de mecnicos no supere al doble que el de electricistas. En total hay u a disponibles 30 electricistas y 20 mecnicos. El benecio de la empresa por a jornada es de 150 e por electricista y 120 e por mecnico. Cuntos trabaa a jadores de cada clase deben elegirse para obtener el mximo benecio? a
SOCIALES
Volver Cerrar
Programacion
Ejercicio 11. Un orfebre fabrica dos tipos de joyas. La unidad de tipo A se hace con 1 g de oro y 1,5 g de plata y se vende a 25 e . La de tipo B se vende a 30 e y lleva 1,5 g de oro y 1 g de plata. Si solo se dispone de 750 g de cada metal, cuntas joyas ha de fabricar de cada tipo para obtener el a mximo benecio? a
MaTEX Lineal
Doc Doc
Soluciones a los Ejercicios

A
42
r=A+lu

d
Ejercicio 1(a) r1 x + y r2 x + y 5 2
B s=B+mv
SOCIALES
5 4 3 r1 2 1 r2 0 1 2 3 4 5 0
MaTEX
Programacion
Lineal

A
43
r=A+lu
Ejercicio 1(b)
d
r1 4x 3y r2 x + 4y 3 5
B s=B+mv
5 4 3 2 1 r2 0 1 2 3 4 5 0 r1
SOCIALES
MaTEX
Programacion
Lineal

A
44
r=A+lu
Ejercicio 1(c)
d
B s=B+mv
r1 r2 r3 r4 x yx x+y x 2y 2 5 0
SOCIALES
5 4 3 2 1 r4 0 0 1 2 r3 3 4 5 r1 r2
MaTEX
Programacion
Lineal

A
45
r=A+lu
Ejercicio 1(d)
d
B s=B+mv
r1 r2 r3 r4 2x + 4y 6x + 3y x y 4 6 0 0
3 r3 2
SOCIALES
MaTEX
r2 0 0 1 2
r4 3
Volver Cerrar
Programacion
Doc Doc
Lineal
1 r1

A
46
r=A+lu
Ejercicio 1(e)
d
B s=B+mv
r1 x y r2 x 2y r3 x 20
30 25 20 15 10 r1 5 0 0 5 10 15 r3 r2
SOCIALES
MaTEX
Programacion
20 25 30
Lineal

A
47
r=A+lu
Ejercicio 1(f )
d
B s=B+mv
r1 3x + 2y r2 y r3 y 24 x 1
8 7 6 5 4 3 2 1 r3 0 1 2 3 4 5 6 7 8 0 r2 r1
SOCIALES
MaTEX
Programacion
Lineal

A
48
r=A+lu
Ejercicio 2. Sean x los contenedores que env A e y los contenedores que a env B, entonces hay que minimizar la distancia z a
d
z = 150 x + 300 y
6 5 4 3 r3 2 1 0 r1 B r2 1 2 3 4 5 z A
B s=B+mv
SOCIALES
Las restricciones son: r1 8x + 2y 16 r2 x + y 5 r3 2x + 7y 20
MaTEX
r4 x 0 r5 y 0 r1 r2 = A(1, 4) r2 r3 = B(3, 2) El m nimo se alcanza en B,
Ejercicio 2
Volver Cerrar
Programacion
Doc Doc
Lineal
z(3, 2) = 1050 kms

A
49
r=A+lu
Ejercicio 3. Sean x los d que trabaja A e y los d que trabaja B, as as entonces hay que minimizar el coste z
d
z = 150x + 200y
70 60 A z r2 r1 r3 0 10 20 30 40 50 50 40 30 20 10 0 B 60 70 Ejercicio 3
B s=B+mv
SOCIALES
Las restricciones son: 70 130 150
r1 x + 2y r2 2x + 2y r3 4x + 2y
MaTEX
r4 x 0 r 5 y 0 r2 r3 = A(10, 55) r1 r2 = B(60, 5) El m nimo se alcanza en B,
Volver Cerrar
Programacion
Doc Doc
Lineal
z(60, 5) = 10,000

A
50
r=A+lu
Ejercicio 4. Sean x los kgs de A e y los kgs de B, entonces hay que minimizar el coste z z = 600x + 400y
d
B s=B+mv
12 10 8 6 z 4 2 r2 0 1 2 0 B r1 3 4 r3 5 6 A
SOCIALES
Las restricciones son: r1 2x + y 8 r2 6x + y 12 r3 x + 3y 9
MaTEX
r4 x 0 r5 y 0 r1 r2 = A(1, 6) r1 r3 = B(3, 2) El m nimo se alcanza en B,
Ejercicio 4
Volver Cerrar
Programacion
Doc Doc
Lineal
z(3, 2) = 2600

A
51
r=A+lu
Ejercicio 5. Sean x los gs de A e y los gs de B, entonces hay que maximizar el benecio z en millones z = 5x + 4y
d
B s=B+mv
5 r2 4 A 3 2 1 0 0 C 1 D 2 3 E B r1 r3 4 5 Ejercicio 5
SOCIALES
Las restricciones son: r1 x 2y r2 y x 2 r3 x + y 5
MaTEX
r5 y 1 10 5 r1 r3 = E( , ) 3 3 El mximo se alcanza en E, a
r4 x 1
Volver Cerrar
Programacion
Doc Doc
Lineal
z(
10 5 , ) = 10 millones 3 3

A
52
r=A+lu
Ejercicio 6. Sean x los programas del primer tipo e y los programas del segundo tipo, entonces hay que maximizar el nmero de espectadores z u
d
z = 30000 x + 10000 y
B s=B+mv
8 B 7 6 C A 5 4 3 2 1 0 0 1 2 3 r1 r2
Las restricciones son: r1 20x + 10y 80 r2 x+y 6
SOCIALES
MaTEX
r3 x 0 r 4 y 0 r1 r2 = A(2, 4)
El mximo se alcanza en A, a
4 Ejercicio 6
Volver Cerrar
Programacion
Doc Doc
Lineal
z(2, 4) = 100,000 espectadores

A
53
r=A+lu
Ejercicio 7. Sean x las tarjetas de 16Mb e y las tarjetas de 32Mb, entonces hay que maximizar el benecio z
d
z = 45 x + 60 y
120 100 80 60 40 20 0 0 r2
B s=B+mv
SOCIALES
Las restricciones son: r1 2x + 3y 300 r2 x + y 125
MaTEX
A r1 z
r3 x 90 r4 y 80 r1 r2 = A(75, 50)
El mximo se alcanza en A, a
20
40
60
80
100
120
Ejercicio 7
Volver Cerrar
Programacion
Doc Doc
Lineal
z(75, 50) = 6375 pts

A
54
r=A+lu
Ejercicio 8. Sean x los cuadernos e y los bol grafos, entonces hay que maximizar la cantidad z z =x+y
d
B s=B+mv
Las restricciones son:

8 7 6 5 A 4 3 2 1 0 0 1 2 3 4 5 6 7 8 z r2 r1
SOCIALES
r1 30x + 20y r2 y 240 x
MaTEX
Programacion
r3 x 0 r4 y 0 r1 r2 = A(4,8; 4,8)
z(5, 4) = 9 piezas
Ejercicio 8
Lineal
Como tienen que ser enteros, tomamos en el recinto, la pareja (5, 4) de enteros ms prxia o ma a la solucin. Luego, el o mximo se alcanza en (5, 4) , a

A
55
r=A+lu
Ejercicio 9. Sean x los kg de pienso P 1 e y los kg de pienso P 2, entonces hay que minimizar el coste z
d
z = 0,4 x + 0,6 y
3
B s=B+mv
SOCIALES
Las restricciones son: r1 2x + 4y 4 r2 6x + 3y 6

2
MaTEX
r 3 x 0 r4 y 0 r1 r2 = A(2/3; 2/3)
Luego, el m nimo se alcanza en (2/3, 2/3) ,

1 r1 A r2 0 0 1 2 3
Ejercicio 9
Volver Cerrar
Programacion
z
Doc Doc
Lineal
2 2 2 z( , ) = 3 3 3

A
56
r=A+lu
Ejercicio 10. Sean x los mecnicos e y los electricistas, entonces hay que a maximizar el benecio z z = 120x + 150y
d
B s=B+mv
30 r4 25 20 15 10 r1 5 0 0 r2 B r3 z A
Las restricciones son: r1 x y r2 x 2y
SOCIALES
r3 x 20 r4 y 30 r1 r4 = A(20; 20)
MaTEX
Luego, el mximo se alcanza en a A(20, 20) ,
z(20, 20) = 5400
e
5 10
Ejercicio 10
Volver Cerrar
Programacion
15 20 25 30
Doc Doc
Lineal

A
57
r=A+lu
Ejercicio 11. Sean x las joyas de tipo A e y las joyas de tipo B, entonces hay que maximizar el benecio z
d
z = 25x + 30y
500 400 300 200 100 0 0 z r2 100 200 300 400 500 Ejercicio 11 A r1
B s=B+mv
SOCIALES
Las restricciones son: r1 x + 1,5y 750 r2 1,5x + y 750
MaTEX
r3 x 0 r4 y 0 r1 r2 = A(300; 300)
Luego, el mximo se alcanza en a A(300, 300) ,
Volver Cerrar
Programacion
Doc Doc
Lineal
z(300, 300) = 15500
Soluciones a los Tests

A
58
r=A+lu
Soluciones a los Tests

d
Solucin al Test: Recuerda que si la funcin objetivo z es lineal o o
B s=B+mv
SOCIALES
z = ax + by su vector direccin de ascenso es (a, b) y su vector direccin de descenso es o u o (a, b). Luego para z = x + 3y: u su vector direccin de ascenso es (1, 3) y su vector direccin de descenso es o u o (1, 3). u Final del Test
MaTEX
Programacion
Lineal
r=A+lu A
d B s=B+mv
Indice alfabtico e direccin de ascenso, 26 o direccin de descenso, 26 o
SOCIALES
funcin objetivo, 32 o
inecuaciones, 5 sistemas de,, 9
MaTEX
Programacion
59
l neas de nivel, 24
recta, 19 direccin de la, 19 o paralela, 20 perpendicular, 22 regin factible, 9 o acotada, 16 no acotada, 17 restricciones, 32
Lineal
optimizar, 24

Proglineal

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Proglineal

Cargado por

Copyright:

Formatos disponibles

MATEMATICAS 2 Bachillerato

c 2004 gonzaleof@unican.es 11 de junio de 2004

Versin 1.00 Volver Cerrar

Tabla de Contenido Inicio Art culo

Para situarnos tomemos un ejemplo.

Doc Doc Volver Cerrar

De este tipo son los problemas que trata la programacin lineal. o

Seccin 2: Inecuaciones en el plano o

Ejemplo 2.1. Representar la soluciones de la inecuacin x + y 0 o Solucin: o

Se representa la recta y=3 y = 3 A(3, 3) B(3, 3)

Al quedar y de la forma y marcamos la parte superior.

Seccin 2: Inecuaciones en el plano o

Ejemplo 2.2. Representar la soluciones de la inecuacin x y 0 o Solucin: o

Se representa la recta y = 3 A(3, 3) y=3 B(3, 3)

Doc Doc Volver Cerrar

Al quedar y de la forma y marcamos la parte superior.

Seccin 2: Inecuaciones en el plano o

Ejemplo 2.3. Representar la soluciones de la inecuacin x y 1 o Solucin: o

Se representa la recta y = 2 y=1 A(1, 2) B(2, 1)

Doc Doc Volver Cerrar

Al quedar y de la forma y marcamos la parte inferior.

Seccin 2: Inecuaciones en el plano o

Ejemplo 2.4. Representar la soluciones de la inecuacin x + 2y 2 o Solucin: o

Al quedar y de la forma y marcamos la parte inferior.

Seccin 2: Inecuaciones en el plano o

2.1. Sistemas de inecuaciones

Veamos unos ejemplos detenidamente. A continuacin el alumno realizara o algunos ejercicios.

Seccin 2: Inecuaciones en el plano o

Ejemplo 2.5. Representar la solucin del sistema de inecuaciones o r3 : x 0 r4 : y 0

Doc Doc Volver Cerrar

Seccin 2: Inecuaciones en el plano o

Ejemplo 2.4. Representar la solucin del sistema de inecuaciones o r3 : x 0 r4 : y 0

Doc Doc Volver Cerrar

Seccin 2: Inecuaciones en el plano o

Ejemplo 2.4. Representar la solucin del sistema de inecuaciones o r3 : x 0 r4 : y 0

Seccin 2: Inecuaciones en el plano o

Ejemplo 2.4. Representar la solucin del sistema de inecuaciones o r3 : x 0 r4 : y 0

Seccin 2: Inecuaciones en el plano o

Ejemplo 2.4. Representar la solucin del sistema de inecuaciones o r3 : x 0 r4 : y 0

Seccin 2: Inecuaciones en el plano o

Ejemplo 2.4. Representar la solucin del sistema de inecuaciones o r3 : x 0 r4 : y 0

Y sombreamos la regin que tienen en comn, que se denomina regin o u o factible.

Seccin 2: Inecuaciones en el plano o

Ejemplo 2.5. Hallar la regin factible de: o r2 : x + 2y 4 r3 : 3x + y 12

Representamos cada recta

Seccin 2: Inecuaciones en el plano o

Ejemplo 2.6. Hallar la regin factible de: o r1 : x + 3y 3 r2 : x + y 1

Representamos recta semi-

Seccin 2: Inecuaciones en el plano o

Seccin 3: Direccin de una recta o o

3. Direccin de una recta o

Representamos la recta 2 x y = 3 en el plano hallando tres puntos y damos valores

Despejamos y = 2 x 3, ax x = 1 y = 1 x=2y=1 x=3y=3 A(1, 1) B(2, 1) C(3, 3)

Es decir la direccin es el vector es (1, 2). o u

Seccin 3: Direccin de una recta o o

Ejemplo 3.1. Hallar la direccin de las rectas o r2 2 x 3 y = 5; r3 x + 3 y = 1;

u La direccin de r1 x 2 y = 1 es (2, 1) o La direccin de r2 2 x 3 y = 5 es (3, 2) o u (3, 1) La direccin de r3 x + 3 y = 1 es u o

Ejemplo 3.2. Comprueba que las rectas siguientes son paralelas

Seccin 3: Direccin de una recta o o

3. La direccin de la recta 3 x 5 y = 1 es ? o (a) (5, 3) u (b) (5, 3) u

4. La direccin de la recta 2 x 3 y = 2 es ? o (a) (2, 3) u (b) (3, 2) u

5. La direccin de la recta x = 6 es ? o (a) (1, 0) u (b) (1, 1) u

7. Las rectas x 3 y = 6 y x 3 y = 0 son paralelas ? (a) Si (b) No