REPÚBLICA BOLIVARIANA DE VENEZUELA

INSTITUTO UNIVERSITARIO POLITÉCNICO

¨SANTIAGO MARIÑO¨
SEDE BARCELONA
ESCUELA DE INGENIERIA ELECTRONICA
SECCIÓN “FD”

PROGRAMACION LINEAL

PROFESORA: INTEGRANTES:
ANABEL BENAVIDES *CAGUANA ARMANDO
C.I: 26.789.047

*CONTRERAS GUSTAVO
C.I: 26.343.651

*ORTIZ RAUL
C.I : 27.949.582

*ORTIZ RAUGELIS
C.I:27.949.583

FEBRERO-2017
 INTRODUCCION

La programación lineal es una técnica poderosa para tratar problemas de

asignación de recursos escasos entre actividades que compiten, al igual que otros
problemas cuya formulación matemática es parecida. Se ha convertido en una
herramienta estándar de gran importancia para muchas organizaciones industriales y de
negocios. Aún más, casi cualquier organización social tiene el problema de asignar
recursos en algún contexto y cada vez mayor el reconocimiento de la aplicabilidad tan
amplia de esta técnica.

Sin embargo, no todos los problemas de asignación de recursos limitados se

pueden formular de manera que se ajusten a un modelo de programación lineal, ni
siquiera como una aproximación razonable. Cuando no se cumplen una o más de las
suposiciones de programación lineal, tal vez sea posible aplicar otro tipo de modelos
matemáticos, por ejemplo, los modelos de programación entera o de programación no
lineal.
 HIPERPLANO Y CONJUNTO CONVEXO

Un hiperplano es una extensió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.

Para analizar el concepto de conjunto convexo vamos a plantear el siguiente ejemplo.

Ejemplo.

Consideremos los siguientes CONJUNTOS:

CONJUNTO A
CONJUNTO B

CONJUNTO C

CONJUNTO D.
 Definimos la idea de conjunto convexo como aquel conjunto que contiene
cualquier segmento que une dos puntos del conjunto.

Así por ejemplo según esta idea GRAFICA, el conjunto A

Obsérvese que para cualquier par de puntos (x,y) que estén dentro del conjunto A,
el segmento que une dichos puntos siempre queda dentro del conjunto, en consecuencia
A sería un conjunto convexo.

Consideremos el conjunto B:

Obsérvese que para cualquier par de puntos (x,y) que estén dentro del conjunto B,
el segmento que une dichos puntos no queda dentro del conjunto, en consecuencia B no
sería un conjunto convexo.

Consideremos el conjunto C:
 En este caso para cualquier par de puntos (x,y) de esta recta C, el segmento que los
une queda dentro del conjunto, en consecuencia C es un conjunto convexo.

Por último sea el conjunto D:

Es claro gráficamente que para cualquier par de puntos x, y, el segmento que los
une está totalmente contenido en dicho conjunto.

Consideremos un último ejemplo en el plano, sea el conjunto E

(conjunto poligonal delimitado por los puntos (0,0),(5,0),(0,3),(1,2),(0,0) )

Se puede ver que existen segmentos, como el indicado en la figura que se sale del
conjunto por lo que este conjunto no sería CONVEXO.

DESIGUALDAD LINEAL Y CONJUNTO CONVERXO POLIEDRICO

Una desigualdad lineal son numeros llamados conjunto solución que cumplen la
desigualdad planteada en la ecuación.

