Lógica de Programación
Enviado por Arturo Alfredo • 21 de Abril de 2020 • Examen • 5.152 Palabras (21 Páginas) • 127 Visitas
Lógica de Programación
(Dr. Arturo Contreras Juárez)
Con los siguientes datos se entiende que el problema en cuestión es acerca de cinco plantas que tienen que distribuir a 12 clientes, cada planta tiene una capacidad de producción y cada cliente tiene una demanda establecida que debe de cumplirse. Por otra parte, se da la estimación del costo de transporte por enviar la demanda de las plantas a los clientes.
El problema a resolver es saber cuánto tiene que enviar cada planta a cada cliente a fin de minimizar el costo de transporte.
Identificar cual es el costo mínimo y cuantos productos debe de enviar cada planta a cada cliente.
PLANTAS = Puebla Toluca Veracruz Leon Tlaxcala;
CLIENTES = C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12;
CAPACIDAD=981 1373 1335 1127 762;
DEMANDA= 542 351 531 429 550 456 447 530 473 357 403 509;
COSTO =14 9 17 21 15 10 14 19 21 20 9 8
9 13 20 9 15 14 20 16 13 21 20 8
11 9 15 17 23 21 22 11 20 10 11 11
13 9 9 20 11 10 11 16 12 20 19 19
20 9 8 14 8 21 16 19 22 11 20 20;
MODEL :
!modelo de transporte!;
sets :
PLANTA/1..5/:CAPACIDAD;
CLIENTES/C1,C2,C3,C4,C5,C6,C7,C8,C9,C10,C11,C12/:DEMANDA;
TRANSPORTE(PLANTA, CLIENTES): COSTOS,CANTIDAD ;
ENDSETS
MIN= @sum (TRANSPORTE:COSTO*CANTIDAD);
@FOR (PLANTA(i):
@sum(CLIENTES(j):cantidad(i,j))<=CAPACIDAD (i));
@for(CLIENTES(j):
@SUM(PLANTA(i):CANTIDAD(i,j)) = DEMANDA (j));
DATA:
CAPACIDAD= 981 1373 1335 1127 762;
DEMANDA= 542 351 531 429 550 456 447 530 473 357 403 509;
COSTOS=14 9 17 21 15 10 14 19 21 20 9 8
9 13 20 9 15 14 20 16 13 21 20 8
11 9 15 17 23 21 22 11 20 10 11 11
13 9 9 20 11 10 11 16 12 20 19 19
20 9 8 14 8 21 16 19 22 11 20 20;
ENDDATA
END
Variable Value Reduced Cost
COSTO 0.000000 5578.000
CANTIDAD( 1, C1) 202.1588 0.000000
CANTIDAD( 1, C2) 0.000000 0.000000
CANTIDAD( 1, C3) 238.6777 0.000000
CANTIDAD( 1, C4) 4.819853 0.000000
CANTIDAD( 1, C5) 257.6777 0.000000
CANTIDAD( 1, C6) 7.819853 0.000000
CANTIDAD( 1, C7) 6.819853 0.000000
CANTIDAD( 1, C8) 237.6777 0.000000
CANTIDAD( 1, C9) 9.708741 0.000000
CANTIDAD( 1, C10) 0.000000 0.000000
CANTIDAD( 1, C11) 1.930964 0.000000
CANTIDAD( 1, C12) 13.70874 0.000000
CANTIDAD( 2, C1) 91.46849 0.000000
CANTIDAD( 2, C2) 114.0752 0.000000
CANTIDAD( 2, C3) 91.46849 0.000000
CANTIDAD( 2, C4) 124.4330 0.000000
CANTIDAD( 2, C5) 91.46849 0.000000
CANTIDAD( 2, C6) 130.4330 0.000000
CANTIDAD( 2, C7) 128.4330 0.000000
CANTIDAD( 2, C8) 91.46849 0.000000
CANTIDAD( 2, C9) 134.2107 0.000000
CANTIDAD( 2, C10) 114.6752 0.000000
CANTIDAD( 2, C11) 118.6552 0.000000
...