Método Simplex Directo AQUÍ

Mtodo Simplex
(Directo)
Mtodo Simplex
(directo)
Propiedades:
La funcin objetivo debe ser Maximizar.
Todas las restricciones (con excepcin de la

no negatividad) deben tener la desigualdad
[ y con el trmino independiente a la
derecha y no negativo.
Todas las variables de decisin deben ser no negativas.
Algoritmo Simplex
1) Transformar el modelo matemtico en
formato estndar [F.E]
2) Crear la tabla Simplex y llenarla
3) Buscar la solucin inicial factible
4) Aplicar el mtodo Gauss-Jordan para las
iteraciones
5) Verificar si la nueva solucin es la
ptima de lo contrario volver al paso 4).
6) Mostrar las solucin ptima.
Tabla Simplex
Tabla Simplex
Ren
gln
razn
Tabla Simplex
razn
Ren
gln
-5
-2
200
-2
400
Tabla Simplex
razn
Ren
gln
-5
-2
200
-2
400
Tabla Simplex
It =0
razn
Ren
gln
-5
-2
200
-2
400
Tabla Simplex
It =0
razn
Ren
gln
-5
-2
200
-2
400
Tabla Simplex
It =0
razn
Ren
gln
-5
-2
200
-2
400
Tabla Simplex
It =0
razn
Ren
gln
-5
-2
200
-2
400
Tabla Simplex
It =0
razn
Ren
gln
-5
-2
200
-2
400
C
o
L
u
m
n
a
p
i
v
o
t
e
Tabla Simplex
It =0
razn
Ren
gln
-5
-2
200
-2
400
Tabla Simplex
It =0
razn
Ren
gln
-5
-2
200
-2
400
Tabla Simplex
It =0
razn
Ren
gln
-5
-2
200
50
-2
no
400
100
Tabla Simplex
It =0
razn
Ren
gln
-5
-2
200
50
-2
no
400
100
Tabla Simplex
It =0
razn
Ren
gln
-5
-2
200
50
-2
no
400
100
Rengln
Pivote
Tabla Simplex
It =0
razn
Ren
gln
-5
-2
200
50
-2
no
400
100
Element
o Pivote
Rengln
Pivote
Tabla Simplex
It =0
razn
Ren
gln
-5
-2
200
50
-2
no
400
100
= ;
=
=
=
Rengln
Pivote
Tabla Simplex
It =1
razn
Ren
gln
0
1
2
3
Tabla Simplex
It =1
razn
Ren
gln
0
1
2
3
Tabla Simplex
It =1
razn
Ren
gln
0
1
2
3
z
1
0.2
5
0.25
50
Tabla Simplex
It =1
razn
Ren
gln
0
1
2
3
0.7
5
1.25
250
0.2
5
0.25
50
1.
5
0.5
100
-1
200
Tabla Simplex
It =1
razn
Ren
gln
0
1
2
3
0.7
5
1.25
250
0.2
5
0.25
50
1.
5
0.5
100
-1
200
Tabla Simplex
It =1
razn
Ren
gln
0
1
2
3
0.7
5
1.25
250
0.2
5
0.25
50
1.
5
0.5
100
-1
200
Tabla Simplex
It =1
razn
Ren
gln
0
1
2
3
0.7
5
1.25
250
0.2
5
0.25
50
1.
5
0.5
100
-1
200
Tabla Simplex
It =1
razn
Ren
gln
0
1
2
3
0.7
5
1.25
250
0.2
5
0.25
50
200
1.
5
0.5
100
66.66..
-1
200
50
Tabla Simplex
It =1
razn
Ren
gln
0
1
2
3
0.7
5
1.25
250
0.2
5
0.25
50
200
1.
5
0.5
100
66.66..
-1
200
50
Tabla Simplex
It =1
razn
Ren
gln
0
1
2
0.7
5
1.25
250
0.2
5
0.25
50
200
1.
5
0.5
100
66.66..
-1
200
50
= ;
=
=
Tabla Simplex
It =2
razn
Ren
gln
0
1
2
3
Tabla Simplex
It =2
razn
Ren
gln
0
1
2
3
Tabla Simplex
It =2
razn
Ren
gln
0
1
2
1.062
5
0.187
5
287.5
0.312
5
0.0625
37.5
0.87
5
0.37
5
25
0.25
0.25
50
Tabla Simplex
It =2
razn
Ren
gln
0
1
2
3
1.062
5
0.187
5
287.5
0.312
5
0.0625
37.5
0.87
5
0.37
5
25
0.25
0.25
50
Tabla Simplex
It =2
razn
Ren
gln
0
1
2
1.062
5
0.187
5
0.312
5
0.0625
37.5
0.87
5
0.37
5
25
0.25
0.25
50
287.5 ptimo

Método Simplex Directo AQUÍ

Загружено:

Сведения о документе

Исходное описание:

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Método Simplex Directo AQUÍ

Загружено:

Авторское право:

Доступные форматы

Mtodo Simplex

Todas las restricciones (con excepcin de la

Вам также может понравиться