Professional Documents
Culture Documents
PROGRAMA PROLIN
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
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
80 kg Acero
120 kg Aluminio
PROF JORGE LA CHIRA
3kg Aluminio
S/ 1500
N. bicic x y
Kg acero x 2y <=80
Kg alum 3x 2y <=120
S/ 2000
S/ 1500
3kg
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)
Solucin Mximo beneficio 8500 soles Para obtener 8500 soles debe fabricar 20 bicicletas de paseo y 30 de montaa
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
S/ 134
S/ 20
ALPACA X
ALGODN Y
a) Variables
Mantas Alpaca
Cantidad x
Produccin
Algodn
b) Funcin Objetivo
y
f(x, y) = 134x + 20y
Mantas Alpaca
Cantidad x
Produccin
Algodn
c) Restricciones
Solo se tabula la recta x+y= 160 Que contiene los puntos (0, 160) y (160,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
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
Ingreso de restricciones
S/ 2000
S/ 1500
PASEO (x)
MONTAA (y)
1kg
3kg
2kg
2kg
Variaciones
restricciones
funcin objetivo
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
S/ 134
S/ 20
ALPACA
ALGODN
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