25 - Programación de Metas
25 - Programación de Metas
25 - Programación de Metas
La programación por metas busca soluciones flexibles a múltiples objetivos mediante la incorporación de variables de desviación.
.
El objetivo principal será minimizar la suma de las desviaciones que violan las metas restrictivas.
METODOS DE SOLUCIÓN:
Método de los pesos. Establece importancias relativas entre las metas
Min Z =
Donde: ecto de las demás metas
Método preventivo. Clasifica a las metas según el orden de prioridad de tal manera que una solución de menor prioridad nunca
degrade a una solución de alta prioridad.
PROBLEMA 1. Highland Appliance tiene que determinar cuántos televisores a color y video caseteras debe mantener en existencia.
La compra de un televisor a color le cuesta a Highland 300 dólares, y la de una videocasetera, 200 dólares. Un televisor a color
requiere 3 yardas cuadradas de espacio para el almacenamiento y una videocasetera necesita una yarda cuadrada de espacio. La venta
de un televisor a color le proporciona a Highland una utilidad de 150 dólares, en tanto que la venta de una videocasetera da una
utilidad de 100 dólares. Highland se ha fijado los objetivos siguientes (en orden de importancia):
Objetivo 1: Se puede gastar un máximo de 20.000 dólares en la compra de televisores a color y videocaseteras
Objetivo 2: Highland debe ganar por lo menos 11.000 dólares en utilidades por la venta de televisores a color y videocaseteras.
Objetivo 3: Los televisores y las videocaseteras deben abarcar no más de 200 yardas cuadradas de espacio de almacenamiento.
Plantee un modelo de programación por objetivos prioritarios si los obejtivos de Highland tuvieran una utilidad de exactamente
11.000 dólares?
PROBLEMA 2. Una compañía elabora dos productos. La información pertinente para cada producto se proporciona en la tabla de
abajo. La compañía tiene un objetivo de 48 dólares en utilidades e incurre en una penalización de 1 dólar por cada dólar que le falta
cumplir con este objetivo. Dispone de un total de 32 horas de mano de obra. Se incurre en una penalización de 2 dólares por cada hora
de tiempo extra utilizada (mano de obra después de 32 horas). Por último, hay una penalización de 1 dólar por cada hora de mano de
mano de obra disponible que no se use. Las consideraciones de mercado exigen que se elaboren por lo menos 10 unidades del
producto 2. Por cada unidad (de cualquier producto) que falte para cubrir la demanda, se fija una penalización de 5 dólares.
a) Plantee un PL que se pueda usar para minimizar la penalización en que incurre la compañía.
b) Suponga que la compañía establece (en orden de importancia) los objetivos siguiente:
Objetivo 1: Evitar la subutilización de la mano de obra
Objetivo 2: Cumplir con la demanda del producto 1.
Objetivo 3: Cumplir con la demanda del producto 2.
Objetivo 4: No usar nada de tiempo extra.
Plantee un modelo de programación por objetivos prioritarios para esta situación.
Producto 1 Producto 2
Mano de obra requerida 4h 2h
Contribución a la utilidad $4 $2
PROBLEMA 4. Camyo Manufacturing produce cuatro piezas que requieren el uso de un torno y un taladro vertical. Las dos
máquinas operan 10 horas al día. La siguiente tabla proporciona el tiempo en minutos que se requiere por pieza:
Se desea balancear las dos máquinas limitando la diferencia entre sus tiempos de operación totales a lo sumo a 30 minutos. La
demanda del mercado de cada pieza es de al menos 10 unidades. Además, la cantidad de unidades de la pieza 1 no puede exceder la de
la pieza 2. Formule el problema como un modelo de programación de metas.
PRÁCTICA N°10
Ejercicio 1. Imagine y describa una situación para formular un MPL por metas (con ponderaciones o prioridades) tomando en cuenta
uno de los siguientes temas:
Apellidos: A – E: Control de calidad
Apellidos: F – J: Seguridad ciudadana
Apellidos: K – R: Viajes de negocios
Apellidos: S – Z: Apertura de un nuevo negocio
Ejercicio 2. La oficina de ingreso a Ozark University está procesando las solicitudes para el año académico venidero. Las solicitudes
caen dentro de tres categorías: locales, nacionales e internacionales. Las relaciones hombres-mujeres para los solicitantes locales y
nacionales son 1:1 y 3:2, respectivamente. Para los estudiantes internacionales, esta relación es 8:1. Un factor importante para aceptar
alumnos nuevos es la calificación de la prueba American College Test (ACT). Según las estadísticas, la ACT promedio es 27, 26 y
23, para los alumnos locales, nacionales e internacionales, respectivamente. El comité de admisión ha establecido las siguientes metas
deseables para la nueva generación:
a) La nueva generación está formada cuando menos por 1200 de primer ingreso.
b) La calificación ACT promedio para todos los alumnos que ingresan es 25, como mínimo.
c) Los alumnos internacionales forman al menos 10% de los nuevos ingresos.
d) La relación hombres-mujeres es 3:4, como mínimo.
e) Los alumnos nacionales forman al menos el 20% de los nuevos ingresos.
Formule el problema como modelo de programación de metas
Ejercicio 4. Goeham City pretende determinar el tipo y la ubicación de las instalaciones recreativas que se construirán en la década
próxima. Se está pensando en cuatro tipos de instalaciones: campos de golf, albercas, gimnasios y canchas de tenis. Hay seis lugares
para ello. Si se construye un campo de golf, tiene que ser ene l sitio 1 o en el sitio 6. Otras instalaciones se pueden erigir en los sitios 2
a 5. EL terreno disponible (en miles de pies cuadrados) en cada sitio se señala en la tabla adjunta. El costo de las construcción de cada
instalación (en miles de dólares), el mantenimiento anual (en miles de dólares) por cada instalación y el terreno (en miles de pies
cuadrados) que requiere cada instalación se indican en la segunda tabla adjunta.
a) Considere el siguiente conjunto de prioridades:
Prioridad 1: Uso límite del terreno en cada sitio respecto al terreno disponible
Prioridad 2: Los costos de construcción no deben exceder de 1,2millones de dólares.
Prioridad 3. La cantidad de días-usuario deben ser mayores que 200.000
Prioridad 4. Los costos de mantenimiento diario no deben sobrepasar los 200.000 dólares.
Por lo que se refiere a este conjunto de prioridades, utilice la programación por objetivos prioritarios para determinar el tiempo y
ubicación de las instalaciones recreativas de Goeham City
Sitio Costo de construcción Costo de mantenimiento Terreno requerido Sitio 1 2 3 4 5 6
Golf 340 80 No relevante Golf 31 X X X X 27
Natación 300 36 29 Natación X 25 21 32 32 X
Gimnasio 840 50 39 Gimnasio X 37 29 28 38 X
Canchas de tenis 85 17 45 Canchas de tenis X 20 23 22 20 X