INVESTIGACIÓN OPERATIVA I

CARRERA: ADMINISTRACION DE EMPRESAS

I
GUIA DE EJERCICIOS
1. El siguiente es el número mínimo de meseras necesarias para que una cafetería pueda funcionar las 24 horas del
día:
Periodo Mínimo de meseras
6:00 – 10:00 10
10:00 – 14:00 12
14:00 – 18:00 7
18:00 – 22:00 8
22:00 – 2:00 12
2:00 – 6:00 7

Cada mesera trabaja ocho horas consecutivas por día. El objetivo es encontrar el menor número requerido para
cumplir con las condiciones anteriores. Plantee este problema como un modelo de programación lineal.

2. La Cadena de Restaurantes ABC produce tres tipos de platos de comida ejecutivos en tres restaurantes. Los platos
son: Ejecutivo Súper Especial, Ejecutivo Especial y Ejecutivo Corriente. El departamento de contabilidad y costos
de la cadena de restaurantes ha recopilado la siguiente información sobre los costos de los productos.

Teniendo en cuenta que los costos fijos se asignan de acuerdo con las horas de mano de obra que se requieren
para la producción de cada plato; que el tiempo disponible en cada uno de los restaurantes (1, 2 y 3) son de 280,
320 y 380 horas de mano de obra respectivamente, y que la producción de cada plato, por restaurante, demanda
las horas de producción que se indican en la siguiente tabla.

El gerente de la cadena quiere conocer que cantidad de producción de unidades de cada plato es necesaria para
maximizar la contribución marginal total sujeto a la mano de obra utilizada en cada uno de ellos. Plantee este
problema como un modelo de programación lineal.

1
3. En las cercanías de cierta Universidad, Helen tiene un negocio de transcripción en computadoras y fotocopiado de
textos. Tiene 3 computadoras con una capacidad de memoria de 1 giga c/u, una velocidad de 100 MHz y 32 megas
de memoria RAM. Hay una impresora láser que sirve a los tres computadoras con una capacidad de 5 hojas por
minuto. Igualmente, tiene 2 fotocopiadoras que tienen una capacidad de 70 copias por minuto; una fotocopiadora a
color con una capacidad de 10 copias por minuto, y una maquina offset con capacidad de 150 copias por minuto.

En las computadoras trabajan 3 transcriptores que ganan 180.000 $ mensuales c/u. Para las demás funciones de
copiado se tienen 2 personas que ganan c/u 150.000 $, uno de los cuales lleva contabilidad.

La resma de papel para fotocopias cuesta 9.000 $; los cartuchos de tinta para la impresora cuestan 70.000 $ y
alcanzan para 1.000 hojas. Las barras de tinta para las fotocopiadoras cuestan 15.000 $ y 150.000 $ para la
fotocopiadora a color, y alcanzan para 15.000 y 500 hojas, respectivamente. La caja de hojas continuas tienen un
costo de 25.000 $ y trae 1.000 hojas. En servicios públicos se pagan 700.000 $ mensuales. Helen administra el
negocio, y devenga un sueldo de 400.000 $ mensuales.

Por el mantenimiento de cada fotocopiadora y la maquina offset se paga 50.000 $ y 150.000 $ por las tres
computadoras. La demanda por los 4 servicios del negocio es: 1.800 hojas transcritas diarias y 8.000 fotocopias
diarias, de las cuales el 20% son por copiar en offset y el 10% son copias a color.

Diariamente, en promedio, se transcriben 1.200 hojas, se hacen 1.000 copias en offset, 5.000 hojas fotocopiadas
en blanco y negro y 40 copias a color. Para determinar el precio, los costos fijos se deben distribuir
proporcionalmente al numero equivalente de hojas (transcritas, fotocopiadas a color, en blanco y negro y en offset)
y al promedio de los servicios prestados. Cuando es necesario hacer parte o la totalidad de un trabajo en otro
negocio, porque se excede la capacidad, el costo por unidad en cada uno de los servicos se eleva en un 30%. Las
personas que se encargan del offset, de las fotocopias en blanco y negro y de la fotocopiadora a color distribuyen
su tiempo asi, respectivamente: 20%, 70% y 10%. Estos porcentajes determinan la capacidad de atención en los
servicios de copiado.

El personal de fotocopiado gasta el 10% de su tiempo laboral en la preparación de las maquinas. Las personas que
transcriben pueden digitar e imprimir 1 hoja por minuto, cada uno. Las fotocopias hoja a hoja solo permiten hacer
como máximo 8 hojas por minuto. La jornada laboral es de 10 horas diarias. Helen cobra 2 veces el costo por hoja
de fotocopias, 3 veces el costo por hoja transcrita, 1,5 veces por hoja offset y 3,5 veces por fotocpia a color. Plantee
este problema como un modelo de programación lineal.

4. Una compañía automotriz produce automóviles y camiones. Cada vehículo tiene que pasar por un taller de pintura
y por un taller de montaje de la carrocería. Si el taller de pintura pintara solamente camiones, se podrían pintar 40
camiones al día. Si el taller de pintura pintara solamente automóviles, se podrían pintar 60 automóviles diariamente.
Si el taller de carrocería produjera solamente automóviles, podría fabricar 50 automóviles al día. Si el taller de
carrocería produjera solamente camiones, podría fabricar 50 camiones al día. Cada camión aporta 300 dólares a la
utilidad, y cada automóvil, 200. Utilice la programación lineal para determinar la producción diaria que maximizará
la ganancia de la compañía.

5. La Empresa ANDES dispone de $us 100.000 y ha pensado invertirlos en dos negocios. El primero le reporta una
utilidad de $us 25 mensuales, y el segundo $us 40 mensuales por cada $us 100 invertidos. Debido a ciertas
condiciones impuestas por la asamblea de socios de la empresa, se debe invertir al menos el 25% del capital en el
primer negocio y no más del 50% en el segundo. Además, la cantidad invertida en el último no debe ser mayor a
1,5 veces la cantidad invertida en el primero. Plantee este problema como un modelo de programación lineal.

6. DIVIERTETE SRL, manufactura dos tipos de juguete de madera: soldados y trenes. Un soldado se vende en $us
27 y requiere $us 10 de materia prima. Cada soldado que se fabrica incrementa la mano de obra variable y los
costos globales de DIVIERTETE SRL en $us 14. Un tren se vende $us 21 y utiliza $us 9 de su valor en materia
prima. Todos los trenes fabricados aumentan la mano de obra variable y los costos globales de DIVIERTETE SRL
en $us 10. La fabricación de soldados y trenes de madera requiere dos tipos de mano de obra especializada:
carpintería y acabados. Un soldado necesita dos horas de trabajo de acabado y una hora de carpintería. Un tren
requiere una hora de acabado y una hora de carpintería. Todas las semanas, DIVIERTETE SRL consigue todo el
material necesario, pero solo 100 horas de trabajo de acabado y 80 de carpintería. La demanda de trenes es
ilimitada, pero se venden cuando mucho 40 soldados por semana. DIVIERTETE SRL desea maximizar las utilidades
semanales (ingresos-costos). Diseñe un modelo matemáticamente para la situación de DIVIERTETE SRL que se
use para maximizar las utilidades semanales de la empresa.

2
7. UNION AIRWAYS va a agregar vuelos desde y hacia su aeropuerto base, por lo cual necesita contratar más agentes
de servicio a clientes. Sin embargo, no está claro cuántos más debe contratar. La administración reconoce la
necesidad de controlar el costo y al mismo tiempo proporcionar de manera permanente un nivel satisfactorio de
servicio. Por todo esto, un equipo de IO estudia la forma de programar a los agentes para proporcionar un servicio
satisfactorio con el menor costo en personal.

Con base en la nueva programación de vuelos, se ha realizado un análisis del número mínimo de agentes de servicio
a clientes que deben encontrarse de guardia en diferentes momentos del día para proporcionar un nivel satisfactorio
de servicio. En la tabla 1 se muestra el número de agentes necesario para los periodos dados. Los otros datos de
la tabla reflejan uno de los acuerdos del contrato colectivo vigente entre la compañía y el sindicato que representa
a los agentes de servicio a clientes. El acuerdo es que cada agente trabaje un turno de 8 horas 5 días a la semana,
y los turnos autorizados son:
Turno 1: 6:00 a.m. a 2:00 p.m.
Turno 2: 8:00 a.m. a 4:00 p.m.
Turno 3: 12:00 a.m. (mediodía) a 8:00 p.m.
Turno 4: 4:00 p.m. a 12 p.m. (medianoche)
Turno 5: 10:00 p.m. a 6:00 a.m.

