Problemas de taha

Libro de taha.
Problema 1 redes
Midwest TV Cable Company se encuentra en proceso de proporcionar el servicio de cable a cinco nuevas áreas urbanizadas de casas habitación. Y en base a esto se desea saber cual es la ruta más idónea para poder distribuir el servicio mediante el método de la ruta más corta. El diagrama que muestra las distancias entre cada área es el siguiente:
1
2
3
4
56
5
5
10
3
3
8
6
4
9
7
1
|
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
Sea Xij la distancia recorrida del pu nto i al punto j.
F.O.
MIN Z= X12+ 9X15+ 5X13+ 7X14+ 3X25+ 6X23+ 4X24+ 10X36+ 5X43+ 8X45+ 3X46.Restricciones.
Nodo. 1 X12 +X15 +X13 +X14 = 1
2 X12 –X25 –X23 –X24 = 0
3 X23 +X13 –X63 –X34 = 0
4 X14 +X24 +X34 –X45 –X46 = 0
5 X25 +X15 +X14 = 0
6 X36 + X46 = 1
Sea toda Xij >= 0

Problema 2. Redes
Dr. Clyde Carter, Jefe de los servicios de emergencia del Hospital General de Orange, está preocupado conla cantidad de tiempo que toma a los laboratorios de hematología el procesar muestras de sangre en situaciones de emergencia. El tiene toda la autoridad necesaria para dirigir la ruta que deben tomar las muestras de sangre a tráves del proceso del laboratorio para asegurarse un tiempo mínimo posible del proceso. A solicitud del Dr. Carter, el director del laboratorio de hematología, haproporcionado el esquema adjunto de las rutas posibles; los números señalados son el tiempo en minutos de una estación de trabajo a la otra. Al usar el algoritmo de la ruta más corta, calcule el tiempo mínimo posible para procesar una muestra de sangre a tráves del laboratorio. Puede suponer que cualquier ruta producirá una prueba comparable; las diferentes rutas simplemente indican diferentes máquinas deprueba con diferentes capacidades.
| | | | | | | | |
9
8
7
6
5
4
3
2
1
40
60
70
25
29
27
18
10
12
20
30
25
20
|
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | || | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| || | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |

Sea Xij la distancia recorrida de la estación i a la estación j.
F.O.
Min Z = 20X12 +25X13 +30X14 +12X23 +10X34 +20X25 +18X36 +27X37 +29X48 +25X56 +70X69 +60X79 +40X89.
Restricciones.
Nodo 1 X12 +X13 +X14 = 1
2 X12 –X25 –X23= 0
3 X23 +X13 –X34 –X36 – X37 = 0
4 X14 +X34 –X48 = 0
5 X25 –X56 = 0
6 X56 +X36 –X69 = 0
7 X37 –X79 = 0
8 X48 –X89 = 0
9 X69 +X79 +X89 = 0
Sea toda Xij >= 0

Problema 3. Redes
Lissette Edwards es una instaladora para la Telephone Company. Se le ha entregado una solicitud de servicio para la intalación de un teléfono en unedificio de oficinas en el sector comercial. Cuando llega al edificio, Lissette nota que la oficina que sometió la solicitud está completamente al otro lado del edificio de donde se encuentra la caja de conexiones telefónicas. Con el interés de ahorrar tiempo y materiales, ella le llama para darle una breve descripción de la situación y estima las distancias involucradas. Las líneas negras represntan...