MODELOS DE PROGRAMACIN LINEAL Y SOLUCIN GRFICA

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.

17/04/2007 04:18 p.m.

MODELOS
Un modelo es una representacin simplificada, pero representativa de un sistema o una entidad.

17/04/2007 04:18 p.m. 4

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.

f (x1, x2,, xn) CONCLUSIONES

17/04/2007 04:18 p.m. 7

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

SUPUESTOS DE LA PROGRAMACIN LINEAL

Divisibilidad Este supuesto asegura que las variables de decisin pueden tomar cualquier valor fraccionario a cualquier nivel.
Litros de ingredientes Kilogramos de productos Tiempos de procesos
17/04/2007 04:18 p.m. 9

SUPUESTOS DE LA PROGRAMACIN LINEAL

Proporcionalidad Toda caractersticas de costos, utilidades, utilizacin de recursos, contribuciones a las propiedades de los productos y dems, siempre sern en forma proporcional al valor de la variable asociada. Se asume que no hay economas a escala ni descuentos o costos extra.
17/04/2007 04:18 p.m. 10

SUPUESTOS DE LA PROGRAMACIN LINEAL

Proporcionalidad
Supngase que una unidad producida de cierto artculo requiere dos kilogramos del ingrediente A y tambin, cada unidad producida brinda $100 de utilidad. Por lo tanto, si se produjeran 5 unidades de dicho artculo, se requieren 10 kilogramos del ingrediente A y esas 5 unidades brindarn una utilidad de $500
17/04/2007 04:18 p.m. 11

SUPUESTOS DE LA PROGRAMACIN LINEAL

Aditividad Este supuesto garantiza que el costo total es la suma de todos los costos parciales y que la contribucin total en cada restriccin es la suma de las contribuciones individuales. Esto es, no hay substitucin ni efectos de interaccin entre actividades.
17/04/2007 04:18 p.m. 12

SUPUESTOS DE LA PROGRAMACIN LINEAL

Aditividad Supngase que una unidad producida de un artculo X requiere dos kilogramos del ingrediente A y brinda $100 de utilidad, y que cada unidad producida de un artculo Y requiere un kilogramo del ingrediente A y brinda $150 de utilidad. Por lo tanto la utilidad total ser la suma de las utilidades parciales por producto y el requerimiento del ingrediente A es la suma de los requerimientos parciales por producto.
17/04/2007 04:18 p.m. 13

SUPUESTOS DE LA PROGRAMACIN LINEAL

Determinstico Todos los coeficientes de costos, los coeficientes tecnolgicos y los valores para los niveles de recursos son conocidos determinsticamente. Todo efecto probabilstico o estocstico inherente se asume que se ha reducido y por lo tanto se emplea el equivalente determinstico.
17/04/2007 04:18 p.m. 14

MODELOS DE PROGRAMACIN LINEAL

En la elaboracin de un modelo de Programacin Lineal, los elementos controlables en la realidad se traducen en variables en el modelo, y mediante ecuaciones o inecuaciones se reflejan sus implicaciones en las limitaciones de los recursos y en el objetivo.

17/04/2007 04:18 p.m.

15

MODELOS DE PROGRAMACIN LINEAL

Representacin vectorial de un problema de Programacin Lineal min z = cx max z = cx
sujeta a sujeta a

Ax b x0

Ax b x0

17/04/2007 04:18 p.m.

16

MODELOS DE PROGRAMACIN LINEAL

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/04/2007 04:18 p.m.

17

MODELOS DE PROGRAMACIN LINEAL

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.

17/04/2007 04:18 p.m.

18

MODELOS DE PROGRAMACIN LINEAL

Y a los elementos x0 se les conoce como las condiciones de no-negatividad.

17/04/2007 04:18 p.m.

19

MODELOS DE PROGRAMACIN LINEAL

En el modelo presentado
min, max representan el sentido que se mejora el valor de la funcin objetivo z es el valor de la funcin objetivo x es el vector de las variables de decisin c es vector de costos A es la matriz de coeficientes tecnolgicos b es vector de recursos 0 es el vector cero
17/04/2007 04:18 p.m. 20

MODELOS DE PROGRAMACIN LINEAL

SUGERENCIAS PARA LA ELABORACIN DE MODELOS
Analice cuidadosamente la situacin Defina cul es el objetivo a conseguir Defina bajo qu condiciones debe cumplirse el objetivo Defina un conjunto de variables de decisin Defina un conjunto de parmetros o coeficientes Construya el modelo matemtico con las variables y parmetros definidos Valide su modelo
17/04/2007 04:18 p.m. 21

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

17/04/2007 04:18 p.m.

25

EJEMPLO
COEFICIENTES
TRABAJADOR V. MADERA V. ALUMINIO CAPACIDAD DOUG LINDA BOB 6 ventanas 4 ventanas 48ft2/v

6ft2/v

8ft2/v

V. MADERA V. ALUMINIO GANANCIA 60$/v 30$/v

17/04/2007 04:18 p.m.

26

EJEMPLO
FORMULACIN: max z = 60 x1 + 30 x2
sujeta a ganancia total

x1 x2 6x1 + 8x2 x1, x2

17/04/2007 04:18 p.m.

6 4 48 0

capacidad Doug capacidad Linda capacidad Bob no-negatividad

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