Investigacin de Operaciones I

Problemas
1. Una compaa vende automviles y vagonetas, la compaa
obtiene $300 dlares de utilidad sobre cada automvil que vende
y $400 dlares por cada vagoneta. El fabricante no puede surtir
ms de 300 automviles ni ms de 200 vagonetas por mes. El
tiempo de preparacin para los distribuidores es de 2 horas para
cada automvil y 3 horas para cada vagoneta. La compaa
cuenta con 900 horas de tiempo de taller disponibles cada mes
para la preparacin de vehculos nuevos, la compaa quiere
determinar cuntos automviles y vagonetas deben ordenarse y
venderse para maximizar las utilidades.
2. La EZ Company fabrica tres productos de ltima moda, a los
cuales el departamento de mercadotecnia ha denominado Mad,
Mud, y Mod. Estos tres productos se fabrican a partir de tres
ingredientes los cuales por razones de seguridad, se han
designado con nombres en cdigo que son Alfa, Beta y Gamma.
Las libras de cada ingrediente que se requieren para fabricar una
libra de producto final se muestran a continuacin.
Ingrediente
Producto Alfa Beta Gamma
Mad
4
7
8
Mud
3
9
7
Mod
2
2
12
La empresa cuenta respectivamente con 400,800, y 1000 libras de
los ingredientes Alfa, Beta y Gamma. Bajo las condiciones
actuales del mercado, las contribuciones a las utilidades para los
productos son $18 para Mad, $10 para Mud y $12 para Mod.
Plantee un problema de PL para determinar la cantidad de cada
uno de los productos de ltima moda que deben fabricarse.
3. La compaa Swelte Glove manufactura y vende dos
productos. La compaa obtiene una utilidad de $12 por unidad
del producto 1 y $4 por unidad del producto 2 que se vendan. Las
horas de trabajo que se requieren para los productos en cada uno
de los tres departamentos de produccin se sintetizan en la tabla
de abajo. Los supervisores de estos departamentos han estimado
que durante el prximo mes estarn disponibles las siguientes
horas de trabajo: 800 en el departamento 1, 600 en el
departamento 2 y 2000 en el departamento 3. Suponiendo que la
compaa quiera maximizar las utilidades, formule el modelo de
programacin lineal de este problema.
Datos de produccin
Producto
Departamento 1
2
1
1
2
2
1
3
3
2
3
4.
La ClearTube Company fabrica partes electrnicas para
aparatos de radio y de televisin. La compaa ha decidido
fabricar y vender radios AM/FM y tocacintas. Ha construido una
planta que puede operar 48 horas semanales con gastos fijos de
$10,000 por semana. La produccin de un radio AM/FM requiere
2 horas de mano de obra y la produccin de un tocacintas requiere
de 3 horas de mano de obra. Cada radio contribuye con $20 a las
utilidades y cada toxinitas con $25. El departamento de
Instituto Tecnolgico de la Laguna

Formulacin de problemas
mercadotecnia de la Clear Tube ha determinado que lo mximo
que puede venderse por semana son 150 radios y 100 tocacintas.
Plantee un problema de PL para determinar la mezcla ptima de
produccin que maximice la contribucin a las utilidades.
5. La Lord Manufacturing Company fabrica 3 productos para el
creciente mercado de las computadoras: diskettes, cassettes de
cinta y cartuchos para limpiar las unidades de disco. La
contribucin unitaria a las utilidades para cada producto se
muestra en la tabla siguiente:
Contribucin
Producto
A las utilidades
Diskette
$2
Cassette
$1
Paquete de limpieza
$3.50
Cada uno de esos productos pasa a travs de tres centros de
manufactura y prueba como parte del proceso de produccin. Los
tiempos que se requieren en cada uno de los centros para fabricar
una unidad de cada uno de los tres productos se muestran en la
tabla
Horas por unidad
Producto
Centro 1 Centro 2 Centro 3
Diskette
3
2
1
Cassette
4
1
3
Paquete de limpieza
2
2
2
En la ltima tabla se muestra el tiempo disponible para la
siguiente semana y los costos fijos para cada uno de los centros.
Tiempo Gastos fijos
Centro 1 60 horas
$1000
Centro 2 40 horas
$2000
Centro 3 80 horas
$1500
Plantee un problema de PL para programar la produccin de
manera que maximice la contribucin a las utilidades
6. La Ware Farms del Valle Schoharie, cerca de Albany, N.Y.,
cultiva brcoli y coliflor en 500 acres de terreno en el valle. Un
acre de brcoli produce $500 de contribucin alas utilidades y la
contribucin de un acre de coliflor es de $1000. Debido a
reglamentos gubernamentales, no pueden cultivarse ms de 200
acres de brcoli. Durante la temporada de plantacin, habr
disponibles 1200 horas-hombre de tiempo de plantadores. Cada
acre de brcoli requiere de 2.5 horas-hombre y cada acre de
coliflor requiere 5.5 horas-hombre. Plantee un problema de PL
para determinar cuantos acres de brcoli y cuantos de coliflor
deben plantarse para maximizar la contribucin a las utilidades
7. La Pro-Shaft Company fabrica y vende tres lneas de raquetas
de tenis: A, B, y C. La A es una raqueta estndar y las B y C
son raquetas profesionales. El proceso de manufactura de las
raquetas hace que se requieran dos operaciones de produccin;
todas las raquetas pasan a travs de ambas operaciones. Cada
raqueta requiere 3 horas de tiempo de produccin en la
operacion1. En la operacin 2 la raqueta A requiere 2 horas de
tiempo de produccin; la raqueta B requiere 4 horas y la C
requiere de 5 horas. La operacin 1 tiene 50 horas de tiempo
Prof. Ing. Jos Pmanes Guerrero