Las marcas en el cuerpo principal de la tabla 1 muestran las horas cubiertas por los turnos respectivos. Como
algunos turnos son menos deseables que otros, los salarios que se especifican en el contrato difieren de uno a otro.
En el último renglón se muestra la compensación diaria —con las prestaciones— por cada agente para cada turno.
El problema consiste en determinar cuántos agentes deben asignarse a los turnos respectivos cada día para
minimizar el costo total de personal debido a los agentes, de acuerdo con este último renglón, al mismo tiempo que
se cumplen (o se sobrepasan) las necesidades de servicio dados en la columna de la extrema derecha. Plantee
este problema como un modelo de programación lineal.

Tabla 1

8. Una empresa recibió una orden para la producción de 2.200 unidades del producto P debiendo entregarse 800
unidades el primer mes y 1.400 el segundo. La capacidad normal de la Compañía es de 920 unidades por mes,
pero trabajando horas extra puede producir 250 unidades adicionales.

El costo adicional por unidad cuando se produce en horas extra es de 1,25 $us/u y el costo mensual de
almacenamiento es 0,5 $us/u. La no satisfacción de la demanda se considera inadmisible. El inventario inicial de P
es nulo y se desea que el inventario final también lo sea. Plantee este problema como un modelo de programación
lineal.

9. Un granjero que cría cerdos desea determinar las cantidades de cada tipo de comida para satisfacer ciertos
requerimientos nutritivos al menor costo. El número de unidades de cada tipo por kilo de comida es:

Plantee este problema como un modelo de programación lineal.

3
10. Un producto de la firma ABC tiene la siguiente demanda pronosticada para los próximos cuatro meses: mes 1 (2.800
unidades), mes 2 (2.200 unidades), mes 3 (3.200 unidades) y mes 4 (2.500 unidades). La compañía puede producir
2.700 unidades del artículo por mes en turnos normales. Utilizando tiempo extra es posible fabricar 300 unidades
adicionales.

La producción en tiempo extra tiene un sobrecosto de 10 $us por unidad. La administración ha estimado que se
incurre en un costo de almacenamiento de 2 $us por unidad que se produzca en un mes determinado y no se venda
en el mismo. Se trata de determinar un programa óptimo de producción que minimice los costos totales de
producción y almacenamiento. Supóngase que la cantidad en existencia es cero y se desea un inventario final del
periodo igual a cero. Plantee este problema como un modelo de programación lineal.

11. Una empresa metalúrgica debe programar la producción de dos productos. Del producto A se puede colocar por
semana cualquier cantidad en el mercado (no hay saturación); del producto B se pueden vender hasta 1.500
unidades. En ambos casos, se venden las producciones a precios fijos para cualquier cantidad vendida.

Cada producto requiere fundición, maquinado y operaciones de armado. La fundición podría subcontratarse
trabajando, es decir, entregando el material para que otro fundidor lo funda. Los datos son los siguientes:

Capacidades de cada proceso:

 Capacidad de fundición: 83 h 20 min/semana.
 Capacidad de fresado: 133 h 20 min/semana.
 Capacidad de armado: 100 h/semana.
 Capacidad de fundición subcontratada: sin límites.

Encontrar la producción que maximiza el beneficio. Plantee este problema como un modelo de programación lineal.

12. La empresa KAMIR se dedica a la fabricación de tres productos; A, B y C. El procedimiento de producción involucra
tres operaciones: formación, acabado e inspección. El departamento de ingeniería industrial, ha establecido los
siguientes estándares de producción en cada operación.

El departamento de contabilidad por su parte, pronostica los siguientes costos e ingresos para la compañía.

Se desea saber el número de cada tipo de producto que deberán producirse de tal manera que se optimice el
beneficio por las 8 horas de trabajo del día. Plantee este problema como un modelo de programación lineal.

