1

PREGUNTAS DE REPASO
I. Identifique la forma matemática general del modelo básico de PL.
2. Describa en forma breve los procedimientos o etapas que deben seguirse para plantear un problema en
forma de modelo de PL
 Problemas 2

3. Explique las diferencias entre un problema de dieta y un problema de mezclas.

Proporcionc ejemplos de cada caso.
4. ¿Qué características dc los problemas de presupuestos de capital posiblemente pueden
dar como resultado una solución no practicable, si se utiliza la PL para resolver esos
problemas?
5. ¿Qué característica de los problemas de transporte hace que sea posible desarrollar
versiones simplificadas dcl método normal de solución de PL?
6. ¿En qué difiere un problema de transporte de uno de asignación? Sea especifico cn su
respuesta y dé ejelnplos.
7. Identifique las características de un problema con periodos múltiples. ¿Es posible
resolver esos problemas contemplándolos como si fueran un conjunto de
subproblemas, cs decir, ¿podemos optimizar cada periodo y sumar los resultados?
Explique su respuesta.

PROPOSICIONES FALSO/VERDADERO
1. Cualquier problema puede reducirse a un solo modelo correcto de PL.
2. Los valores de las variablcs en las soluciones óptimas de PL se redondean al entero
mayor. 3. Los problemas de asignación de recursos son ejemplos de problemas con
periodos múltiples.
4. En los problemas de asignación dc recursos se busca maximizar la utilización de
recursos limitados.
5. Todas las restricciones deben expresarse en la misma unidad de medición. 6. Los
problemas de dieta implican específicamente la determinación de una combinación
de alimentos de costo mínimo que satisfaga ciertos requerimientos nutritivos.
7. El problema de identificar una cartera de inversión a partir de un grupo dado de
acciones puede considerarse como un problema de mezcla.
8. En el caso de los problemas de asignación de capital, la PL asegura que la solución
óptima no contiene ningún proyecto fraccionario.
9. Los valores en la solución para problemas de transporte siempre son discretos.
IO. El problema de asignar cierta cantidad de empleados a una máquina puede
considerarse como un problema de asignación.

I I. Los problemas de asignación implican asignar n personas o máquinas a n trabajos

difercntcs.
12. Los problemas de transporte implican la distribución física de bienes y servicios, a
partir de una ubicación de oferta o almacenamiento hacia diversas ubicaciones de
demanda.
13. Los problemas de inversiones de periodos múltiples pueden plantearse como
problemas de programación dinámica.

PROBLEMAS
1 . La Smith Motors, inc., vende automóviles normales y vagonetas. La compañía obtiene
3300 de utilidad sobre cada automóvil que vende y $400 por cada vagoneta. El fabricante
no puede proveer más de 300 automóviles ni más de 200 vagonetas por mes. El tiempo
de preparación para los distribuidores es de 2 horas para cada automóvil y 3 horas para
cada vagoneta. La compañía cuenta con 900 horas de tiempo de taller disponible cada mes
para la preparación de automóviles nuevos. Plantee un problema de PL para determinar
cuántos automóviles y cuántas vagonetas deben ordenarse para maximizar las utilidades.
 Problemas 3

2. La EZ Company $abrica 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 código que son Alpha, Baker y Charlie. Las libras de cada ingrediente que se requieren para
fabricar una libra de producto final se muestran en la tabla P 3-2.
TABLA P3-2
Ingrediente

Producto Alpha Baker Charlie

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 Alpha, Baker y
Charlie. Bajo las condiciones actuales del mercado, las contribuciones a las utilidades para los
productos son $18 para Mad, SIO 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 Clear-Tube Company fabrica partes electrónicas para aparatos de televisión y radio. La compañía
ha decidido fabricar y vender radios de AM/FM y tocacintas. Ha construido una planta que puede
operar 48 horas semanales con gastos fijos de $IO,OOO por semana. La producción de un radio AM/
FM requiere 2 horas de mano de obra y la producción de un tocacintas requiere 3 horas de mano de
obra. Cada radio contribuye con $20 a las utilidades y cada tocacintas con $25. El departamento de
mercadotecnia de la Clear-Tube ha determinado que lo máximo que puede venderse por semana son
150 radios y 100 tocacintas. Plantee un problema de PL para determinar la mezcla óptima de
producción que maximice la contribución a las utilidades.

