OPTIMIZACIÓN DE PROCESOS

Programación de Metas
Introducción y definiciones
Tupia de la Cruz, Elmer MgIng.
LOGRO DE APRENDIZAJE

Al finalizar el curso, el estudiante formula

modelos matemáticos lineales, a partir de
problemas lineales con múltiples objetivos en
entornos determinísticos, con la finalidad de
proponer soluciones y tomar decisiones de
mejora en los proyectos y operaciones de una
empresa.
TEMARIO

TEMA 1 TEMA 2 TEMA 3

Programación por metas Presentación general de un Caso: decisiones de fabricar o
desde la lógica satisfaciente programa de metas importar

TEMA 4 TEMA 5 TEMA 6

Ecuación comparativa Formula general de una meta Modelamiento de un programa
de metas
TEMA 1: Programación por metas desde la lógica satisfaciente

Filosóficamente la PM se apoya
en el concepto de soluciones
satisfacientes introducido por
Herbert Simon en 1956 que
conduce a una teoría de la
racionalidad acotada (bounded
rationality) con profundas raíces
psicológicas y que representa una
clara alternativa a las teorías
clásicas basadas en una
racionalidad perfecta.

El término satisfaciente deriva de un término en escocés antiguo (“satisficing”),

que intenta fusionar los términos satisfactorio y suficiente.
TEMA 2: Presentación general de un programa de metas

Un PL  Un solo objetivo general (maximizar o minimizar)

¿Porque no OBJETIVOS MULTIPLES?, es decir, ¿Porqué dos o más metas por

lograr?

Ejemplo: Problema de inversiones

En simultaneo Maximizar la recuperación total esperada
Maximizar la tasa de recuperación
Minimizar la cantidad de riesgo implicado
Minimizar las obligaciones fiscales

Estos problemas a menudo entran en conflicto entre sí (solo se puede optimizar un

objetivo a expensas del otro)

Con objetivos múltiples no se puede esperar los mejores valores para todos los
objetivos de manera simultánea
TEMA 3: Caso: DECISIONES DE FABRICAR O IMPORTAR

Considere la información de una empresa que vende tubos, para lo cual

puede fabricarlos o dependiendo de su demanda, los puede importar para
venderlos

Precio de Tiempo de Costo de Costo de

Tipo de Demanda Soldadura
venta máquina producción importación
tubo (tubo) (oz/tubo)
($/tubo) (minutos/tubo) ($/tubo) ($/tubo)
A 10 2000 0.50 1 3 6
B 12 4000 0.45 1 4 6
C 9 5000 0.60 1 4 7
Disponibilidad (horas) 40 5500

6
Estructura del modelo algebraico compacto
PRECIO i DEMANDA i k j
Tiempo de Costo de Costo de
Tipo de Precio de Demanda Soldadura
máquina producción importació
tubo venta ($/tubo) (tubo) (oz/tubo)
(minutos/tubo) ($/tubo) n ($/tubo)
A 10 2000 0.5 1 3 6 COSTO ij
i B 12 4000 0.45 1 4 6
C 9 5000 0.6 1 4 7
Disponibilidad 40 horas 5500 oz
DISPO k
Indice: PRODUCCION ik
i: productos (1..3)
j: procedencia (1..2)
k: recurso (1..2)

Variable de decisión:
Restricciones 2
Xij = Cantidad (en unidades) de tubos tipo i de procedencia j
Función Objetivo [Demanda] ෍ Xij = DEMANDAi para todo i
Max Z = Precio - Costo Costo = Costo de Producción + Costo de Importación j=1
3
3 2
[Recursos] ෍ Xij ∗ PRODUCCIONik ≤ DISPOk para todo k; j = 1
Precio = ෍ ෍ PRECIOi ∗ Xij i=1
i=1 j=1
3 2
Coindición de no negatividad
Costo = ෍ ෍ COSTOij ∗ Xij Xij >= 0 ; para todo i y para todo j
i=1 j=1

7
Proceso de solución del PL

V.D.:
Xij = Cantidad (en unidades) de tubos tipo i de procedencia j
i = tubos tipo A, B o C (1, 2 y 3)
j = fabricado o importado (1 y 2)

F.O.: (ganancia)

(Precio - costo) Variable de decisión

Tubo
Fabricar Importar Fabricar Importar
A 7 4 x11 x12
B 8 6 x21 x22
C 5 2 x31 x32

8
Solución del PL (enfoque tradicional)

Max Z = 7 x11 + 8x21 + 5x31 + 4x12 + 6x22 + 2x32 [ganancia total]

