Professional Documents
Culture Documents
2015
I Con la nalidad de entender la losofa del mtodo smplex, recordaremos el problema de maximizacin de la utilidad de la compaa
Reddy Mikks.
Mikks:
Maximizar Z
= 5x1 + 4x2
sujeta a
+ 4x2 24
(1)
+ 2x2 6
(2)
x 1 + x 2 1
(3)
6x1
x1
x2
(4)
x1
(5)
x2
(6)
(6, 0) ,
8
3
4 7
,2 ,
,
, (2, 3) , (0, 3) , (0, 6)
3
fronteras
Solucin FEV
(0, 0)
(4, 0)
(3, 1.5)
(2, 2)
(1, 2)
(0, 1)
(4, 0) y (0, 1)
(0, 0) y (3, 1.5)
(4, 0) y (2, 2)
(3, 1.5) y (1, 2)
(2, 2) y (0, 1)
(1, 2) y (0, 0)
Paso inicial :
Elegir
(0, 0)
prueba de optimalidad.
Prueba de optimalidad :
Z
Z
Iteracin
1:
Prueba de optimalidad :
arroja un valor Z
arrojan valores Z
20.
(4, 0).
(4, 0)
(4, 0)
Iteracin
2:
Prueba de optimalidad :
valores Z
= 20
para
(4, 0)
(3, 1.5).
= 18
para
(2, 2).
Luego,
(3, 1.5)
es
= 3x1 + 5x2
sujeta a
x1
2x2
3x1
12
+ 2x2 18
x1 , x2
= 3x1 + 5x2
sujeta a
x1
+ x3
2x2
3x1
xj
=4
+ x4
+ 2x2
0,
= 12
+ x5 = 18
para j
= 1, 2, 3, 4, 5
Tabla Smplex
Paso inicial :
variables de decisin como las variables no bsicas iniciales (es decir, iguales
a cero) y las variables de holgura como las variables bsicas iniciales. En el
ejemplo: Esta seleccin conduce a la tabla smplex inicial que se muestra
en la siguiente tabla, por lo que la solucin BF inicial es
Prueba de optimalidad:
3x1
+ 5x2
indica que al
3x1 5x2 = 0.
la tabla siguiente.
Los coecientes
Tabla Smplex
Table :
Tabla Smplex
Iteracin 1
I
Paso 1:
>
En el ejemplo:
El coeciente ms negativo es
para x2
Paso 2:
cociente mnimo.
Tabla Smplex
columna pivote.
2. Dividir el elemento del lado derecho de cada la por el respectivo
Tabla Smplex
Table :
saliente.
Tabla Smplex
I En el ejemplo:
Tabla Smplex
I
Paso 3:
Dividir el rengln pivote por el nmero pivote. Use este nuevo rengln
pivote en los dos pasos siguientes.
En las las (incluso la la 0) que tengan un coeciente negativo en la
columna pivote, se suma a esta la el producto del valor absoluto de
este coeciente por el nuevo rengln pivote.
En el caso de las las que tienen un coeciente positivo en la columna
pivote, se les resta el producto de este coeciente por el nuevo rengln
pivote.
Tabla Smplex
Table :
Tabla Smplex
Table :
Paso 3 de la iteracin 1.
Tabla Smplex
(0, 6, 4, 0, 6),
con Z
30. Despus se
Tabla Smplex
Table :
Tabla Smplex
Table :
Iteracin 2 completa.
Tabla Smplex
(2, 6, 2, 0, 0),
con Z
= 36.
Al hacer la prueba
=2
y x2
= 6.
Lectura Complementaria
Para complementar los conceptos tericos revisados en clases, deben realizar las siguientes lecturas: