EJEMPLOS PROGRAMACIÓN

POR METAS
Suponga un fabricante de televisores “Smart tv” y “led hd flat”. Para producir
cualquiera de los dos tipos de televisor se requiere, en promedio, una hora de
producción en planta. Esta tiene una capacidad máxima de 40 horas semanales de
producción. El departamento de ventas, establece que el máximo de televisores
que se pueden vender en una semana es 24 smart tv y 30 led hd flat. La ganancia
de una Smart tv es de $5000, la de una led hd flat es de $2500.
Si la única meta del dueño de la compañía fuera maximizar ganancias, ¿Cuál sería
la formulación de su problema?
𝑀𝑎𝑥 𝑍 = 5000𝑋1 + 2500𝑋2
Sujeto a: 𝑋1 + 𝑋2 ≤ 40
𝑋1 ≤ 24
𝑋2 ≤ 30
𝑋𝑖 ≥ 0

2
Donde X1 y X2 son las variables de decisión que representan en número de Smart tv’s y Led
hd flat, respectivamente que se deben producir en una semana.

Suponga que el dueño de la empresa se ha fijado las siguientes metas, en orden de

importancia:

a) Desea evitar en lo posible la subutilización de la capacidad de producción instalada, es

decir, no quiere despedir empleados.

b) Quiere vender el máximo de televisores. Como la ganancia de una Smart tv es el doble de

una led Hd flat, desea vender más Smart tv’s que de las otras.

c) Desea minimizar los turnos extras de producción.

3
Para el primer objetivo se usa un coeficiente de prioridad P1 en la función objetivo,
asociado a la variación en defecto 𝑑1− de la capacidad instalada. La restricción de capacidad
se convierte en:

𝑋1 + 𝑋2 + 𝑑1− = 40

Sin embargo, como el tercer objetivo también tiene que ver con esta restricción, se utiliza
en la función objetivo un coeficiente de prioridad P3 (P3 <<P1) asociado a la variación en
exceso 𝑑1+ de la capacidad instalada. La restricción de capacidad se convierte en:

𝑋1 + 𝑋2 + 𝑑1− − 𝑑1+ = 40

4
Para la segunda meta se introduce un coeficiente de prioridad P2 (P3 <<P2<<P1),
asociado a las variables en defecto y exceso en la producción de los televisores,
𝑑2− , 𝑑2+ , 𝑑3− , 𝑑3+ respectivamente. Como el departamento de ventas señala el máximo número
de televisores que se pueden vender, las restricciones de producción de cada tipo de
televisor quedan como:

𝑋1 + 𝑑2− − 𝑑2+ = 24

𝑋2 + 𝑑3− − 𝑑3+ = 30

En la función objetivo solo aparecerán las variables en defecto, ya que las de exceso no
tienen sentido, debido a la limitante que ha puesto el departamento de ventas.

5
En otras palabras, si el departamento de ventas dice que los máximo que se puede vender
en una semana son 24 Smarts y 30 HD, no se puede producir arriba de esos límites, por lo
que 𝑑2+ + 𝑑3+ = 0. La función objetivo debe reflejar que no se produzcan menos, y que se

vendan más unidades de Smarts que las de HD, por eso a 𝑑2− se le asocia el coeficiente 2P2

y a 𝑑3− se le asocia P2.

En resumen el modelo de programación con metas múltiples para este problema es:

𝑀𝑖𝑛 𝑍 = 𝑃1 𝑑1− + 2𝑃2 𝑑2− + 𝑃2 𝑑3− + 𝑃3 𝑑1+

Sujeto a: 𝑋1 + 𝑋2 + 𝑑1− − 𝑑1+ = 40

𝑋1 + 𝑑2− − 𝑑2+ = 24

𝑋2 + 𝑑3− − 𝑑3+ = 30

𝑋𝑖 , 𝑑𝑖− 𝑦 𝑑𝑖+ ≥ 0

6
Ejemplo:

Un establecimiento comercial tiene 500 empleados de tiempo completo y 400 de tiempo

parcial. Un empleado de tiempo completo trabaja 160 horas al mes; uno de tiempo
parcial 80 horas. En promedio, un empleado de tiempo completo vende 500 unidades de
un cierto producto en una hora, mientras que el de tiempo parcial, 200 unidades en ese
mismo lapso. Un empleado de tiempo completo gana $60/hora y uno de tiempo parcial
$40/hora.

El gerente de ventas de la empresa comercial ha definido que su meta es vender

550,000 unidades mensuales del producto.

Se permiten los tiempos extras de trabajo, ya que aunque la empresa está abierta 8
horas al día, 6 días por semana, se puede abrir en domingo y/o empezar la labor de
venta más temprano y/o cerrar más tarde. Sin embargo, para no entrar en problemas
sindicales, la empresa quiere limitar los tiempos extras a no más de 100 horas
mensuales por empleado de tiempo completo.
7
Se sobreentiende que los tiempos extras se pagan más caros. Un empleado de tiempo
completo cobra $250 hora de tiempo extra; uno de tiempo parcial $100/hora.

Como tercera meta, la empresa se ha fijado una política de abatir los despidos de personal
por falta de ventas. Aunque esta política es aplicable a todo tipo de personal, se quiere
proteger con doble prioridad a los empleados de tiempo completo, que a los de tiempo
parcial.

Como cuarta y última meta, la empresa quiere abatir la suma de tiempos extras de los
empleados de tiempo completo y de tiempo parcial. La prioridad de esta meta está
diferenciada por tipo de empleado en función al coeficiente de ganancia neta marginal entre
un empleado de tiempo completo y uno de tiempo parcial.

