Sesión

1

Programación Lineal Método Gráfico

I OBJETIVOS
 Plantear problemas de programación lineal.  Aplicar el método gráfico para solucionar problemas de programación lineal.

II TEMAS A TRATAR
 Planteamiento de problemas.  Método Gráfico.

III MARCO TEORICO
PROGRAMACIÓN LINEAL Técnica de modelado matemático diseñada para optimizar el empleo de recursos limitados. Todo problema de programación lineal tiene tres elementos básicos en su modelado o planteamiento: (1) Variables de decisión, que es lo que se va a determinar. (2) Objetivo o meta, lo que se trata de optimizar. (3) Las restricciones o limitaciones que se deben satisfacer. MÉTODO DE SOLUCIÓN GRÁFICA Método aplicable a problemas de dos variables, el cual sigue los siguientes pasos: (1) Graficar cada una de las restricciones (líneas), indicado el espacio de soluciones que delimita por sí sola.. (2) Determinar el espacio de soluciones factibles del problema (intersección de todas las restricciones). (3) Graficar la función objetivo, denotada por Z, y de acuerdo a su inclinación y objetivo del problema, determinar la solución óptima del problema.
Página INVESTIGACIÓN OPERATIVA I Ing. Vanessa Nieto Peña

1

por ejemplo (0.6) Si X2 = 0 ==> X1 = 4  (4. con X1 como eje X y X2 como eje Y. (TAHA) PLANTEAMIENTO Max Z = 5X1 + 4X2. entonces el espacio de soluciones que crea esta restricción se encuentra en el espacio I.0) * Su representación gráfica es: X2 8 6 4 2 II I X1 2 4 6 8 INVESTIGACIÓN OPERATIVA I - Ing. Vanessa Nieto Peña Página 2 Se debe notar que la línea divide al plano en dos espacios I y II. Entonces se debe determinar en cual de ellos están las soluciones. este punto se reemplaza en la restricción 6(0) + 4(0) <= 24 y como cumple la condición. * Los puntos para la primera restricción (6X1 + 4X2 <= 24) son: Si X1 = 0 ==> X2 = 6  (0. X2 >= 0 SOLUCIÓN GRÁFICA (1) Se graficarán todas las restricciones en el primer cuadrante del plano cartesiano (ya que ambas variables son positivas).0). . la demanda diaria de pintura para interiores no puede exceder a la de pintura para exteriores por más de una tonelada.) 24 6 Una encuesta de mercado restringe la demanda máxima diaria de pintura para interiores a 2 Tn. La siguiente tabla proporciona los datos básicos del problema: Tonelada de materia prima por tonelada de: Pintura para Pintura para Exteriores interiores 6 4 1 2 5 4 Materia prima M1 Materia prima M2 Utilidad por tonelada (miles de dólares) Disponibilidad máxima diaria (Tn. Reddy Mikks quiere determinar la mezcla de producto óptima de pinturas para interiores y para exteriores que maximice la utilidad total diaria. lo cual está restringido a: 6X1 + 4X2 <= 24 X1 + 2X2 <= 6 X2 <= 2 -X1 + X2 <= 1 X1. Además. para esto se elige un punto.EJEMPLO Reddy Mikks produce pinturas tanto para interiores como para exteriores. a partir de 2 materias primas. M1 y M2.

en el cual la parte sombreada representa el espacio de soluciones factibles de este problema (intersección de todas las restricciones). Se grafica Z asignándole un valor arbitrario. ahora se reemplaza X1 y X2 por cero. Vanessa Nieto Peña 3 2 4 6 8 . existe un último punto con el que choca antes de dejar el espacio de soluciones.5) X2 10 = 5X1 + 4(0) ==> (2. para determinar su inclinación. éste es la solución óptima: X2 8 6 4 2 X1 Página INVESTIGACIÓN OPERATIVA I Ing. 10 = 5X1 + 4X2. se está maximizando). 2. por ejemplo 10. 0) 8 6 4 2 X1 2 4 6 8 Si se comienza a desplazar Z hacia arriba (ya que crece en valor. X2 8 6 4 2 1 4 3 2 X1 2 4 6 8 (2) Al final se obtiene el siguiente gráfico. (3) Ahora se debe graficar Z. para hallar los puntos respectivos: 10 = 5(0) + 4X2 ==> (0.* De la misma forma se deben graficar las tres restricciones restantes y hallar su espacio de soluciones.

5 toneladas de pintura para interiores.Este punto está formado por la intersección de las restricciones 6X 1 + 4X2 <= 24 y X1 + 2X2 <= 6. c) El Precio Dual de cada lado derecho de las restricciones (RHS). muestre: . Vanessa Nieto Peña Página 4 . Utilizando el WINQSB.La solución óptima (valor de las variables de decisión y valor de la función objetivo) Analizar con cuidado los gráficos de estos problemas e indicar de qué caso se trata: Problema con soluciones óptimas múltiples.00 IV (La práctica tiene una duración de 02 horas) ACTIVIDADES 01. . Utilizando el WINQSB.El gráfico respectivo. para los modelos matemáticos siguientes (del 6 al 8). problema sin solución o problema con solución no acotada o infinita INVESTIGACIÓN OPERATIVA I - Ing.5) ==> Z = 21 ==> $ 21 000. para cada uno de los modelos matemáticos siguientes (del 1 al 5). Utilizando el WINQSB. Problemas de MAXIMIZACION Problemas de MINIMIZACION 03. realice las siguientes modificaciones en la función objetivo y analice su resultado: (No modifique las restricciones) (a) Z = 3X1 + X2 (b) Z = X1 + 3X2 (c) Z = 6X1 + 4X2 Emita sus comentarios. lo cual nos da una utilidad de: Z = 5(3) + 4(1. b) La solución óptima (valor de las variables de decisión y valor de la función objetivo). entonces resolviendo un simple sistema de ecuaciones se obtiene los siguientes valores: X1 = 3 X2 = 1. muestre: a) El gráfico respectivo. 02.5 Esto quiere decir que se debe producir 3 toneladas diarias de pintura para exteriores y 1. en el problema del ejemplo.

