Formulacin matemtica de los programas de optimizacin.

1. Un problema de asignacin de personal Un hospital Optsalud ha decidido ampliar su servicio de urgencias (abierto las 24horas) con la consiguiente necesidad de nuevo personal de enfermera. La gerencia del hospital ha estimado las necesidades mnimas de personal por tramos horarios para poder cubrir las urgencias que se presenten. Se definieron 6 tramos de 4 horas. La necesidad mnima de personal en cada tramo se indica en el cuadro 1.1. Por otro lado, el departamento de recursos humanos ha informado a gerencia que los contratos laborales han de ser de ocho horas seguidas, segn el Convenio firmado con los sindicatos, independientemente de los horarios de entrada y salida del personal. El problema es encontrar el nmero mnimo de personal para cubrir la demanda. Cuadro 1.1. Necesidades de personal por tramos horarios Tramos horarios
J 1 0:00-4:00 2 4:00-8:00 3 8:00-12:00 4 12:00-16:00 5 16:00-20:00 6 20:00-24:00

Personal NJ

Solucin:
Lo primero que debemos de hacer es definir las variables del modelo. El objetivo es controlar el nmero de personal en cada tramo horario. Por ello, definimos Xj como la cantidad de personal que netra a trabajar en el turno j; i.e. Xj, con j=1,2,..,6. Las restricciones del modelo tienen que reflejar la necesidad de que la cantidad de personal que entren en el periodo j ms el nmero de personas que entraron a trabajar en el turno j-a sean suficientes para cubrir las necesidades del turno j. Podemos resumirlo en el cuadro 1.2. Cuadro 1.2. Necesidades de personal 1 0:00-4:00 X1 2 4:00-8:00 X1 X2 Tramos horarios 3 4 8:00-12:00 12:00-16:00 X2 X3 5 16:00-20:00 6 20:00-24:00

0:00 4:00 8:00 12:00 16:00 20:00 Personal Nj

X3 X4

X4 X5

X6 9 5 3 7 5

X5 X6 6

Xj-1+Xj Nj
Habr una restriccin para cada horario de entrada. El objetivo de la gerencia consiste en minimizar el nmero total del personal de enfermera necesario para cubrir las necesidades diarias. Por tanto el modelo matemtico de asignacin de personal se resume en:

6 Min Z = Xj i =1 s.a. X 6 + X 1 9 X1 + X 2 5 X2 + X3 3 X3 + X4 7 X4 + X5 5 X5 + X6 6 X j 0, j = 1,2,...,6

Como se puede observar es un problema de optimizacin con restricciones de desigualdad.

2. Un problema de asignacin de recursos. El gerente del hospital MuchSalud ha observado que algunos de sus servicios tienen capacidad ociosa. Siguiendo una propuesta realizada por el equipo mdico, esta capacidad ociosa podra aprovecharse para introducir dos tipos nuevos de cirurga, A y B. Tanto los pacientes de tipo A como los de tipo B tienen que pasar primero por una sala de pre-ciruga y, una vez pasado por el quirfano tienen que estar en observacin en una sala postoperatoria, que no existe de momento. El equipo mdico ha estimado el tiempo medio que necesita cada paciente de tipo A y de tipo B en cada uno de los servicios pre-quirrgico (PQ), quirrgico (QI) y postoperatorio (PO). La experiencia en un hospital similar muestra que por cada 2 pacientes de tipo A que llegan al hospital como mnimo llega uno de tipo B. Por otra parte, se has estimado el coste de cada paciente en los diferentes servicios. El cuadro 2.1 muestra los datos del problema, teniendo en cuenta que la capacidad ociosa es en horas mensuales y el coste por paciente en Euros. Cuadro 2.1 Estimaciones horarias de las cirugas A y B Horas Necesarias de Ciruga A B Sala PQ 1 3 Sala QI 3 2 Sala PO 4 2 Coste 13 18

Capacidad ociosa 144 162