4. La Lord Manufacturing Company fabrica 3 productos para el creciente mercado de las computadoras: diskettes,
cassettes de cinta y cartuchos para limpiar unidades de disco. La contribución unitaria a las utilidades para cada
producto se muestra en la tabla P3-4a.
TABLA P3-4a
Contribución a
Producto las utilidades

Diskette
Cassette SI
Paquete de limpieza $3.50
Cada uno de esos productos pasa a través de tres centros de manufactura y prueba como parte del
proceso de producción. 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 P3-4b.
TABLA P3-4b
Horas por unidad

Producto Centro 1 Centro 2 Centro 3

Diskette 3 2
Cassette 4 3
Paquete de limpieza 2 2 2
En la tabla P3-4c se muestran el tiempo disponible para la siguiente semana y los costos fijos para
cada uno de los centros.

TABLA P3-4c
 Problemas 4
Tiempo Gastos fijos

Centro l: 60 horas s 1 000 Centro 2: 40 horas $2000

Centro 3: 80 horas SI 500

Plantee un problema de PL para programar la producción de manera que se maximice la

contribución a las utilidades.

5. La Ware Farms del Valle Schoharie, cerca de Albany, N. Y. , cultiva brócoli y coliflor en 500 acres de
terreno en el valle. Un acre de brócoli produce $500 de contribución a las utilidades y la
contribución de un acre de coliflor es de $ 1000. Debido a reglamentos gubernamentales, no
pueden cultivarse más de 200 acres de brócoli. Durante la temporada de plantación, habrá
disponibles 1200 horas-hombre de tiempo de plantadores. Cada acre de brócoli requiere 2.5 horas-
hombre y cada acre de coliflor requiere 5.5 horas-hombre. Plantee un problema de PL para
determinar cuántos acres de brócoli y cuántos de coliflor deben plantarse para maximizar la
contribución a las utilidades.

6. La Pro-Shaft Company fabrica y vende tres líneas de raquetas de tenis: A, B y C: A es una raqueta
"estándar", B y C son raquetas "profesionales". El proceso de manufactura de las raquetas hace que
se requieran dos operaciones de producción; todas las raquetas pasan a través de ambas
operaciones. Cada raqueta requiere 3 horas de tiempo de producción en la operación l. En la
operación 2 la raqueta A requiere 2 horas dc tiempo de producción; la ràqueta B requiere 4 horas y
la C, 5. La operación I tiene 50 horas de tiempo semanal de producción y la operación 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 estándar no será de más de 25 por semana.
Debido a que las raquetas B y C son de calidad simi!ar,. se ha pronosticado que la demanda
combinada para éstas será, en total, de diez o más, pero no más de 30 por semana. La venta de la
raqueta A da como resultaclo $7 de utilidades, en tanto que las raquetas B y C proporcionan
utilidades de $8.00 y $8.50, respectivamente. ¿Cuántas raquetas del tipo A, B y C deben fabricarse
por semana, si la compañía busca maximizar sus utilidades? Plantee el problema como un modelo
estándar de PL.

7. La Higgins Company fabrica piezas de metal de alta precisión que se utilizan en los motores de
automóviles de carreras. La pieza se fabrica en un proceso de forjado y refinación y son necesarias
cantidades mínimas de diversos metales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60
de hierro colado. Existen 4 tipos de mineral disponible para el proceso de forjado y refinación. El
mineral de tipo I contiene 4 onzas de plomo, 2 de cobre y 2 de acero colado por libra. Una libra de
mineral de tipo 2 contiene 2 onzas de plomo, 6 de cobre y 6 de acero colado. Una libra del mineral
tipo 3 contiene I onza de plomo, 4 de cobre y 4 de acero colado. Por último, el mineral de tipo 4
contiene h onza de plomo, dc cobre y 8 onzas de acero colado por libra. El costo por libra para los
cuatro minerales es $20, $30, $60 y $50, respectivamente. A la Higgins le gustaría mezclar los
minerales de manera que se satisfágan las especificaciones de las piezas y se minimice el costo de
fabricarlas. Defina las variables de decisión y plantee el apropiado modelo de PL.
8. La Georgia Outdoors Company fabrica tres tipos de combinaciones energéticas de semillas

que se venden a mayoristas los cuales a su vez los venden a expendios al menudeo. Los tres tipos son normal,
especial y extra y se venden en $ I . 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
 Problemas 5
Maní: $0.90 por libra
Pasas: S! .60 por libra
Algarrobo: SI .50 por libra

Los requerimientos de las mezclas son:

Normal: cuando menos 5% de cada ingrediente
Especial: cuando menos de cada ingrediente y no más de 50% de cualquiera de ellos
Extra: cuando menos 25% de pasas y no más de 25% de maní

Las instalaciones de producción hacen que haya disponibles por semana como máximo 1000 libras
de maní, 2000 de pasas y 3000 de algarrobo. Existe un costo fijo de $2000 para la fabricación de las
mezclas. Existe también la condición de que la mezcla normal debe limitarse al 20 070 de la
producción total. Plantee un problema de PL para maximizar las utilidades.
9. Los supervisores de la producción de una refinería deben programar dos procesos de mezclado.
Cuando se realiza el proceso I durante una hora se consumen 100 barriles de petróleo nacional y
300 barriles de petróleo importado. De manera similar, cuando se efectúa el proceso 2 durante una
hora, se consumen 100 barriles de petróleo nacional y 200 barriles de petróleo importado. Con
respecto a la producción, el proceso I genera 4,000 galones de gasolina y I ,750 galones de petróleo
para uso doméstico por hora de operación. El proceso 2 genera 3,500 galones de gasolina y 2,250
galones de petróleo para uso doméstico, por hora. Para la siguiente corrida de producción, existen
disponibles 'l ,200 barriles de petróleo nacional y 1,800 barriles de petróleo importado. Los
contratos de ventas exigen que se fabriquen 28 ,000 galones de gasolina y 12,000 galones de
petróleo para consumo doméstico. Las contribuciones a las utilidades por hora de operación son SI ,
000 y $1,100 para los procesos I y 2, respectivamente.
a, Plantee un modelo de programación lineal para determinar el programa de producción que
maximice la contribución total. Asegúrese de indicar las unidades de medición para sus variables
de decisión y las unidades en las que se mide cada restricción.
b. El U.S. Department of Energy puede emitir un dictamen que limite la producción total de gasolina
a no más de la mitad del petróleo que se fabrique para uso doméstico. ¿Qué restricción debe
añadirse al modelo para plantear esta condición?

