Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PROBLEMAS DE MATEMTICAS II
GRADO EN A.D.E.
GRADO EN ECONOMA
GRADO EN F.Y.C.
NDICE
14
19
26
33
40
min
x+y
s.a.
2x+y3
x,y0
b)
max x2+y2+z2
s.a
x+y6
x+3y8
x+2y+z20
x,y0
a) f(x,y)=3x-2y
c)h(x,y)=x+5y
s.a: 2x+y 3
s.a: x+2y 10
s.a: 3x+2y 5
x+2y 3
x 20
x+y 6
x0 , y0
x0,y0
x0,y0
IV) Max x + y
s.a: x + y = 1
V) min x + y
s.a: x + y = 1
VI)
Max x+ y
s.a: x+4y 5
x0 , y0
I) Max x+y
s.a: 3x+y 4
s.a:
x+y 5
(x-1) +(y-3)
s.a: 3x+2y 5
x0,y0
x0 , y0
x0,y0
8.- Para los siguientes problemas encuentra, si la hay, una solucin factible
interior y una solucin factible frontera.
I) min x-y
Max x+3y
s.a: x+y 5
s.a: x 4
s.a:
x0 , y0
x0,y0
(x-2)2+(y-1)2
x0,y0
I)min x+3y
s.a: y x2
x0,y0
11.- Supn
restricciones
restricciones,
ser mejor
mismo?
{1,3,6} {2,5,6}
b)
{1,3,6} {2,5,6}
c)
{(0,1),(3,4)} {(0,4)}
d)
{(0,2,-6),(8,-1,4,8)} 4
e)
f)
g)
h)
{x / x 14} {y / y3}
i)
14.- Aade los smbolos necesarios para que sean ciertas las siguientes
expresiones. Puedes utilizar , , , , , , < , >, .
a)
{6,1,4}
b)
[2,8]
c)
{x / 3
d)
[-3,8]
x
[2,12]
18} = [3,18]
= {(x,y)2 / x + y 13 }
e)
[-2,9]
{x / 3
f)
{ x / x 13}
g)
[2,8] [9,14]
9}
{(x,y)2 / 2 x 3 y13 }
[-2,7]
[2, [
=
{(x,y)2 / x+2y4}
b)
{(0,1),(3,4)}
c)
{(3,-1)}
d)
{(x,y)2 / -5x+y=4}
e)
f)
g)
{(x,y)2 / x y2}
f(x,y)=x2+y
b)
f(x,y,z)=x-3y+2z
c)
f(x,y)=-4x2-y2
d)
f(x,y)=3x2+2y2+4xy-6
e)
f(x,y,z) = 3x2+2y2+3z2-2xy+4xz
f)
f(x,y,z) = -4x-2y2+xy+yz
g)
f(x,y,z) = -2x-y2-3xy-5yz
h)
f(x,y) = ln(x+y)
i)
f(x,y) = ex+y
b)
c)
{(x,y)2 / -4x2-y2 7}
d)
e)
2.
3.
4.
II)
III)
IV)
}
}
}
}
Para cada uno de los siguientes problemas, enuncia cmo debe ser
cada una de las funciones f, g1 y g2 (cncava, convexa o lineal) para
que se cumplan las hiptesis del teorema de suficiencia de Kuhn y
Tucker:
I)
II)
III)
IV)
5.
6.
7.
d)
e)
f)
g)
8.
10
b) Razona
d) Razona qu ocurrir con los beneficios por cada unidad del producto
Se pide:
a) Analiza el problema desde el punto de vista de la programacin no
11
, M=180 y precios
p1=5 y p2=3.
23. Marca las frases correctas:
Saber que un punto es regular y de Kuhn y Tucker sirve para afirmar
que es ptimo global.
Saber que un punto es regular y no es de Kuhn y Tucker sirve para
descartarlo como ptimo global.
Saber que un punto no es regular sirve para descartarlo como ptimo
global.
Saber que un punto no es de Kuhn y Tucker sirve para descartarlo
como ptimo global.
Saber que un problema cumple la cualificacin de restricciones sirve
para que nicamente los puntos de Kuhn y Tucker puedan ser ptimos
globales.
Saber que un problema cumple la cualificacin de restricciones sirve
para afirmar que el mejor de los puntos de Kuhn y Tucker es el ptimo
global.
Saber que un problema no cumple el teorema de Weiertrass sirve
para decir que ningn punto de Kuhn y Tucker es ptimo global.
Saber que un problema cumple las hiptesis del teorema de
suficiencia de Kuhn y Tucker sirve para afirmar que todo punto de Kuhn
y Tucker es ptimo global.
Saber que un problema no cumple las hiptesis del teorema de
suficiencia de Kuhn y Tucker sirve para afirmar que ningn punto de
Kuhn y Tucker es ptimo global.
12
Es compleix el teorema de
Weierstrass
S s acotat
S s convex
13
b)
c)
d)
e)
f)
2.
acotado.
c) Problema
ptima(s)
con
conjunto
de
d) Problema
ptima(s)
con
conjunto
de
3.
b)
c)
14
4.
5.
a) (10,10,0,0,0)
c) (20,0,5,5,0)
b) (0,0,0,30,20)
d) (0,0,30,0,20)
e) (20,0,5,0,0)
6.
A.
b) Calcula una solucin factible bsica cualquiera.
7.
15
8.
Calcula:
a) Una solucin factible bsica no degenerada, indicando la base
asociada.
b) Una solucin factible bsica degenerada, indicando la o las bases
asociadas.
9.
b) Resuelve el problema.
16
x, y, z.
b) Comprueba si (1/2, 3, 0, 9/2), (1, 1, 1, 4), (0, 5,1, 5) son
cules no.
d) Puede ser x una variable no bsica en alguna solucin?
e) El problema puede ser no acotado?, puede ser infactible?, puede
17
acotado.
infactible.
Nota: las restricciones no se acumulan en cada apartado.
18
1
2
1
x1
x3
x4
zj
wj
1
x1
1
0
0
1
0
6
x2
1
1
-2
1
5
2
x3
0
1
0
2
0
1
x4
0
0
1
1
0
2
x5
4
2
5
13
-11
1
x6
1
2
0
5
-4
2
1
1
5
5
1
3.
x
y
zj
wj
s1
s2
1
0
5
0
0
1
1
0
-1/3
1/3
4/3
2/3
2/9
1/9
11/9
-11/9
5/9
-2/9
23/9
-23/9
0
2
2
4
0
x
s2
zj
wj
s1
s2
1
0
4
0
4
-6
16
-12
2
-5
8
-2
1
-2
4
-4
0
1
0
0
19
5
10
20
-5
s1
s2
1/3
0
3
0
2
1
-1
1
0
0
24
1/3
s2
zj
wj
6
1
0
-1
1
0
8
0
4.
x
y
zj
wj
s1
y
s2
zj
wj
2/3
-5
-2
-3
-1
s1
s2
1
0
-1
0
0
1
1
0
-1/2
1/2
1
-1
-1/2
-1/2
0
0
1/2
1/2
0
s1
s2
-3/2
-1/2
-1/2
-4
8
0
1
0
8
0
5/2
1/2
-1/2
4
-3
1
0
0
0
0
0
0
1
0
0
10
1
0
8
Max 2x+3y
s.a: x+y+z = 4
y+z 2
x,y ,z 0
4
0
2
0
20
x2
s2
zJ
wj
2
x1
1
1
4
-2
4
x2
1
0
4
0
x
z
zJ
wJ
2
x
1
0
2
0
3
y
0
1
0
3
8
x3
2
0
8
0
0
z
0
1
0
0
0
s1
1/2
-1/2
2
-2
0
s
-1
1
-2
2
2
2
4
0
s2
0
1
0
0
4
2
16
Max -3x-4y
s.a: 2x+3y 10
x+3y 5
x,y 0
0
-4
s1
x2
zJ
wJ
-3
x1
-4
x2
0
s
1
1/3
-4/3
-5/3
0
1
-4
0
1
0
0
0
0
s2
1
-1/3
4/3
-4/3
5
5/3
-20/3
Para cada una de las tablas anteriores: Es la tabla ptima? Indica el valor
de las variables y de la funcin objetivo en la solucin factible bsica que
representa. Indica las variables bsicas y no bsicas en dicha solucin.
Indica la base asociada y calcula su inversa. Se encuentra dicha inversa en
la tabla?
5.
2x+2y+10
s.a:
4x+2y16
x+2y8
x,y0
x1+3x2
s.a:
x1+x2 6
-x1+2x2 8
x1,x2 0
x1+2x2+4x3
s.a:
x1+x2 10
x1+2x2+x3 14
x10 , x20 , x3 libre
21
8.
2x1+x2
s.a:
-x1+x22
x1+2x26
2x1+x26
x1,x20
Dado el problema de PL
Max
x1+x2
s.a:
-x1+x2 2
x2 4
x1,x20
Obtn, sin iterar, la tabla del Smplex en la cual las variables bsicas
son x2 y s2. Es la tabla ptima? En caso afirmativo, indica la solucin y
el valor de la funcin objetivo. En caso negativo, realiza una iteracin
ms.
10. Dado el problema de PL:
Max
2x1-x2+x3
s.a:
x1+x2+x36
-x1+2x24
x1,x2,x30
x+4y
s.a:
x+3y=4
-1y8
x 0
Demuestra que el punto (x, y+, y-, s1, s2) = (7,0,1,9,0) es solucin
factible bsica del problema en estndar y obtn la tabla del Smplex
asociada. Estudia si esta tabla es ptima o final. En caso afirmativo,
escribe la solucin del problema lineal original y en caso negativo indica
qu variable entra, qu variable sale y el elemento pivote en la prxima
iteracin.
22
5x+2y
s.a:
-x+y 3
x+y = 4
2x+y 2
x,y 0
b)
c) Es
3x+4y+10z
s.a:
2x+y +z = 1
2x-z = 2
2x-2z 2
x,y,z 0
-20x-30y-16z
s.a:
5/2x+3y +z 3
-x-3y-2z -4
x,y,z 0
anterior.
23
3
3
x
y
zj
wj
s1
s2
1
0
3
0
0
1
3
0
-1/3
1/3
0
0
4/3
-1/3
3
-3
4
1
15
s1
s2
s3
s1
1/3
-1
-2
-1/3
2/3
2/3
-1/3
Zj
Wj
-1
24
25
Problema 2
Problema 3
Problema 4
Problema 5
Problema 6
Problema 7
Problema 8
2.
26
b)
3.
6.
27
8.
28
vrtice, o arista).
Problema 1
x1
x2
x3
s1
s2
x2
1/2
s2
-1/2
ZJ
Wj
-2
-2
16
Problema 2
s1
s2
-1/5
3/5
2/5
-1/5
Zj
Wj
-2
Problema 3
29
18
-5
-3
-5
-2
Zj
-3
Wj
-1
-2
-1
Problema 4
s1
s2
s3
s1
-1
-1/3
2/3
2/3
-1/3
Zj
Wj
-1
Problema 5
1/3
-2/3
1/3
-5
24
Zj
-2
Wj
-3
-1
30
con solucin ptima (1/2, 3/2, 0, 0, 0), el dual del problema lineal
(PP).
Escribe el problema (PP) y averigua su solucin ptima a partir del
ptimo de (PD).
14. Una empresa fabrica dos productos en cantidades diarias x e y.
Dispone de 200 horas diarias de mano de obra y el segundo artculo
requiere una materia prima de la que se dispone a razn de 30
unidades diarias. Los beneficios unitarios son de 2 y 5 u.m.
respectivamente. El problema es
16. Dado un problema lineal con cinco variables, se sabe que (0,3,0,1,4)
es una solucin factible. Supongamos que resolvemos el problema dual
asociado. Analiza cules de los siguientes casos son posibles:
a) El problema dual tiene solucin ptima.
b) El problema dual es no factible.
c) El problema dual es no acotado.
17. Dado un problema lineal de minimizar en forma cannica, se sabe que
el ptimo es degenerado. Qu se puede saber acerca del ptimo dual?
18. Es posible resolver grficamente un problema lineal de 4 variables y 2
restricciones? En caso afirmativo explica cmo; en caso negativo,
31
.
su problema dual y
P es no acotado
D es infactible
D es no acotado
x0 es solucin ptima de P y 0 es solucin ptima de D
P es un problema con ptimo pero x0 no es solucin ptima de P
Existe alguna solucin del problema D con
32
x1
x2
x3
s1
s2
x2
1/2
s2
-1/2
Zj
Wj
-2
-2
16
de c1 e interprtalo.
33
s1
s2
-1/5
3/5
2/5
-1/5
Zj
Wj
-2
18
x1
x2
x3
s1
s2
x2
5/4
1/4
1/2
X3
1/2
-1/2
Zj
Wj
Realitza l'anlisi de sensibilitat de b2 i interpretal.
7. Dado el siguiente problema de programacin lineal:
34
-5
1/3
-2/3
1/3
-5
24
Zj
-2
Wj
-3
-1
x1
x2
x3
x4
s1
s2
x1
11/5
-2
-2/5
3/5
x3
-4/5
3/5
-2/5
Zj
21/5
3/5
3/5
Wj
-16/5
-2
-3/5
-3/5
21
Es demana:
a) Si el coeficient de x4 en la primera restricci passa a ser a14=3,
35
10.
Si aadimos una nueva variable no bsica al problema analiza los
cambios que se producen sobre la composicin de la base, el valor de las
variables bsicas y el valor de la funcin objetivo en el ptimo del nuevo
problema.
11.
( ), dedux si la soluci
-3
-2
-2
1/2
-1/2
-2
-2
Zj
-1
-2
Wj
-8
-2
-1
-6
36
14.
Sea el PL:
Considera el problema:
3
y
s1
s2
s2
-1
Zj
Wj
-4
-3
12
Precintado
16
30
10
a) La
tipo B se llenaran?
38
39
F(x,y,z)=41.36
x=0.05
y=8
z=8.58 x<=0
F(x,y,z)=39
x=0
y=7.67
z=8
y<=7
F(x,y,z)=41.33
x=0
y=8
z<=8
z=8.67
F(x,y,z)=37
x=0
y=7
z=8
1.2.1
1.1
1
y>=8
Infactible
1.2.2
z>=9
Infactible
1.2
x>=1
2
F(x,y,z)=26.4
x=1
y=4.4
z=4.6
a) Razona si el
minimizacin.
objetivo
del
problema
es
de
maximizacin
F(x,y)=14
x=3
y=1
F(x,y)=16
x=2.5
y=1.8
F(x,y)=14.8
x=2
y=2
1
F(x,y)=15
x=2
y=2.1
2.1
F(x,y)=14.5
x=0.8
y=3
2.2
40
3.
Sea un cierto problema de programacin lineal entera pura de cuyo
rbol de ramificacin y acotacin se conocen los siguientes datos:
F=3840
x=192
F=3848
x=191
y=1
F=3838
x=190.5
y=1
F(x,y)=3832.5
x=191.6
0
3
2
6
F=3835.5
x=191
y=0.5
F=3840.4
x=190
y=1.4
4
F=3838
x=191
y=0
a) Razona si el
minimizacin.
objetivo
del
problema
es
de
maximizacin
F(x,y,z)=41.36
x=0.05
y=8
z=8.58
F(x,y,z)=39
x=0
y=7.67
z=8
F(x,y,z)=41.33
x=0
y=8
z=8.67
1.1
1
Infactible
0
1.2
2
F(x,y,z)=26.4
x=1
y=4.4
z=4.6
a) Razona si el
minimizacin.
objetivo
del
problema
es
de
maximizacin
5.
Consideremos un problema de PLE puro con dos variables x e y.
Supongamos que se dispone del siguiente rbol de ramificacin y acotacin
asociado:
42
7.
Un problema lineal con 3 variables enteras tiene el siguiente rbol de
soluciones siguiendo el mtodo de ramificacin y acotacin:
P.L. associado
(x,y,z)=(34, 0, 38)
F.obj.=254
Problema 1:
Problema 2:
(x,y,z)=(3,0,4)
(x,y,z)=(11/3, 0, 3)
F.obj.=25
F.obj.=23
(x1,x2,x3)=(4'5, 4, 0)
(x1,x2,x3)=(4, 3, 1'5)
F=51'5
F=49
1.1
Infactible
1.2
2.1
2.2
(x1,x2,x3)=(4, 4, 0)
(x1,x2,x3)=(4, 25, 1)
(x1,x2,x3)=(35, 3, 2)
F=48
F=44'5
F=47'5
43
9.
(x,y,z)=(5, 1, 1/2),
F=19,5
(x,y,z)=(16/3, 0, 2/3),
F=58/3
(x,y,z)=(4, 4, 0),
F=20
(x,y,z)=(5, 0, 1),
F=20
(x,y,z)=(6, 0, 1),
(x,y,z)=(6, 0, 1/2),
F=20,5
F=23
(x,y,z)=(5, 2, 0),
F=22
44
F=2.31
x=2.31
y=0
z=0
F=2.46
x=1.46
y=0
z=1
1.2
1
F=2.36
x=2
y=0
z=0.36
1.1
F=5.43
x=2
y=0.57
z=0
F=6
x=0
y=3
z=0
3
2
F=6.5
x=0.5
y=3
z=0
F=6.333
x=1
y=2.667
z=0
45
restricciones asociadas.
13. l resolver el siguiente problema lineal entero puro se obtiene el
siguiente rbol de ramificacin y acotacin:
F=2.857
x=0
y=1.429
z=0
F=4
x=0
y=2
z=0
F=5
x=1
y=0
z=0
3
Infactible
2
5
F=3.25
x=0.25
y=1
z=0
4
F=3.667
x=0
y=1
z=0.333
F=5.286
x=0
y=0.143
z=1
x + 4y
x + y 2
2x + 3y 12
2x + y 8
x, y 0
46
47
Min -11x y
s.a. 10x+6y 25
y 2.5
x, y Z+
construyendo su rbol de ramificacin y acotacin. Para ello disponemos de
los ptimos de diversos problemas de PL, obtenidos del problema lineal
asociado a nuestro PLE aadiendo restricciones. Las siguientes tablas
muestran las soluciones ptimas a estos PLs. Dibuja el rbol buscado
empleando la informacin que necesites de las tablas, aadiendo las
restricciones en cada rama cuando ramifiques y explicando por qu saturas
cada nodo. Cuando ya no puedas continuar el rbol porque te falta
informacin, indica si se ha encontrado el ptimo del PLE. En caso contrario,
indica que nodo(s) habra que ramificar.
Nivel 0 del rbol: La solucin del PL asociado es (2.5,0), con f* = 27.5.
Informacin para el nivel 1 del rbol:
Restriccin
aadida
x2
x3
Infactible
48
x3
(2.5,0),
f* = - 27.5
x2
(2,0.833),
f* = -22.83
y0
y1
y0
y1
x2
(2.5,0),
f* = - 27.5
(2.5,0),
f* = - 27.5
Infactible
(2.5,0),
f* = - 27.5
x3
Infactible
Infactible
Infactible
Infactible
x3
(2.5,0),
f* = - 27.5
(2.5,0),
f* = - 27.5
(2.5,0),
f* = - 27.5
(2.5,0),
f* = - 27.5
x2
(2,0),
f* = - 22
(2,0.833),
f* = -22.83
(2,0.833),
f* = -22.83
(1.9,1),
f* = - 21.9
49