IV: PROBLEMAS DE INVESTIGACIÓN DE OPERACIONES

1] Una compañía de petróleos produce en sus refinerías (G), gasolina sin plomo
(P) ygasolina súper (S) a partir de dos tipos de crudos, C1 y C2. Las refinerías
están dotadas de dos tipos de tecnologías. La tecnología nueva Tn utiliza en cada
sesión de destilación 7 unidades de C1 y 12 de C2, para producir 8 unidades de
G, 6 de P y 5 de S. Con la tecnología antigua Ta, se obtienen en cada destilación
10 unidades de G, 7 de P y 4 de S, con un gasto de 10 unidades de C1 y 8 de C2.

Estudios de demanda permiten estimar que para el próximo mes se deben

producir al menos 900 unidades de G, 300 de P y entre 800 y 1700 de S. La
disponibilidad de crudo C1 es de 1400 unidades y de C2 de 2000 unidades. Los
beneficios por unidad producida son:

Gasolina G P S
Beneficio/u 4 6 7

La compañía desea saber cómo utilizar ambos procesos de destilación, que se

pueden realizar total o parcialmente, y los crudos disponibles para que el beneficio
sea máximo.

2] En un centro de entrenamiento físico se desea obtener la dieta de costo mínimo

que tiene determinados requisitos vitamínicos, para un grupo de personas que van
asistir por un determinado periodo de tiempo. El nutricionista le comunica al
director del centro que la dieta estimada debe contener entre 26 y 32 unidades de
vitamina A, al menos 25 unidades de vitamina B y 30 de C, y a lo sumo 14 de
vitamina D. Los datos por tipo de alimentos, vitaminas que contienen y costo se
presentan en la siguiente tabla.

Alimento Vitaminas Costos por

s A B C D unidad
1 1 1 0 1 10
2 1 2 1 0 14
3 0 1 2 0 12
4 3 1 0 1 18
5 2 1 2 0 20
6 1 0 2 1 16
Se desea construir un modelo de programación lineal para conocer la cantidad de
cada alimento que hay que preparar y que satisfaga los requisitos propuestos con
coste mínimo.

3] Una compañía de petróleos produce tres tipos de gasolinas: Súper, Normal y

euro. Se obtienen por mezcla de tres calidades de crudos (A, B, C) que contienen
tres componentes (1, 2, 3). La participación de los componentes en la composición
de cada crudo es la siguiente:
CRUDO COMPONENTES ( %)
S 1 2 3
A 80 10 5
B 45 30 20
C 30 40 25

Las especificaciones de los tres tipos de gasolina son:

1 (%) 2 (%) 3 (%)

Súper ≥ 60 ≤ 25 ≥ 10
Normal ≥ 50 ≤ 30 ≤ 15
Euro ≤ 40 ≥ 35 ≥ 25

Los costos por barril de crudos A, B y C son 650, 500 y 450 um, respectivamente.
El presupuesto diario de compra es de 50 millones de um; la disponibilidad diaria
de crudos B y C se limita, respectivamente, a 3000 y 7000 barriles. Ciertos
acuerdos obligan a comprar al menos 2500 barriles de A por día. Las demandas
de gasolina súper y normal son de 2000 y 2500 barriles diarios, que deben
satisfacerse. La compañía desea maximizar la producción de gasolina Euro.
Formular un modelo de programación lineal que dé respuesta al problema
planteado por la compañía.

4] Una empresa de alimentación produce zumos de pera, naranja, limón, tomate,

manzana, además de otros dos tipos denominados H y G que son combinados de
algunos de los anteriores. La disponibilidad de fruta para el próximo periodo, así
como los costos de producción. Los precios de venta para los zumos se presentan
en la tabla siguiente:
 Fruta Disponibilidad Costos por Precio de
máxima en kg. venta
Kg.
Naranja (N) 32000 94 129
Pera (P) 25000 87 125
Limón (L) 21000 73 110
Tomate (T) 18000 47 88
Manzana 27000 68 97
(M)

Las especificaciones y precios de venta de los combinados son los siguientes:

Combinado Especificación Precio de venta

No más de 50% de M 100
H No más del 20% de P
No menos del 10% de
L
G 40% de N 120
35% de L
25% de P

La demanda de los distintos zumos es grande, por lo que se espera vender toda la
producción. Por cada kg de fruta, se produce un litro del correspondiente zumo.
Determinar los niveles de producción de los siete zumos, de manera que se tenga
beneficio máximo.

5] Una destilería dispone de malta propia en cantidad de 200 barriles/día. Además,

puede comprar malta de dos distribuidores Ay B, con costos de 1000 y 1200
um/barril, en cantidades máximas de 300 y 500 barriles/día, respectivamente. La
malta puede mezclarse directamente o destilarse para producir malta enriquecida
de dos tipos 1,2. El destilador puede procesar a lo suma 700 barriles/día. Un barril
destilado de la propia casa produce 0.3 barriles de malta 1 y 0.6 de malta 2. Un
barril de malta A produce 0.4 de tipo 1 y 0.4 de tipo 2. Uno de malta B produce 0.7
y 0.1 de tipos 1 y 2 respectivamente.La mezcla de malta no procesada se vende a
1300 um/barril, limitándose el mercado a 110 barriles/día. El sobrante de malta
debe destruirse con costos de 100 um/barril. Con las maltas destiladas pueden
hacerse dos productos: uno de alta calidad (H), que se vende a 1900 um/barril y
debe contener al menos el 70% de producto 1, y otro de baja calidad (L), que se
vende a 1500 um/barril y puede contener a lo sumo el 55% de producto 2.La
destilería desea satisfacer la demanda del producto de alta calidad, que es de 215
barriles/día, y asegurarse un beneficio de 30,000 um/día. Además, puesto que se
espera un cambio en el mercado del producto de baja calidad, la destilería desea
minimizar su producción.Formular un modelo de programación lineal que dé
respuesta al problema de planificación planteado teniendo en cuenta las
limitaciones de la producción y las exigencias de demanda y beneficio económico,
suponiendo, además, que la venta de la mezcla está garantizada.

6] Una planta química fabrica tres sustancias A, B y C, utilizando carbón como

materia prima básica. La planta dispone de minas propias que pueden producir
hasta 600 u/día de carbón con costo de 2000 um/u. Si la compañía necesita más
carbón, puede adquirirlo a un distribuidor con costo de 5000 um/u. Además, utiliza
en el proceso de producción agua, electricidad, gasóleo y mano de obra. La
compañía eléctrica suministradora posee el siguiente sistema escalonado de
tarifas:
 34,000 um/u para las primeras 2000 u/día.
 51,000 um/u para las primeras 800 a partir de 2000 u.
 63,000 um/u a partir de 2800 u.
La compañía de agua carga 7000 um/u de agua utilizada por día hasta 900
unidades y 8500 um/u por encima de 9000 u. Compra gasóleo a 4900 um/u, pero
se restringe por motivos ecológicos al uso de 3,000 unidades de gasóleo por día.
Utilizando horario normal, la mano de obra disponible es de 750 horas sin costo.
Puede conseguir hasta 2,200 horas extras con coste 15,200 um/hora. El resto de
los datos del proceso de producción se dan en la siguiente tabla que contiene las
unidades necesarias para fabricar cada unidad de sustancias, así como sus
precios de venta:

Sustancia Carbón Electricidad Agua Gas Hrs Beneficio /u (x

3
10 um)
A 0.6 3.2 1 2 2 200 para las primeras
85 unid
240para las
posteriores
B 0.9 2.5 0.26 2.4 3 320 u hasta un
máximo de 95 u
C 1.2 4.0 1.7 3 2 380u

Formular un modelo de programación lineal que proporcione el plan de producción

de beneficio máximo.
7] Una planta química fabrica dos producciones de A, B mediante dos procesos I y
II. La tabla da los tiempos de producción de A y B en cada proceso y los beneficios
(en miles de um) por unidad vendida

Procesos Producto
A B
I 2 3
II 3 4
Beneficio/u 4 10

Se dispone de 16 horas de operación del proceso I y de 24 horas del proceso II.

La producción de B genera, además, un subproducto C (sin coste adicional) que
puede venderse a 3,000 um/u. Sin embargo, el sobrante de C debe destruirse con
coste de 2,000 um/u. Se obtienen 2 unidades de C por cada unidad de B
producida. La demanda de C se estima en, a lo sumo, 5 unidades. Formular un
programa lineal que dé el plan de producción con máximo beneficio.

8] Una empresa de alimentación produce cuatros productos, denominados

panchos, congós, roscas y tunos. Las necesidades de materia prima, tasas de
producción, volúmenes y beneficios se presentan en la tabla siguiente:

Necesidades Panchos Congós Roscas Tunos

Materia prima 4 3 5 6
(decagramos/u)
Tasas producción 80 90 70 50
(u/minuto)
Volumen (cm3/u) 100 200 100 200
Beneficio/pieza 70 93 85 110
(um/u)

La cantidad de materia prima disponible para los cuatro productos es de 60,000

(decagramos), el volumen de almacenamiento es de 42 m 3 y el tiempo de
producción disponible de 16 horas por día.
Un estudio de mercado establece unos límites superiores e inferiores para la
demanda, que se presentan en la tabla, donde la raya significa que la consultora
no ha sido capaz de proponer unas demandas máximas y/o mínimas
 Demandas
Mínimas Máximas
Panchos 3000 5000
Congós 2700 -
Roscas 3900 6400
Tunos - 4700

Se pide:
a) Formular un modelo de programación lineal que haga máximo el beneficio
si se admite la producción parcial de los productos.
b) Si la compañía se siente satisfecha con que el beneficio esté por encima
de 400,000 um, formular un modelo en el que el objetivo sea la utilización
de la menor cantidad de materia prima posible.

9] Un alimento se produce mediante refinado y mezcla de 5 tipos de sustancias de

dos clases: artificiales (a1, a2) y tres naturales (n1, n2, n3). Cada sustancia puede
adquirirse para reparto inmediato o futuro. La tabla muestra los precios (x10 2um)
por ton de las sustancias para el primer semestre del año entrante

a1 a2 n1 n2 n3
Enero 130 140 150 130 135
Febrero 150 150 130 110 135
Marzo 130 160 150 120 115
Abril 140 130 140 140 145
Mayo 120 140 170 130 125
Junio 110 120 160 100 155

El precio de venta del producto es de 17000 um por ton. A lo sumo, se pueden

refinar 320 toneladas de sustancias artificiales y 350 tonde sustancias naturales
por mes. El proceso de refinado se realiza sin pérdida de peso y sin costo.
Además, se pueden almacenar hasta 1360 tonde cada sustancia para su posterior
uso, con coste de almacenamiento de 600 um/ton por mes. No es posible
almacenar el alimento ni las sustancias refinadas. Existe, además, una restricción
tecnológica sobre la dureza del alimento que debe estar entre 5 y 7 unidades. Se
supone que las durezas de las sustancias se mezclan linealmente siendo éstas

a1 a2 n1 n2 n3
9.5 7.1 3.4 5.2 4.8
Se comienza con un inventario de 730 ton de cada sustancia y se desea disponer
de ese mismo inventario al final de junio. Formular un modelo de programación
lineal cuya solución dé la política de compra y producción de máximo beneficio,
suponiendo que se venden las sustancias refinadas.

10] Una empresa de productos informáticos fabrica cinco tipos de teclados

denominados TE1,…,TE5. Utiliza para ello las siguientes máquinas: 3 soldadoras,
2 tornos, 3 pulidoras, 1 ensambladora y 2 limadoras. Cada teclado requiere en el
proceso de fabricación (en horas) en la utilización de las distintas máquinas y lleva
un beneficio asociado (en miles de um) como se indica en la tabla

TE1 TE2 TE3 TE4 TE5

Soldadura 0.30 0.40 0.50 0.20 0.35
Torno 0.02 0.03 - 0.11 0.09
Pulidora 0.50 0.60 0.40 0.43 0.30
Ensambladora 0.10 0.13 0.15 0.09 0.12
Limadora 0.02 0.10 0.04 0.05 0.06
Beneficio ($) 3 3.70 4.2 5.1 3.9

Sabemos que del conjunto de máquinas estarán en mantenimiento 1 soldadora en

el mes de julio y 2 pulidoras en agosto. Los límites superiores de demanda en el
mercado para cada tipo de teclado son

TE1 TE2 TE3 TE4 TE5

Julio 800 2000 700 900 1300
Agosto 500 1500 300 450 550

La empresa dispone de capacidad para tener un inventario de hasta 650 teclados

con coste de 300 um/u. no hay inventario en la actualidad, pero les gustaría
disponer de 125 unidades de cada tipo al final de julio y ninguna en agosto. La
empresa opera 24 días al mes, 16 horas al día. Formular un programa lineal cuya
solución sugiera qué producir durante estos dos meses para maximizar beneficios.

11] Una empresa de productos informáticos fabrica cuatro tipos de discos cuyas
demandas se han estimado dentro de unos márgenes mínimos y máximos. Se
observan las siguientes características del proceso de producción y su venta:

 Los tiempos necesarios para producir cada tipo de disco son diferentes.
  Las materias primas necesarias para la fabricación son las mismas para
todos los discos, siendo éstas cinco. Se conocen los gastos de fabricación
por unidad.
 Hay tres suministradores de las materias primas que las venden a distinto
precio l fabricante. Este desea, por razones políticas, comprar a los tres
dentro de unos límites mínimos y máximos.
 Hay una capacidad limitada de almacenamiento para las materias primas
pero no para los discos fabricados.
 Los costes de fabricación están determinados, básicamente, por los de
adquisición de las materias primas y los de obra, ambos conocidos.

Se desea formular un modelo de programación lineal que minimice los costes de

fabricación de los discos.

12] Una fábrica de papel produce bobinas con una medida estándar de 1000 m de
longitud y 1 m de ancho. Recibe semanalmente pedidos de diferentes centros de
suministro. Para la semana entrante este pedido es de 320 bobinas de 20 cm de
ancho, 365 de 30 cm, 480 de 40 cm y 176 de 70 cm (todos con la misma longitud
estándar de 1000 m). El fabricante debe cortar a lo ancho las bobinas de 1 m para
satisfacer la demanda. Desea fabricar el mínimo posible de bobinas de 1 m (se
supone que los sobrantes se reciclan, por lo que tienen un coste despreciable).
Formular un modelo de programación lineal que responda a los deseos del
fabricante. Si el papel sobrante tuviera un coste no despreciable, ¿cuál sería
entonces la función objetivo?

13] Una empresa que se dedica a la compra y venta de harina tiene un almacén
con capacidad de 730 toneladas, en la actualidad dispone de 265 t de reserva y
maneja una predicción de los precios por ton (en miles de um) para los próximos
siete meses, tal como se recogen en la tabla

Mes 1 2 3 4 5 6 7
Precio 80 90 100 95 110 130 125
tonelada

Hay un coste de almacenamiento por t/mes que es de 6000 ptas. El precio de la

harina sufre fluctuaciones, de modo que la empresa busca una política de compra
a precios bajos y venta cuando éstos se encuentran a un nivel más alto, teniendo
en cuenta que esto es posible debido a que el mercado es muy dinámico y
siempre hay disponibilidad y demanda da harina.La empresa desea construir un
modelo de programación lineal que refleje tal política proporcionando el mayor
beneficio posible.
14] Un banco está desarrollando una política de préstamos que implica un máximo
de C$12 millones. La tabla siguiente muestra los datos pertinentes en relación con
los préstamos disponibles.

TIPO DE TASA DE % DE DEUDAS

PRÉSTAMO INTERÉS IMPAGABLES
Personal 0.140 0.10
Automóvil 0.130 0.07
Casa 0.120 0.03
Agrícola 0.125 0.05
Comercial 0.100 0.02

Las deudas impagables son irrecuperables y no producen ingresos por intereses.

La competencia con otras instituciones financieras dicta la asignación de 40%
mínimo de los fondos para préstamos agrícolas y comerciales. Para ayudar a la
industria de la construcción de viviendas en la región, los préstamos para casa
deben ser por lo menos 50% de los préstamos personales, para automóvil, y para
casa. El banco limita la proporción total de las deudas impagables en todos los
préstamos a un máximo de 4%.Se desea construir un modelo de planificación para
conocer la cantidad de alimento que hay que preparar y que satisfaga los
requisitos propuestos con coste minino.

15] Una compañía fabricante de ropa está manufacturando para una institución
policial, gorras, botas de cuero, camisas y pantalones. Todos los productos se
elaboran en cuatro departamentos diferentes: corte, serigrafía, costura y empaque.
La compañía recibió pedidos en firme de sus productos. El contrato estipula una
penalización por los artículos no surtidos. Elabore un plan de producción óptimo
para la compañía con base a los siguientes datos:

Tiempo por unidades (horas)

Departamento
Gorras Botas Camisas Pantalones Capacidad
Corte 0.30 0.30 0.25 0.15 1000
Serigrafía 0.25 0.35 0.30 0.10 1000
Costura 0.45 0.50 0.40 0.22 1000
Empaque 0.15 0.15 0.10 0.05 1000
Demanda 800 750 600 500
Utilidad ($) 30 40 20 10
Penalización ($) 15 20 10 8
16] Una empresa firmó un contrato para entregar 100, 250, 190, 140, 220 y 110
ventanas para casas durante los siguientes seis meses. El costo de producción
(Mano de obra, Material y Servicios) por ventana varía por período y se estima que
será de $50, $45, $55, $52 y $50 durante los próximos seis meses. Para
aprovechar las fluctuaciones del costo de fabricación se puede producir más
ventanas de las necesarias en mes dado y conservar las unidades adicionales
para entregarlas en mese posteriores. Esto supondrá un costo de almacenamiento
a razón de $8 por ventana por mes, estimado en el inventario de fin de mes.
Desarrolle un plan de programación para determinar la producción óptima.

17] Una compañía está planeando fabricar un producto para enero, febrero, marzo
y abril para el próximo año. Las cantidades demandadas son 520, 720, 520, 620
unidades respectivamente. La compañía tiene una fuerza de trabajo permanente
de 10 empleados pero puede satisfacer las necesidades de producción fluctuantes
contratando y despidiendo trabajadores temporales. Los costos adicionales de
contratar y despedir a un trabajador temporal en cualquier mes son de 200 y 400
dólares respectivamente. Un trabajador de planta produce 12 unidades por mes y
uno temporal, que no tiene la misma experiencia produce 10. La compañía puede
producir más de lo necesario en cualquier mes y guardar el excedente para el mes
subsiguiente a un costo de retención de $50 dólares por unidad por mes.
Desarrolle una política óptima de contratación y despido durante el horizonte de
planificación de 4 meses.

18] Una ciudad estudia la factibilidad de utilizar un sistema de autobuses de

transportación masiva para reducir el tráfico urbano. El estudio busca la cantidad
mínima de buses que satisfaga la necesidad de transporte. Después de reunir la
información necesaria, el ingeniero de tránsito observo que la cantidad mínima de
autobuses que se requerían fluctuaba según la hora del día, y dicha cantidad se
podía representar de forma aproximada por valores constantes durante intervalos
de 4 horas sucesivas. Para realizar el mantenimiento diario requerido cada
autobús puede operar solo 8 horas continuas.
19] La ciudad de A enfrenta un grave recorte de presupuesto. Buscando una
solución a largo plazo para mejorar a base tributaria, el consejo de la ciudad
propone la demolición de un área de viviendas dentro de la ciudad, y un
reemplazo con un moderno desarrollo.
El proyecto implica dos fases (1) demolición de las casas populares para obtener
el terreno para el nuevo desarrollo, y (2) construcción del nuevo desarrollo. A
continuación, un resumen de la situación.
 Se puede demoler 300 casas populares. Cada casa ocupa un lote de 25
acres. El costo de demoler una casa es de C$2000.
 Los tamaños de los lotes para construir casas unifamiliares, dobles, triples y