Investigacin de Operaciones I
semanal de produccin y la operacin 2 tiene suficiente mano de
obra para operar 80 horas a la semana. El grupo de mercadotecnia
de la Pro-Shaft ha proyectado que la demanda de la raqueta
estndar no ser de ms de 25 por semana. Debido a que las
raquetas B y C son de calidad similar, se ha pronosticado que la
demanda combinada para estas ser, en total de 10 o ms, pero no
ms de 30 por semana. La venta de la raqueta A da como
resultado $7 de utilidades, en tanto que las raquetas B y C
proporcionan utilidades de $8 y $8.5, respectivamente. Cuntas
raquetas del tipo A, B y C deben fabricarse por semana, si la
compaa busca maximizar sus utilidades? Plantee el problema
como un modelo estndar de PL
8.
La Georgia Outdoors Company fabrica 3 tipos de
combinaciones energticas de semillas que se venden a
mayoristas los cuales a su vez los venden a los expendios al
menudeo. Los tres tipos son normal, especial y extra y se venden
en $1.50, $2.20 y $3.50 por libra, respectivamente. Cada mezcla
requiere los mismos ingredientes: man, pasas y algarrobo. Los
costos de estos ingredientes son:
Man:
$0.90 por libra
Pasas:
$1.60 por libra
Algarrobo: $l. 50 por libra.
Los requerimientos de las mezclas son:
Normal: cuando menos el 5% de cada ingrediente.
Especial: cuando menos 20% de cada ingrediente y no ms de
50% de cualquiera de ellos.
Extra:
cuando menos 25% de pasas y no ms de 25% de man.
Las instalaciones de produccin hacen que haya disponibles por
semana como mximo 1,000 libras de man, 2,000 de pasas y
3,000 de algarrobo. Existe un costo fijo de $2,000 para la
fabricacin de las mezclas. Existe tambin la condicin de que la
mezcla normal debe limitarse al 20% de la produccin total.
Plantee un problema de PL para maximizar las utilidades.
9. Los supervisores de la produccin de una refinera deben
programar dos procesos de mezclado. Cuando se realiza el
proceso 1 durante una hora se consumen 100 barriles de petrleo
nacional y 300 barriles de petrleo importado. De manera similar,
cuando se efecta el proceso 2 durante una hora, se consumen 100
barriles de petrleo nacional y 200 barriles de petrleo importado.
Con respecto a la produccin, el proceso 1 genera 4,000 galones
de gasolina y 1,750 galones de petrleo para uso domstico por
hora de operacin. El proceso 2 genera 3,500 galones de gasolina
y 2,250 galones de petrleo para uso domstico, por hora. Para la
siguiente corrida de produccin, existen disponibles 1,200 barriles
de petrleo nacional 1,800 barriles de petrleo importado. Los
contratos de ventas exigen que se fabriquen 28,000 galones de
gasolina y 12,000 galones de petrleo para consumo domstico.
Las contribuciones a las utilidades por hora de operacin son
$1000 y $1100 para los procesos 1 y 2, respectivamente.
Plantee un modelo de programacin lineal para determinar el
programa de produccin que maximice la contribucin total.
Asegrese de indicar las unidades de medicin para sus variables
de decisin y las unidades en las que se mide cada restriccin.
10. La Carpintera Shipping Company opera un avin que
combina pasajeros y carga entre el aeropuerto de Newark, Estados
Unidos y Bonn, en Alemania Occidental. Debido a los elevados
Instituto Tecnolgico de la Laguna