IO. La Carpintería Shipping Company opera un avión que combina pasajeros y carga entre el aeropuerto
de Newark, Estados Unidos y Bonn, en Alemania Occidental. Debido a los elevados costos de
operación, el avión no sale hasta que todas sus bodegas hayan sido cargadas. El avión tiene tres
bodegas: inferior, media y superior. Debido a limitaciones en el espacio de las bodegas, el avión no
puede llevar más de 100 toneladas de carga en cada viaje.
No deben llevarse más 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 más
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, después de deducir todos los
gastos necesarios. Plantee un problema de PL para determinar la forma de cargar el avión que
proporcione las mayores utilidades.
11. La H. R. Russell Manufacturing Company es un fabricante importante de equipo estereo fónico. En
la actualidad, los administradores de la Russell están considerando añadir una nueva línea de
productos a su grupo existente de sistemas estereofónicos. La nueva línea incluirá cuatro nuevos
productos. La Russell tiene dos plantas en las que puede fabricar la nueva línea de productos. El
proceso de manufactura en la planta no. I tiene una estructura algo diferente al de la planta no. 2.
En la planta no. I se requieren tres procesos de fabricación, en la planta no. 2 sólo se requieren dos
procesos. Debido a que las operaciones de manufactura de las dos plantas difieren, sus costos
variables son también diferentes. Por tanto, tal vez reditúe más fabricar un artículo de la línea en
una de las plantas y uno o más de los restantes en la otra. El precio de venta y los costos variables,
así como también la demanda máxima para los nuevos productos, se muestran en la tabla P3-l la.
En la tabla P 3-1 lb se describen las operaciones de manufactura para las dos plantas (los
números de la tabla expresan horas de tiempo de fabricación). El gerente de la planta no. I ha
señalado que pueden dedicarse las sigàientes horas de capacidad mensual de producción para la
nueva línea de productos: operación A 30,000 horas; operación B 100,000 horas; operación C
16,000 horas. En cada una de las dos operaciones de la planta no. 2 existen disponibles 20,000
horas de tiempo de producción. A la Russell le gustaría determinar la cantidad de cada uno de los 4
tipos de productos que deben fabricarse cada mcs cn las dos plantas, de manera que se maximice la
contribución de las utilidades de la compañía.
a. Plantee el problema como modelo de PL.
b. Suponga que los administradores de primer nivel de la Russell han decidido que cada planta
fabrique el 50% de la demanda para cada producto. Plantee dos modelos que pudieran
 Problemas 6
representar esta política. ¿Qué podría hacer usted para convencer a los administradores de la
Russell que esa no es una política óptima para la compañía?

TABLA P3-11a
Producto

Precio de venta y demanda no. 3 no. 4

Precio de venta S200 S300 $250 S280
Costos variables: planta no. I S160 $270 $240 S270
Costos variables: planta no. 2 S220 S300 $200 sno
Demanda (unidades) 1000 3000 4000 6000

TABLA P3-11b
PF0ducto

no. 1 no. 2 no. 4

Planta no. l :
Operación A 6.0 7.0
Operación B 7.2 4.0
18.0 20.0 16.0 18.0
Operación C 2.0 1.0
Planta no. 2: 1.0
Operación X 8.0 8.0 4.0 8.0
Operación Y 10.0 16.0 8.0 6.0
12. La Overland Farm Company es una cooperativa agrícola grande. La compañía tiene 130 acres en los
que produce tres artículos principales: frijol de soya, trigo y maíz. Los productos

de la cooperativa son para consumo de sus miembros y para ventas al exterior. La cooperativa está
organizada de tal mañera que deben satisfacerse primero las demandas de sus miembros antes de
vender al exterior cualesquiera artículos. Todos los excedentes de producción se venden den al
precio de mercado. La tabla P3-12 resume para cada producto, durante la temporada de cultivo, el
rendimiento proyectado por acre, el número de bushels que los miembros solicitan, la demanda
máxima 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 número de acres que deben asignarse a cada
producto para que se maximicen las utilidades.

TABLA P3-12
Rendimiént
o (bushels Demanda de Demanda Utilidad
por los miembros del mercado (S/por
Cultivo acre) (bushels) (bushels) bushel)

Frijol de soya 420 2000 10,000 1.50

Trigo 200 5000 8,000 I .80
1000 3,000 2.50
Maíz 70
13. La Beta Corporation acaba de adquirir una licencia existente de operación para el servicio de
automóviles entre el aeropuerto DFW y el centro de la ciudad. Antes el servicio de esos automóviles
operaba una flota de 30 vagonetas; sin embargo, el volumen del negocio hace que sea fácil justificar
la adición de otros vehículos. Además, la mayoría de los vehículos son muy viejos y requieren un
mantenimiento muy costoso. Debido a la baja inversión que se requiere para la adquisición de la
licencia, la Beta está en posición de reemplazar todos los vehículos existentes. Se están
considerando tres tipos de vehículos: vagonetas, autobuses pequeños y autobuses grandes. La
compañía ha examinado cada tipo de vehículo y ha recopilado los datos que se muestran en la tabla
P 3-13. El consejo de administración de la Beta ha autorizado $500,000 para la adquisición de
vehículos. La Beta ha proyectado que puede utilizar en forma adecuada cuantos vehículos pueda
 Problemas 7
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
compañía no desea ampliar las instalaciones de mantenimiento. Puesto que la nueva flota puede
incluir autobuses pequeños y grandes, el departamento de mantenimiento debe estar en posibilidades
de trabajar con ellas. Un autobús pequeño es equivalentea I h vagonetas y cada autobús grande
equivale a 3 vagonetas. Plantee un modelo lineal que permita a la Beta determinar el número óptimo
de cada uno de los tipos de vehículos que debe adquirir con el objeto de maximizar las utilidades
anuales esperadas.

