ejemplos de metodo simplex

EJERCISIOS DE INVESTIGACION DE OPERACIONES CON MAS VARIABLESS


Fuente: Dilman Begazo Huamani
UNSA


1.- Ejemplo
Un fabricante desea despachar varias unidades de un artículo a tres tiendasT1, T2, y T3. Dispone de dos almacenes desde donde realizar el envío, A y B. En el primero dispone de 5 unidades de este artículo y en el segundo 10. La demanda de cada tienda es de 8, 5, y 2unidades respectivamente. Los gastos de transporte de un artículo desde cada almacén a cada tienda están expresados en la tabla:
 
T1
T2
T3
A
1
2
4
B
3
2
1
¿Cómo ha de realizar el transportepara que sea lo más económico posible?
 
Se determinan las variables de decisión, en este caso:
Xi: número de unidades transportadas desde cada almacén a cada tienda
X1: número de unidadestransportadas desde el almacén A hasta la tienda T1
X2: número de unidades transportadas desde el almacén A hasta la tienda T2
X3: número de unidades transportadas desde el almacén A hasta la tienda T3X4: número de unidades transportadas desde el almacén B hasta la tienda T1
X5: número de unidades transportadas desde el almacén B hasta la tienda T2
X6: número de unidades transportadas desde elalmacén B hasta la tienda T3
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las variables de desición. Dichas restricciones se deducen de la disponibilidad deunidades que hay en cada almacén así como de la demanda de cada tienda:
Disponibilidad en el almacén A: X1 + X2 + X3 = 5
Disponibilidad en el almacén B: X4 + X5 + X6 = 10
Demanda de la tienda T1: X1 +X4 = 8
Demanda de la tienda T2: X2 + X5 = 5
Demanda de la tienda T3: X3 + X6 = 2
Se expresan todas las condiciones ímplicitamente establecidas por la naturaleza de las variables: que no puedanser negativas, que sean enteras, que solo puedan tomar determinados valores, ... En este caso las restricciones son que la cantidad de unidades no puede ser negativa y debe ser además un número...