1. REPUBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN SUPERIOR
INSTITUTO UNIVERSITARIO POLITÉCNICO “SANTIAGO MARIÑO”
EXTENSIÓN MARACAY
INTRODUCCIÓN A LA
PROGRAMACIÓN LINEAL
Realizado por:
Erika Ludovic C.I.: 18.640.033
Prof.: José Leonardo Arana
Sección RM

2. HIPERPLANOS
Se define un hiperplano como :
H = {x ∈ Rn / ct x = α ; α ∈ R , ct ∈ Rn, ct ≠ 0 }

3. CONJUNTOS CONVEXOS
Un conjunto S es convexo si cumple que:
∀ x1 , x2 ∈ S → λ x1 + (1-λ) x2 ∈ S, λ ∈ [0,1]

4. DESIGUALDADES LINEALES
Relaciones que indican que dos expresiones
matemáticas no son necesariamente iguales.
(>,<,≤,≥ ).

5. CONJUNTOS CONVEXOS POLIÉDRICOS
Combinación de semiespacios
lineales
Intersección de un número finito
de semiespacios
X = { x: Ax ≤ b }

7. SEMIPLANOS
Recta trazada en un plano

8. COMBINACIÓN CONVEXA
Combinación lineal de puntos
EJEMPLOS DE COMBINACIONES LINEALES
CONVEXAS