Investigacion de Operaciones-Metodo Con N Variables

07/09/2014
Investigacin de
Operaciones I
Ing. Enrique M. Avendao Delgado

eavendano@hotmail.com
Unidad 1
PROGRAMACION LINEAL
Ing. Enrique M. Avendao Delgado

eavendano@hotmail.com
07/09/2014
Introduccin:
No existe una metodologa muy concreta acerca de
como se debe modelar matemticamente un problema y
el asunto tiene mucho de intuicin y arte. Se muestra un
par de problemas tpicos los cuales nos servir para
discutiendo un poco las dificultades que pueden
presentarse y cuales son los errores mas comunes.
Una forma sencilla y bastante general de ordenar el
proceso de modelacin, consiste en dividirlo en tres
partes:
1. Definicin de variables de decisin.
2. Planteamiento de las restricciones del problema.
3. Planteamiento de la funcin objetivo.
Ing. Enrique Avendao Delgado
Definicin de Variables:
Como primer paso para poder modelar ordenadamente un
problema de optimizacin debemos distinguir que variables son
aquellas sobre las que podemos tomar decisiones en el
problema y darles un nombre, es decir, debemos darnos cuenta
que variables estn bajo nuestro control.
A veces es necesario incluir variables que si bien no podemos
ejercer una decisin directa sobre ellas, nos sirven como
herramienta auxiliar ya sea para plantear restricciones o para
escribir nuestra funcin objetivo. Serian variables de decisin por
ejemplo la cantidad de producto a enviar desde el centro de
produccin i hasta el centro de consumo j (que podramos llamar
xij), la cantidad de insumos a adquirir en el perodo t (que
podramos llamar yt), el numero de horas que destinaremos la
mquina i a trabajar en el proceso j en el perodo t (que
podramos llamar ztij), etc.
07/09/2014
Planteamiento de restricciones:
En un problema de optimizacin, intentaremos buscar
combinaciones de variables de decisin que generen un mejor
valor de la funcin objetivo, pero en la prctica nuestro problema
esta limitado por un gran nmero de restricciones fsicas,
econmicas, tcnicas, etc. Es por esto que en el planteamiento
de nuestro problema debemos especificar que limitantes tienen
los valores que puedan tomar las variables de decisin. En
sntesis, en esta parte debemos escribir matemticamente las
limitaciones que nos impone la naturaleza del problema.
Planteamiento de funcin objetivo:

En general podemos decir que en un problema de optimizacin
se intenta encontrar el mejor valor de algo. Es por esto que
necesitamos especificar que criterio usaremos para decir que
una solucin es mejor que otra. Para ello deberemos especificar
una funcin de IRn a IR en que una combinacin de variables
ser mejor que otra si genera un mayor valor de la funcin en el
caso de maximizacin y un menor valor de la funcin en el caso
de minimizacin. Ejemplos tpicos de funciones objetivos vienen
dados por maximizacin de utilidades y minimizacin de costos,
los que deben ser escritos en funcin de las variables del
problema.
07/09/2014
Problema 1:
La oficina tcnica coordinadora de cultivos (OTCC), tiene a su cargo la administracin de 3
parcelas. El rendimiento agrcola de cada parcela est limitado tanto por la cantidad de tierra
cultivable como por la cantidad de agua asignada para regado de la parcela por la comisin
de aguas. Los datos proporcionados por este organismo esta en la siguiente tabla;
Las especies disponibles para el cultivo son la
remolacha, trigo y maravilla, pero el
ministerio de agricultura ha establecido un
nmero mximo de hectreas que pueden
dedicarse a cada uno de estos cultivos en las 3
parcelas en conjunto, como lo muestra la
siguiente tabla:
Parcela
Tierra Cultivable
(ha)
Asignacin de
agua (m3)
400
600
600
800
300
375
Especie
Consumo de
Agua (m3/ha)
Cuota
Mxima (ha)
Ganancia
Neta ($/ha)
Remolacha
600
400
Trigo
500
300
Maravilla
325
100
Los dueos de las parcelas, en un

