ESCUELA

SUPERIOR POLITCNICA DEL LITORAL

FACULTAD DE CIENCIAS NATURALES Y MATEMTICAS
DEPARTAMENTO DE MATEMTICAS
INGENIERA EN LOGSTICA Y TRANSPORTE

OPTIMIZACIN COMBINATORIA Y GRAFOS

PRCTICA # 1


Objetivos

Familiarizarse con:
o Problemas de optimizacin combinatoria.
o Planteamiento de soluciones con un lenguaje de programacin.


Actividades

Para cada situacin planteada, debe realizar un programa (en GAMS o VISUAL BASIC, segn
sea el caso):

1)

2)

Pedro fabrica cable elctrico de alta calidad usando dos tipos de aleaciones metlicas, A y
B. La aleacin A contiene un 80% de cobre y un 20% de aluminio, mientras que la B
incluye un 68% de cobre y un 32% de aluminio. La aleacin A tiene un precio de 80
dlares por tonelada, y la B, 60 dlares por tonelada.

Cules son las cantidades que Pedro debe usar de cada aleacin para producir una
tonelada de cable que contenga al menos un 20% de aluminio y cuyo costo de produccin
sea el menor posible?

Considere el siguiente grafo:













Utilice Python, represente la matriz de adyacencia del grafo y muestre cul es la ciudad
ms cercana a cada nodo.