Investigación Operativa 1

Capítulo 7: Programación por metas

Profesor: Wilmer Atoche Díaz

 ÍNDICE
1. Introducción
2. Formulación de problemas de
programación por metas
3. Solución gráfica de problemas de
programación por metas
4. Solución computacional de problemas
de programación por metas

2
1. Introducción (1)

La programación por metas es una extensión de

la programación lineal que permite establecer
más de un objetivo.

3
1. Introducción (2)
 Las firmas usualmente tienen más de una meta. Por ejemplo,
• Maximización de utilidades,
• Maximización la participación del mercado,
• Mantener el empleo completo,
• Proporcionar una administración ecológica de calidad,
• Minimizar el nivel de ruido en el vecindario, y
• Satisfacer otras numerosas metas no económicas.
 No es posible para la PL tener múltiples metas a menos que
todas sean medidas en las mismas unidades,
• Una situación normalmente inusual.
 Una importante técnica que ha sido desarrollada para
suplementar la PL es llamada programación por metas.

4
1. Introducción (3)
 La programación por metas “satisface”
• En oposición a la PL, que trata de “optimizar” .
• Satisface significa acercarse tanto como sea posible al logro de las
metas.
 La función objetivo es la diferencia principal entre la
programación por metas y la programación lineal.
 En la programación por metas, el propósito es minimizar las
variables de desviación.
• Los cuales son los únicos términos en la función objetivo.

5
 Programación por metas vs.
programación lineal
 Múltiples metas (en vez de una meta)
 Variables de desviación minimizadas (en vez
de maximizar utilidades o minimizar costos)
 “Satisfacer” (en vez de optimizar)
 Variables de desviación son reales (y
reemplazan a las variables de holgura y
superfluas)

6
2. Formulación de problemas de
programación por metas
2.1 Problemas de un solo objetivo
2.2 Problema de objetivos múltiples sin
prioridades
2.3 Problema de objetivos múltiples con
prioridades
2.4 Problema de objetivos múltiples con
prioridades y ponderaciones

7
 Problema de un solo objetivo (1)
Problema 1
Una empresa fabrica dos productos. Cada producto
requiere ser procesado en los dos departamentos de
producción. El producto 1 requiere 20 horas en el
departamento 1 y 10 horas en el departamento 2; el
producto 2 requiere 10 horas en el departamento 1 y
10 horas en el departamento 2.

El tiempo de producción está limitado a 60 horas en el

departamento 1 y a 40 horas en el departamento 2. La
contribución de los dos productos a las utilidades es de
I/. 40.00 y I/. 80.00, respectivamente. El objetivo es
maximizar las utilidades.

8
 Problema de un solo objetivo (2)
Variables de decisión
X1: cantidad de unidades fabricadas y vendidas del producto 1
X2: cantidad de unidades fabricadas y vendidas del producto 2
Variables de desviación
U1: cantidad de dinero que falta para alcanzar la meta de
utilidades de I/. 1,000.00
V1: cantidad de dinero que excede la meta de utilidades de I/.
1,000.00

9
Problema de un solo objetivo (3)

Minimizar Z = U1
Sujeta a
20 X1 + 10 X2  60 (tiempo disponible en el
Departamento 1)
10 X1 + 10 X2  40 (tiempo disponible en el
Departamento 2)
40 X1 + 80 X2 + U1 – V1 = 1000 (meta de utilidades)
Con X1, X2, U1, V1  0

10
Problema de un solo objetivo (4)

Solución óptima
X1 = 0, X2 = 4, U1 = 680, V1 = 0
Valor óptimo de la función objetivo
Z = 680
Meta: maximizar utilidades
320 (= 1000 + 0 - 680 = 1000 + V1 - U1)

Conclusión
La utilidad máxima lograda es I/. 320.00
11
 Problema de objetivos múltiples
sin prioridades (1)

Problema 2
Consideremos que ahora se debe producir cuando
menos dos unidades de cada tipo de producto. Los
administradores consideran que esa segunda meta
es tan importante como la meta de utilidades.

12
 Problema de objetivos múltiples
sin prioridades (2)
Variables de decisión
X1: cantidad de unidades fabricadas y vendidas del
producto 1
X2: cantidad de unidades fabricadas y vendidas del
producto 2
Variables de desviación
U1: cantidad de dinero que falta para alcanzar la meta
de utilidades de I/. 1,000.00
V1: cantidad de dinero que excede la meta de utilidades
de I/. 1,000.00