TABLA 5'3-13
Utilidad anual
Tipo de vehículos Precio de compra neta esperada

Vagoneta S2,ooo
Autobús pequeño s 6,500 10,500 2,800
29.000
Autobús grande 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 tres líneas de ropa: deportiva, para ejecutivos jóvenes y

de lujo. En general, estas líneas pueden caracterizarse como de precio moderado, ligeramente
costosas y costosas. Las líneas más costosas exigen exhibiciones más complicadas y una mayor
cantidad de tiempo del personal de ventas; sin embargo, con éstas se obtienen mayorcs utilidades.
Para propósitos de planeación, la Dixon's ha determinado que la utilidad promedio por artículo en
la línea deportiva es $6.50, en tanto que la utilidad unitaria para las líneas de ejecutivos jóvenes y
de lujo son $13.70 y $23.25, respectivamente. Las utilidades dentro de cada una de las líneas no
difieren cntre los trajes y los abrigos. De experiencias pasadas, la Dixon's ha determinado que se
requieren 200 pie2 para exhibir 1000 unidades de la línea deportiva, en tanto que se requieren 450
piez para 1000 artículos de la línea dc ejecutivos jóvenes y 690 pie 2 por cada 1000 artículos que se
exhiben de la línea dc lujo. Experiencias previas señalan que las horas-hombre de personal de
ventas que se requieren por 1000 artículos que se venden para las líneas respectivas son 250, 650 y
1800.
Para mantener una variedad razonable de abrigos y trajes, la Dixon ordena cuando menos
1000 artículos de cada línea. Para reflejar el hecho de que se venden más trajes que abrigos, la
Dixon mantiene una proporción de 80 a 20 en cada una de las líneas cuando hace sus pedidos. La
Dixon's tiene 65,000 pie2 de espacio en la sala de exhibición. Los administradores han determinado
que la estación en la que los artículos 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 programación lineal para el
problema que pueda utilizarse para determinar el número de trajes y abrigos de cada línea 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. I 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 tamaño diferente (población de estudiantes) y una combinación distinta de alumnos de
minorías. En la tabla P3-15a se describen las seis áreas respectivas:

TABLA P3-15a
Población total Mimero de de
Área estudiantes estudiantes de minorías

1900 200
c 2475 1600
1000 490
450
1800 870
1400 590

Un plan en contra de la discriminación, ordenado por un tribunal, ha llegado al distrito y especifica

que cada escuela debe tener inscritos por lo menos 32% de alumnos de minorías. Ninguna escuela
puede tener inscritos más del 45% de alumnos de minorías. Para tratar de cumplir con el dictamen
del tribunal, el distrito desea minimizar el número de millas que deben viajar en autobús escolar los
 Problemas 8
estudiantes. En la tabla P3-15b se muestran datos que indican las distancias (millas) entre las
diversas áreas y las escuelas correspondientes. Si es posible, al distrito le gustaríã evitar que los
estudiantes viajaran más de 2.8 millas. Plantee un modelo de PL que le permita al distrito cumplir
con el plan de no discriminación y la restricción del transporte.
 Problemas 9

de

TABLA P3-15b

Escuela Escuela
Área no. I no. 2

1.8 1.9
2.2 2.6
2.5 2.3

