Método

Doble Fase
Integrantes:
José Jaña Sossa
Ignacio Flores Miranda
Gabriel Borja Delgado
Gabriel González Leal
Sophia Rojas Muñoz
 II
¿En que consiste el metodo de
doble fase?
El Método Simplex de Dos Fases permite
abordar la resolución de aquellos modelos
de Programación Lineal que luego de ser
 Metodología
Mayor o igual
≥ Se resta una variable de
exceso “Xn” y se suma una
variable artificial “W”

Menor o igual
≤ Se suma una variable de
holgura “S1”

Igualdad

= Se suma una
artificial “W”
variable
 Contexto de nuestro ejercicio
Porcionan la fracción de la dosis de radiación de cada rayo en el punto de entrada que se absorbe en promedio en las áreas
respectivas. Por ejemplo, si el nivel de la dosis en el punto de entrada del rayo 1 es 1 kilorad, se absorberán 0.4 kilorad en
toda la anatomía sana en el plano de dos dimensiones, un promedio de 0.3 kilorad en los tejidos críticos cercanos, un
promedio de 0.5 kilorad en las distintas partes del tumor y 0.6 kilorad en el centro del tumor. La última columna presenta las
restricciones sobre la dosis total de ambos rayos que se absorbe en promedio en las diferentes partes del cuerpo. En
particular, la absorción promedio de la dosis por la anatomía sana debe ser tan pequeña como sea posible, los tejidos críticos
no deben exceder 2.7 kilorads, el promedio sobre todo el tumor debe ser igual a 6 kilorads y en el centro del tumor debe ser
por lo menos de 6 kilorads.
 Planteamiento del método
de la doble fase
El método de la doble fase como su nombre lo indica, está compuesto de dos fases. Inicialmente se
deben revisar las restricciones y se introducen las variables artificiales, de holgura y exceso, según
sean requeridos.
 Planteamiento del método
de la doble fase
Una vez implementadas nuestras variables artificiales, de holgura y de exceso, procederemos a
despejar las variables artificiales contenidas dentro de las restricciones. Para posteriormente ubicarlas
dentro de nuestra función objetivo.
 Planteamiento del método
de la doble fase

Antes de pasar a tabular procederemos a realizar un cambio dentro de nuestra función objetivo, de
minimizar a maximizar.
/
Planteamiento del método
de la doble fase

• Una vez planteada y definida nuestra

función objetivo y restricciones con
sus respectivas nuevas variables
vamos a proceder a formular nuestras
tablas de tabulación.
 FASE I: Tabla de tabulación (0)
Z X1 X2 X3 S1 W1 W2 Sol

Z -1 -1.1 -0.9 1 0 0 0 -12

S1 0 0.3 0.1 0 1 0 0 2,7 2.7/0.3=9

W
0 0.5 0.5 0 0 1 0 6 6/0.5=12
1

W
0 0.6 0.4 -1 0 0 1 6
6/0.6=10
2
• Luego en nuestra variables básicas, Solución optima
• En nuestra tabla 0,
buscaremos el valor más bajo al Z=-12
variable de entrada X1
dividir la columna solución con la S1=2.7
con -1.1 siendo esta
columna pivote. W1=6
nuestra columna pivote.
• Para sacar nuestra nueva X1, W2=6
solo dividiremos por el valor
pivote.
 FASE I: Tabla de tabulación (1)
Z X1 X2 X3 S1 W1 W2 Sol

Z -1 0 -16/30 1 11/3 0 0 -2.1

X1 0 1 1/3 0 10/3 0 0 9 9/1/3=27

W 3/2 / 1/3 = 4.5

0 0 1/3 0 -5/3 1 0 3/2
1