13
 Problema de objetivos múltiples
sin prioridades (3)
Variables de desviación (continuación)
U2: cantidad de unidades del producto 1 que faltan
para alcanzar la meta de producir cuando menos 2
unidades
V2: cantidad de unidades del producto 1 que exceden
la meta de producir cuando menos 2 unidades
U3: cantidad de unidades del producto 2 que faltan
para alcanzar la meta de producir cuando menos 2
unidades
V3: cantidad de unidades del producto 2 que exceden
la meta de producir cuando menos 2 unidades

14
 Problema de objetivos múltiples
sin prioridades (4)
Minimizar Z = U1 + U2 + U3
Sujeta a
20 X1 + 10 X2  60 (tiempo disponible en el
Departamento 1)
10 X1 + 10 X2  40 (tiempo disponible en el
Departamento 2)
40 X1 + 80 X2 + U1 – V1 = 1000 (meta de utilidades)
X1 + U2 – V2 = 2 (meta del producto 1)
X2 + U3 – V3 = 2 (meta del producto 2)
Con X1, X2, U1, V1, U2, V2, U3, V3  0 15
 Problema de objetivos múltiples
sin prioridades (5)
Solución óptima
X1 = 0, X2 = 4, U1 = 680, V1 = 0, U2 = 2, V2 = 0, U3 = 0 y
V3 = 2
Valor óptimo de la función objetivo
Z = 682
Meta 1: maximizar utilidades
320 (= 1000 + 0 - 680 = 1000 + V1 - U1)
Meta 2: producir cuando menos dos unidades de cada
tipo de producto
Producto 1: 0 (= 2 + 0 – 2 = 2 + V2 - U2)
Producto 2: 4 (= 2 + 0 - 2 = 2 + V3 – U3) 16
 Problema de objetivos múltiples
sin prioridades (6)
Conclusión
La utilidad máxima lograda es I/. 320.00

La meta de producir cuando menos dos unidades de

cada tipo de producto no se logró. Se produjeron
cuatro unidades del producto 2 y ninguna del
producto 1.

17
 Problema de objetivos múltiples
con prioridades (1)
Problema 3
Ahora consideremos que los administradores
establecen las siguientes prioridades para las dos
metas:

P1) Satisfacer las metas de producción de 2 unidades

para cada producto.
P2) Maximizar utilidades.

La Prioridad P1 es mayor que la prioridad P2

(P1 >>> P2)

18
 Problema de objetivos múltiples
con prioridades (2)
Variables de decisión
X1: cantidad de unidades fabricadas y vendidas del
producto 1
X2: cantidad de unidades fabricadas y vendidas del
producto 2
Variables de desviación
U1: cantidad de dinero que falta para alcanzar la meta
de utilidades de I/. 1,000.00
V1: cantidad de dinero que excede la meta de utilidades
de I/. 1,000.00

19
 Problema de objetivos múltiples
con prioridades (3)
Variables de desviación (continuación)
U2: cantidad de unidades del producto 1 que faltan
para alcanzar la meta de producir cuando menos 2
unidades
V2: cantidad de unidades del producto 1 que exceden
la meta de producir cuando menos 2 unidades
U3: cantidad de unidades del producto 2 que faltan
para alcanzar la meta de producir cuando menos 2
unidades
V3: cantidad de unidades del producto 2 que exceden
la meta de producir cuando menos 2 unidades

20
 Problema de objetivos múltiples
con prioridades (4)
Minimizar Z = P1*(U2) + P1*(U3) + P2*(U1)
Sujeta a
20 X1 + 10 X2  60 (tiempo disponible en el
Departamento 1)
10 X1 + 10 X2  40 (tiempo disponible en el
Departamento 2)
40 X1 + 80 X2 + U1 – V1 = 1000 (meta de utilidades)
X1 + U2 – V2 = 2 (meta del producto 1)
X2 + U3 – V3 = 2 (meta del producto 2)
Con X1, X2, U1, V1, U2, V2, U3, V3  0 21
 Problema de objetivos múltiples
con prioridades (5)
Solución óptima
X1 = 2, X2 = 2, U1 = 760, V1 = 0, U2 = 0, V2 = 0, U3 = 0 y
V3 = 0
Valor óptimo de la función objetivo
Z = 760 P2
Meta 1: producir cuando menos dos unidades de cada
tipo de producto
Producto 1: 2 (= 2 + 0 – 0 = 2 + V2 - U2)
Producto 2: 2 (= 2 + 0 - 0 = 2 + V3 – U3)
Meta 2: maximizar utilidades
I/. 240 (= 1000 + 0 - 760 = 1000 + V1 - U1) 22
 Problema de objetivos múltiples
