Tarea No 3.

Análisis convexo y programación

lineal.
Profesor: Diego Alejandro Patiño G.
Pontificia Universidad Javeriana. Bogotá

1. Sea Φ(x) = Ax una función lineal, donde A es una matriz de dimensión

m × n. Dumuéstrese que si S es un conjunto politopico acotado en Rn ,
entonces φ(S) es un conjunto acotado en Rm .
2. Si x∗ = [1, 1, 1, 1]T es un punto extremo del politopo P definido por la
restricción de desigualdad:
   
−1 −6 1 3   −3
−1 −2 x 1
 7 1  5
 x2   
0 3 −10 −1    ≤ −8
   
−6 −11 −2 12  x3

−7
x4
1 6 −1 −3 4

Encuentre el valor de c tal que x∗ minimice cT x en P y éste sea único.

3. Una fábrica produce cuatro clases de cables sencillos para un contratista.

Cada cable debe pasar por cuatro operaciones consecutivas: “corte, estaño,
encapsulado e inspección”. La tabla del archivo Cables.xls muestra los
tiempos de cada operación en minutos por unidad. El contratista garantiza
una producción mı́nima de 100 unidades de cada uno de los cuatro cables.

a) Formule el problema como uno de programación lineal.

b) Resuelva el problema utilizando GAMS.
c) Utilice ahora el archivo “Cablestotal.xls” para resolver el problema
de optimización utilizando GAMS. Utilice la instrucción GDXXRW
para leer los datos de Excel.

4. Considérese el siguiente problema de programación lineal:

máx x1 + 3x2
s.t. − x1 + 2x2 ≤ 3
− x1 + 2x2 ≤ 20
x1 + x2 ≤ 10
x1 , x2 ≥ 0

1
 a) Dibujar la región factible e identificar qué punto es el óptimo.
b) Identificar todos los puntos extremos y reformular el problema como
el de hallar la combinación convexa óptima de esos puntos extremos.
Resolverlo.
c) Supóngase que se elimina la tercera condición. Identificar en este caso
todos los puntos extremos de la región factible resultante y reformular
el problema otra vez como el de hallar la combinación convexa óptima
de esos puntos extremos. Resolver este último problema, identificar
la solución óptima del problema original e interpretarla.
d) ¿Resulta útil esta forma de resolución? ¿Por qué?

5. Identifique las direcciones del siguiente politopo

−x1 + x2 = 5
x1 + x2 + x3 ≤ 6
x3 ≥ 1
xj ≥ 0, ∀j = 1, 2, 3

6. La central hidráulica de la figura 1 se abastece de dos embalses, E1 y E2 .

La central en cada hora h del dı́a puede estar turbinando de un embalse
(flecha continua de la izquierda), del otro embalse (flecha continua de la
derecha), de ambos o no hacer nada. Los embalses tienen una capacidad

Figura 1: Central hidráulica

máxima V1 y V2 (en hm3 ) y reciben unas aportaciones horarias A1h y A2h

(en hm3 ) del rı́o correspondiente. La central tiene una producción máxima
P (en M W ) si está turbinando. La producción desde cada embalse tiene
un rendimiento asociado CE1 y CE2 (en M W h/hm3 que se supone cons-
tante). Los embalses pueden verter energı́a almacenada si fuera necesario.
Además, los embalses tienen un volumen inicial y final del dı́a V I1 , V I2
, V F1 y V F2 (en hm3 ) que se deben respetar. Se dispone además de un
perfil de precios horarios de la energı́a (en $/M W h).

2
a) Definir las variables, las restricciones y la función objetivo del pro-
blema de optimización lineal que maximiza la remuneración diaria de
su producción de energı́a y venta a los precios conocidos.
b) Suponer ahora que no se puede turbinar simultáneamente de los dos
embalses y además existe una limitación técnica por la cual el cambio
para turbinar de un embalse a turbinar del otro (cierre y apertura
de las válvulas correspondientes) requiere 2 horas de operación para
hacer la maniobra y en ese intervalo no se puede turbinar. Plantear
las modificaciones a introducir en el nuevo problema de optimización.
c) ) Suponer que se puede bombear del embalse E1 al E2 (flecha disconti-
nua) con un rendimiento conocido de CB12 (expresado en M W h/hm3 )
y un consumo máximo como bomba B (en M W ). Plantear las mo-
dificaciones a introducir en el nuevo problema de optimización.