Professional Documents
Culture Documents
Un algoritmo.- Es un conjunto de
reglas o un procedimiento sistemtico
para obtener la solucin a un problema.
3.- PIVOTEANDO
Pivoteando es el proceso de resolver las m
ecuaciones en funcin de las m variables que se
encuentran en la base. El pivoteado implica
convertir a 1 el elemento pivote y todos los dems
elementos de la columna pivote a cero.
Para ello se realiza lo siguiente:
Multiplicar la fila pivote por la reciproca del
elemento pivote (1/6)
Despus de reducir el elemento pivote a 1 se
limpia la columna pivote. En este caso se resta 5
veces la fila 1 de la fila 2, 2 veces la fila 1 de la fila
3 y se suma 5 veces la fila 1 a la fila 4. Esto da la
segunda tabla.
8
10
11
PIVOTEANDO
El pivoteado implica convertir a 1 el elemento pivote y todos
los dems elementos de la columna pivote a cero.
Multiplicar la fila pivote por la reciproca del elemento pivote
(1/2)
Despus de reducir el elemento pivote a 1 se limpia la
columna pivote. En este caso se resta 1 veces la fila 3 de la
fila 1, 3 veces la fila 3 de la fila 2 y se suma 4 veces la fila 3 a
la fila 4
12
13
Optimizacin
La funcin objetivo se maximiza
cuando no hay indicadores negativos
en la ultima fila. El pivoteado continua
puesto que -1 es el nico indicador
negativo
14
15
Tabla final
X1
X2
S1
S2
S3
CONSTAN
TES
-4/3
3/2
2/3
-1
-1/3
2/3
36
16
Max z = 30X1 +
24X2+60x3
Sujeto a :
6X1+3X2+5x3 30
2X1+2X2+10X3 50
X1,X2,X3 0
17
18
19
Tabla final
X1
X2
S1
S2
S3
CONSTAN
TES
-1/10
-1/4
3/10
-1
1/2
2/5
34
20
VERIFICACIN.
Z=5(5)+3(3)=34
S.A
6(5)+2(3)+0=36
5(5)+5(3)+0=40
2(5)+4(3)+6=28
Z= (36)+2/5(40)+0(28)=34
22
TEORIA DE LA DUALIDAD
EL DUAL
Cada problema de
maximizacin(minimizacin) en la
programacin lineal tiene un problema
correspondiente de
minimizacin(maximizacin). El
problema original se denomina
primario y el correspondiente el dual.
23
Ejemplo 1
24
Ejemplo 2
26