Formulacin de problemas
costos de operacin, el avin no sale hasta que todas sus bodegas
hayan sido cargadas. El avin tiene tres bodegas: inferior, media
y superior. Debido a limitaciones en el espacio de las bodegas, el
avin no puede llevar ms de 100 toneladas de carga en cada
viaje.
No deben llevarse ms de 40 toneladas de carga en la bodega
inferior. Con fines de equilibrio la bodega intermedia debe llevar
un tercio de la carga de la bodega inferior y la bodega superior
debe llevar dos quintas partes de la carga de la bodega inferior.
Sin embargo, no deben llevarse ms de 60 toneladas de carga en
las bodegas media y superior combinadas. Las utilidades por el
transporte son de $8 por tonelada de carga en la bodega inferior,
$10 por tonelada de carga en la bodega intermedia y $12 por
tonelada de carga en la bodega superior, despus de deducir todos
los gastos necesarios. Plantee un problema de PL para determinar
la forma de cargar el avin que proporcione las mayores
utilidades.
11. La H. R. Russell Manufacturing Company es un fabricante
importante de equipo estereofnico. En la actualidad, los
administradores de la Russell estn considerando aadir una
nueva lnea de productos a su grupo existente de sistemas
estereofnicos. La nueva lnea incluir cuatro nuevos productos.
La Russell tiene dos plantas en las que puede fabricar la nueva
lnea de productos. El proceso de manufactura en la planta no. 1
tiene una estructura algo diferente al de la planta no. 2. En la
planta no. 1 se requieren tres procesos de fabricacin, en la planta
no. 2 slo se requieren dos procesos. Debido a que las
operaciones de manufactura de las dos plantas difieren, sus costos
variables son tambin diferentes. Por tanto, tal vez redite ms
fabricar un artculo en una de las plantas y uno o ms de los
restantes en la otra. El precio de venta y los costos variables, as
como tambin la demanda mxima para los nuevos productos, se
muestran en la primera tabla.
En la segunda tabla se describen las operaciones de manufactura
para las dos plantas (los nmeros de la tabla expresan horas de
tiempo de fabricacin). El gerente de la planta no. 1 ha sealado
que pueden dedicarse las siguientes horas de capacidad mensual
de produccin para la nueva lnea de productos: operacin A
30,000 horas; operacin B 1 00,000 horas; operacin C 16,000
horas. En cada una de las dos operaciones de la planta no. 2
existen disponibles 20,000 horas de tiempo de produccin. A la
Russell le gustara determinar la cantidad de cada uno de los 4
tipos de productos que deben fabricarse cada mes en las dos
plantas, de manera que se maximice la contribucin de las
utilidades de la compaa.
Plantee el problema como modelo de PL.
Precio de venta y demanda
Precio de venta
Costos variables: planta no.1
Costos variables: planta no.2
Demanda (unidades)

no. 1
$200
$160
$220
1000

Producto
no.2 no. 3
$300 $250
$270 $240
$300 $200
3000 4000

no. 4
$280
$270
$220
6000

Producto
no. 1 no.2 no. 3 no. 4
Planta no.1:
Operacin A 6.0 7.2 4.0
Operacin B 18.0 20.0 16.0
Operacin C 2.0 2.0 1.0
Planta no. 2:
Operacin X 8.0 8.0 4.0

7.0
18.0
1.0
8.0

Prof. Ing. Jos Pmanes Guerrero

Investigacin de Operaciones I

Formulacin de problemas

Operacin Y 10. 16.0 8.0

6.0
12. La Overland Farm Company es una cooperativa agrcola
grande. La compaa tiene 130 acres en los que produce tres
artculos principales: frijol de soya, trigo y maz. Los productos
de la cooperativa son para consumo de sus miembros y para
ventas al exterior. La cooperativa est organizada de tal manera
que deben satisfacerse primero las demandas de sus miembros
antes de vender al exterior cualesquiera artculos. Todos los
excedentes de produccin se venden den al precio de mercado.
La tabla siguiente resume para cada producto, durante la
temporada de cultivo, el rendimiento proyectado por acre, el
nmero de bushels que los miembros solicitan, la demanda
mxima del mercado (en bushels), y la utilidad estimada por
bushel. Plantee un modelo de PL para el problema que permita a
la cooperativa determinar el nmero de acres que deben asignarse
a cada producto para que se maximicen las utilidades.
Rendimiento Demanda de
Cultivo (bushels por los miembros
acre)
(bushels)
Soya
Trigo
Maz

