Professional Documents
Culture Documents
[Escribir texto]
Programa de
Especializacin y
Desarrollo Educativo
ESTRATEGIAS INNOVADORAS PARA DOCENTES
EMPRENDEDORES
MDULO I
: GESTIN Y LIDERAZGO PARTICIPATIVO
DOCENTE
: DAVID AURELIO QUISPE GUILLN
INSTITUCIN EDUCATIVA : PRISMA
GRADO Y SECCIN
: SEGUNDO DE SECUNDARIA U
TEMA
: EDITAR MI BIBLIOTECA (programacin lineal)
TUTORA
: JUANA ROSA FELICIDAD QUISPE LIU
PROGRAMACIN LINEAL
[Escribir texto]
2010
PROGRAMACIN LINEAL
JUSTIFICACIN
La investigacin operativa es un procedimiento que permite al investigador, adoptar
modelos para asignar mejor los recursos con la intencin de OPTIMIZAR una funcin
objetivo. Los modelos que se adoptan resuelven problemas de maximizaciones,
minimizaciones, asignaciones, rutas crticas, etc aplicadas al campo de la economa
e ingeniera y otras disciplinas. Se aplica en la resolucin de problemas especficos y
tiene por objetivo fundamental, optar por una buena decisin asumiendo criterios pre establecidos para elegir una SOLUCIN PTIMA.
La investigacin operativa en su intento de resolver los problemas hace uso de la
programacin lineal y dinmica, la ingeniera de sistemas, la computacin, etc.
El matemtico francs Jean Baptiste-Joseph Fourier (1768-1830) fue el primero en intuir,
aunque de forma imprecisa, los mtodos de lo que actualmente llamamos programacin
lineal.
En el ao 1939, el matemtico ruso Leonidas Vitalyevich Kantarovitch publica una
monografa en la que por primera vez se hace corresponder a una extensa gama de
problemas una teora matemtica precisa y bien definida, llamada hoy en da,
programacin lineal. En 1941-1942 se formula por primera vez el problema de transporte,
estudiado independientemente por Koopmans y Kantarovitch. Tres aos ms tarde, G.
Stigler plantea otro problema particular conocido con el nombre de rgimen alimenticio
optimal.
En 1947, G.B. Dantzig formula, en trminos matemticos muy precisos, el enunciado
estndar al que cabe reducir todo problema de programacin lineal. Crea el mtodo del
simplex, en el ao 1951, ayudndose de computadoras.
Los fundamentos matemticos de la programacin lineal se deben a Janos von
Neuman (1903-1957), quien en 1928 public su famoso trabajo Teora de Juegos. En
1947 conjetura la equivalencia de los problemas de programacin lineal y la teora de
matrices desarrollada en sus trabajos.
APRENDIZAJE ESPERADOS
Los aprendizajes que los y las participantes deben alcanzar son las que siguen:
1. Capta la idea de la programacin lineal y sus posibilidades de aplicacin a problemas
prcticos.
2. Domina el lenguaje propio de la programacin lineal: funcin objetivo, restricciones,
regin factible, etc.
3. Aplica las tcnicas de resolucin de sistemas de ecuaciones e inecuaciones lineales
en la solucin de problemas sobre programacin lineal.
4. Representa regiones factibles y determinar grficamente los puntos donde puede
darse la solucin ptima y saber encontrar la solucin ptima.
PROGRAMACIN LINEAL
[Escribir texto]
El mtodo para resolver una inecuacin de tipo ax b 0 (donde representa >, <, o
) es anlogo al que se usa para solucionar una ecuacin lineal con una incgnita.
2x 1
8
a) Resuelve x
3
b) Halla el menor valor entero de x que satisface la inecuacin
2 x 1 3x 2 2 x 1 2
5
6
2
3
INECUACIONES CON DOS INCGNITAS
1) Determina la solucin de x y < 1
2) Determina el conjunto solucin de 10 x 5 y 20
PROGRAMACIN LINEAL
3)
[Escribir texto]
x y 76
y calcula (x + y)
1)
x y 1
Determina la solucin del sistema
x y2
SOLUCIN.
a) Graficamos la solucin de x y < 1
x + y >2
xy<1
y=x-1
x y 1
x y2
PROGRAMACIN LINEAL
[Escribir texto]
a)
y 2x 3
3x 5 y 0
x y2
b)
3x y 2
2 x 5 y 30
c) x 3 y 22
y 8
x0
d) y 0
2 x 3 y 12
QU ES LA PROGRAMACIN LINEAL?
Es una tcnica matemtica de optimizacin que consiste en la MAXIMIZACIN o
MINIMIZACIN de una funcin lineal, llamada FUNCIN OBJETIVO, sujeta a ciertas
restricciones. Tiene infinidad de aplicaciones en la industria, la economa, la estrategia
militar, etc donde se presentan situaciones en las que se exige maximizar o minimizar
algunas funciones que se encuentran sujetas a determinadas limitaciones, llamadas
restricciones.
TERMINOLOGA
1) Variables de decisin: son las magnitudes que se deben identificar y determinar en
el fenmeno a estudiar.
Por ejemplo: Si un empresario se dedica a la fabricacin de alimentos teniendo como
insumo la Maca las variables de decisin podran ser entre otros:
x : nmero de recipientes con dulces de Maca a producir en un da.
y : nmero de bolsas con harina de Maca a producir en un da.
2) Restricciones: Son las limitaciones que se encuentran en un determinado problema
o fenmeno que se est estudiando. Se expresan en trminos de desigualdades o
igualdades flexibles tales como
, , ; .
3) Funcin Objetivo: Es una relacin matemtica que nos permite relacionar variables
de decisin para poder maximizar las ganancias o minimizar los costos en una
empresa. Es lo que deseamos alcanzar como meta.
4) Condicin de no negatividad: En las respuestas a la solucin de problemas, las
variables de decisin no pueden tomar valores negativos. No se puede decir que una
fbrica de juguetes produce, menos 200 muecas por ejemplo
En conclusin:
PROGRAMACIN LINEAL
[Escribir texto]
a1 x b1 y c1
a2 x b2 y c2
.
.
.
an x bn y cn
pudiendo cambiarse maximizar por minimizar, y el sentido de las desigualdades.
En un problema de programacin lineal intervienen:
La solucin ptima del problema ser un par de valores (x0, y0) del conjunto factible
que haga que f(x,y) tome el valor mximo o mnimo.
REGIN FACTIBLE
La solucin de un problema de programacin lineal, en el supuesto de que exista, debe
estar en la regin determinada por las distintas desigualdades.
Esta recibe el nombre de regin factible, y puede estar o no acotada.
La regin factible incluye o no los lados y los vrtices, segn que las desigualdades sean
de sentido amplio ( o ) o en sentido estricto (< o >). Si la regin factible est acotada,
su representacin grfica es un polgono convexo con un nmero de lados menor o igual
que el nmero de restricciones.
El procedimiento para determinar la regin factible es el siguiente:
1) Se resuelve cada inecuacin por separado, es decir, se encuentra el semiplano de
soluciones de cada una de las inecuaciones.
Se dibuja la recta asociada a la inecuacin. Esta recta divide al plano en dos regiones
o semiplanos
PROGRAMACIN LINEAL
[Escribir texto]
x + y 4
y 4
y x
PROGRAMACIN LINEAL
[Escribir texto]
Grficamente, una solucin es no factible cuando no existe la regin factible por falta de
puntos comunes en el sistema de inecuaciones.
PROBLEMA DE MXIMOS.
En la fbrica de alimentos de Maca se preparan dos clases de alimento balanceado, P y
Q, mezclando dos productos A y B. Un saco de P contiene 8 kg de A y 2 de B, y un saco
de Q contiene 10 kg de A y 5 de B. Cada saco de P se vende a 300 soles. y cada saco de
Q a 800 soles. Si en los almacenes de la fabrica hay almacenados 80 kg de A y 25 de B,
cuntos sacos de cada tipo de alimento deben preparar para obtener los mximos
ingresos?
PROBLEMA DE MNIMOS.
La compaa MANTARO para promocionar una marca de productos lcteos se basa en
el reparto gratuito de yogures con sabor a limn o a fresa. Se decide repartir al menos
30000 yogures.
Cada yogur de limn necesita para su elaboracin 0.5 gramos de un producto de
fermentacin y cada yogur de fresa necesita 0.2 gramos de este mismo producto. Se
dispone de 9 kilogramos de este producto para fermentacin.
El coste de produccin de un yogur de limn es de 30 soles y 20 soles uno de fresa.
PROBLEMA DEL TRANSPORTE.
Un problema particular que se resuelve con los procedimientos de la programacin lineal
es la situacin conocida como problema del transporte o problema de la distribucin de
mercancas. Se trata de encontrar los caminos para trasladar mercanca, desde varias
plantas (orgenes) a diferentes centros de almacenamiento (destinos), de manera que se
minimice el costo del transporte.
Para que un problema pueda ser resuelto por el mtodo del transporte debe cumplir:
1. La funcin objetivo y las restricciones deben ser lineales.
2. El total de unidades que salen del origen debe ser igual al total de unidades que
llegan al destino.
PROBLEMA DE LA DIETA.
El problema se llama as porque en sus orgenes consisti nicamente en determinar la
dieta humana ms econmica. En su forma industrial ms corriente, el problema consiste
en saber cmo mezclar de la forma ms econmica posible las materias primas que
constituyen un producto de frmula qumica conocida.
EJEMPLO
En una granja de pollos se da una dieta "para engordar" con una composicin mnima de
15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se
encuentran dos clases de compuestos: el tipo X con una composicin de una unidad de A
y cinco de B, y el tipo Y, con una composicin de cinco unidades de A y una de B. El
precio del tipo X es de 1000 soles y el del tipo Y es de 3000 soles. Se pregunta: Qu
cantidades se han de comprar de cada tipo para cubrir las necesidades con un costo
mnimo?
PROBLEMAS PROPUESTOS
1. Minimiza la funcin objetivo f ( x; y ) 30 x 40 y , considerando las siguientes
restricciones x 2 y 80 ; 3 x 2 y 120 ; x 0; y 0 por el mtodo de las rectas
de nivel.
PROGRAMACIN LINEAL
[Escribir texto]
DIRECCIONES WEBB
http://w3.cnice.mec.es/eos/MaterialesEducativos/mem2003/programacion/actividades/ine
cuacion.htm