Arch Ivo 3752

El Mtodo Simplex de las 2
Fases
Investigacin de Operaciones I
Universidad Industrial de Santander
R.J. Acosta-Amado
2015-1
Consideraciones preliminares
Este mtodo elimina la deficiencia computacional

del mtodo de la Gran M
Se utiliza en el mismo tipo de modelos que el
Mtodo de La Gran M:
Restricciones
Restricciones
*
Material Elaborado por: Aura Lucia Ortiz Sanabria Monitora Mtodos de Optimizacin
Revisado por: Rolando
Resuelve el modelo en dos etapas:

Fase I: minimizar la suma de las variables
artificiales sujeta a las restricciones del modelo
Posibles resultados:
Valor ptimo funcin objetivo =0, entonces ir a fase II
Valor ptimo funcin objetivo 0, entonces problema infactible
*
Fase II: Partiendo de la solucin ptima de la Fase
I, optimizar la funcin objetivo original del
problema
Las variables artificiales salen de consideracin en
la tabla simplex
*
Ejemplo
Sujeto a:
Ejemplo
Forma
aumentada:
Sujeto a:
Fase I
la suma de las variables artificiales sujeta al
Minimizar
conjunto de restricciones del problema.
Sujeto a:
Fase I
Sujeto a:
Fase I
Forma Aumentada:
(0)
(1)
(2)
(3)
Fase I
VARIAB
LE
BASICA
Z
VARIAB
ECUACI
ECUACI
LE
Z
N
N
BASICA
0
LD
RAZ
N
LD
RAZ
N
03
21
03
02
18
0
N/A
0
18
N/A
11
00
11
00
1
0
04
04
20
20
00
12
12
1
N/A
0
12
N/A
0
1
30
3
0
20
1
03
-3
0
02
0
1
-3
18
06
16
N/A
0
18
6
6
N/A
11
00
11
00
1
0
04
N/A
0
N/A
20
20
00
12
12
1
06
12
30
20
-30
02
-3
1
06
13
3
0
Fase I: Resultado
VARIAB
LE
BASICA
Z
VARIAB
ECUACI
ECUACI
LE
Z
N
N
BASICA
0
LD
RAZ
N
LD
00
01
00
00
-1
0
00
-1
11
00
11
00
1
0
04
20
00
30
10
-1
3
16
-1
30
10
-3/2
0
01
-3/2
03
RAZ
N
A)Si Entonces el problema tiene soluciones factibles

B)Si
Entonces
el
problema
no
tiene
soluciones
factibles
*Si se cumple la Fase 1 entonces se ejecuta la Fase
2
Fase II
Optimizar
funcin objetivo del problema desde
solucin optima en Fase 1. (Las columnas variables

artificiales salen de consideracin.)
(1)
(2)
(3)
Fase II
Fase II
(0)
(1)
(2)
(3)
Fase II
VARIAB
LE
BASICA
Z
VARIAB
ECUACI
ECUACI
LE
Z
N
N
BASICA
0
LD
00
01
-9/2
0
00
-9/2
27
11
00
11
00
4
1
20
00
30
10
0
1
3
00
0
1
00
1
-3/2
00
0
11
00
20
30
3
0
RAZ
LD
N
0
N/A
RAZ
N
27
N/A
04
6
3
12
01
3/2
0
-3/2
3
36
0
0
N/A
3/2
3
36
N/A
01
-1/3
0
2
0
-1/3
00
10
1/3
0
2
1
1/3
10
00
6
0

Arch Ivo 3752

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Arch Ivo 3752

Diunggah oleh

Hak Cipta:

Format Tersedia

El Mtodo Simplex de las 2

Este mtodo elimina la deficiencia computacional

Revisado por: Rolando

Resuelve el modelo en dos etapas:

Revisado por: Rolando

Revisado por: Rolando

Revisado por: Rolando

Revisado por: Rolando

conjunto de restricciones del problema.

Revisado por: Rolando

Revisado por: Rolando

Revisado por: Rolando

Revisado por: Rolando

A)Si Entonces el problema tiene soluciones factibles

solucin optima en Fase 1. (Las columnas variables

Revisado por: Rolando

Revisado por: Rolando

Revisado por: Rolando

Revisado por: Rolando

Anda mungkin juga menyukai