W 3/5 / 1/5 = 3
0 0 1/5 -1 -2 0 1 3/5
2
• En Z, W1 y W2 lo que tenenos que • Ya que en la función Z aún se encuentran valores
hacer es utilizar la formula que dice: en negativo, encontramos nuevamente la columna
• Fila vieja – (Coef.pivo. x Fila pivote, fila pivote y valor pivote, la fila entrante
entrante). seria X2 y la fila saliente seria W2.
 FASE I: Tabla de tabulación (2)
Z X1 X2 X3 S1 W1 W2 Sol

U -1 0 0 -5/3 -5/3 0 8/3 -1/2

X1 0 1 0 5/3 20/3 0 -5/3 8 8 / 20/3=1.2

W
0 0 0 5/3 5/3 1 -5/3 1/2 ½ /5/3 =0.3
1

X2 0 0 1 -5 -10 0 5 3

• En nuestra tabla 2 repetimos el mismo Solución optima

procedimiento, la columna entrante en este U=-1/2
caso seria S1 y la fila saliente seria W1. X1=8
W1=1/2
X2=3
 FASE I: Tabla de tabulación (3)
Z X1 X2 X3 S1 W1 W2 Sol

Z -1 0 0 0 0 1 1 0

X1 0 1 0 -5 0 -4 5 6

S1 0 0 0 1 1 3/5 -1 0.3

X2 0 0 1 5 0 6 -5 6

• Una vez desarrollado el tableu 3, nos percatamos de que

W tiene solución igual a 0 y ya no poseen variables
artificiales dentro de la base, por lo tanto el problema
tiene solución factible, por lo que podemos proceder a la
fase II.
 FASE (II)
/ (-1)

S.A.
X1 – 5X3 = 6 X1= 6 + 5X3
X3 + S1 = 0.3
X2 + 5X3 =6 X2= 6 - 5X3

MAX -Z=- 0,4(6 + 5X3) - 0,5(6 -

5X3)
=-2,4 - 2X3 - 3 + 2,5X3
=-27/5 + 1/2X3

MAX U : -Z - 1/2X3=-27/5
S.A.
X1 – 5X3 = 6
X3 + S1 = 0,3
X2 + 5X3 = 6
X1,X2.X3,S1=>0
 Tabla de tabulación (0)

Z X1 X2 X3 S1 SOL

Z 1 0 0 -½ 0 -27/5

XI 0 1 0 -5 0 6

S1 0 0 0 1 1 0,3 0.3/1=0.3

X2 0 0 1 5 0 6 6/5=1.2

• Realizamos el mismo procedimiento del

metodo simplex que ya conocemos,
encontramos nuestro elemento pivote (1) para • Nuestra columna entrante seria X3
divir por este mismo numero nuestra fila
saliente
 Tabla de tabulación (1)

Z X1 X2 X3 S1 Sol

Z -1 0 0 0 1/2 -21/4

XI 0 1 0 0 5 7.5

X3 0 0 0 1 1 0.3

X2 0 0 1 0 -5 9/2

• Para finalizar, encontramos nuestra SOLUCIÓN

función optima que seria: OPTIMA
• Los rayos de cáncer deben ser de 7.5 y 0.3 Z= 21/4
kilorads para que el tejido absorba la X1= 7.5
mínima cantidad de radiación. X3= 0.3
X2= 9/2
 Conclusión

• El método de doble fase es una estrategia efectiva para abordar

problemas complejos con restricciones lineales.
• Divide el problema en dos fases: primero, busca una solución
factible y luego optimiza esta solución. Aunque puede resolver
una amplia gama de problemas, su éxito depende de la elección
adecuada de parámetros y estrategias, y puede requerir un
conocimiento sólido en optimización lineal.

• En general, el método de doble fase es una herramienta valiosa

para resolver problemas desafiantes con restricciones lineales.
Bibliografia
• Hilier, F. S., & Lieberman, G. J.
(1997). Introduccion a la Investigacion de
Operaciones. Novena Edición. MC Graw
Hill. Pagina 41-110 Ejercicio N* 3.4.