Docente: YVAN GERSON CAMPOS TORRES.

Introduccin a la Programa cin lineal

P.L.

OBJETIVOS
Programacin lineal ?
Comprendemos la estructura de un ejercicio de

programacin lineal mediante ejemplos desarrollados en un mdulo introductorio en un PPT.

Desarrollamos un ejercicio en clase aplicando esta estrategia brindada en clase, mediante una ficha de evaluacin.

Puente areo de Berln

CASO:

INVESTIGA SOBRE OTRO HECHO REAL DONDE SE APLICO LA PROGRAMACIN LINEAL Y EXPLICARLO.

Utilidad de la PL
1 2 3 4 5

Estudio de mercados. Planificacin de la produccin. Planificacin de horarios. El problema de transporte. El problema de la dieta, etc.

Inecuaciones en el plano
Una inecuacin lineal en dos variables en el plano viene dada por una desigualdad de la forma: + + 0 + + < 0 , , + + 0 + + > 0 y la solucin corresponde a un semiplano cuya frontera es una lnea recta.

Semiplano superior

Semiplano inferior

Estrategia.
Para graficar una inecuacin lineal de dos variables se siguen los siguientes pasos: 1 Se grafica la frontera: + + = (para cualquiera de los cuatro casos) Por ser una lnea recta, bastar buscar dos puntos de paso. Se recomienda: 0 ? Pero Ud. puede elegir cualquier valor para o para .

Se dibuja continua si la desigualdad involucra o . Se dibuja punteada si la desigualdad involucra < o >. 2 Se elige un punto de prueba (un punto cualquiera que no este sobre la recta). Se recomienda el punto (0;0). 3 Se sombrea la regin apropiada. La regin que incluya al punto de prueba si este la satisface.

Inecuaciones en el plano
Condiciones de no negatividad 0 0

Inecuaciones en el plano
Ejemplo 1. Represente las soluciones de la inecuacin + 1. Se traza la grfica de la recta + = 1 = 1

0
1

1
0

Elegimos como punto de prueba al origen: (0;0). 0+01? 01

Falso

Luego, el conjunto solucin incluye todos los puntos al otro lado de la recta.

Sistemas de inecuaciones lineales

Un sistema de inecuaciones lineales en el plano viene dado por varias desigualdades del tipo: 1 + 1 1 2 + 2 2 + Y la solucin, si existe, corresponde a una regin convexa (polgono convexo) del plano, que llamaremos regin factible.

Aplicacin
Ejemplo 2. Halle la regin factible generada por el siguiente sistema de inecuaciones. 3 + 4 12 2 + 2 0 0
Recta1 3 + 4 = 12 Recta2 2 0 + =32 4 0 2 0

0 1

Formulacin general del problema En un problema de programacin lineal intervienen: 1. La funcin (;) = + + , llamada funcin objetivo y que es necesario optimizar. En esta expresin, e son las variables de decisin, mientras que , y son constantes. 2. Las restricciones que deben ser inecuaciones lineales. 1 + 1 1 2 + 2 2 + 0, 0 Al conjunto de los valores de e que verifican todas y cada una de las restricciones se lo denomina regin factible.

Aplicacin
Halle el mayor valor de la expresin ; = + si se sabe que ; tiene componentes enteras y pertenece a la regin limitada por las inecuaciones 1, 3, 1 y 4. Mni
Vemos que: 1;1 = 1 + 1 = 2 1;2 = 1 + 2 = 3
(; ) (; ) (; ) (; )

mo

1;3 = 1 + 3 = 4 2,1 = 2 + 1 = 3 2;2 = 2 + 2 = 4 2;3 = 2 + 3 = 5 3;1 = 3 + 1 = 4 3;2 = 3 + 2 = 5 3;3 = 3 + 3 = 6 4;1 = 4 + 1 = 5 4;2 = 4 + 2 = 6 4;3 = 4 + 3 = 7
Mxi mo

(; )

(; )

(; )

(; )

(; )

(; )

(; )

(; )

Teorema fundamental
Dado el problema de optimizacin con restricciones lineales = + + 1 + 1 1 2 + 2 2 Sujeto a: + 0, 0 el mximo o mnimo de , si existe se alcanza en un vrtice de la regin factible.

Aplicacin
El proceso para encontrar la solucin ptima es el siguiente: Se plantea el problema, se traduce a un modo algebraico, se analizan las restricciones y se busca el ptimo dependiendo del criterio que se quiera aplicar.

Ejemplo. Halle el mximo y mnimo valor de la funcin 3 + 4 12 2 + 2 (;) = 3 + 2 1con las restricciones 0, 0 Solucin. Graficamos las rectas y hallamos la regin factible. 3 + 4 = 12 2 + = 2 = 0 = 0

(;) = 3 + 2 1
(; )

Aplicacin

Recta1 3 + 4 = 12 Recta2 2 0 + =32 4 0 2 0

(; )

0 1

(; )

(; )

Evaluamos en los vrtices:

1;0 = 3 1 + 2 0 1 = 2 (Mnimo) 4;0 = 3 4 + 2 0 1 = 11 (Mximo) 0;3 = 3 0 + 2 3 1 = 5 0;2 = 3 0 + 2 2 1 = 3

www.fisem.org/paginas/union/revista.php www.revistasumma.com

www.obm.org.br/opencms/revista_eureka/
http://thales.cica.es/epsilon/ www.catedu.es/matematicas_mundo/ http://platea.pntic.mec.es/csanchez/olimmain.htm

GRACIAS

ycato3@hotmail.com