Vous êtes sur la page 1sur 31

MTODO GRFICO

PROFESORA: LILIANA DELGADO HIDALGO


Liliana.delgado@correounivalle.edu.co
Este mtodo grafica las restricciones y la funcin
objetivo del modelo en un plano cartesiano.
Para poder representar grficamente las rectas
que representan las restricciones y la funcin
objetivo, se requiere tantos ejes como variables
de decisin haya en el modelo a solucionar.
Lo anterior supone que este mtodo se emplea
para modelos con dos variables de decisin, pues
un nmero mayor a este complicara la
representacin grfica espacial del modelo.
Resolver el siguiente modelo de programacin
lineal mediante el mtodo grfico.
PROCEDIMIENTO:

1. Dibujar un plano cartesiano con tantos ejes como variables de


decisin haya en el modelo a solucionar (dos variables).

2. Convertir las restricciones de desigualdad a igualdades para conocer


las ecuaciones de lnea recta que cada una representa.

3. Graficar en el plano las ecuaciones de lnea recta de las restricciones.

4. Representar a regin delimitada derivada de cada recta. Direccin de


crecimiento de cada ecuacin.

5. Representar la regin factible del modelo. Interseccin de las


regiones delimitadas por cada recta de restricciones.
PROCEDIMIENTO:

6. Se traza la recta de la funcin objetivo para un valor arbitrario, se


traza nuevamente la recta de la funcin objetivo para un valor mayor
si se maximiza (menor, si se minimiza) y se observa la direccin de
crecimiento de la funcin objetivo. Si se conoce la direccin de
crecimiento de la funcin objetivo, se puede seguir esta direccin por
rectas paralelas hasta encontrar el ltimo vrtice que se toca al
abandonar la regin factible. Esta ser la solucin ptima del
modelo de programacin lineal. (Vidal, 2005)
1. Dibujar un plano cartesiano con tantos ejes como
variables de decisin haya en el modelo a
solucionar (dos variables).
2. Convertir las restricciones de desigualdad a
igualdades para conocer las ecuaciones de lnea
recta que cada una representa.
3. Graficar en el plano las ecuaciones de lnea recta de
las restricciones.
4. Representar a regin delimitada derivada de cada
recta. Direccin de crecimiento de cada ecuacin.

14

12

10

0
0 2 4 6 8 10
3. Graficar en el plano las ecuaciones de lnea recta de
las restricciones.
4. Representar a regin delimitada derivada de cada
recta. Direccin de crecimiento de cada ecuacin.
16

2
= + 14
14

12
3
10

0
0 5 10 15 20 25
3. Graficar en el plano las ecuaciones de lnea recta de
las restricciones.
4. Representar a regin delimitada derivada de cada
recta. Direccin de crecimiento de cada ecuacin.
14

12

10

0
0 2 4 6 8 10
5. Representar la regin factible del modelo.
Interseccin de las regiones delimitadas por cada
recta de restricciones. (polgono convexo O-F-H-G-C)
Al determinar la REGION FACTIBLE de un modelo de PL, la figura
geomtrica resultante se le conoce como poliedro convexo, y por tanto se
dice que un conjunto de restricciones forman un conjunto polidrico. La
convexidad es un concepto de gran importancia en optimizacin.
Un conjunto C es un conjunto convexo si el segmento rectilneo que une
cualquier par de puntos de C se encuentra completamente en C.

Conjunto Convexo Conjunto No - Convexo

Si la Regin Factible es Convexa, la solucin optima del problema de PL se


encontrar en uno de los vrtices.
6. Primera Posibilidad: Evaluar en la funcin objetivo las
coordenadas de los vrtices de la figura formada por la regin
factible y definir el valor objetivo (mximo si la funcin
objetivo es de maximizacin o mnimo si la funcin objetivo es
de minimizacin) como el ptimo.
6. Se traza la recta de la funcin objetivo para un valor arbitrario, se traza
nuevamente la recta de la funcin objetivo para un valor mayor si se maximiza
(menor, si se minimiza) y se observa la direccin de crecimiento de la funcin
objetivo. Si se conoce la direccin de crecimiento de la funcin objetivo, se puede
seguir esta direccin por rectas paralelas hasta encontrar el ltimo vrtice que se
toca al abandonar la regin factible. Esta ser la solucin ptima del modelo
de programacin lineal. (Vidal, 2005)

