Professional Documents
Culture Documents
DEPARTAMENTO DE MATEMÁTICAS
1.- Un navío tiene un buque con capacidad de hasta 700 toneladas. El carguero transporta
contenedores de diferentes pesos para una determinada ruta. En la ruta actual el carguero
puede transportar algunos de los siguientes contenedores: C1, C2, C3, C4, C5, C6, C7 El peso de
cada contenedor así como la utilidad de transportarlo esta dado en la siguiente tabla:
Contendedor 1 2 3 4 5 6 7 8 9 10
Peso(TN) 94 119 103 95 111 93 110 122 119 104
Utilidad($) 1066 1175 1200 990 827 1094 820 815 823 847
3 .-Dado el siguiente grafo
a) Encuentre el MST del grafo a través de Prim y Kruskal utilizando los programas que
usted a desarrollado.
b) Plante los modelos matemáticos para resolver el problema estable de
emparejamiento máximo y de emparejamiento máximo de peso máximo y resuelva
los problemas.
c) Programar la heurística enseñada en clases para determinar el problema de
emparejamiento máximo de peso mínimo y utilícela para encontrar la respuesta.