LICEO NAVAL CAPITN DE CORBETA MANUEL CLAVERO MUGA

Jos Gonzales Villanueva Profesor de Matemtica

Objetivos
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...

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

Breve Resea Histrica

El nombre de PL procede del trmino militar programar = realizar planes de tiempo para el entrenamiento o despliegue.

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.

Qu es la Programacin Lineal?

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

Fundamentacin Matemtica

Planteamiento del Ejemplo 1

Esquema de Solucin del Ejemplo 1

x: numero de impresos A y: nmero de impresos B Maximizar z = 5x + 7y
objetivo) (variable) (variable) (Funcin

Sujeto a:
x 120 (restriccin 1) y 100 (restriccin 2) x + y 150 (restriccin 3) con: x 0 , y 0

Representacin grfica de la Regin Factible

Evaluando los vrtices

Los vrtices de la regin factible (0;0); (0;100); (50;100); (120;30) y (120;0) De acuerdo con el Teorema 2 debe encontrarse una solucin entre estos pares.

Vrtice (x ; z = 5x + 7y y)
(0 ; 0) (0 ; 100) (50 ; 100) (120 ; 30) (120 ; 0) 0 700 950 810 600

Respuesta: Para maximizar la ganancia se debe repartir 50 impresos de la empresa A y 100

ALGORITMO DE RESOLUCIN

Problema 1
Dada la regin del plano definida por las inecuaciones: x + y 1 0; 0x3 ; 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

Respuesta: La funcin Z es mxima para el vrtice (3,2), que es 19

Problema 3
Representar grficamente el conjunto de puntos que satisfacen las siguientes inecuaciones lineales: x + 2y 10; x + y2; x 8; x0; y0 Hallar el mnimo de F(x,y) = x 3y

Solucin:
Maximizar z = x-3y (Funcin objetivo) Sujeto a: x+ 2y 10 x +y 2 x8 con: x 0 , y 0 (restriccin 1) (restriccin 2) (restriccin 3)

Respuesta: El mnimo se alcanza en (0,5) y es - 15

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)

Respuesta: Se deben producir 200 bombillas normales y 300 halgenas

Profesor Jos Gonzales V. jpgv_84@hotmail.com