con prioridades (6)

Conclusión
La meta de producir cuando menos dos unidades de
cada tipo de producto si se logró. Se produjeron dos
unidades del producto 1 y dos unidades del
producto 2.

La utilidad máxima lograda es I/. 240.00.

23
 Problema de objetivos múltiples con
prioridades y ponderaciones (1)
Problema 4
Finalmente, suponga que fijamos las siguientes
prioridades para el logro de las metas:
P1) Limitar a 50 horas el tiempo extra total en las dos
operaciones de producción.
P2) Alcanzar las metas de producción mínima de 4
unidades del producto 1 y 6 unidades del producto 2.
Utilizar pesos diferenciales de 4 y 8, respectivamente,
puesto que reflejan la contribución ponderada a las
utilidades de I/. 40.00 y I/. 80.00.
P3) Maximizar utilidades.
La Prioridad P1 es mayor que la prioridad P2
(P1 >>> P2); y la prioridad P2 es mayor que la prioridad
P3 (P2 >>> P3)
24
 Problema de objetivos múltiples con
prioridades y ponderaciones (2)
Variables de decisión
X1: cantidad de unidades fabricadas y vendidas del
producto 1
X2: cantidad de unidades fabricadas y vendidas del
producto 2
Variables de desviación
U1: cantidad de dinero que falta para alcanzar la meta
de utilidades de I/. 1,000.00
V1: cantidad de dinero que excede la meta de utilidades
de I/. 1,000.00

25
 Problema de objetivos múltiples con
prioridades y ponderaciones (3)
Variables de desviación (continuación)
U2: cantidad de unidades del producto 1 que faltan
para alcanzar la meta de producir cuando menos 2
unidades
V2: cantidad de unidades del producto 1 que exceden
la meta de producir cuando menos 2 unidades
U3: cantidad de unidades del producto 2 que faltan
para alcanzar la meta de producir cuando menos 2
unidades
V3: cantidad de unidades del producto 2 que exceden
la meta de producir cuando menos 2 unidades

26
 Problema de objetivos múltiples con
prioridades y ponderaciones (4)
Variables de desviación (continuación)
U4: tiempo regular sobrante en el departamento 1
V4: tiempo extra empleado en el departamento 1
U5: tiempo regular sobrante en el departamento 2
V5: tiempo extra empleado en el departamento 2
U6: tiempo faltante para alcanzar la meta de emplear 50
horas extras
V6: tiempo excedente sobre la meta de emplear 50
horas extras

27
 Problema de objetivos múltiples con
prioridades y ponderaciones (5)
Minimizar Z = P1*(V6) + P2*(U2) + 2 P2*(U3) + P3*(U1)
Sujeta a
20 X1 + 10 X2 + U4 – V4 = 60 (Departamento 1)
10 X1 + 10 X2 + U5 – V5 = 40 (Departamento 2)
V4 + V5 + U6 – V6 = 50 (meta de tiempo extra)
40 X1 + 80 X2 + U1 – V1 = 1000 (meta de utilidades)
X1 + U2 – V2 = 4 (meta del producto 1)
X2 + U3 – V3 = 6 (meta del producto 2)
Con X1, X2, U1, V1, U2, V2, U3, V3, U4, V4 , U5, V5, U6, V6 
0 28
Problema de objetivos múltiples con
prioridades y ponderaciones (6)
Solución óptima
X1 = 1, X2 = 6, U4 = 0, V4 = 20, U5 = 0, V5 = 30, U1 =
480, V1 = 0, U2 = 3, V2 = 0, U3 = 0, V3 = 0, U6 = 0 y
V6 = 0
Valor óptimo de la función objetivo
Z = 3 P2 + 480 P3
Meta 1: Limitar a 50 horas el tiempo extra total en
las dos operaciones de producción
50 (= 50 + 0 – 0 = 50 + V6 – U6)

29
Problema de objetivos múltiples con
prioridades y ponderaciones (7)

Meta 2: producir cuando menos cuatro unidades del

producto 1 y seis unidades del producto 2
Producto 1: 1 (= 4 + 0 – 3 = 2 + V2 – U2)
Producto 2: 6 (= 6 + 0 – 0 = 2 + V3 – U3)
Meta 3: maximizar utilidades
I/. 520 (= 1000 + 0 – 480 = 1000 + V1 – U1)

