FACULTAD DE INGENIERIA - DEPTO DE INGENIERIA INDUSTRIAL Y SISTEMAS

PLE /PLB -INVESTIGACION OPERACIONAL IIS358

Docente: Ricardo Sepúlveda C
Ayudantes Felipe San Martin – Pedro Irarrazabal

I. Para los siguientes problemas que se ilustran se solicite que usted plantee los
siguientes problemas indicando sus correspondientes unidades de medida y
posteriormente utilice solver*xls para resolverlos
PROBLEMA N°1: Hay 4 proyectos disponibles para invertir, los proyectos requieren de
cierta cantidad de Dinero, así como también proporcionan cierto nivel de ingresos lo cual se
refleja en el VAN. Si actualmente se dispone de MM$6 anuales, que proyectos recomendaría
escoger de acuerdo a la disponibilidad anual de recursos de manera que maximice la
rentabilidad anual, a continuación, se ilustra el Gasto y la Rentabilidad proporcionada por
proyecto

PROBLEMA N°2: Una localidad turística actual de la Cantidad

Novena Región, estudia la factibilidad de un sistema de Turno Mínima
trasporte masivo que reduzca el transporte de vehículos 24:00 a 04:00 4
menores con el propósito de reducir el problema de 04:00 a 08:00 8
smog. Para ello le solicita a usted que minimice la cantidad 08:00 a 12:00 10
de autobuses que satisfaga la necesidad actual de 12:00 a 16:00 7
trasporte de acuerdo a la cantidad mínima entregada por 16:00 a 20:00 12
el municipio de la ciudad. 20:00 a 24:00 4
Adicionalmente se tiene que considerar que cada autobús solo puede trabajar 8 horas
diarias, de acuerdo al plan de mantenimiento sugerido

PROBLEMA N°3: Suponga usted que se Objeto Valor (M$) Volumen (pies3)
va a cambiar de casa, para ello ha rentado Cama 60 800
un camión que solo puede trasladar hasta Comedor 45 600
1.100 pies3de muebles, el volumen y el Equipo de Radio 14 300
valor de cada objeto a trasladar se Sofá 31 400
encuentra ilustrado en la siguiente tabla Televisión 10 200
¿Qué objetos debe llevar?

PROBLEMA N°4: Un vendedor de artefactos

Macrozona 1 2 3 4 5
eléctricos que vive en la macrozona 1 debe ir a
1 0 120 220 150 210
entregar sus pedidos una vez al mes a las
2 120 0 80 110 130
macrozonas 2, 3 y 4 y 5 a continuación, se
3 220 110 0 160 185
ilustran las distancias entre en km entre
4 150 110 160 0 190
macrozonas, para ello se pide minimizar las
5 210 130 185 190 0
distancias totales recorrida por el distribuidor
de manera tal que cada macrozona sea visitada
 FACULTAD DE INGENIERIA - DEPTO DE INGENIERIA INDUSTRIAL Y SISTEMAS

PROBLEMA N°5 Un municipio de la Novena región

Población 1 2 3 4 5 6
incluye 6 poblaciones que no cuentan con un
1 0 23 14 18 10 32
CESFAM cercano, requieren servicios de
2 23 0 24 13 22 11
ambulancias para urgencias. Las estaciones de las
3 14 24 0 60 19 20
ambulancias pueden estar ubicadas en cualquiera de
4 18 13 60 0 55 17
las 6 poblaciones o en todas. Sin embargo, debido
5 10 22 19 55 0 12
a la proximidad de alguna de estas poblaciones, una
sola estación debe estar a 15 minutos de distancia 6 32 11 20 17 12 0
de las poblaciones a las que se les brinda el servicio. La tabla que se ilustra a continuación
proporciona los tiempos de traslado en minuto entre cada una de las 6 poblaciones

EJERCICIO N°6: El entrenador del equipo de Básquetbol de la Universidad de la Frontera

pretende elegir la combinación inicial de jugadores para el próximo juego. El equipo cuenta
con 7 jugadores que están clasificados (con una escala de 1= malo, 3= excelente) de
acuerdo con su manejo de balón, disparo, rebote y habilidades defensivas, las posiciones
que a cada jugador se les permite jugar y las capacidades del jugador se listan en la siguiente
tabla (Guardia, Central, Lateral)

Jugador Posición Manejo del balón Disparos Rebotes Defensa

1 G 3 3 1 3
2 C 2 1 3 2
3 G-F 2 3 2 2
4 F-C 1 3 3 1
5 G-F 3 3 3 3
6 F-C 3 1 2 3
7 G-F 3 2 2 1
La combinación inicial es de 5 jugadores deben satisfacer las siguientes restricciones:

• Por lo menos 4 jugadores deben ser capaces de jugar en la defensiva (Frontal)

• Por lo menos 2 jugadores deben ir en la ofensiva (Guardia)
• Por lo menos 1 jugador debe ir en el Centro (Central)
• El Nivel promedio de manejo del balón, disparos, rebotes de la combinación inicial
debe ser por lo menos de 2,5.
• Si el jugador 3 empieza a jugar, entonces el miembro 6 no puede jugar.
• Si el jugador 1 inicia, entonces los jugadores 4 y 5 también deben jugar
• Debe empezar el jugador 2 o el jugador 3

En relación a lo planteado, que le sugiere usted al entrenador para maximizar la capacidad

defensiva total del equipo inicial. Formule un PPE que ayude al entrenador a escoger la
combinación inicial ideal
 FACULTAD DE INGENIERIA - DEPTO DE INGENIERIA INDUSTRIAL Y SISTEMAS

PROBLEMA N°7: Para graduarse la Universidad en el programa de Ingeniería con mención en

Investigación de Operaciones, el estudiante debe contemplar:

• Por lo menos 2 cursos de Matemáticas

• Por lo menos 2 cursos de Investigación de Operaciones
• Por lo menos 2 cursos de manejo de computadora

Alguno de los cursos puede servir para cumplir con más de un requisito:

• Calculo puede servir para los requisitos de Matemáticas.

• Investigación de Operaciones puede servir como requisito de Matemáticas e
Investigación de Operaciones
• Estructura de la Información puede servir para los requisitos de Manejo de
Computadora y Matemáticas
• Estadística para Negocios abarca los requisitos de Matemáticas e Investigación de
Operaciones
• Simulación por Computadoras abarca los requisitos de investigación de operaciones
y Manejo de la Computadora
• Pronósticos abarca los requisitos de Investigación de Operaciones y Matemáticas

Alguno de los cursos son requisitos para otros cursos:

• Calculo es un requisito previo para Estadística de Negocios, Introducción a la

Programación de Computadoras, Simulación por Computadoras y Estructura de Datos
• Estadística de negocios es un requisito previo para Pronósticos

Plantee un PE que minimice la cantidad de cursos necesarios para satisfacer los requisitos
de especialidad

PROBLEMA N°8 Una pequeña fábrica de pegamentos, produce 3 tipos de productos en 2

Líneas de producción distintas. Hasta 7 Trabajadores usan a la vez cada línea. Cada
trabajador recibe un pago de 500 M$/sem en la Línea N°1y 900 M$/sem en la Línea N°2.
Una semana en la Línea N°1y N°2 cuesta 1.000 M$ y 2.000 M$ por conceptos de
preparación y organización. Durante cada semana en las líneas de producción respectivas
cada trabajador elabora las siguientes cantidades de productos que se ilustran en la
siguiente tabla

Producto
Línea de Producción 1 2 3
1 20 30 40
2 50 35 45

Si el stock mínimo de producto N°1, N°2 y N°3 son 120, 150 y 200 unidades de productos,
minimice los costos de producción semanal
 FACULTAD DE INGENIERIA - DEPTO DE INGENIERIA INDUSTRIAL Y SISTEMAS

PROBLEMA N°9 Maestranza nueva imperial produce 3 repuestos de tamaño estándar para
aserraderos normalizados de la novena región, los requerimientos de mano de obra y
materia prima requerida por repuesto esta dado en la siguiente tabla

Producto Horas/Unidad Ton/unidad

1 3 4
2 4 3
3 5 6

La utilidad por cada unidad son 35, 30 y 22 MM$ por P1, P2 y P3 , de acuerdo a la
disponibilidad de recursos, la maestranza tiene 2 ubicaciones viables para instalar su
próxima planta de producción, la disponibilidad de recursos se encuentra registrado en la
siguiente tabla

Ubicación M.O disponible (horas) M.P diaria (toneladas)

1 100 100
2 90 120

En relación a los datos registrados, recomiende niveles y Ubicación óptimos de

producción que maximice las utilidades de esta maestranza

II. Resuelva los siguientes problemas utilizando los métodos R&A y/o Corte
Fraccionario

Maximizar 4X1+6X2 Maximizar 2X1+3X2

Sujeto a Sujeto a
2X1+4X2 ≤ 12 5X1+7X2 ≤ 35
4X1+3X2 ≤ 16 4X1+9X2 ≤ 36
X1, X2 son enteros positivos X1, X2 son enteros positivos

Minimizar 5X1+4X2
Sujeto a
3X1+2X2 ≥ 5
2X1+3X2 ≥ 7
X1, X2 son enteros positivos