Sei sulla pagina 1di 4

MTODO GRFICO

El Mtodo Grfico se utiliza para ilustrar tres conceptos bsicos: la metodologa para la
resolucin de un problema de dos variables de decisin, la interpretacin de la solucin
del problema modelado y la observacin grfica de cmo afectan los cambios a la
solucin del problema. El Mtodo Grfico es poco poderoso ya que est limitado a
resolver problemas de dos o mximo tres variables de decisin. Sin embargo, su
importancia radica en que permite visualizar los conceptos matemticos implicados en la
Programacin Lineal.
Ejemplo:
Funcin Objetivo:

Mx. Z=3 X 1 +6 X 2

Restricciones:
a.
b.
c.
d.
e.
f.
g.
h.

X1 10
X2 10
X1 + X2 16
6X1 + 4X2 48
X1 + X2 20
2X1 + 4X2 16
X1-X2 0
No negativas X1, X2 0

Metodologa:
1. Calcular los puntos para graficar cada restriccin.
Restricciones = 0
a. X1 = 10
b. X2 = 10
c. X1 + X2 = 16
d. 6X1 + 4X2 = 48
e. X1 + X2 = 20
f. 2X1 + 4X2 = 16
g. X1-X2 = 0

PUNTO 1 (X1 , 0)
(10 ,0)
(16 , 0)
(8 , 0)
(20 , 0)
(8 , 0)
(0 , 0)

PUNTO 2 (X2 , 0)
(0 , 10)
(0 , 16)
(0 , 12)
(0 , 20)
(0 , 4)
(0 , 0)

2. Graficar las restricciones.


Para graficar una restriccin paralela a uno de los ejes, como lo es "a", se
marca el punto (10,0) que est sobre el eje X1 y se traza paralelamente al
eje X2. El espacio de solucin es evidente para este tipo de restricciones,
que en este caso, el sentido de la restriccin es hacia la izquierda.
Para graficar una restriccin que cruza los dos ejes, como sera "d", se
marca el punto uno (8,0) en el eje X1 y el punto dos (0,12) en el eje X2 y se
unen trazando una recta. Para determinar el espacio de solucin, se puede
hacer directamente observando el tipo de desigualdad que tiene la
restriccin.

Para graficar una restriccin que pasa por el punto de origen (0,0), como lo
es "g", se requiere generar un "punto auxiliar". Este punto auxiliar, se
calcula dando un valor arbitrario a una de las variables para sustituirla en la
ecuacin de la restriccin y poder despejar la otra variable, por ejemplo, si
consideramos X1=2 se tiene que: 2-X2=0; X2 = 2. El punto auxiliar es (2,2).
Ahora se tienen dos puntos, el (0,0) y el (2,2) por donde pasar la recta.
Para determinar el espacio solucin es necesario probar con cualquier punto
separado de la recta, ya sea por arriba o por abajo de ella. Si el punto
probado satisface la restriccin, el espacio de solucin ser en esa direccin
sino ser en sentido contrario.

3. Determinar la regin factible.


Es importante atender el sentido de las restricciones para encontrar el rea comn
a todas. Para hacer esto, nos podemos auxiliar de las pequeas flechas que indican
el sentido de cada restriccin.
A continuacin se presenta la grfica de las restricciones del problema y la regin
factible:

4. Calcular las coordenadas de los vrtices de la regin factible.


Se requiere calcular sus coordenadas a travs de un sistema de ecuaciones
simultneas, dado por las dos restricciones que se cruzan para formar dicho
vrtice. Si una de las restricciones es paralela, simplemente se sustituye el valor
de esa variable en la otra restriccin.
5. Calcular el valor de la Funcin Objetivo en dichos vrtices.
Vrtices
A
B
C
D

Coordenadas (X1 , X2)


(4.8 , 4.8)
(1.3 , 10)
(6 , 10)
(8 , 8)

Z = 3X1 + 6X2
43.2
63.9
78.0
72.0

