Escolar Documentos
Profissional Documentos
Cultura Documentos
com/doc/21066515/Ejercicios-Resueltos-de-Programacion-Lineal
Introduccin.
La PL es una tcnica mediante la cual se toman decisiones, reduciendo el
problema bajo estudio a un modelo matemtico general, el cual debe ser resuelto
por mtodos cuantitativos.
En desarrollo de este captulo se aplicarn la solucin de dichos modelos
aplicando diversas tcnicas como: el mtodo grfico, mtodo simplex, mtodo
matricial, tcnica de la gran M.
Adems se desarrollara la aplicacin de variables artificiales y obtencin de
soluciones para identificar a que tipo de clasificacin pertenecen. Por medio de
dichos modelos de solucin se podr obtener las solucin adecuada para cada
problema y facilitar la toma de decisiones.
Mtodo grfico.
El mtodo grfico se utiliza para la solucin de problemas de PL, representando
geomtricamente a las restricciones, condiciones tcnicas y el objetivo.
El modelo se puede resolver en forma grfica si slo tiene dos variables. Para
modelos con tres o ms variables, el mtodo grfico es imprctico o imposible.
Cuando los ejes son relacionados con las variables del problema, el mtodo es
llamado mtodo grfico en actividad. Cuando se relacionan las restricciones
tecnolgicas se denomina mtodo grfico en recursos.
Los pasos necesarios para realizar el mtodo son nueve:
1. graficar las soluciones factibles, o el espacio de soluciones (factible), que
satisfagan todas las restricciones en forma simultnea.
2. Las restricciones de no negatividad Xi>= 0 confan todos los valores
posibles.
3. El espacio encerrado por las restricciones restantes se determinan sustituyendo
en primer trmino <= por (=) para cada restriccin, con lo cual se produce la
ecuacin de una lnea recta.
4. trazar cada lnea recta en el plano y la regin en cual se encuentra cada
restriccin cuando se considera la desigualdad lo indica la direccin de la flecha
situada sobre la lnea recta asociada.
5. Cada punto contenido o situado en la frontera del espacio de soluciones
(1)
(2)
(3)
(4)
(5)
(6)
(1)
(2)
(3)
(4)
(5)
(6)
Z = 3X1 + 2X2
Punto
A
B
C
(X1, X2)
(0, 0)
(4, 0)
(3.3,1.3)
Z
0
12
12.6
ptima)
D
E
(2, 3)
(1, 3)
12
9
(0, 2)
EJEMPLO 1:
Maximizar
Sujeto a:
EJEMPLO 2.
Minimizar
Sujeto a:
SOLUCION OPTIMA:
EJEMPLO 3.
Minimizar
Sujeto a:
SOLUCION OPTIMA:
inversin
x
y
rendimiento
0,1x
0,08y
210000
0,1x+0,08y
Condiciones que deben cumplirse (restricciones):
R1
R2
R3
R4
Dibujamos las rectas auxiliares asociadas a las restricciones para
conseguir la regin factible (conjunto de puntos que cumplen esas
condiciones)
r1
r4
OX)
x
0
210000
y
210000
0
r2 (paralela a OY)
x
130000
y
0
r3(paralela a
x
0
y
60000
x
0
130000
y
0
65000
N
x
y
Bizcocho
1.x
1.y
150
Relleno
0,250x
0,500y
50
Beneficio
250x
400y
0.25x+0.50y=50, x + 2y=200
Y
10
0
0
Para x + y =150
x
0
15
0
Y
15
0
0
Y
0
-125
Por lo tanto las restricciones que nos van a permitir calcular la regin
factible (conjunto de puntos solucin donde se cumplen todas las
condiciones) son
y
0
x
0
y
10
x
0
0
r4
y
9
9
x
0
10
y
8
0
Los vrtices son (0, 8), (0, 9) y el (5, 4), este ltimo es el punto de
interseccin de las rectas r3 y r4
por reduccin
Mina A
Mina B
das
x
y
Alta calidad
1x
2y
80
Calidad media
3x
2y
160
Baja calidad
5x
2y
200
Coste diario
2000x
2000y
Los vrtices son los puntos A(0, 100), B(20, 50), C(40, 20), D(80, 0),
que se encuentran al resolver el sistema que determinan dos a dos las
rectas auxiliares y (y que estn dentro de la regin factible).
r1
r2
r2
r3
n
x
y
5000
Las restricciones:
La regin factible:
Ganancia
30x
40y
30x +40y
Z = f(x,y) = 3x + 2y
2x + y 18
2x + 3y 42
3x + y 24
x0,y0
Punto extremo
Coordenadas (x,y)
(0,0)
(0,14)
28
(3,12)
33
(6,6)
30
(8,0)
24
Base
Cb
P0
P1
P2
P3
P4
P5
P3
18
P4
42
P5
24
-3
-2
Base
Cb
P0
P1
P2
P3
P4
P5
P3
1/3
-2/3
P4
26
7/3
-2/3
P1
1/3
1/3
24
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P2
-2
P4
12
-7
P1
-1
30
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P2
12
-1/2
P5
-7/4
P1
-3/4
33
5/4