30
 Problema de objetivos múltiples con
prioridades y ponderaciones (8)
Conclusión
La meta de limitar a 50 horas el tiempo extra total en
las dos operaciones de producción si se logró. Se
emplearon las 50 horas.

No se logró la meta de producir cuando menos cuatro

unidades del producto 1 y seis unidades del producto
2. Se produjeron una unidad del producto 1 y seis
unidades del producto 2.

La utilidad máxima lograda es I/. 520.00.

31
3. Solución gráfica de problemas de
programación por metas

32
 Caso: TODO HOGAR (1)

Problema 5
 La compañía TODO HOGAR produce dos productos
muy apreciados con los restauradores de casas:
candelabros y ventiladores de techo de estilo
antiguo.
 Tanto los candelabros como los ventiladores
requieren un proceso de producción de dos pasos
que involucran cableado y ensamble.

33
 Caso: TODO HOGAR (2)
Problema 5 (continuación)
 Se requieren 2 horas para cablear cada candelabro
y 3 horas para cablear un ventilador de techo. El
ensamble final de los candelabros y ventiladores
requiere 6 y 5 horas, respectivamente.
 La capacidad de producción es tal que sólo están
disponibles 12 horas de cableado y 30 horas de
ensamble.
 Cada candelabro producido reditúa a la firma I/. 7.00
y cada ventilador I/. 6.00.

34
 Caso: TODO HOGAR (3)
Problema 5 (continuación)
Las metas que la administración quiere alcanzar,
en orden de prioridad son:
P1) Alcanzar la mayor utilidad posible por encima de I/.
30.
P2) Utilizar por completo las horas disponibles en el
departamento de cableado.
P3) Evitar el tiempo extra en el departamento de
ensamble.
P4) Producir por lo menos siete ventiladores de techo.

35
 Caso: TODO HOGAR (4)
Variables de decisión
X1: número de candelabros producidos y vendidos
X2: número de ventiladores de techo producidos y vendidos
Variables de desviación
U1: logro de menos de la utilidad objetivo
V1: logro de más de la utilidad objetivo
U2: tiempo ocioso del departamento de cableado
(subutilización)
V2: tiempo extra del departamento ocioso (sobreutilización)
U3: tiempo ocioso del departamento de ensamble
(subutilización)
V3: tiempo extra del departamento de ensamble
(sobreutilización)
U4: logro de menos de la meta de ventiladores de techo
V4: logro de más de la meta de ventiladores de techo 36
 Caso: TODO HOGAR (5)

Minimizar Z = P1*(U1) + P2*( U2) + P3*( V3) + P4*(U4)

Sujeta a
7X1 + 6X2 + U1 – V1 = 30 (meta de utilidades)
2X1 + 3X2 + U2 – V2 = 12 (meta de horas de cableado)
6X1 + 5X2 + U3 – V3 = 30 (meta de horas de
ensamble)
X2 + U4 – V4 = 7 (meta de ventiladores de techo)
Con X1, X2, Ui, Vi ≥ 0

37
 Caso: TODO HOGAR (6)
Minimizar Z = P1*(U1)
Número de ventiladores de techo (X2)

8
Análisis de la
6 primera prioridad
4
V1

2 7X1 + 6X2 = 30

U1

0
2 4 6 8
38
Número de candelabros (X1)
 Caso: TODO HOGAR (7)
Minimizar Z = P1*(U1) + P2*(U2)
Número de ventiladores de techo (X2)

8
Análisis de las
dos primeras
6 prioridades
7X1 + 6X2 = 30
4
V1
V2
2 2X1 + 3X2 = 12
U1

U2
0
2 4 6 8
39
Número de candelabros (X1)
 Caso: TODO HOGAR (8)
Minimizar Z = P1*(U1) + P2*(U2) + P3*(V3)
Número de ventiladores de techo (X2)

8
Análisis de las
tres primeras
6X1 + 5X2 = 30
6
V3
prioridades
7X1 + 6X2 = 30
4
V1
U3
V2
2 2X1 + 3X2 = 12
U1

U2
0
2 4 6 8
40
Número de candelabros (X1)
 Caso: TODO HOGAR (9)
Minimizar Z = P1*(U1) + P2*(U2) + P3*(V3) + P4*(U4)
Número de ventiladores de techo (X2)

X2 = 7 V4
8

6X1 + 5X2 = 30
6 U4
V3

