PROBLEMAS RESUELTOS DE PROGRAMACIN LINEAL

PROGRAMA PROLIN

Prof. Jorge La Chira

Para alumnos de la Promocin 2008 I. E N. S. Perpetuo Socorro Profesor del rea Pedro Jurez Armijos Profesor del AIP Jos La Chira

QU ES PROGRAMACIN LINEAL?
Se llama programacin lineal al conjunto de tcnicas matemticas que pretenden resolver la situacin siguiente: Optimizar (maximizar o minimizar) una funcin objetivo, funcin lineal de varias variables sujeta a una serie de restricciones, expresadas por inecuaciones lineales. Un problema de programacin lineal en dos variables, tiene la siguiente formulacin

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

EN UN PROBLEMA DE PROGRAMACIN LINEAL INTERVIENEN:

Funcin objetivo: f(x,y) = ax + by que es necesario optimizar.
En esa expresin x e y son las variables, mientras que a, b y c son constantes.

Las restricciones que deben ser inecuaciones lineales. Su nmero depende del
problema en cuestin. El carcter de desigualdad viene impuesto por las limitaciones, disponibilidades o necesidades, que son: inferiores a ... ( menores: < o ); como mnimo de ... (mayores: > o ) . Tanto si se trata de maximizar como de minimizar, las desigualdades pueden darse en cualquiera de los dos sentidos.

Regin factible: conjunto de valores de x e y que verifican todas y cada una de las
restricciones. Todo punto de ese conjunto puede ser solucin del problema

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.
PROF JORGE LA CHIRA DOS PROBLEMAS DE PROGRAMACIN LINEAL

ESTRATEGIA DE SOLUCION A PROBLEMAS DE PROLIN

1.. Elegir las incgnitas 2. Escribir la funcin objetivo en funcin de los datos del problema 3. Escribir las restricciones en forma de sistema de inecuaciones 4. Averiguar el conjunto de soluciones factibles representando grficamente las restricciones. 5. Calcular las coordenadas de los vrtices del polgono (regin factible) de soluciones posibles. 6. Calcular el valor de la funcin objetivo en cada uno de los vrtices para ver en cual de ellos presenta el valor mximo o mnimo segn nos pida el problema. Que se resume en: 1. Incgnitas 2. Funcin Objetivo 3. Restricciones 4. grafica 5. Coordenadas 6. Soluciones

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

PROBLEMA 01 BICICLETAS DE PASEO Y MONTAAS

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

BICICLETAS DE PASEO Y DE MONTAA

Un herrero con 80 kg de acero y 12 kg de aluminio quiere fabricar bicicletas de paseo y de montaa que quiere vender respectivamente, a 2000 y 1500 nuevos soles para obtener el mximo beneficio. En la elaboracin de la bicicleta de paseo empleara 1 kg de acero y 3kg de aluminio, y en la de montaa 2kg de cada metal. Cuntas bicicletas de paseo y de montaa vender el herrero para obtener el mximo beneficio? S/ 1500 S/ 2000

80 kg Acero

PASEO 1kg Acer o

MONTAA y 2kg 2kg Acer o Aluminio

120 kg Aluminio
PROF JORGE LA CHIRA

3kg Aluminio

DOS PROBLEMAS DE PROGRAMACIN LINEAL

SOLUCIN BICICLETAS DE PASEO Y DE MONTAA INCGNITAS-FUNCIN OBJETIVO S/ 2000

Incgnitas x = numero de bicicletas de paseo y = numero de bicicletas de montaa PASEO (x) 1kg 3kg

S/ 1500

MONTAA (y) 2kg 2kg

Tipos de paseo de montaa

N. bicic x y

Kg acero x 2y <=80

Kg alum 3x 2y <=120

Funcin Objetivo: f(x, y) = 2000x + 15000y

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

SOLUCIN BICICLETAS DE PASEO Y DE MONTAA RESTRICCIONES

Tipos de paseo de montaa N. bicic x y Kg acero x 2y <=80 Kg alum 3x 2y <=120

S/ 2000

S/ 1500

PASEO (x) 1kg

PROF JORGE LA CHIRA

MONTAA (y) 2kg 2kg

3kg

DOS PROBLEMAS DE PROGRAMACIN LINEAL

SOLUCIN BICICLETAS DE PASEO Y DE MONTAA GRAFICA

Se tabula y construye la grafica: La recta x+2y= 80, tiene como intercepto (0, 40) y (80,0) La recta 3x + 2y = 120, tiene como intercepto (0, 60) y (40,0)

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

SOLUCIN BICICLETAS DE PASEO Y DE MONTAA COORDENADAS- SOLUCIN

S/ 2000 Verificacin de coordenadas del polgono f(x, y) = 2000x + 15000y f(0, 40) = 2000(0) + 15000(40) = 60000 f(0, 0) = 2000(0) + 15000(0) = 0 f(20, 30) = 2000(20) + 15000(30) = 85000 f(40, 0) = 2000(40) + 15000(0) = 80000 S/ 1500

PASEO (x) 1kg 3kg

MONTAA (y) 2kg 2kg

Solucin Mximo beneficio 8500 soles Para obtener 8500 soles debe fabricar 20 bicicletas de paseo y 30 de montaa

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

