s Daniel Herrera Gaona.
Andrés Fernando Díaz.

PROBLEMA DE TRANSPORTE:
La empresa Arepa de Huevo Doña julia & Nietos produce un único artículo en sus tres locales, A1, A2 y A3. La capacidad de producción de la empresa está limitada a 1500 unidades mensuales en cada una de las plantas. La empresa tiene cuatro clientes mayoristas cuyas demandas mensuales son 1000, 1200, 1500 y 1000 unidades respectivamente.
El beneficio unitario que le proporciona su producto, considerados los costes de producción y el precio de venta, es de 110 Cada unidad. Los costes de envío a los 4 clientes mayoristas que la empresa tiene vienen dados por la siguiente tabla. | CLIENTE 1 | CLIENTE 2 | CLIENTE 3 | CLIENTE 4 | A1 | 30 | 10 | 25 | 20 | A2 | …ver más…

En los problemas de programación lineal las restricciones se identificarán por un conjunto de ecuaciones lineales en la variable de decisión y se supondrá que todas las componentes de la variable de decisión son mayores o iguales que 0. En el ejemplo hay tres restricciones, aparte de la restricción natural de que cualquier proporción no debe ser negativa xi ≥ 0
- La suma de proporciones debe ser igual a 1. x1 + x2 + x3 + x4 = 1
- El contenido (en %) de Azufre de la mezcla debe ser 0.4.
0.45 x1 + 0.40 x2 + 0.38 x3 + 0.41 x4 = 0.40
- La densidad de la mezcla debe ser 0.91
0.91 x1 + 0.95 x2 + 0.89 x3 + 0.92 x4 = 0.91
• Función objetivo
Existe una función que evalúa todas las decisiones válidas y el problema es elegir aquella decisión que minimiza dicha función. En los problemas de P.L. esta función también depende linealmente de la variable de decisión.
En el ejemplo, cada mezcla válida tiene asociado un coste de forma que la función objetivo es el precio de cada Tm. de mezcla:
35.000 x1 + 31.000 x2 + 39.000 x3 + 34.000 x4
La mezcla óptima verificando las restricciones anteriores se obtiene mezclando los crudos procedentes de Noruega y Venezuela en las proporciones 1/3 y 2/3 respectivamente y el precio de esta mezcla es de
35.667’67 ptas./Tm. La variable de decisión toma los valores
(x1, x2, x3, x4) = (0,0,1/3,2/3)2.- En un centro de nutrición se desea