Guerra zambrano giancarlo es gay

PRACTICA 22

ALUMNO:

1.- Un agricultor de portuguesa ------aki falta texto--- copia de la HOJA

A partir de la información anterior, se le pide responder las siguientes preguntas:

1.-Determinar la distancia total que deberá caminar el cuidador para que todas las siembras dispongan de su respectivo saco de abono aplique un modelo de grafos y justifique su respuesta.

Solución:Primeras paradas sin pasar por dos sitios.

1. = ida = 8; vuelta = 8
2. = ida = 3; vuelta = 3
3. = ida = 6; vuelta = 6
TOTAL (1) -> 17 X 2 = 34
[pic]

Segundas paradas pasando por dossitios.
0-1-4= ida = 8+5; vuelta = 8+5
0-3-5= ida = 6+4; vuelta = 6+4
0-3-6= ida = 6+1; vuelta = 6+1
TOTAL (2) -> 30 X 2 = 60
[pic]
TOTAL (1) Y (2) PARADAS: 34 + 60 = 94
Justificación: Este hombrecomo mínimo tendrá que hacer un recorrido de 94 de distancia llevando los sacos. Esto podría cambiar de acuerdo al sitio que visite pero esta es una solución óptima obtenida usando recorrido mínimo engrafos.

2.- suponga que el dueño ahora compro una carretilla con capacidad para el traslado de cuatro sacos de abono al mismo tiempo. Determinar la distancia total que caminara con estacarretilla.

Solución:

Con la primera carretilla
Ida -> 0-2-3-6-5 = 10
Vuelta -> 0-2-3-6-5 = 10
TOTAL = 20
[pic]

Con la Segunda carretilla
Ida -> 0-1-4= 13
Vuelta -> 0-1-4= 13
TOTAL = 26
[pic]TOTAL 20+26=46

Interpretación: este hombre realizara dos viajes en los cuales gastara un recorrido de 46 recorriendo todas las S, Para esto tendrá que ir y regresar.

3.- Gracias al programatierra dentro el dueño del campo obtuvo un premio que consiste… ------aki falta texto--- copia de la HOJA

[pic]

PROBLEMA DEL VIAJANTE DE COMERCIO
SOLUCION ÓPTIMA ENCONTRADA
Valor de la funciónobjetivo distancia = 26
Valor de la función objetivo cañería = 7

La solución más factible según el método grafos de viajero comercio seria 26 ya que tenemos que encontrar la manera más eficiente...