cuádruples, son de .18, .28, .4 y .5 acres, respectivamente. Las calles, los
espacios abiertos y el área para la instalación de servicios, ocupan 15% del
área disponible.
 En el nuevo desarrollo, las unidades triples y cuádruples ocupan por lo
menos 25% del total. Las unidades sencillas deben ser al menos 20% de
todas las unidades, y las unidades dobles deben ocupar un mínimo de 10%.
 El impuesto por unidad aplicado a las unidades sencillas, dobles, triples y
cuádruples es de C$1000, C$1900, C$2700 y C$3400, respectivamente.
 El costo de construcción por unidades de las casas sencillas, dobles, triples
y cuádruples es de C$50,000, C$70,000, C$130,000 y C$160,000,
respectivamente. El financiamiento a través de un banco local está limitado
a C$15 millones.
¿Cuántas unidades de cada tipo se deben construir para maximizarla recaudación
de impuestos?

20] Un gerente debe planificar las fuerzas de seguridad, de manera que se

satisfagan los requisitos de personal de guardia indicados en la siguiente tabla:
 REQUERIMIENTOS DE PERSONAL DE
GUARDIAS DE SEGURIDAD
Hora Cantidad mínima requerida
Medianoche – 4 am 5
4 am – 8 am 7
8 am – Mediodía 15
Mediodía – 4 pm 7
4 pm – 8 pm 12
8 pm – Medianoche 9

Los oficiales trabajan por turnos de ocho horas. Cada día hay seis de esos turnos.
La hora de inicio y final de cada turno aparece en la siguiente tabla:

PROGRAMA DE TURNOS
Turno Hora Inicio Hora Final
1 Medianoche 8 am
2 4 am Mediodía
3 8 am 4 pm
4 Mediodía 8 pm
5 4 pm Medianoche
6 8 pm 4 am

El gerente de personal quiere determinar la cantidad de oficiales que deberán

trabajar en cada turno, de manera que se logre minimizar el total de oficiales
empleados, pero sin dejar de satisfacer los requerimientos correspondientes a los
turnos de guardia.Los oficiales trabajan por turnos de ocho horas. Cada día hay
seis de esos turnos.

21] Una empresa de seguridad tiene la responsabilidad de vigilancia de un

aeropuerto y debe cubrir las necesidades de personal, durante los ocho periodos
de tres horas en que está dividido el día, como se muestra en la tabla siguiente:

Periodo Duración delperiodo Necesidades

de personal
1 12 Noche 3 am 17
2 3am 6am 10
3 6am 9 am 12
4 9 am 12 día 16
5 12 día 3 pm 15
6 3 pm 6 pm 18
 7 6 pm 9 pm 20
8 9 pm 12 Noche 16

TURNOS
Turno Hora Inicio Hora Final
1 Medianoche 6 am
2 3 am 9 am
3 6 am 12 día
4 9 am 3 pm
5 12 día 6 pm
6 3 pm 9 pm
7 6 pm Medianoche

Los guardas trabajan en turnos de 6 horas seguidas, el gerente de la empresa

desea conocer la plantilla que debe trabajar en cada periodo de manera que todos
queden cubiertos y el total de personal utilizado sea mínimo.Resuelva el mismo
problema considerando que los costos de salario a cada guarda de seguridad son
de 900, 800 700, 700, 700, 800 y 800.

22] Una estación de policía tiene la capacidad de cubrir las necesidades del barrio
donde está ubicada, así como de los barrios adyacentes, por ejemplo una estación
construida en el barrio 1, podría cubrir la demanda de su barrio más la de los
barrios 2,3 y 5. Se necesitan construir tantas estaciones de policía como sea
necesario para cubrir la demanda, cuidando que los barrios estén cubiertos por al
menos una estación.Minimizando los costos de construir las estaciones
demandadas.

23] Existen 6 barrios en una ciudad. La alcaldía desea construir el número mínimo
de estaciones de bomberos, asegurando que al menos una estación este a menos
de 15 minutos de cada barrio. Los tiempos de viaje entre cada barrio de la ciudad
se muestran en el siguiente cuadro. Formule el programa de planificación que
permita determinar cuántas estaciones deben ser construidas y donde deben estar
ubicadas.

24] Dado el plano de una galería de arte representado en la figura, hallar el

mínimo numero de guardianes que colocados en las puertas que conectan las
salas contiguas, puedan conjuntamente vigilarlas a todas.

25] ElsTocinets es una granja cuya actividad principal es la cría y engorde de

cerdos destinados tanto a consumo en fresco como a la fabricación de embutidos.
La tarea que ocupa actualmente ingenierosupervisor es la preparación de un
pienso especial reconstituyente que, por consejo del veterinario, debe alimentarse
una camada que está convaleciente de una leve enfermedad.
Se precisan 1000 Kg de un alimento cuya composición debe cumplir las siguientes
especificaciones:
a) La cantidad en peso de hidratos de carbono (H) debe estar comprendida
entre un 40% y un 70%.
b) La cantidad en peso de proteínas (P) debe estar comprendida entre un
15% y un 50%.
 c) La cantidad en peso de grasa (G) debe estar comprendida entre un 10% y
un 30%.
d) La cantidad en peso de minerales (M) debe superior al 3%.
Para la preparación de dicho alimento el Sr. Pi puede recurrir a tres tipos de
piensos compuestos suministrados por la empresa AASA (Alimentación Animal
S.A.), dos tipos de harina de pescado de la productora CONSA (Conservas del
Norte S.A.) o bien comprar directamente en la droguería paquetes de minerales
con la composición porcentual en peso de cada uno de estos productos, así como
su corte por kilo.

H P G M Coste/Kg
Pienso A 76 21 3 Indicios 22
Pienso B 64 24 12 Indicios 31
Pienso C 45 37 18 Indicios 45
Harina 1 71 2 26 1 17
Harina 2 69 1.5 29 0.5 15
Minerales 0 0 0 100 125

El ingeniero pretende evitar una excesiva dependencia de un único proveedor, al

tiempo que desea mantener buenas relaciones comerciales con ambos
suministradores; por ello, piensa que el pedido debería repartirse de manera más
o menos equitativa entre AASA y CONSA. En este sentido lo más que podría
tolerarse es una diferencia en más o menos que los dos pedidos de hasta un 20%
de la cantidad total pedida de ambos proveedores. Por otra parte AASA ha
avisado que las existencias de su pienso más barato, Pienso A, son un tanto
escasas, por lo que solo podrá suministrar a tiempo a lo sumo 300 Kg de dicho
pienso.El problema que tiene que resolver el ingeniero es determinar qué
cantidades compra de cada producto para fabricar el alimento necesario para el
ganado al menor posible.

