Problemas Redes

X=13

Problema 1: Dado una secuencia de tiempos de precedencia de trabajos como la de la tabla 1:

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

Trabajos	T1	T2	T3	T4	T5
T1		3	4	2
T2	5		6	5	3
T3	2	5		5	3
T4	4	4			1
T5	2	3	4	2

Problema 2: Las lluvias torrenciales que han azotado el país en los últimos días han afectado rescatar a todos los habitantes de tres comunidades. La comunidad 1 tiene (200 + X) habitantes, la comunidad 2 tiene 350 habitantes y la comunidad 3 tiene 260 habitantes, para transportarlos en una primera escala se tiene tres tipos de embarcaciones, la del tipo A tiene capacidad de 100 personas, la de tipo B tiene 500 personas y la de tipo C tiene capacidad de 390 personas, luego son enviadas en buses al centro de asistencia médica, se tiene 5 tipos de buses, con capacidad de 100 personas para 3 buses y de (80 + X) de capacidad para 2 buses, la cantidad de viajes tanto de embarcaciones y de buses es de un día y vuelta puesto que el clima está empeorando y deben evacuar de inmediato y las que quedan serán evacuados por helicóptero. ¿Cuántas personas pueden ser rescatadas por helicóptero?

Problema 3: Se ha de conectar sensores en un museo donde se expondrá al público las piezas del Señor de Wari, para ello se han destinado 10 salas y las distancias entre ellas en metros son:

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

<><>

Salas	1	2	3	4	5	6	7	8	9	10
1		17	18	17	16	18	19	18	17
2	17		9	10	7	5	7	8	17	19
3	18	9		8	7	8	9	9	12	9
4	17	10	8		9	9	12	13	16	9
5	16	7	7	9		10	12	4	16	17
6	18	5	8	9	10		10	11	9	8
7	19	7	9	12	12	10		9	8	9
8	18	8	9	13	4	11	9		9	9
9	17	17	12	16	16	9	8	9		10
10		9	9	9	17	8	9	9	10

¿Cuál debe ser el cableado mas corto para este sistema de alarma?

Programación lineal entera según TAHA

INVESTIGACIÓN DE OPERACIONES

Escrito por Hamdy A. Taha

CAPÍTULO 9: PROGRAMACIÓN LINEAL ENTERA

Este capítulo del libro de Taha nos habla sobre que los programas lineales enteros son aquellos en los que algunas o todas las variables están restringidas a tener valores enteros. La programación lineal entera tienes aplicaciones prácticas más importantes. Lamentablemente, a pesar de décadas de intensas investigaciones hasta la fecha no existe un programa o software para programas lineales enteros que pueda resolverlos eficientemente.

En algunos casos se requiere que la solución óptima se componga de valores enteros para algunas de las variables.  La resolución de este tipo de problemas se obtiene analizando las posibles alternativas de valores enteros de esas variables en un entorno alrededor de la solución obtenida considerando las variables reales.

Además, nos muestra aplicaciones ilustrativas como evaluación de proyectos en un horizonte de tiempo, cobertura de conjunto, cargos fijos ,etc

Red

PERT CPM

Pert CPM