INVESTIGACION DE OPERACIONES I

PROGRAMACION MULTIOBJETIVO
PROGRAMACION POR METAS

Instrucciones:
 Modelar cada problema tomando en cuenta las desviaciones en las metas.
 Hallar su solución mediante el software indicado.

1. Compañía de distribución Alpha

La compañía de distribución Alpha suministra un solo producto a tres clientes en diversos sitios desde bodegas
diferentes. Durante el período de planeación considerado, la compañía no puede cumplir la demanda de los
clientes. Sin embargo, la compañía ha determinado que las demandas de ciertos clientes deben satisfacerse a
expensas de otros. Para evitar desequilibrios serios, es importante balancear la porción de demanda satisfecha
entre ciertos clientes. También debido a acuerdos sindicales, la compañía debe satisfacer ciertos requisitos
mínimos en los niveles de embarque en ciertas rutas. Finalmente, varias de las rutas sobre las cuales se podría
embarcar el producto son peligrosas y deben evitarse.

A continuación, se resume el problema de transporte y los costos de embarque se dan en cada una de las
celdas y los valores de demanda en los márgenes. Note que la demanda total excede al suministro total en
1500 unidades.

Cliente 1 Cliente 2 Cliente 3 Suministro

Bodega A 10 4 12 3000
Bodega B 8 10 3 4000
Demanda 2000 1500 5000

La administración tiene las siguientes preferencias en las metas (en orden decreciente de importancia):

1. Satisfacer la demanda total del Cliente 3 (entrega garantizada)

2. Satisfacer por lo menos el 75% de la demanda del Cliente 1.
3. Minimizar el costo de transporte para los artículos embarcados.
4. Embarcar por lo menos 1000 unidades en la ruta de la Bodega B al Cliente 1 (convenio sindical)
5. Evitar, en lo posible, los embarques en las rutas de la Bodega A al Cliente 3 y de la Bodega B al
Cliente 2 (peligros).
6. Balancear el porcentaje de demanda satisfecha entre los Clientes 1 y 2.

Plantear el modelo de programación meta.

2. Problema de producción
Una empresa dispone de dos tipos de máquinas A y B. Por cada hora de trabajo en la máquina A se obtienen
20 piezas y 30 piezas por cada hora en la máquina B. Por motivos de capacidad de la empresa no se pueden
fabricar al día más de 600 piezas ni menos de 250. Además, debido a las características de las dos máquinas
el coste por unidad producida por la máquina A es de $4 y $3 por unidad producida por B. Determinar las horas
diarias óptimas para las dos máquinas con las siguientes metas, sabiendo que su importancia corresponde a la
mitad del anterior:

 El coste total diario no supere los $2000.

 Las horas de trabajo diarias en las máquinas A y B sean iguales.
 Maximizar el número de piezas diarias.

Ing. Manuel Sánchez Terán 1