PRACTICO DE INVESTIGACIÓN OPERATIVA

1. Coral produce pinturas para interiores y exteriores con dos materias primas, de acuerdo al
siguiente detalle:

Toneladas de materia Toneladas de materia Disponibilidad diaria

por tonelada de por tonelada de máxima en toneladas
pinturas para pinturas para de la materia prima
interiores exteriores
Materia prima 1 7 5 30
Materia prima 2 4 5 18
Utilidad por tonelada 6 5

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede
exceder la de pintura para exteriores en más de una tonelada. Esta encuesta también indica
que la demanda diaria máxima de pintura para interiores es de 5 toneladas.
Coral busca encontrar la producción optima de pinturas para interiores y exteriores que
maximice la utilidad diaria total.FORMULAR Y RESOLVER POR EL METODO GRÁFICO Y EL
MÉTODO SIMPLEX TABULAR
2. Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima se
estima en 800 láminas o 600 varillas por día. La demanda diaria es de 550 láminas y 580
varillas. La utilidad por tonelada es de $40 por lámina y de $35 por varilla. Determine la
combinación de producción diaria óptima.
Formular y resolver por el método matricial. Adicionalmente realizar el análisis de
sensibilidad.
3. Abel es un agricultor de ajonjolí y trigo que tiene tres terrenos diferentes, en el primer
terreno puede sembrar 2 hectáreas de ajonjolí y una de trigo, en el segundo terreno puede
sembrar 2 hectáreas de ajonjolí y 3 de trigo, en el tercer terreno puede sembrar 3
hectáreas de ajonjolí y 1 de trigo, puede obtener una utilidad de 18,42 y 24 mil pesos por
el primero, segundo y tercero respectivamente, el máximo que puede producir de ajonjolí
y trigo es 3 y 2 toneladas, ¿cuál será la combinación óptima para alcanzar la máxima
utilidad?. Formular y resolver por el método simplex tabular. Tambien realizar análisis de
sensibilidad.
4. John debe trabajar cuando menos 20 horas a la semana para complementar sus ingresos al
mismo tiempo que asiste a la escuela. Tiene la oportunidad de trabajar en dos tiendas de
menudeo. En la tienda 1 puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le
permiten trabajar entre 6 y 10 horas. Ambas tiendas pagan el mismo salario por hora. Para
decidir cuántas horas trabajar en cada tienda, John desea basar su decisión en la tensión del
trabajo. Basado en entrevistas con otros empleados, John estima que, en una escala del 1 al
10, los factores de tensión son 8 y 6 en las tiendas 1 y 2, respectivamente. Como la tensión
aumenta cada hora, supone que la tensión total en cada tienda al final de la semana es
proporcional a las horas que trabaja en las tiendas. ¿Cuántas horas debe trabajar John en
cada tienda? Resolver por el método simplex tabular por el método de la M grande y luego
por el método de dos fases.
5. Day Trader desea invertir una suma de dinero que genere un rendimiento anual mínimo de
$10,000. Están disponibles dos grupos de acciones: acciones de primera clase y acciones de
alta tecnología, con rendimientos anuales promedio de 10 y 25%, respectivamente. Aunque
las acciones de alta tecnología producen un mayor rendimiento, son más riesgosas, y Trader
quiere limitar la suma invertida en estas acciones a no más de 60% de la inversión total.
 ¿Cuál es la suma mínima que Trader debe invertir en cada grupo de acciones para alcanzar
su objetivo de inversión? Formular y resolver por el método simplex matricial por el método
de la gran M.
6. La cervecería boliviana tiene 4 territorios de ventas, y se debe asignar un representante de
ventas a cada uno de ellos. De acuerdo a su experiencia, el gerente de ventas de la empresa
ha estimado el volumen de ventas para cada representante en cada territorio. Encontrar las
asignaciones del representante de ventas y territorios que maximicen las ventas (los datos
dados son en dólares).
Representante Representante Representante Representante
A B C D
Santa Cruz 44 80 52 60
Terrenos Cochabamba 60 56 40 72
de Venta Tarija 36 60 48 48
Chuquisaca 52 76 56 40

7. ProSalud Alemania debe asignar a su personal de asistencia médica a atender los

