FORMULACIN DE MODELOS

Una vez definido el problema, la siguiente etapa consiste en reformularlo de manera conveniente para su anlisis. La forma convencional en que la investigacin de operaciones realiza esto es construyendo un modelo matemtico que represente la esencia del problema. El modelo matemtico puede expresarse entonces como el problema de elegir los valores de las variables de decisin de manera que se maximice la funcin objetivo, sujeta a las restricciones dadas. Un modelo de este tipo, y algunas variaciones menores sobre l, tipifican los modelos analizados en investigacin de operaciones.

Un paso crucial en la formulacin de un modelo de Investigacin de Operaciones es la construccin de la funcin objetivo. Esto requiere desarrollar una medida cuantitativa de la efectividad relativa a cada objetivo del tomador de decisiones identificado cuando se estaba definiendo el problema. Si en el estudio se contemplan ms de un objetivo, es necesario transformar y combinar las medidas respectivas en una medida compuesta de efectividad llamada medida global de efectividad. A veces esta medida compuesta puede ser algo tangible (por ejemplo, ganancias) y corresponder a una meta ms alta de la organizacin, o puede ser abstracta (como utilidad). En este ltimo caso la tarea para desarrollar esta medida puede ser compleja y requerir una comparacin cuidadosa de los objetivos y su importancia relativa. Funcin Objetivo (F.O.): Para seleccionar que funcin objetivo debe elegirse se toma en cuenta lo siguiente: a) Si vamos a encontrar situaciones en las cuales tendremos solo costos ya sea de materia prima, costo de mano de obra, costo de uso de mquina, costos de transporte, costos de depreciacin, etc. esto indica que indudablemente la F.O. ser de MINIMIZACION. b) Si el enunciado solo da datos econmicos de ganancia, precio de venta o dinero a recibir por unidad producida la F.O. ser de MAXIMIZACION. c) Si el enunciado nos da al mismo tiempo costos y ganancias restaremos de la siguiente manera: GANANCIAS COSTOS = UTILIDAD, la que tendr como F.O. MAXIMIZACION. d) Si no nos dan ningn dato econmico y solo se da tiempos, el tiempo se minimiza, si nos da solo produccin, la produccin se ha de maximizar, si el modelo corresponde a contratar al personal, la funcin objetivo se minimiza. Restricciones: Estas limitaciones o restricciones en los modelos lineales tienen slo las siguientes estructuras: , , =.

Etapas en la Formulacin del Modelo o o o o o o o Definicin de Variables Coeficientes de costos (o de utilidades) Funcin Objetivo (F. O.) Trmino independiente o del lado derecho (recursos o requerimientos) Coeficientes tecnolgicos Restricciones funcionales Restricciones de signo de las variables

APLICACIN: Ejemplo 1: Asignacin de Recursos El seor Martnez tiene un pequeo camin con capacidad interior de 20m3 en el cual transporta mercanca. Una reconocida empresa de la ciudad le ha contratado para hacer acarreos de esta mercanca, desde la planta de produccin, hacia los puntos de distribucin. La mercanca est empacada en cajas de 3 tamaos diferentes. Adems la ganancia por transportar cada tipo de caja es distinta.

1 m3 $ 1000 c/u

1.2 m3 $ 1120 c/u

0.8 m3 $ 900 c/u

Cmo debe llenar el seor Martnez su camin para maximizar las ganancias en cada viaje que realice, si tiene que transportar como mnimo 8 cajas tipo 1 y 5 cajas tipo 3 en cada viaje? DEFINICIN DE VARIABLES

X 1 = Nmero de cajas tipo 1 transportados en cada viaje (caja/viaje). X 2 = Nmero de cajas tipo 2 transportadas en cada viaje (caja/viaje).

X 3 = Nmero de cajas tipo 3 transportadas en cada viaje (caja/viaje).

FUNCIN OBJETIVO: Z= Ganancia total (pesos) por el transporte de los tres tipos de cajas en cada viaje. Max Z= 1000 X 1 +1120 X 2 +900 X 3 RESTRICCIONES FUNCIONALES: R1= Capacidad del camin (recurso) 1 X 1 +1.2 X 2 +0.8 X 3 20 R2= Mnimo de mercanca tipo 2 (requerimiento)

X 1 8 *caja/viaje+
R3: Mnimo de mercanca tipo 2 (requerimiento)

