Pr

actica 4: Puntos y direcciones extremas - Aplicaciones

Optimizaci
on

Esc. de Matem
aticas VIIIc.

1. Una empresa se dedica a comprar y vender un producto durante algunos meses. El precio del
mercado tanto de compra como de venta, por tonelada, es en dolares: Enero $60.00; Febrero
$90; Marzo $ 80; y Abril $110. Se sabe que el costo de almacenamiento es de $ 10.00 por mes
y tonelada. El almacen tiene una capacidad de 20 toneladas. Suponga que tanto la compra
como la venta se realiza al inicio de mes, que el 1ro. de Enero no hay stock y no debe haber
stock al final de Abril. Determine la mejor poltica de compra/venta.
2. Resuelva el siguiente sistema de ecuaciones:
x1 + 2x2 + x3 = 1
x1 + x2 x3 = 5
2x1 + 3x2 + x3 = 4
Sin resolver el sistema, diga cual es la solucion si el miembro derecho de la primera ecuacion
se cambia de 1 a 2.
3. Determine todas las soluciones basicas del sistema:
x1 + 2x2 + x3 + x4 2x5 = 4
x1 2x2 + 2x4 x5 = 3
4. Reduzca el siguiente problema a la forma canonica:
mn 2x1 + 3x2 + 5x3 x1 + x2 x3 5
6x1 + 7x2 9x3 = 15
|19x1 7x2 + 5x3 | 13
x1 0; x2 0; x3 irrestricta.
5. La fabrica de leche Gloria tiene plantas en Arequipa, Lima, Trujillo,Cajamarca y Huaraz. La fabrica nacional de latas subsidiaria de Gloria tiene plantas ubicadas en Tumbes,
Huancayo y Tacna. La demanda mensual de latas de leche de Gloria se pronostica en:
Planta Gloria Demanda mensual de latas
Arequipa
500 000
Lima
2000 000
Trujillo
400 000
Cajamarca
100 000
Huaraz
100 000
Las latas abiertas se retorna a la subsidiaria Nacional de aluminio, donde se reconvierten en
aluminio y de all se envian a la fabrica de latas. La produccion maxima mensual de latas
Planta de latas Prod. mensual
Tumbes
1 000 000
es:
Huancayo
1 500 000
Tacna
750 000
Los fletes son una funcion de las distancias que existen entre las plantas productoras de leche
y las plantas productoras de latas de leche. Estos fletes son:

.
Tumbes Huancayo Tacna
Arequipa
20
5
15
Lima
18
15
12
Trujillo
15
15
25
Cajamarca
35
50
75
Huaraz
45
60
80
Que programa de distribucion mensual de latas se deberia establecer a fin de satisfacer la
demanda mensual de latas de leche, sin exceder la produccion mensual y todo con un costo
mnimo?. Las unidades del programa de distribucion se da en miles de latas.
6. Demuestre que una funcion diferenciable f es convexa si y solo si la siguiente desigualdad
se cumple para todo punto fijo x0 Rn :f (x) f (x0 ) + f (x0 )(x x0 ) x Rn . Donde
f (x0 ) es el vector gradiente de f en x0 .
7. Determine todos los puntos extremos del conjunto:
S = {(x1 , x2 , x3 ) : x1 x2 + x3 1; x1 + 2x2 4, x1 , x2 , x3 0}
S tiene direcciones extremas?.
8. Determine los puntos extremos de la region definida por:
x1 + x2 + x3 5
x1 + x2 + 2x3 6
x 1 , x 2 , x3 0
9. Sea S = {x : Ax b} y sea x0 tal que Ax0 < b. Demuestre que x0 no puede ser un punto
extremo.
10. Dado el poliedro:
x1 x2 + x3 10
2x1 x2 + 2x3 40
3x1 x2 + 3x3 50
x1 , x2 , x3 0
Identifique las caras, los puntos extremos y las direcciones extremas del poliedro.
11. Determine los puntos extremos de S = {(x1 , x2 ) : x1 x2 3; 2x1 + x2 4; x1 3}.
Represente a x = (0, 1) como una combinacion convexa de los puntos extremos.
12. Sea S = {(x1 , x2 , x3 , x4 ) : x1 + x2 2x3 1; 2x1 x3 + 2x4 2; x1 , x2 , x3 , x4 0}
Represente a x = (1, 1, 1, 2) como una combinacion convexa de los puntos extremos mas una
combinacion lineal no negativa de las direcciones extremas de S.