Problema de una empresa Constructora

1.)        Problema de una empresa Constructora

1. Definir Variables:

Xij: 1 si se realiza ruta del nodo i al nodo j

       0 en caso contrario

       Donde i, j= (1,2,3,4,5,6,7,8,9,10)

(b)           F.O Minimizar Z= 2X(1,2)+5X(1,3)+X(1,4)+ 12X(2,5)+ 14X(2,6)+ 6X(3,5)+ 10X(3,6)+ 4X(3,7)+ 13X(4,5)+12 X(4,6)+ 11X(4,7)+ 3X(5,8)+9 X(5,9)+6 X(6,8)+ 5X(6,9)+ 8X(7,8)+10 X(7,9)+ 5X(8,10)+ 2X(9,10)

© Restricciones lógicas.

1. Nodo 1: X(1,2)+X(1,3)+X(1,4)=1
2. Nodo 2: X(2,5)+X(2,6)-X(1,2)=0
3. Nodo 3: X(3,5)+X(3,6)+X(3,7)-X(1,3)=0
4. Nodo 4: X(4,5)+X(4,6)+X(4,7)-X(1,4)=0
5. Nodo 5: X(5,8)+X(5,9)-X(2,5)-X(3,5)-X(4,5)=0
6. Nodo 6: X(6,8)+X(6,9)-X(2,6)-X(3,6)-X(4,6)=0
7. Nodo 7: X(7,8)+X(7,9)-X(3,7)-X(4,7)=0
8. Nodo 8: X(8,10)-X(5,8)-X(6,8)-X(7,8)=0
9. Nodo 9: X(9,10)-X(5,9)-X(6,9)-X(7,9)=0
10. Nodo 10: -X(8,10)-X(9,10)=-1

Restricción de Integralidad.

        Xij E(1,0)   Vij

2.)

                             [pic 1]

1. Definir Variables:

Sea Yi E(0,1), donde 1=Si se trasporta producto del depósito i  y 0 en caso contrario

I=A,B,C

Xij e (0,1) donde Xij=1 si el destino J es abastecido por el deposito i

Xij=0 en caso contrario

Con i=A,B,C y j=D,E,F

v=Flujo máximo desde nodo s al nodo t

3)   DEFINIR VARIABLES

Xsc: representara la arista entre Santiago y Concepción

Xij: tomará valor 1 si se escoge la ruta(i,j) y 0 en caso contrario.

Donde i,j= SV, SA,SC,VS,VA,VC,AS,AV,AC,CS,CV,CA

   FUNCION OBJETIVO MINIMIZAR Z

Min z: 120Xsv+1370Xsa+515Xsc+120Xvs+1330Xva+640Xvc+1370Xas+1330Xav+1880Xac+515Xcs+640Xcv+1880Xca

Restricciones:

De llegada:

...