Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Optimización
1. Probar que el conjunto de soluciones factibles del siguiente programa lineal forma un
conjunto convexo:
Minimizar ct x
sujeto a Ax = b
x≥0
3. Encuentre los puntos extremos de la región definida por las siguientes desigualdades:
x1 + x2 + x3 ≤ 5
−x1 + x2 + 3x3 ≤ 6
x1 , x2 , x3 ≥ 0
(Sug. Agregue variables de holgura y considere las soluciones básicas del sistema resul-
tante)
5. Sea P = {x : Ax ≤ b y sea x0 tal que Ax0 < 0. Probar que x0 no puede ser un punto
extremo de P.
P = {(x1 , x2 , x3 ) : −x1 + x2 = 4, x1 + x2 + x3 ≤ 6, x3 ≥ 1, x1 , x2 , x3 ≥ 0}
7. Hallar los puntos extremos y las direcciones extremas del siguiente poliedro:
1
x1 - x2 + x3 ≤ 10
2x1 - x2 + 2x3 ≤ 40
3x1 - 2x2 + 3x3 ≤ 50
x1 , x2 , x3 ≥ 0
10. Encuentre todos los puntos extremos y direcciones extremas del siguiente poliedro: