vrptw-0

9
Ejemplo VRPTW Datos de entrada: Capacidad de vehículos: 100 Número de vehículos: 4 Número de clientes: 10 Posiciones de nodos, demandas, ventanas de tiempo y tiempos de servicio i x_i y_i d_i a_i b_i s_i (rótulo) 0 40 50 0 0 1236 0 0 [0; 1236] 1 45 68 10 912 967 90 1 [912; 967 2 45 70 30 825 870 90 2 [825; 870 3 42 66 10 65 146 90 3 [65; 146] 4 42 68 10 727 782 90 4 [727; 782 5 42 65 10 15 67 90 5 [15; 67] 6 40 69 20 621 702 90 6 [621; 702 7 40 66 20 170 225 90 7 [170; 225 8 38 68 20 255 324 90 8 [255; 324 9 38 70 10 534 605 90 9 [534; 605 10 35 66 10 357 410 90 10 [357; 41 Matriz de costos de desplazamientos 40 45 45 42 42 42 50 68 70 66 68 65 40 50 0.0000 18.6815 20.6155 16.1245 18.1108 15.1327 45 68 18.6815 0.0000 2.0000 3.6056 3.0000 4.2426 45 70 20.6155 2.0000 0.0000 5.0000 3.6056 5.8310 42 66 16.1245 3.6056 5.0000 0.0000 2.0000 1.0000 42 68 18.1108 3.0000 3.6056 2.0000 0.0000 3.0000 42 65 15.1327 4.2426 5.8310 1.0000 3.0000 0.0000 40 69 19.0000 5.0990 5.0990 3.6056 2.2361 4.4721 40 66 16.0000 5.3852 6.4031 2.0000 2.8284 2.2361 38 68 18.1108 7.0000 7.2801 4.4721 4.0000 5.0000 38 70 20.0998 7.2801 7.0000 5.6569 4.4721 6.4031 35 66 16.7631 10.1980 10.7703 7.0000 7.2801 7.0711 x_i y_i Solución del modelo i x_i y_i i w_ik Ruta 1 0 40 50 1 967 5 42 65 2 870 3 42 66 3 146 Ruta 2 0 40 50 4 727 8 38 68 5 15 9 38 70 6 626 6 40 69 7 225 4 42 68 8 255 2 45 70 9 534 1 45 68 10 410 Ruta 3 0 40 50

Upload: wilson-rojas-bayona

Post on 20-Nov-2015

17 views

Category:

Documents


3 download

DESCRIPTION

para convertir cantidades de fisica electrica a mecanica.

TRANSCRIPT

DatosEjemplo VRPTWDatos de entrada:Capacidad de vehculos:100Nmero de vehculos:4Nmero de clientes:10Posiciones de nodos, demandas, ventanas de tiempo y tiempos de servicioix_iy_id_ia_ib_is_i(rtulo)0405000123600 [0; 1236]1456810912967901 [912; 967]2457030825870902 [825; 870]342661065146903 [65; 146]4426810727782904 [727; 782]54265101567905 [15; 67]6406920621702906 [621; 702]7406620170225907 [170; 225]8386820255324908 [255; 324]9387010534605909 [534; 605]103566103574109010 [357; 410]Matriz de costos de desplazamientos4045454242424040383835x_j5068706668656966687066y_j40500.000018.681520.615516.124518.110815.132719.000016.000018.110820.099816.7631456818.68150.00002.00003.60563.00004.24265.09905.38527.00007.280110.1980457020.61552.00000.00005.00003.60565.83105.09906.40317.28017.000010.7703426616.12453.60565.00000.00002.00001.00003.60562.00004.47215.65697.0000426818.11083.00003.60562.00000.00003.00002.23612.82844.00004.47217.2801426515.13274.24265.83101.00003.00000.00004.47212.23615.00006.40317.0711406919.00005.09905.09903.60562.23614.47210.00003.00002.23612.23615.8310406616.00005.38526.40312.00002.82842.23613.00000.00002.82844.47215.0000386818.11087.00007.28014.47214.00005.00002.23612.82840.00002.00003.6056387020.09987.28017.00005.65694.47216.40312.23614.47212.00000.00005.0000356616.763110.198010.77037.00007.28017.07115.83105.00003.60565.00000.0000x_iy_iSolucin del modeloix_iy_iiw_ikRuta 1040501967542652870342663146Ruta 2040504727838685159387066266406972254426882552457095341456810410Ruta 30405074066Ruta 40405010356604050

Entrada5068706668656966687066

VRPTW: Datos de entrada0 [0; 1236]1 [912; 967]2 [825; 870]3 [65; 146]4 [727; 782]5 [15; 67]6 [621; 702]7 [170; 225]8 [255; 324]9 [534; 605]10 [357; 410]

Solucin5050686570666650686865706969666868707068665066506650

96787062625522553414615410727VRPTW: Solucin0 [0; 1236]1 [912; 967]2 [825; 870]3 [65; 146]4 [727; 782]5 [15; 67]6 [621; 702]7 [170; 225]8 [255; 324]9 [534; 605]10 [357; 410]

ExtrasPreparacin de datos para exportar a ZIMPLparam c[A]:=|01234567891011||0|0.000018.681520.615516.124518.110815.132719.000016.000018.110820.099816.76310.0000||1|18.68150.00002.00003.60563.00004.24265.09905.38527.00007.280110.198018.6815||2|20.61552.00000.00005.00003.60565.83105.09906.40317.28017.000010.770320.6155||3|16.12453.60565.00000.00002.00001.00003.60562.00004.47215.65697.000016.1245||4|18.11083.00003.60562.00000.00003.00002.23612.82844.00004.47217.280118.1108||5|15.13274.24265.83101.00003.00000.00004.47212.23615.00006.40317.071115.1327||6|19.00005.09905.09903.60562.23614.47210.00003.00002.23612.23615.831019.0000||7|16.00005.38526.40312.00002.82842.23613.00000.00002.82844.47215.000016.0000||8|18.11087.00007.28014.47214.00005.00002.23612.82840.00002.00003.605618.1108||9|20.09987.28017.00005.65694.47216.40312.23614.47212.00000.00005.000020.0998||10|16.763110.198010.77037.00007.28017.07115.83105.00003.60565.00000.000016.7631||11|0.000018.681520.615516.124518.110815.132719.000016.000018.110820.099816.76310.0000|param d[N]:= 10, 30, 10, 10, 10, 20, 20, 20, 10, 10,param a[V]:= 0, 912, 825, 65, 727, 15, 621, 170, 255, 534, 357,param b[V]:= 1236, 967, 870, 146, 782, 67, 702, 225, 324, 605, 410,param s[N]:= 90, 90, 90, 90, 90, 90, 90, 90, 90, 90,Clculo constante Ma_j09128256572715621170255534357ib_is_ic_i0c_i1c_i2c_i3c_i4c_i5c_i6c_i7c_i8c_i9c_i10012360018.681541692320.615528128116.124515496618.110770276315.1327459504191618.110770276320.099751242216.763054614219679018.6815416923023.605551275534.24264068715.09901951365.385164807177.280109889310.198039027228709020.61552812812053.60555127555.83095189485.09901951366.40312423747.2801098893710.770329614331469016.12451549663.605551275550213.605551275524.4721359555.6568542495747829018.110770276333.60555127552032.23606797752.828427124744.4721359557.28010988935679015.13274595044.24264068715.83095189481304.4721359552.236067977556.40312423747.0710678119670290195.09901951365.09901951363.60555127552.23606797754.472135955032.23606797752.23606797755.8309518948722590165.38516480716.403124237422.82842712472.2360679775302.82842712474.472135955583249018.110770276377.28010988934.472135955452.23606797752.8284271247023.605551275596059020.09975124227.280109889375.65685424954.4721359556.40312423742.23606797754.472135955205104109016.763054614210.198039027210.770329614377.28010988937.07106781195.830951894853.60555127555001236342.6815416923431.61552812811187.1245154966527.11077027631236.13274595046341082999.1107702763722.0997512422895.763054614211075.6815416923145234995.60555127553331046.2426406871441.0990195136892.3851648071809530.2801098893710.19803902722980.615528128150135900236.6055512755950.8309518948344.0990195136796.4031242374712.2801098893433613.77032961433252.1245154966-672.3944487245-584171-489222-381.394448724568-14.527864045-292.3431457505-1144890.1107702763-3750.6055512755809145860253.2360679775704.8284271247621342.472135955522.28010988935172.1327459504-750.7573593129-662.169048105293-567142-459.527864045-10.7639320225-93-370.5968757626-192.92893218816811-114.9009804864-27.9009804864730.605551275567.2360679775781.472135955171625539.2360679775260.2360679775440.83095189487331-591.6148351929-503.5968757626252-409.1715728753302.2360679775-30314562.8284271247-214.527864045-378432.1107702763-491-403.7198901107353.472135955-309404-204.7639320225246.8284271247159-11860.60555127559715.0997512422-209.7198901107-123635.6568542495-27.527864045686.403124237476.2360679775529.47213595544216134310516.7630546142-401.8019609728-314.2296703857442-219.7198901107492.0710678119-115.1690481052335248.6055512755-29143