Metodo Grafico Investigacion de Operaciones

Investigacin de Operaciones
El Mtodo Grfico
El mtodo grfico asocia una variable a cada eje coordenado, por esta razn solo se
emplea en problemas de dos y tres variables. Los pasos bsicos del mtodo son:
1. Representacin geomtrica de las restricciones estructurales y las

condiciones tcnicas
2. Representacin geomtrica de la funcin objetivo.
3. Identificacin geomtrica de la solucin ptima.
Ejemplo:
Supngase que se desean fabricar dos tipos diferentes de artculos los cuales
necesitan de tres procesos. El tiempo que se lleva cada proceso en cada producto,
la capacidad productiva con la que se cuenta y la utilidad unitaria de cada artculo
se resumen en la siguiente tabla:
ndice de produccin (hrs/u)

Departamento Artculo 1 Artculo 2 Capacidad productiva
(Operacin) hrs/perodo
Cortado 10 20 4,000
Troquelado 5 5 1,500
Esmaltado 4 2 800
Utilidad ($/u) 10 15
____________________________________________________________________________________
Diana Cobos 1
Solucin:
1.-Para resolver este problema lo primero que se tiene que hacer es plantearlo
correctamente.
Sean X1 = Unidades a fabricar del artculo 1 por perodo.

X2 = Unidades a fabricar del artculo 2 por perodo.
Entonces el problema puede formularse como:
maximizar X0 = 10 X1 + 15 X2
sujeta a: 10 X1 + 20 X2 4000 (1)

5 X1 + 5 X2 1500 (2)
4 X1 + 2 X2 800 (3)
X1, X2 0 (4)
2. Una vez planteado matemticamente el problema, se grafican cada una de las

restricciones junto con las condiciones de no negatividad.
Para graficar las restricciones es necesario primero considerar slo el signo de

igualdad y posteriormente la desigualdad estricta, para as encontrar la
regin que represente la restriccin.
As por ejemplo:
10 X1 + 20 X2 4000 X1 + 2 X2 400
X1 + 2 X2 = 400 X1 = 400 - 2 X2
X1 X2
400 0
0 200
Los puntos encontrados son las intersecciones de la recta con los ejes coordenados.
As, unindolos se tiene la recta buscada.
____________________________________________________________________________________
Diana Cobos 2
Para encontrar la regin correspondiente al signo de desigualdad absoluta, se

sustituye el (0,0) en la desigualdad, y si la satisface, entonces la regin solucin
ser aquella que contenga al (0,0). En caso contrario, ser la regin que no lo
contenga.
X2 (unidades)
500
400
300
10x1 + 20x2 4,000
200
100
X1 (unidades)
0
-200
100
100
200
300
400
500
-100 1
-200
Representacin geomtrica de la primera restriccin del problema
____________________________________________________________________________________
Diana Cobos 3
X2 (unidades) 500
400
300
5X1 + 5X2 1,500
200
100
X1 (unidades)
0
-200
100
100
200
300
400
500
-100 2
-200
Representacin geomtrica de la segunda restriccin
____________________________________________________________________________________
Diana Cobos 4
Representacin geomtrica de la tercera restriccin del problema
____________________________________________________________________________________
Diana Cobos 5
Conjunto de soluciones factibles para el problema
3.- Evaluar la funcin objetivo en cada uno de los vrtices de la regin factible
para encontrar el punto en el que sta sea ptima.
Los vrtices de la regin factible son: A (0,0) ; B (200,0) ;

C ( ? , ? ); D (0, 200)
Es decir, se desconocen las coordenadas del punto C, pero stas se pueden

encontrar resolviendo el sistema de ecuaciones formado por las rectas (1) y (3).
____________________________________________________________________________________
Diana Cobos 6
10 X1 + 20 X2 4000 (1) X1 + 2 X2 = 400 -2 X1 - 4 X2 = - 800

+
4 X1 + 2 X2 800 (3) 2X1 + X2 = 400 2X1 + X2 = 400
-3 X2 = - 400
400
X2 =
3
Por otra parte de la ecuacin (1) se tiene:
400
X1 = 400 - 2 X2 X1 = 400 - 2 X1 =
3
Luego entonces las coordenadas del punto C son
400 400
, y evaluando la
3 3
funcin objetivo en todos los puntos:
X0 = 10 X1 + 15 X2
X0 (0, 0) = 10 (0) + 15 (0) = 0
X0 (200, 0) = 10 (200) + 15 (0) = 2 000
X0(0, 200) = 10 (0) + 15 (200) = 3 000
X0
400 400 400 400 10000
, = 10 + 15 = 3 333.33 *
3 3 3 3 3
As, la solucin ptima es X0 = 3 333.33 en el punto
____________________________________________________________________________________
Diana Cobos 7

Metodo Grafico Investigacion de Operaciones

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Metodo Grafico Investigacion de Operaciones

Hochgeladen von

Copyright:

Verfügbare Formate

Investigacin de Operaciones

1. Representacin geomtrica de las restricciones estructurales y las

2. Representacin geomtrica de la funcin objetivo.

3. Identificacin geomtrica de la solucin ptima.

ndice de produccin (hrs/u)

Sean X1 = Unidades a fabricar del artculo 1 por perodo.

Entonces el problema puede formularse como:

sujeta a: 10 X1 + 20 X2 4000 (1)

2. Una vez planteado matemticamente el problema, se grafican cada una de las

Para graficar las restricciones es necesario primero considerar slo el signo de

Para encontrar la regin correspondiente al signo de desigualdad absoluta, se

Representacin geomtrica de la primera restriccin del problema

Representacin geomtrica de la segunda restriccin

Representacin geomtrica de la tercera restriccin del problema

Conjunto de soluciones factibles para el problema

Los vrtices de la regin factible son: A (0,0) ; B (200,0) ;

Es decir, se desconocen las coordenadas del punto C, pero stas se pueden

10 X1 + 20 X2 4000 (1) X1 + 2 X2 = 400 -2 X1 - 4 X2 = - 800

X0 (0, 0) = 10 (0) + 15 (0) = 0

X0 (200, 0) = 10 (200) + 15 (0) = 2 000

X0(0, 200) = 10 (0) + 15 (200) = 3 000

As, la solucin ptima es X0 = 3 333.33 en el punto

Das könnte Ihnen auch gefallen