departamentos de gastroenterología, pediatría y cardiología. Se cuenta con tres asistentes
médicos, Jalir, David y Alina. Cada asistente tiene un nivel de experiencia distinto, por lo que,
dependiendo de ella, se le pagará un sueldo determinado. Los costos en por asignar a Jalir
en Gastroenterología es de $us 110 por día, en Pediatría $us 90 y en cardiología $us 70, por
asignar a David los costos son $us 90; $us 60; $us 120 (gastroenterología, pediatría y
cardiología) y por asignar a Alina, en estos departamentos, los costos son $us 80, $us 120,
$us 60 (gastroenterología, pediatría y cardiología).
Las tareas por realizar en los distintos departamentos pueden ser realizadas por los tres
asistentes de forma indistinta. El administrador ProSalud Alemana, quiere asignar a los
asistentes médicos de tal forma que el costo por asignar sea mínimo.
Encontrar la solución factible inicial por los 3 métodos aprendidos, para luego optimizar a
partir de la peor solución factible inicial encontrada.
8. La empresa importadora El Quijote desea averiguar, que política de distribución minimizará
sus costos totales, se cuenta con tres (3) fábricas y cuatro (4) clientes, la producción de las
fábricas es de: 550, 300 y 260 unidades respectivamente, y las necesidades de los cuatro (4)
clientes son: 250, 300, 200, 160 unidades respectivamente. Los costos de enviar una (1)
unidad entre cada fábrica y los clientes se da a continuación:
• La fábrica A cobra 8, 3, 4, y 7 $us por enviar una unidad a los clientes X, Y, Z y W
respectivamente. Esta fábrica puede fabricar hasta 550 unidades de su producto
• La fábrica B cobra 7, 6, 5 y 2 $us por enviar una unidad a los clientes X, Y, Z y W
respectivamente. Esta fábrica puede fabricar hasta 300 unidades de su producto
• La fábrica C cobra 2, 4, 3 y 3 $us por enviar una unidad a los clientes X, Y, Z y W
respectivamente. Esta fábrica puede fabricar hasta 260 unidades de su producto
• El cliente X necesita un total de 250 unidades del producto.
• El cliente Y necesita un total de 300 unidades del producto.
• El cliente Z necesita un total de 200 unidades del producto.
• El cliente W necesita un total de 160 unidades del producto.
9. Tres refinerías con capacidades diarias de 6, 5 y 8 millones de galones, respectivamente,
abastecen a su vez a tres áreas de distribución con demandas diarias de 4, 8 y 7 millones de
galones, respectivamente. La gasolina se transporta a las tres áreas de distribución a través
de una red de oleoductos. El costo de transporte es de 10 centavos por 1000 galones por
 milla de oleoducto. La tabla siguiente presenta la distancia en millas entre las refinerías y las
áreas de distribución. La refinería 1 no está conectada al área de distribución.
Área de Distribución
1 2 3
Refinería 1 120 180 -
Refinería 2 300 100 80
Refinería 3 200 250 120

(a) Construya el modelo de transporte asociado.

(b) Determine el programa de envíos óptimo en la red.
Encontrar la solución factible inicial por los 3 métodos aprendidos, para luego optimizar a
partir de la mejor solución factible inicial encontrada.
10. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda diaria de los
cuatro detallistas es de 150, 140, 400 y 100 cajas, respectivamente. Las ofertas en las tres
huertas dependen de la mano de obra regular disponible y se estiman en 150, 200 y 250
cajas diarias. Sin embargo, las huertas 1 y 2 indicaron que podrían abastecer más cajas, si es
necesario, recurriendo a mano de obra extra. La huerta 3 no ofrece esta opción. Los costos
de transporte por caja de las huertas a los detallistas se dan en la tabla siguiente.
Detallista 1 Detallista 2 Detallista 3 Detallista 4
Huerta 1 1 3 2 2
Huerta 2 1 4 1 2
Huerta 3 1 3 6 3

a) Formule el problema como un modelo de transporte.

