Investigacin Operativa Ao 2015

Ingeniera Industrial

Gua de Trabajos prcticos N 7 Programacin multiobjetivos

1) Gothan City debe determinar cmo asignar ambulancias durante el ao venidero. Cuesta 5000
dlares anuales operar una ambulancia. Cada ambulancia se debe asignar a uno de dos distritos. Sea xi
= nmero de ambulancias asignadas al distrito i. El tiempo promedio, en minutos, que tarda una
ambulancia en atender una llamada del distrito i es, para el distrito 1, 40 3x1, y para el distrito 2,
50 4x2. Gothan City tiene tres metas:
Meta 1: el tiempo promedio de respuesta en el distrito 1 debe ser a lo sumo 5 minutos.
Meta 2: el tiempo promedio de respuesta en el distrito 2 debe ser a lo sumo 5 minutos.
Meta 3: se debe gastar a lo sumo 100000 dlares al ao en el servicio de ambulancias.

Gothan City cree, para cada distrito, que cada minuto extra que se prolonga el tiempo promedio de
respuesta sobre la meta de 5 min equivale a un costo de 10000 dlares, y por cada dlar que rebasa el
presupuesto se incurre en un costo de 1 dlar.

a) Plantear y resolver un modelo de programacin lineal que se pueda emplear para determinar
cuntas ambulancias se deben asignar a cada distrito.
b) Para cada una de las siguientes prioridades ordenadas, determinar la asignacin de ambulancias
a los distritos:
b-1) Meta 1 > prioridad que Meta 2 > prioridad que Meta 3
b-2) Meta 2 > prioridad que Meta 1 > prioridad que Meta 3
b-3) Meta 3 > prioridad que Meta 1 > prioridad que Meta 2

2) Una empresa solicita tres productos a un almacn local. La empresa debe determinar cunto pedir
de cada producto a principios de este mes. La demanda de este mes ser de 400 unidades de producto 1,
500 unidades de producto 2 y 300 del producto 3. El costo y el espacio que requiere una unidad de cada
producto se detalla en la siguiente tabla:

COSTO POR
ESPACIO COSTO
AGOTAMIENTO
(m2) (dlares)
(dlares)
Producto 1 0.6 20 16
Producto 2 0.5 18 10
Producto 3 0.4 16 8

Si a la empresa se le agotan los productos antes de terminar el mes, incurre en los costos por agotamiento
detallados en la tabla anterior. La empresa puede gastar 17000dlares en pedidos y tiene 370 m 2 de
espacio de almacn. Se carga una multa de 1 dlar por cada dlar que se sume al presupuesto, y 10
dlares por cada 0.1 m2 adicional empleado en la bodega.

a) Formule y resuelva un modelo de programacin lineal que se pueda emplear para determinar la
poltica ptima de pedidos de la empresa (programacin por metas sin prioridades).
b) Suponga que la compaa se ha impuesto las siguientes metas, que aparecen en orden de
prioridad:
Meta 1: gastar 17000 dlares como mximo.
Meta 2: Emplear 3700m2 de espacio de almacn como mximo.
Meta 3: Cumplir con la demanda del producto 1.
Meta 4: Cumplir con la demanda del producto 2.
Meta 5: Cumplir con la demanda del producto 3.
Formule y resuelva un modelo de programacin por metas prioritarias para la empresa.

Pg. 1/5
 Investigacin Operativa Ao 2015
Ingeniera Industrial

Gua de Trabajos prcticos N 7 Programacin multiobjetivos

3) Una compaa fabrica dos productos, los cuales tienen las siguientes caractersticas de utilidad y
requerimiento de recursos:

Caractersticas Producto 1 Producto 2

Utilidad /unidad $4 $2
Depto. A horas/unidad 1 1
Depto. B horas/unidad 2 5

El programa de produccin del ltimo mes us 350 horas de mano de obra en el departamento A y 1000
horas de mano de obra en el departamento B.
La administracin de la compaa ha experimentado problemas con la moral de la fuerza laboral y con el
sindicato durante los seis meses anteriores debido a fluctuaciones en la carga de trabajo departamental mensual.
Contrataciones nuevas, despidos y transferencias interdepartamentales han sido comunes debido a que la empresa
no ha intentado estabilizar los requerimientos de la carga de trabajo.
A la administracin le gustara elaborar un programa de de produccin para el prximo mes que logre las
siguientes metas:
Meta 1: Usar 350 horas de mano de obra en el departamento A.
Meta 2: Usar 1000 horas de mano de obra en el departamento B.
Meta 3: Obtener una utilidad de al menos $1300.

Formule modelos de programacin por metas para este problema, asumiendo que las metas 1 y
2 son de primer nivel e igualmente importantes y que la meta 3 es de segundo nivel.

a) considerando procedimiento directo (un modelo para que considere simultneamente todas las
metas.)
b) considerando procedimiento secuencial (es este caso indique claramente qu informacin de la
solucin de el/los problemas resueltos en primer lugar debe utilizar en la formulacin de el/los
problemas siguientes)

Resuelva usando software.

4) Industrial Chemicals produce dos adhesivos que se usan en el proceso de manufactura de aviones.
Los dos pegamentos tienen diferentes potencias adhesivas y requieren diferentes cantidades de tiempo
de produccin: el adhesivo IC-100 requiere 20 minutos de tiempo de produccin por galn de producto
terminado y el adhesivo IC-200 usa 30 minutos por galn.
Ambos productos usan una libra de resina muy perecedera por cada galn de producto terminado. El
inventario contiene en la actualidad 300 libras de resina y puede obtenerse ms si es necesario. Sin
embargo, debido a la corta vida til del material, cualquier cantidad no usada en las siguientes dos
semanas se desechar.
La empresa tiene pedidos existentes para 100 galones de IC-100 y 120 galones de IC-200. Bajo
condiciones normales, el proceso de produccin opera ocho horas por da, cinco das a la semana. La
administracin desea programar la produccin de las siguientes dos semanas para lograr las siguientes
metas.

Metas de Nivel de Prioridad 1:

Meta 1: Evitar la subutilizacin del proceso de produccin.
Meta 2: Evitar que el tiempo extra exceda un total de 20 horas para las dos semanas.

Pg. 2/5
 Investigacin Operativa Ao 2015
Ingeniera Industrial

Gua de Trabajos prcticos N 7 Programacin multiobjetivos

Metas de Nivel de Prioridad 2:
Meta 3: Satisfacer los pedidos existentes para el adhesivo IC-100; es decir, producir al menos 100
galones de IC-100.
Meta 4: Satisfacer los pedidos existentes para el adhesivo IC-200; es decir, producir al menos 120
galones de IC-200.
Metas de Nivel de Prioridad 3:
Meta 5: Usar toda la resina disponible.
Suponga que ambas metas de prioridad 1 son igualmente importantes y que la meta 3 es el doble de
importante que la meta 4.

Formule los modelos de programacin por metas de resolucin secuencial para el problema de
Industrial Chemicals. Resuelva usando software.

5) Michigan Motors Corporation (MMC) acaba de introducir un nuevo sedn de turismo de lujo. Como parte de
su campaa promocional, el departamento de mercadotecnia decidi enviar invitaciones personalizadas para
pruebas de conduccin del nuevo sedn a dos grupos objetivos:
1) Propietarios actuales de un automvil MMC de lujo y
2) Propietarios de automviles de lujo fabricados por uno de los competidores de MMC.
El costo de enviar una invitacin personalizada a cada cliente se estima en $1 por carta. Con base en la experiencia
previa con este tipo de publicidad, MMC estima que el 25% de los clientes contactados del grupo 1 y 10% de los
clientes contactados del grupo 2 harn pruebas de conduccin del nuevo sedn. Como parte de esta campaa,
MMC estableci las siguientes metas:
1- Conseguir que al menos 10.000 clientes del grupo 1 hagan una prueba de conduccin del nuevo sedn.
2- Conseguir que al menos 5.000 clientes del grupo 2 hagan una prueba de conduccin del nuevo sedn.
3- Limitar el gasto de enviar las invitaciones a $70.000.
Suponga que las metas 1 y 2 son metas de primer nivel de prioridad y que la meta 3 es una meta de segundo nivel
de prioridad.
a) Suponga de las metas 1 y 2 son igualmente importantes; formule los modelos de programacin por metas
del problema de MMC, para resolver en forma secuencial. Resuelva usando software.
b) Si la administracin cree que ponerse en contacto con clientes del grupo 2 es el doble de importante que
ponerse en contacto con clientes del grupo 1; formule un modelo de programacin por metas del problema
de MMC, para resolver en una nica etapa. Resuelva usando software.

6) Al pedrsele que comparara tres refrescos con respecto al sabor, una persona declar que:

A es moderadamente ms preferible que B

A es moderadamente ms preferible que B
B es mucho ms preferible que C

a) Establezca la matriz de comparacin de pares para este problema.

b) Determine las prioridades para los refrescos con respecto al criterio sabor.
c) Evale la consistencia de los juicios de este sujeto.

Pg. 3/5
 Investigacin Operativa Ao 2015
Ingeniera Industrial

Gua de Trabajos prcticos N 7 Programacin multiobjetivos

6) Una empresa est por comprar una nueva computadora personal. Son importantes tres objetivos
para determinar qu computadora se debe comprar: costo, facilidad al usuario y disponibilidad de
programas. La matriz de comparacin por pares para estos objetivos es la siguiente:

Costo Facilidad Programas

Costo 1 1/5
Facilidad 4 1
Programas 5 2 1

Se puede elegir entre tres computadoras. El desempeo de cada computadora respecto a cada
objetivo est indicado por las siguientes matrices de comparacin de pares. Para el costo (costo bajo
es bueno, alto es malo):

PC-1 PC-2 PC-3

PC-1 1 3 5
PC-2 1/3 1 2
PC-3 1/5 1/2 1

Para facilidad de manejo:

PC-1 PC-2 PC-3

PC-1 1 1/3
PC-2 3 1 5
PC-3 2 1/5 1

Para disponibilidad de programas:

PC-1 PC-2 PC-3

PC-1 1 1/7
PC-2 2 1 1/5
PC-3 7 5 1

a) Cul computadora se debe comprar?

b) Compruebe la consistencia de las matrices de comparacin por pares.

7) Para determinar dnde voy a invertir, se consideran de igual importancia dos objetivos: tasa de
inters esperada y grado de riesgo. Tres inversiones tienen las siguientes matrices de comparacin por
pares. Inters esperado:

Inversin 1 Inversin 2 Inversin 3

Inversin 1 1 4
Inversin 2 2 1 8
Inversin 3 1/4 1/8 1

Pg. 4/5
 Investigacin Operativa Ao 2015
Ingeniera Industrial

Gua de Trabajos prcticos N 7 Programacin multiobjetivos

Grado de riesgo:

Inversin 1 Inversin 2 Inversin 3

Inversin 1 1 3
Inversin 2 1/3 1 1/6
Inversin 3 2 6 1

a) Cmo debo clasificar estas inversiones?

Pg. 5/5