Como el servicio postoperatorio (PO) an no existe, el gerente argumenta que para justificar su creacin tiene que utilizarse durante un mnimo de 135 horas al mes. Por otra parte, el presupuesto mensual asignado a las nuevas ciruga es de 982 . El gerente quiere saber cual ser el nmero mximo de pacientes que podrn ser operados al mes.
Solucin: Formulacin matemtica del problema 11) Definir las variables del modelo. Sean X1 y X2 el nmero total de pacientes por mes que pueden ser tratados con la ciruga A y B respectivamente. 2) Las restricciones: Se ha establecido que en la sala PQ se disponen de 144 horas, es decir, la utilizacin de esta sala no puede sobrepasar las 144 horas. Como cada uno de los pacientes de tipo A y de tipo B consume 1 hora y 3 horas en esta sala respectivamente, el nmero total de horas mensuales consumidos en PQ ser igual a X1 + 3X2, y hay un mximo de 144 horas. Este nmero tiene que ser inferior o igual a las 144 horas. La restriccin ser:

X1+3X20. Hacemos lo mismo con la sala QI y obtenemos que 3X1+2X2 162. El gerente ha determinado que, para viabilizar los nuevos tratamientos, se tiene que ocupar la nueva sal PO durante un mnimo de 135 horas al mes. Por tanto la restriccin en este caso ser: 4X1+2X3 135. La experiencia en otros hospitales muestra que, por cada 3 pacientes de tipo A, viene como mnimo un paciente de tipo B. Matemticamente, esto se expresa como: X1/3 X2 que es equivalente a X1-3X2 0. Finalmente el gasto mensual realizado en las dos cirugas no puede exceder 982 . Como cada paciente de tipo A y de tipo B cuesta 13 euros y 18 euros respectivamente, el gasto total mensual ser de 13X1+18X2. cantidad no puede exceder 982 . Tendremos que: 13X1+18X2 982. 3) En resumen el modelo ser:

Max Z = X 1 + X 2 s.a. (1) X 1 + 3 X 2 144 (2) 3 X 1 + 2 X 2 162 (3) 4 X 1 + 2 X 2 135 ( 4) X 1 3X 2 0 (5) 13 X 1 + 18 X 2 982 X1, X 2 0
Otra vez tenemos un problema de optimizacin con restricciones de desigualdad.

3. Un problema de programacin financiera La compaa de seguros Todosalud SA est preparando su plan de inversiones para los prximos dos aos. Actualmente, la empresa tiene 1,5 millones de euros para invertir y espera ingresar, gracias a inversiones pasadas, un flujo de dinero al final de los meses, 6, 12 y 18 prximos. Por otra parte, la empresa quiere expandirse y tiene dos propuestas sobre la mesa. La primera es asociarse con la empresa Sanimas SA y la segunda con la Empresa Buenavida SA. En el cuadro 3.1 se muestra el flujo de caja de Todosalud SA si entrara con un 100% en cada uno de los proyectos.
Cuadro 3.1 Flujo de Caja de Todosalud (mile de euros) Inicial Inversiones pasadas Sanimas SA Buenavida SA 6 meses 500 -700 500 12 meses 400 1.800 -200 18 meses 380 400 -700 24 meses

-1.000 -800

600 2.000

Debido al actual nivel de endeudamiento, a Todosalud SA no se le permite pedir prestamos. Pero si que puede, a cada seis meses, invertir sus fondos excedentes (es decir, aquellos que no ha invertido en ningn proyecto) en un fondo que le dara un 7% cada seis meses. Por otro lado, Todosalud SA puede participar en cada uno de los proyectos con un nivel inferior al 100% y, consecuentemente, el flujo de caja se reducir en la misma proporcin. Es decir, que si decide entrar por ejemplo con el 50% en el proyecto de Buenavida, el flujo correspondiente tambin se reducir en la misma proporcin. El problema que se plantea Todosalud SA es cuanto invertir en cada proyecto para maximizar el dinero en efectivo que tendr la empresa en dos aos.

