Métodos Cuantitativos de Gestión

Relaciones frecuentes en el modelado de problemas de

programación lineal
 Uso de variables auxiliares para activar o desactivar restricciones

Consideremos una restricción genérica de un modelo de programación lineal como

la formulada a continuación:

CASO 1: Deseamos condicionar el cumplimiento de esta restricción mediante una

variable auxiliar α, de manera que cuando α=1 la restricción se debe satisfacer,
mientras que si α=0 la restricción no debe actuar.

CSCota superior

No afecta la restricción
al problema
No afecta la restricción
al problema
CASO 2: Supongamos ahora que deseamos modelar el caso contrario, es decir,
la variable auxiliar α debe tomar valor unitario cuando se satisface la restricción.

Si A  E = Si Ē  Ā

Si A  E = Si Ē  Ā
 Activación de sucesos

Necesitamos saber si algún suceso se produce o no en función de que alguna

variable tome un determinado valor o caiga dentro de algún intervalo de valores.
1.-Modelado del coste fijo
Si la activación del suceso representa un coste

Xj : Número de elementos a fabricar de un determinado producto j

variables de αj = 1 si hay coste fijo del producto j
decisión
0 en caso contrario
Si el resultado de esa variable fuera positivo, implicaría un coste en la función objetivo
(p.e. por la realización de una inversión)

El software computará las dos

soluciones y devolverá la primera
por ser un problema de minimizar
Definición de las variables de decisión.

Xi: Número de unidades fabricadas del producto i. (i=1..3)

βi: Si incurrimos en coste fijo del producto i. (i=1..3)
2. Definición de la función objetivo
Se desea maximizar el beneficio total.

MAX 35 X1 + 50 X2 + 40 X3 – 1000 β1 – 500 β2 – 1500 β3

2. Definición de las restricciones
Disponibilidad de recursos. Restricción para modelar los coste fijos
2 X1 + 3 X2 + 6 X3 ≤ 500 X1 ≤ CS1 β1
7 X1 + 2 X2 + 3 X3 ≤ 400 X2 ≤ CS2 β2
4 X1 + 5 X2 + 2 X3 ≤ 300 X3 ≤ CS3 β3 CS1
2 X1 ≤ 500
Cálculo de CS1 para X1 Suponemos que X2 y X3 =0 7 X1 ≤ 400 X1 ≤ 58
4 X1 ≤ 300
CS2= 60
CS3=84

Signo
βi
Xi Xi ≥0
2.-El suceso se produce si el valor de una variable x pertenece a un intervalo [a, b]
En función del valor que adopte la variable x en el problema, ocurrirán diferentes
sucesos. Para ello definimos una variable binaria por cada intervalo que se defina
en el problema.
Formulación alternativa

Forma genérica

Sólo una variable xi adopta un valor

distinto de cero y se iguala a la variable x.
Para ello, se activa la variable binaria que
satisfaga la pertenencia al intervalo.
 Modelado de descuentos uniformes e incrementales

A menudo los suministradores ofrecen descuentos en los precios del producto servido
si se les compra en grandes cantidades. Tales descuentos se habrán de tener en
consideración a la hora de decidir qué cantidad nos conviene adquirir. Se definen dos
tipos de descuentos por volumen o cantidad: descuentos uniformes y descuentos
incrementales o graduales.

Descuentos uniformes
Los descuentos uniformes implican el mismo descuento en todas las unidades
compradas, descuento que será de mayor o menor magnitud según el intervalo o
tramo en que se encuentre la cantidad solicitada. Un ejemplo de descuento uniforme
sería:

X (cantidad)
Descuentos incrementales

Los descuentos graduales o descuentos incrementales se caracterizan porque la

reducción de precios no se aplica por igual a todas las unidades adquiridas, sino que
las unidades de diferentes tramos de cantidades tienen precios diferentes.

Supongamos que queremos comprar 120 unidades

(tramo 3 de la tabla anterior). En tal caso, tendremos
que hacer frente a un coste de adquisición de (50*100
+ 50*90) más un coste de 20*80 = 160 €.
EJ. 3. Usted ha de realizar la planificación de la producción de una empresa fabricante de
computadores. Se montan dos modelos, Melocotón y Albaricoque. La capacidad de producción
global estimada es de 20000 unidades de disco, 32000 horas de montaje y 88000 horas de
control de calidad. El modelo Melocotón consta de dos unidades de disco, cuatro horas de
montaje y dos de control de calidad. El modelo Albaricoque, de una unidad de disco, una hora de
montaje y siete horas de control de calidad.

El modelo Albaricoque aporta un margen de 300 euros por unidad montada. Los rendimientos
del modelo Melocotón son decrecientes. Se han realizado dos estimaciones de los márgenes
aportados del modelo Melocotón:

A) Márgenes decrecientes graduales:

· Los primeros 2000 montados aportan 450 euros por unidad.
· Los siguientes 1000 (del 2001 al 3000) aportan un margen de 360 euros por cada
unidad por encima de 2000.
· Los siguientes (del 3001 en adelante) aportan un margen de 300 euros por cada
unidad por encima de 3000.

B) Márgenes decrecientes uniformes:

· Los primeros 2000 montados aportan 450 euros por unidad.
· Si se montan de 2001 a 3000, aportan un margen de 425 euros por unidad.
· Si se montan 3001 en adelante, aportan un margen de 400 euros por unidad.

Modelar ambos problemas para maximizar los beneficios utilizando programación lineal.
 (A) Descuentos incrementales UDS HORAS HORAS BENEF.
DISCO MONTAJE C.CALIDAD
MELOCOTON 2 4 2
MODELO MELOCOTON
€ (Ben) ALBARICOQUE 1 1 7 300

α β δ CAPACIDAD 20000 32000 88000

Definición de las variables de decisión.

X1: Número de unidades fabricadas de melocotón
X2: Número de unidades fabricadas de albaricoque

Definición de la función objetivo.

MAX 300 x2 + 450
?? x1a + 360 x1b + 300 x1c
Definición de restricciones

x1a x1b x1c X1 =x1a+ x1b+ x1c

X1
2 X1 + X2 ≤ 20000
X1 ≤ 2000 α + 3000 β +CS δ 4 X1 + X2 ≤ 32000
X1 ≥ 2001 β 2 X1 + 7 X2 ≤ 88000
X1 ≥ 3001 δ
α+β+δ=1
 (A) Descuentos incrementales UDS HORAS HORAS BENEF.
DISCO MONTAJE C.CALIDAD
MELOCOTON 2 4 2
MODELO MELOCOTON
€ (Ben) ALBARICOQUE 1 1 7 300

α β δ CAPACIDAD 20000 32000 88000

Definición de las variables de decisión.

X1: Número de unidades fabricadas de melocotón
X2: Número de unidades fabricadas de albaricoque

Definición de la función objetivo.

MAX 300 x2 + 450
?? x1a + 360 x1b + 300 x1c
Definición de restricciones

x1a x1b x1c X1 =x1a+ x1b+ x1c

X1

X1 ≤ 2000 α + 3000 β +CS δ Si α=1  x1b+ x1c =0 x1b+ x1c ≤ (1-α) CS

X1 ≥ 2001 β Si β=1  x1c =0 & x1a =2000
X1 ≥ 3001 δ
x1c ≤ (1-β) CS
α+β+δ=1 x1a ≤ 2000+(1-β) CS
x1a ≥ 2000-(1-β) CS
 (A) Descuentos incrementales UDS HORAS HORAS BENEF.
DISCO MONTAJE C.CALIDAD
MELOCOTON 2 4 2
MODELO MELOCOTON
€ (Ben) ALBARICOQUE 1 1 7 300

α β δ CAPACIDAD 20000 32000 88000

Definición de las variables de decisión.

X1: Número de unidades fabricadas de melocotón
X2: Número de unidades fabricadas de albaricoque

Definición de la función objetivo.

MAX 300 x2 + 450
?? x1a + 360 x1b + 300 x1c
Definición de restricciones

x1a x1b x1c X1 =x1a+ x1b+ x1c

X1

X1 ≤ 2000 α + 3000 β +CS δ Si δ=1  x1a =2000 & x1b =1000

X1 ≥ 2001 β
X1 ≥ 3001 δ x1a ≤ 2000+(1-δ) CS x1b ≤ 1000+(1-δ) CS
x1a ≥ 2000-(1-δ) CS x1b ≥ 1000-(1-δ) CS
α+β+δ=1
 (B) Descuentos uniformes UDS HORAS HORAS BENEF.
DISCO MONTAJE C.CALIDAD
MELOCOTON 2 4 2
MODELO MELOCOTON
€ (Ben) ALBARICOQUE 1 1 7 300

α β δ CAPACIDAD 20000 32000 88000

Definición de las variables de decisión.

425 400
X1: Número de unidades fabricadas de melocotón
X2: Número de unidades fabricadas de albaricoque

Definición de la función objetivo.

MAX 300 x2 + 450
?? x1a + 425 x1b + 400 x1c
Definición de restricciones

x1a x1b x1c X1 =x1a+ x1b+ x1c

X1
2 X1 + X2 ≤ 20000
X1a ≤ 2000 α 4 X1 + X2 ≤ 32000
2001 β ≤ X1b ≤ 3000 β 2 X1 + 7 X2 ≤ 88000
3001 δ ≤ X1c ≤ CS δ
α+β+δ=1