acto de solidaridad social, han
convenido que en cada parcela se
sembrar la misma fraccin de su
tierra cultivable. Sin embargo, puede
cultivarse cualquier combinacin en
cualquiera de las parcelas.
La tarea que encara la OTCC es plantear cuantas hectreas se deben dedicar al cultivo de las distintas especies en
cada parcela, de modo de maximizar la ganancia neta total para todas las parcelas a cargo de la OTCC.
Solucin:
1. Variables de Decisin
xij = Cantidad [ha] sembradas en la parcela i de la especie j, donde: i=1, 2, 3 j=1, 2, 3.
a) Restriccin de Tierra disponible por Parcela
Parcela 1: x11 + x12 + x13 <= 400
Parcela 2: x21 + x22 + x23 <= 600
Parcela 3: x31 + x32 + x33 <= 300
b) Restriccin Disponibilidad de agua por parcela
Parcela 1: 3x11 + 2x12 + x13 <= 600
Parcela 2: 3x21 + 2x22 + x23 <= 800
Parcela 3: 3x31 + 2x32 + x33 <= 375
c) Restriccin de Cuota Mxima de cultivo por especie
Remolacha: x11 + x21 + x31 <= 600
Trigo: x12 + x22 + x32 <= 500
Maravilla: x13 + x23 + x33 <= 325
d) Restriccin de misma proporcin de tierra cultivable
Parcela 1= Parcela 2:
(x11 + x12 + x13)/400 = (x21 + x22 + x23)/600
(x21 +x22 + x23)/600 = (x31 +x32 + x33)/300
(x11 +x12 + x13)/300 = (x31 + x32 + x33)/400
e) La nunca bien ponderada restriccin de no negatividad
Xij 0 donde: i=1,2,3 j=1, 2, 3.
3. Planteamiento de la Funcin Objetivo

max Z = 400(x11 + x21 + x31) + 300(x12 + x22 + x32) + 100(x13 + x23 + x33)
07/09/2014
Un granjero esta engordando cerdos para luego venderlos en la primera

feria ganadera del milenio y desea determinar las cantidades de cada
tipo de alimento disponible que deben darse a cada cerdo para
satisfacer con los requerimientos nutricionales a un costo mnimo. Para
ello cuenta con la siguiente informacin:
Problema 2:
Ingrediente
Nutritivo
Maz (Kg)
Residuos
Grasos (Kg)
Alfalfa (kg)
Requerimiento
Diario Mnimo
Carbohidratos
90
20
40
200
Proteinas
30
80
60
180
Vitaminas
10
20
60
150
Costo
21
18
15
min z = 21x1 + 18x2 + 15x3

s.a.
90x1 + 20x2 + 40x3 200
30x1 + 80x2 + 60x3 180
10x1 + 20x2 + 60x3 150
X1, x2, x3 0
Solucin:
Variable: x1 : N de Kgr. de maz.
x2 : N de Kgr. de R.G.
x3 : N de Kgr. de Alfalfa
Problema 5
La aerolnea Chasqui Sac, cubre diferentes rutas, debe asignar tres tamaos diferentes
de avin (en nmero de pasajeros) y el nmero de aviones disponible para cada tipo, el
nmero de viajes diarios que cada avin puede hacer en una ruta dada y el nmero
diario de clientes esperados para cada ruta se muestran en la siguiente tabla:
Tipo de
avin
Capacidad
(pasajeros)
Nmero de
aviones
50
30
20
10
100
200
90
120
Nmero diario de viajeros
Los costos asociados de

operacin por viaje en las
diferentes rutas junto con el
costo de penalizacin
(beneficio perdido) por no
servir a un cliente, se
resumen a continuacin.
Nmero de viajes en ruta diariamente

1
Tipo de avin
Costo de operacin por viaje en una ruta