13. Una fábrica produce dos artículos, Q y R. Ambos productos requieren dos min para ser procesados en la maquinaria.
Se dispone de 2.000 min de tiempo de máquina. El producto Q puede hacerse tanto con material A como con
material B y se requieren 3 Kg de cualquiera de ellos. El R puede hacerse con A, B ó C, y se requieren 4 Kg de
cualquiera de ellos. ¿Cuáles son las restricciones correspondientes?

4
14. Un animal debe consumir al menos 0,4 Kg de A; 0,6 Kg de B; 2 Kg de C y 1,7 Kg de D. El alimento M cuesta 10
$us/Kg y el N 4 $us/Kg ¿Qué cantidad de alimentos M y N se deben utilizar diariamente para alimentar al ganado
en la forma más económica?

Plantee este problema como un modelo de programación lineal.

15. Se fabrican dos productos, R y T. Cada producto se procesa en los departamentos de fundición, maquinado y
ensamble. La fundición del producto T puede comprarse a 6 $us/pieza y después procesarse en las máquinas y
ensamblarse. Si la fundición no se compra, el producto T se hace a partir de 2 Kg de material K y se funde en la
planta. El producto R puede hacerse ya sea con 4 Kg de L ó con 5 Kg de material K para el período de producción
a iniciarse. El material L cuesta 0,1 $us/Kg y el material K 0,2 $us/Kg. Se dispone de 2.000 Kg de material L y 10.000
Kg de material K.

El departamento de fundición puede fundir 3.000 unidades del producto R ó 3.000 unidades del producto T en el
período considerado. Se dispone asimismo en ese lapso de 200 h de tiempo de máquina. El maquinado del producto
R hecho con el material L requiere 8 min. El maquinado del producto R hecho con el material K requiere 10 min. El
maquinado del producto T requiere 6 min. El departamento de ensamble puede armar 2.000 unidades del producto
R, 4.000 unidades del producto T o cualquier combinación entre ellos.

Los costos variables de fundición suman 1 $us/u, los costos variables de maquinado son 0,2 $us/min. Los costos
variables de ensamble son nulos. El producto R se vende a 10 $us y el T a 12 $us. Plantee este problema como un
modelo de programación lineal.

16. La Empresa PROLECHE procesadora de productos lácteos tiene una capacidad de recepción de 50.000 litros de
leche diarios. Gerencia General exige que al menos 30.000 litros de leche pasteurizada sean embolsados
diariamente y el resto sea empleado para producir leche especial o mantequilla. La contribución de cada litro leche
a la utilidad, según el uso que se le dé, es la siguiente: embolsado 1 Bs, especial 1,5 Bs y 1,60 Bs la mantequilla.

El equipo de fabricación de mantequilla puede manejar hasta 6.000 litros diarios de leche; el equipo de embolsado
puede manejar hasta 40.000 litros diarios, y el de leche especial hasta 20.000 litros por día. La empresa desea
conocer que cantidad de leche en litros es convertida en mantequilla o en leche especial y cuanto se debe embolsar
para maximizar las ganancias. Plantee este problema como un modelo de programación lineal.

17. Supongamos que tenemos $us 10 para comprar huevos, leche y carne; productos que cuestan $us 0,80 la docena,
$us 2 por 4 litros y $us 2,50 el kilo, respectivamente.

Por otra parte, el congelador donde vamos a guardar la carne no puede almacenar más de 3 kilos de carne y estos
productos tienen un contenido nutricional prescrito por un dietista como sigue a continuación:

Optimizar la compra y consumo de los productos. Plantee este problema como un modelo de programación lineal.

18. Una empresa elabora dos productos X y Y, para lo cual utiliza los materiales A y B. El producto X requiere 1 unidad
del material A y 1 unidad del material B. El producto Y requiere 3 unidades de A y 1 unidad de B.

Las informaciones de los proveedores indican que deben comprarse como mínimo 300 unidades del material A y
200 del material B. El departamento de maquinado puede elaborar 500 unidades del producto X o 600 del producto
Y, o cualquier combinación de estos. El departamento de acabado dispone de un total de 2.800 minutos, de los
cuales cada unidad de X consume cuatro minutos, y cada unidad de Y siete minutos.

El departamento de ventas informa que puede venderse cualquier cantidad del producto X; no obstante, del producto
Y a lo sumo pueden venderse 300 unidades.

