PROGRAMACIN LINEAL: MINIMIZACIN

Caso de estudio:

Diseo de terapia de radiacin

Osorio Capistrn Juan Carlos

Investigacin de Operaciones

Mary

padece cncer en una etapa muy avanzada. Tiene un tumor

grande en el rea de la vejiga. Recibir los cuidados mdicos mas avanzados

disponibles para proporcionarle la mejor posibilidad de supervivencia. Estos cuidados incluyen una terapia de radiacin extensa. La terapia implica el uso de una maquina de rayos externos que envan radiacin ionizante a travs del cuerpo del paciente y daa tanto tejidos cancerosos como los sanos. Como las clulas del tumor casi siempre se encentran diseminadas entre clulas sanas, la dosis de radiacin a travs de la

regin del tumor debe ser suficiente para matar las clulas malignas
(que son mas susceptibles a la radiacin) pero lo suficientemente pequea para no matar a las clulas sanas. La dosis completa que recibe el cuerpo sano debe minimizarse con el fin de prevenir complicaciones que puedan resultar mas serias que la enfermedad misma.

Osorio Capistrn Juan Carlos

Investigacin de Operaciones

En el caso de Mary, el tamao y la localizacin del tumor hacen que el

diseo de su tratamiento sea un proceso mas delicado que lo usual. La figura 1

muestra un diagrama de un corto transversal del tumor visto desde arriba, al igual que los tejidos crticos sanos que deben evitarse. Adems, se muestra el punto de entrada y la direccin de los dos nicos rayos que se pueden usar con un grado de seguridad relativamente moderado.

Figura 1. Corte transversal del tumor. 1. Vejiga y tumor 2. Recto, cccix, etc. 3. Fmur, parte de la pelvis, etc.

Osorio Capistrn Juan Carlos

Investigacin de Operaciones

Despus de un anlisis exhaustivo, el equipo medico estimo con detalle los datos necesarios para el diseo del tratamiento de Mary, cuyo resumen se presenta en la tabla 1. Tabla 1. Datos para el diseo del tratamiento de radiacin Fraccin de la dosis de entrada absorbida por rea (promedio) rea Anatoma sana Tejido critico Regin del tumor Centro del tumor Rayo 1 (x) 0.4 0.3 0.5 0.6 Rayo 2(y) 0.5 0.1 0.5 0.4 Restriccin sobre la dosis promedio total, kilorads Minimizar 2.7 =6 6

La absorcin promedio en la anatoma sana debe ser tan pequea como sea posible, los tejidos crticos no deben exceder 2.7 *kilorads, el promedio sobre el tumor debe ser igual a 6 kilorads y en el centro del tumor debe ser por lo menos de 6 kilorads.
*kilorad: unidad de la fuerza de medida para una dosis en cualquier punto del cuerpo.
Osorio Capistrn Juan Carlos Investigacin de Operaciones

Formulacin como un problema de programacin lineal:

Las dos variables de decisin x y y representan la dosis (en kilorads) en el punto de entrada de los rayos 1 y 2 respectivamente. Como debe minimizarse la dosis total que llega a la anatoma sana, se definir como z a esa cantidad.

Minimizar

Ec. 1 Ec. 2 Ec. 3 Ec. 4

Obviamente x0 y0

Osorio Capistrn Juan Carlos

Investigacin de Operaciones

0.3x + 0.1y 2.7 0.3x + 0.1y 2.7 = 0 0.3x = 2.7 0.1y x = 2.7/.3 0.1y/.3 x = 9 1/3y -------Ec. 5

Sustituimos en Ec. 2 y Ec. 4 0.3(7.5) + 0.1(4.5) = 2.7 0.6(7.5) + 0.4 (4.5) = 6.3 Por lo tanto es una solucin vlida para 0.3x + 0.1y 2.7 0.6x + 0.4y 6

Sustituimos en Ec. 3 0.5 (9 (1/3)y) + 0.5y = 6 4.5 (1/6)y + 0.5y = 6 (1/3)y = 6 4.5 y = 1.5 / (1/3) = 4.5 y = 4.5

Ahora sustituimos y en Ec. 5 x = 9 (1/3)(4.5) x = 9 1.5 x = 7.5

Osorio Capistrn Juan Carlos Investigacin de Operaciones

0.5x + 0.5y = 6---Ec.3 0.6x + 0.4y 6---Ec. 4

Sustituimos y en Ec. 6 x = 12 (6) x=6 Ahora sustituimos los valores de x y y en las Ec. 3 y 4. 0.5(6) + 0.5(6) = 6 0.6(6) + 0.4(6) = 6 Por lo tanto es una solucin valida, pero habr que comparar ambas soluciones y determinar cual presenta un menor grado de radiacin aplicada.

0.5x 0.5y 6 = 0 0.5x = 6 0.5y x = (6/0.5) (0.5y/0.5) = 12 y----Ec. 6

Sustituimos en Ec. 4 0.6 (12 y) + 0.4y = 6 7.2 0.6y + 0.4y = 6 -0.2y = -7.2 + 6 y = - 1.2/ -0.2 y=6

Osorio Capistrn Juan Carlos

Investigacin de Operaciones

El resultado con una funcin optima es (x,y) = (7.5,4.5) con Z=5.25, esta solucin es optima y no (x,y) = (6,6) con Z=5.4 ya que 5.25 < 5.4. (6,6)

z = 0.4x + .5y (7.5,4.5) Por tanto se tendr que utilizar una dosis total de entrada de 7.5 kilorads para el rayo 1 y4.5 kilo rads para el rayo 2.

Osorio Capistrn Juan Carlos

Investigacin de Operaciones

Osorio Capistrn Juan Carlos

Investigacin de Operaciones

Bibliografa
Hiller, S. Frederick, Liebermen, J. Gerald (8va. edicin)(2006). Cap 3. Introduccin a la programacin lineal (pp. 44-47). INTRODUCCION A LA INVESTIGACION DE OPERACIONES. Mxico McGraw-Hill Interamericana.

Osorio Capistrn Juan Carlos

Investigacin de Operaciones