26] REPESA (Refinerías de Petróleos S.A.) tiene un sistema de funcionamiento

por procesos. El proceso 1 es un proceso de destilación en el que el petróleo bruto
se transforma A, obteniéndose diversos subproductos denominados S1. En este
proceso un barril de petróleo rinde 0.4 barriles de producto A y 0.6 de S1. La
capacidad del proceso es de 80,000 barriles diarios y el costo operativo (consumo
de energía etc.)es de 360 $/barril de petróleo bruto. En el proceso 2, que es un
proceso de refinamiento, el producto A es transformado en un producto B y en
diversos subproductos denominados S2, de modo que un barril de A produce 0.7
barriles de B y 0.3 barriles de S2. La capacidad del proceso 2 es de 60,000diarios
y su costo operativo es de 480 $/barril del producto A. Finalmente, el proceso 3 es
un proceso de mezclado sin limitación de capacidad y de costo depreciable. En él
se mezclan los productos A y B para obtener los dos tipos de gasolina, normal y
súper, que se comercializan. La única condición es que las mezclas han de
efectuarse en las proporciones apropiadas a fin de que el octanaje de cada
gasolina sea el adecuado. Así, la gasolina normal tiene que tener un índice
mínimo de 90 octanos y la gasolina súper tiene que tener un índice mínimo de 94
octanos. Por su parte el producto A tiene un índice de 86 octanos y el producto B
tiene un índice de 96 octanos. El índice de una mezcla es la media ponderada de
los índices de los productos mezclados. La refinería compra el barril de petróleo a
$2,150.Todos los productos y subproductos pueden venderse directamente al
exterior a los precios siguientes:

Productos %/barril
S1 2040
A 3125
B 3850
S2 3100
GN 3800
GS 4000

Por otra parte se estima que la cantidad máxima de gasolina que se puede vender
es de 20,000 barriles de normal y 50,000 de súper. El problema de REPESA es
organizar el funcionamiento de la refinería en orden a que los beneficios obtenidos
sean lo mayor posible.
27] Una fábrica puede producir cinco productos diferentes. Cada producto necesita
un tiempo de procesos, en minutos, en cada una de tres máquinas de la forma
siguiente:

Máquina
Producto 1 2 3
A 12 8 5
B 7 9 10
C 8 4 7
D 10 0 3
E 7 11 2

Cada máquina está disponible 128 horas por semana. Los productos A, B y C son
muy competitivos y cualquier cantidad producida puede venderse a un precio por
unidad de $5, $4 y $5 respectivamente. Las primeras 20 unidades producidas por
semana de los productos D y E pueden venderse a $4 cada una, pero todas las
que pasen de 20 sólo pueden ser vendidas a $3 cada una. El coste de la mano de
obra es de $4 por hora en las máquinas 1 y 2 y $3 por hora para la máquina 3. Los
costes de los materiales son $2 para los productos A y C y $1 para los productos
B, D y E. Se quiere maximizar el beneficio de la fábrica.

28] La American Metal Fabrication Company (AMFC) fabrica varios productos a

partir de barras de acero. Una de las operaciones iniciales es darles forma
mediante máquinas de rodillos. Existen tres máquinas disponibles para esta
operación, B3, B4 y B5. Sus características vienen dadas en la siguiente tabla:
 Velocidad Grosor admisible Horas Coste de mano
disponibles
Máquina (pies/min) del material (pulg) por semana de obra por hora
B3 150 3/16 a 3/8 35 $10
B4 100 5/16 a 1/2 35 $15
B5 75 3/8 a 3/4 35 $17

(Este tipo de combinación de capacidades no es raro: máquinas que procesan

más grande trabajan a menor velocidad).

Esta semana se han de fabricar tres productos. AMFC tiene que producir al menos
218000 pies de material de ¼ de pulgada, 114000 pies de 3/8 de pulgada y
111000 pies de ½ pulgada. El beneficio por pie de cada producto, excluido el coste
de la mano de obra, es de 0.017, 0.019 y 0.02. Estos precios se refieren a toda la
producción, es decir, se aplican también a cualquier exceso sobre la producción
requerida. El departamento de envíos tiene una capacidad límite de 600000 pies
por semana de material de cualquier grosor. La compañía quiere determinar el
plan de producción que maximice el beneficio.

29] Islandia tiene cuatro importantes sectores exportadores, Acero, Automoción,

Electrónica y Plásticos. El ministro de Economía de Islandia quisiera maximizar la
relación exportación/importación. La unidad de cambio en Islandia es el klutz. Los
precios en klutzes en el mercado mundial por unidad de Acero, Automoción,
Electrónica y Plásticos son, respectivamente, 500, 1500, 300 y 1200. La
producción de una unidad de Acero 0.02 unidades de Automoción, 0.01 unidades
de Plásticos, 250 klutzes de materiales adquiridos en el mercado mundial, más
medio año/hombre de mano de obra. La producción de una unidad de Automoción
requiere 0.8 unidades de Acero, 0.15 unidades de Electrónica, 0.11 unidades de
Plásticos, un año/hombre de trabajo y 300 klutzes de material importado. La
producción de una unidad de Electrónica requiere 0.01 unidades de Acero, 0.01 de
Automoción, 0.05 de Plásticos, medio año de horas/hombre y 50 klutzes de
material importado. La producción de Automoción está limitada a 650000
unidades. La producción de una unidad de Plásticos requiere 0.03 unidades de
Automoción, 0.2 unidades de Acero, 0.05 unidades de Electrónica, 2 años/hombre
de trabajo y 300 klutzes de material importado. El límite superior de producción de
plásticos es de 60000 unidades. La mano de obra total disponible es de 830000
personas por año. No puede importarse Acero, Electrónica o Plástico. ¿Cuál debe
ser la producción y exportación de cada sector?
30] New Forest es una zona de bosques de aproximadamente 145 millas
cuadradas situada en Hampshire, Inglaterra. Por tanto, contaremos el dinero en
libras y la madera en pies de Hoppus (un pie de Hoppus, abreviadamente h.ft., es
el volumen de una tabla de 1 pie cuadrado y 1 pulgada de espesor). La gerencia
de New Forest tiene que decidir un programa de corte de árboles para un área de
30,000 acres, con el objetivo de maximizar los ingresos netos a lo largo de la
próxima década. El problema considerado aquí se refiere sólo a una parte de
dicha área, unos 8500 acres con seis tipos diferente de árboles, tal como
aparecen en la tabla:

Tipo Descripción Acres Volumen (h.ft/acre)

1 Arboles de madera noble ( alto 2754 2000
volumen)
2 Arboles de madera noble (volumen 850 1200
medio)
3 Arboles de madera noble ( bajo 855 700
volumen)
4 Bosques de coníferas 1598 4000
5 Bosque mixto 405 2500
6 Tierra sin arbolado 1761

