Ejercicios de Teoría de Redes

Ejercicios de Teoría de Redes -...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Gregorio Hernández Peñalver Curso 06-07 Departamento de Matemática Aplicada, Facultad de Informática, UPM Teoría de Grafos 1 8 7 4 5 5 5 6 6 6 6 6 6 6 6 6 8 p' p'' p m m' m'' EJERCICIOS DEL TEMA 5 5.1. Encontrar un flujo máximo y un corte mínimo para las siguientes redes: (El peso de cada arista indica su capacidad) 5.2. Una empresa minera tiene tres yacimientos m, m’, m’’. El mineral extraído se transporta a través de la red de la figura a tres plantas de procesado. La cantidad de mineral que puede ser extraída de los yacimientos m, m’, y m’’ es de 5, 10 y 15 toneladas diarias, respectivamente. En cuanto a las plantas de procesado su capacidad es de 14 toneladas diarias en la planta p, 9 en la planta p’, y 7 en la planta p’’. Determina la cantidad máxima de mineral que puede ser extraída y procesada en un único día. 5.3. Un convoy de suministros debe transportar 6 tipos de equipamiento diferente a un centro de refugiados. El material de cada tipo está embalado en cuatro contenedores. Se dispone para el transporte de 5 aeroplanos que pueden cargar 7, 6, 5, 4 y 3 contenedores, respectivamente. Si no queremos enviar dos contenedores de un mismo tipo en ningún aeroplano, ¿se puede efectuar el transporte en un solo viaje? 5.4. Una empresa de maquinaria agrícola debe enviar tractores desde las plantas de montaje s y s' hasta los centros de distribución t y t', a lo largo de la red de transporte indicada en la figura, donde la capacidad de cada tramo se indica por la etiqueta del arco correspondiente. Además, los nodos de
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/29/2011 for the course OPERATIV 999 taught by Professor Nf during the Spring '11 term at Universidad de Carabobo.

Page1 / 3

Ejercicios de Teoría de Redes -...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online