06 Programacion Lineal

INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL
+y-12t
. Dibuja la región 0SxS3 y calcula los vértices de la región (donde est acotada)
0sys2
+y22
2. Dibuja la región ycalculalos vértices de la regióri (donde está acotada)
x20
y20
3. Dibuja la región +y7
3x+y 12 y calcula los vértices de la región (donde estáacotada)
xS3
x+y-12 0
4. CPara qué valores (x.y) dela región
0 Śx<3 a fünción f(x, y¥5x-2ý ilcänza el
0Sys2
máximo? éy el minimo? Sol: (3. 2) y (0. 1)
5. Halla los-puntos en los que la función fx. y)=3x+Ay alcanza su máximo y mínimo en la
x+y22
región Sol: no. tiene máximo y tiene mínimo en el punto (1. 1) y vale 7
x20
y20
6. Halla los valores de x ey que hacen máima la función fx. y}=8x*5y sujeta a lás
x+ys7
restricciones 3x+y s12
S3
Sol:
(2
r-y23
7. Maximiza f(x, yEx*y en la región -2y2 Sol: no tiene mximo
x20
v20
+y25
2x+yS3
8. Maximiza f(x, y)F3x*2y en la región>0 Sol: la región no existe
20
9. Describe mediante un sistema de desigualdades la región interior del poligono convexo
con vértices en los puntos O(0,0) A(0, 4): B(4,0): (3, 3) Sol: ys-3x +12
x20
y20
EJERCICIOS DE PROGRAMACIÓN LINEAL
-+y-120
1. Para qué valores (x.y) de la regióny+x2-3 lafunción
fx, yP-x*7y alcanza el
ys5
máximo? y el mínimo? Sol: (-8, 5) y (-2, -1)
2. Halla los puntos en los que la función f(x. yP-x*7y alcanza su máximo y mínimo en la
y2r+1
y+32-x 97
región Sol:Tiene máximo en
Ytiene mínimo en (-2, -1)
y-212x
-3x+172y
3. Halla el mácimo y el mínimo de la función f(x. y)=8x*5y en la

-1sy
región 72x22
x$3
Sol: No tiene máximo y el mínimo es 11
4. Halla los valores de xey que hacen mínima la función S%y)=5
-3x+y2-7
-x sujeta a las
restricciones
3y sat
2SxS5
-3x+y2-7
5. Maximiza
f,y)-5-en la región
3y
2sxS5
Sol: No tiene máximo
6. ECuáles el valor más pequeño que alcanza la función

fx. y)*-x*7y en la siguiente
-+y-120
región+x2-3 ? Sol: -5
ys5
x+ys5
X+ys3
&Para qué x ey cumpliendo las siguientes
7. condicionesx-522-y alcanza la función
y20
-2sxs6
fx. y)-5y-12x el valor más alto?
Sol: No existe ningún punto (x. y) cumpliendo las condiciones citadas
8. Minimiza fox.y)F-2x*3 en a región x+ys5
r-v<3 5ol El minimo es 1 y se obtiene en
el punto
H1)
PROBLEMAS DE PROGRAMACIÓN LINEAL
Se dispone de 80 Kg de acero y 120 Kg de aluminio para fabricar bicicletas de paseo y de montaña, que
luego se pondrán a là-venta al precio de 200y 150 euros, respectivamente. Cada bici de paseo requiere IKg
de acero y 3 de aluminio, y cada bici de montaña 2Kg de cada metal. Cuántas bicicletas de cada tipo hay
que fabricar para obtener el máximo beneficio? Sol: 20 de paseo y 30 de montaña
Un agricultor vende manzanas y peras en dos tipos de lotes: el A, compuesto por 10 manzanas y 2 peras, al
precio de 80 u.m., y el B, compuesto por 2 manzanas y 20 peras, a 120 um. . Cierto dia dispone de 130
manzanas y 320 peras. Sabiendo que vende todos los lotes que prepora, Cuántos le interesa preparar de
cada tipo para obtener el máximo de ingresos? iA cuanto ascenderían tales ingresos? Sol: 10 lotes de A
y 15 del tipo B. Ingresos 2600 u.m. (u.m.= unidades monetarias)
Un orfebre fabrica dos tipos de joyas. La unidad de tipo A se hace con 1 gramo de oro y 1,5 de plata y se
vende a 4000 ptas. La de tipo B se vende a 5000 ptas y leva 1,5 gramos de oro y 1 de plata. Si sólo dispone
de 750 gramos de cada metal, iCuántas joyas ha de fabricar de cada tipo para obtener el mácimo
beneficio? Sol: 300 unidades de tipo A y 300 de B
Un sastre tiene 80 m2 de tejido Ay 120 m2 de tejido B. Un traje de caballero requiere Im2 de A y 3 m2

de B, y un vestido de señora 2 m de cada tejido. Si la venta de un traje deja al sastre el mismo beneficio
que la de un vestido, Hallar cuántos trajes y vestidos debe fabricar para obtener la máxima ganancia
Sol: (20,30) » B(x.y)=50a.
Para facilitar la venta de 60 cuadernos, 50 carpetas y 40 boligrafos, una tienda ha decidido formar lotes
de dos tipos: A y B. Coda lote de tipo A estará formado por 2 cuadernos, 1 carpeta y 2 boligrafos, y su
venta reportará un beneficio de 65 pta., mientras que cada lote de tipo B constará de 3 cuadernos, 2
carpeta y 1 bolígrafo, y su venta dará un beneficio de 70 pta.čCuántos lotes debe hacer de cada tipo para
(suponiendo que los vendiera todos) obtener el mácimo beneficio? Sol: 15 de A y 10 de B
PROBLEMA COMPLETO
Un atleta debe tomar al dia al menos doce vitaminas del tipo A, cuatro del tipo B y ocho.del tipo C. En el
mercado existen dos tipos de comprimidos, C1 y C2, de los cuales contiene cada uno las unidades de estas
vitaminas que se muestran en la tabla del margen.
Si cada comprimido C1 cuesta 01 euros y cada comprimido C2, 005 'euros, B C
icuántos comprimidos de cada clase crees que debetomar al dia pora obtener las CI
vitaminas indicadas con el mínimo coste? C2
Sol: Podrá tomar cualquier combinación de comprimidos que cumpla la ecuación 2x*y=4 con 0sxs

06 Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

06 Programacion Lineal

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

06 Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

3. Halla el mácimo y el mínimo de la función f(x. y)=8x*5y en la

6. ECuáles el valor más pequeño que alcanza la función

Un sastre tiene 80 m2 de tejido Ay 120 m2 de tejido B. Un traje de caballero requiere Im2 de A y 3 m2

También podría gustarte