Beruflich Dokumente
Kultur Dokumente
Investigación de Operaciones I
Método gráfico,
casos especiales
Objetivo:
Objetivo:
Que el estudiante resuelva problemas con el Método Gráfico
x1 ≤ 40
x1 ≥0
x2 ≥0
Solución óptima
Región factible
Para un problema de maximización, una solución óptima es un
punto en la región factible en el cual la función objetivo tiene un
valor máximo. Para un problema de minimización, una solución
óptima es un punto en la región factible en el cual la función
objetivo tiene un valor mínimo.
D o E) de la región
x1 + x2 = 80
factible, calculamos 40
esos vértices.
Región
20 Factible C
B
A 20 40 60 80 X1
Resolución gráfica
x2
Max z = 3x1 + 2x2
solución óptima,
(0, 80)
dibujamos las 80
rectas en las
cuales los puntos (20, 60)
tienen el mismo 60
valor de z.
La figura muestra 40
14
12
Min z = 50 x1 + 100x2
6x1+ 3x2 = 30
s.a. 6x1 + 3 x2 ≥ 30 10
2x1+ 8x2 ≥ 24 8
x1, x2 ≥ 0
6
4
2x1+ 8x2 = 24
2
X1
2 4 6 8 10 12 14
Calculamos los vértices de la región factible:
x2
El vértice A es solución del
La región factible
sistema 14
no está acotada
6x1 + 3x2 = 30
12
x1 = 0
Por tanto, A(0, 10) A
10
Región
El vértice B es solución de 8
Factible
6x1 + 3x2 = 30
2x1 + 8x2 = 24 6
El vértice C es solución de B
2
2x1 + 8x2 = 24
C
x2 = 0
X1
Por tanto, C(12, 0) 2 4 6 8 10 12 14
Resolvemos por el método analítico
B(4, 2)
Solución: 2
x1 = 4 C(12, 0)
x2= 2 X1
2 4 6 8 10 12 14
Costo z = $ 400 (mil)
Resolvemos por el método gráfico
Min z = 50 x1 + 100x2 x2
2x1+ 8x2 ≥ 24
12
x1, x2 ≥ 0
10 A(0, 10)
El costo mínimo Región
8
se obtiene en el Z = 600 Factible
punto B.
6
Z = 400
4
Solución: B(4, 2)
2
x1 = 4
C(12, 0)
x2 = 2
X1
Costo z = $ 400 (mil) 2 4 6 8 10 12 14
Número de Soluciones de un problema PL
situado en el segmento AB
puede ser una solución óptima z = 60
10
de z =120. z = 100
A
10 20 30 40 50 X1
Sin soluciones factibles
x2
Consideremos el siguiente 60
problema: No existe
Región Factible
max z = 3x1 + 2x2 50
x1 ≥ 30
s.a: 3x1 + 2x2 ≤ 120 40
x1 + x2 ≤ 50 x1 + x2≤ 50 x2 ≥ 30
x1 ≥ 30
x2 ≥ 30 30
x1 , x2 ≥ 0
20
La región factible es no 4
acotada. Se muestran en el z=4
gráfico las rectas de nivel
3
para z = 4 y z = 6. Pero
podemos desplazar las
rectas de nivel hacia la 2
derecha indefinidamente sin z=6
abandonar la región factible. 1
Por tanto, el valor de z
puede crecer
indefinidamente. 1 2 3 4 5 X1
Gracias por su atención
ago.-19 19