PROBLEMA 13

Un fabricante elabora un producto en tres plantas y lo distribuye a través de cuatro almacenes

de servicio al mercado.

Precio de venta Demanda anual

Almacén
(por unidad) (unidades)
1 $ 1.00 40,000
2 $1.10 10,000
3 $1.00 20,000
4 $0.60 25,000

Costo variable de producción Capacidad

Planta
(por unidad) (unidades)
A $ 0.40 40,000
B $ 0.35 30,000
C $ 0.45 45,000

A Almacén
De 1 2 3 4
Planta A $ 0.20 $ 0.20 $ 0.30 $ 0.30
Planta B $ 0.20 $ 0.10 $ 0.35 $ 0.40
Planta C $ 0.45 $ 0.30 $ 0.20 $ 0.20

a. Suponga que el gerente de mercadotecnia quiere cumplir con toda la demanda a

costo mínimo. Elabore una formulación de programación lineal de este problema que
genere las decisiones de producción y envíos.
Use XA1 para representar la cantidad que se produce en la fábrica A para el envío al
almacén 1; emplee notación para otros casos. No resuelva el problema.

b. Suponga que el vicepresidente de grupo solo desea las demandas que generen
beneficios, es decir, quiere maximizar los beneficios (los ingresos menos los costos de
producción y transporte). Modifique su formulación de programación lineal de (a.)
para resolver este problema en forma óptima. No resuelva el problema.
 Solución del problema

Lo que hacemos, en primer lugar, es declarar todas las variables que vamso a necesitar para la
resolución de nuestro problema:

XA1 : Cantidad que se produce en la fábrica A para el envío al almacén 1

XA2 : Cantidad que se produce en la fábrica A para el envío al almacén 2
XA3 : Cantidad que se produce en la fábrica A para el envío al almacén 3
XA4 : Cantidad que se produce en la fábrica A para el envío al almacén 4
XB1 : Cantidad que se produce en la fábrica B para el envío al almacén 1
XB2 : Cantidad que se produce en la fábrica B para el envío al almacén 2
XB3 : Cantidad que se produce en la fábrica B para el envío al almacén 3
XB4 : Cantidad que se produce en la fábrica B para el envío al almacén 4
XC1 : Cantidad que se produce en la fábrica C para el envío al almacén 1
XC2 : Cantidad que se produce en la fábrica C para el envío al almacén 2
XC3 : Cantidad que se produce en la fábrica C para el envío al almacén 3
XC4 : Cantidad que se produce en la fábrica C para el envío al almacén 4
Parte a
1. Lo que nos pide el problema es minimizar costos (min z).
Costo de producción del Producto en la Planta A: 0.40 × (XA1 + XA2 + XA3 + XA4)
Costo de producción del Producto en la Planta B: 0.35 × (XB1 + XB2 + XB3 + XB4)
Costo de producción del Producto en la Planta C: 0.45 × (XC1 + XC2 + XC3 + XC4)
Costos de almacenaje de cada 0.20(XA1) + 0.20(XA2) + 0.30(XA3) + 0.30(XA4)
producto en cada almacén: 0.20(XB1) + 0.10(XB2) + 0.35(XB3) + 0.40(XB4)
0.45(XC1) + 0.30(XC2) + 0.20(XC3) + 0.20(XC4)
---------------------------------------------------------------
Costo Total Z = 0.60(XA1) + 0.60(XA2) + 0.70(XA3) + 0.70(XA4) + 0.55(XB1) + 0.45(XB2) +
0.70(XB3) + 0.75(XB4) + 0.90(XC1) + 0.75(XC2) + 0.65(XC3) + 0.65(XC4)

Lo que el problema nos pide es minimizar esta función “Z”.

2. ·Una de las restricciones que nos plantea el problema es que debemos cumplir con toda la
demanda; con esto nos quiere decir que debe existir restricciones de igualdades (“=”):
Demanda anual en el almacén 1: XA1 + XB1 + XC1 = 40,000
Demanda anual en el almacén 2: XA2 + XB2 + XC2 = 10,000
Demanda anual en el almacén 3: XA3 + XB3 + XC3 = 20,000
Demanda anual en el almacén 4: XA4 + XB4 + XC4 = 25,000

3. ·También debemos cumplir con las restricciones de producción que el mismo problema
nos plantea:
Capacidad anual de producción en la planta A: XA1 + XA2 + XA3+ XA4 ≤ 40,000
Capacidad anual de producción en la planta B: XB1 + XB2 + XB3+ XB4 ≤ 30,000
Capacidad anual de producción en la planta C: XC1 + XC2+ XC3 + XC4 ≤ 45,000

4. ·Aparte de estas restricciones debemos contar también con las restricciones de no

negatividad de cada variable:
XA1 ≥ 0 XA2 ≥ 0 XA3 ≥ 0 XA4 ≥ 0
XB1 ≥ 0 XB2 ≥ 0 XB3 ≥ 0 XB4 ≥ 0
XC1 ≥ 0 XC2 ≥ 0 XC3 ≥ 0 XC4 ≥ 0
Por lo tanto nuestra formulación de programación lineal seria la siguiente:

XA1 : Cantidad que se produce en la fábrica A para el envío al almacén 1

XA2 : Cantidad que se produce en la fábrica A para el envío al almacén 2
XA3 : Cantidad que se produce en la fábrica A para el envío al almacén 3
XA4 : Cantidad que se produce en la fábrica A para el envío al almacén 4
XB1 : Cantidad que se produce en la fábrica B para el envío al almacén 1
XB2 : Cantidad que se produce en la fábrica B para el envío al almacén 2
XB3 : Cantidad que se produce en la fábrica B para el envío al almacén 3
XB4 : Cantidad que se produce en la fábrica B para el envío al almacén 4
XC1 : Cantidad que se produce en la fábrica C para el envío al almacén 1
XC2 : Cantidad que se produce en la fábrica C para el envío al almacén 2
XC3 : Cantidad que se produce en la fábrica C para el envío al almacén 3
XC4 : Cantidad que se produce en la fábrica C para el envío al almacén 4

Min: z = 0.60(X A1) + 0.60(XA2) + 0.70(XA3) + 0.70(XA4) + 0.55(XB1) + 0.45(XB2) + 0.70(XB3) +

0.75(XB4) + 0.90(XC1) + 0.75(XC2) + 0.65(XC3) + 0.65(XC4)

Sujeto a:
XA1 + XA2 + XA3+ XA4 ≤ 40,000
XB1 + XB2 + XB3+ XB4 ≤ 30,000
XC1 + XC2+ XC3 + XC4 ≤ 40,000
XA1 + XB1 + XC1 = 40,000
XA2 + XB2 + XC2 = 10,000
XA3 + XB3 + XC3 = 20,000
XA4 + XB4 + XC4 = 25,000
XA1 ≥ 0 XA2 ≥ 0 XA3 ≥ 0 XA4 ≥ 0
XB1 ≥ 0 XB2 ≥ 0 XB3 ≥ 0 XB4 ≥ 0
XC1 ≥ 0 XC2 ≥ 0 XC3 ≥ 0 XC4 ≥ 0
Solución con el programa “LINDO”
1. Ingresamos la función que queremos optimizar. En nuestro caso ingresamos la
ecuación Z con la intención de minimizarla. Luego de esto ingresaremos cada
restricción hallada para poder resolver el problema:

2. Luego de haber ingresado esto, indicamos al programa para que la resuelva:

Al mandar solucionar el programa nos sale esta pantalla. La información que nos
brinda esta pantalla es, principalmente:
El numero de Iteraciones = 5
La solución = z = 56750
3. Luego de esto, nos aparecerá otra pantalla con lo siguiente:
La tabla nos dice que:

VARIABLE VALUE
XA1 = 20000.000000
XA2 = 0.000000
XA3 = 0.000000
XA4 = 0.000000
XB1 = 20000.000000
XB2 = 10000.000000
XB3 = 0.000000
XB4 = 0.000000
XC1 = 0.000000
XC2 = 0.000000
XC3 = 20000.000000
XC4 = 25000.000000
Rangos:
XA1: [0.55;0.70]
XA2: [0.50;INFINITY]
XA3: [0.65;INFINITY]
XA4: [0.65;INFINITY]
XB1: [0.45;0.60]
XB2: [-0.50;0.55]
XB3: [0.60;INFINITY]
XB4: [0.60;INFINITY]
XC1: [0.60;INFINITY]
XC2: [0.50;INFINITY]
XC3: [0.00;0.70]
XC4: [0.00;0.70]

Rangos:
Capacidad anual de producción en la planta A: [20,000;INFINITY]
Capacidad anual de producción en la planta B: [10,000;50,000]
Capacidad anual de producción en la planta C: [45,000;INFINITY]
Demanda anual en el almacén 1: [20,000;60,000]
Demanda anual en el almacén 2: [0;30,000]
Demanda anual en el almacén 3: [0;20,000]
Demanda anual en el almacén 4: [0;25,000]
Parte b
5. Lo que nos pide el problema es maximizar utilidades (max z), que es la diferencia de los
ingresos con los costos.
Costo de producción del Producto en la Planta A: 0.40 × (XA1 + XA2 + XA3 + XA4)
Costo de producción del Producto en la Planta B: 0.35 × (XB1 + XB2 + XB3 + XB4)
Costo de producción del Producto en la Planta C: 0.45 × (XC1 + XC2 + XC3 + XC4)
Costos de almacenaje de cada 0.20(XA1) + 0.20(XA2) + 0.30(XA3) + 0.30(XA4)
producto en cada almacén: 0.20(XB1) + 0.10(XB2) + 0.35(XB3) + 0.40(XB4)
0.45(XC1) + 0.30(XC2) + 0.20(XC3) + 0.20(XC4)
---------------------------------------------------------------
Costo Total Z = 0.60(XA1) + 0.60(XA2) + 0.70(XA3) + 0.70(XA4) + 0.55(XB1) + 0.45(XB2) +
0.70(XB3) + 0.75(XB4) + 0.90(XC1) + 0.75(XC2) + 0.65(XC3) + 0.65(XC4)

Lo que el problema nos pide es minimizar esta función “Z”.

6. Ahora calculamos los ingresos:

Ingreso por la venta en el almacén 1: 1.00 × (XA1 + XB1 + XC1)

Ingreso por la venta en el almacén 2: 1.10 × (XA2 + XB2 + XC2)
Ingreso por la venta en el almacén 3: 1.00 × (XA3 + XB3 + XC3)
Ingreso por la venta en el almacén 4: 0.60 × (XA4 + XB4 + XC4)
------------------------------------
Ingreso total 1.00 × (XA1 + XB1 + XC1) + 1.10 × (XA2 + XB2 + XC2) +
1.00 × (XA3 + XB3 + XC3) + 0.60 × (XA4 + XB4 + XC4)

7. ·Calculamos la utilidad:
Utilidad total: z= 0.40(XA1) + 0.50(XA2) + 0.30(XA3) -0.10(XA4) + 0.45(XB1) + 0.65(XB2) +
0.30(XB3) - 0.15(XB4) + 0.10(XC1) + 0.35(XC2) + 0.35(XC3) – 0.05(XC4)

8. ·Una de las restricciones que nos plantea el problema es que debemos cumplir la
demanda que nos da beneficios; con esto nos quiere decir que debe existir restricciones:
Demanda anual en el almacén 1: XA1 + XB1 + XC1 ≤ 40,000
Demanda anual en el almacén 2: XA2 + XB2 + XC2 ≤ 10,000
Demanda anual en el almacén 3: XA3 + XB3 + XC3 ≤ 20,000
Demanda anual en el almacén 4: XA4 + XB4 + XC4 ≤ 25,000

9. ·También debemos cumplir con las restricciones de producción que el mismo problema
nos plantea:
Capacidad anual de producción en la planta A: XA1 + XA2 + XA3+ XA4 ≤ 40,000
Capacidad anual de producción en la planta B: XB1 + XB2 + XB3+ XB4 ≤ 30,000
Capacidad anual de producción en la planta C: XC1 + XC2+ XC3 + XC4 ≤ 40,000

10. ·Aparte de estas restricciones debemos contar también con las restricciones de no
negatividad de cada variable:
XA1 ≥ 0 XA2 ≥ 0 XA3 ≥ 0 XA4 ≥ 0
XB1 ≥ 0 XB2 ≥ 0 XB3 ≥ 0 XB4 ≥ 0
XC1 ≥ 0 XC2 ≥ 0 XC3 ≥ 0 XC4 ≥ 0
Por lo tanto nuestra formulación de programación lineal seria la siguiente:

XA1 : Cantidad que se produce en la fábrica A para el envío al almacén 1

XA2 : Cantidad que se produce en la fábrica A para el envío al almacén 2
XA3 : Cantidad que se produce en la fábrica A para el envío al almacén 3
XA4 : Cantidad que se produce en la fábrica A para el envío al almacén 4
XB1 : Cantidad que se produce en la fábrica B para el envío al almacén 1
XB2 : Cantidad que se produce en la fábrica B para el envío al almacén 2
XB3 : Cantidad que se produce en la fábrica B para el envío al almacén 3
XB4 : Cantidad que se produce en la fábrica B para el envío al almacén 4
XC1 : Cantidad que se produce en la fábrica C para el envío al almacén 1
XC2 : Cantidad que se produce en la fábrica C para el envío al almacén 2
XC3 : Cantidad que se produce en la fábrica C para el envío al almacén 3
XC4 : Cantidad que se produce en la fábrica C para el envío al almacén 4

Max: z = 0.40(XA1) + 0.50(XA2) + 0.30(XA3) -0.10(XA4) + 0.45(XB1) + 0.65(XB2) + 0.30(XB3) –

0.15(XB4) + 0.10(XC1) + 0.35(XC2) + 0.35(XC3) – 0.05(XC4)

Sujeto a:
XA1 + XA2 + XA3+ XA4 ≤ 40,000
XB1 + XB2 + XB3+ XB4 ≤ 30,000
XC1 + XC2+ XC3 + XC4 ≤ 40,000
XA1 + XB1 + XC1 ≤ 40,000
XA2 + XB2 + XC2 ≤ 10,000
XA3 + XB3 + XC3 ≤ 20,000
XA4 + XB4 + XC4 ≤ 25,000
XA1 ≥ 0 XA2 ≥ 0 XA3 ≥ 0 XA4 ≥ 0
XB1 ≥ 0 XB2 ≥ 0 XB3 ≥ 0 XB4 ≥ 0
XC1 ≥ 0 XC2 ≥ 0 XC3 ≥ 0 XC4 ≥ 0
Solución con el programa “LINDO”
4. Ingresamos la función que queremos optimizar. En nuestro caso ingresamos la
ecuación Z con la intención de maximizarla. Luego de esto ingresaremos cada
restricción hallada para poder resolver el problema:

5. Luego de haber ingresado esto, indicamos al programa para que la resuelva:

Al mandar solucionar el programa nos sale esta pantalla. La información que nos
brinda esta pantalla es, principalmente:
La solución = z = 30500
6. Luego de esto, nos aparecerá otra pantalla con lo siguiente:
 La tabla nos dice que:

VARIABLE VALUE
XA1 = 20000.000000
XA2 = 0.000000
XA3 = 0.000000
XA4 = 0.000000
XB1 = 20000.000000
XB2 = 1000 0.000000
XB3 = 0.000000
XB4 = 0.000000
XC1 = 0.000000
XC2 = 0.000000
XC3 = 20000.000000
XC4 = 0.000000
Rangos:
XA1: [0.30;0.45]
XA2: [-INFINITY;0.6]
XA3: [-INFINITY;0.35]
XA4: [-INFINITY;0.00]
XB1: [0.40;0.55]
XB2: [0.55;INFINITY]
XB3: [-INFINITY;0.40]
XB4: [-INFINITY;0.05]
XC1: [-INFINITY;0.40]
XC2: [-INFINITY;0.60]
XC3: [0.3;INFINITY]
XC4: [-INFINITY;0.00]

Rangos:
Capacidad anual de producción en la planta A: [20,000;INFINITY]
Capacidad anual de producción en la planta B: [10,000;50,000]
Capacidad anual de producción en la planta C: [20,000;INFINITY]
Demanda anual en el almacén 1: [20,000;60,000]
Demanda anual en el almacén 2: [0;30,000]
Demanda anual en el almacén 3: [0;45,000]
Demanda anual en el almacén 4: [0;INFINITY]