los simbolos ( ); quieren decir que del intervalo que estableces no se toman los extremos;
y los simbolos [ ]; quiere decir que se toman los extremos: se llaman intervalo abierto e
intervalo cerrado; respectivamente
tambien hay el caso de intervalos semiabiertos asi:
( # ; ] ; o tambien [ #; # )

ejemplo
x-2>0
entonces
x > 2; para lo cual se aplican las leyes de siempre; del despeje de ecuaciones.
entonces la solucion es ( 2 ; + infinito)

hay desigualdades mas complejas por ejemplo

(x-3) (x +2 ) > 0
entonces esto en si es una ecuación de 2do grado, pero ahi estan sus raices;
entoces
x = 3 y x = -2 (raices)

los intervalos para resolver son

( - infinito ; -2 ) ; ( -2 ; 3 ) ( 3 ; + infinito)
f(x) = (x-3) ( x+2)
entonces lo que se hace es en este caso
dar un valor; es decir f( #) de un numero que este en cada intervalo; en este caso te dan
los intervalos
f ( -3) = 6
f( 1) = - 6
f( 4) = 6

entonces como debe cumplir que

(x-3) (x +2 ) > 0
entonces los intervalos solucion son los de los extremos es decir
( - infinito ; -2 ) ; ( 3 ; + infinito)

POLIEDRO CONVEXO

Es un poliedro en el que el segmento que une dos cuales quiera de sus puntos está
contenido en el poliedro (es decir, un poliedro que simultáneamente sea un conjunto
convexo). Un poliedro convexo es por tanto un politopo tridimensional y convexo.
 SEMIPLANO,COMBINACIONES CONVERXA Y PROPIEDADES CONVERXA

El semiplano son las porciones de un plano que están delimitadas por cualquiera
de sus rectas. Cabe destacar que cada recta divide al plano en dos porciones (es decir, en
dos semiplanos).

Para entender qué es un semiplano, resulta imprescindible comprender la noción

de plano. Puede decirse que un plano es un objeto geométrico ideal que alberga una
cantidad infinita de rectas y de puntos y que tiene sólo dos dimensiones. El plano,
la recta y el punto son los conceptos esenciales de la especialidad de la matemática que
conocemos como geometría.

Los planos, por lo tanto, se dividen en semiplanos por las rectas que lo atraviesan.
Cada una de las rectas, de este modo, genera dos semiplanos en el plano. Estos
semiplanos, por supuesto, no necesariamente tienen las mismas dimensiones.

Diremos que es una combinación lineal convexa de si existen

tales que:

Según el ejemplo anterior, podemos comprobar que TODAS LAS COMBINACIONES

LINEALES CONVEXAS de los puntos (0,2), (1,3), (1,1) son todos los puntos del triangulo
definido antes. Si queremos comprobar esto vamos a realizar algunas combinaciones
lineales convexas de estos tres puntos.

Lo vamos a hacer con DERIVE:

Definamos en primer lugar los puntos

Vamos a ir realizando combinaciones lineales convexas y vamos a ir representando los
puntos obtenidos:

Obsérvese que en esta caso la combinación lineal convexa da el propio p1.

En este caso p2

Y en este caso p3.

Pero existen otras formas de realizar combinaciones lineales convexas:

Veamos lo que tenemos representado hasta ahora:

Continuemos haciendo combinaciones lineales convexas

 Obtendremos las representaciones:

PROPIEDADES DE LOS CONJUNTOS CONVEXOS.

Vamos a estudiar qué sucede con la UNIÓN y la INTERSECCIÓN de conjuntos convexos.

Comendemos con la INTERSECCIÓN de conjuntos convexos.
INTERSECCIÓN DE CONJUNTOS CONVEXOS.

Ejemplo.

Sean los siguientes conjuntos convexos:

Si los representamos tendremos:

¿Cuál es la intersección de estos dos conjuntos?

Se puede ver que la intersección es el conjunto

Se puede ver gráficamente que es un conjunto convexo.

Y este ejemplo se puede generalizar con la siguiente propiedad:

LA INTERSECCIÓN DE CONJUNTOS CONVEXOS ES UN CONJUNTO CONVEXO:

Demostración:

Si Xi es un conjunto convexo para i=1,...,n. Esto quiere decir que dados dos puntos
cualesquiera de este conjunto entonces el segmento que los une está
totalmente contenido en el conjunto Xi, es decir luego esto

quiere decir que con lo que queda demostrado.

UNIÓN DE CONJUNTOS CONVEXOS.

A partir de los conjuntos convexos anteriores S y T, veamos cuál es el conjunto unión.

Este conjunto no es convexo pues si considero dos puntos del conjunto por ejemplo

(1.04, -1.57) y (2.43,-0.3)

Si representamo el segmento que une dichos puntos editando

Obtenemos

Segmento que no está totalmente contenido en el conjunto. Luego:

LA UNION DE CONJUNTOS CONVEXOS EN GENERAL NO ES UN CONVEXO

Vamos a introducir ahora un nuevo concepto el concepto de punto extremo de un

convexo

CONCEPTO DE PUNTO EXTREMO DE UN CONVEXO.

Consideremos el siguiente conjunto convexo:

Para representarlo dibujamos las rectas que delimitan los conjuntos:

Vamos ahora a ir delimitando los semiplanos determinados por cada una de las
desigualdades:

0 x 1

Este recinto es clara su representación:

Vamos a delimitar los otros dos: 2-x y

Consideremos un punto que no está en la recta por ejemplo (0,0). (0,0) verifica la
desigualdad?

¿2-0 0? No es cierto por tanto al otro lado del (0,0) es decir

Por último vamos a delimitar el recinto de la desigualdad y 2+x

De nuevo consideremos un punto que no está en la recta y=2+x como es el (0,0),

¿(0,0) satisface la desigualdad? ¿0 2+0? Como es cierto entonces el semiplano está
situado de la recta hacia el (0,0), es decir

En consecuencia el conjunto delimitado es:

¿Cuáles son los VERTICES de este conjunto?

La intersección de rectas:

Da el punto

Las rectas

El punto

Y las rectas

El punto

Luego los vértices de este conjunto serán:

 (0,2), (1,1) y (1,3), también llamados puntos extremos de S.

Problema de introduccion a la programacion lineal

* La región factible de un problema de programación lineal es la intersección del primer

cuadrante del plano cartesiano con los tres semiplanos definidos por las siguientes
inecuaciones:

a. Dibuje dicha región y determine sus vértices.

b. Calcule el mínimo de la función objetivo F(x,y) = 4X + 5Yye l recinto anterior.

SOLUCION:
 La región factible es la sombreada. Las coordenadas de los vértices son: B(10,0) y
C(0,8). Las coordenadas del punto A son las del punto de intersección de las rectas

En la representación el signo menor o igual (<)corresponde al barrido en la

dirección y sentido
que indiquen las ecuaciones, b) El mínimo de la función objetivo es: Mín W = 4X +
80
5Y;W= 3

interpretar geometricamente la programacion lineal en r2