sujeto a:
x11 + x12 = 2000 demanda tubo tipo A (unidad)
x21 + x22 = 4000 demanda tubo tipo B (unidad)
x31 + x32 = 5000 demanda tubo tipo C (unidad)
0.5x11 + 0.45x21 + 0.60x31 ≤ 2400 capacidad de producción (horas)
x11 + x21 + x31 ≤ 5500 disponibilidad de material (unidad)
xij≥0; i=1, 2 y 3; j=1 y 2 no negatividad

9
Sets: Variable Value Reduced Cost
PRODUCTO/1..3/:PRECIO, DEMANDA, HORAS, SOLDADURA; PRECIO( 1) 10.00000 0.000000
PRECIO( 2) 12.00000 0.000000
PROCEDENCIA/1..2/:; PRECIO( 3) 9.000000 0.000000
PXP(PRODUCTO,PROCEDENCIA): X, COSTO; DEMANDA( 1) 2000.000 0.000000
Endsets DEMANDA( 2) 4000.000 0.000000
DEMANDA( 3) 5000.000 0.000000
Data: HORAS( 1) 0.5000000 0.000000
PRECIO = 10 12 9; HORAS( 2) 0.4500000 0.000000
HORAS( 3) 0.6000000 0.000000
DEMANDA = 2000 4000 5000; SOLDADURA( 1) 1.000000 0.000000
COSTO = 3 6 4 6 4 7; SOLDADURA( 2) 1.000000 0.000000
HORAS = 0.5 0.45 0.6; SOLDADURA( 3) 1.000000 0.000000
X( 1, 1) 2000.000 0.000000
SOLDADURA = 1 1 1; X( 1, 2) 0.000000 0.5000000
Enddata X( 2, 1) 0.000000 0.2500000
X( 2, 2) 4000.000 0.000000
Max = @Sum(PXP(i,j):(PRECIO(i)-COSTO(i,j))*X(i,j)); X( 3, 1) 2333.333 0.000000
@For(PRODUCTO(i): @Sum(PROCEDENCIA(j): X( 3, 2) 2666.667 0.000000
X(i,j))=DEMANDA(i)); COSTO( 1, 1) 3.000000 0.000000
COSTO( 1, 2) 6.000000 0.000000
@Sum(PRODUCTO(i): HORAS(i)*X(i,1))<=40*60; COSTO( 2, 1) 4.000000 0.000000
@Sum(PRODUCTO(i): SOLDADURA(i)*X(i,1))<=5500; COSTO( 2, 2) 6.000000 0.000000
COSTO( 3, 1) 4.000000 0.000000
End COSTO( 3, 2) 7.000000 0.000000

Row Slack or Surplus Dual Price

1 55000.00 1.000000
2 0.000000 4.500000
3 0.000000 6.000000
Costo de importaciones 4 0.000000 2.000000
Tubo Fabricar Comprar Variable Cantidad Costo = 6x12 + 6x22 + 7 x32 5 0.000000 5.000000
6 1166.667 0.000000
A --- 6 x12 = 0 Costo = 42,666.67
B --- 6 x22 = 4000
C --- 7 x32 = 2666.667
10
Solución del PL - Enfoque tradicional desde los costos de importación

AHORA; si considerar minimizar las importaciones, se tendría

Min W = 6x12 + 6x22 + 7 x32 [costo de importar]

sujeto a:
x11 + x12 = 2000 demanda tubo tipo A (unidad)
x21 + x22 = 4000 demanda tubo tipo B (unidad)
x31 + x32 = 5000 demanda tubo tipo C (unidad)
0.5x11 + 0.45x21 + 0.60x31 ≤ 2400 capacidad de producción (horas)
x11 + x21 + x31 ≤ 5500 disponibilidad de material (unidad)
xij≥0; i=1, 2 y 3; j=1 y 2 no negatividad