420
200
70

2000
5000
1000

Demanda
del
mercado
(bushels)
10,000
8,000
3,000

Utilidad
($ por
bushel)
1.50
1.80
2.50

13. La Beta Corporation acaba de adquirir una licencia existente

de operacin para el servicio de automviles entre el aeropuerto
DFW y el centro de la ciudad. Antes el servicio de esos
automviles operaba una flota de 30 vagonetas; sin embargo, el
volumen del negocio hace que sea fcil justificar la adicin de
otros vehculos. Adems, la mayora de los vehculos son muy
viejos y requieren un mantenimiento muy costoso. Debido a la
baja inversin que se requiere para la adquisicin de la licencia, la
Beta est en posicin de reemplazar todos los vehculos
existentes. Se estn considerando tres tipos de vehculos:
vagonetas, autobuses pequeos y autobuses grandes.
La
compaa ha examinado cada tipo de vehculo y ha recopilado los
datos que se muestran en la tabla de abajo. El consejo de
administracin de la Beta ha autorizado $500,000 para la
adquisicin de vehculos. La Beta ha proyectado que puede
utilizar en forma adecuada cuantos vehculos pueda financiar; sin
embargo, las instalaciones de servicio y mantenimiento son
limitadas. En estos momentos, el departamento de mantenimiento
puede manejar 30 vagonetas. En la actualidad, la compaa no
desea ampliar las instalaciones de mantenimiento. Puesto que la
nueva flota puede incluir autobuses pequeos y grandes, el
departamento de mantenimiento debe estar en posibilidades de
trabajar con ellas. Un autobs pequeo es equivalente a 1 l/2
vagonetas y cada autobs grande equivale a 3 vagonetas. Plantee
un modelo lineal que permita a la Beta determinar el nmero
ptimo de cada uno de los tipos de vehculos que debe adquirir
con el objeto de maximizar las utilidades anuales esperadas.
Tipo de
vehcul
os
Vagoneta
Autobs pequeo
Autobs grande

Utilidad anual neta

esperada
$ 6,500
10,500
29,000

Precio de
compr
a
$2,000
2,800
6,500

14. La Dixon's, Inc., es un expendio exclusivo al menudeo, en el

que se venden trajes y abrigos para caballero. La Dixon's vende
Instituto Tecnolgico de la Laguna

tres lneas de ropa: deportiva, para ejecutivos jvenes y de lujo.