4
7X1 + 6X2 = 30
Análisis de las
U3
V1
V2
cuatro prioridades
2 2X1 + 3X2 = 12
U1

U2
0
2 4 6 8
41
Número de candelabros (X1)
 Caso: TODO HOGAR (10)
Solución óptima
X1 = 0, X2 = 6, V1 = 6, V2 = 6, U4 = 1
U1 = U2 = V3 = U3 = V4 = 0
Metas de la prioridad 1: Si se cumple
Utilidad = 30 + 6 – 0 = I/. 36.00
Metas de la prioridad 2: Si se cumple
Horas de cableado = 12 + 6 – 0 = 18
Metas de la prioridad 3: Si se cumple
Tiempo extra en ensamble = 30 + 0 – 30 = 0
Metas de la prioridad 4: No se cumple
Ventiladores de techo = 7 + 0 – 1 = 6
42
4. Solución computacional de
problemas de programación por
metas

Minimizar Z = P1*(U1) + P2*( U2) + P3*( V3) + P4*(U4)

Sujeta a
7X1 + 6X2 + U1 – V1 = 30 (meta de utilidades)
2X1 + 3X2 + U2 – V2 = 12 (meta de horas de cableado)
6X1 + 5X2 + U3 – V3 = 30 (meta de horas de
ensamble)
X2 + U4 – V4 = 7 (meta de ventiladores de techo)
Con X1, X2, Ui, Vi ≥ 0

43
 Primera prioridad
MIN U1
SUBJECT TO
2) U1 + 7 X1 + 6 X2 - V1 = 30
END

OBJECTIVE FUNCTION VALUE

1) 0.0000000E+00

VARIABLE VALUE REDUCED COST

U1 0.000000 1.000000
X1 4.285714 0.000000
X2 0.000000 0.000000
V1 0.000000 0.000000

44
 Segunda prioridad
MIN U2
SUBJECT TO
2) U1 + 7 X1 + 6 X2 - V1 = 30
3) U1 = 0
4) U2 + 2 X1 + 3 X2 - V2 = 12
END

OBJECTIVE FUNCTION VALUE

1) 0.0000000E+00
VARIABLE VALUE REDUCED COST
U2 0.000000 1.000000
U1 0.000000 0.000000
X1 2.000000 0.000000
X2 2.666667 0.000000
V1 0.000000 0.000000
V2 0.000000 0.000000

45
 Tercera prioridad
MIN V3
SUBJECT TO
2) U1 + 7 X1 + 6 X2 - V1 = 30
3) U1 = 0
4) 2 X1 + 3 X2 + U2 - V2 = 12
5) U2 = 0
6) - V3 + 6 X1 + 5 X2 + U3 = 30
END

OBJECTIVE FUNCTION VALUE

1) 0.0000000E+00

VARIABLE VALUE REDUCED COST

V3 0.000000 1.000000
U1 0.000000 0.000000
X1 2.000000 0.000000
X2 2.666667 0.000000
V1 0.000000 0.000000
U2 0.000000 0.000000
V2 0.000000 0.000000
U3 4.666667 0.000000

46
 Cuarta prioridad
MIN U4
SUBJECT TO
2) U1 + 7 X1 + 6 X2 - V1 = 30
3) U1 = 0
4) 2 X1 + 3 X2 + U2 - V2 = 12
5) U2 = 0
6) 6 X1 + 5 X2 + U3 - V3 = 30
7) V3 = 0
8) U4 + X2 - V4 = 7
END

OBJECTIVE FUNCTION VALUE

1) 1.000000
VARIABLE VALUE REDUCED COST
U4 1.000000 0.000000
U1 0.000000 0.000000
X1 0.000000 1.200000
X2 6.000000 0.000000
V1 6.000000 0.000000
U2 0.000000 0.000000
V2 6.000000 0.000000
U3 0.000000 0.200000
V3 0.000000 0.000000
V4 0.000000 1.000000 47
Solución óptima
X1 = 0, X2 = 6, V1 = 6, V2 = 6, U4 = 1
U1 = U2 = V3 = U3 = V4 = 0
Metas de la prioridad 1: Si se cumple
Utilidad = 30 + 6 – 0 = I/. 36.00
Metas de la prioridad 2: Si se cumple
Horas de cableado = 12 + 6 – 0 = 18
Metas de la prioridad 3: Si se cumple
Tiempo extra en ensamble = 30 + 0 – 30 = 0
Metas de la prioridad 4: No se cumple
Ventiladores de techo = 7 + 0 – 1 = 6
48