Programacin Lineal
Problema de Aplicacin
Algebra y Modelos Analticos, 3er ao medio Prof. Manuel Valencia
Introduccin.
En el siguiente trabajo expondremos el desarrollo de un problema que nos fue asignado. Mostraremos paso a paso como aplicamos la tcnica de la programacin lineal y los grficos de solucin, que confeccionamos utilizando los programas Excel y Winplot.
Problema
Un fabricante de muebles dispone de 240 planchas de madera aglomerada, ademas de 360 y 180 kg. De plstico y aluminio respectivamente. Para una mesa ocupa 1 plancha de madera, 3 kg. De plstico y 2 Kg. De aluminio. Para una armario ocupa 3 planchas de madera, 4 Kg. De plstico y 1 kg. De aluminio Hasta cuntas mesas y armarios puede fabricar con el material que posee?
Procedimiento para resolver el problema
1. 2. 3. 4. 5. 6. 7. 8. 9. Anlisis de datos. Confeccin de una tabla de razonamiento (en Excel) Planteamiento del Conjunto de Restricciones Planteamiento de una Funcin Objetivo Despeje del Conjunto de Restricciones (Sistema de inecuaciones) Elaboracin de un grfico (con WinPlot) Encontrar vrtices del conjunto de solucin e intersecciones con los ejes. Evaluar los vrtices y las intersecciones con los ejes en la funcin objetivo Determinar cual es el valor mas apropiado para resolver el problema planteado.
Anlisis de Datos y Confeccin de la Tabla de Razonamiento
Asignndole a las mesas la letra x y a los armarios la letra y tenemos la siguiente tabla: x planchas de madera plstico (kg.) aluminio (kg.)
N de muebles construidos
y 3 4 1 1
mximo 240 360 180
1 3 2 1
Planteamiento del Conjunto de Restricciones y Funcin Objetivo
x planchas de madera plstico (kg.) 1 3
y 3 4
mximo 240 360
x+3y 3x + 4y
240 360
Conjunto De Restricciones
aluminio (kg.)
N de muebles construidos
2
1
1
1
180
2x + y
F = x+y
180
Funcin Objetivo
Despeje del Conjunto de Restricciones
(a) y = 240 x 3
(b) y = 360 3x 4 (c) y = 180 2x
(a) x + 3y 240 (b) 3x + 4y 360 (c) 2x + y 180
Elaboracin del grfico de solucin.
Encontrar vrtices del conjunto de solucin e intersecciones con los ejes.
Interseccin de a con el Eje Y
Interseccin de las Rectas a con b
(0,80)
(24,72)
Interseccin de b con c
Interseccin de c con el eje x
(72,36)
(90,0)
Evaluacin de los vrtices y las intersecciones con los ejes en la funcin objetivo
F = x+y
(0,80) (24,72) (72,36) (90,0) F= 0 + 80 = 80 F= 24 + 72 = 96 F = 72 + 36 = 108 F = 90 + 0 = 90
El valor mas apropiado para nuestro problema, es aquel que diera un valor numrico mayor, en este caso es la interseccin de la recta b con la c, sea el punto (72,36) R: El fabricante puede construir un mximo de 72 mesas y 36 armarios
Conclusiones
En este trabajo aprendimos a: Hacer una tabla de razonamiento con los datos de un problema Plantear un Conjunto de Restricciones y una Funcin Objetivo Realizar el anlisis correspondiente con los datos y encontrar la solucin ms ptima Utilizar el programa Winplot.
Integrantes
Gabriel Acua V. Roberto Cerro C. Nicols Flores C. Valentina Placencia P.
Curso: 3er ao C