En general, estas lneas pueden caracterizarse como deprecio
moderado, ligeramente costosas y costosas. Las lneas ms
costosas exigen exhibiciones ms complicadas y una mayor
cantidad de tiempo del personal de ventas; sin embargo, con stas
se obtienen mayores utilidades. Para propsitos de planeacin, la
Dixon's ha determinado que la utilidad promedio por artculo en
la lnea deportiva es $6.50, en tanto que la utilidad unitaria para
las lneas de ejecutivos jvenes y de lujo son $13.70 y $23.25,
respectivamente. Las utilidades dentro de cada una de las lneas
no difieren entre los trajes y los abrigos. De experiencias pasadas,
la Dixon's ha determinado que se requieren 200 piel para exhibir
1000 unidades de la lnea deportiva, en tanto que se requieren 450
pie2 para 1000 artculos de la lnea de ejecutivos jvenes y 690
pie por cada I(>00 artculos que se exhiben de la lnea de lujo.
Experiencias previas sealan que las horas-hombre de personal de
ventas que se requieren por 1000 artculos que se venden para las
lneas respectivas son 250, 650 y 1800.
Para mantener una variedad razonable de abrigos y trajes, la
Dixon ordena cuando menos 1000 artculos de cada lnea. Para
reflejar el hecho de que se venden ms trajes que abrigos, la
Dixon mantiene una proporcin de 80 a 20 en cada una de las
lneas cuando hace sus pedidos. La Dixon's tiene 65,000 pie 2 de
espacio en la sala de exhibicin. Los administradores han
determinado que la estacin en la que los artculos son
comercializables dura aproximadamente 16 semanas. En estos
momentos la Dixon tiene una fuerza de venta de 8 personas. La
semana normal de trabajo para todo el personal de ventas es de 48
horas. Plantee un modelo de programacin lineal para el
problema que pueda utilizarse para determinar el nmero de trajes
y abrigos de cada lnea que el personal de compras de la Dixon
debe ordenar con el objeto de maximizar las utilidades.
15. El distrito escolar del Condado Clark tiene dos escuelas en
nivel medio superior que atienden las necesidades del condado.
La escuela no. 1 tiene una capacidad de 6,500 estudiantes y la
escuela no. 2 tiene una capacidad para 4500. El distrito escolar
est subdividido en 6 reas. Cada una de ellas tiene tamao
diferente (poblacin de estudiantes) y una combinacin distinta de
alumnos de minoras. En la tabla siguiente se describen las seis
reas respectivas:
rea Poblacin total N de estudiantes
de estudiantes
de minoras
A
1900
200
B
2475
1600
C
1000
490
D
2150
450
E
1800
870
F
1400
590
Un plan en contra de la discriminacin, ordenado por un tribunal,
ha llegado al distrito y especifica que cada escuela debe tener
inscritos por lo menos 32% de alumnos de minoras. Ninguna
escuela puede tener inscritos ms del 45% de alumnos de
minoras. Para tratar de cumplir con el dictamen del tribunal, el
distrito desea minimizar el nmero de millas que deben viajar en
autobs escolar los estudiantes. En la tabla siguiente se muestran
datos que indican las distancias (millas) entre las diversas reas y
las escuelas correspondientes. Si es posible, al distrito le gustara
evitar que los estudiantes viajaran ms de 2.8 millas. Plantee un
modelo de PL que le permita al distrito cumplir con el plan de no
discriminacin y la restriccin del transporte.
Prof. Ing. Jos Pmanes Guerrero

Investigacin de Operaciones I

rea
A
B
C
D
E
F

Escuela
no. 1
no. 2
1.5
2.5
1.8
1.9
2.2
2.6
2.5
2.3
2.9
1.8
2.8
1.1

16. La E. L. Griffith Company es un fabricante grande de zapatos,

ubicado en la regin del medio oeste en los Estados Unidos de
Norteamrica. La Griffith se especializa en la fabricacin de
botas vaqueras y no vende en forma directa al pblico sino que,
en cambio, vende a travs de expendios al menudeo. Segn las
fluctuaciones en los costos de los diversos componentes, la
compaa ha observado que el costo de produccin vara de un
mes a otro. Debido a estas variaciones en los costos (y al bajo
costo de manejo y almacenamiento que es de $ 1.00 por mes por
par-de botas), la Griffith considera que resulta conveniente
fabricar pares de botas en exceso en algunos meses para venderlas
en meses posteriores. Los administradores de la Griffith han
pronosticado la demanda y los costos para los siguientes siete
meses como se muestra en la tabla siguiente. La compaa desea
programar la produccin para minimizar los costos totales de
produccin y manejo. Plantee un modelo de PL para el problema.
(No existe restriccin de capacidad sobre la produccin o sobre el
almacenamiento.)
Mes Demanda pronosticada Costo proyectado(por par)
1
150,000
36.00
2
110,000
42.00
3
180,000
38.00
4
100,000
40.00
5
200,000
35.00
6
180,000
39.00
7
110,000
37.00
17. Una cooperativa agrcola grande del sudoeste de los Estados
Unidos de Norteamrica opera cuatro granjas. La produccin de
cada granja est limitada por la cantidad de agua disponible para
irrigacin y por el nmero de acres disponibles para cultivo. Los
datos de la tabla 1 describen las granjas. Normalmente, la
cooperativa cultiva 3 tipos de productos, aunque cada una de las
granjas no necesariamente cultiva todos ellos. Debido a la
limitacin en la disponibilidad de equipo para cosechar, existen
restricciones sobre el nmero de acres de cada producto que se
cultivan en cada granja. Los datos de la tabla 2 reflejan el
mximo de acres de cada cultivo que pueden producirse en cada
granja. El agua que se requiere (expresada en millares de pies
cbicos por acre) para los respectivos cultivos es: 6, 5, y 4. Las
utilidades que se proyectan por acre para cada uno de los tres
cultivos son $500, $350 y $200, respectivamente.

Formulacin de problemas
Para mantener una carga de trabajo equilibrada entre las 4 granjas,
la cooperativa ha adoptado la poltica de hacer que en
cada granja se cultive un porcentaje igual de terreno
disponible. Plantee un modelo de PL para el problema,
que permita a la cooperativa determinar la cantidad
(acres) de cada cultivo que deben plantarse en cada granja
para que se maximicen las utilidades totales esperadas
para la cooperativa.

Disponibilidad de
Granja Agua (pies cbicos) Tierra (acres)
1
480,000
450
2
1,320,000
650
3
370,000
350
4
890,000
500

Cultivo
A
B
C

Granja Granja Granja Granja

1
2
3
4
200
300
100
250
150
200
150
100
200
350
200
300

18. La AJAX Fertilizer Company fabrica y vende un fertilizante

de aplicacin general (1010-10). La compaa fabrica el
fertilizante en tres plantas distintas y enva el producto final a
cuatro almacenes diferentes, ubicados en diversos puntos de los
Estados Unidos de Norteamrica. Puesto que algunas operaciones
fabriles han existido durante ms tiempo que otras, hay diferentes
costos de produccin en las distintas plantas. (Las plantas ms
recientes utilizan procesos ms modernos y actualizados que dan
como resultado menores costos de produccin.) En la tabla de
abajo se presentan los costos de produccin en dlares por
tonelada y la capacidad en toneladas para las plantas.
Planta Costos Capacidad
1
$38
650
2
$45
600
3
$30
600
Los requerimientos en toneladas de los cuatro almacenes son 300,
450, 500 y 600 respectivamente. Debido a que cada
almacn opera en forma separada, los precios por
tonelada en los respectivos almacenes difieren un poco.
Los precios de venta son $62, $63, $64 y $64. El objetivo
de los administradores de la AJAX es maximizar las
utilidades totales para la compaa. Por ello, deben
considerar los costos de transporte asociados con el envo
del producto de una planta determinada a un almacn
especfico. Los costos de transporte (expresados en
dlares Por tonelada) para las diferentes rutas de
transporte se muestran en la tabla de abajo. Plantee un
modelo de PL que le permita a la AJAX satisfacer su
objetivo de maximizar las utilidades.
Planta
1
2
3

Instituto Tecnolgico de la Laguna

1
23
21
18

Almacn
2
3
18
21
24
23
21
27

4
25
18
23

Prof. Ing. Jos Pmanes Guerrero

Investigacin de Operaciones I

Formulacin de problemas

19. La H & L Manufacturing Company se especializa en la

fabricacin de partes para la industria automotriz. En la
actualidad, la compaa tiene un problema de capacidad y se ve
obligada a comprar partes a una compaa competidora para
poder satisfacer las demandas que tiene comprometidas. El
problema que la empresa enfrenta es: la compaa tiene cuatro
productos, y stos se fabrican en seis mquinas. Los tiempos de
produccin (en horas) necesarios para fabricar los productos se
muestran en la tabla siguiente. Existen 60 horas de tiempo
disponible en cada una de las mquinas. La H & L ha
comprometido un pedido de 250 unidades por semana para cada
producto. Los costos de manufactura para los cuatro productos
son $2.60, $2.25, $4.40 y $2. 10. Si la compaa compra las
partes con el competidor externo los precios de compra son $3.15,
$2.75, $4.70 y $2.30, respectivamente. Plantee un modelo de PL
que pudiera utilizarse para identificar las cantidades de los cuatro
productos que la H & L debe fabricar y las cantidades que debe
comprar con el objeto de minimizar los costos.
Producto
1
2
3
4

N1
0.08
0.00
0.04
0.12

N2
0.04
0.02
0.12
0.08

Mquina
N3 N4
0.04 0.00
0.10 0.30
0.00 0.15
0.35 0.00

N5
0.06
0.18
0.50
0.00

N6
0.12
0.12
0.45
1.10

20. El gerente de la lnea de produccin de una empresa

electrnica debe asignar personal a cinco tareas. Existen cinco
operadores disponibles para asignarlos. El gerente de lnea tiene a
su disposicin datos de prueba que reflejan una calificacin
numrica de productividad para cada uno de los cinco
trabajadores en cada uno de los trabajos. Estos datos se
obtuvieron a travs de un examen de operacin y prueba
administrado por el departamento de ingeniera industrial (ver la
tabla siguiente). Suponiendo que un operador puede ejecutar un
solo trabajo, plantee un modelo que conduzca a la asignacin
ptima de tareas.
N de trabajo
N de operador 1 2 3 4
1
12 16 24 8
2
6 8 20 14
3
10 6 16 18
4
2 4 2 24
5
7 10 6 6

5
2
6
12
20
18

21. La Reed Service Company se desenvuelve en el negocio de

reparacin de mquinas lavadoras y secadoras domsticas. La
compaa da servicio a clientes en toda la ciudad. Tiene cinco
empleados de servicio que viven en diferentes lugares de la
ciudad. Con el objeto de ahorrar tiempo de manejo y costos al
inicio de cada da, el personal de servicio se dirige directamente
de sus casas a los lugares donde se les requiere. La tabla de abajo
presenta las distancias asociadas con los primeros cinco trabajos
que deben llevarse a cabo. A cada empleado de servicio se le
paga por conducir; por ello, la Reed desea minimizar la distancia
extra de traslado. Plantee el modelo apropiado de PL.
Empleado de servicio

1
2
3
4
5

20 14 6 10 22
16 8 22 20 10
8 6 24 14 12
20 22 2 8 6
4 16 22 6 24

22. La Eat-A-Bite Fastfood Company opera un restaurante que

funciona 24 horas al da. En la empresa trabajan diversas
personas, y cada una de ellas lo hace 8 horas consecutivas por da.
Debido a que la demanda vara durante el da, el nmero de
empleados que se requiere vara con el tiempo. Con base en
experiencias pasadas, la compaa ha proyectado el requerimiento
mnimo de mano de obra para cada periodo de 4 horas del da.
Plantee un modelo de PL que indique el nmero mnimo de
empleados que se requerirn para atender las operaciones durante
las 24 horas.
Tiempo
12:00 p.m. a 4:00 a.m.
4:00 a.m. a 8:00 a.m.
8:00 a.m. a 12:00 m.
12:00 m. a 4:00 p.m.
4:00 p.m. a 8.00 p.m.
8:00 p.m. a 12:00 p.m.

Nmero mnimo de empleados

requerido
3
5
10
6
10
8

23. La Riccardo Manufacturing Company est considerando

ampliar la capacidad de su planta para los prximos ocho
trimestres. El objetivo de la compaa es hacer que su capacidad
fabril sea tan amplia como sea posible al final de dos aos (al
final de los ocho trimestres).
La compaa fabrica un solo producto. Los costos de materias
primas y otros costos variables son de $l20 por unidad.
Cada unidad que se fabrica requiere 1.2 unidades de
capacidad de produccin.
Todos los costos y
requerimientos de produccin ocurren en un solo periodo;
las ventas ocurren en el periodo inmediatamente posterior.
Cada unidad se vende en $175.
Por propsitos de expansin (en cualquier periodo) la compaa
tiene dos polticas; pueden utilizarse una o ambas de ellas. Bajo
la poltica 1, cada unidad de capacidad adicional requiere $24,000
al principio del periodo; la capacidad nueva est disponible al
principio del siguiente periodo. Cada unidad de capacidad
adicional bajo la poltica 2 requiere $18,000 al principio del
periodo en el que se comienza la ampliacin; pero esa capacidad
no est disponible sino hasta el principio del periodo siguiente al
primero.
La compaa tiene $320,000 al principio del periodo l. Ese dinero
debe utilizarse para financiar la produccin y la expansin de la
planta. Despus del periodo 1 no existen fondos, externos
disponibles. Tanto la produccin como la expansin de la planta,
despus del periodo 1, deben financiarse del fondo para materiales
o de fondos generados con ventas. A principios del periodo 1,
resultan funcionales un total de 960 unidades de capacidad. Todas
las ampliaciones deben estar en condiciones de operarse, hacia
finales del periodo 8. Plantee un modelo de PL que seale el
nmero de activos de capacidad que la Riccardo debe adicionar en
cada trimestre y la poltica o polticas de construccin que debe
emplear en la ampliacin.

Nmero de trabajo
1 2 3 4 5

Instituto Tecnolgico de la Laguna

Prof. Ing. Jos Pmanes Guerrero

Investigacin de Operaciones I

Formulacin de problemas

24. La BL & C Paper Company fabrica papel y lo vende a su vez

a vendedores comerciales. La compaa fabrica un rollo de papel
"estndar" de 120 pulgadas de ancho.
Sin embargo, no
necesariamente todos los pedidos son para este ancho. Es
frecuente que la compaa reciba pedidos para rollos ms
angostos. Para satisfacer esos pedidos, los rollos ms angostos se
cortan de los rollos estndar. Para el mes siguiente, la compaa
ha comprometido pedidos para el siguiente nmero de rollos:
Ancho del rollo Pedidos
80 plg.
1800
70 plg.
500
60 plg.
1200
50 plg.
1400

proyectado como costo, precio y demanda para las tejas durante

las prximas cuatro temporadas. Cuando las tejas se compran en
una temporada y se almacenan para su uso posterior, se incurre en
un costo de manejo de $6 por millar de piezas, as como tambin
en un costo de almacenamiento de $12 por millar de piezas por
cada temporada en la que se almacenan. Lo mximo que se puede
guardar en el almacn son 220,000 piezas; esto incluye el material
que se compra para utilizarlo en el mismo periodo. La compaa
ha fijado una poltica que seala que no se conservan materiales
ms de cuatro temporadas. Plantee un modelo para el problema
que le permita a la Billings maximizar sus utilidades para el
periodo de cuatro temporadas.
Temporada

A la BL & C le gustara determinar el nmero mnimo de rollos

estndar que se requerirn para satisfacer esta demanda. Plantee
un modelo de PL apropiado para el problema.
25. La D. M. Riddle Company vende al menudeo productos
novedosos. La compaa est considerando aadir dos nuevos
productos a la lnea que ya tiene. La empresa ha decidido trabajar
los productos, a prueba, durante dos aos. Adquirir ambos
productos con un mayorista. El costo por unidad para cada
producto para el horizonte de tiempo d dos aos se muestra en la
tabla siguiente. El producto 1 se vender en $1.20 y el producto 2
en $1.05. El precio de venta ser fijo para el periodo de dos aos.
Costo
(por unidad)
Producto Ao 1
Ao 2
1
$0.75
$0.80
2
$0.70
$0.85

Ventas (unidades)
Ao 1
6
9

Ao 2
7
12

La compaa reconoce que las ventas de los nuevos productos

dependern en gran medida de la publicidad. El departamento de
publicidad ha proyectado las ventas para los prximos dos aos.
Estas proyecciones, expresadas en unidades vendidas por dlar de
publicidad, se muestran tambin en la tabla
25-1.
El
departamento de publicidad ha pronosticado tambin que en
ambos aos cuando menos el 30%, pero no ms del 60% del total
de unidades vendidas (de ambos productos), sern del producto
tipo 2.
A principios del ao 1, la compaa tena $12,000 disponibles
para publicidad y compras. Los productos pueden comprarse un
ao y conservarse hasta el ao siguiente sin incurrir en costos de
mantenimiento. La publicidad en cualquier ao tiene efecto slo
sobre las ventas de ese ao. Los gastos de compras y publicidad
en el ao 2 pueden financiarse con las utilidades del ao l. A la
Riddle le gustara desarrollar un modelo que refleje los dlares de
publicidad y compras que deben invertirse en cada uno de los dos
siguientes aos con el objeto de maximizar las utilidades totales
para los dos aos.

Verano
Otoo
Invierno
Primavera

Precio de
c
o
m
pr
a
($por
pieza)
21.00
22.00
26.00
24.00

Precio de
mer
cad
o
($por pieza)

Ventas
(millares
de piezas)

22.00
23.25
28.50
25.50

100
140
200
160

27. La Higgins Company fabrica piezas de metal de alta precisin

que se utilizan en los motores de automviles de carreras. La
pieza se fabrica en un proceso de forjado y refinacin y son
necesarias cantidades mnimas de diversos metales. Cada pieza
requiere de 40 onzas de plomo, 48 de cobre y 60 d4e hierro
colado. Existen 4 tipos de mineral disponible para el proceso de
forjado y refinacin. El mineral tipo 1 contiene 4 onzas de plomo,
2 de cobre y dos de hierro colado por libra. Una libra de mineral
tipo 2 contiene 2 onzas de plomo, 6 de cobre y 6 de hierro colado.
Una libra del mineral tipo 3 contiene 1 onza de plomo, 4 de cobre
y 4 de hierro colado. Por ultimo, el mineral tipo 4 contiene 1/2 de
onza de plomo, 1 de cobre y 8 onzas de hierro colado por libra.
El costo por libra para los cuatro minerales es de $20, $30, $60 y
$50, respectivamente. A la Higgins le gustara mezclar los
minerales de manera que se satisfagan las especificaciones de las
piezas y se minimice el costo de fabricarlas. Defina las variables
de decisin y plantee el modelo de PL apropiado.

26. La B. H. Billings Company es un contratista grande que

realiza trabajos en techos. Puesto que el precio de las tejas vara
con las estaciones del ao, la compaa trata de acumular
existencias cuando los precios estn bajos y almacenaras para su
uso posterior. La compaa cobra el precio corriente en el
mercado por las tejas que instala, sin importar cundo las haya
adquirido. La tabla de abajo refleja lo que la compaa ha

Instituto Tecnolgico de la Laguna

Prof. Ing. Jos Pmanes Guerrero