Está en la página 1de 2

Prueba de Optimizaci´on repetici´on

Grupo de Optimizaci´on, Universidad De La Frontera 2 er Semestre, 2012

Nombre:

Carrera:

1) Una Compa´n´ıa de fabricaci´on de muebles ha de determinar cu´a ntas mesas, sillas, pupitres y librer´ıas debe de hacer para optimizar el uso de sus recursos. Estos productos utilizan dos tipos diferentes de panele s y la compa˜n´ıa dispone de 1500 tableros de un tipo y 1000 de otro tipo. Por otro lado cuenta con 800 horas de mano de obra. Las predicciones de venta as´ı as´ı como los pedidos atrasados exigen exigen la fabricaci´on de al menos 40 mesas, 130 sillas, 30 pupitres y como m´aximo 10 librer´ıas. Cada me sa, silla, pupitre y librer´ıa necesita 5,1,9 y 12 tableros, respectivamente , del primer tipo de panel y 2,3,4 y 1 tableros del segundo. Una mesa requie re 3 horas de trabajo; una silla 2; un pupitre 5; y una librer´ıa 10. La compa˜n´ıa obtiene un beneficio de 12 d´olares en cada mesa, 5 d´olares en cada silla, 15 d´olares en un pupitre, y 10 d´olares en una librer´ıa.

a) Plant´eese el modelo de programaci´on lineal para maximizar los be n- eficios totales.

b) Modifiquese el problema para imponer que deban fabricarse cuatro sillas por cada mesa.

2) Considere el siguiente problema de programaci´on lineal:

min

S.a

z = c t x

Ax b x 0

si se agregan variables de holgura, el problema queda como sigue:

max

S.a

z = x 1 + x 2

h

4 x 1 + x 2 + x = 4

3

h

4 x 1 + 3 x 2 + x = 12

4

h

x 1 + x 2 + x x 1 ,x 2 ,x ,x ,x

h

3

h

4

5

h

5

= 6

0

a) Demuestre que el punto x¯ = (0 , 4 , 0 , 0 , 2) t es un punto extremal.

b) Coloque el problema en forma expl´ıcita con respecto a la SFB del inciso anterior.

1

c) Encuentre la o las soluciones del problema por medio del algoritmo simplex.(Puede partir de la SFB encontrada en (a))

d) Ratifique la soluci´on encontrada en el inciso anterior resolviendo el problema por el m´etodo gr´afico.

e) Encuentre una funci´on objetivo de tal forma que el problema s ea no acotado.

f) Encuentre los puntos y direcciones extremales del problema y es criba el punto x¯ = (9 , 8) t seg´un el teorema de Carathedory en funci´on de los puntos y direcciones extremales del poliedro.

3) Resuelva el siguiente problema. En cada iteraci´on indique cual es la SFB, y la base.

max

S.a

z = 2 x 1 + x 2 + 5 x 3

10 x 1 + 10 x 2 9 10 x 1 + 5 x 2 x 3 = 1 x 1 ,x 2 ,x 3 0

4) Conteste cuidadosamente las siguientes preguntas capsiosas:

a) ¿Puede existir un problema de programaci´on lineal que sea no aco - tado e Infactible a la vez?. Explique.

b) ¿El algoritmo simplex siempre es convergente?.¿Porqu´e?.

c) ¿ Si A R n×m de rango m , entonces la cantidad de direcciones

extremales es m ?. Expliue.

n

d) ¿El minimo de un problema de programaci´on linea, si es que existe, simpre se encuentra al menos en un punto extremal?.¿Comente?

e) ¿El problema de dos fases sirve para determinar una soluci´on b´asica?.¿Comente?.

f) ¿El algoritmo simplex siempre va de SFB en SFB?.¿Porqu´e?

Preg 1 Preg 2 Preg 3 Preg 4 Puntaje 3 4 3 3
Preg 1
Preg 2
Preg 3
Preg 4
Puntaje
3
4
3
3

Con 9 puntos un 7 Con 0 puntos un 1 Con 4,5 puntos un 4

2