salto de piedra en piedra

1353 palabras 6 páginas
MÉTODO DE SALTO DE PIEDRA EN PIEDRA El método de salto de piedra en piedra es una técnica iterativa para pasar de una solución factible inicial a una factible óptima. Este proceso consta de dos partes distintas: la primera implica someter a prueba la solución actual para determinar si es posible una mejora; por su parte, la segunda consiste en modificar la solución actual para obtener una solución mejorada. Este proceso continua hasta que se llega a la solución óptima.
Para aplicar el método de salto de piedra en piedra a un problema de transporte, primero se debe observar una regla sobre el número de rutas de envió utilizadas. El número de rutas ocupadas (o cuadros) siempre debe ser igual a la suma del número filas más el número de
…ver más…
PASO 1 Y 2. Se comenzara con la ruta des moines a Boston. En primer lugar se traza el proyecto cerrado utilizando solo cuadros actualmente ocupados y luego se colocan signos más y signos menos alternadamente en las esquinas de este trayecto. Para indicar con más claridad el significado de un trayecto cerrado, se ve que solo los cuadros actualmente utilizados para envíos pueden ser utilizados al dar la vuelta en las esquinas de la ruta que se está trazando. Por consiguiente, el trayecto des moines- Boston a des moines-Albuquerque a fort lauderdales-boston a des moines-Boston no sería aceptable puesto que el cuadro fort lauderdale-Boston en la actualidad esta vacío. Resulta que solo una ruta cerrada es posible por cada cuadro que se desee probar.
PASO 3. ¿Cómo decidir a cuales cuadros se les dan los signos más y a cuales los signos menos?, como se está probando la eficacia en cuanto a costos de la ruta de envió des moines- Boston, se pretende enviar un escritorio de des moines a Boston. Esta es una unidad más que las que se enviaban entre las dos ciudades, así que se coloca un signo más en la casilla. Sin embargo, si se envía una unidad más que antes de des moines a Boston, se termina enviando 101 escritorios de la fábrica de des moines.
La capacidad de esa fábrica es de solo 100 unidades; por consiguiente, se debe enviar un escritorio menso de des moines a

Documentos relacionados

  • La Espada En La Piedra
    2630 palabras | 11 páginas
  • Corazon de piedra verde (resumen)
    2769 palabras | 12 páginas
  • Resumen "La Piedra De Toque"
    1166 palabras | 5 páginas
  • Extracción de las piedras
    1438 palabras | 6 páginas
  • Resumen El Manuscrito De Piedra
    1284 palabras | 6 páginas
  • El Manuscrito De Piedra
    887 palabras | 4 páginas
  • Reseña Piedras De Carne
    604 palabras | 3 páginas
  • Corazon de piedra verde
    735 palabras | 3 páginas
  • Piedra Laja En Arequipa
    3320 palabras | 14 páginas
  • La Etica En La Administración Educativa ¿un Convidado De Piedra?
    1494 palabras | 6 páginas