X 3 5 *caja/viaje+
Restriccin de signo de las variables X 1 , X 2 , X 3 0 MODELO COMPLETO. Max Z= 1000 X 1 +1120 X 2 + 900 X 3 s.a 1 X 1 + 1.2 X 2 + 0.8 X 3 20

X1

X 3 5

X 1 , X 2 , X 3 0

Ejemplo 2: Formulacin de Dietas La seora Mara Eugenia, dietista del Hospital General, es la responsable de la planeacin y administracin de los requerimientos alimenticios de los pacientes. En la actualidad examina el caso de un paciente, a quien se le ha formulado una dieta especial que consta de 2 fuentes alimenticias. Al paciente no se le ha restringido la cantidad de alimentos que puede consumir; sin embargo, deben satisfacerse ciertos requerimientos nutricionales mnimos por da.

Requerimiento mnimo (en unidades)

Contenido por onza alimento 1 (en unidades) 100 400 200 6

Contenido por onza alimento 2 (en unidades) 200 250 200 8

NUTRIENTE A NUTRIENTE B NUTRIENTE C Costo de alimento ($/libra)

1000 2000 1500

La seora Mara Eugenia, desea determinar la combinacin de fuentes alimenticias que arroje el menor costo y satisfaga todos los requerimientos nutritivos.

DEFINICIN DE VARIABLES

X 1 : Nmero de onzas de la fuente alimenticia tipo 1 que deben consumirse diariamente (ONZAS).

X 2 : Nmero de onzas de la fuente alimenticia tipo 2 que deben consumirse diariamente (ONZAS).
FUNCIN OBJETIVO Min Z = 0.375 X 1 + 0.5 X 2 [$/ onza]* [Onza]= [$] Nota: Recuerde que los costos de las fuentes alimenticias se expresaron en libras y no en onzas. Por tanto c1= $6/16 = $0.375 por onza, y c2= $8/16 = $0.5 por onza. (Libra= 16 onzas) RESTRICCIONES FUNCIONALES R1: Consumo mnimo de nutriente A 100 X 1 + 200 X 2 1000 R2: Consumo mnimo de nutriente B 400 X 1 + 250 X 2 2000 R3: Consumo mnimo de nutriente C 200 X 1 +200 X 2 1500 Restricciones de signo de las variables X 1 , X 2 0

MODELO COMPLETO. Min Z = 0.375 X 1 + 0.5 X 2 s.a 100 X 1 + 200 X 2 1000 400 X 1 + 250 X 2 2000 200 X 1 +200 X 2 1500 X1, X2 0 Ejemplo 3: Programacin de personal Unin Airways va a agregar vuelos desde y hacia su aeropuerto base, y por lo tanto necesita contratar ms agentes de servicio al cliente. Sin embargo, no est claro cuantos ms debe contratar. La administracin reconoce la necesidad de controlar el costo y al mismo tiempo brindar un nivel de atencin satisfactorio. Se ha realizado un anlisis del nmero mnimo de agentes de servicio que deben encontrarse de guardia en diferentes momentos del da para proporcionar un nivel satisfactorio de servicio. Perodos cubiertos Turno 2 3 4

Perodo 1 6:00 am a 8:00 am 8:00 am a 10:00 am 10:00 am a 12:00 am 12:00 am a 2:00 pm 2:00 pm a 4:00 pm 4:00 pm a 6:00 pm 6:00 pm a 8:00 pm 8:00 pm a 10:00 pm 10:00 pm a 12:00 pm 12:00 pm a 6:00 am Costo diario por agente

Nmero mnimo de agentes necesarios 48 79 65 87 64 73 82 43 52 15

180

170

160

175

195

Se ha acordado que cada agente trabaje un turno de 8 horas, 5 das a la semana en los turnos mostrados en la tabla anterior. Los salarios de cada turno son diferentes debido a que unos son ms deseables que otros. La compaa debe determinar cuntos agentes deben asignarse a los turnos respectivos cada da para minimizar el costo total del personal, debido a los agentes, segn el ltimo rengln de la tabla anterior. Los requerimientos mnimos de servicio deben cumplirse obligatoriamente, pero pueden sobrepasarse. DEFINICIN DE VARIABLES Xj: Nmero de agentes asignados al turno j [Agente] j= 1, 2, 3, 4,5

FUNCIN OBJETIVO Z: Costo total de los agentes asignados a los 5 turnos Min Z = 170 X 1 + 160 X 2 + 175 X 3 + 180 X 4 + 195 X 5 [$/ agente]*[Agente]= [$] RESTRICCIONES FUNCIONALES A excepcin de las restricciones de no negatividad, todas las restricciones de este problema se basan en el hecho de que existe un requerimiento mnimo de personal en cada perodo. [Agentes]

X1 X1+ X 2 X1+ X 2 X1+ X 2 + X 3 X2 + X3

48 6:00 am a 8:00 am 79 8:00 am a 10:00 am 65 10:00 am a 12:00 am 87 12:00 am a 2:00 pm 64 2:00 pm a 4:00 pm 73 4:00 pm a 6:00 pm 82 6:00 pm a 8:00 pm 43 8.00 pm a 10:00 pm 52 100:00 pm a 12:00 pm 52 12:00 pm a 6:00 am

X3+ X4
X3+ X4 X4 X4 + X5 X5
Xj 0 para j= 1,..,5

Algunas de estas restricciones son redundantes:

X1+ X 2 X1+ X 2

79 65 REDUNDANTE REDUNDANTE

X3+ X4 X3+ X4

73 82

Las restricciones de no negatividad de las variables X 1 , X 4 , X 5 , tambin sobran, pues tienen cotas inferiores por encima de cero.

MODELO COMPLETO. Min Z = 170 X 1 + 160 X 2 + 175 X 3 +180 X 4 + 195 X 5 s.a. 48 6:00 am a 8:00 am X1 79 8:00 am a 10:00 am X1+ X 2 65 10:00 am a 12:00 am X1+ X 2

X1+ X 2 + X 3 X2 + X3

87 12:00 am a 2:00 pm 64 2:00 pm a 4:00 pm 73 4:00 pm a 6:00 pm 82 6:00 pm a 8:00 pm 43 8.00 pm a 10:00 pm 52 100:00 pm a 12:00 pm 52 12:00 pm a 6:00 am Xj 0 Para j= 1,.., 5

X3+ X4 X3+ X4 X4 X4 + X5 X5

Ejemplo 4: Anlisis de Inversiones Un banco trata de determinar su portafolio de inversiones para el prximo ao. Actualmente dispone de US$ 500000 para invertir en bonos, prstamos hipotecarios, prstamos para compra de automviles y prstamos personales. La tasa de rendimiento anual para cada inversin resulta ser: Bonos: 10% Prstamos hipotecarios: 16% Prstamos para compra de automviles: 13% Prstamos personales: 20% Para asegurar que la cartera del banco no sea demasiado arriesgada, el gerente de inversiones del banco ha puesto las siguientes 3 restricciones de cartera: 1. La cantidad invertida en prstamos personales, no puede ser mayor que la invertida en bonos. 2. La cantidad invertida en prstamos hipotecarios, no puede ser mayor que la invertida en prstamos para automviles. 3. No puede invertirse ms del 25% de la cantidad total invertida, en prstamos personales. El objetivo del banco es maximizar el rendimiento anual de su cartera de inversiones.

DEFINICIN DE VARIABLES. Xj: Cantidad de dinero a invertir durante el ao en la opcin j [US $] j= 1, 2, 3,4. 1. Bonos 2. Prstamos hipotecarios 3. Prstamos para compra de automviles 4. Prstamos personales FUNCIN OBJETIVO Z: Ganancia total de las inversiones: hechas durante el ao hechas Max Z = 0.1 X 1 + 0.16 X 2 + 0.13 X 3 + 0.2 X 4 [US $] RESTRICCIONES FUNCIONALES. R1: La cantidad invertida en prstamos personales, no puede ser mayor que la invertida en bonos. X 4 X1 R2: La cantidad invertida en prstamos hipotecarios, no puede ser mayor que la invertida en prstamos para automviles. X2 X3 R3: No puede invertirse ms del 25% de la cantidad total invertida, en prstamos personales.

X 4 0.25*( X 1 X 2 X 3 X 4 ) R4: La empresa posee solamente US$ 500000 para invertir.

X 1 X 2 X 3 X 4 500000
MODELO COMPLETO. Max Z = 0.1 X 1 + 0.16 X 2 + 0.13 X 3 + 0.2 X 4 s.a. - X1 + X4 0

X2 - X3

X1 + X 2 + X 3 - 3 X 4 0 X 1 + X 2 + X 3 + X 4 500,000

X1, X 2 , X 3, X 4 0