dada ($)
1
1000
1100
1200
1500
800
900
1000
1000
600
800
800
900
07/09/2014
Solucin:
Variable: xij : el nmero de aviones del tipo i asignados a la ruta j.
(i=1,2,3 y j=1,2,3,4)
min z = 300x11 + 2200x12 + 2400x13 + 1800x34
s.a.
Condiciones de disponibilidad
x11 + x12 + x13 + x14 5
x21 + x22 + x23 + x24 8
x31 + x32 + x33 + x34 10
Condiciones de requemamiento
150x11 + 120x21 + 100x31 100
100x12 + 90x22 + 100x32 200
100x13 + 90x23 + 80x33 90
50x14 + 60x24 + 40x34 120
xij 0 donde i=1,2,3 y j=1,2,3,4
Problema 6
Mi dieta requiere que todos los alimentos que ingiera pertenezcan a uno de los cuatro grupos
bsicos de alimentos (pastel de chocolate, helado de crema, bebidas carbonatadas y pastel de
queso). Por ahora hay los siguientes cuatro alimentos: barras de chocolates, helado de crema
de chocolate, bebida de cola y pastel de queso con pia. Cada barra de chocolate cuesta 50
centavos, cada bola de helado de crema de chocolate cuesta 20 centavos, cada botella de
bebida de cola cuesta 30 centavos y cada rebanada de pastel de queso con pia cuesta 80
centavos. Todos los das debo ingerir por lo menos 500 caloras, 6 onzas de chocolate, 10
onzas de azcar y 8 onzas de grasa. El contenido nutricional por unidad de cada alimento se
proporciona en la siguiente tabla. Plantee un modelo de programacin lineal que se pueda
utilizar para cumplir con mis necesidades nutricionales al mnimo costo.
Valores Nutricionales de Dieta:

Tipo de alimento
Caloras
Chocolate
(onzas)
Azcar
(onzas)
Grasa
(Onzas)
Barra de chocolate
400
Helado de crema de chocolate (1 bola)
200
Bebida de cola (1 botella)
150
Pastel de queso con pia (1 rebanada)
500
07/09/2014
Problema 7
U.S. Labs fabrica vlvulas mecnicas para el corazn a partir de vlvulas del corazn de
cerdos. Se requieren vlvulas de distintas dimensiones en diferentes operaciones del
corazn. U.S. Labs compra vlvulas de cerdo a tres proveedores distintos. El costo y la
combinacin de las vlvulas compradas a cada proveedor se muestran en la tabla siguiente.
Cada mes U.S. Labs hace un pedido a cada proveedor. Se deben comprar todos los meses
por lo menos 500 vlvulas grandes, 300 medianas y 300 pequeas. Debido a la
disponibilidad limitada de la vlvulas de cerdo, se compran cuando mucho 700 vlvulas por
mes a cada proveedor. Formule un PL con la que se puedan minimizar los costos de
adquisicin de las vlvulas necesarias.
Proveedor
Costo por Vlvula

($)
% de las
grandes
% de las medianas
% de las
pequeas
40
40
20
30
35
35
20
20
Variables:
x1 : N de vlvulas compradas al proveedor 1
min z = 5x1 + 4x2 + 3x3

s.a.
0.40x1 + 0.30x2 + 0.20x3 500
0.40x1 + 0.35x2 + 0.20x3 300
0.20x1 + 0.35x2 + 0.60x3 300
60
x1 700
x2 700
x3 700
x1, x2, x3 0
JR tiene dos mquinas distintas para procesar leche

descremada, mantequilla o queso. La cantidad de tiempo
requerido en cada mquina para producir cada unidad de
producto resultante y las ganancias netas se proporciona en la
siguiente tabla:
LECHE DESCREMADA
Mquina 1
0,2 min/gal
Mquina 2
0,3 min/gal
Ganancia neta $0,22/gal
MANTEQUILLA
0,5 min/lb
0,7 min/lb
$0,38/lb
QUESO
1,5 min/lb
1,2 min/lb
$0,72 /lb
Suponiendo que se dispone de 8 horas en cada mquina diariamente,