11
Sets:
PRODUCTO/1..3/: DEMANDA, HORAS, SOLDADURA;
PROCEDENCIA/1..2/:; Variable Value Reduced Cost
DEMANDA( 1) 2000.000 0.000000
PXP(PRODUCTO,PROCEDENCIA): X, COSTO; DEMANDA( 2) 4000.000 0.000000
Endsets DEMANDA( 3) 5000.000 0.000000
Data: HORAS( 1) 0.5000000 0.000000
HORAS( 2) 0.4500000 0.000000
DEMANDA = 2000 4000 5000; HORAS( 3) 0.6000000 0.000000
COSTO = 3 6 3 6 3 7; SOLDADURA( 1) 1.000000 0.000000
SOLDADURA( 2) 1.000000 0.000000
HORAS = 0.5 0.45 0.6; SOLDADURA( 3) 1.000000 0.000000
SOLDADURA = 1 1 1; X( 1, 1) 1200.000 0.000000
Enddata X( 1, 2) 800.0000 0.000000
X( 2, 1) 4000.000 0.000000
Min = @Sum(PRODUCTO(i): COSTO(i,2)*X(i,2)); X( 2, 2) 0.000000 0.6000000
@For(PRODUCTO(i): @Sum(PROCEDENCIA(j): X( 3, 1) 0.000000 0.2000000
X( 3, 2) 5000.000 0.000000
X(i,j))=DEMANDA(i)); COSTO( 1, 1) 3.000000 0.000000
@Sum(PRODUCTO(i): HORAS(i)*X(i,1))<=40*60; COSTO( 1, 2) 6.000000 0.000000
@Sum(PRODUCTO(i): SOLDADURA(i)*X(i,1))<=5500; COSTO( 2, 1) 3.000000 0.000000
COSTO( 2, 2) 6.000000 0.000000
End COSTO( 3, 1) 3.000000 0.000000
COSTO( 3, 2) 7.000000 0.000000

Row Slack or Surplus Dual Price

1 39800.00 -1.000000
2 0.000000 -6.000000
3 0.000000 -5.400000
4 0.000000 -7.000000
5 0.000000 12.00000
6 300.0000 0.000000

12
Evaluación comparativa

Función Objetivo Intento Objetivo implícito Resultado

SE REQUIERE
Ganar $55,000.00 Costo de importar $42,666,67
UN EQUILIBRIO
Reducir importación $39,800.00 Ganancia $53,600.00

13
PROGRAMACIÓN DE METAS

Definir Identificar Se requiere

Es el valor objetivo numérico que se desea Minimizar las
Meta
alcanzar penalizaciones totales
Valor del objetivo por debajo si es asociadas con los
Penalización objetivos
maximizar o por encima si es minimizar
TEMA 4: Ecuación comparativa de la meta

Utilidad
Productos ($/unidad) Ecuación
x1 3
x2 1 3 x1 + 1 x2 = 50
Meta total 50

Variables de desviación
negativa n = falta del logro de una meta con respecto a su nivel de aspiración
positiva p = exceso del logro de una meta con respecto a su nivel de aspiración

Utilidad Plan de producción

Ecuación de la meta Componente
($/unidad) menor mayor igual
x1 3 10 30 15 45 10 30
x2 1 15 15 15 15 20 20
3 x1 + 1 x2 + n - p = 50 n 5 0 0
p 0 10 0
Meta 50 50 50

15
TEMA 5: Formula general de la meta

META = Valor del objetivo – EXCESO + FALTANTE

TEMA 6: Modelamiento de un programa de metas
Caso: FABRICAR O IMPORTAR
Recordando el ejercicio de fabricación o importación

Precio de Tiempo de Costo de Costo de

Tipo de Demanda Soldadura
venta máquina producción importación
tubo (tubo) (oz/tubo)
($/tubo) (minutos/tubo) ($/tubo) ($/tubo)
A 10 2000 0.50 1 3 6
B 12 4000 0.45 1 4 6
C 9 5000 0.60 1 4 7
Disponibilidad 40 hr 5500 oz

Considere las siguientes metas:

Meta 1: Ganancia no menos de $55,000
Meta 2: Costo de importación no más de $40,000
Formule el Modelo de Programación de Metas que permita tomar una decisión
Solución del PL
Max Z = 7 x11 + 8x21 + 5x31 + 4x12 + 6x22 + 2x32 [ganancia total]
sujeto a:
x11 + x12 <= 2000 [demanda tubo tipo A (unidad)]
x21 + x22 <= 4000 [demanda tubo tipo B (unidad)]
x31 + x32 <= 5000 [demanda tubo tipo C (unidad)]
0.5x11 + 0.45x21 + 0.60x31 ≤ 2400 [capacidad de producción (horas)]
x11 + x21 + x31 ≤ 5500 [disponibilidad de material (unidad)]
xij≥0; i=1, 2 y 3; j=1 y 2 [no negatividad]
Global optimal solution found.
Objective value: 55000.00
Variable Value Reduced Cost
X11 2000.000 0.000000
X21 0.000000 0.2500000
X31 2333.333 0.000000
X12 0.000000 0.5000000
X22 4000.000 0.000000
X32 2666.667 0.000000

Row Slack or Surplus Dual Price

1 55000.00 1.000000
2 0.000000 4.500000
3 0.000000 6.000000
4 0.000000 2.000000
5 0.000000 5.000000
18
6 1166.667 0.000000
Formulación del modelo de metas