Las áreas de arbolado de madera noble se clasifican a su vez en aquellas con

monte bajo completo, aquellas con monte bajo parcial y aquellas sin monte bajo.
Las extensiones correspondientes son las siguientes:

Monte bajo Monte bajo Sin

completo parcial monte bajo
Madera noble (alto volumen) 357 500 1897
Madera noble (volumen 197 130 523
medio)
Madera noble (volumen bajo) 39 170 646
Cualquier número de acres de cualquier tipo de bosque puede recibir uno de los
dos tratamientos básicos: cortar y plantar coníferas (tratamiento 1A) o cortar y
plantar árboles de madera noble (tratamiento 1B). Cuando se aplican a la tierra sin
arbolado, los tratamientos son “plantar coníferas” o “plantar árboles de madera
noble”. Además, para las zonas de arbolado de maderas nobles con monte bajo
completo, existe la opción de cortar y mantener el monte bajo (tratamiento 2).
Análogamente, para las zonas de arbolado de madera noble con monte bajo
parcial, se tiene la opción de cortar y enriquecer el monte bajo (tratamiento 3). Una
opción final en todos los casos y para todas las áreas es posponer el tratamiento.

Los ingresos netos para los próximos diez años varían con el tratamiento y el tipo
de bosque. Las cifras, en libras por acre, aparecen en la tabla:

Tratamiento No
Tipo de 1A 1B 2 3 tratamiento
bosque
1 287 215 228 292 204
2 207 135 148 212 148
3 157 85 98 162 112
4 487 415 - - 371
5 337 265 - - 264
6 87 15 - - 61

Cuestiones de impacto ambiental y disponibilidad de mano de obra imponen las

siguientes limitaciones:
1) El área tratada no debe exceder de 500 acres.
2) El área de coníferas resultante no debe exceder a 3845 acres.
3) El volumen de madera noble cortada no mayor de 2.44 millones de h.ft.
4) El volumen de coníferas y bosque mixto cortados no debe ser mayor de
4.16 millones de h.ft.
El área de coníferas del apartado (2) es el área de coníferas plantadas más
el área de coníferas antigua no tratada.

31] La autopista Noroeste de salida de Chicago tiene una estación de peaje con
las siguientes necesidades de personal durante cada periodo de 24 horas:

Horas Número
requerido de
cobradores
12 a.m. a 6 a.m. 2
 6 a.m. a 10 a.m. 8
10 a.m. a mediodía 4
Mediodía a 4 p.m. 3
4 p.m. a 6 p.m. 6
6 p.m. a 10 p.m. 5
10 p.m. a 3
medianoche

Cada cobrador trabaja cuatro horas, descansa una y trabaja otras cuatro horas.
Un cobrador puede comenzar a cualquier hora del día. Si el objetivo es minimizar
el número requerido de cobradores, formular y resolver el correspondiente
problema.

32] La compañía aérea Sayre-Priors tiene el siguiente conjunto de vuelos diarios:

Número Origen Destino Período

vuelo
101 Chicago Los Ángeles Tarde
410 New York Chicago Tarde
220 New York Miami Noche
17 Miami Chicago Mañana
7 Los Ángeles Chicago Tarde
13 Chicago New York Noche
11 Miami New York Mañana
19 Chicago Miami Noche
23 Los Ángeles Miami Noche
3 Miami Los Ángeles Tarde

La compañía quisiera obtener una política de asignación de tripulaciones a vuelos

con el mínimo coste. El problema básico es determinar si una tripulación, después
de realizar un vuelo, debe o no realizar un nuevo vuelo y, en caso afirmativo, cuál
debería ser éste. Un concepto básico en este planteamiento es el circuito. Las
características de un circuito son las siguientes:

 Un circuito consiste en un conjunto de 1, 2 o 3 vuelos conectados (el

destino de un vuelo es el origen del siguiente vuelo del circuito).
 Un circuito tiene coste de $2000 si termina en su ciudad de origen.
 Un circuito que termina en una ciudad distinta del origen tiene un coste de
$3000.
Determinar el conjunto de circuitos que cubre todos los vuelos de la compañía con
el mínimo coste.

33] Una refinería de petróleo compra crudo de dos tipos (crudo 1 y crudo 2). Los
crudos siguen un proceso de cuatro fases: destilación, reforma, rotura y mezcla,
para producir los diferentes tipos de petróleo y fuel que son requeridos. La
destilación separa cada crudo en productos conocidos como nafta ligera, nafta
media, nafta pesada, petróleo ligero, petróleo pesado y residuo, caracterizado por
su punto de ebullición. La nafta ligera, media y pesada tienen un número de
octanaje de 90, 80 y 70 respectivamente. Las partes en las que se descompone
un barril de cada tipo de crudo aparecen en la tabla:

Nafta Nafta Nafta Petróleo Petróleo Residuo

ligera media pesada ligero pesado
Crudo 1 0.1 0.2 0.2 0.12 0.2 0.13
Crudo 2 0.15 0.25 0.18 0.08 0.19 0.12
(Hay una pequeña pérdida en el proceso de destilación)

Las naftas pueden usarse directamente para su mezcla en diferentes tipos de

petróleo o pueden pasar por un proceso, que denominaremos reforma. De este
proceso resulta un producto conocido como gasolina reformada con un número de
octanaje de 115. La producción de un barril de gasolina reformada por cada barril
de las diferentes naftas es la siguiente:
1 barril de nafta ligera produce 0.6 barriles de gasolina reformada.
1 barril de nafta media produce 0.52 barriles de gasolina reformada.
1 barril de nafta pesada produce 0.45 barriles de gasolina reformada.

Los petróleos (ligero y pesado) pueden usarse directamente para mezclarse y

producir jet fuel, fuel oil o puede seguir un proceso que denominaremos rotura
catalítica, en el que se producen petróleo de rotura y gasolina de rotura. Esta
gasolina tiene un número de octanaje de 105.

1 barril de petróleo ligero produce 0.68 barriles de petróleo de rotura y 0.28

barriles de gasolina de rotura.
1 barril de petróleo pesado produce 0.75 barriles de petróleo de rotura y 0.2 de
gasolina de rotura.

