Investigación de Operaciones II Prof: Héctor Luis Juan Morales Ago Dic 2024
Unidad I. Programación de Metas (objetivos)
Los modelos de programación de metas son muy similares a los modelos de
programación lineal, pero mientras que los programas lineales tienen un objetivo,
los programas de metas pueden tener varios objetivos. Considere el siguiente
ejemplo.
Supongamos que una empresa fabrica dos productos (x1 y x2). Los recursos
necesarios y los beneficios se proporcionan en el cuadro siguiente.
Producto 1 (x1) Producto 2 (x2) Disponible
Beneficio por unidad 16 12
Horas de trabajo por 3 6 72
unidad 2 1 30
Material por unidad
Además, la empresa tiene los siguientes objetivos:
1. El beneficio total debe ser de al menos 250. Meta 1: 16X1+12X2 ≥250
2. Se necesita tiempo para configurar o preparar la producción del Producto 2, por
lo que debe producirse en lotes de al menos 5. Meta 2: X2≥5
3. La demanda actual del Producto 1 es 14. Por lo tanto, se deben producir
exactamente 14 unidades. Meta 3: X1=14
Este problema parece similar a un programa lineal, pero ahora hay tres metas en
lugar de un objetivo.
Datos
Cualquier programa de objetivos se define por el número de variables y el número
de restricciones u objetivos. No cuente las restricciones de no negatividad como
restricciones. Por lo tanto, en este ejemplo, hay dos variables y cinco restricciones
o objetivos (dos restricciones y tres objetivos). La información se introduce como
se muestra en la siguiente pantalla:
Investigación de Operaciones II Prof: Héctor Luis Juan Morales Ago Dic 2024
Programación de metas ordenadas por prioridades
Wt(d+) Prty(d+) Wt(d-) Prty(d-) X1 X2 Lado
derecho
HMO 0 0 0 0 3 6 ≤ 72
Materiales 0 0 0 0 2 1 ≤ 30
DP1 1 1 1 1 1 0 = 14
Ganancias 0 0 1 2 16 12 = 250
P2 TML 0 0 1 3 0 1 = 5
Parte de la información es idéntica a la programación lineal, pero hay algunas
diferencias. Primero, nótese que no hay una función objetiva. En segundo lugar,
observe que hay cuatro columnas adicionales al principio (izquierda) de la tabla
antes de las variables de decisión. Estas columnas adicionales se utilizan para los
objetivos y no para las restricciones (donde se puede ver que son 0).
Objetivos/Restricciones. En cada línea de la tabla, introduzca una restricción o un
objetivo. Las dos primeras líneas representan restricciones. Debido a que se trata
de restricciones, no se utilizan las cuatro columnas de la izquierda (se introducen
0s). Las restricciones se introducen de la manera habitual.
Las siguientes tres líneas representan metas, y hay dos aspectos en estas metas.
Debido a que estos son objetivos, observe que el signo en la fila es "=". Los
valores bajo x1 y x2 sirven para crear el objetivo en conjunto con las variables d+
y d-, indicando por cuánto sobre pasamos o quedamos cortos del objetivo. Por
ejemplo, la línea 3 de la tabla significa
x1 - (d1+) + (d1-) = 14.
Si x1 está por debajo de 14, d1- representa la cantidad por debajo, pero si x1 está
por encima de 14, d1+ representa la cantidad por la cual pasamos.
Del mismo modo, la siguiente línea (objetivo 4) representa:
16x1 + 12x2 - (d2+) + (d2-) = 270.
Por lo tanto, d2+ y d2- representan la cantidad de ganancia más allá de 270 y por
debajo de 270, respectivamente.
Investigación de Operaciones II Prof: Héctor Luis Juan Morales Ago Dic 2024
Matemáticamente, los objetivos son d1+, d1-, d2+, d2-, d3+, d3-. La pregunta es:
¿Cómo queremos ordenar o ponderar estos objetivos? Es decir, ¿cómo
contrastamos la importancia de cada uno de estos seis objetivos?
Hacemos esto utilizando las prioridades y los pesos en la línea.
Prioridades y pesos: Primero, hay seis objetivos (d1+, d1-, d2+, d2-, d3+, d3-) en
este ejemplo, pero no importa si el objetivo de ganancia de 270 se supera, o si se
producen más de cinco unidades del Producto 2 . Por lo tanto, tanto los pesos
como las prioridades de estos dos objetivos se han establecido en 0. Las
prioridades para los otros cuatro objetivos van del 1 al 3. El significado de las
diferentes prioridades es el orden en que se satisfacen los objetivos. En otras
palabras, los objetivos con Prioridad 1 deben satisfacerse antes que los objetivos
con Prioridad 2, que deben satisfacerse antes que los objetivos con Prioridad 3, y
así sucesivamente. En este ejemplo, primero se deben hacer exactamente 14
unidades del Producto 1, luego garantizar el nivel mínimo de ganancia de 270,
luego garantizar el nivel mínimo de lote de cinco para el Producto 2.
Dentro de cada prioridad, es posible asignar diferentes pesos a los objetivos. Esto
se muestra en el siguiente ejemplo.
El signo de restricción. Este es un cuadro desplegable que se puede usar para
cambiar el tipo de restricción de "menor que o igual a" a "igual a" a "mayor que o
igual a". Como se indicó anteriormente, las metas deben tener el signo "=".
Coeficientes del lado derecho. Los valores en el lado derecho de las restricciones
se introducen aquí. Para las restricciones, estos son los coeficientes habituales,
mientras que para las metas, estas son las metas que se establecen.
La solución
La siguiente pantalla muestra la solución de resumen (el cuadro de objetivos
simplex también está disponible para su visualización, al igual que un gráfico para
problemas bidimensionales).
Investigación de Operaciones II Prof: Héctor Luis Juan Morales Ago Dic 2024
La solución óptima es producir 14 unidades del Producto 1 y 2 unidades del
Producto 2. Se alcanzará la prioridad 1 (el incumplimiento es 0), mientras que las
prioridades 2 y 3 no se alcanzarán. Recuerde, d + es la cantidad por la cual se ha
excedido el objetivo, y d- es la cantidad por la cual se ha quedado corto. El análisis
de restricciones indica que se utilizaron 18 horas menos de las que estaban
disponibles, se utilizó exactamente la cantidad de material que estaba disponible, se
alcanzó exactamente el objetivo 3, el beneficio (objetivo / restricción 4) se supera
en 2 y el tamaño del lote 3 (objetivo / restricción 5) se supera en 3. Un gráfico (no
se muestra) también está disponible si el número de variables es dos.
Example 2: Using weights
The goal priorities have been revised as shown in the following example. This
time meeting the profit level is the highest goal and everything else is secondary.
However, twice the weight has been given to underachieving five units of Product
2, compared with missing the goal of 14 for Product 1.
Investigación de Operaciones II Prof: Héctor Luis Juan Morales Ago Dic 2024
The results are as follows. 12.5 units of Product 1 and 5 units of Product 2 should
be produced. The first priority will be achieved but the second priority will not.
(The 1.5 is computed from 14 - 12.5). Notice that there are only two priorities.
The goal/constraint analysis shows that there are 4.5 labor hours left over, exactly
the 30 pounds of material were used, Product 1 demand was underachieved by 1.5,
and the profit goal was exceeded by 10, and the goal of making at least 5 units of
Product 2 is met exactly.
Investigación de Operaciones II Prof: Héctor Luis Juan Morales Ago Dic 2024