b) Resuelva el problema.
c) ¿Cuántas cajas deben abastecer las huertas 1 y 2 si utilizan tiempo extra?
11. Café Juan Valdez cuenta con tres equipos de siembra y cosecha del mismo (equipo 1, 2, 3).
Estos equipos de trabajo se encuentran entrenados para laborar en condiciones particulares
del proceso, condiciones como lo son el tipo de suelo, las condiciones de clima y el tipo de
grano. La organización cuenta con cuatro terrenos disponibles para efectuar el proceso de
siembra y cosecha (terrenos A, B, C, D), estos terrenos tienen condiciones particulares de
suelo, clima y tipo de grano. Cada equipo cuenta con la capacidad de efectuar el proceso en
solo uno de los terrenos disponibles, salvo el equipo 2, que cuenta con una serie de
herramientas tecnológicas que le permiten realizar la siembra y cosecha del grano en dos
de los terrenos disponibles. Realizar las asignaciones precisas que maximicen la cantidad de
sacos de café cosechados en total. La siguiente tabla muestra la capacidad (en cientos de
sacos) de cosecha de café de cada uno de los equipos dependiendo de cada uno de los
terrenos.
Terreno A Terreno B Terreno C Terreno D
Equipo 1 13 7 12 12
Equipo 2 10 13 15 7
Equipo 3 13 10 8 7

12. Dibuje la red no pesada dirigida definida por:

• El conjunto de vértices N = {1, 2, 3, 4, 5, 6}
• El conjunto de aristas A = {(1, 4), (1, 5), (2, 3), (2, 4), (3, 4), (3, 5), (4, 3), (4, 6), (5, 2),
(5, 6)}
13. La siguiente figura muestra la red de comunicación entre dos estaciones, 1 y 7. La
probabilidad de que un enlace en la red opere sin fallas se muestra en cada arco. Se envían
mensajes de la estación 1 a la estación 7, y el objetivo es determinar la ruta que maximice
la probabilidad de una transmisión exitosa. Formule la situación como un modelo de la ruta
más corta, y determine la solución óptima.

14. En el transporte intermodal, los camiones de remolque cargados se transportan entre

terminales ferroviarias sobre plataformas especiales. La figura siguiente muestra la
ubicación de las principales terminales ferroviarias en los Estados Unidos y las vías de
ferrocarril existentes. Determine el árbol de expansión de costo mínimo que permita unificar
todas las terminales con la mínima cantidad de kilómetros.

15. Para la red mostrada en la siguiente figura con algoritmo de Dijkstra hallar la ruta más corta
entre el nodo 1 y cualquier otro nodo de la red. Debe determinar costos y el camino)
16. En la red de la figura para el ejercicio 14 con el algoritmo de Floyd determinar la ruta más
corta y su costo entre todos los nodos que hay camino.
17. En la red de la figura para el ejercicio 14 determine el Flujo máximo soportado por dicha red.
18. En la red de la siguiente figura determine el flujo máximo soportado por la red

19. La carrera de construcción civil programó las siguientes actividades para la construcción de
una las calles de los nuevos módulos universitarios utilizando concreto asfáltico. Calcular la
red PERT-CPM y la probabilidad de terminar el proyecto en 32 días. El resumen del proyecto
con tiempos dados en días se detalla en la tabla siguiente.
Act. Descripción Predecesora a m b
A Excavación - 5 7 15
B Sub-Base - 2 5 20
C Compactación A 4 8 18
D Base A 1 2 3
E Compactación B 2 3 10
F Canaletes B 4 6 8
G Pegante C 3 6 15
H Capa Asfalto C 2 4 12
I Compactación D, E 5 9 25
J Pruebas base F 2 3 4
K Pruebas asfalto G 1 3 5
L Fiscalización H, I, J 3 7 23

20. Santa Cruz Productions monta espectáculos musicales acaba de firmar un contrato para un
nuevo show. El productor ha identificado las siguientes tareas y tiempos (en días) que
necesitan hacerse antes de presentar el espectáculo. Realizar la red PERT-CPM, y la
probabilidad de terminar en 25 días.
Act. Descripción Predecesora a m b
A Organizar los - 1 1 1
instrumentos
musicales
B Transporte de los - 4 4 4
instrumentos
C Armado del A,B 2 2 2
escenario
D Conexiones C 5 5 5
eléctricas
E Instalaciones de D 6 6 6
audio y video
F Pruebas de audio D 3 7 11
G Instalaciones de D 3 4 5
juego de luces
H Protección para los E, F, G 2 3 4
equipos
I Instalación de E 2 2 2
reguladores de
voltaje
J Comprobación de la G 1 1 1
amplificación
K Pruebas de A 5 15 25
amplificación
L Pruebas de video H, I, J, L 2 3 4
M Pruebas varias de H, I, J, L 2 2 2
todos los equipos
N Informe final H, I, J, L 1 1 1
O Utilización H, I, J, L 2 2 2