Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3 1 modelosPL1
3 1 modelosPL1
OBJETIVO: OBTENER MODELOS MATEMTICOS PARA REPRESENTAR PROBELMAS LINEALES Y RESOLVERLOS GRFICAMENTE. TEMAS:
MODELOS PROGRAMACIN LINEAL EJEMPLO CONCLUSIONES
17/04/2007 04:18 p.m. 1
MODELOS
Siguiendo la metodologa de la Investigacin de Operaciones:
Observacin Planteamiento del problema Formulacin de un modelo matemtico Solucin y validacin del modelo Implantacin de los resultados
y
17/04/2007 04:18 p.m. 2
MODELOS
Una vez realizados la observacin de un sistema y el planteamiento del problema, se proceder a la: Formulacin de un modelo matemtico.
MODELOS
Un modelo es una representacin simplificada, pero representativa de un sistema o una entidad.
MODELOS
La calidad del modelo se medir en funcin a la investigacin realizada y la fidelidad con la que representa las caractersticas que pretende reproducir.
En el modelo a escala del globo terrqueo, si el objetivo es conocer localizaciones geogrficas o distancias, el modelo ser excelente, pero sera pobre para conocer sus propiedades climticas.
17/04/2007 04:18 p.m. 5
MODELOS
La finalidad, de la elaboracin de un modelo, es obtener un objeto manipulable y, por medio de la experimentacin en l, ser un medio para construir conclusiones a cerca del sistema o entidad que representa.
SISTEMA, OBJETO
17/04/2007 04:18 p.m.
MODELO
CONCLUSIONES
6
MODELOS
En Investigacin de Operaciones se elaborarn modelos matemticos que son una representacin abstracta simplificada, pero representativa de sistemas; con el objetivo de construir conclusiones acerca de l.
PROGRAMACIN LINEAL
Es una tcnica de la Investigacin de Operaciones que tiene como finalidad buscar la mejor solucin en un problema de asignacin de recursos limitados en una organizacin; con un criterio definido, y que cumple los siguientes supuestos:
Divisibilidad Proporcionalidad Aditividad Determinstico
17/04/2007 04:18 p.m. 8
15
Ax b x0
Ax b x0
16
A los elementos min z = cx max z = cx se les conoce como los componentes de la funcin objetivo. Esto es, el criterio definido en el problema.
17
A los elementos Ax b Ax b se les conoce como el conjunto de restricciones del problema. Esto es, las limitaciones en los recursos del sistema.
18
19
EJEMPLO
La empresa Whitt Window tiene slo tres empleados que hacen dos tipos de ventanas a mano: con marco de madera y con marco de aluminio. La ganancia es de $60 por cada ventana con marco de madera y de $30 por cada una con marco de aluminio. Doug hace marcos de madera y puede terminar 6 al da. Linda hace 4 marcos de aluminio por da.
17/04/2007 04:18 p.m. 22
EJEMPLO
Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por da. Cada ventana con marco de madera emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados. La compaa desea determinar cuntas ventanas de cada tipo debe producir al da para maximizar la ganancia total.
17/04/2007 04:18 p.m. 23
EJEMPLO
OBJETIVO: Maximizar la ganancia total por la venta de los dos tipos de ventanas. CONDICIONES: Los trabajadores Doug, Linda y Bob no pueden exceder su capacidad de produccin.
17/04/2007 04:18 p.m. 24
EJEMPLO
VARIABLES DE DECISIN: Sean: x1 la cantidad de ventanas con marco de madera a producir al da x2 la cantidad de ventanas con marco de aluminio a producir al da
25
EJEMPLO
COEFICIENTES
TRABAJADOR V. MADERA V. ALUMINIO CAPACIDAD DOUG LINDA BOB 6 ventanas 4 ventanas 48ft2/v
6ft2/v
8ft2/v
26
EJEMPLO
FORMULACIN: max z = 60 x1 + 30 x2
sujeta a ganancia total
6 4 48 0
27
EJEMPLO
SOLUCIN GRFICA:
x2
Doug Bob b c Linda
a
17/04/2007 04:18 p.m.
x1
28
EJEMPLO
SOLUCIN GRFICA: a. z(0, 0) = 60(0) + 30(0) b. z (0, 4) = 60(0) + 30(4) c. z (2.66, 4) = 60(2.66) + 30(4) d. z (6, 1.5) = 60(6) + 30(1.5) e. z (6, 0) = 60(6) + 30(0) =0 = 120 = 280 = 405 = 360
Por lo tanto lo ptimo (*) es un nivel de actividad como en el punto d. x1 *= 6 x2 *= 1.5 z *= 405
17/04/2007 04:18 p.m. 29
CONCLUSIONES
Si un problema cumple los cuatro supuestos de la Programacin Lineal, se puede representar como un modelo de dicha naturaleza. Grficamente la asignacin ptima de variables, se localiza el punto dnde la funcin objetivo adquiere su mayor valor.
17/04/2007 04:18 p.m. 30