Professional Documents
Culture Documents
CODIGO: 39758412
GRUPO: 100404-62
INTRODUCCION
1. TALLER 2.4
Desarrollar los siguientes ejercicios por El Mtodo Algebraico
1. MAXIMIZAR
P=10X+12Y
SUJETO A
X+Y< 60
X-2Y>0
X, Y >0
- Paso 1 se plantea la funcin objetivo y las restricciones correspondientes:
Maximizar P=10X + 12Y
RESTRICCIONES
X+Y<60
X-2Y>0
Y=10 X=20
(0,60)
A(40.20)
B(60.0)
Regin factible
120
3
40+Y-60(1)
Y=60-40
Y=20
A=(X, Y)
Las coordenadas son A(40,20)
Paso 4: con los puntos de la regin factible
0(0,0); A(40,20);B(60,0)
10X+12Y
0(0,0)
B(60.0)
60
600
A(40,20)
40
20
640
2. MAXIMIZAR
P=5x+6y
Sujeta a:
X+y<80
3x+2y<220
2x+3y<210
X Y>0
SOLUCIN
- Paso 1 planeamos la funcin objetivo y las restricciones correspondientes:
Maximizar P=5x+6y
Restricciones:
X+y<80
3x+2y<220
2x+3y<210
X Y>0, Y>0 no negatividad
X=0 Y=110
3X+2Y<220
Y=10 X=220/3
X=0 Y=70
2x+3y<210
Y=0 X=105
120
100
80
A(0.70)60
B(30.50
40
20
Regin factible
0
20
40
60
80
100
120
Y=50
Reemplazamos y en (1) para hallar a X
X+50=80(1)
X=80-50
X=30
B=(X, Y)
Las coordenadas son: B(30,50)
Para C tenemos:
X+Y=80(1)x(-2)
3X+2Y=220(2)
-2X-2Y= -160(3)
3X+2Y=220(2)
X=60
Reemplazamos X en (1) para hallar a Y
60+Y=80(1)
Y=80-60
Y=20
C-(X, Y)
Las coordenadas
(60,20)
son:
PUNTOS DE
CORTE
10X+12Y
0(0,0)
A(0,70)
70
420
B(30,50)
30
50
450
C(60,20)
60
20
420
D(220/3,0)
220/3
1100/3
X=0 Y= -1
X-4Y>4
Y=0 X=4
X=0 Y= -2
2X-Y<2
Y=0 X=1
2x-y=2
No hay regin factible
x-4y=4
A(1,0)
B(4,0)
4. Minimizar:
Z=7x+3y
Sujeto a:
3X-Y>-2
X+Y<9
X-Y= -1
X, Y>0
SOLUCIN
- Paso 1 planeamos la funcin objetivo y las restricciones correspondientes:
Minimizar P=7x+3y
Restricciones:
3X+y> -2
x+y<9
x-y= -1
X >0, Y>0, Y>0 no negatividad
- Paso 2 se elabora el grafico correspondiente a las restricciones con el fin de
precisar la regin factible y determinar los puntos que las conforman.
X=0 Y=2
3X-Y>-2
Y=0 X=2/3
X=0 Y=9
X+Y< 9
Y=0 X=9
X=0 Y=1
x-y= -1
Y=0 X=-1
Y=9-4
Y=5
12
3x-y= -2
10
8
x-y= -1
6
B(4,5)
regin factible
X+y= 9
A(0,1)
O(0,0)
0
2
C(9,0)
10
12
2x=8
X=8/2 = X=4
Y=9-4 Y=5
Reemplazamos x en (1) para hallar a y
4+y=9(1)
B= (X, Y)
Las coordenadas son: B(4,5)
- Paso 4 con los puntos de la regin factible
O(0,0); A(0,1); B(4,5); C(9,0)
Maximizamos la funcin objetivo:
PUNTOS DE CORTE
7x+3y
0(0,0)
A(0,1)
B(4,5)
43
C(9,0)
63
MAQUINA A
MAQUINA B
TERMINADO
UTILIDADES
MARAVILLA
2H
1H
1H
$40.000
FANTSTICO
1H
1H
3H
$60.000
TIEMPO DISPONIBLE
70H
40H
90H
SOLUCIN
- Paso 1 planeamos la funcin objetivo y las restricciones correspondientes:
Minimizar Z=40000X+60000Y
Restricciones:
2X+y>70
x+y<40
x+3y<90
X >0, Y>0 no negatividad
- Paso 2 se elabora el grafico correspondiente a las restricciones con el fin de
precisar la regin factible y determinar los puntos que las conforman.
X=0 Y=70
2X+Y<70
Y=0 X=35
X=0 Y=40
X+Y< 40
Y=0 X=40
X=0 Y=30
X+3y<90
Y=0 X= 90
Y
70
60
50
40
A(0,30)
B(15,25)
30
20
10
C(30,10)
0
10
20
30
D(35,0)
40
2Y=50
Y=50/2 Y=25
Reemplazamos xYen (1) para hallar a X
X+25=40(1)
X=40-25 X=15
B=(X, Y)
X=30
Reemplazamos X en (1) para hallar a Y
30+Y=40 (1)
Y=40-30
Y =10
C=(X, Y)
Las coordenadas son: C(30,10)
40000X+60000y
O(0,0)
A(0,30)
30
1800000
B(15,25)
15
25
2100000
C(30,10)
30
10
1800000
D(35,0)
35
1400000
2. TALLER 3.5
1. MAXIMIZAR
Z = X1 + 2x2
Sujeta a:
2X1+X2 8
2X1+3X212
X1, X2 0
SOLUCIN.
S1
S2
Z
S1
S2
Z
X1
2
2/3
-1
X2
1
1
-2
S1
1
0
0
S2
0
1/3
0
Z
0
0
1
b
8
4
0
X1
1
1/3
2/3
1/3
X2
S1
S2
- 1/3
1
0
0
0
1/3
2/3
0
1
4
8
Rengln 3 + (rengln 2
multiplicado por 2)
Rengln 2 multiplicado
por 1/3
S1
X2
Z
X2
S1
S2
- 1/3
1
0
0
0
1/3
2/3
0
1
4
8
2. MAXIMIZAR
Z = - X1 + 3X2
Sujeta a:
X1 + X2 6
-X1 + X2 4
X1, X2 0
S1
S2
Z
X1
2
2/3
-1
X2
0
1
-2
S1
1
0
0
S2
-1
1/3
0
Z
0
0
1
b
2
4
0
S1
S2
X1
2
-1
X2
0
1
S1
1
0
S2
-1
1
Z
0
0
b
2
4
Rengln 1 + (rengln 2
multiplicado por -1)
18
Z
0
0
1
b
2
4
18
2
-1
4
X2
0
1
0
S1
1
0
3
S2
-1
1
0
S1
X1
1
X2
-1
S1
1
S2
0
S3
0
Z
0
b
1
Rengln 2 + (rengln 3
multiplicado por -1),
S2
-1
S3
-1
-10
rengln 3 + (rengln 1
multiplicado poe -1) y
rengln 4 + (rengln 1
multiplicado por 8)
X1
X1
1
X2
-1
S1
1
S2
0
S3
0
Z
0
b
1
S2
-1
S3
- 1/2
1/2
-10
X1
X1
1
X2
0
S1
1
S2
1
S3
-1
Z
0
b
4
S2
S3
- 1/2
1/2
28
S3
-1
1
1/2
5
Z
0
0
0
1
b
4
0
2
28
X1
S2
X2
Z
X1
1
0
0
0
X2
0
0
1
0
S1
1
1
- 1/2
3
S2
1
0
0
0
Rengln 3 multiplicado
por 1/2
Rengln 1 + Rengln 2,
rengln 2 +(rengln 3
multiplicado por -1) y
rengln 4 + (rengln 3
multiplicado por 10)
Min
sa
EJEMPLO
P)
Max
9u + 2v + 5z
4u + 3v + 6z <= 50
u + 2v - 3z >= 8
2u - 4v + z = 5
u,v >= 0
z e IR
Siempre es posible llevar un problema de maximizacin a uno de minimizacin.
Si f(x) es la funcin objetivo a maximizar y x* es la solucin ptima f(x*) >=
f(x), para todo x factible. -f(x*) <= - f(x), para todo x factible. En consecuencia:
x* es tambin mnimo de -f(x)
Cada restriccin del tipo <= puede ser llevada a una ecuacin de igualdad
usando una (nueva) variable de holgura no negativa, con coeficiente nulo en
la funcin objetivo.
Cada restriccin del tipo >= puede ser llevada a una ecuacin de igualdad
usando una (nueva) variable de exceso no negativa, con coeficiente nulo en
la funcin objetivo.
Siempre es posible escribir una variable libre de signo como la diferencia de
dos variables no negativas.
1.
2.
3.
4.
sa
Min
sa:
EJEMPLO:
Resolver el siguiente problema de Programacin Lineal utilizando el Mtodo Simplex:
X2
1
X3
1
X4
0
X5
0
70
40
90
-40
-60
En esta situacin, las variables de holgura definen una solucin bsica factible
inicial, condicin necesaria para la aplicacin del mtodo. Luego, se verifican
los costos reducidos de las variables no bsicas (X1 y X2 en la tabla inicial) y
se escoge como variable que entra a la base aquella con el costo reducido
"ms negativo". En este caso, X2.
Luego, para escoger que variable bsica deja la base debemos buscar el mnimo
cuociente entre el lado derecho y los coeficientes asociados a la variable
entrante en cada fila (para aquellos coeficientes > 0 marcados en rojo en la tabla
anterior). El mnimo se alcanza en Min {70/1, 40/1, 90/3} = 30 asociado a la
tercera fila, el cual corresponde a la variable bsica actual X5, en
consecuencia, X5 deja la base. En la posicin que se alcanza el mnimo
cuociente lo llamaremos "Pivote" (marcado con rojo) el cual nos servir para
realizar las respectivas operaciones filas, logrando la siguiente tabla al cabo de
una iteracin:
X1
X2
X3
X4
X5
5/3
2/3
0
0
1
0
0
1
-1/3
-1/3
40
10
1/3
1/3
30
-20
20
1800
X2
0
X3
1
X4
-5/2
X5
1/2
15
3/2
-1/2
15
-1/2
1/2
25
30
10
2100
Finalmente se alcanza la solucin ptima del problema P) y se verifica que los costos
reducidos asociados a las variables no bsicas (X4 y X5 son mayores o iguales que
cero). Ntese que la existencia de un costo reducido igual a cero para una variable no
bsica en esta etapa define un problema con "infinitas soluciones".
La solucin alcanzada es X1* = 15, X2* = 25 con V(P*) = 2.100. Adicionalmente, los
costos reducidos asociados a las variables no bsicas definen el precio sombra
asociado a las restricciones 1, 2 y 3, respectivamente, lo cual es equivalente a la
obtencin del precio sombra mediante el mtodo grfico. Dejaremos para una
posterior presentacin,
la forma de calcular el intervalo de variacin para el lado derecho que permite la
validez
del precio sombra, utilizando la tabla final del Mtodo Simplex.
P)
Max
sa
2X1 + X2
10X1 + 10X2 <= 9
10X1 + 5X2 >= 1
X1, X2 >= 0
F1)
sa
Min
X5
10X1 + 10X2 + X3
= 9
10X1 + 5X2
- X4 + X5 = 1
X1, X2, X3, X4, X5 >= 0
X2
10
X3
1
X4
0
X5
0
10
-1
Luego, se debe hacer 0 el costo reducido de X5, obteniendo la siguiente tabla inicial
para hacer el uso de Simplex:
X1
10
X2
10
X3
1
X4
0
X5
0
10
-1
-10
-5
-1
Se escoge X1 como variable que entra a la base al tener el costo reducido ms negativo.
Posteriormente, mediante el criterio del mnimo cuociente se selecciona la variable que
sale de la base: Min {9/10; 1/10} = 1/10, X5 sale de la base:
X1
0
X2
5
X3
1
X4
1
X5
-1
1/2
-1/10
1/10
1/10
Se obtiene la solucin ptima de la Fase I, con valor ptimo cero. Luego iniciamos la
X2
5
X3
1
X4
1
1/2
-1/10
1/10
-2
-1
X2
5
X3
1
X4
1
1/2
-1/10
1/10
-1/5
1/5
X4 entra a la base. Por el criterio del mnimo cuociente, el pivote se encuentra en la fila
1, por tanto X3 sale de la base:
X1
0
X2
5
X3
1
X4
1
1/10
9/10
1/5
9/5