El petróleo de rotura puede usarse en la mezcla de fuel oil y jet oil; la gasolina de
rotura se usa en la mezcla de gasolinas de consumo. El residuo puede usarse
para producir lubeoil o en la mezcla de jet fuel y fuel oil. Un barril de residuo
produce 0.5 barriles de lubeoil. Existen dos tipos de gasolinas de consumo: normal
y súper, obtenidas mediante la mezcla de naftas, gasolina reformada y gasolina de
rotura. Los únicos requerimientos son que la gasolina normal tiene que tener un
número de octanaje al menos de 84 y la súper de al menos 94. Se supone que el
número de octanaje de una mezcla es directamente proporcional a la de los
componentes. En cuanto al jet-fuel, su presión de vapor no debe ser mayor que 1
kilogramo por centímetro cuadrado. Las presiones de vapor para los petróleos
ligero, pesado y de rotura y para el residuo son, respectivamente, 1.0, 0.6, 1.5 y
0.05 kgr/cm2. Se supone también que la presión de vapor de una mezcla es
directamente proporcional a las de sus componentes. Para producir fuel oil, los
componentes, petróleo ligero, pesado y de rotura, y de residuo deben mezclarse
en la proporción 10:4:3:1. Existen limitaciones en las cantidades de crudo
disponible y en las capacidades de proceso:
La cantidad disponible de Crudo 1 es de 20.000 barriles.
La cantidad disponible de Crudo 2 es de 30.000 barriles.
Se pueden destilar como máximo 45.000 barriles de crudo diarios.
Se pueden reformar como máximo 10.000 barriles de nafta.
Como máximo 8.000 barriles al día pueden pasar por la rotura catalítica.
La producción diaria de lubeoil debe estar entre 500 y 1000 barriles.
La producción de gasolina super debe ser al menos el 40% de la producción de
gasolina normal.
El beneficio obtenido por cada producto (en libras por barril) es:
Gasolina 7 Gasolina 6 Jet fuel 4
súper normal
Fuel Oil 3.5 LubeOil 1.5

¿Cuál deber ser el plan de producción de la refinería para maximizar el beneficio

total?
34] Una compañía minera va a continuar operando en una cierta región durante
los próximos cinco años. Existen cuatro minas en la región, pero sólo puede tener
en explotación un máximo de tres cada años. Aunque una mina no esté en
explotación un años, es necesario mantenerla “abierta”, lo que supone ciertos
gastos, por si acaso vuelve a ser explotada en los años siguientes. Naturalmente,
si una mina no va a ser explotada nunca más, puede cerrarse definitivamente y
evitarse dichos gastos. Las cantidades anuales que han de pagarse para
mantener abierta cada mina son:

Mina 1 5 millones de
libras
Mina 2 4 millones de
libras
 Mina 3 4 millones de
libras
Mina 4 5 millones de
libras

Existen límites en las cantidades máximas de mineral que pueden extraerse de

cada mina en un año:

Mina 1 2.0 millones de toneladas

Mina 2 2.5 millones de toneladas
Mina 3 1.3 millones de toneladas
Mina 4 3.0 millones de toneladas

El mineral extraído de cada mina es de una calidad diferente. Esta calidad se mide
en una escala tal que la calidad de una mezcla de minerales es una combinación
lineal de las calidades de los minerales componentes de la mezcla. Las calidades
son:

Mina 1 1.0
Mina 2 0.7
Mina 3 1.5
Mina 4 0.5

Cada año la mezcla total de los minerales extraídos ha de tener exactamente una
calidad prefijada:

Año 1 0.9
Año 2 0.8
Año 3 1.2
Año 4 0.6
Año 5 1.0

La mezcla mineral se vende a 10 libras por tonelada cada año. Los ingresos y
gastos de los años siguientes se deben descontar a razón de un 10% cada año.
¿Qué minas deben explotarse cada año y cuánto debe producir cada una de
ellas?

35] El lunes 13 de Septiembre, Mr. Mitchell Gordon, vicepresidente de operaciones

en la empresa RED BRAND CANNERS pidió al supervisor, al jefe de ventas y al
jefe de producción que se reunieran con él para discutir las cantidades de los
diferentes productos de tomate que se debían envasar esa temporada. La
cosecha de tomate, comprada previamente en el campo, estaba empezando a
llegar a la planta envasadora y las operaciones debían empezar el lunes siguiente.
Red Brand Canners era un compañía de tamaño medio que envasaba y distribuía
diferentes productos vegetales en los estados del Oeste.

Mr. William Cooper, el supervisor, y Mr. Charles Meyer, el jefe de ventas, fueron
los primeros en llegar a la oficina de Mr. Gordon. Dan Tucker, el jefe de
producción, llegó unos minutos después con el último informe de la Inspección de
Productos acerca de la calidad de los tomates que estaban llegando. De acuerdo
con el informe, un 20% de la cosecha era de calidad “A” y el resto de los
3.000.000 de libras era calidad “B”.
Gordon preguntó a Meyer la demanda de los productos derivados del tomate para
el próximo año. Meyer contestó que en principio, podría vender todo el tomate
natural enlatado que pudieran producir. La demanda esperada para el zumo de
tomate y el tomate triturado, sin embargo, era limitada. El jefe de ventas hizo
circular la última predicción de demanda, que aparece en la tabla. Recordó
asimismo que los precios de venta se habían fijado de acuerdo con la estrategia
de ventas a largo plazo de la compañía y que las predicciones se habían hecho a
partir de esos precios.

Producto Precio de venta por Predicción de demanda

caja (cajas)
Tomate natural $4.00 800.000
Zumo de tomate $4.50 50.000
Tomate triturado $3.80 80.000
Bill Cooper, después de ver las estimaciones de demanda de Meyer, comentó que
parecía que la compañía “debía usar toda la cosecha para producir tomate
natural”. Con el nuevo sistema de contabilidad, élhabía podido calcular el beneficio
de cada producto y, con su análisis, el beneficio marginal del tomate natural era
mayor que el de cualquier otro producto derivado del tomate. En Mayo, después
que Red Brand hubiera firmado los contratos de compra de la producción a un
precio medio de 6 centavos por libra, Cooper calculó los beneficios por producto:

Producto
Costes Tomate Jugo de tomate Tomate triturado
natural
Precio de venta $ 4.00 $4.50 $3.80
Costes variables
 Trabajo 1.18 1.32 0.54
Manipulación 0.24 0.36 0.26
Preparado 0.40 0.85 0.38
Envasado 0.70 0.65 0.77
Materia prima 1.08 1.20 1.50
Total costes variables 3.60 4.38 3.45
Beneficio neto (por 0.40 0.12 0.35
caja)

La cantidad de tomates utilizada en cada producto era la siguiente:

Producto Libras por caja

Tomate natural 18
Zumo de tomate 20
Tomate triturado 25

Sin embargo, Dan Tucker llamó la atención de Cooper en el sentido de que,

