Investigacion de operaciones
Páginas: 2 (399 palabras)
Publicado: 8 de diciembre de 2010
METODO GRÁFICO
Es un procedimiento para resolver gráficamente un modelo de PL de dos variables. Incluye la construcción de una gráfica de dos dimensiones con X1 y X2 en los ejes. Se comienzadeterminando el conjunto de valores para X1 y X2 permitidos por todas las restricciones, para luego seleccionar de estos valores aquel en donde se obtiene el mejor valor para la función objetivo METODO GRÁFICO
Conceptos Básicos Región Factible En la resolución geométrica de un modelo de PL, la Región Factible, es el conjunto de puntos que satisfacen todas las restricciones del modelo. Esta RFestá limitada por líneas rectas que se juntan en puntos esquinas, denominados Puntos Extremos o Vértices Solución Optima Es el punto de la RF donde se obtiene el mejor valor para la función objetivo. METODO GRÁFICO
Conceptos Básicos Conjunto Convexo Un conjunto D se dice que es convexo si dos puntos cualesquiera de D se pueden unir por un segmento de recta, en donde todos los puntos de esesegmento pertenecen a D.
METODO GRÁFICO
Considere el siguiente modelo de PL:
Max. Z = 3X1 + s.a 2X1 + X1 +
5X2 225 250 120 0
X2 ≤ 2X2 ≤ X2 ≤
X1,
X2 ≥
METODO GRÁFICO
Graficarcada una de las restricciones del modelo e identificar el conjunto de puntos que satisfacen dicha restricción.
Restricción 1: 2X1 + X2 ≤ 225
(0 ; 225 ) y (112,5 ; 0)
METODO GRÁFICORestricción 2: X1 + 2X2 ≤ 250
(0 ; 125 ) y (250 ; 0)
METODO GRÁFICO
Restricción 3: X2 ≤ 120
METODO GRÁFICO
Restricción Signo de
METODO GRÁFICO
Identificar la Región Factible
METODOGRÁFICO
Dibujar la recta de la Función Objetivo
Investigación de Operaciones UCAB Guayana Luisa Vera
Resumen de los pasos del método Gráfico
Obtener la RF, realizando lo siguiente para cadarestricción: - Reemplazar el signo de desigualdad por igualdad - Trazar la recta resultante encontrando dos puntos de la misma - Identificar el lado factible de la restricción Luego la RF consiste en la...
Es un procedimiento para resolver gráficamente un modelo de PL de dos variables. Incluye la construcción de una gráfica de dos dimensiones con X1 y X2 en los ejes. Se comienzadeterminando el conjunto de valores para X1 y X2 permitidos por todas las restricciones, para luego seleccionar de estos valores aquel en donde se obtiene el mejor valor para la función objetivo METODO GRÁFICO
Conceptos Básicos Región Factible En la resolución geométrica de un modelo de PL, la Región Factible, es el conjunto de puntos que satisfacen todas las restricciones del modelo. Esta RFestá limitada por líneas rectas que se juntan en puntos esquinas, denominados Puntos Extremos o Vértices Solución Optima Es el punto de la RF donde se obtiene el mejor valor para la función objetivo. METODO GRÁFICO
Conceptos Básicos Conjunto Convexo Un conjunto D se dice que es convexo si dos puntos cualesquiera de D se pueden unir por un segmento de recta, en donde todos los puntos de esesegmento pertenecen a D.
METODO GRÁFICO
Considere el siguiente modelo de PL:
Max. Z = 3X1 + s.a 2X1 + X1 +
5X2 225 250 120 0
X2 ≤ 2X2 ≤ X2 ≤
X1,
X2 ≥
METODO GRÁFICO
Graficarcada una de las restricciones del modelo e identificar el conjunto de puntos que satisfacen dicha restricción.
Restricción 1: 2X1 + X2 ≤ 225
(0 ; 225 ) y (112,5 ; 0)
METODO GRÁFICORestricción 2: X1 + 2X2 ≤ 250
(0 ; 125 ) y (250 ; 0)
METODO GRÁFICO
Restricción 3: X2 ≤ 120
METODO GRÁFICO
Restricción Signo de
METODO GRÁFICO
Identificar la Región Factible
METODOGRÁFICO
Dibujar la recta de la Función Objetivo
Investigación de Operaciones UCAB Guayana Luisa Vera
Resumen de los pasos del método Gráfico
Obtener la RF, realizando lo siguiente para cadarestricción: - Reemplazar el signo de desigualdad por igualdad - Trazar la recta resultante encontrando dos puntos de la misma - Identificar el lado factible de la restricción Luego la RF consiste en la...
Leer documento completo
Regístrate para leer el documento completo.