Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Temuco, 2020
Elementos del Método Gráfico
1. Dibujar en un eje cartesiano todas las restricciones del modelo.
2. Determinar la zona factible de soluciones
3. Dibujar la función objetivo
4. Desplazar la función objetivo en el sentido de optimización,
hasta alcanzar el punto de intersección mas alejado del espacio
factible. Dicho punto, si existe, es la solución óptima del
problema.
2
Solución Gráfica
• Considere el siguiente modelo
lineal:
3
Trazado de las restricciones
X2
2x1 + 1x2 = 16
2x1 + 3x2 = 24
X1
8 12
4
Determinación del sentido de cada
restricción
X2
X1
12
8
5
Determinación del espacio factible
X2
7
Sentido de optimización del modelo
• Para establecer el sentido de optimización, se grafica
nuevamente la función objetivo pero con otra constante.
• Esta queda como una recta paralela, mas arriba o mas
debajo de la función objetivo trazada originalmente.
8
Sentido de optimización del modelo
• Usando como constante el número 7, se tiene:
X2
6x1 + 7x2 = 42
9
Sentido de optimización del modelo
• Al observar la gráfica se determina que cada vez que la ecuación
de función objetivo se desplazar hacia abajo, la utilidad total cae,
es decir, en ese sentido se está minimizando la función. Como lo
que se quiere, en este caso, es maximizar, se debe desplazar la
función objetivo hacia arriba de forma paralela.
10
Sentido de optimización del modelo
• Para establecer la solución óptima del modelo, se debe
desplazar la función objetivo de forma paralela hasta
alcanzar el punto (intersección) mas alejado del espacio
factible.
11
Solución óptima
X2
Solución Optima
Coordenadas X1 = 6, X2 = 4
4
X1
1 6 7 8 12
12
Solución no acotada:
13
Solución no acotada:
• Considere el siguiente espacio factible
X2
Espacio factible
X1
14
Solución no acotada:
X2
Solución no acotada
Las variables pueden crecer en forma
indefinida
Función objetivo
X1
15
Soluciones múltiples
16
Soluciones múltiples
• Considere el siguiente espacio factible
X2
Espacio
factible
X1
17
Soluciones múltiples
X2
Solución Múltiple
La solución óptima corresponde a todos los
puntos sobre la recta comprendida entre el punto
A y el punto B.
Espacio
factible
X1
B
18
MÉTODO GRÁFICO: EJERCICIO
Reddy Mikks produce pinturas para interiores y exteriores con dos materias primas, M1 y M2. La
tabla siguiente proporciona los datos básicos del problema.
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede
exceder la de pintura para exteriores en más de una tonelada. Asimismo, que la demanda diaria
máxima de pintura para interiores es de dos toneladas.
Reddy Mikks se propone determinar la (mejor) combinación óptima de pinturas para interiores y
exteriores que maximice la utilidad diaria total.
Gracias por su atención
Temuco, 2020