Scribd
Cargar
170 vistas

T2

El documento presenta 10 casos prácticos de modelación matemática que incluyen problemas de programación lineal, redes de proyectos, algoritmos de ruta más corta y árboles de expansión mínima. Los casos cubren temas como programación por metas, requisitos de productos, asignación de recursos, planificación de proyectos y diseño de redes.

Cargado por

AlvinDiaz
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
170 vistas

T2

El documento presenta 10 casos prácticos de modelación matemática que incluyen problemas de programación lineal, redes de proyectos, algoritmos de ruta más corta y árboles de expansión mínima. Los casos cubren temas como programación por metas, requisitos de productos, asignación de recursos, planificación de proyectos y diseño de redes.

Cargado por

AlvinDiaz
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 12

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
Costo (en Centavos) 8 9 12 0
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:
Características de un lote de 100 microprocesadores Precio por 100
microprocesadores
($)
Proveedor Excelente Bueno Regular
1 60 20 20 400
2 50 35 15 300
3 40 20 40 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

También podría gustarte