PROBLEMA 02 GANANCIA DEL ARTESANO DE MANTAS

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

GANANCIA DEL ARTESANO DE MANTAS Un artesano teje mantas de alpaca y algodn mensualmente, puede tejer desde 10 hasta 60 mantas de alpaca y un numero de 120 mantas de algodn. Si la ganancia por cada manta de alpaca es de 134 soles y por cada manta de algodn 20 soles. Cuntas mantas de cada tipo debe de tejer al menos para que maximice su ganancia? Se sabe por experiencia propia que el artesano puede tejer mensualmente a lo mas 160 mantas combinadas

S/ 134

S/ 20

ALPACA

ALGODN

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

Solucin: GANANCIA DEL ARTESANO DE MANTAS Incgnitas-Funcin Objetivo

S/ 134

S/ 20

ALPACA X

ALGODN Y

a) Variables

x= nmero de mantas de alpaca y= nmero de mantas de algodn

Mantas Alpaca

Cantidad x

Produccin

Algodn
b) Funcin Objetivo

y
f(x, y) = 134x + 20y

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

Solucin: GANANCIA DEL ARTESANO DE MANTAS Restricciones

Mantas Alpaca

Cantidad x

Produccin

Algodn

c) Restricciones

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

SOLUCIN BICICLETAS DE PASEO Y DE MONTAA GRAFICA

Se tabula y construye la grafica:

Solo se tabula la recta x+y= 160 Que contiene los puntos (0, 160) y (160,0)

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

SOLUCIN: GANANCIA DEL ARTESANO DE MANTAS COORDENADAS- SOLUCIN

Verificacin de coordenadas del S/ 134 polgono f(x, y) = 134x + 20y f(10, 120) = 134(10) + 20(120)= 3740 f(40,12 0) = 134(40) + 20(120) = 7760 ALPACA X f(60, 100) = 134(60)+ 20(120) = 10 040 f(60, 0) = 134(60) + 20(0) =

S/ 20

ALGODN Y

Solucin Mximo beneficio 10 040 soles Para obtener 10 040 soles debe fabricar 60 mantas de alpaca y 100 mantas de algodn

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

USO DEL PROGRAMA PROLIN

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

ProLin (Programacin Lineal) es un programa que representa las soluciones de un sistema de inecuaciones lineales de primer grado de manera grfica. Su campo de aplicacin se encuentra en el rea de matemtica secundaria. Puede utilizarse de diferentes formas: Para explicar las ideas asociadas con el tema de Programacin Lineal puede ser utilizado de dos formas distintas: En primer lugar como software educativo tradicional, instalado en todos los ordenadores del aula y los alumnos divididos en grupos, idealmente dos por ordenador, se puede desarrollar una clase dirigida por el profesor o bien por una ficha para cada grupo En segundo lugar como soporte a la tpica clase magistral con ayuda de una pantalla de vdeo (proyector) conectada al ordenador , utilizar sta como una sofisticada pizarra (llamada, a veces, "pizarra electrnica") Otra forma de utilizarlo es como ayuda del profesor o alumnos para el dibujo de grficas ligadas con el tema de Programacin Lineal, para insertarlas en un procesador de textos (word, ppt) CICK PARA DESCARGARLO
PROF JORGE LA CHIRA DOS PROBLEMAS DE PROGRAMACIN LINEAL

Recomendacin

Para la solucin de los problemas propuestos con PROLIN, debes tener 1. La funcin Objetivo 2. Las restricciones Las graficas y solucion lo genera el programa

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

VENTANAS BSICAS DE PROLIN

Varia de acuerdo al problema

Ingreso de restricciones

Ingresa funcin objetivo

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

S/ 2000

S/ 1500

PASEO (x)

MONTAA (y)

1kg

3kg

2kg

2kg

Solucin BICICLETAS DE PASEO Y DE MONTAA Uso de Software Prolin

PROF JORGE LA CHIRA DOS PROBLEMAS DE PROGRAMACIN LINEAL

Variaciones

restricciones

funcin objetivo

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

Se copia la solucin a portapapeles y se pega en el archivo a usar, resulta F(0, 40) = 600000; S S F(80, 0) = 160000; S N F(20, 30) = 490000; S S F(0, 60) = 900000; N S F(40, 0) = 80000; S S Max(0, 40) = 600000 Mn(40, 0) = 80000

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

S/ 134

S/ 20

ALPACA

ALGODN

Solucin: GANANCIA DEL ARTESANO DE MANTAS PROLIN

PROF JORGE LA CHIRA DOS PROBLEMAS DE PROGRAMACIN LINEAL

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

F(10, 0) = 1340; S S S S F(10, 120) = 3740; S S S S F(10, 150) = 4340; S S N S F(60, 0) = 8040; S S S S F(60, 120) = 10440; S S S N F(60, 100) = 10040; S S S S F(0, 120) = 2400; N S S S F(40, 120) = 7760; S S S S F(0, 160) = 3200; N S N S F(160, 0) = 21440; S N S S Max(60, 100) = 10040 Mn(10, 0) = 1340

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL

Visita la Web http://www.everyoneweb.es/excel/ Enva sugerencias a jotaele0807@hotmail.com

PROF JORGE LA CHIRA

DOS PROBLEMAS DE PROGRAMACIN LINEAL