como Jefe de produccin, formule un modelo para determinar un plan de
produccin diaria que maximice las ganancias corporativas netas y
produzca como mximo de 300 galones de leche descremada, y como un
mnimo 200 libras de mantequilla y 100 libras de queso.
07/09/2014
1. Variables de decisin:
X1 = cantidad de leche descremada
X2 = cantidad de mantequilla
X3 = cantidad de queso
2. Maximizar las ganancias corporativas netas.
Z = 0.22X1 + 0.38X2 + 0.72X3

3. Las restricciones:
Produccin Mnima de leche:
Produccin Mnima de mantequilla:
Produccin Mnima de queso:
Produccin diaria en mquina 1:
Produccin diaria en mquina 2:
X1 300
X2 200
X3 100
0.2X+ 0.5X2+1.5X3 480
0.3X+ 0.7X2+1.2X3 480
X1 , X2 , X3, 0
LECHE, QUESO Y MANZANAS

Cada galn de leche, libra de queso y libra de manzanas proporciona un
nmero conocido de miligramos de protenas y vitaminas A, B, y C. La
siguiente tabla incluye esos datos junto con los requerimientos diarios de los
ingredientes nutricionales, segn lo recomienda el Ministerio de Salud. La
tabla tambin incluye la cantidad mnima de cada alimento que debe
incluirse en la comida y su costo.
Protenas
Vitamina A
Vitamina B
Vitamina C
Cantidad mnima
Costo unitario ($)
LECHE
(mg/gal)
40
5
20
30
0.5gal
2.15
QUESO
(mg/lb)
30
50
30
50
0.5lb
2.25
MANZANAS REQUERIMIENTOS
(mg/lb)
MIN. DIARIOS (mg)
10
80
30
60
40
50
60
30
0.5lb
1.25
Como dietista de una escuela pblica, formule un modelo para determinar la comida de
costo mnimo que rena todos los requerimientos nutricionales.
07/09/2014
X 1 = cantidad de leche a consumir
X 2 = cantidad de queso a consumir
X 3 = cantidad de manzanas a consumir
2. Costo mnimo de comida que rena todos los requerimientos

nutricionales
Mn. Z = 2.15X1 + 2.25X2 + 1.25X3

40X1+30x2+10x3 80
5X1+50x2+30x3 60
20X1+30x2+40x3 50
30X1+50x2+60x3 30
X1 0.5
X2 0.5
X3 0.5
El Banco de Crdito tiene una poltica de prstamos por un total de

$12mill. Ver tipos de prstamo:
Tipo
Tasa de interes
Para competir el banco asigna un mn. De
Personal
0.140
40% de los fondos a agrcolas y comerciales.
Automvil
0.130
Para ayudar a la industria los prstamos casa
Casa
0.120
deben ser iguales o superiores a la suma de
Agrcola
0.125
los prstamos personales y para automvil.
Comercial
0.100
2. Maximizar las utilidades en funcin al retorno
de los prstamos:
X1 = prstamo personal
X2 = prstamo Automvil
X3 = prstamo Casa
X4 = prstamo Agrcola
X5 = prstamo Comercial
% de deuda impagab
0.1
0.07
0.03
0.05
0.02
Maximizar
Z = 0.14X1 + 0.13X 2 + 0.12X3 + 0.125X4+ 0.10X5
s.a
X1 + X2 + X3 + X4 + X5 12
X4 + X5 4.8
de (40% de 12)
X1 + X2 - X3 0
de X3 X1 + X2
x1, x2, x3, x4, x5 >= 0
07/09/2014
El Banco de Crdito tiene una poltica de prstamos por un mx de

$12mill. Ver tipos de prstamo:
Para competir el banco asigna un

mn. De 40% de los fondos a
agrcolas y comerciales. Para ayudar
a la industria los prstamos casa
deben ser iguales o superiores a la
suma de los prstamos personales y
para automvil.
Tipo
Personal
Automvil
Casa
Agrcola
Comercial
Tasa de interes
0.140
0.130
0.120
0.125
0.100
% de deuda impagab
0.1
0.07
0.03
0.05
0.02
Por estadstica del monto que presta ( cualquiera que sea el tipo de
prstamo ), pierde el 10% de su capital de cada tipo de prstamo que
realiza, y adems ante ello el banco solo le aplica la tasa de inters a la
diferencia del dinero prestado de cada tipo de prstamo. El banco
desea saber como maximizar sus utilidades, ante ambas prdidas.
X3 = prstamo Casa
2. Maximizar las utilidades en funcin al retorno de los prstamos:

Maximizar
Z = 0.14(0.9X1) + 0.13(0.9X2) + 0.12(0.9X3) + 0.125(0.9X4)
+ 0.10(0.9X5) - (0.10X1 +0.10X2 +0.10X3 +0.10X4 +0.10X5)
10
07/09/2014
Ejercicios de Aplicacin
Material:
Papel
Lapicero
Calculadora
El Banco de Crdito tiene una poltica de prstamos

por un mx de $12mill. Ver tipos de prstamo:
Tipo
Personal
Automvil
Casa
Agrcola
Comercial
Tasa de interes
0.140
0.130
0.120
0.125
0.100
% de deuda impagable
0.1
0.07
0.03
0.05
0.02
Las deudas impagables no se recuperan y no producen ingresos por intereses.
Para competir el banco asigna un mn. De 40% de los fondos a agrcolas y comerciales. Para
ayudar a la industria los prstamos casa deben ser iguales o superiores a la suma de los
prstamos personales y para automvil.
Adems hay una poltica explcita que no permite que la relacin general de prstamos
impagables entre todos los prstamos sea mayor que 4%.
11
07/09/2014
X3 = prstamo Casa
2. Maximizar las utilidades en funcin al retorno de los prstamos:

Maximizar
Z = 0.14(0.9X1) + 0.13(0.93X2) + 0.12(0.97X3) + 0.125(0.95X4)
+ 0.10(0.98X5) - (0.10X1 +0.07X2 +0.03X3 +0.05X4 +0.02X5)
Z = 0.026X1) + 0.0509X2 + 0.0864X3 + 0.06875X4 +0.078X5

Fondos totales: X1 + X2 + X3 + X4 + X5 12
Prstamos agrcolas y comerciales:
X4 + X5 4.8
de (40% de 12)
Prstamos para casa:
X1 + X2 - X3 0
de X3 X1 + X2
Limite de deudas impagables:

0.1X1 + 0.07X2 + 0.03X3 + 0.05X4 + 0.02X5
0.04
X1 + X2 + X3 + X4 + X5
Quedando:
0.06X1 + 0.03X2 - 0.01X3 + 0.01X4 + 0.02X5 0
12
07/09/2014
Para la siguiente semana, Ud. recibe el encargo de

formular la dieta o la mezcla de ingredientes para
animales, para lo cual dispone de la siguiente informacin:
Vitaminas Protenas Costo s/ kg

Maz
8%
9%
6
Piedra caliza
5%
6%
9
La cantidad requerida es de 20kg del alimento. Se desea
que los niveles de vitamina sea del 6% del total del
alimento.
X1 = Cantidad de Maz
X2 = Cantidad de Piedra caliza
2. El objetivo: Minimizar los costo en funcin a la cantidad

requerida
Minimizar Z =6X1+9X2
X1 + X2 = 20
0.08X1 + 0.05X2 = 1.2
13
07/09/2014
Para la siguiente semana, Ud. recibe el

encargo de formular ...
Vitaminas Protenas Calcio Grasa
Maz
Piedra caliza
Frijol
Pescado
8%
5%
9%
4%
9%
6%
11%
7%
5%
9%
6%
5%
8%
5%
5%
9%
Costo
s/ kg
2
1
3
1
La cantidad total requerida es de 20kg del alimento. Se

desea que los niveles de vitamina sea del 5% del total del
alimento, y 4% de grasa.
X1 = Cantidad de Maz
X2 = Cantidad de Piedra caliza
X3 = Cantidad de Frijol
X4 = Cantidad de Pescado
2. El objetivo: Minimizar los costo en funcin a la cantidad requerida
Minimizar Z =2X1+1X2+ 3X3+1X4

