Prueba de Optimizacion repeticion

Grupo de Optimizacion, Universidad De La Frontera

2er Semestre, 2012
Nombre:
Carrera:
1) Una Compa
na de fabricacion de muebles ha de determinar cuantas mesas,
sillas, pupitres y libreras debe de hacer para optimizar el uso de sus
recursos. Estos productos utilizan dos tipos diferentes de paneles y la
compa
na 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 fabricacion de al menos
40 mesas, 130 sillas, 30 pupitres y como maximo 10 libreras. Cada mesa,
silla, pupitre y librera necesita 5,1,9 y 12 tableros, respectivamente, del
primer tipo de panel y 2,3,4 y 1 tableros del segundo. Una mesa requiere 3
horas de trabajo; una silla 2; un pupitre 5; y una librera 10. La compa
na
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 librera.
a) Planteese el modelo de programacion lineal para maximizar los beneficios totales.
b) Modifiquese el problema para imponer que deban fabricarse cuatro
sillas por cada mesa.
2) Considere el siguiente problema de programacion lineal:
min z = ct x
S.a
Ax b
x0
si se agregan variables de holgura, el problema queda como sigue:
max
S.a

z = x1 + x2
4x1 + x2 + xh3 = 4
4x1 + 3x2 + xh4 = 12
x1 + x2 + xh5 = 6
x1 , x2 , xh3 , xh4 , xh5 0

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

b) Coloque el problema en forma explcita 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 solucion encontrada en el inciso anterior resolviendo el
problema por el metodo grafico.
e) Encuentre una funci
on objetivo de tal forma que el problema sea no
acotado.
f) Encuentre los puntos y direcciones extremales del problema y escriba
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 z = 2x1 + x2 + 5x3
S.a
10x1 + 10x2 9
10x1 + 5x2 x3 = 1
x1 , x2 , x3 0
4) Conteste cuidadosamente las siguientes preguntas capsiosas:
a) Puede existir un problema de programacion lineal que sea no acotado e Infactible a la vez?. Explique.
b) El algoritmo simplex siempre es convergente?.Porque?.
c) Si A Rnm
de rango m, entonces la cantidad de direcciones
 
n
extremales es
?. Expliue.
m
d) El minimo de un problema de programacion 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 solucion basica?.Comente?.
f) El algoritmo simplex siempre va de SFB en SFB?.Porque?

Puntaje

Preg 1
3

Preg 2
4

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

Preg 3
3

Preg 4
3