aunque había suficiente capacidad de producción, era imposible dedicar toda la
producción al tomate natural, ya que la cantidad de tomate de calidad “A” era
demasiado pequeña. Red Brand usaba una escala numérica para reflejar la
calidad de los productos naturales y envasados. En esta escala, de 0 a 10,
números más altos indicaban mayor calidad. Los tomates de calidad “A” tenían, de
media 9 puntos y los de calidad “B” 5 puntos. Tucker hizo notar que la calidad
mínima media del tomate utilizable para producir tomate natural era de 8 puntos,
mientras que para producir zumo era 6. El tomate triturado podía producirse en su
totalidad a partir de tomates de calidad “B”. Esto significaba que la producción de
tomate natural estaba limitada a 800.000 libras.
Gordon replicó que eso no era una limitación real. Recientemente le habían
ofrecido La compra de hasta 80.000 libras de tomates de calidad “A” a 8.5
centavos la libra y había rechazado la oferta. Sin embargo estaba convencido de
que los tomates estaban todavía disponibles. Meyer que había estado haciendo
algunos cálculos, dijo que aunque estaba de acuerdo en que a la compañía le
podía ir bien aquel año, no sería dedicando la producción a tomate natural. A él le
parecía que el coste del tomate debía tenerse en cuenta sobre la base de cantidad
y calidad a la vez, no sólo sobre la cantidad como había hecho Cooper. Por tanto,
él había vuelto a calcular los beneficios marginales sobre esta base (ver la
siguiente tabla) y, a partir de esos resultados, creía que deberían usar 2 millones
de libras de calidad “B” a tomate triturado, y las restantes 400.000 libras de “B” y
todos los tomates de calidad “A” para zumo. De esta forma, si se confirmaba la
demanda esperada, se obtendría un beneficio de $48.000.
 Análisis marginal de los productos derivados del tomate
M = coste en centavos por libra de tomate de calidad “A”
N = coste en centavos por libra de tomate de calidad “B”
(1) (600.000 libras x M) + (2.400.000 libras x N) = (3.000.000 libras x 6)
(2) M/9 = N/5
Por tanto M = 9.32 centavos por libra
N = 5.18 centavos por libra

PRODUCTO
Tomate Jugo de tomate Tomate
natural triturado
Precio de venta $4.00 $4.50 $3.80
Costes variables
(sin materia prima) 2.52 3.18 1.95
Coste del tomate 1.49 1.24 1.30
Beneficio neto (por (0.01) 0.08 0.55
caja)

Excepto cuando se plantea explícitamente, se supone que los tomates que

no se usan se estropean.

Sin incluir la posibilidad de compras adicionales de tomates, formular el problema

de determinar la política óptima de producción como un problema lineal.
¿Cómo se debería modificar el modelo para incluir la posibilidad de compras
adicionales de tomate, tal como sugería Gordon?

36] Kiwi Computer es una compañía australiana que fabrica dos modelos de
ordenadores personales: un modelo portátil y un modelo de mesa. En su única
fábrica realiza las tres fases del proceso: fabricación de la carcasa, colocación de
las componentes en las placas de circuitos, y montaje de las placas en las
carcasas. La producción mensual está limitada por las siguientes capacidades.

CAPACIDADES MENSUALES
Operación Modelo portátil Modelo de
mesa
1.- Fabricación de carcasa 4,000 2,000
2.- Colocación de componentes 2,500 3,000
3.- Montaje de modelo portátil 2,000 -------
4.-Montaje de modelo mesa ------ 1,800
Por ejemplo, en un mes se pueden producir 4.000 carcasas de portátiles sin
producir ninguna de mesa o 2.000 de mesa sin producir portátiles o, dedicando
igual tiempo a cada modelo, 2000 portátiles y 1000 de mesa. Para que sea
posible, un plan de producción debe satisfacer todas las restricciones
simultáneamente. Los precios de venta a las tiendas de ordenadores son $1500 el
modelo de mesa y $1400 el portátil. Para ser competitiva, Kiwi ha de mantener sus
precios varios cientos de dólares por debajo de las marcas de ordenadores más
conocidas. La entrada en funcionamiento de la empresa ha producido un auténtico
boom, de forma que en este momento Kiwi vende todos los ordenadores de cada
modelo que puede producir. En el primer trimestre del año Kiwi produjo al mes
2000 ordenadores portátiles y 600 de mesa. Las operaciones 2 y 3 funcionaban a
plena capacidad mientras había una holgura en las restantes. Los contables de la
empresa determinaron los costes standard y los costes fijos, que aparecen en las
dos tablas siguientes.

COSTES FIJOS
Operación Coste fijo total Coste fijo por
*
(en miles) unidad
Fabricación de carcasas 247 95
Colocación de componentes 533 205
Montaje de modelo portátil 230 115
Montaje de modelo mesa 249 415
TOTAL 1259
*
Calculados sobre una producción de 600 ordenadores de mesa
y 2000 portátiles al mes)

Costes Standard
Modelo de mesa Modelo de mesa Modelo portátil
Materiales $800 $690
Mano de obra
Fabricación de carcasa $20 $15
Colocación de componentes 100 90
Montaje final 5 125 10 115

Coste fijo
Fabricación de carcasa $95 $95
Colocación de componentes 205 205
Montaje final 415 715 115 415
 Total $1640 $1220

En la reunión trimestral de los ejecutivos de la compañía, el jefe de ventas señaló

que el modelo de mesa no estaba produciendo beneficios y sugirió que dejara de
fabricarse. Sin embargo el director ejecutivo no estuvo de acuerdo, señalando: “Si
produjéramos más unidades de ese modelo, podríamos reducir el coste final de
montaje. Es muy alto porque fabricamos muy pocas unidades”. El jefe de
producción respondió: “Podemos aumentar la producción si subcontratamos la
colocación de componentes en las placas. Podemos suministrar las placas y los
componentes y pagar a los subcontratistas sus costes fijos y de personal”. El
presidente acabó la reunión pidiendo el director ejecutivo y a los jefes de
producción y ventas que se reunieran y presentaran una recomendación sobre la
política de producción de la compañía y la subcontratación. Debían suponer que la
demanda se mantendría alta y la capacidad de producción actual no se
modificaría. Presentar un modelo de programación lineal.

37] Una empresa de seguridad tiene a su servicio la vigilancia de un aeropuerto y

debe cubrir las necesidades de personal durante los seis periodos de 4 horas en
que está dividido el día, como se recoge en la tabla

Periodo de Duración del Necesidades

duración periodo del personal
1 12 AM 4 AM 27
2 4 AM 8 AM 30
3 8 AM 12 PM 52
4 12 PM 4 PM 56
5 4 PM 8 PM 67
6 8 PM 12 AM 48

Los vigilantes trabajan en turnos de 8 horas seguidas, con 6 cambios posibles de

turno a lo largo de las 24 horas, correspondientes a las horas de comienzo y
finalización de los periodos en la tabla anterior. El director de personal de la
empresa desea conocer cuántos vigilantes deben trabajar en cada periodo de
manera que todos queden cubiertos y el total de personal utilizado sea mínimo.