16. La E. L. Griffith Company es un fabricante grande de zapatos, ubicado en la región del medio oeste en los
Estados Unidos de Norteamérica. La Griffith se especializa en la fabricación de botas vaqueras y no vende en
forma directa al público síno que, en cambio, vende a través de expendios al menudeo. Según las
fluctuaciones en los costos de los diversos componentes, la compañía ha observado que el costo de
producción varía de un mes a otro. Debido a estas variaciones en los costos (y al bajo costo de manejo y
almacenamiento que es de $ I .00 por mes por par de botas), la Griffith considera que resulta conveniente
fabricar pares de botas en exceso en algunos meses para vehderlas en meses posteriores. Los adrninistradores
de la Griffith han pronosticado la demanda y los costos para los siguientes siete meses como se muestra en la
tabla P 3-16. La compañía desea programar la producción para minimizar los costos totales de producción y
manejo. Plantee un modelo de PL para el problema. (No existe restricción de capacidad sobre la producción o
sobre el almacenamiento.)

TABLA P3-16
Costo
Demanda proyectado
Mes pronosticada (por par)

150,000 36.00
2 1 10,000 42.00
3 180,000 38.00
4 100,000 40.00
5 200,000 35.00
6 180,000 39.00
7 1 10,000 37.00
17. Una cooperativa agrícola grande del suroeste de los Estados Unidos de Norteamérica opera cuatro granjas. La
producción de cada granja está limitada por la cantidad de agua disponible para irrigación y por el número de
acres disponibles para cultivo. Los datos de la tabla P3-17a 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 limitación en la disponibilidad de equipo para cosechar, existen restricciones sobre el número de acres de
cada producto que se cultivan en cada granja. Los datos de la tabla P 3-17b reflejan el máximo de acres de
cada cultivo que pueden producirse en cada granja. El agua que se requiere (expresada en millares de pies
cúbicos por acre) para los respectivos cultivos son: 6, 5, y 4. Las utilidades que se proyectan por acre para cada
uno de los tres cultivos son $500, $350 y $200, respectivamente.
 Problemas 10

Para mantener una carga de trabajo equilibrada entre las 4 granjas, la cooperativa ha adoptado la política
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.

TABLA P3„17a
Disponibilidad de agua Disponibilidad
Granja (pies cúbicos) de tierra (acres)
480,000
450
2 I,
320000 650
350
3 370,000
500
4 890.000

TABLA P3-17b
Granja Granja Granja Granja
Cultivo 2 3 4

200 300 100 250

150 200 150 100
c 200 350 200 300

18. La AJ AX Fertilizer Company fabrica y vende un fertilizante de aplicación general (10-10- IO). La compañía
fabrica el fertilizante en tres planta.s distintas y envía el producto final a cuatro almacenes diferentes, ubicados
en diversos puntos de los Estados Unidos de Norteamérica. Puesto que algunas operaciones fabriles han
existido durante más tiempo que otras, hay diferentes costos de producción en las distintas plantas. (Las plantas
más recientes utilizan procesos más modernos y actualizados que dan como resultado menores costos de
producción.) En Ea tabla P 3-18a se presentan los costos de producción en dólares por tonelada y ka capacidad
en toneladas para las plantas.

TABLA P3-18a
Planta Costos Capacidad

S38 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 almacén opera en forma separada, los precios por tonelada en los respectivos almacenes difieren un
poco. Los precios de venta son $62, $63, S64 y S64. El objetivo de los administradores de la AJAX es
maximizar las utilidades totales para la compañía. Por ello, deben considerar los costos de transporte asociados
con el envío del producto de una planta determinada a un almacén específico. Los cestos de transporte
(expresados en dólares por tonelada) para las diferentes rutas de transporte se muestran en la tabla P3-18b.
Plantee un modelo de PL que le permita a la AJAX satisfacer su objetivo de maximizar las utilidades.
 Problemas 11

de

TABLA P3-18b

Máquina