18

16

14

12 FO = 24

10 FO = 33

0
0 2 4 6 8 10 12
Problema de la Dieta:

En Granjas Modelo se usa diariamente un mnimo de 800 libras (Ib) de un


alimento especial, que es una mezcla de maz y soya, con las composiciones
siguientes:

Las necesidades dietticas del alimento especial son un mnimo de 30% de


protenas y un mximo de 5% de Fibras. Granjas Modelo desea determinar las
proporciones de alimento que produzcan un costo diario mnimo.

Solucionar el siguiente problema mediante el mtodo grfico:


Solucin Problema de la Dieta:
Solucin Problema de la Dieta:

Problema de la Dieta Problema de la Dieta


900 1200
800
1000
700
600 800

500 Restriccin 1 600


Restriccin 2
400
400
300
200 200
100
0
0
0 500 1000 1500 2000
0 200 400 600 800 1000

La coordenada (0,0) pertenece a la La coordenada (500,1000)


regin factible? pertenece a la regin factible?
Solucin Problema de la Dieta:

Problema de la Dieta
1200

1000

800

600
Restriccin 3
400

200

0
0 500 1000 1500 2000

La coordenada (1000,0) pertenece


a la regin factible?
Solucin Problema de la Dieta:

Z = 1350
X1 = 0 X 1 = 4500
X 2 = 1500 X 2 = 0

Z = 900
X1 = 0 X 1 = 3000
X 2 = 1000 X 2 = 0
Ejercicio en Clase

Problema de produccin

Funcin objetivo
MAX U = 400X1 + 560X2

Restricciones

7
1+ 2 1400 , 0
3
1 2
, !"#$
1 + 1.4 2 980
1 2

1 + 2 900
Mltiples soluciones
X2 Si la funcin objetivo coincide con una restriccin
Z

Restriccin 1

Restriccin 2

Restriccin 3

X1
Mltiples soluciones
Si la funcin objetivo coincide con una restriccin
X2
Z

Restriccin 1

Restriccin 2

Restriccin 3

X1
Ejercicio en Clase

Funcin objetivo

MAX Z = 3X1 + 2X 2

Restricciones

1 + 2 8
2
2 5
1+ 2 0
Solucin no acotada
Si la funcin objetivo crece sin limite
X2

X1
Solucin no acotada
Si la funcin objetivo crece sin limite
X2

X1
Ejercicio en Clase

Funcin objetivo

MAX Z = 3X1 + 2X2 + 3X3

Restricciones

1+ 2 + 3 4
2 1+ 2 + 3 3 15
1, 2, 3 0
Sin solucin

X2

X1
Ejercicio en Clase

Problema de mezcla de productos.

Un fabricante est tratando de decidir sobre las cantidades de


produccin para dos artculos: mesas y sillas. Se cuenta con 96
unidades de material y con 72 horas de mano de obra. Cada mesa
requiere 12 unidades de material y 6 horas de mano de obra. Por
otra parte, las sillas usan 8 unidades de material cada una y
requieren 12 horas de mano de obra por silla. El margen de
contribucin es el mismo para las mesas que para las sillas: $5.00
por unidad. El fabricante prometi construir por lo menos dos
mesas.
Problema de mezcla de productos.

Modelo de Programacin Lineal


Anlisis de la Maximizacin
de la Funcin Objetivo:
x1 2 Z = 5X1 + 5X2

12x1 + 8x2 96

a 6x1 + 12x2 72 a

c c
b d b d

El punto que maximiza la Funcin Objetivo


Punto es el punto c.
Optimo Calculando el punto c como el punto de
interseccin de las dos rectas se obtiene
que X1=6, X2=3, Z= 45
Fuentes:

1. Vidal, Carlos Julio (2005). Introduccin A La


Modelacin Matemtica Y Optimizacin.
2. Bravo, Juan Jos. Notas de Clase: Solucin de
Modelos de Programacin Lineal. Mtodo Grfico.
3. Ramirez, Luis Felipe (2009). Notas de Clase: Mtodo
de Solucin Grfico.
4. Copyright PHPSimplex.