You are on page 1of 9

Investigación Operativa I

Sesión

2

Página:

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.
Utilizar una herramienta de software para encontrar la solución gráfica.

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.
Sesión 2: Método Gráfico

a partir de 2 materias primas. lo cual está restringido a: 6X1 + 4X2 <= 24 X1 + 2X2 <= 6 X2 <= 2 -X1 + X2 <= 1 X1.) 24 6 Una encuesta de mercado restringe la demanda máxima diaria de pintura para interiores a 2 Tn.6) Si X2 = 0 ==> X1 = 4  (4. 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.0). * Los puntos para la primera restricción (6X1 + 4X2 <= 24) son: Si X1 = 0 ==> X2 = 6  (0. Entonces se debe determinar en cual de ellos están las soluciones. para esto se elige un punto. este punto se reemplaza en la restricción 6(0) + 4(0) <= 24 y como cumple la condición. 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). con X1 como eje X y X2 como eje Y. M1 y M2. Además. Reddy Mikks quiere determinar la mezcla de producto óptima de pinturas para interiores y para exteriores que maximice la utilidad total diaria.Investigación Operativa I Página: EJEMPLO Reddy Mikks produce pinturas tanto para interiores como para exteriores. por ejemplo (0. (TAHA)  PLANTEAMIENTO Max Z = 5X1 + 4X2. Sesión 2: Método Gráfico .0) 8 * X2 6 4 2 2 4 6 8 X1 Su representación gráfica es: Se debe notar que la línea divide al plano en dos espacios I y II. entonces el espacio de soluciones que crea esta restricción se encuentra en el espacio I. la demanda diaria de pintura para interiores no puede exceder a la de pintura para exteriores por más de una tonelada.

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

2. realice las siguientes modificaciones en la función objetivo y analice su resultado: (No modifique las restricciones) 1. entonces resolviendo un simple sistema de ecuaciones se obtiene los siguientes valores: X1 = 3 X2 = 1. Utilizando el software POMQM. b) La solución óptima (valor de las variables de decisión y valor de la función objetivo). 2. para cada uno de los modelos matemáticos siguientes (del 1 al 5). en el problema del ejemplo.2 Z = X1 + 3X2 1.Investigación Operativa I Página: Este punto está formado por la intersección de las restricciones 6X 1 + 4X2 <= 24 y X1 + 2X2 <= 6.5) ==> Z = 21 ==> $ 21 000. 2.1 Muestre: a) El gráfico respectivo.00 IV (La práctica tiene una duración de 02 horas) ACTIVIDADES 1.5 toneladas de pintura para interiores.5 Esto quiere decir que se debe producir 3 toneladas diarias de pintura para exteriores y 1. lo cual nos da una utilidad de: Z = 5(3) + 4(1.1 Z = 3X1 + X2 1.3 Z = 6X1 + 4X2 Emita sus comentarios. Utilizando el software POMQM.2 Determine el Precio Dual de cada lado derecho de las restricciones (RHS) y muestre sus resultados en la tabla siguiente: Precios Duales Tabla 1 Restricción Problem a 1 2 3 1 2 3 4 5 Problemas de MAXIMIZACION Sesión 2: Método Gráfico .

José comprende que si Sesión 2: Método Gráfico . ¿Cuántas unidades de cada producto deben fabricarse al día?. 6.2 Utilice el POMQM y muestre la solución gráfica y la solución numérica. Sin embargo. para los modelos matemáticos siguientes (del 6 al 8). José quiere distribuir su tiempo disponible. La producción mínima debe ser de seis teléfonos. Resuelva utilizando el software POMQM. Se dispone de 450 minutos de montaje y 180 de inspección cada día.1 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. muestre: .8(X1 + X2) 4. de alrededor de 10 horas al día. Tele móvil está tratando de determinar cuántas unidades de teléfonos móviles debe producir cada día. Compare sus resultados. El modelo estándar necesita 10 minutos de tiempo de inspección y el de lujo necesita 15. . Como resultado. Uno de ellos es el modelo estándar. También quiere estudiar por lo menos tanto como juega. Calcula que el juego es dos veces más divertido que el trabajo. 5. Dado el siguiente modelo matemático: Min Z = 30X1 + 50X2 Restringido a: X1 + X2 = 500 3X1 + 2X2 <= 1200 X1 / X2 <= 3 / 2 X2 <= 0. el otro es el modelo de lujo. El beneficio unitario del modelo estándar es de $40 y el modelo de lujo es de $60. 4.El gráfico respectivo.La solución óptima (valor de las variables de decisión y valor de la función objetivo) Analizar los gráficos de estos problemas e indicar de qué caso se trata: Problema con soluciones óptimas múltiples. Utilizando el software POMQM. cada unidad requiere 30 minutos de tiempo de montaje. entre el trabajo y la diversión.Investigación Operativa I Página: Problemas de MINIMIZACION 3. problema sin solución o problema con solución no acotada o infinita CASOS ESPECIALES 4. Comprende que “solo el trabajo y nada de diversión hacen de él un muchacho aburrido”. Plantee el siguiente problema: José es un estudiante emprendedor de primer año.

Resuelva utilizando el POMQM. Sesión 2: Método Gráfico . no puede jugar más de 4 horas al día. ¿Cómo debe distribuir su tiempo para maximizar su satisfacción tanto en el trabajo como en el juego? (TAHA).Investigación Operativa I Página: quiere terminar todas sus tareas universitarias.

Sesión 2: Método Gráfico . Para indicar el valor máximo y mínimo de los ejes del plano cartesiano se utiliza las siguientes celdas: Para configurar el tamaño del gráfico puede utilizar las siguientes celdas: La siguiente celda. aparece la siguiente pantalla: El nombre de las variables se ingresa en las siguientes celdas: Los coeficientes de la función objetivo se ingresan en la siguiente celda.Investigación Operativa I Página: ANEXO: Uso del software GLP Al cargar el archivo Glp. permite resolver un problema de maximización. Inicialmente el valor de la función objetivo es 0. permite determinar el número de decimales: El siguiente botón de la barra de menú.0 Las restricciones se ingresan en las siguientes celdas en cualquier orden.

Problema de MAXIMIZACION 1) MAX Z= 3X1+2X2 ST X1+X2<=80 2X1+X2<=100 X1 <=40 X1.4 Aplicación: Resolver el siguiente modelo matemático con GLP. I. han sido agregados manualmente para fines didácticos. Si no se desea que aparezcan las ecuaciones de las restricciones en el gráfico. se presiona el botón de la barra de menú. la pantalla es la siguiente: Al colorear la región factible y dar solución al modelo.X2>=0 (Restricciones de no negatividad. la pantalla es la siguiente: Los Puntos A. Sesión 2: Método Gráfico . permite resolver un problema de minimización.Investigación Operativa I Página: El siguiente botón de la barra de menú. …. 2. no se ingresa al modelo) Al ingresar la información. El siguiente botón permite dar color a la región factible. B.

.00 y aparece en la celda Payoff Sesión 2: Método Gráfico . la cual hace intersección con un punto de la región factible (punto C).0.0 y X2=60.Investigación Operativa I Página: La línea roja es la recta correspondiente a la función objetivo. En ese punto esta la solución óptima y el valor es X1=20. El valor de la función objetivo es 180. Estos valores aparecen en la parte inferior de la pantalla.