19. La H & L Manufacturing Company se especializa en la fabricación de partes para la industria automotriz. En la
actualidad, Ea compañía tiene un problema de capacidad y se ve obligada a comprar partes a una compañía
competidora para poder satisfacer las demandas que tiene comprometidas. El problema que la empresa en
frenta es: la compañía tiene cuatro productos, y éstos se fabrican en seis máquinas. Los tiempos de
producción (en horas) necesarios para fabricar los productos se muestran en la tabla P3-19. Existen 60 horas
de tiempo disponible en cada una de las máquinas. 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. IO. Si la compañía 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.

TABLA P3-19

Almacén

20. El gerente de la línea de producción de una empresa electrónica debe asignar personal a cinco tareas. Existen
cinco operadores disponibles para asignarlos. El gerente de línea tiene a su disposición datos de prueba que
reflejan una calificación numérica de productividad para cada uno de los cinco trabajadores en cada uno de
los trabajos. Estos datos se obtuvieron a través de un examen de operación y prueba administrado por el
departamento de ingeniería

TABLA P3-20

Número de trabajo
 Problemas 12

Número de operador
industrial (véase la tabla P 3-20). Suponiendo que un operador puede ejecutar un solo trabajo, plantee un
modelo que conduzca a la asignación óptima de tareas.
21. La Reed Service Company se desenvuelve en el negocio de reparación de máquinas lavadoras y secadoras
domésticas. La compañía 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 día, el
personal de servicio se dirige directamente de sus casas a los lugares donde se les requiere. La tabla P3-21
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.

TABLA P3-21
Minzero de trabajo

Empleado de
servicio 1 2 3 4 5
20 14 6
2 16 8 22 20 IO
3 8 6 24
4 20 22 2 8 6
5 4 16 22 6 24
22. La Eat-A-Bite Fastfood Company opera un restaurante que funciona 24 horas al día. En la empresa trabajan
diversas personas, y cada una de ellas lo hace 8 horas consecutivas por día. Debido a que la demanda varía
durante el día, el número de empleados que se requiere varía con el tiempo. Con base en experiencias pasadas,
la compañía ha proyectado el requerimiento mínimo de mano de obra para cada periodo de 4 horas del día.
Plantee un modelo de PL que indique el número mínimo de empleados que se requerirán para atender las
operaciones durante las 24 horas.

TABLA P3-22

Número mínimo de empleados

Tiempo que se requieren

12:00 p.m. a 4:00 a.m. 3

4:00 a.m 5
8:00 a . m. a 12:00 m.
12:00 m. a 4:00 p.m. 6
4:00 p.m. a 8:00 p.m. 10
8:00 p.m. a 12:00 p.m. 8

23. La Riccardo Manufacturing Company está considerando ampliar la capacidad de su planta para los próximos
ocho trimestres. El objetivo de la compañía es hacer que su capacidad fabril sea tan amplia como sea posible al
final de dos años (al final de los ocho trimestres).
La compañía fabrica un solo producto. Los costos de materias primas y otros costos variables son de $
120por unidad. Cada unidad que se fabrica requiere I . 2 unidades de capaci-
 Problemas 13

de

dad de producción. Todos los costos y requerimientos de producción ocurren en un solo periodo; las ventas
ocurren en el periodo inmediatamente posterior. Cada unidad se vende en $175.
Por propósitos de expansión (en cualquier periodo) la compañía tiene dos políticas; pueden utilizarse
una o ambas de ellas. Bajo la política I , cada unidad de capacidad adicional requiére 324,000 al principio del
periodo; la capacidad nueva está disponible al principio del siguiente periodo. Cada unidad de capacidad
adicional bajo la política 2 requiere SI 8,000 al principio del periodo en el que se comienza la ampliación; pero
esa capacidad no está disponible sino hasta el principio del periodo siguiente al primero.
La compañía tiene $320,000 al principio del periodo . Ese dinero debe utilizarse para financiar la
producción y la expansión de la planta. Después del periodo 1 no existen fondos "externos" disponibles. Tanto
la producción como la expansión de la planta, después del periodo l , deben financiarse del fondo para
materiales o de fondos generados con ventas. A principios del periodo I , 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 señale el número de activos de capacidad que la Riccardo debe
adicionar en cada trimestre y la política o políticas de construcción que debe emplear en la ampliación.

