Programación de Metas

MODELOS DE OPTIMIZACION
Captulo 5 Programacin de
metas
Walter Silva Sotillo, MSc.
silvasotillo@mail.usf.edu
Walter Silva
NDICE
1. Introduccin.
2. Formulacin de problemas de
programacin por metas.
3. Solucin grfica de problemas de
programacin por metas.
4. Solucin computacional de
problemas de programacin por
metas
Maestra de Ingeniera Industrial
Walter Silva
Introduccin
La programacin por metas es una

extensin de la programacin lineal que
permite establecer ms de un objetivo.
Walter Silva
Introduccin
Las firmas usualmente tienen ms de una meta. Por
ejemplo,
Maximizacin de utilidades,
Maximizacin la participacin del mercado,
Mantener el empleo completo,
Proporcionar una administracin ecolgica de calidad,
Minimizar el nivel de ruido en el vecindario, y
Satisfacer otras numerosas metas no econmicas.
No es posible para la PL tener mltiples metas a menos

que todas sean medidas en las mismas unidades (tales
como dlares),
Una situacin normalmente inusual.
Una importante tcnica que ha sido desarrollada para

suplementar la PL es llamada programacin por metas.
Walter Silva
Introduccin
La programacin por metas satisface
En oposicin a la PL, que trata de optimizar .

Satisface significa acercarse tanto como sea posible al
logro de las metas.
La funcin objetivo es la diferencia principal entre la

programacin por metas y la programacin lineal.
En la programacin por metas, el propsito es
minimizar las variables de desviacin.
Los cuales son los nicos trminos en la funcin objetivo.
Walter Silva
PMetas vs. PLineal

Mltiples metas (en vez de una meta)
Variables de desviacin minimizadas (en
vez de maximizar utilidades o minimizar
costos)
Satisfacer (en vez de optimizar)

Variables de desviacin son reales (y
reemplazan a las variables de holgura y
superfluas)
Walter Silva
Formulacin de problemas de
programacin por metas
2.1 Problemas de un solo objetivo.

2.2 Problema de objetivos mltiples
sin prioridades.
con prioridades.
con prioridades y ponderaciones.
Walter Silva
Problemas de un solo objetivo

Una empresa fabrica dos productos. Cada
producto requiere tiempo en dos departamentos
de produccin: 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 produccin est limitado a 60 horas
en el departamento 1 y a 40 horas en el
departamento 2. La contribucin de los dos
productos a las utilidades es de $40 y $80,
respectivamente.
El objetivo es maximizar las utilidades.
Walter Silva

Variables de decisin
X1 : cantidad de unidades a producir del producto 1
Variables de desviacin
U1 : cantidad de dinero que falta para alcanzar la
meta de utilidades de $1,000
V1 : cantidad de dinero que excede la meta de
utilidades de $1,000
Walter Silva

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
Walter Silva
10

Solucin ptima
X1 = 0, X2 = 4, U1 = 680, V1 = 0
Valor ptimo de la funcin objetivo
Z = 680
Meta: maximizar utilidades
$320 (= 1000 + 0 - 680 = 1000 + V1 - U1)
Conclusin
La utilidad mxima lograda es $320.
Walter Silva
11
Problemas de objetivos mltiples sin

prioridades
Consideremos el problema anterior.

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.
Walter Silva
12

prioridades
Walter Silva
13

prioridades
Variables de desviacin (continuacin)

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
menos 2 unidades
unidades
Walter Silva
14

prioridades
Minimizar Z = U1 + U2 + U3
Sujeta a:
20 X1 + 10 X2 60 (tiempo disponible en el
Departamento 1)
Departamento 2)
40 X1 + 80 X2 + U1 V1 = 1000 (meta de
utilidades)
X1 + U2 V2 = 2 (meta del producto 1)
Con X1, X2, U1, V1, U2, V2, U3, V3 0
Walter Silva
15

prioridades
Solucin ptima
X1 = 0, X2 = 4, U1 = 680, V1 = 0, U2 = 2, V2 =
0, U3 = 0 y V3 = 2
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)
Walter Silva
16

prioridades
Conclusin
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.
Walter Silva
17
Problemas de objetivos mltiples con

prioridades

Los administradores establecen las siguientes
prioridades para las dos metas:
1)Satisfacer las metas de produccin de 2
unidades para cada producto. (Prioridad
P1)
2)Maximizar utilidades. (Prioridad P2)
La Prioridad P1 es mayor que la prioridad P2

(P1 >>> P2)
Walter Silva
18

prioridades
Walter Silva
19

prioridades

menos 2 unidades
unidades
menos 2 unidades
unidades
Walter Silva
20

prioridades
Minimizar Z = P1 U2 + P1 U3 + P2 U1
Sujeta a:
Departamento 1)
Departamento 2)
40 X1 + 80 X2 + U1 V1 = 1000 (meta de
utilidades)
Con X1, X2, U1, V1, U2, V2, U3, V3 0
Walter Silva
21

