ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICAS INGENIERÍA EN LOGÍSTICA Y TRANSPORTE OPTIMIZACIÓN COMBINATORIA Y GRAFOS PRÁCTICA #1 Objetivos • Familiarizarse con: o Problemas de optimización combinatoria. o Planteamiento de soluciones con un lenguaje de programación. Actividades Para cada situación planteada, debe realizar un programa (en GAMS o VISUAL BASIC, según sea el caso): 1) Pedro fabrica cable eléctrico de alta calidad usando dos tipos de aleaciones metálicas, A y B. La aleación 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 aleación A tiene un precio de 80 dólares por tonelada, y la B, 60 dólares por tonelada. ¿Cuáles son las cantidades que Pedro debe usar de cada aleación para producir una tonelada de cable que contenga al menos un 20% de aluminio y cuyo costo de producción sea el menor posible? 2) Considere el siguiente grafo: Utilice Python, represente la matriz de adyacencia del grafo y muestre cuál es la ciudad más cercana a cada nodo.
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) 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?
2) Considere el siguiente grafo: Utilice Python, represente la
matriz de adyacencia del grafo y muestre cul es la ciudad ms
cercana a cada nodo.