24. La BL & C Paper Company fabrica papel y lo vende a su vez a vendedores comerciales. La compañía fabrica un
rollo de papel "estándar" de 120 pulgadas de ancho. Sin embargo, no necesariamente todos los pedidos son
para este ancho. Es frecuente que la compañía reciba pedidos para rollos más angostos. Para satisfacer esos
pedidos, los rollos más angostos se cortan de los rollos estándar. Para el mes siguiente, la compañía ha
comprometido pedidos para ek siguiente número de rollos:
Ancho del rollo Pedidos
80 pig. 1800
70 pig. 500
60 plg. 1200
50 pig. 1400
A la BL & C le gustaría determinar el número mínimo de rollos estándar que se requerirán 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 compañía está considerando añadir dos
nuevos productos a la Ifnea que ya tiene. La empresa ha decidido trabajar los productos, a prueba, durante
dos años. Adquirirá ambos productos con un mayorista. El costo por unidad para cada producto para el
horizonte de tiempo de dos años se muestra en la tabla P3-25. El producto I se venderá en $1.20 y el producto
2 en $l ,05. El precio de venta será fijo para el periodo de dos años.

TABLA P3-25
Costo Ventas

Año 1 Aflo 2
Producto Año 1 Año 2

so.75 so.80 6 unidades 7 unidades

2 so.70 so.85 9 unidades 12 unidades

La compañía reconoce que las ventas de los nuevos productos dependerá en gran medida de la
publicidad. El departamento de publicidad ha proyectado las ventas para los próxi-
mos dos años. Estas proyecciones, expresadas en unidades vendidas por dólar dc publicidad. se muestran también en la
tabla P 3-25. El departamento de publicidad ha pronosticado también que en ambos años cuando menos el 30%, pero no
más del 60% del total de unidades vendidas (dc ambos productos), serán del producto tipo 2.
A principios del año l , la compañía tenía SI 2,000 disponibles para publicidad y conypras. Los productos
pueden comprarse un año y conservarsc hasta el año siguiente sin incurrir en costos de mantenimiento. La
publicidad en cualquier año tiene efecto sólo sobre las ventas de esc año. Los gastos de compras y publicidad
 Problemas 14

en el año 2 pueden financiarse con las utilidades del año I . A la Riddlc le gustaría desarrollar un modclo que
reflejc los dólares de publicidad y compras que deben invertirse en cada uno de los dos siguientcs años con el
objeto de maximizar las utilidades totalcs para los dos años.

26. La B. H. Billings Company es un contratista grande que realiza trabajos cn techos. Puesto que el precio de las
tejas varía con las estaciones del año, la compañía trata de acumular existencias cuando los precios están
bajos y almacenarlas para su uso postcrior. La compañía cobra el precio corriente en el mercado por las tejas
que instala, sin importar cuándo las haya adquirido. La tabla P3-26 refleja lo que la compañía ha proyectado
como costo, precio y demanda para las tejas durante las próximas cuatro temporadas. Cuando las tejas se
compran en una temporada y se almacenan para su uso posterior, sc incurre en un costo dc manejo de $6 por
millar de piezas, así como también en un costo de almacenamiento de $12 por millar de piezas por cada
temporada en la que se almacenan. Lo máximo que se puede guardar en el almacén son 220,000 piezas; esto
incluye cl material que se compra para utilizarlo en el mismo periodo. La compañía ha fijado una política que
señala que no se conservan materiales más de cuatro temporadas. Plantee un modelo para el problema quc
le permita a la Billings maximizar sus utilidades para el periodo de cuatro temporadas.

TABLA 5'3-26

Precio de conva Precio de mercado Ventas (millares de

Ternporada ($por pieza) (Spor pieza) piezas)

Verano 22.00
Otoño 22.00 23.25 140 Invierno 26.00 28.50 200 Primavera 24.00 25.50 160