REPUBLICA BOLIVARIANA DE VENEZUELA

INSTITUTO UNIVERSITARIO POLITECNICO

SANTIAGO MARIÑO

EXTENSION MARACAY

INTEGRANTE

MARYCER BRAZON

SECCION SM

MARACAY, Julio de 2013

DEFINICIÓN

La programación lineal esuna técnica para la resolución deproblemas matemáticos deoptimización de recursos cuandoexiste más de una restricciónlineal, denominada funciónobjeto, formulado a través deecuaciones lineales.

Para que las variables de dichafunción estén sujetas a una serie derestricciones que se expresan a travésde un sistema de inecuaciones lineales.

HIPERPLANOS

El hiperplanos es una variedad lineal, cuya dimensión es inferior que la del espacio vectorial que lo integra

Un hiperplano es un conjunto vacío, en una recta, este por su parte en un espacio de n-dimensión no tiene límite para agregar tan solo una coordenada más.

CONJUNTO CONVEXOS

Los conjuntos convexo podemosdecir que si dos puntos cualquiera de unconjunto de segmentos, el mismo quedacontenido en el propio segmento

DESIGUALDADES LINEALES

Son expresiones que indican que dos cantidades no son necesariamente iguales.

llamadas inecuaciones con la diferencia que se reemplaza el igual (=) por el mayor y el menos o el mayor igual o el menor igual.

CONJUNTO CONVEXOS POLIÉDRICOS

Es el segmento lineal que une dos puntos extremos para que así ningún punto

en el segmento vaya a ser el punto medio de otros dos puntos del

conjunto que no estén en el segmento que une dos puntos cualesquiera que

esta contenido en el poliédrico.

SEMIPLANOS

Es cada una de las regiones en la que se divide el plano a través de una recta

contenida por el mismo

Esta recta se define como contorno, borde u origen del

semiplano, el cual se puede llamar semiplanos opuestos, siendo

común a ambos

COMBINACIÓN CONVEXOS

Las combinaciones conexas podemos decir que son combinaciones

lineales de punto en el cual todos los coeficientes son no-negativos

y suman 1.

PROPIEDADES DE LOS SEMIPLANOS

La intersección de dos segmentos

determinados por una recta de división

Todo segmento determinado por dos

puntos de diferentes semiplano corta a

la recta de división.

REPRESENTACIÓN GRAFICA

.GRACIAS POR SU

ATENCION