Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
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: 115,518|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
Omar Martinez liked this

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)//-->