Dado el siguiente modelo matemático: Min Z = 30X1 + 50X2 Restringido a: X1 + X2 = 500 3X1 + 2X2 <= 1200 X1 / X2 <= 3 / 2 X2 <= 0. La producción mínima debe ser de seis teléfonos. Vanessa Nieto Peña Página 5 .CASOS ESPECIALES 04. Plantee el siguiente problema: José es un estudiante emprendedor de primer año.Halle la solución gráfica (manualmente) y muestre los valores de X1 y X2 en cada punto intersección de la región factible. entre el trabajo y la diversión. INVESTIGACIÓN OPERATIVA I - Ing. Compare sus resultados. 06. cada unidad requiere 30 minutos de tiempo de montaje. Calcula que el juego es dos veces más divertido que el trabajo. Se dispone de 450 minutos de montaje y 180 de inspección cada día. Resuelva utilizando el WinQsb. 05. Resuelva utilizando el s WINQSB. Como resultado. Comprende que “solo el trabajo y nada de diversión hacen de él un muchacho aburrido”. ¿Cuántas unidades de cada producto deben fabricarse al día?. También quiere estudiar por lo menos tanto como juega. José quiere distribuir su tiempo disponible. ¿Cómo debe distribuir su tiempo para maximizar su satisfacción tanto en el trabajo como en el juego? (TAHA). de alrededor de 10 horas al día.8(X1 + X2) . Tele móvil está tratando de determinar cuántas unidades de teléfonos móviles debe producir cada día. el otro es el modelo de lujo. José comprende que si qui terminar todas sus tareas universitarias. Sin embargo. . El modelo estándar necesita 10 minutos de tiempo de inspección y el de lujo necesita 15. El beneficio unitario del modelo estándar es de $40 y el modelo de lujo es de $60.Utilice el WinQsb y muestre la solución textual. no puede jugar más de 4 horas al día. Uno de ellos es el modelo estándar.

Sign up to vote on this title
UsefulNot useful