Cada unidad de producto deja a la empresa una ganancia promedio de $1.50. Las metas
anteriores han sido presentadas en orden de importancia por los directivos de la empresa.

Formule el modelo de programación con metas múltiples para esta empresa.

8
La restricción asociada al primer objetivo es:

500𝑋1 + 200𝑋2 + 𝑑1− − 𝑑1+ = 550,000

dónde:

X1: número de horas mensuales que se emplea a un empleado de tiempo completo.

X2: número de horas mensuales que se emplea a un empleado de tiempo parcial.

𝑑1− variación en defecto del objetivo de ventas mensuales

𝑑1+ variación en exceso del objetivo de ventas mensuales

Nota: si la variación en exceso en este objetivo se sobrepasa, es benéfico para la

empresa pues excedería sus ventas mensuales.

9
En relación con la 2da. meta, la empresa tiene una capacidad normal de 500 x 160 =
80,000 horas de tiempo completo y 400 x 80 = 32,000 horas de tiempo parcial; por lo
tanto se tiene:

𝑋1 + 𝑑2− − 𝑑2+ = 80,000

𝑋2 + 𝑑3− − 𝑑3+ = 32,000

dónde:

𝑑2− 𝑦 𝑑2+ variaciones en defecto y en exceso de las horas normales mensuales totales de un
empleado de tiempo completo y

𝑑3− 𝑦 𝑑3+ variaciones en defecto y en exceso de las horas normales mensuales totales de un
empleado de tiempo parcial
10
Como el segundo objetivo trata de no exceder el tiempo extra de un empleado de tiempo
completo a más de 100 horas mensuales, se establece la siguiente restricción adicional.

𝑑2+ − 𝑑4− + 𝑑4+ = 100

dónde:

𝑑4− 𝑦 𝑑4+ variaciones en defecto y en exceso del tiempo extra permitido en un empleado de
tiempo completo.

Nota: En la función objetivo se define un coeficiente jerárquico P2 (P2 << P1) que se asocia
a 𝑑4+ ya que lo que se quiere evitar es que el empleado de tiempo completo trabaje más de
100 horas extras al mes. Si trabaja menos de 100 horas extras mensuales, no perjudica ni
a la empresa ni a los empleados, ni contradice al segundo objetivo, por lo que 𝑑4− no debe
figurar en la función objetivo

11
Para la tercera meta, cuya restricción ya se definió con anterioridad, se establece un
coeficiente jerárquico P3 (P3<<P2<<P1) que afecta doblemente a 𝑑2− y sencillamente a 𝑑3− ,
ya que el tercer objetivo distingue claramente la importancia que para la empresa tiene la
subutilización de un empleado de tiempo completo ( 𝑑2− ) y de tiempo parcial ( 𝑑3− ). La

sobreutilización de ambos empleados (representada por las variables 𝑑2+ 𝑦 𝑑3+ ) está
permitida, hasta no exceder las 100 horas mensuales para los de tiempo completo, pero
como esto ya se toma en cuenta con las variables 𝑑2+ , 𝑑4− 𝑦 𝑑4+ , las variables 𝑑2+ 𝑦 𝑑3+ no
tienen que intervenir en la función objetivo.

Con respecto a la cuarta meta, no es necesario establecer una restricción adicional, ya que
aquellas restricciones donde aparecen 𝑑2− , 𝑑2+ , 𝑑3− , 𝑑3+ , 𝑑4− 𝑦 𝑑4+ toman en cuenta esta
meta. Sin embargo, en la función objetivo se define un coeficiente P4 (P4<<P3<<P2<<P1)
que debe actuar sobre 𝑑2+ 𝑦 𝑑3+ para el cual se debe calcular el coeficiente de ganancia
marginal neta para un empleado de tiempo completo y de tiempo parcial.
12
El coeficiente de productividad entre un empleado de tiempo completo y uno de tiempo
parcial se calcula a partir de la siguiente relación:

𝑉𝑒𝑛𝑡𝑎𝑠 𝑒𝑛 1 ℎ. 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎 − 𝑐𝑜𝑠𝑡𝑜𝑠 𝑑𝑒 1 ℎ. 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝐸𝑇𝐶

𝑉𝑒𝑛𝑡𝑎𝑠 𝑒𝑛 1 ℎ. 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎 − 𝑐𝑜𝑠𝑡𝑜𝑠 𝑑𝑒 1 ℎ. 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝐸𝑇𝑃

Es decir:

500 × 1.5 × 1 − 250 × 1 750 − 250 500

= = = 2.5
200 × 1.5 × 1 − 100 × 1 300 − 100 200

Por lo que la ganancia marginal para un empleado de tiempo completo es dos y media veces
que la de uno de tiempo parcial. Lo anterior equivale a decir que el costo relativo de una
hora de tiempo extra para un empleado de tiempo parcial (𝑑3+ ) es dos y media veces mas
que la de uno de tiempo completo (𝑑2+ )
13
En resumen, el modelo se formula como:

𝑀𝑖𝑛 𝑍 = 𝑃1 𝑑1− + 𝑃2 𝑑4+ + 2𝑃3 𝑑2− + 𝑃3 𝑑3− + 2.5𝑃4 𝑑3+ + 𝑃4 𝑑2+

Sujeto a:
500𝑋1 + 200𝑋2 + 𝑑1− − 𝑑1+ = 550000

𝑋1 + 𝑑2− − 𝑑2+ = 80000

𝑋2 + 𝑑3− − 𝑑3+ = 32000

𝑑2+ + 𝑑4− − 𝑑4+ = 100

𝑋𝑖 , 𝑑𝑖− 𝑦 𝑑𝑖+ ≥ 0

14