INVESTIGACIÓN DE OPERACIONES

PROFESOR: Wladimir E. Soto Silva

LISTA DE EJERCICIOS
FORMULACIÓN DE, PROGRAMACIÓN LINEAL ENTERA, PROGRAMACIÓN BINARIA, PROGRAMACIÓN
ENTERA MIXTA

1. PROBLEMA DE PRESUPUESTO DE CAPITAL MULTIPERÍODO

Se están evaluando cinco proyectos durante un horizonte de planeación de 3 años. La tabla siguiente muestra los
ingresos esperados para cada uno, y sus gastos anuales correspondientes.

Gastos (millones )/año

Ingresos
Proyecto
1 2 3 ( millones $)
1 5 1 8 20
2 4 7 10 40
3 3 9 2 20
4 7 4 1 15
5 8 6 10 30
Fondos
disponibles(millones $) 25 25 25

¿Cuántos proyectos se deben seleccionar para el horizonte de 3 años?

2. PROBLEMA DE CAPACIDAD

Se deben cargar cinco artículos en un barco. A continuación se muestra el peso wi , el volumen v i y el valor
unitario de cada artículo i.

Artículo i Peso unitario(ton) Volumen unitario yd 3 Valor unitario(100 $)

1 5 1 4
2 8 8 7
3 3 6 6
4 2 5 5
5 7 4 4

El peso y el volumen máximo de la carga son 112 toneladas y 109 yardas cúbicas respectivamente. Formular el
problema de programación lineal entero y determinar la carga más valiosa.

1
3. La empresa Krysler pretende lanzar al mercado dos nuevos modelos de camionetas, la camioneta Nomade y la
camioneta Expedition. Estas camionetas deberán ser fabricadas de manera secuencial en tres plantas: la planta A
de montaje de la carrocería; la planta B de instalación de motor, circuitos eléctricos, batería, etc.; la planta C de
acabamiento e instalación de los equipos al interior de las camionetas (asientos, radio, aire acondicionado, etc.).
Una camioneta Nomade demora dos días en la planta A, tres días en la plata B y dos días en la planta C. Una
camioneta Expedition demora tres días en la planta A, dos días en la planta B y tres días en la planta C.
Considerando los equipos, maquinarias y el personal que trabaja en cada planta, se ha estimado que el número de
horas de trabajo mensuales disponibles en cada una es de 260 horas para la planta A, de 120 horas para la planta B
y de 200 horas para la planta C.

El precio de venta con de la empresa pretende lanzar los modelos es de $7.500.000 para la camioneta Nomade y
de $10.000.000 para la camioneta Expedition. Además, según información del Departamento de Marketing de
Krysler, si la empresa decide lanzar estos nuevos modelos, deberá fabricar por lo menos 20 camionetas Nomade y
por lo menos 30 camionetas Expedition, con el fin de posicionarlas en el mercado (la decisión de lanzar un tipo de
camioneta al mercado es independiente de la decisión de lanzar el otro tipo de camioneta).
Formule el problema el problema de programación matemática que permita a la empresa planificar su producción.

4. Un entrenador está tratando de definir su equipo de basketball, donde tiene la posibilidad de escoger entre 7
jugadores clasificados de acuerdo a sus habilidades en asistencia, lanzamiento, rebote y defensa. La escala de
clasificación parte desde 1 = excelente, hasta 3 = malo. La tabla arriba muestra la posición (D: defensa; C: centro;
A: ataque) en que cada jugador puede jugar y su respectiva clasificación según las habilidades citadas.
Los 5 jugadores que integrarán el equipo deben atender a las siguientes restricciones:

− Al menos 3 jugadores deben ser capaces de jugar en la defensa (D) y por lo menos 2 deben ser capaces de jugar
en el ataque (A).
− El promedio del equipo en rebote debe ser por lo menos 2.
− Si el jugador 1 juega, entonces los jugadores 4 y 5 también deben estar en el equipo.
− Si los jugadores 3 y 4 están en el equipo, el jugador 2 no podría estar en el equipo.

Formule el modelo que permita al entrenador seleccionar los jugadores que maximicen la puntuación acumulada
en la habilidad de lanzamiento.

Jugador Posición Asistencia Lanzamiento Rebote Defensa

1 D 3 3 1 3
2 C 2 1 3 2
3 D-A 2 3 2 2
4 A-C 1 3 3 1
5 D-A 3 3 3 3
6 A-C 3 1 2 3
7 D-A 3 2 2 1

2
5. Una empresa recién formada produce sólo tres productos: mesas, camas y sillas. La producción de cada uno de
estos productos requiere que se tenga disponible el tipo de maquinaria adecuada, por lo cual, si se fabrica un dado
producto, se debe arrendar la respectiva maquinaria. El arriendo de la maquinaria para hacer mesas cuesta $220
por semana, el arriendo de la maquinaria para hacer camas cuesta $145 por semana y el arriendo de la maquinaria
para hacer sillas, $100 por semana.