Solucin:
1) Definir las variables: Sea X1 el porcentaje de participacin en el proyecto Sanimas SA y X2 el porcentaje de participacin en el proyecto Buenavida SA (0 X1 1, 0 X2 1). Por otro lado sean, S0, S6, S12 y S18 el dinero que depositar en el fondo en los periodos 0, 6, 12 y 18 respectivamente. 2) Para formular las restricciones vamos a utilizar un procedimiento secuencial. La empresa dispone de 1,5 millones de euros hoy (periodo 0) y les quiere gastar considerando las opciones siguientes: 1. participar en el proyecto Sanimas SA, que implicara 1.000.000X1 euros en el periodo 0; 2. participar en el proyecto Buenavida SA, teniendo que gastar 800.000X2; 3. depositar el dinero a 7%. Estas opciones no son excluyentes entre ellas. Por lo tanto, se tiene que cumplir la siguiente ecuacin 1.500 = 1.00 X1 +800X2+S0. Al cabo de 6 meses la empresa ingresara 500.00 euros gracias a inversiones realizadas anteriormente. Tambin el dinero depositado en el fondo en el periodo anterior estar a disposicin junto con los intereses: S0+0.07S0. Por otra parte, el proyecto Buenavida dar una entrada de dinero igual a 50.000X2 (ver columna 3). Con este dinero tendr que hacer frente al compromiso adquirido con Sanimas, 700.000X1 y depositar lo que quede al 7% una vez ms. Matemticamente lo traducimos en: 500 + 500X2+1,07S0=700X1+S6. En el periodo 12, la empresa recibir 400.000 euros de inversiones anteriores, 1.800.000X1 del proyecto Sanimas y el dinero del fondo junto con los intereses. Con estos ingresos tendr que cubrir el compromiso del proyecto Buenavida, 200.000X2 y depositar S12 euros en el fondo. En trminos matemticos: 400+1.800X1+1,07S6=200X2+S12. En el periodo 18, los ingresos que tendr la empresa vendrn de inversiones anteriores (380.000), del proyecto Sanimas SA (400.000X1) y del depsito realizado en el periodo anterior incluyendo los intereses (1,07 S12). Con este dinero tendr que realizar un gasto de 700.000 X2 en el proyecto Buenavida SA y el el resto puede volver a ponerlo en el fondo (S18). Es decir: 380 +400 X1+1,07 S12=700 X2+S18 Finalmente, al cabo de dos aos (periodo 24), la empresa tendr nicamente ingresos y no tendr ningn gasto. Los ingresos de los dos proyectos (600.000 X1 + 2.000.000 X2) y del dinero depositado en el periodo anterior, 1,07 S18. Si se define Z como los ingresos realizados en el periodo 24 en miles de euros, tendremos que : Z=600 X1 +2.000 X2 +1,07 S18 Que no es ms que el objetivo del problema: Maximizar los ingresos al cabo de dos aos.

Como solo se puede invertir el mximo de 100% en cada proyecto, las variables X1 y X2 no pueden exceder la unidad. Por lo tanto, hay que aadir las restricciones siguientes X1 1, y X2 1. Resumiendo y reordenando los trminos, el programa tendr la siguiente formulacin:

Max Z = 600 X 1 + 2.000 X 2 + 1,07 S18 s.a 1000 X 1 + 800 X 2 + S 0 = 1.500 700 X 1 500 X 2 1,07 S 0 + S 6 = 500 1.800 X 1 + 200 X 2 1,07 S 6 + S12 = 400 400 X 1 + 700 X 2 1,07 S12 + S18 = 380 X1 X2 1 1

X 1 , X 2 , S 0 , S 6 , S12 , S18 0

4. Un problema de produccin y demanda El beneficio unitario de una empresa que produce tres artculos, A, B y C, es 4 , 2 y 1 u.m. respectivamente. Cada artculo necesita un nmero de horas de manufactura en dos lneas de produccin, L1 y L2, siguiendo la tabla: A 5 4 B 0 6 C 1 2

L1 L2

Las lneas de produccin L1 y L2 pueden operar a lo sumo 25 y 32 horas semanales respectivamente. Si la demanda absorbe la produccin, encuntrese el nmero de artculos que deben producirse semanalmente para que el beneficio sea mximo. Solucin: . Si x1 denota el nmero de artculos de tipo A, x2 del tipo B y x3 del tipo C, el problema puede formularse como: Max 4 x + 2 x + x 1 2 3 s.a. 5 x1 + x3 25 4 x + 6 x + 2 x 32 2 3 1 x1 , x 2 , x3 0 Q.E.D. (Quod Erat Demonstradum].

PARA AMPLIAR LOS CONOCIMIENTOS EN LAS FORMULACIONES MATEMTICAS DE LOS PROBLEMAS DE OPTIMIZACIN, CONSULTAD: Mara Dolores Solo Torres: Mtodos de Optimizacin, Editorial DELTA PUBLICACIONES, 2007, pp. 9 14.