prioridades
Solucin ptima
X1 = 2, X2 = 2, U1 = 760, V1 = 0, U2 = 0, V2 =
0, U3 = 0 y V3 = 0
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)
$240 (= 1000 + 0 - 760 = 1000 + V1 - U1)
Walter Silva
22
Conclusin
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.
Walter Silva
23

prioridades y ponderaciones

En vez de tener una meta de fabricar 2
unidades de cada tipo de producto, fijamos la
meta de fabricar un mnimo de cuatro
unidades del producto 1 y seis unidades del
producto 2. Dado que el producto 2 contribuye
con el doble de utilidades que el producto 1,
debe fabricarse el producto 2 antes de
fabricar el 1.
Se requerir tiempo extra para fabricar los
productos, as que supondremos que existen
disponibles 50 horas de tiempo extra.
Walter Silva
24

Suponga que fijamos las siguientes

prioridades para el logro de las metas:
1) Limitar a 50 horas el tiempo extra total en las

dos operaciones de produccin. (Prioridad P 1)
2) Alcanzar las metas de produccin mnima de 4
unidades del producto 1 y 6 unidades del
producto 2. Utilizar pesos diferenciales de 4 y 8,
respectivamente, puesto que reflejan la
contribucin ponderada a las utilidades de $40
y $80. (Prioridad P2)
3) Maximizar utilidades. (Prioridad P 3)
La Prioridad P1 es mayor que la prioridad P2

(P1 >>> P2); y la prioridad P2 es mayor que la
prioridad P3 (P2 >>> P3)
Walter Silva
25

Walter Silva
26


menos 2 unidades
unidades
menos 2 unidades
unidades
Walter Silva
27


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
Walter Silva
28

Minimizar Z = P1 V6 + 4P2 U2 + 8P2 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)
Con X1, X2, U1, V1, U2, V2, U3, V3, U4, V4 , U5, V5, U6,
V6 0
Walter Silva
29

Solucin 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
Z = 3 P2 + 480 P3
Meta 1: Limitar a 50 horas el tiempo extra
total en las dos operaciones de produccin
50 (= 50 + 0 0 = 50 + V6 U6)
Walter Silva
30

Meta 2: producir cuando menos cuatro

producto 2
Producto 1: 1 (= 4 + 0 3 = 2 + V 2 U2)
Producto 2: 6 (= 6 + 0 0 = 2 + V 3 U3)
$520 (= 1000 + 0 480 = 1000 + V 1 U1)
Walter Silva
31

Conclusin
La meta de limitar a 50 horas el tiempo extra
total en las dos operaciones de produccin si
se logr. Se emplearon las 50 horas.
La meta de producir cuando menos cuatro
producto 2 no se logr. Se produjeron una
unidad del producto 1 y seis unidades del
producto 2.
Walter Silva
32
Solucin grfica de problemas de

Programacin por metas
La compaa 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 produccin de dos
pasos que involucran cableado y ensamble.
Walter Silva
33

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 produccin es tal que slo
estn disponibles 12 horas de cableado y 30
horas de ensamble.
Cada candelabro producido redita a la
firma $7.00 y cada ventilador $6.00.
Walter Silva
34

Las metas que la administracin quiere

alcanzar, en orden de prioridad son:
Meta 1: alcanzar la mayor utilidad posible
por encima de $30.
Meta 2: utilizar por completo las horas
disponibles en el departamento de
cableado.
Meta 3: evitar el tiempo extra en el
departamento de ensamble.
Meta 4: producir por lo menos siete
ventiladores de techo.
Walter Silva
35

X1: nmero de candelabros producidos y vendidos
X2: nmero de ventiladores de techo producidos y vendidos
U1: logro de menos de la utilidad objetivo
V1: logro de ms de la utilidad objetivo
U2: tiempo ocioso del departamento de cableado
(subutilizacin)
V2: tiempo extra del departamento ocioso (sobreutilizacin)
U3: tiempo ocioso del departamento de ensamble
(subutilizacin)
V3: tiempo extra del departamento de ensamble
(sobreutilizacin)
U4: logro de menos de la meta de ventiladores de techo
V : logro de ms de la meta de
ventiladores de techo
Walter Silva
Maestra4de Ingeniera Industrial
36

Meta
Prioridad
Alcanzar la mayor utilidad posible por encima de $30
P1
Utilizar todas las horas disponibles en el departamento

de cableado
P2
Evitar el tiempo extra en el departamento de ensamble
P3
Producir por lo menos siete ventiladores de techo
P4
Walter Silva
37

Minimizar Z = P1U1 + P2U2 + P3V3 + P4U4

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
Walter Silva
38
Nmero de ventiladores de techo (X2)
Minimizar Z = P1U1
8
Anlisis de
la primera
meta
6
4
V1
7X1 + 6X2 = 30
2
U1
0
2/12/15
Nmero de
candelabros
(X1)
Walter
Silva Sotillo
39
Minimizar Z = P1U1 + P2U2
Anlisis de
la primera
y segunda
metas
8
6
7X1 + 6X2 = 30
4
2
0
2/12/15
V1
V2
2X1 + 3X2 = 12
U1
U2
Nmero de
candelabros
(X1)
Walter
Silva Sotillo
40
Minimizar Z = P1U1 + P2U2 + P3V3
Anlisis
de
la
6X + 5X = 30
primera,
V
7X + 6X = 30
segunda y
V
tercera
V
2X + 3X = 12
metas
U3
2
0
2/12/15
U1
U2
Nmero de
candelabros
(X1)
Walter
Silva Sotillo
41