2
Tipo de producto Mano de obra (hrs) Madera (m )
Mesa 2 4
Cama 3 5
Silla 2 2

Además, se necesita una cierta cantidad de madera y mano de obra para realizar los productos, cuyos
requerimientos por producto se pueden ver en la tabla de arriba.

Cada semana están disponibles 157 horas de mano de obra y 170 m2 de madera. El costo variable unitario y el
precio de venta de cada producto se muestran en la tabla al lado.

Tipo de producto Precio de venta ($) Costo variable ($)

Mesa 10 5
Cama 9 4
Silla 12 7

Formule el modelo que permita maximizar la utilidad semanal de la empresa.

6.- La empresa de supermercados Home Delivery realiza entregas a domicilio en el mismo día a sus clientes. En
estos momentos, la empresa está analizando expandirse a la ciudad de Metrópolis, donde ha identificado ocho
barrios donde podría concentrar su negocio. El área de logística de la empresa ha detectado seis locales factibles
donde ubicar sus supermercados, desde donde podría atender a los barrios de la ciudad. La tabla de arriba muestra
el tiempo promedio (en minutos) necesarios para viajar desde cada local potencial hacia cada barrio. Además, se
presenta la población (en miles de habitantes) que podría ser atendida por la empresa en cada barrio. La empresa
espera instalar dos supermercados, de manera de maximizar la población atendida en a lo más 12 minutos.
Formule el modelo que permita a la empresa Home Delivery alcanzar este objetivo.

Barrios Tiempo de Viaje desde Barrios a Locales Potenciales Población

(en minutos) (en
miles)
L1 L2 L3 L4 L5 L6
B1 15 17 27 5 25 22 12
B2 10 12 24 4 22 20 8
B3 5 6 17 9 21 17 11
B4 7 6 8 15 13 10 14
B5 14 12 6 23 6 8 22
B6 18 17 10 28 9 5 18
B7 11 10 5 21 10 9 16
B8 24 22 22 33 6 16 20

3
7.- Un vendedor viajero dispone de 9 días para visitar tres ciudades: A, B y C. Las ventas que consiga realizar en
cada ciudad dependen del número de días que pueda permanecer en cada una de ellas, según una relación
decreciente mostrada en la tabla al lado. De esta manera, permanecer un día en la ciudad A puede generar $30 en
ventas; dos días en A serían los $30 más $20 adicionales, etc. Además, el número máximo de días que el vendedor
puede permanecer en una ciudad es cuatro. Se debe tener en cuenta que una vez que el vendedor deja una ciudad,
no puede volver a ella. Formule el modelo que permita al vendedor viajero determinar cuántos días pasar en cada
ciudad, de manera de maximizar las ventas estimadas.

Ciudad
Días
A B C
1 30 50 40
2 20 20 30
3 15 15 20
4 10 15 10

8.- Una empresa distribuidora de fertilizantes debe realizar hoy cinco entregas a los siguientes clientes: al cliente 1
debe entregar 1.000 kilogramos de fertilizante, al cliente 2 debe entregar 2.000 kilogramos, al cliente 3 debe
entregar 3.000 kilogramos, al cliente 4 debe entregar 5.000 kilogramos, y al cliente 5 debe entregar 7.000
kilogramos. Estas entregas deben ser hechas en cargas únicas (no es posible dividir un pedido) y, por lo tanto,
deben ser entregadas en un único viaje. La empresa tiene la oportunidad de arrendar cuatro camionetas, cada una
con diferentes capacidades. La camioneta A puede transportar 3.000 kilogramos, la camioneta B puede transportar
6.000 kilogramos, la camioneta C puede transportar 8.000 kilogramos, y la camioneta D puede transportar 11.000
kilogramos. El costo por arrendar la camioneta j es cj, j = {A, B, C, D}.

a) Formule el modelo que permita a la empresa determinar las camionetas a arrendar, satisfaciendo la
demanda de los clientes. Asuma que una camioneta sólo puede realizar un único viaje, aunque es posible
que atienda a más de un cliente.
b) Muestre cómo se modifica su formulación en a) si además existe un costo cij cuando el cliente i es
atendido por la camioneta j, i = 1, ..., 5, j = {A, B, C, D}.

9.- VTN va a transmitir un importante partido de fútbol, para lo cual instalará cámaras de televisión en diferentes
puntos del Estadio Nacional. El campo de juego ha sido dividido en 12 sectores, los cuales pueden ser cubiertos
por las cámaras desde 10 puntos del estadio, tal como se muestra en la tabla al lado. Formule el modelo que
permita a VTN localizar el menor número de cámaras, de manera que sean cubiertos todos los sectores.

Sector
Punto de Localización
Cubierto
1 5, 6, 7, 11, 12
2 1, 3, 5, 6, 10
3 2, 3, 7, 9
4 1, 2, 3, 4, 5
5 2, 3, 4, 5, 6
6 1, 7, 8, 9, 10
7 9, 10, 11, 12
8 6, 7, 8, 9
9 8, 9, 11, 12
10 1, 2, 3, 5, 8, 9