Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
266Activity
0 of .
Results for:
No results containing your search query
P. 1
Método Simplex

Método Simplex

Ratings:

4.84

(49)
|Views: 44,238 |Likes:
Published by ripachec
Instrucciones para el método Simplex de optimización (programación lineal)
Instrucciones para el método Simplex de optimización (programación lineal)

More info:

Published by: ripachec on Mar 07, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/28/2013

pdf

text

original

 
Método Simplex.
Variables de holgura: Siempre positivas, hacen que una restricción que sea desigualdad se transformeen igualdad, y sus coeficientes en la función objetivo son ceros.Variables ficticias o artificiales: Sirven para hallar fácilmente una solución básica inicial, suscoeficientes en la función objetivo son w si es minimización o -w si es maximización; w es un númeromucho mayor que todos los participantes.Luego de sumar las variables de holgura y/o artificiales necesarias para convertir las desigualdades enigualdades y para obtener los vectores unitarios (de la matriz identidad) para la base inicial se procede aordenar los datos en una tabla Simples; después se prueba la solución para ver si es óptima, si no esóptima se realiza el siguiente procedimiento:-
 
Se calculan los valores de z
 j
multiplicando los coeficientes de la base por cada columna, uno auno, y sumando esos resultados.-
 
Luego se calculan los valores de z
 j
- c
 j
; si es minimización el valor más grande de z
 j
- c
 j
designaa la columna clave, y si es maximización el valor más pequeño de z
 j
- c
 j
designa a la columnaclave.-
 
Se calculan las razones entre la cantidad solución y sus correspondientes de la columna clave, para los valores positivos de la cantidad solución; el valor mínimo de estas razones designa a lafila clave.-
 
El elemento que se encuentra en la intersección de la columna clave con la fila clave se llama pivote.-
 
El vector de la fila clave se reemplaza por el de la columna clave en la base, luego setransforma la matriz ampliada (A | B) para que el pivote sea igual a 1 y los demás elementos deese vector sean ceros; y se ordenan nuevamente estos datos en una tabla Simples.La solución óptima se reconoce cuando la cantidad solución tiene sólo cantidades no negativas; si esminimización los valores de z
 j
- c
 j
son todos no positivos, y si es maximización los valores de z
 j
- c
 j
sontodos no negativos.
 
Ejemplo 1
Minimizar C = 2x
1
+ 10x
2
sujeta a 2x
1
+ x
2
 
65x
1
+ 4x
2
 
20x
1,
x
2
 
0En este caso son necesarias dos variables de holgura, x
3
y
 
x
4
, al agregarlas el problema queda:Minimizar C = 2x
1
+ 10x
2
+ 0x
3
+ 0x
4
sujeta a 2x
1
+ x
2
+ x
3
= 65x
1
+ 4x
2
- x
4
= 20x
1,
x
2
 
0La matriz ampliada (A, B) queda
( )
 ⎠ ⎞⎝ ⎛ =
201045 60112 ,
 B A
Es necesario agregar la variable artificial x
5
para obtener lo siguiente:Minimizar C = 2x
1
+ 10x
2
+ 0x
3
+ 0x
4
+ wx
5
sujeta a 2x
1
+ x
2
+ x
3
= 65x
1
+ 4x
2
- x
4
+ wx
5
= 20x
1,
x
2
 
0P
1
P
2
P
3
P
4
P
5
Se tiene la matriz ampliada , luego la base inicial es {P
( )
 ⎠ ⎞⎝ ⎛ =
2011045 600112 ,
 B A
3
, P
5
}.Tabla Simplex N°1C
 j
2 10 0 0 wBase P
1
P
2
P
3
P
4
P
5
Cantidad solución0 P
3
2
1 1 0 06w P
5
5 4 0 -1 120Z
 j
5w 4w 0 -w w20wZ
 j
- C
 j
5w - 2 4w - 10 0 -w 0Base inicial {P
3
, P
5
}Solución inicial {(6, 20)}Z
 j
- C
 j
máximo = 5w – 2, por lo que entra P
1
a la baseMínimo
420,26
=
26
, luego sale P
3
de la basePivote = 2Calculando las nuevas entradas de la tabla Simplex:
( ) ( )
 ⎠ ⎞⎝ ⎛  ⎠ ⎞⎝ ⎛  ⎠ ⎞⎝ ⎛ 
5112/52/30 3002/12/1 ~5-2011045 3002/12/1 ~1/22011045 60011
112
 
 
 Tabla Simplex N°2C
 j
2 10 0 0 wBase P
1
P
2
P
3
P
4
P
5
Cantidad solución2 P
1
1 1/2 1/2 0 03w P
5
0
3/2
-5/2 -115Z
 j
2 1 + (3/2)w 1 5/2(w)-ww6 + 5wZ
 j
- C
 j
0 -9 + (3/2)w 1 5/2(w)-w0 Nueva base {P
1
, P
5
}Solución {(3, 5)}Z
 j
- C
 j
máximo = -9 + (3/2)w, por lo que entra P
2
a la baseMínimo
2/35,2/13
=
2/35
, luego sale P
5
de la basePivote = 3/2Calculando las nuevas entradas de la tabla Simplex:
( ) ( )
~1/2-3/103/23/23/50 3002/12/11 ~2/35112/50 3002/12/11
12/3
 ⎠ ⎞⎝ ⎛  ⎠ ⎞⎝ ⎛ 
 
 ⎠ ⎞⎝ ⎛ 
3/103/23/22/50 3/43/13/13/401
1
 Tabla Simplex N°3C
 j
2 10 0 0 wBase P
1
P
2
P
3
P
4
P
5
Cantidad solución2 P
1
1 0 4/3 1/3 -1/3 4/310 P
2
0 1 -5/3-2/3 2/3 10/3Z
 j
2 10 -14 -6 6 36Z
 j
- C
 j
0 0 -14 -6 6 - wPor lo tanto la solución óptima con base {P
1
, P
2
} es {(4/3, 10/3)} y el valor mínimo de C es 36.

Activity (266)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
1 hundred thousand reads
Sandra Torres liked this
Sandra Torres liked this
Libni Velásquez liked this
Diego Jami liked this
David Gonzalez liked this
Vanessa Ely added this note
excelente el contenido

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->