Mx. Z

6. Encontrar la solucin ptima del problema.


La solucin ptima del problema est en el vrtice "C" de la regin factible y sus
valores son:

X1 = 6
X2 = 10
Mx. Z = 78

MTODO ALGEBRAICO
Como su nombre lo indica, el mtodo usa como su principal herramienta el lgebra, que
ligada a un proceso de lgica matemtica dio como resultado el mtodo algebraico.
1.
2.
3.
4.

Agregar las variables de holgura S1, S2, S3.


Realizar suposiciones para cada variable.
Despejar cada suposicin.
Sustituir en la ecuacin para obtener los valores de las incgnitas.

Ejemplo.
Funcin Objetivo:

Max z= 500x1 + 300x2

Restricciones:
2X1 + 2X2 < 160

2X1 + 2X2 + S1 = 160

X1 + 2X2 < 120

X1 + 2X2 + S2 = 120

4X1 + 2X2 < 280


Sup. 1
Sup. 2
Sup. 3
Sup. 4
Sup. 5
Sup. 6
Sup. 7
Sup. 8
Sup. 9
Sup. 10

Sup. 1

X1
0
X1
0
X1
0
X1
0
X2
0
X2
0
X2
0
S1
0
S1
0
S2
0

4X1 + 2X2 + S3 = 280

, X2 =

S1 = 160

S2 = 120

S3 = 280

, S1 =

2 X2 =160

2 X2+S2 = 120

2 X2+S3 = 280

, S2 =

2 X2+S1 = 160

2 X2 = 120

2 X2+S3 = 280

, S3 =

2 X2+S1 = 160

2 X2+S2 = 120

2 X2 = 280

, S1 =

2 X1 = 160

X1+S2 = 120

4 X1+S3 = 280

, S2 =

2 X1+S1 = 160

X1 = 120

4 X1+S3 = 280

, S3 =

2 X1+S1 = 160

X1+S2 = 120

4 X1 = 280

, S2 =

2 X1+2 X2 = 160

X1+2 X2 = 120

, S3 =

2 X1+2 X2 = 160

, S3 =

2 X1+2 X2+S1 =
160

X1+2 X2+S2 =
120
X1+2 X2 = 120

4 X1+2 X2+S3 =
280
4 X1+2 X2 = 280

X1 , X2 = 0

S1 = 160

S2 = 120

4 X1+2 X2 = 280

S3 = 280

Sup.
Sup.
Sup.
Sup.
Sup.
Sup.
Sup.
Sup.
Sup.

2
3
4
5
6
7
8
9
10

X1 , S1 = 0
X1 , S2 = 0
X1 , S3 = 0
X2 , S1 = 0
X2 , S2 = 0
X2 , S3 = 0
S1 , S2 = 0
S1 , S3 = 0
S2 , S3 = 0

X2 =80
S1 = 40
S1 = -120
X1 = -80
S1 = 80
S1 = 20
X1 = 40
X2 = 20
S1 = -13.8

S2 = -40
X2 = 60
S2 = -160
S2 = 40
X1 = 120
S2 = 50
X2 = 40
S2 = 20
X2 = 33.6

S3 = 120
S3 = 160
X2 = 140
S3 = -40
S3 = -200
X1 = 70
S3 = 40
X1 = 60
X1 = 53.3

Sustituir en la ecuacin principal los valores de la tabla anterior


Max z= 500x1 + 300x2
Sup.
Sup.
Sup.
Sup.
Sup.
Sup.
Sup.
Sup.
Sup.
Sup.

1
2
3
4
5
6
7
8
9
10

Max
Max
Max
Max
Max
Max
Max
Max
Max
Max

z=
z=
z=
z=
z=
z=
z=
z=
z=
z=

0
120
90
210
80
120
70
100
90
103.7

Mx. Z

Respuesta
Observando la tabla nos damos cuenta que la ecuacin maximizada es la suposicin 4,
por lo tanto la respuesta es Sup. 4= 210