• Author / Uploaded
• AlvinDiaz

Citation preview

LABORATORIO DE EJERCICIOS – T2

CASO PRACTICO 1 : El Centro Comercial NW gestiona eventos especiales para atraer clientes potenciales. Entre los eventos que parecen atraer a los adolescentes, al grupo de jóvenes de mediana edad y a los adultos mayores, los dos más populares son los conciertos de bandas y las exposiciones de arte. Sus costos por presentación son de $1500 y $3000, respectivamente. El presupuesto anual (estricto) total asignado a los dos eventos es de $15,000. El gerente del centro comercial estima la asistencia como sigue:

El gerente ha fijado metas mínimas de 1000, 1200 y 800 para la asistencia de adolescentes, personas de mediana edad y adultos mayores, en ese orden. Formule el problema como un modelo de programación por metas.

CASO PRACTICO 2 : La oficina de admisión de la Universidad de Ozark está recibiendo solicitudes de estudiantes de primer año para el año académico venidero. Las solicitudes caen dentro de tres categorías: estudiantes del estado, de fuera del estado, e internacionales. Las relaciones hombres-mujeres de los solicitantes del estado y de fuera del estado son 1:1 y 3:2; para estudiantes internacionales, la relación correspondiente es de 8:1. La calificación en el Examen de Universidades Americanas (ACT, por sus siglas en inglés) es un importante factor en la aceptación de nuevos estudiantes. Las estadísticas recopiladas por la universidad indican que las calificaciones promedio de estudiantes del estado, fuera del estado e internacionales, son de 27, 26 y 23, respectivamente. El comité de admisiones ha establecido las siguientes metas deseables para la nueva clase de primer año: (a) Que la clase que empieza sea por lo menos de 1200 estudiantes. (b) Que la calificación promedio de todos los solicitantes sea por lo menos de 25. (c) Que los estudiantes internacionales constituyan por lo menos 10% de la clase. (d) Que la relación mujeres-hombres sea por lo menos de 3:4. (e) Que los estudiantes de fuera del estado comprendan por lo menos 20% de la clase Formule el problema como un modelo de programación de metas.

CASO PRACTICO 3 : •

• • • •

Andinos SAC, produce embutidos mediante la mezcla de cabeza de res, lomo de cerdo, carne de oveja y agua. El costo por libra, grasa por libra, proteína por libra de estos ingredientes se da en la siguiente tabla, Andinos necesita producir 100 lb de embutido y ha establecido los objetivos siguientes, listados en orden de prioridad: Objetivo 1: El embutido debe contener por lo menos 15% de proteína. Objetivo 2: El embutido debe contener cuando mucho 8% de grasa. Objetivo 3: El costo por libra de embutido no debe exceder 8 centavos. Plantee un modelo de programación por objetivos prioritarios para Andinos.

Cabeza

Lomo

Oveja

Humedad

Grasa (lb)

0.05

0.34

0.11

0

Proteína (lb)

0.20

0.26

0.08

0

8

9

12

0

Costo (en Centavos)

CASO PRACTICO 4 : •

La compañía de computadores Fruit esta lista para hacer su compra anual de microprocesadores para sus computadores. Fruit puede comprar microprocesadores (en lotes de 100 und) a 3 proveedores. Cada microprocesador se clasifica, de acuerdo con su calidad, en excelente, bueno y regular. El año venidero, Fruit necesitará 5,000 microprocesadores excelentes, 3,000 microprocesadores buenos y 1,000 mediocres. Las características de los microprocesadores comprados a cada proveedor se proporcionan en la siguiente tabla: Precio por 100 Características de un lote de 100 microprocesadores microprocesadores ($) Proveedor Excelente Bueno Regular 1 2 3

•

60 50 40

20 35 20

20 15 40

400 300 250

Fruit, presupuesta cada año $28,000 para gastarlos en microprocesadores. Si la compañía no consigue suficientes microprocesadores de una calidad dada, entonces podría hacer un pedido especial de más microprocesadores a $10 el excelente, $6 el bueno y $4 el mediocre, Fruit establece una penalización de $100 por cada dólar que pague adicional a los proveedores 1 a 3 y que sobrepase el presupuesto anual. Plantee y resuelva un PL con el cual Fruit minimice la penalización asociada con el cumplimiento de los requisitos de los microprocesadores en el año. Demos a la limitación de presupuesto la más alta prioridad seguida por las restricciones de los microprocesadores excelentes, buenos y mediocres.

CASO PRACTICO 5 : Utilice el algoritmo de Dijkstra para hallar la ruta más corta entre el nodo 1 y el nodo 7 en la red de la figura inferior.

CASO PRACTICO 6 : Tres refinerías envían un producto de gasolina a dos terminales de distribución a través de una red de oleoductos. Cualquier demanda que no puede ser satisfecha por medio de la red se adquiere de otras fuentes. Tres estaciones de bombeo le dan servicio a la red, como se muestra en la figura inferior. El producto fluye en la red en la dirección indicada por las flechas. La capacidad de cada segmento de ducto (mostrada directamente en los arcos) está en millones de barriles por día. Determine lo siguiente: (a) La producción diaria en cada refinería que iguala la capacidad máxima de la red. (b) La demanda diaria en cada terminal que iguala la capacidad máxima de la red. (c) La capacidad diaria de cada bomba que iguala la capacidad máxima de la red.

CASO PRACTICO 7 : Para la red inferior encontrar la ruta mas corta usando el Algoritmo de Dijsktra

CASO PRACTICO 8 : Para la red inferior, suponga que los nodos representan ciudades a las cuales se les hara un tendido de Fibra Optica para conexión a internet. Utilice el Arbol de Mínima Expansion para determinar el tendido optimo de cable.

CASO PRACTICO 9 : Se tiene las siguientes actividades de un proyecto. Elaborar el diagrama de red, encontrar la ruta ó rutas criticas, duracion del proyecto y las holguras

CASO PRACTICO 10 : El promotor de un concierto de rock en Indianápolis debe llevar a cabo las tareas mostradas en la tabla inferior antes de celebrar el concierto (las duraciones están en semanas). a. Trace la red del proyecto b. Determine la trayectoria crítica c. Cuales son las actividades que podrían ocasionar una postergación de la fecha del concierto ? c. Cual es la probabilidad de que el concierto se realice de aquí a 30 semanas ? Act

Descripción

Pred

a

b

m

A

Encontrar el sitio

-

2

4

3

B

Encontrar a los ing.

A

1

3

2

C

Contratar el acto de apertura

A

2

10

6

D

Poner anuncios en radio y TV

C

1

3

2

E

Preparar agentes de boletos

A

1

5

3

F

Preparar lo relacionado con la electrónica

B

2

4

3

G

Imprimir anuncios

C

3

7

5

H

Organizar el transporte

C

0.5

1.5

1

I

Ensayos

F,H

1

2

1.5

J

Detalles de último minuto

I

1

3

2

GRACIAS POR SU ATENCION