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

  • ingeniero industrial
    994 palabras | 5 páginas
  • Aporte Colaborativo
    1011 palabras | 5 páginas
  • Deberes
    871 palabras | 4 páginas
  • Lejos de frin capitulo 1
    1198 palabras | 5 páginas
  • Redaccion castellano
    796 palabras | 4 páginas
  • La serpiente guardian de la laguna de chignahuapan
    641 palabras | 3 páginas
  • Investigacion de operaciones
    955 palabras | 4 páginas
  • Ejercicios De Proyectiles
    1052 palabras | 5 páginas
  • Historia de las Estructuras artificiales
    781 palabras | 4 páginas
  • Resumen El Aprendizaje De Lazarillo De Tormes
    806 palabras | 4 páginas