X1 + X2 + X3 + X4 = 20
0.08X1 + 0.05X2 + 0.09X3 + 0.04X4 = 1
0.08X1 + 0.05X2 + 0.05X3 + 0.09X4 = 0.8
14
07/09/2014
Para la siguiente semana, Ud. recibe el encargo de formular ...

Maz
Piedra caliza
Frijol
Pescado
8%
5%
9%
4%
9%
6%
11%
7%
5%
9%
6%
5%
8%
5%
5%
9%
Costo
s/ kg
2
1
3
1
La cantidad mxima requerida es de 20kg del alimento. Se desea que

los niveles de nutrientes estn en los rangos siguientes:

Mnimo
Mximo
5%
5%
7%
4%
5%
2. El objetivo: Minimizar los costo en funcin a la cantidad

requerida
Minimizar Z =2X1+1X2+ 3X3+1X4

X1 + X2 + X3 + X4 = 20
0.03X1 + 0.04X3
- 0.01X4 >= 0
0.04X1 + 0.03X2 +0.06X3 + 0.02X4 >= 0
-0.02X1 + 0.02X2 - 0.01X3 - 0.02X4 >= 0
0.04X1 + 0.01X2 + 0.01X3 +0.05X4 >= 0
0.03X1 +
+0.04X4 <= 0
X1<= 6
X2<= 1
X3<= 13
X4<= 4
15
07/09/2014
Ejercicio 5
UNION AIRWAYS va a agregar vuelos desde y hacia su aeropuerto base, por lo cual
necesita contratar ms agentes de servicio a clientes. Sin embargo, no est claro
cuntos ms debe contratar. La administracin reconoce la necesidad de controlar el
costo y al mismo tiempo proporcionar de manera permanente un nivel satisfactorio
de servicio. Por todo esto, un equipo de IO estudia la forma de programar a los
agentes para proporcionar un servicio satisfactorio con el menor costo en personal.
Con base en la nueva programacin de vuelos, se ha realizado un anlisis del
nmero mnimo de agentes de servicio a clientes que deben encontrarse de guardia
en diferentes momentos del da para proporcionar un nivel satisfactorio de servicio.
La columna de la derecha de la tabla 1, muestra el nmero de agentes necesario
para los periodos dados en la primera columna. Los otros datos de la tabla reflejan
uno de los acuerdos del contrato colectivo vigente entre la compaa y el sindicato
que representa a los agentes de servicio a clientes. El acuerdo es que cada agente
trabaje un turno de 8 horas 5 das a la semana, y los turnos autorizados son:
Turno 1: 6:00 a.m. a 2:00 p.m.
Turno 2: 8:00 a.m. a 4:00 p.m.
Turno 3: 12:00 a.m. (medioda) a 8:00 p.m.
Turno 4: 4:00 p.m. a 12 p.m. (medianoche)
Turno 5: 10:00 p.m. a 6:00 a.m.
Las marcas en el cuerpo principal de la tabla muestran las horas cubiertas por los turnos
respectivos. Como algunos turnos son menos deseables que otros, los salarios que se
especifican en el contrato difieren de uno a otro. En el ltimo rengln se muestra la
compensacin diaria con las prestaciones por cada agente para cada turno. El problema
consiste en determinar cuntos agentes deben asignarse a los turnos respectivos cada da
para minimizar el costo total de personal debido a los agentes, de acuerdo con este ltimo
rengln, al mismo tiempo que se cumplen (o se sobrepasan) las necesidades de servicio dados
en la columna de la extrema derecha.
Tabla 1. Datos del problema de Unin Airways.
Perodo
6:00 a.m. a 8:00 a.m.

8:00 a.m. a 10:00 a.m.
10:00 a.m. a 12 a.m.
12 a.m. a 2:00 p.m.
2:00 p.m. a 4:00 p.m.
4:00 p.m. a 6:00 p.m.
6:00 p.m. a 8:00 p.m.
8:00 p.m. a 10:00 p.m..
10:00 p.m. a 12:00 p.m.
12:00 p.m. a 6:00 a.m.
Costo diario por agente
$170
Perodos cubiertos
Turno
2
3
4
$160
$175
$180
Nmero mnimo
necesario de agentes
5
$195
48
79
65
87
64
73
82
43
52
15
16
07/09/2014
Ejercicio 6
Acaban de diagnosticar que Mary padece cncer en una etapa

