Actividad: “Algoritmo de una de las técnicas de Inteligencia Artificial.”

 [pic 1][pic 2]

UNIVERSIDAD AUTÓNOMA

DE NUEVO LEÓN

FACULTAD DE  INGENIERÍA MECÁNICA Y ELÉCTRICA

INTELIGENCIA ARTIFICIAL Y REDES NEURONALES

Actividad: “Algoritmo de una de las técnicas de Inteligencia Artificial.”

M.C. Javier de la Garza

Hora: V4

Dia: Jueves

Equipo:

Nombre.-                                         Matricula

Luis Alejandro Pérez Martínez                            1719220

Jaime Santiago Lewis Aguilar                            1719175

José Emmanuel Rodríguez Ruíz                         1588827

Juan Bernardo Treviño Alvarado                      1591070

Eduardo Amador Garza                                    1626072

Instrucciones.-

Se está diseñando un sistema de cómputo capaz de encontrar la manera más eficiente, para este caso la manera en que se desperdicie menos material, para cortar en secciones dos tubos de PVC. Los tubos de PVC miden cada uno 3 metros de longitud y se desean obtener las siguientes secciones:

a) 2 tramo de 90 cms

b) 3 tramos de 80 cms

 c) 4 tramos de 30 cms

Describa la manera en que se debería de desarrollar este algoritmo para poder llevar a cabo la tarea solicitada.

Descripción de algoritmo

Tenemos dos barras de 3 mts, la mejor forma para desperdiciar la menor cantidad de material posible, es aprovechar una barra exactamente por completo y dejar la otra barra con sobrante útil, para así realizar más cortes o les demos algún otro uso.

Para lograr aprovechar una barra por completo primero tenemos que encontrar una combinación de los cortes para realizar el caso propuesto. En este caso la combinación será:

3 cortes de 80cm + 2 cortes de 30cm= 300cm =  3m

Después cortaremos la segunda barra con las piezas que nos resten, en este caso, la segunda barra se cortaría así:

2 cortes de 90cm + 2 cortes de 30cm = 240cm = 2.4m

Así nos resulta la mejor combinación de cortes en las dos barras, de tal manera que nos sobrarían 0.6m de la segunda y aprovecharla para otro trabajo.

...