Ingeniería Civil Nombre de la Materia: Modelos de Optimizacion de

3er Semestre Recursos

Nombre del docente: MGPA. Juan Fernando Falcón
EJERCICIO TEMA 4
Muñoz, I.C
Nombre del Alumno:__________________________________ Grupo _______________

Ejercicio 1
Las actividades necesarias para la construcción de una máquina experimental para la detección de
contaminantes químicos en Charlie Cook Corp., se enlistan en la tabla siguiente:

1. Dibuje una red para este proyecto.

2. Encuentre el grado de cada arista
3. Comprueba si la red cumple con el teorema del apretón de manos

Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850

Julio 2017
Valladolid, Yucatán, México, C.P. 97780, Teléfono 985 – 856 – 6300
Página 1 de 4
www.itsva.edu.mx
Ejercicio 2 Dado un grafo con matriz de adyacencia mostrada

Determinar con la matriz mostrada el grafo correspondiente y explicar el por que :

A) El grafo es euleriano
B) El grafo es conexo
C) Es un multigrafo

Ejercicio 3 Encontrar un ciclo hamiltoniano al grafo mostrado a continuacion.

Explique detalladamente los pasos para poder determinar el o los ciclos

hamiltonianos que pudieran identificarse en el grafo.

Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850

Julio 2017
Valladolid, Yucatán, México, C.P. 97780, Teléfono 985 – 856 – 6300
Página 2 de 4
www.itsva.edu.mx
EJERCICIO 4.- La presidenta de una compañía de la rama industrial altamente competitiva considera
que un empleado de la compañía está proporcionado Información confidencial a la competencia. Ella está
segura en un 90% que éste informante es el tesorero de la compañía, cuyos contactos han sido
extremadamente valiosos para obtener financiamiento para la compañía. Si lo despide y es el
informante, la compañía gana $100.000. Si lo despide pero no es el informante, la compañía pierde su
experiencia y aún tiene a un informante en el equipo, con una pérdida para la compañía de
$500.000. Si ella no despide al tesorero, la compañía pierde $300.000, sea o no sea el informante, ya que en
ambos casos el informante continúa en la compañía.

Antes de decidir la suerte del tesorero, la presidenta podría ordenar pruebas con un detector de mentiras. Para
evitar posibles demandas, estas pruebas tendrían que administrarse a todos los empleados, con un costo total
de $30.000. Otro problema es que las pruebas con el detector de mentiras no son definitivas. Si una persona
está mintiendo, la prueba la revelara el 90% de las veces, pero si una persona no está mintiendo, la prueba lo
indicará solo 70% de las veces.

a) Realizar árbol de decisiones

b) De acuerdo al arbol construido en el inciso anterior ¿Qué acciones deberá tomar la presidenta de la
compañía?

EJERCICIO 5.- Una Cía de tv por cable desea proporcionar servicio de cable a cinco nuevas zonas
urbanas .Los enlaces posibles de tv de las cinco zonas se representan de acuerdo al siguiente diagrama:

Las distancias entre arcos está dado en millas.

Se pide determinar la red de cable más económica.

Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850

Julio 2017
Valladolid, Yucatán, México, C.P. 97780, Teléfono 985 – 856 – 6300
Página 3 de 4
www.itsva.edu.mx
Ejercicio 6
Al prepararse para la enseñanza de un nuevo curso, un profesor estima los siguientes tiempos de
las actividades:

1. Dibuje una red para este proyecto.

2. Encuentre el grado de cada arista
3. Comprueba si la red cumple con el teorema del apretón de manos

Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850

Julio 2017
Valladolid, Yucatán, México, C.P. 97780, Teléfono 985 – 856 – 6300
Página 4 de 4
www.itsva.edu.mx