Variable de decisión:

Variables de decisión inicial (del sistema)

Xij  x11, x12, x13, x21, x22, x23 = Cantidad (en unidades) de producto i de procedencia j
i: tipo de tubo (A,B,C) ; j: procedencia (fabricación, importación)
+
Variables de desviación (2 por meta: ganancia y costo de importación)

E1= cantidad que excede la ganancia de la meta del objetivo, $55,000

F1= cantidad que falta de la ganancia de la meta del objetivo, $55,000
E2= cantidad que excede la meta de costo de importación; $40,000
F2= cantidad que falta de la meta de costo de importación; $40,000
Formulación del modelo de PL

Restricciones
Restricciones del sistema (p.e., de demanda, de recurso, …)
+
Restricciones de metas

p.e.: Restricciones del sistema: (originales; duras)

x11 + x12 = 2000 demanda tubo tipo A (unidad)
x21 + x22 = 4000 demanda tubo tipo B (unidad)
x31 + x32 = 5000 demanda tubo tipo C (unidad)
0.5x11 + 0.45x21 + 0.60x31 ≤ 2400 capacidad de producción (horas)
x11 + x21 + x31 ≤ 5500 disponibilidad de material (unidad)
Restricciones
Restricciones meta: (dos desviaciones por cada meta)

7 x11 + 8x21 + 5x31 + 4x12 + 6x22 + 2x32 – E1+ F1 = 55000 [>=]

ganancia / E1, F1>= 0

6x12 + 6x22 + 7 x32 – E2+ F2 = 40000 [<=]

costo de importación / E2 , F2 >= 0

Función Objetivo
Min p = Ʃ[minimizar las penalizaciones por no haber logrado la meta]
Min p = Ʃ[(penalización por no haber alcanzado la meta de la ganancia) + (penalización
por exceder la meta del costo)]
Min p = F1 + E2
Modelo de metas en lingo extendido

Min = F1 + E2;
X11 + X12 <= 2000;
X21 + X22 <= 4000;
X31 + X32 <= 5000;
0.5*X11 + 0.45*X21 + 0.60*X31 <= 2400;
X11 + X21 + X31 <= 5500;
7*X11 + 8*X21 + 5*X31 + 4*X12 + 6*X22 + 2*X32 - E1 + F1 = 55000; !>=;
6*X12 + 6*X22 + 7*X32 - E2 + F2 = 40000; ! <=;
@Gin(X11); @Gin(X21); @Gin(X31); @Gin(X12); @Gin(X22); @Gin(X32);
End
 La solución en Lingo es como sigue:
Reporte administrativo
Variable Value Reduced Cost
F1 763.0000 0.000000 Los resultados son:
E2 0.000000 1.000000 x11 = 2000; x21 = 3; x31 = 2331; x12 = 0; x22 = 3997;
X11 2000.000 -7.000000 x32 = 2288;
X12 0.000000 -4.000000
X21 3.000000 -8.000000 E1 = 0;
X22 3997.000 -6.000000 F1 = 763;
X31 2331.000 -5.000000 E2 = 0;
X32 2288.000 -2.000000
F2 = 2;
E1 0.000000 1.000000
F2 2.000000 0.000000 p = F1 + E2 = 763 + 0 = 763
Decisión:
Row Slack or Surplus Dual Price Se debe fabricar 2,000 del tubos tipo 1, 3 del tipo 2 y
1 763.0000 -1.000000
2 0.000000 0.000000 2,331 tipo 3 e importar 3,997 tubos del tipo 2 y 2,288
3 0.000000 0.000000 tubos del tipo 3 con la que se sólo se ganará $54,237 y
4 381.0000 0.000000 se pagará por importación $39,998.
5 0.5000000E-01 0.000000
La meta 1 no se cumple porque solo se gana $54,237 y
6 1166.000 0.000000
7 0.000000 -1.000000 que se deja de ganar $763
8 0.000000 0.000000 La meta 2 se cumple; toda vez que el importe a pagar
por la importación es $39,998, es decir, $2 menos de la
meta fijada de $40,000.
BIBLIOGRAFÍA

Taha H., (2012). Investigación de operaciones. (Novena edición). Pearson

Educacion. Cap. 8, pp. 309-314.

Winston W., (2005). Investigación de operaciones: aplicaciones y algoritmos.

(Cuarta edición). Thomson. Cap. 4, pp. 191-201.
 Material producido por la
Universidad Peruana de
Ciencias Aplicadas

Autor:
Muchas gracias Elmer Tupia de la Cruz

COPYRIGHT © UPC
2022 – Todos los
derechos reservados