bastante avanzada. Especficamente, tiene un tumor grande en el
rea de la vejiga, una lesin que afecta a toda la vejiga. Mary
recibir los cuidados mdicos ms avanzados disponibles, para
proporcionarle la mejor posibilidad de supervivencia. Estos
cuidados incluyen una terapia de radiacin extensa. La terapia
implica el uso de una mquina de rayos externos que enva
radiacin ionizante a travs del cuerpo de la paciente y daa tanto
los tejidos cancerosos como los sanos. Es normal que se
administren los rayos con precisin desde diferentes ngulos en
un plano de dos dimensiones. Debido a la atenuacin, cada rayo
descarga ms radiacin sobre el tejido cercano al punto de
entrada que sobre el cercano al punto de salida. La dispersin
tambin provoca que parte de la radiacin se descargue sobre
tejidos que estn fuera de la trayectoria directa del rayo. Debido a
que las clulas del tumor casi siempre se encuentran 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
un poco ms sensibles a ella, pero suficientemente pequea para
no matar a las clulas sanas.
Al mismo tiempo, la dosis acumulada que reciben los tejidos crticos no debe exceder
los niveles de tolerancia establecidos, con el objeto de prevenir complicaciones que
puedan resultar ms serias que la enfermedad misma. La dosis completa que recibe
el cuerpo sano debe minimizarse. Debido a la necesidad de balancear con cuidado
todos estos factores, el diseo de la terapia de radiacin es un proceso muy
delicado. La meta principal de este diseo es elegir la combinacin de rayos que se
utilizar y la intensidad de cada uno para generar la mejor distribucin posible de la
dosis. (La fuerza de la dosis en cualquier punto del cuerpo se mide en unidades
llamadas kilorads.) Una vez diseado el tratamiento, se administra en muchas
sesiones durante varias semanas. En el caso de Mary, el tamao y la localizacin del
tumor hacen que el diseo de su tratamiento sea un proceso ms delicado que lo
usual. La figura muestra un diagrama de un corte transversal del tumor visto desde
arriba, al igual que los tejidos cercanos crticos que deben evitarse. Estos tejidos
incluyen rganos vitales por ejemplo, el recto y estructura sea el fmur y la
pelvis que atenuarn la radiacin. Adems, se muestra el punto de entrada y la
direccin de los nicos dos rayos que se pueden usar en este caso con un grado
relativamente moderado de seguridad (El ejemplo se ha simplificado en este punto,
pero en la realidad se consideran docenas de rayos posibles.) En el caso de
cualquier rayo propuesto de una cierta intensidad, el anlisis para determinar cul
sera la absorcin de radiacin resultante por distintas partes del cuerpo requiere
desarrollar un difcil proceso.
17
07/09/2014
En resumen, con base en un anlisis anatmico cuidadoso, la distribucin de energa

dentro de un corte transversal de dos dimensiones se puede graficar en un mapa de
isodosis en el que las curvas representan la fuerza de la dosis como un porcentaje de la
fuerza de sta en el punto de entrada. Despus, se coloca una red fina sobre dicho
mapa. Si se suma la radiacin absorbida en los cuadros que contienen cada tipo de
tejido, se puede calcular la dosis promedio que absorbe el tumor, los tejidos sanos y los
tejidos crticos. La absorcin de la radiacin es aditiva cuando se administra ms de un
rayo (en forma secuencial). Despus de un anlisis exhaustivo, el equipo mdico
estim con detalle los datos necesarios para el diseo del tratamiento de Mary, cuyo
resumen se presenta en la tabla 1. La primera columna presenta una lista de las reas
del cuerpo que deben considerarse y las dos siguientes proporcionan la fraccin de la
dosis de radiacin 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 absorbern 0.4 kilorad en toda la anatoma sana en el plano de dos
dimensiones, un promedio de 0.3 kilorad en los tejidos crticos 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 absorcin promedio de
la dosis por la anatoma sana debe ser tan pequea como sea posible, los tejidos crticos
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.
Tabla 1. Datos para el diseo del tratamiento de radiacin de Mary.
Area
Anatoma sana
Tejido crtico
Regin del tumor
Centro del tumor
Fraccin de la dosis de entrada