X2 = 7
Anlisis
de la
6X + 5X = 30
V
U primera,
7X + 6X = 30
segunda,
V
tercera
y
V
2X + 3X = 12
cuarta
metas
1
V4
U3
2
0
2/12/15
U1
U2
Nmero de
candelabros
(X1)
Walter
Silva Sotillo
42

Solucin ptima
X1 = 0, X2 = 6, V1 = 6, V2 = 6, U4 = 1
U1 = U2 = V3 = U3 = V4 = 0
Meta 1: Si se cumple
Utilidad = 30 + 6 0 = $36
Horas de cableado = 12 + 6 0 = 18
Horas de ensamble = 30 + 0 0 = 30
Meta 4: No se cumple
Ventiladores de techo = 7 + 0 1 = 6
Walter Silva
43
Solucin computacional de problemas de Prog.

por metas

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
Walter Silva
44

por metas
Primera meta
MIN
U1
SUBJECT TO
2)
END
U1 + 7 X1 + 6 X2 - V1 =
30
OBJECTIVE FUNCTION VALUE

1)
0.0000000E+00
VARIABLE
U1
X1
X2
V1
VALUE
0.000000
4.285714
0.000000
0.000000
Walter Silva
REDUCED COST
1.000000
0.000000
0.000000
0.000000
45

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

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
Walter Silva
46

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

1)
0.0000000E+00
VARIABLE
V3
U1
X1
X2
V1
U2
V2
U3
VALUE
0.000000
0.000000
2.000000
2.666667
0.000000
0.000000
0.000000
4.666667
Walter Silva
REDUCED COST
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
47

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

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
Walter Silva
48

por metas
Solucin ptima
X1 = 0, X2 = 6, V1 = 6, V2 = 6, U4 = 1,
U1 = U2 = V3 = U3 = V4 = 0
Utilidad = 30 + 6 0 = $36
Horas de cableado = 12 + 6 0 = 18
Horas de ensamble = 30 + 0 0 = 30
Meta 4: No se cumple
Ventiladores de techo = 7 + 0 1 = 6
Walter Silva
49

Programación de Metas

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Programación de Metas

Caricato da

Copyright:

Formati disponibili

MODELOS DE OPTIMIZACION

La programacin por metas es una

Maestra de Ingeniera Industrial

No es posible para la PL tener mltiples metas a menos

Una situacin normalmente inusual.

Una importante tcnica que ha sido desarrollada para

En oposicin a la PL, que trata de optimizar .

La funcin objetivo es la diferencia principal entre la

Los cuales son los nicos trminos en la funcin objetivo.

Maestra de Ingeniera Industrial

PMetas vs. PLineal

Satisfacer (en vez de optimizar)

2.1 Problemas de un solo objetivo.

Maestra de Ingeniera Industrial

Problemas de un solo objetivo

Problemas de un solo objetivo

Maestra de Ingeniera Industrial

Problemas de un solo objetivo

Problemas de un solo objetivo

Problemas de objetivos mltiples sin

Consideremos el problema anterior.

Maestra de Ingeniera Industrial

Problemas de objetivos mltiples sin

Maestra de Ingeniera Industrial

Problemas de objetivos mltiples sin

Variables de desviacin (continuacin)

Problemas de objetivos mltiples sin

Problemas de objetivos mltiples sin

Problemas de objetivos mltiples sin

Maestra de Ingeniera Industrial

Problemas de objetivos mltiples con

Consideremos el problema anterior.

La Prioridad P1 es mayor que la prioridad P2

Problemas de objetivos mltiples con

Maestra de Ingeniera Industrial

Problemas de objetivos mltiples con

Variables de desviacin (continuacin)

Problemas de objetivos mltiples con

Problemas de objetivos mltiples con

Maestra de Ingeniera Industrial

Problemas de objetivos mltiples con

Consideremos el problema anterior.

Problemas de objetivos mltiples con

Suponga que fijamos las siguientes

1) Limitar a 50 horas el tiempo extra total en las

La Prioridad P1 es mayor que la prioridad P2

Problemas de objetivos mltiples con

Maestra de Ingeniera Industrial

Problemas de objetivos mltiples con

Variables de desviacin (continuacin)

Problemas de objetivos mltiples con

Variables de desviacin (continuacin)

Maestra de Ingeniera Industrial

Problemas de objetivos mltiples con

Minimizar Z = P1 V6 + 4P2 U2 + 8P2 U3 + P3 U1

Problemas de objetivos mltiples con

Problemas de objetivos mltiples con

Meta 2: producir cuando menos cuatro

Maestra de Ingeniera Industrial

Problemas de objetivos mltiples con

Solucin grfica de problemas de

La compaa TODO HOGAR produce dos

Maestra de Ingeniera Industrial

Solucin grfica de problemas de