investigacion operativa

3
CONCEPTOS PREVIOS 1) ¿Cualquier conjunto convexo tiene al menos un punto extremo? a) Puede tener puntos extremos. b) Puede no tener puntos extremos. c) Puede tener vértices. 2) ¿Es convexo el conjunto K independiente del valor que se tome “a”, K={ ( x,y ) ∈R 2 / x 2 + y 2 ≤a} ? a) Siempre que a pertenezca a R. b) Siempre que a sea “no negativo”. c) Siempre que a sea positivo. x 2 + y 2 =a 1+ 1=2 Por lo tanto x+y nunca será menor a 2 y por lo tanto a nunca será menor a 2 y nunca será numero negativo. 3) Dados los conjuntos S 1 ={( x,y) ∈R 2 / x 2 + y 2 <1 y S 2 ={( x,y ) ∈R 2 / x 2 + y 2 1} ? ¿Es un conjunto convexo C=s 1 ∩s 2 ? a) Sí. b) Siempre que S1 lo sea c) Siempre que S2 lo sea. Si porque S2 está dentro de la circunferencia de S1. 4) Con los datos de C1.3 ¿tiene vértices C? a) No. b) Siempre que S1 lo tenga. c) Siempre que S2 lo tenga. Es un conjunto convexo por lo tanto si tiene vértices. 5) ¿Los conjuntos formados por un número finito de puntos (más de un punto) son convexos? a) No b) Siempre que tenga más de dos puntos c) Siempre que tenga dos puntos. Siempre que tenga dos puntos son convexos porque con dos puntos el conjunto ya se considera convexo

Upload: david-vargas-sangueza

Post on 12-Jan-2016

7 views

Category:

Documents


0 download

DESCRIPTION

Investigacion Operativa

TRANSCRIPT

Page 1: Investigacion Operativa

CONCEPTOS PREVIOS

1) ¿Cualquier conjunto convexo tiene al menos un punto extremo?a) Puede tener puntos extremos.b) Puede no tener puntos extremos.c) Puede tener vértices.

2) ¿Es convexo el conjunto K independiente del valor que se tome “a”,

K= {( x , y )∈R2/ x2+ y2≤a }?

a) Siempre que a pertenezca a R.b) Siempre que a sea “no negativo”.c) Siempre que a sea positivo.

x2+ y2=a 1+1=2

Por lo tanto x+y nunca será menor a 2 y por lo tanto a nunca será menor a 2 y nunca será numero negativo.

3) Dados los conjuntos S1={(x , y)∈R2/ x2+ y2<1 y S2= {(x , y)∈R2/ x2+ y2≤1}? ¿Es un

conjunto convexo C=s1∩s2?a) Sí.b) Siempre que S1 lo seac) Siempre que S2 lo sea.

Si porque S2 está dentro de la circunferencia de S1.

4) Con los datos de C1.3 ¿tiene vértices C?a) No.b) Siempre que S1 lo tenga.c) Siempre que S2 lo tenga.

Es un conjunto convexo por lo tanto si tiene vértices.

5) ¿Los conjuntos formados por un número finito de puntos (más de un punto) son convexos?a) Nob) Siempre que tenga más de dos puntosc) Siempre que tenga dos puntos.

Siempre que tenga dos puntos son convexos porque con dos puntos el conjunto ya se considera convexo

6) Dados los conjuntos A={( x , y )∈R2/ y ≥|x|} ,B={(x , y )∈ R2/ y≤−|x|}

C={(x , y )∈ R2/ x2+ y2≤1} ¿Cuál es el conjunto S=A∩B∩C?a) S¿ A∩Cb) S¿C

Page 2: Investigacion Operativa

c) S= {(0,0)}.

7) Con los datos de C1.6 ¿tiene vértices S?a) Sí.b) Siempre que A los tenga.c) Siempre que B los tenga.

Porque son conjuntos convexos. Y es un conjunto en forma de circunferencia.

8) Dados los conjuntos A={(x , y )∈R2/ y≤−|x|} y B={(x , y)∈ R2/ x2

4+

( y−3 )2

9≤1 ¿Cuál

es el conjunto S=A∩B?a) S=Bb) S=Ac) S= {(0,0)}.

9) Con los datos de C1.8 ¿tiene vértices S?a) Sí.b) Siempre que A los tenga.c) Siempre que B los tenga.

Porque son conjuntos convexos, (parábola y rectas)

PROGRAMACION LINEAL

1) ¿Qué nos proporciona la intersección de las restricciones de un problema de programación lineal (PL)?

a) Los puntos extremosb) La región no factible

Page 3: Investigacion Operativa

c) El conjunto vacío2) Se puede resolver gráficamente un problema de programación lineal si hay solo:

a) Dos restriccionesb) Dos inecuacionesc) Dos variables

3) ¿Qué nos proporciona la intersección de las restricciones de un problema de programación lineal (PL)?

a) Las soluciones degeneradasb) La región no factiblec) Un conjunto convexo

4) ¿Cada solución encontrada por el algoritmo del Simplex corresponde a un extremo?a) Sib) Noc) Depende.