absorbida por rea (promedio)
Rayo 1
Rayo 2
0.4
0.3
0.5
0.6
0.5
0.1
0.5
0.4
Restriccin sobre la
dosis
promedio total,
kilorads
Minimizar
<= 2.87
=6
>= 6
18
07/09/2014
19

Investigacion de Operaciones-Metodo Con N Variables

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Investigacion de Operaciones-Metodo Con N Variables

Uploaded by

Copyright:

Available Formats

07/09/2014

Ing. Enrique M. Avendao Delgado

Ing. Enrique M. Avendao Delgado

Ing. Enrique Avendao Delgado

Ing. Enrique Avendao Delgado

Ing. Enrique Avendao Delgado

Planteamiento de funcin objetivo:

Ing. Enrique Avendao Delgado

Los dueos de las parcelas, en un

3. Planteamiento de la Funcin Objetivo

Ing. Enrique Avendao Delgado

Un granjero esta engordando cerdos para luego venderlos en la primera

min z = 21x1 + 18x2 + 15x3

Ing. Enrique Avendao Delgado

Nmero diario de viajeros

Los costos asociados de

Nmero de viajes en ruta diariamente

Costo de operacin por viaje en una ruta

Ing. Enrique Avendao Delgado

Ing. Enrique Avendao Delgado

Valores Nutricionales de Dieta:

Helado de crema de chocolate (1 bola)

Bebida de cola (1 botella)

Pastel de queso con pia (1 rebanada)

Ing. Enrique Avendao Delgado

Costo por Vlvula

min z = 5x1 + 4x2 + 3x3

Ing. Enrique Avendao Delgado

JR tiene dos mquinas distintas para procesar leche

Suponiendo que se dispone de 8 horas en cada mquina diariamente,

2. Maximizar las ganancias corporativas netas.

Z = 0.22X1 + 0.38X2 + 0.72X3

LECHE, QUESO Y MANZANAS

2. Costo mnimo de comida que rena todos los requerimientos

Mn. Z = 2.15X1 + 2.25X2 + 1.25X3

Ing. Enrique Avendao Delgado

El Banco de Crdito tiene una poltica de prstamos por un total de

Ing. Enrique Avendao Delgado

El Banco de Crdito tiene una poltica de prstamos por un mx de

Para competir el banco asigna un

2. Maximizar las utilidades en funcin al retorno de los prstamos:

Ing. Enrique Avendao Delgado

Ing. Enrique Avendao Delgado

El Banco de Crdito tiene una poltica de prstamos

Las deudas impagables no se recuperan y no producen ingresos por intereses.

2. Maximizar las utilidades en funcin al retorno de los prstamos:

Z = 0.026X1) + 0.0509X2 + 0.0864X3 + 0.06875X4 +0.078X5

Limite de deudas impagables:

Para la siguiente semana, Ud. recibe el encargo de

Vitaminas Protenas Costo s/ kg

2. El objetivo: Minimizar los costo en funcin a la cantidad

Ing. Enrique Avendao Delgado

Para la siguiente semana, Ud. recibe el

La cantidad total requerida es de 20kg del alimento. Se

Minimizar Z =2X1+1X2+ 3X3+1X4

Para la siguiente semana, Ud. recibe el encargo de formular ...

Vitaminas Protenas Calcio Grasa

La cantidad mxima requerida es de 20kg del alimento. Se desea que

Vitaminas Protenas Calcio Grasa

Ing. Enrique Avendao Delgado

2. El objetivo: Minimizar los costo en funcin a la cantidad

Minimizar Z =2X1+1X2+ 3X3+1X4

Ing. Enrique Avendao Delgado