1. REPÚBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”
EXTENSIÓN MARACAY
Programación lineal
Profesor: Integrantes:
Luis Solórzano Fernando León CI: 24.344.346
Henry Herrera CI: 16.763.109
Sección SM
Maracay, Febrero2013
2. Programación Lineal
es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema
indeterminado, formulado a través de un sistema de inecuaciones lineales, optimizando
la función objetivo, también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función
objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de
restricciones que expresamos mediante un sistema de inecuaciones lineales.
3. Hiperplanos
En geometría, un hiperplano es una generalización del concepto de plano.
En un espacio unidimensional (como una recta), un hiperplano es un punto; divide una
línea en dos líneas. En un espacio bidimensional (como el plano xy), un hiperplano es
una recta; divide el plano en dos mitades. En un espacio tridimensional, un hiperplano
es un plano corriente; divide el espacio en dos mitades. Este concepto también puede
ser aplicado a espacios de cuatro dimensiones y más, donde estos objetos divisores se
llaman simplemente hiperplanos, ya que la finalidad de esta nomenclatura es la de
relacionar la geometría con el plano.
a1x1 + a2x2 + ... + anxn = b
4. Conjuntos convexos
Una parte C de un espacio vectorial real es convexa si para cada par de puntos de C, el
segmento que los une está totalmente incluido en C; es decir, un conjunto es convexo si
se puede ir de cualquier punto a cualquier otro en línea recta, sin salir del mismo.
Desigualdades lineales
Una desigualdad es un enunciado o ecuación en el que dos expresiones no son iguales,
también son parecidas a las ecuaciones solo que en lugar de tener un signo de igual
hay unos símbolos que son: <,>,≤,≥. En una definición decimos que:
Suponemos que X y Y pertenecen a los reales donde cumplen con las condiciones
siguientes:
X es mayor que Y
X es menor que Y
5. Semiplano
Se llama semiplano, en geometría, a cada una de las dos partes
en que un plano queda dividido por una recta.
Postulados de la división de un plano:
En cada pareja de semiplanos que una recta r determina sobre un plano, existen
infinitos puntos tales que:
• Todo punto del plano pertenece a uno de los dos semiplanos, o a la recta que los
determina.
• Dos puntos del mismo semiplano, determinan un segmento que no corta a la recta r.
• Dos puntos de semiplanos diferentes, determinan un segmento que corta a la recta r.
Ésta, la recta, es un conjunto de infinitos puntos alineados, sin principio ni fin.
6. Combinación convexa
Una combinación convexa es una combinación lineal de puntos (los cuales
pueden ser vectores, escalares o más en general puntos en un espacio
afín) donde todos los coeficientes son no-negativos y suman 1.
Todas las posibles combinaciones convexas están dentro de la envoltura
convexa de los puntos dados. De hecho, la colección de todas las combinaciones
convexas de puntos en el conjunto constituye la envoltura convexa del conjunto.
Conjunto convexos poliédricos
Los semiespacios son conjuntos convexos.
La intersección C de una cantidad finita de semiespacios cerrados
recibe el nombre de conjunto convexo poliédrico.