Captar la idea de la programacin lineal y sus posibilidades de aplicacin a problemas prcticos. Saber plantear un problema de programacin lineal partiendo de su enunciado en trminos generales. Conocer y valorar el origen de la programacin lineal y su influencia en la historia. Dominar el lenguaje propio de la programacin lineal: funcin objetivo, restricciones, regin factible, etc... Resolver un problema de programacin lineal usando el software POM.
Competencias:
El alumno utilizando correctamente la resolucin de ecuaciones e inecuaciones ser capaz de maximizar beneficios y minimizar prdidas.
Conocimientos previos:
Sistemas de Ecuaciones e Inecuaciones de 1er grado con dos variables Funciones lineales
Post Guerra: EE.UU. Proyecto SCOOP Uso de la Programacin Lineal para administrar energa y recursos de la Nacin.
El nombre de PL procede del trmino militar programar = realizar planes de tiempo para el entrenamiento o despliegue.
Qu es la Programacin Lineal?
Es un mtodo que se utiliza en la resolucin de problemas donde se plantea optimizar el uso de ciertos recursos que se disponen para maximizar utilidades, beneficios, ingresos, eficiencia o minimizar costos, perjuicios, egresos, etc.
Ejemplo 1
Huguito es un estudiante que dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga S/. 5 por cada impreso repartido y la empresa B, con folletos ms grandes, le paga S/. 7 por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se pregunta el estudiante es: cuntos impresos habr de repartir de cada clase para que su beneficio diario sea mximo?
Regin Factible
Es el polgono convexo formado al resolver grficamente el Sistema de Inecuaciones
DEFINICIONES
Solucin Optima Es una solucin factible que maximiza o minimiza la funcin objetivo
Solucin Factible Es cualquier punto situado en la regin factible Restricciones Son las inecuaciones lineales que limitan la regin factible
Fundamentacin Matemtica
Teorema 1
El conjunto de todas las soluciones factibles a un problema de Programacin Lineal es un conjunto convexo.
Teorema 2
La funcin objetivo alcanza su mximo en un punto extremo del conjunto convexo, generado por el conjunto de soluciones factibles.
f(x,y) = z = 5x + 7y
Paso 3 (Restricciones) Mximo de Impresos A igual 120 x 120 Mximo de Impresos B igual 100 y 100 150 impresos como mx. x + y 150, x 0 , y 0
Vrtice (x ; y)
(0 ; 0) (0 ; 100) (50 ; 100) (120 ; 30) (120 ; 0)
z = 5x + 7y
0 700 950 810 600
Respuesta: Para maximizar la ganancia se debe repartir 50 impresos de la empresa A y 100 impresos de la empresa B.
ALGORITMO DE RESOLUCIN
Identificar las variables, la funcin objetivo y las restricciones. Graficar el sistema de desigualdades lineales que forman las restricciones e identificar la regin factible.
Completar una tabla de valores para la funcin objetivo utilizando todos los vrtices.
Problema 1
Dada la regin del plano definida por las inecuaciones: x + y 1 0; 0 x 3 ; 0 y 2. Para qu valores de la regin es mxima la funcin Z = 5x + 2y?
Solucin:
Maximizar z = 5x + 2y (Funcin objetivo)
Sujeto a: x+ y 1 (restriccin 1) x3 (restriccin 2) y2 (restriccin 3) con: x 0 , y 0
Problema 3
Representar grficamente el conjunto de puntos que satisfacen las siguientes inecuaciones lineales: x + 2y 10; x + y 2; x 8; x 0; y 0 Hallar el mnimo de F(x,y) = x 3y
Solucin:
Maximizar z = x-3y (Funcin objetivo) Sujeto a: x+ 2y 10 (restriccin 1) x +y 2 (restriccin 2) x8 (restriccin 3) con: x 0 , y 0
Problema 5
En una fbrica de bombillas se producen dos tipos de ellas, las de tipo normal valen S/. 4.50 y las halgenas S/. 6.00. La produccin est limitada por el hecho de que no pueden fabricarse al da ms de 400 normales y 300 halgenas ni ms de 500 en total. Si se vende toda la produccin, cuntas de cada clase convendr producir para obtener la mxima facturacin? Solucin: x: numero de bombillas tipo normal(variable) y: nmero de bombillas halgenas(variable) Maximizar z = 4.50x + 6.00y (Funcin objetivo) Sujeto a: x+ y 500 (restriccin 1) x 400 (restriccin 2) y 300 (restriccin 3) con: x 0 , y 0