5
 Los costos variables de producción ascienden a $us 12 y $us 8 para los productos X y Y, respectivamente. ¿Cuál
es la forma más productiva para elaborar estos productos, sabiendo que los precios de venta son $us 16 y $us 12?
Plantee este problema como un modelo de programación lineal.

19. Una Empresa de Animales Disecados está produciendo palomas y gavilanes disecados. En las condiciones en que
se encuentra el mercado actualmente puede vender los gavilanes y las palomas con utilidades de 20 $us y 12 $us
respectivamente. Las pieles de los gavilanes son más duras y toman más tiempo de trabajo que las pieles de las
palomas. La máquina de pieles puede trabajar 4 pieles de gavilán por minuto o 8 pieles para palomas, usando la
misma capacidad. La línea de relleno, puede rellenar 5 gavilanes o 4 palomas por minuto. Los gavilanes van a una
operación final en una máquina de afilado del pico que tiene una capacidad de 3,5 gavilanes por minuto, la jornada
de trabajo en la empresa es de 8 horas. Plantee este problema como un modelo de programación lineal.

20. HB Phones vende dos modelos de teléfono para automóvil: X y Y los registros muestran que se utilizan 3 horas de
tiempo de ventas por cada modelo de teléfono X vendido, y 5 horas de tiempo de ventas por cada teléfono de
modelo Y. Están disponibles un total de 600 horas de venta para el siguiente período de cuatro semanas. Además,
las políticas de planeación de la administración exigen metas mínimas de ventas de 25 unidades, tanto para el X
como para el Y. Si la empresa obtiene una contribución a la utilidad de 40 $us por cada modelo X vendido y una
contribución a la utilidad de 50 $us por cada modelo Y vendido. ¿Cuál es la meta óptima de ventas para la empresa
durante el período de 4 semanas?. Plantee este problema como un modelo de programación lineal.

21. KAMIS es una pequeña empresa de electrónica que fabrica grabadoras y radios. Los costos de mano de obra por
unidad, los costos de materia prima y el precio de venta de los productos se proporcionan en la tabla 1. El primero
de diciembre de 2015, KAMIS tenia materia prima suficiente para la manufactura de 100 grabadoras y 100 radios.
En la misma fecha, la hoja de balance de la compañía era la que se muestra en la tabla 2 y la relación de activos-
pasivos era de 20.000/10.000 = 2.

KAMIS debe determinar cuantas grabadoras y cuantos radios tiene que producir durante diciembre. La demanda
es lo suficientemente grande como para que todos los bienes producidos se vendan. Sin embargo, todas las ventas
son a crédito, y los pagos por los bienes producidos en diciembre se recibirán apenas el primero de febrero de 2016.
Durante diciembre, KAMIS reunirá 2.000 dolares en cuentas por cobrar, pero debe abonar 1.000 dolares del
préstamo pendiente y pagar un mes de renta de 1.000 dolares. El primero de enero de 2016, KAMIS recibirá un
embarque de materia prima por 2.000 dolares, que tiene que pagar el primero de febrero de 2016. La administración
de KAMIS ha decidido que el saldo en efectivo al primero de enero de 2016 debe ser por lo menos de 4.000 dolares.
Asimismo, el banco de KAMIS requiere que la relación de activo corriente a pasivo circulante al principio de enero
sea de por lo menos 2. Para maximizar la contribución a la utilidad a partir de la producción de diciembre (ingresos
por recibir) – (costos de producción variables), ¿Qué debe producir KAMIS en diciembre?. Plantee este problema
como un modelo de programación lineal.

Tabla 1
Descripción Grabadora ($us) Radio ($us)
Precio de venta 100 90
Costo de mano de obra 50 35
Costo de materia prima 30 40

Tabla 2
Descripción Activos ($us) Pasivos ($us)
Efectivo 10.000
Cuentas por cobrar1 3.000
Inventario existente2 7.000
Prestamo bancario 10.000
(1) Las cuentas por cobrar es dinero que clientes le deben a
KAMIS por productos que compraron previamente.
(2) Valor del primero de diciembre de 2015 inventario = 30(100)
+ 40(100) = 7.000 dolares