Metodos Cuantitativos para Administracio PDF

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 24

Capítulo 2 Problemas 45

el segundo caso serían 4 000 dólares y 500 horas, con una E* b) Incorpore este modelo a una hoja de cálculo.
ganancia estimada de 4 500 dólares. Sin embargo, ambos c) ¿Es (x1, x2) = (3, 1) una solución factible?
amigos son flexibles y le permitirían incorporarse con cual-
d) ¿Es (x1, x2) = (1, 3) una solución factible?
quier fracción de una sociedad completa si así lo desea. Si
opta por una fracción de una sociedad, todas las cifras que E* e) Use Solver de Excel para resolver este modelo.
se dan arriba (inversión de tiempo, inversión de dinero y uti- 2.7 Se tiene el siguiente modelo de programación lineal en forma
lidad) deben multiplicarse por esa fracción. algebraica, donde x1 y x2 son las variables de decisión y Z es
Como de cualquier manera busca un trabajo interesante el valor de la medida global de desempeño.
para el verano (máximo 600 horas), ha decidido participar
en una o en las dos sociedades de sus amigos, con la com- Maximice Z = 3x1 + 2x2
binación que maximice su ganancia total estimada. Ahora
necesita resolver el problema de encontrar la mejor combina- sujeta a
ción.
a) Describa la analogía entre este problema y el de Wyn- restricción recurso 1: 3x1 + x2 ≤ 9 (cantidad disponible)
dor que se estudió en la sección 2.1. Luego construya y restricción recurso 2: x1 + 2x2 ≤ 8 (cantidad disponible)
complete una tabla como la tabla 2.1 para este problema; y
identifique actividades y recursos.
b) Identifique verbalmente las decisiones a tomar, sus res- x1 $ 0 x2 $ 0
tricciones y la medida global de desempeño para las deci-
siones. a) Identifique la función objetivo, las restricciones fun-
c) Convierta estas descripciones verbales de las restriccio- cionales y las restricciones de no negatividad en este
nes y la medida de desempeño en expresiones cuantitati- modelo.
vas en términos de los datos y las decisiones. E* b) Incorpore este modelo a una hoja de cálculo.
E* d) Formule un modelo de hoja de cálculo para este pro-
c) ¿Es (x1, x2) = (2, 1) una solución factible?
blema. Identifique las celdas de datos, las celdas cam-
biantes y la celda objetivo. También muestre la ecuación d) ¿Es (x1, x2) = (2, 3) una solución factible?
de Excel para cada celda de salida expresada como una e) ¿Es (x1, x2) = (0, 5) una solución factible?
función SUMPRODUCT. A continuación utilice Solver E* f) Utilice Solver de Excel para resolver este modelo.
de Excel para resolver este modelo.
2.8 Whitt Window Company es una empresa con sólo tres
e) Indique por qué este modelo de hoja de cálculo es un
empleados que fabrica dos tipos distintos de ventanas
modelo de programación lineal.
hechas a mano: una con marco de madera y otra con marco
f) Formule este mismo modelo algebraicamente. de aluminio. La empresa gana 60 dólares por cada una de las
g) Identifique las variables de decisión, la función obje- primeras y 30 por cada una de las segundas. Doug hace los
tivo, las restricciones de no negatividad, las restriccio- marcos de madera y puede elaborar 6 diarios. Linda hace
nes funcionales y los parámetros tanto en la versión los de aluminio y puede fabricar 4 diarios. Bob forma y
algebraica como en la versión de hoja de cálculo del corta el vidrio y puede producir 48 pies cuadrados de vidrio
modelo. al día. Para cada ventana con marco de madera se usan 6
h) Use el método gráfico manualmente para resolver este pies cuadrados de vidrio y para cada una con marco de alu-
modelo. ¿Cuál es su ganancia total estimada? minio, 8 pies.
i) Utilice el módulo de Programación lineal gráfica y aná- La compañía desea determinar cuántas ventanas de
lisis de sensibilidad (Graphical Linear Programming cada tipo debe producir al día para maximizar la utilidad
and Sensitivity Análisis) en los Módulos interactivos de total.
ciencia administrativa (Interactive Management Science a) Describa la analogía entre este problema y el de Wyn-
Modules) en el CD para aplicar el método gráfico a este dor que se estudió en la sección 2.1. Luego construya y
modelo. complete una tabla como la tabla 2.1 para este problema,
2.6 Se le proporciona el siguiente modelo de programación identifique las actividades y los recursos.
lineal en forma algebraica, donde x1 y x2 son las variables b) Identifique verbalmente las decisiones a tomar, las res-
de decisión y Z es el valor de la medida de desempeño tricciones sobre esas decisiones y la medida de desem-
global. peño global de las decisiones.
Maximice Z = x1 + 2x2 c) Convierta estas descripciones verbales de las restriccio-
sujeta a nes y la medida de desempeño en expresiones cuantitati-
vas en términos de los datos y las decisiones.
restricción recurso 1: x1 + x2 ≤ 5 (cantidad disponible) E* d) Formule un modelo de hoja de cálculo para este pro-
Restricción recurso 2: x1 + 3x2 ≤ 9 (cantidad disponible) blema. Identifique las celdas de datos, las celdas cam-
y biantes y la celda meta. También muestre la ecuación de
x1 $ 0 x2 $ 0 Excel para cada celda de salida expresada como una fun-
ción SUMPRODUCT. Luego use Solver de Excel para
a) Identifique la función objetivo, las restricciones fun- resolver este modelo.
cionales y las restricciones de no negatividad de este e) Indique por qué este modelo de hoja de cálculo es un
modelo. modelo de programación lineal.

 


46 Capítulo Dos Programación lineal: conceptos básicos

f) Formule este mismo modelo algebraicamente. 2.10 World Light Company produce dos aparatos de iluminación
g) Identifique las variables de decisión, la función objetivo, (productos 1 y 2) que necesitan partes de marco metálico y
las restricciones de no negatividad, las restricciones fun- componentes eléctricos. La dirección quiere determinar cuán-
cionales y los parámetros tanto en la versión algebraica tas unidades de cada producto debe producir para maximi-
como en la versión de hoja de cálculo del modelo. zar la ganancia. Por cada unidad del producto 1 se necesita
h) Use el método gráfico manualmente para resolver este una unidad de partes de marco y dos unidades de componen-
modelo. tes eléctricos. Por cada unidad del producto 2 se necesitan
tres unidades de marcos y dos de componentes eléctricos. La
i) Un nuevo competidor en la ciudad ha comenzado a ela-
compañía cuenta con 200 unidades de partes de marco y 300
borar marcos de madera también. Esto puede obligar a
de componentes eléctricos. Cada unidad del producto 1 da
la empresa a reducir el precio y con ello la ganancia que
una ganancia de 1 dólar y cada unidad del producto 2, hasta
obtiene de cada ventana con marco de madera. ¿Cómo
60 unidades, da una ganancia de 2 dólares. Cualquier exce-
se modificaría la solución óptima (si es que lo hace) si la
dente de 60 unidades del producto 2 no da ganancia alguna,
utilidad por ventana con marco de madera disminuye de
por lo que no se toma en cuenta tal excedente.
60 a 40 dólares? ¿Y de 60 a 20?
a) Identifique verbalmente las decisiones, las restricciones
j) Doug está considerando reducir sus horas de trabajo,
sobre las decisiones y la medida de desempeño global
lo que reduciría la cantidad de marcos de madera que
para esas decisiones.
fabrica diariamente. ¿Cómo se modificaría la solución
óptima si sólo hace 5 marcos de madera al día? b) Convierta estas descripciones verbales de las restriccio-
nes y la medida de desempeño en expresiones cuantitati-
2.9 La Apex Televisión Company tiene que decidir qué cantidad
vas en términos de los datos y las decisiones.
de aparatos de 27” y 20” producir en una de sus fábricas. La
investigación de mercado indica que, cuando mucho, puede E* c) Formule y resuelva un modelo de programación lineal
vender 40 de 27” y 10 de 20”. El número máximo de horas- para este modelo en una hoja de cálculo.
hombre disponibles es de 500 al mes. Un aparato de 27” d) Formule este mismo modelo algebraicamente.
necesita 20 horas-hombre y uno de 20” requiere 10 horas- e) Resuelva este modelo con el módulo de Programación
hombre. Cada uno de 27” produce una ganancia de 120 lineal gráfica y análisis de sensibilidad en los Módulos
dólares y cada uno de 20”, una ganancia de 80. Un mayo- interactivos de ciencia administrativa en el CD para apli-
rista ha decidido comprar todos los aparatos de televisión car el método gráfico. ¿Cuál es la ganancia total obte-
producidos si el número no excede el máximo indicado por nida?
la investigación de mercado. 2.11 Primo Insurance Company está introduciendo dos nuevas
E* a) Formule y resuelva un modelo de programación lineal líneas de productos: seguro de riesgos especiales e hipotecas.
para este problema en una hoja de cálculo. Se espera una ganancia de 5 dólares por unidad en el seguro
b) Formule este mismo modelo algebraicamente. de riesgos especiales y 2 por unidad en las hipotecas.
c) Resuelva este modelo con el módulo de Programación La dirección quiere establecer cuotas de ventas para las
lineal gráfica y análisis de sensibilidad en los Módulos nuevas líneas de productos a fin de maximizar la ganan-
interactivos de ciencia administrativa en el CD para apli- cia total esperada. Los requerimientos de trabajo son los
car el método gráfico. siguientes.

Horas-trabajo por unidad


Horas-trabajo
Departamento Riesgo especial Hipoteca disponibles
Emisión de seguro 3 2 2 400
Administración 0 1 800
Reclamaciones 2 0 1 200

a) Identifique verbalmente las decisiones, las restricciones sujeta a


sobre estas decisiones y la medida de desempeño global
para las decisiones. x2 ≤ 10 (recurso 1)
b) Convierta estas descripciones verbales de las restriccio- 2x1 + 5x2≤ 60 (recurso 2)
nes y la medida de desempeño en expresiones cuantitati- x1 + x2≤ 18 (recurso 3)
vas en términos de los datos y las decisiones.
3x1 + x2 ≤ 44 (recurso 4)
E* c) Formule y resuelva un modelo de programación lineal
para este problema en una hoja de cálculo.
y
d) Formule este mismo modelo algebraicamente.
2.12* Se tiene el siguiente modelo de programación lineal en forma x1 $ 0 x2 $ 0
algebraica, con x1 y x2 como variables de decisión y restric- a) Utilice el método gráfico para resolver este problema.
ciones para el uso de los cuatro recursos:
E* b) Incorpore este modelo a una hoja de cálculo y luego use
Maximice Ganancia = 2x1 + x2 Solver de Excel para resolverlo.

 


Capítulo 2 Problemas 47

2.13 Debido a sus conocimientos de ciencia administrativa, su b) Convierta estas descripciones verbales de las limitantes y
jefe le ha pedido que analice un problema de mezcla de pro- la medida del desempeño en una expresión cuantitativa
ductos que incluye dos productos y dos recursos. El modelo en términos de los datos y las decisiones.
se muestra abajo en forma algebraica, donde x1 y x2 son las E* c) Formule y resuelva un modelo de programación lineal
tasas de producción de los dos productos y G es la ganancia para este problema en una hoja de cálculo.
total.
d) Formule este mismo modelo algebraicamente.
Maximice P = 3x1 + 2x2 e) Utilice el método gráfico para resolver este modelo. Decida
sujeta a si prefiere hacerlo manualmente o con el Módulo de pro-
gramación lineal gráfica y análisis de sensibilidad de los
x1 + x2 ≤ 8 (recurso 1) Módulos interactivos de ciencia administrativa en el CD.
2x1 + x2 ≤ 10 (recurso 2) 2.15 Oak Works es un negocio familiar que fabrica mesas y sillas
y de comedor hechas a mano. Obtienen la madera en un ase-
rradero local, que les envía 2 500 libras cada mes. Cada mesa
x1 $ 0 x2 $ 0
usa 50 libras de madera y cada silla, 25. La familia cons-
a) Utilice el método gráfico para resolver este modelo. truye todos los muebles y tiene 480 horas de mano de obra
b) Incorpore este modelo a una hoja de cálculo y luego use disponibles cada mes. Cada mesa o cada silla necesita seis
Solver de Excel para resolverlo. horas de mano de obra. Cada mesa da a Oak Works 400
dólares de ganancia, y cada silla, 100. Como a menudo las
2.14 Weenies and Buns es una planta procesadora de alimentos
sillas se venden con las mesas, desean producir al menos el
que fabrica salchichas y panes para hot dogs. Ellos muelen su
doble de sillas que de mesas.
propia harina para los panes a una tasa máxima de 200 libras
por semana. Cada pan requiere 0.1 libras de harina. En la Oak Works debe decidir cuántas mesas y sillas producir
actualidad tienen un contrato con Pigland, Inc., en el que se para maximizar su ganancia.
especifica que cada lunes entregarán 800 libras de producto a) Formule y resuelva un modelo de programación lineal
de puerco. Cada hot dog requiere 1/4 de libra de producto de para este problema en una hoja de cálculo.
puerco. Todos los otros ingredientes para las salchichas y los b) Formule este mismo modelo algebraicamente.
panes se encuentran en almacén. Finalmente, la fuerza de 2.16 Nutri-Jenny es un centro para el control de peso. Produce
trabajo en Weenies and Buns incluye cinco empleados que una gran variedad de platillos congelados para el consumo
trabajan tiempo completo (40 horas cada semana). Cada de sus clientes. El contenido nutricional de estos platillos
salchicha requiere tres minutos de mano de obra y cada pan, se supervisa muy de cerca para garantizar que los clientes
dos. Cada salchicha da una ganancia de 0.20 dólares y cada coman una dieta balanceada. Un nuevo platillo será “comida
pan, 0.10. de puntas de res”. Consistirá en puntas de res y salsa, ade-
Weenies and Buns quiere saber cuántas salchichas y más de alguna combinación de chícharos, zanahorias y un
cuántos panes debe producir por semana para lograr la panecillo. Nutri-Jenny quiere determinar qué cantidad de
ganancia máxima posible. cada elemento debe incluir en el platillo para cumplir con
a) Identifique verbalmente las decisiones, las restricciones los requerimientos nutricionales y para que cueste lo menos
sobre estas decisiones y la medida de desempeño global posible. En la siguiente tabla se proporciona la información
para las decisiones. nutricional de cada elemento y se da su costo.

Calorías
Calorías de grasa Vitamina A Vitamina C Proteína Costo
Elemento (por oz.) (por oz.) (UI por oz.) (mg por oz.) (g por oz.) (por oz.)
Puntas de carne de res 54 19 0 0 8 40¢
Salsa 20 15 0 1 0 35¢
Chícharos 15 0 15 3 1 15¢
Zanahorias 8 0 350 1 1 18¢
Panecillo 40 10 0 0 1 10¢

Los requerimientos nutricionales para el platillo son los b) Formule este mismo modelo algebraicamente.
siguientes: 1) debe tener entre 280 y 320 calorías, 2) las calo- 2.17 Ralph Edmund adora la carne y las papas. Por tanto, ha deci-
rías de grasa no deben exceder 30% de la cantidad total de dido iniciar una dieta constante de sólo estos dos alimentos
calorías y 3) debe tener al menos 600 UI de vitamina A, 10 (además de algunos líquidos y complementos vitamínicos)
miligramos de vitamina C y 30 gramos de proteína. Ade- en todas sus comidas. Ralph se da cuenta de que ésta no es
más, por razones prácticas, debe incluir al menos 2 onzas de la dieta más saludable, por lo que quiere estar seguro de que
carne de res y debe tener al menos media onza de salsa por come las cantidades adecuadas de los dos alimentos para
onza de carne. satisfacer algunos requerimientos nutricionales importan-
E* a) Formule y resuelva un modelo de programación lineal tes. Ha obtenido la siguiente información nutricional y de
para este problema en una hoja de cálculo. costos:

 


48 Capítulo Dos Programación lineal: conceptos básicos

Gramos de ingrediente por porción


Requerimiento diario
Ingrediente Res Papas (en gramos)
Carbohidratos 5 15 ≥ 50
Proteína 20 5 ≥ 40
Grasa 15 2 ≤ 60

Costo por porción $4 $2

Ralph quiere determinar el número de porciones diarias f. Use el Módulo de programación lineal gráfica y análisis
(pueden ser fraccionarias) de carne y papas que cubrirán de sensibilidad de los Módulos interactivos de ciencia
estos requerimientos con un mínimo costo. administrativa en el CD para aplicar el método gráfico a
a) Identifique verbalmente las decisiones, las restricciones este modelo.
sobre estas decisiones y la medida de desempeño global 2.18 Dwight es un maestro de escuela primaria que también cría
para las decisiones. puercos para obtener un ingreso complementario. Intenta
b) Convierta estas descripciones verbales de las restriccio- determinar qué darle de comer a sus animales. Está conside-
nes y la medida de desempeño en una expresión cuantita- rando utilizar una combinación de alimentos para cerdos
tiva en términos de los datos y las decisiones. que puede obtener con los proveedores locales. Quisiera ali-
c) Formule y resuelva un modelo de programación lineal mentar a los cerdos a un costo mínimo al mismo tiempo que
para este problema en una hoja de cálculo. asegurar que cada cerdo recibe una cantidad adecuada de
calorías y vitaminas. El costo, el contenido de calorías y el
d) Formule este mismo modelo algebraicamente.
contenido de vitaminas de cada alimento se dan en la tabla
e) Utilice el método gráfico manualmente para resolver este que sigue.
problema.

Contenidos Alimento tipo A Alimento tipo B


Calorías (por libra) 800 1,000
Vitaminas (por libra) 140 unidades 70 unidades
Costo (por libra) $0.40 $0.80

Cada cerdo requiere al menos 8 000 calorías al día y al 2.19 Reconsidere el problema de Profit & Gambit que se des-
menos 700 unidades de vitaminas. Una restricción más es cribió en la sección 2.6. Suponga que los datos estimados
que no más de 1/3 de la dieta (según el peso) puede consistir dados la tabla 2.2 se han modificado como se muestra en la
en el alimento tipo A, pues contiene un ingrediente tóxico si tabla que acompaña a este problema.
se consume en gran cantidad. E* a) Formule y resuelva un modelo de programación lineal
a) Identifique verbalmente las decisiones a tomar, las limi- en una hoja de cálculo para esta versión corregida del
tantes sobre estas decisiones y la medida general de des- problema.
empeño para las decisiones. b) Formule el mismo modelo algebraicamente.
b) Convierta estas descripciones verbales de las restriccio- c) Use el método gráfico para resolver este modelo.
nes y la medida de desempeño en una expresión cuantita- d) ¿Cuáles fueron los cambios cruciales en los datos que
tiva en términos de los datos y las decisiones. provocaron que se modificara la respuesta para la solu-
E* c) Formule y resuelva un modelo de programación lineal ción óptima respecto a la obtenida en la versión original
para este problema en una hoja de cálculo. del problema?
d) Formule este mismo modelo algebraicamente.

Aumento en ventas por


unidad de publicidad
Mínimo aumento
Producto Televisión Medios impresos requerido
Desmanchador 0% 1.5% 3%
Detergente líquido 3 4 18
Detergente en polvo 21 2 4
Costo unitario 1 millones 2 millones

 


Caso 2-1 Ensamble automotriz 49

e) Escriba un párrafo para la administración de Profit & a) Use el método gráfico para resolver este problema.
Gambit en el que presente sus conclusiones de los inci- b) ¿Cómo cambia la solución óptima si la función objetivo
sos anteriores. Incluya el efecto potencial de refinar aún cambia a Costo = 40x1 + 70x2?
más los datos clave de la tabla. También señale la fuerza c) ¿Cómo cambia la solución óptima si se altera la tercera
económica que sus resultados pueden proporcionar a restricción funcional a 2x1 + x2 ≥ 15?
la administración para negociar una disminución en el
E* d) Ahora incorpore el modelo original a una hoja de cálculo
costo unitario de cualquiera de los medios publicita-
y use Solver de Excel para resolverlo.
rios.
E* e) Utilice Excel para hacer los incisos b) y c).
2.20 Se tiene siguiente modelo de programación lineal en forma
2.21 El Learning Center (Centro de aprendizaje) ofrece un
algebraica, donde x1 y x2 son las variables de decisión:
campamento para niños de 6 a 10 años de edad durante el
Minimice Costo = 40x1 + 50x2 verano. Su gerente, Elizabeth Reed, intenta reducir los cos-
tos de operación del centro para no tener que subir la cuota
sujeta a de colegiatura. Actualmente Elizabeth está planeando el
almuerzo de los niños a media mañana. Quisiera mantener
restricción 1: 2x1 + 3x2 ≥ 30
los costos en el mínimo, pero también quiere asegurarse de
restricción 2: x1 + x2 ≥ 12 que cubre los requerimientos nutricionales de sus alumnos.
Ya ha decidido ofrecerles sándwiches de mantequilla de
restricción 3: 2x1 + x2 ≥ 20 cacahuate y jalea, y alguna combinación de manzanas, leche
y y/o jugo de arándano. El contenido nutritivo de cada elec-
ción de alimento y sus costos se proporcionan en la tabla
x1 ≥ 0 x2 ≥ 0 que acompaña a este problema.

Calorías de Calorías Vitamina C Costo (centavos


Alimento grasa totales (mg) Fibra (g) de dólar)
Pan (1 rebanada) 15 80 0 4 6
Mantequilla de cacahuate (1 cuch.) 80 100 0 0 5
Jalea (1 cuch.) 0 70 4 3 8
Manzana 0 90 6 10 35
Leche (1 taza) 60 120 2 0 20
Jugo de arándano (1 taza) 0 110 80 1 40

Los requerimientos nutricionales son los siguientes. Cada rada de jalea, junto con al menos 1 taza de líquido (leche y/o
niño debe recibir entre 300 y 500 calorías, pero no más de jugo de arándano).
30% de ellas debe ser de grasa. Cada niño debe recibir al Elizabeth quiere seleccionar los alimentos que minimicen
menos 60 miligramos (mg) de vitamina C y al menos 10 gra- el costo pero que cumplan con todos estos requerimientos.
mos (g) de fibra. E* a) Formule y resuelva un modelo de programación lineal
Para asegurar que un sándwich sea sabroso, Elizabeth para este problema en una hoja de cálculo.
desea que cada niño coma un mínimo de 2 rebanadas de b) Formule este mismo modelo algebraicamente.
pan, 1 cucharada de mantequilla de cacahuate y 1 cucha-

Caso 2-1
Ensamble automotriz
Automobile Alliance, una gran empresa fabricante de automóviles, un sedán de lujo de dos puertas con asientos de piel, interiores de
organiza los vehículos que produce en tres familias: camiones, auto- madera, características a la medida y capacidades de navegación. Se
móviles compactos y automóviles medianos y de lujo. En una planta ha comercializado como un privilegio de abundancia para familias
fuera de Detroit, Michigan, se ensamblan dos modelos de la tercera de clase media alta y cada uno se vende con una ganancia de 5 400
familia. El primero, el Family Thirllseeker, es un sedán de cuatro dólares para la compañía.
puertas con asientos de vinilo, interiores plásticos, características Rachel Rosencrantz, gerente de la planta de ensamble, quiere
estándar y excelente rendimiento de gasolina. Se ha etiquetado como decidir cuál será la programación de la producción para el mes si-
una compra inteligente para familias de clase media con presupuestos guiente. En particular debe decidir cuántos Family Thrillseekers y
reducidos y cada vehículo que se vende genera una ganancia modesta cuántos Classy Cruisers ensamblar para maximizar las ganancias
de 3 600 dólares para la compañía. El segundo, el Classy Cruiser, es para la compañía. Sabe que la planta tiene una capacidad de 48 000

 


Capítulo 3 Problemas 95

3.R4 Subasta de clases y debe tomar dos materias. Hay cuatro opciones disponibles: ciencia
En el programa de maestría en administración de una prestigiosa administrativa, finanzas, administración de operaciones y marke-
universidad en el noroeste de Estados Unidos, los estudiantes ofer- ting. Cada clase está limitada a cinco estudiantes. Las ofertas pre-
tan en una subasta por sus materias optativas en el segundo año del sentadas por cada uno de los 10 estudiantes se muestran en la tabla
programa. Cada estudiante tiene 100 puntos para ofertar (en total) que sigue.

Ofertas de los estudiantes para las clases


Ciencia Administración
Estudiante administrativa Finanzas de operaciones Marketing

George 60 10 10 20
Fred 20 20 40 20
Ann 45 45 5 5
Eric 50 20 5 25
Susan 30 30 30 10
Liz 50 50 0 0
Ed 70 20 10 0
David 25 25 35 15
Tony 35 15 35 15
Jennifer 60 10 10 20

a) Formule y resuelva un modelo de hoja de cálculo para determi- b) ¿La solución resultante parece una asignación justa?
nar una asignación de estudiantes a clases a fin de maximizar c) ¿Qué otros objetivos pueden conducir a una asignación más
los puntos totales de la subasta de asignaturas. justa?

Problemas
A la izquierda de cada problema(o sus incisos) hay una E* siempre de radio de transmisión nacional que sean atractivos para
que deba utilizarse Excel (a menos de que su profesor dé otras ins- adultos jóvenes durante las horas típicas de traslado a sus
trucciones). Un asterisco en el número del problema indica que se da trabajos.
al menos una respuesta parcial al final del libro. Giacomi & Jackowitz estima que el costo de desarrollar
cada nuevo comercial de radio sería 50 000 dólares y que
3.1 Reconsidere el caso de Super Grain Corp. como se pre- el número esperado de exposiciones por comercial sería
sentó en la Sección 3.1. La firma publicitaria, Giacomi & 900 000. La empresa ha determinado que hay 10 espacios
Jackowitz, ahora sugiere un cuarto medio publicitario que disponibles para los diferentes comerciales de radio y que
parece prometedor –comerciales en radio– para promover una corrida normal de cada uno costaría 200 000 dólares.
el nuevo cereal para el desayuno, Crunchy Start. Los niños
É* a) Formule y resuelva un modelo de hoja de cálculo para
pequeños son los consumidores potenciales más fuertes
el problema corregido de mezcla publicitaria que incluye
del cereal, pero sus padres (lo compradores potenciales) a
este cuarto medio publicitario. Identifique las celdas de
menudo están demasiado ocupados para leer (y no ven los
datos, las celdas cambiantes y la celda meta. También
anuncios en revistas o suplementos dominicales) y tampoco
muestre la ecuación de Excel para cada celda de salida
ven los programas para niños del sábado por la mañana
expresada como función SUMAPRODUCTO.
donde pasan los comerciales en televisión de la compañía.
Sin embargo, tienden a escuchar el radio durante el trayecto b) Indique por qué este modelo es de programación lineal.
de ida y de vuelta a su trabajo. Entonces, para llegar mejor c) Exprese este modelo en forma algebraica.
a este grupo, Giacomi & Jackowitz sugiere considerar la 3.2* Considere el problema de asignación de recursos que incluye
inclusión de comerciales de Crunchy Start en programas los siguientes datos:

Uso de recursos
por unidad de
cada actividad
Cantidad de recurso
Recurso 1 2 disponible
1 2 1 10
2 3 3 20
3 2 4 20

Contribución por unidad $20 $30

Contribución por unidad = ganancia por unidad de la actividad.

 


96 Capítulo Tres Programación lineal: formulación y aplicaciones

E* a) Formule un modelo de programación lineal para este E* c) Utilice Solver para encontrar una solución óptima.
problema en hoja de cálculo. d) Exprese este modelo en forma algebraica.
E* b) Utilice una hoja de cálculo para verificar las siguientes e) Utilice el método gráfico para resolver este modelo.
soluciones: (x1, x2) = (2,2), (3, 3), (2, 4), (4, 2), (3, 4), 3.3 Considere un problema de asignación de recursos que tiene
(4, 3). ¿Cuál de estas soluciones es factible? ¿Cuál de estas los datos siguientes:
soluciones factibles tiene el mejor valor de la función
objetivo?

Uso de recursos por unidad


de cada actividad

Cantidad de
recurso
Recurso 1 2 3 disponible
A 30 20 0 500
B 0 10 40 600
C 20 20 30 1 000

Contribución por unidad $50 $40 $70


Contribución por unidad = ganancia por unidad de la actividad

E* a) Formule y resuelva un modelo de programación lineal E* 3.4 Considere un problema de asignación de recursos que tiene
para este problema en hoja de cálculo. los datos siguientes:
b) Exprese este modelo en forma algebraica.

Uso de recursos por unidad


de cada actividad
Cantidad de
recurso
Recurso 1 2 3 4 disponible
P 3 5 –2 4 400
Q 4 –1 3 2 300
R 6 3 2 –1 400
S –2 2 5 3 300
Contribución por unidad $11 $9 $8 $9
Contribución por unidad = ganancia por unidad de la actividad

a) Formule un modelo de programación lineal para este 3.5* La Omega Manufacturing Company ha descontinuado la
problema en hoja de cálculo. producción de cierta línea de productos no rentable. Esto
b) Estime cinco cantidades para la solución óptima. Use la originó un exceso importante de capacidad de producción.
hoja de cálculo para verificar la factibilidad de cada una La administración está considerando destinarla a uno o más
y, si es factible, el valor de la función objetivo. ¿Qué esti- de tres productos, 1, 2 y 3. La capacidad disponible de las
mación factible tiene el mejor valor de función objetivo? máquinas que podría limitar la producción se resume en la
c) Utilice Solver para encontrar una solución óptima. tabla siguiente:

Tiempo disponible
Tipo de máquina (horas-máquina por semana)
Molino 500
Torno 350
Trituradora 150

El número de horas-máquina necesarias para cada unidad de los productos respectivos es la siguiente:

Coeficiente de productividad (horas-máquina por unidad)


Tipo de máquina Producto 1 Producto 2 Producto 3
Molino 9 3 5
Torno 5 4 0
Trituradora 3 0 2

 


Capítulo 3 Problemas 97

El departamento de ventas indica que las ventas poten- y, si es factible, verifique el valor de la función objetivo.
ciales para los productos 1 y 2 exceden la tasa máxima de ¿Qué estimación factible tiene el mejor valor de función
producción y que las ventas potenciales para el producto 3 objetivo?
es 20 unidades a la semana. La ganancia unitaria sería 50, E* d) Utilice Solver para encontrar una solución óptima.
20 y 25 dólares, respectivamente, para los productos 1, 2 y 3. e) Exprese el modelo en forma algebraica.
El objetivo es determinar la cantidad de cada producto que
E*3.7 Considere la siguiente formulación algebraica de un pro-
Omega debe producir para maximizar las ganancias.
blema de asignación de recursos con tres recursos, donde las
a) Indique por qué éste es un problema de asignación de decisiones a tomar son los niveles de las tres actividades (A1,
recursos identificando las actividades y los recursos limi- A2 y A3).
tados que se asignan.
Maximizar Ganancia = 20A1 + 40A2 + 30A3
b) Identifique verbalmente las decisiones que se toman, las
restricciones sobre estas decisiones y la medida global de sujeta a
desempeño para ellas. Recurso 1: 3A1 + 5A2 + 4A3 ≤ 400 (cantidad disponible)
c) Convierta estas descripciones verbales de las restriccio- Recurso 2: A1 + A2 + A3 ≤ 100 (cantidad disponible)
nes y la medida de desempeño en expresiones cuantitati- Recurso 3: A1 + A2 + A3 ≤ 200 (cantidad disponible)
vas en términos de los datos y las decisiones.
y
E* d) Formule un modelo de hoja de cálculo para este problema.
Identifique las celdas de datos, las celdas cambiantes, la A1 ≥ 0 A2 ≥ 0 A3 ≥ 0
celda meta y las otras celdas de salida. También muestre Formule y resuelva el modelo de hoja de cálculo para este
la ecuación de Excel para cada celda de salida expresada problema.
como una función SUMAPRODUCTO. Luego utilice 8.8 Considere un problema de canje-costo-beneficio con los
Solver de Excel para resolver el modelo. datos siguientes:
e) Resuma el modelo en forma algebraica.
3.6 Ed Butler es el gerente de producción de Bilco Corporation,
Contribución al beneficio
la cual produce tres tipos de refacciones para automóviles.
por unidad de
La producción de cada una requiere procesamiento en dos
cada actividad
máquinas, con los siguientes tiempos de (en horas):
Nivel
Refacción mínimo
Beneficio 1 2 aceptable
Máquina A B C
1 5 3 60
1 0.02 0.03 0.05
2 2 2 30
2 0.05 0.02 0.04
3 7 9 126

Cada máquina está disponible 40 horas a la semana. Cada Costo unitario $60 $50
refacción producida dará la siguiente ganancia unitaria:
E* a) Formule un modelo de programación lineal para este
Refacción problema en hoja de cálculo.
A B C E* b) Use la hoja de cálculo para verificar las siguientes solu-
ciones: (x1, x2) = (7,7), (7,8), (8,7), (8,8), (8,9), (9,8).
Ganancia $50 $40 $30
¿Cuál de estas soluciones es factible? ¿Qué solución facti-
Ed quiere determinar la mezcla de refacciones que debe ble tiene el mejor valor de la función objetivo?
producir para maximizar la ganancia total. E* c) Use Solver para encontrar una solución óptima.
a) Identifique tanto las actividades como los recursos para d) Exprese el modelo en forma algebraica.
este problema de asignación de recursos. e) Use el método gráfico para resolver este modelo.
E* b) Formule un problema de programación lineal para este E*3.9 Considere un problema de canje-costo-beneficio con los
problema en hoja de cálculo. datos siguientes:
E* c) Haga tres estimaciones para la solución óptima. Use la
hoja de cálculo para verificar la factibilidad de cada una

Contribución al beneficio por


unidad de cada actividad
Nivel
mínimo
Beneficio 1 2 3 4 aceptable
P 2 –1 4 3 80
Q 1 4 –1 2 60
R 3 5 4 –1 110
Costo unitario $400 $600 $500 $300

 


98 Capítulo Tres Programación lineal: formulación y aplicaciones

a) Formule un modelo de programación lineal para este que cultiva, también cría cerdos para vender. Ahora desea
problema en hoja de cálculo. determinar las cantidades de los tipos de alimento disponi-
b) Haga cinco estimaciones propias para la solución óptima. bles (maíz, proteína animal y alfalfa) que debe dar a cada
Use la hoja de cálculo para verificar la factibilidad de cerdo. Como éstos comen cualquier mezcla de estos tipos de
cada una y, si es factible, verifique el valor de la función alimento, el objetivo es determinar qué mezcla cumplirá con
objetivo. ¿Qué estimación factible tiene el mejor valor de ciertos requerimientos nutricionales a un costo mínimo. El
función objetivo? número de unidades de cada tipo de ingrediente nutricional
c) Use Solver para encontrar una solución óptima. básico que contiene un kilogramo de cada tipo de alimento
se da en la tabla siguiente, junto con los requerimientos
3.10* Fred Jonasson administra una granja de propiedad familiar.
nutricionales diarios y los costos del alimento:
Como complemento de los diversos productos alimenticios

Requerimiento
Ingrediente Kilogramo Kilogramo de Kilogramo mínimo
nutricional de maíz proteína animal de alfalfa diario
Carbohidratos 90 20 40 200
Proteína 30 80 60 180
Vitaminas 10 20 60 150
Costo (¢) 84 72 60

E* a) Formule un modelo de programación lineal para este tante en el medio oeste de Estados Unidos. La compañía
problema en hoja de cálculo. tiene programada la construcción de nuevas plantas hidro-
E* b) Use la hoja de cálculo para verificar si (x1, x2, x3) = (1, eléctricas en 5, 10 y 20 años para satisfacer las necesidades de
2, 2) es una solución factible y, si lo es, cuál sería el costo la población creciente en la región a la que sirve. Para cubrir
diario de esta dieta. ¿Cuántas unidades de cada ingre- los costos de construcción, Maureen necesita invertir parte
diente nutricional proporcionaría al día? del dinero de la compañía ahora para satisfacer las necesi-
E* c) Tome unos minutos para utilizar un enfoque de prueba dades futuras de flujo de efectivo. Maureen puede comprar
y error con la hoja de cálculo para desarrollar su mejor sólo tres tipos de activos financieros, cada uno de los cuales
estimación de la solución óptima. ¿Cuál es el costo diario cuesta 1 millón de dólares por unidad. Es posible adquirir
para su solución? unidades fraccionarias. Los activos producen ingresos a 5,
10 y 20 años, que se requieren para cubrir los requerimientos
E* d) Use Solver para encontrar una solución óptima.
mínimos de flujo de efectivo en esos años, como se muestra
e) Exprese el modelo en forma algebraica. en la tabla siguiente:
3.11 Maureen Laird es directora de finanzas de Alva Electric Co.,
una compañía de servicios públicos (gas, luz, agua) impor-

Ingreso por unidad de activo


Flujo de caja
Año Activo 1 Activo 2 Activo 3 mínimo requerido
5 $2 milliones $1 millón $0.5 million $400 milliones
10 0.5 milliones 0.5 milliones 1 millón 100 milliones
20 0 1.5 milliones 2 milliones 300 milliones

Maureen quiere determinar la mezcla de inversiones en estos estimación para la solución óptima. ¿Qué cantidad total
activos que cubrirán los requerimientos de flujo de efectivo que se invierte en su solución?
al tiempo que minimizan la cantidad total invertida. E* d) Use Solver para encontrar una solución óptima.
E* a) Formule un modelo de programación lineal para este e) Resuma el modelo en forma algebraica.
problema en hoja de cálculo. 3.12 Web Mercantile vende muchos productos para el hogar a
E* b) Use una hoja de cálculo para verificar la posibilidad de través de un catálogo en línea. La empresa necesita mucho
comprar 100 unidades del activo 1, 100 del activo 2 y espacio de almacén para guardar sus bienes. Ahora planea
200 del activo 3. ¿Cuánto flujo de efectivo generaría esta rentar espacio de almacén en una bodega durante los cinco
mezcla de inversiones dentro de 5, 10 y 20 años? ¿Cuál meses siguientes. Sabe cuánto espacio necesitaría en cada
sería la cantidad total invertida? unos de estos meses. Sin embargo, como los requerimien-
E* c) Tome unos minutos para utilizar un enfoque de prueba tos de espacio son muy diferentes, quizá sea más económico
y error con la hoja de cálculo para desarrollar su mejor rentar sólo la cantidad necesaria cada mes. Por otro lado,

 


Capítulo 3 Problemas 99

el costo adicional de rentar espacio durante meses adicio- Beneficio 2: A1 – A2 + A4 ≥ 10 (nivel


nales es mucho menor que para el primer mes, por lo que mínimo
puede ser menos costoso rentar la cantidad máxima necesa- aceptable)
ria por cinco meses. Otra opción es el enfoque intermedio de
cambiar la cantidad total de espacio rentado (agregando un Beneficio 3: A1 + A2 – A3 + A4 ≥ 30 (nivel
nuevo contrato y/o hacer que expire el contrato anterior) al mínimo
menos una vez, pero no todos los meses. aceptable)
El requerimiento de espacio y los costos de cada periodo y
de arrendamiento son los siguientes:
A1 ≥ 0 A2 ≥ 0 A3 ≥ 0 A4 ≥ 0
Formule y resuelva el modelo de hoja de cálculo para este
problema.
Espacio requerido
14.14 Larry Edison es el director del Centro de cómputo de Buc-
Mes (pies cuadrados)
kly College. Necesita programar el reclutamiento de per-
1 30 000 sonal para el centro. Éste abre de 8:00 a.m. a medianoche.
2 20 000 Larry monitoreó el uso del centro en distintas horas del día
3 40 000 y determinó que se requiere el siguiente número de consulto-
4 10 000 res en computación:
5 50 000

Periodo de Costo por pie Número mínimo de


arrendamiento cuadrado consultores trabajando
(meses) rentados Hora del día requeridos
1 $ 65 De las 8:00 a.m. a mediodía 6
2 100 De mediodía a las 4:00 p.m. 8
3 135 De las 4:00 p.m. a las 8:00 p.m. 12
4 160 De las 8:00 p.m. a medianoche 6
5 190

El objetivo es minimizar el costo total de arrendamiento Pueden contratar dos tipos de consultores en computa-
para satisfacer los requerimientos de espacio. ción: de tiempo completo y de tiempo parcial. Los primeros
trabajan ocho horas consecutivas en cualquiera de los turnos
a) Indique por qué se trata de un problema de canje-costo-
siguientes: mañana (8:00 a.m.-4:00 p.m.), tarde (mediodía-
beneficio identificando las actividades y los beneficios
8:00 p.m.), y noche (4:00 p.m.-medianoche). Los consultores
que se buscan con estas actividades.
de tiempo completo ganan 14 dólares por hora.
b) Identifique verbalmente las decisiones que deben tomarse,
Es posible contratar consultores de tiempo parcial para
las restricciones sobre esas decisiones y la medida global
trabajar en cualquiera de los turnos que se incluyen en la
de desempeño.
tabla. Los consultores de tiempo parcial ganan 12 dólares
c) Convierta estas descripciones verbales de las restriccio- por hora.
nes y la medida de desempeño en expresiones cuantitati-
Un requerimiento adicional es que durante cada periodo
vas en términos de los datos y las decisiones.
debe haber al menos dos consultores de tiempo completo por
E* d) Formule un modelo de hoja de cálculo para este pro- cada consultor de tiempo parcial.
blema. Identifique las celdas de datos, las celdas cam-
Larry quiere determinar cuántos consultores de tiempo
biantes, la celda meta y las otras celdas de salida.
completo y de tiempo parcial deben trabajar cada turno para
También muestre la ecuación de Excel para cada celda
satisfacer los requerimientos anteriores al menor costo posi-
de salida expresada como una función de SUMAPRO-
ble.
DUCTO. Luego utilice Solver de Excel para resolver el
modelo. a) ¿En qué categoría de problemas de programación lineal
entra problema? ¿Por qué?
e) Resuma el modelo en forma algebraica.
b) Formule y resuelva el modelo de programación lineal
E* 3.13 Considere la siguiente formulación algebraica de un pro-
para este problema en hoja de cálculo.
blema de canje-costo-beneficio que incluye tres beneficios,
donde las decisiones que se toman son los niveles de cuatro c) Resuma el modelo en forma algebraica.
actividades (A1, A2, A3 y A4): 3.15* La Medequip Company produce equipo de diagnóstico
médico de precisión en dos fábricas. Tres centros médicos
Minimizar Costo = 3A1 + A2 – A3 + 3A4 han colocado pedidos para la producción de este mes. La
sujeta a siguiente tabla muestra cuál sería el costo de enviar cada
unidad de cada fábrica a cada uno de estos clientes. También
Beneficio 1: 3A1 + 2A2 – 2A3 + 5A4 ≥ 80 (nivel mínimo muestra el número de unidades que se producirán en cada
aceptable) fábrica y el número de unidades que ordenó cada cliente.

 


100 Capítulo Tres Programación lineal: formulación y aplicaciones

Costo unitario de embarque


A
De Cliente 1 Cliente 2 Cliente 3 Producción
Fábrica 1 $600 $800 $700 400 unidades
Fábrica 2 400 900 600 500 unidades

Tamaño del pedido 300 unidades 200 unidades 400 unidades

Es necesario tomar una decisión sobre el plan de embar- dos almacenes. Cuando se necesita, de ahí se envía al alto
que para determinar cuántas unidades enviar de cada fábrica horno de la compañía. En el diagrama siguiente se muestra
a cada cliente. la red de distribución, donde M1 y M2 son las dos minas, S1
a) ¿En qué categoría de problema de programación lineal y S2 los dos almacenes y P es el alto horno. En el diagrama
entra ese problema? ¿Por qué? también se muestran las cantidades mensuales producidas
E* b) Formule y resuelva un modelo de programación lineal en las minas y requeridas en el alto horno, así como el costo
para este problema en hoja de cálculo. de embarque y la cantidad máxima que puede enviarse cada
mes por cada ruta de embarque.
c) Resuma esta formulación en forma algebraica.
3.16 Fagersta Steelworks está trabajando dos minas para obte-
ner mineral de hierro. Éste se embarca a cualquiera de sus

40 ton $2 000/ton
producidas M1 30 ton máx.
S1
$4
70 00
/
ton ton
$1
30

70 má

má 100 ton
0/
to

x. requeridas
to x.
n

P
m n
o
to $/t

n
áx

/to
50 600

0$ x.
0 má
n

8
1

t o n
70
60 ton 1 000 $/ton
S2
producidas M2 50 ton máx.

La administración quiere determinar el plan más econó- Las inversiones C y D estarán disponibles una vez en el
mico para enviar el mineral de hierro de las minas a al alto futuro. Cada dólar invertido en C al iniciar el año 2, da 1.90
horno por la red de distribución. al final del año 5. Cada dólar invertido en D al inicio del año
a) Identifique todos los requerimientos que deben expre- 5 da 1.30 al final del año 5.
sarse como restricciones de requerimiento fijo. Al desea saber qué plan de inversión maximiza la cantidad
E* b) Formule y resuelva un modelo de programación lineal de dinero que puede acumularse para el inicio del año 6.
para este problema en hoja de cálculo. a) En este problema todas las restricciones funcionales
c) Exprese este modelo en forma algebraica. pueden expresarse como restricciones de requerimiento
3.17* Al Ferris tiene 60 000 dólares que desea invertir ahora para fijo. Para hacer esto, sean At, Bt, Ct y Dt las cantidades
poder usar el acumulado en la compra de una anualidad invertidas en A, B, C y D, respectivamente, al inicio del
para su retiro dentro de cinco años. Después de consultar año t para cada t en que la inversión está disponible y
con su asesor financiero, le ofrecieron cuatro tipos de inver- madure al final del año 5. También sea Rt la cantidad de
siones de renta fija, que etiquetamos como inversiones A, B, dólares disponibles no invertidos al inicio del año t (y por
C y D. ende, disponibles para invertir en un año posterior). De
Las inversiones A y B están disponibles al inicio de cada esta manera, la cantidad invertida al comenzar el año t
uno de los siguientes cinco años (denominados años 1 a 5). más Rt debe ser igual a la cantidad de dólares disponibles
Cada dólar invertido en A al principio de un año da 1.40 para invertir en ese momento. Escriba esa ecuación en
dólares (una ganancia de 0.40) dos años después (a tiempo términos de las variables relevantes anteriores para el ini-
para su reinversión inmediata). Cada dólar invertido en B al cio de cada uno de los cinco años para obtener las cinco
inicio de un año da 1.70 dólares tres años después. restricciones de requerimiento fijo de este problema.

 


Capítulo 3 Problemas 101

b) Formule un modelo completo de programación lineal 3.18 La Metalco Company desea mezclar una nueva aleación
para este problema en forma algebraica. que contenga 40% de estaño, 35% de zinc y 25% de plomo
E* c) Formule y resuelva este modelo en hoja de cálculo. de diversas aleaciones disponibles que tienen las siguientes
propiedades:

Aleación
Propiedad 1 2 3 4 5
Porcentaje de aluminio 60 25 45 20 50
Porcentaje de zinc 10 15 45 50 40
Porcentaje de plomo 30 60 10 30 10
Costo (dólares/libra) 22 20 25 24 27

El objetivo es determinar las proporciones de estas aleacio- excedente pueda utilizarse para producir el nuevo producto.
nes que deben mezclarse para producir la nueva aleación a Para evitar despidos en lo posible, la administración ha deci-
un costo mínimo. dido que las plantas deben utilizar el mismo porcentaje de su
a) Identifique todos los requerimientos que deben expre- capacidad excedente para producir el nuevo producto.
sarse como restricciones de requerimiento fijo. La administración desea saber cuánto de cada tamaño
E* b) Formule y resuelva un modelo de programación lineal debe producir cada una de las plantas para maximizar la
para este problema en hoja de cálculo. ganancia.
c) Exprese este modelo en forma algebraica. E* a) Formule y resuelva un modelo de programación lineal
3.19 La Weight Corporation tiene tres plantas con exceso de para este problema mixto en hoja de cálculo.
capacidad de producción. Afortunadamente, cuenta con b) Exprese el modelo en forma algebraica.
un nuevo producto listo para iniciar la producción y las tres 3.20* Un avión de carga cuenta con tres compartimientos para
plantas pueden hacerlo, entonces parte de la capacidad exce- almacenar: frontal, central y trasero. Éstos tienen límites de
dente puede utilizarse de esta manera. Este producto puede capacidad en cuanto a peso y tamaño, como se resume a con-
elaborarse en tres tamaños (grande, mediano y pequeño) tinuación:
que dan una ganancia unitaria neta de 420, 360 y 300 dóla-
res, respectivamente. Las plantas 1, 2 y 3 tienen la capacidad
excedente para producir 750, 900 y 450 unidades al día de
este producto, respectivamente, sin importar el tamaño o la Capacidad Capacidad
combinación de tamaños involucrados. de peso de espacio
La cantidad disponible de espacio de almacenamiento Compartimiento (tons) (pies cúbicos)
en proceso también limita las tasas de producción del nuevo
producto. Las plantas 1, 2 y 3 tienen 13 000, 12 000 y 5 000 Frontal 12 7 000
Central 18 9 000
pies cuadrados, respectivamente, de espacio de almacena-
Trasero 10 5 000
miento en proceso disponible para la producción de un día
de este producto. Cada unidad de los respectivos tamaños
grande, mediano y pequeño que se produce al día requiere
20, 15 y 12 pies cuadrados. Es más, el peso de la carga en los compartimientos respec-
Los pronósticos de ventas indican que si están disponi- tivos debe estar en la misma proporción a la capacidad de
bles, se venderán 900, 1 200 y 750 unidades al día de los res- peso de ese compartimiento para mantener el equilibrio del
pectivos tamaños grande, mediano y pequeño. avión.
En cada planta, será necesario despedir a algunos emplea- Se han ofrecido las siguientes cuatro cargas para embar-
dos a menos que la mayor parte de su capacidad de producción que en un vuelo próximo si hay espacio disponible.

Peso Volumen Ganancia


Carga (Tons) (pies cúbicos/ton) (dólares/ton)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

Se puede aceptar cualquier porción de estas cargas. El obje- E* a) Formule y resuelva un modelo de programación lineal
tivo es determinar cuánto (si acaso algo) de cada carga debe para este problema mixto en hoja de cálculo.
aceptarse y cómo distribuirla entre los compartimientos b) Exprese el modelo en forma algebraica.
para maximizar la ganancia total del vuelo.

 


102 Capítulo Tres Programación lineal: formulación y aplicaciones

3.21 Comfortable Hands es una empresa que presenta una línea trabajador de tiempo parcial trabaja 20 horas a la semana
de guantes de invierto para toda la familia (para hombres, y 2) debe haber al manos dos trabajadores de tiempo com-
mujeres y niños). Quieren decidir qué mezcla de estos tres pleto por cada trabajador de tiempo parcial.
tipos de guantes debe producir. Los tres tipos de guantes están hechos del mismo mate-
La fuerza laboral de manufactura de Comfortable Hands rial: piel de bovino 100%. Comfortable Hands tiene un
está sindicalizada. Cada empleado de tiempo completo contrato de largo plazo con un proveedor de piel y recibe
trabaja 40 horas a la semana. Además, el contrato sindical embarques de 5 000 pies cuadrados del material cada
establece que el número de empleados de tiempo completo semana. Los requerimientos de material y de mano de
nunca puede ser menor que 20. También es posible contra- obra, junto con la ganancia bruta por guante vendido (sin
tar trabajadores no sindicalizados de tiempo parcial, con las considerar costos de mano de obra) se dan en la tabla
siguientes restricciones impuestas por el sindicato: 1) cada siguiente:

Material requerido Mano de obra requerida Ganancia bruta


Guante (pies cuadrados) (minutos) (por par)
Para hombre 2 30 $8
Para mujer 1.5 45 10
Para niño 1 40 6

Cada empleado de tiempo completo gana 13 dólares por disponible para operar y dar mantenimiento a la computa-
hora, mientras que cada empleado de tiempo parcial obtiene dora, así como para realizar algunos servicios de programa-
10 por hora. La administración desea saber qué mezcla de ción. Beryl Ingram, el director del centro de computación,
cada uno de los tres tipos de guantes debe producir a la supervisa la operación.
semana, así como cuántos trabajadores de tiempo completo Ahora está comenzando el semestre de otoño y Beryl
y de tiempo parcial emplear. Desean maximizar su ganancia tiene el problema de asignar distintas horas de trabajo a
neta, esto es, la ganancia bruta de ventas menos los costos sus operadores. Debido a que actualmente todos ellos están
de mano de obra. inscritos en la universidad, sólo pueden trabajar un número
E* a) Formule y resuelva un modelo de programación lineal limitado de horas al día.
para este problema en hoja de cálculo. Hay seis operadores (dos cursan la licenciatura y dos
b) Resuma esta formulación en forma algebraica. estudios de posgrado). Todos tienen distintas tasas salariales
E* 3.22 La Oxbridge University cuenta con una poderosa compu- debido a las diferencias en su experiencia con computadoras
tadora central para las investigaciones de sus académicos, y su habilidad para programar. La siguiente tabla muestra
estudiantes de doctorado y ayudantes de investigación. sus tasas salariales, junto con el número máximo de horas
Durante todas las horas de trabajo, un operador debe estar que cada uno puede trabajar por día.

Horas máximas disponibles


Operadores Tarifa salarial Lun Mar Mie Jue Vie
K. C. 10.00 dls/hora 6 0 6 0 6
D. H. 10.10 dls/hora 0 6 0 6 0
H. B. 9.90 dls/hora 4 8 4 0 4
S. C. 9.80 dls/hora 5 5 5 0 5
K. S. 10.80 dls/hora 3 0 3 8 0
N. K. 11.30 dls/hora 0 0 0 6 2

A cada operador se le garantiza cierta cantidad mínima Debido a que cuenta con un presupuesto limitado, Beryl
de horas a la semana que mantendrán un conocimiento tiene que minimizar costos. Desea determinar el número de
adecuado de la operación. Este nivel se ha fijado arbitraria- horas que debe asignar a cada operador cada día. Formule y
mente en 8 horas a la semana para los estudiantes de licen- resuelva un modelo de hoja de cálculo para este problema.
ciatura (K.C., D. H., H. B. y S. C.) y 7 para los estudiantes 3.23 Slim Down Manufacturing hace una línea de bebidas con
de posgrado (K. S. y N. K.). características nutricionales completas para bajar de peso.
Las instalaciones deben operar de las 8:00 a.m. a las Uno de sus productos es una malteada de fresa diseñada
10:00 p.m. de lunes a viernes con exactamente un operador como una comida completa. La malteada tiene varios ingre-
trabajando en este horario. Los sábados y domingos otro dientes. Parte de la información de los ingredientes se da en
personal operará la computadora. la tabla:

 


Capítulo 3 Problemas 103

Calorías de Calorías Vitamin


grasa totales de vitaminas Espesante Costo
Ingrediente (por cuch.) (por cuch.) (mg/cuch.) (mg/cuch.) (¢/cuch.)
Saborizante de fresa 1 50 20 3 10
Crema 75 100 0 8 8
Complemento vitamínico 0 0 50 1 25
Endulzante artificial 0 120 0 2 15
Agente espesante 30 80 2 25 6

Los requerimientos nutricionales son los siguientes: la E* b) Formule y resuelva un modelo de programación lineal
bebida debe tener entre 380 y 420 calorías (inclusive). No para este problema en hoja de cálculo.
más de 20% de las calorías totales debe provenir de grasa. c) Resuma esta formulación en forma algebraica.
Debe tener al menos 50 miligramos (mg) de contenido vita- 3.23 Joyce y Marvin dirigen una guardería para niños preescola-
mínico. Por razones de sabor, debe tener al menos dos cucha- res. Intentan decidir qué dar de comer a los niños a medio
radas (cuch.) de saborizante de fresa por cada cucharada de día. Desean mantener sus costos bajos, pero también saben
endulzante artificial. Finalmente, para mantener el espesor que es necesario cubrir los requerimientos nutricionales de
adecuado, debe haber exactamente 15 mg de espesantes en los pequeños. Se han decidido por sándwiches de mante-
la bebida. quilla de cacahuate y mermelada y alguna combinación de
La dirección quiere elegir la cantidad de cada ingrediente galletas de trigo entero, leche y jugo de naranja. El conte-
en la bebida que minimice el costo mientras cumple con los nido nutritivo de cada opción alimenticia y su costo se dan
requerimientos anteriores. en la tabla que sigue:
a) Identifique los requerimientos que llevan a restricciones
de recursos, restricciones de beneficio y restricciones de
requerimiento fijo.

Calorías Calorías Vitamina C Proteína Costo


Alimento de grasa totales (mg) (g) (¢)
Pan (1 rebanada) 10 70 0 3 5
Mantequilla de cacahuate (1 cuch.) 75 100 0 4 4
Jalea de fresa (1 cuch.) 0 50 3 0 7
Galleta de trigo entero (1 pieza) 20 60 0 1 8
Leche (1 taza) 70 150 2 8 15
Jugo (1 taza) 0 100 120 1 35

Los requerimientos nutritivos son los siguientes: cada a) Identifique los requerimientos que llevan a restricciones
niño debe recibir entre 400 y 600 calorías. No más de 30% de de recurso, restricciones de beneficio y restricciones de
las calorías totales debe provenir de grasa. Cada niño debe requerimiento fijo.
consumir al menos 60 miligramos (mg) de vitamina C y 12 E* b) Formule y resuelva un modelo de programación lineal
gramos (g) de proteína. Además, por razones prácticas, cada para este problema en hoja de cálculo.
niño necesita exactamente 2 rebanadas de pan (para hacer c) Exprese el modelo en forma algebraica.
el sándwich) al menos el doble de mantequilla de cacahuate
E* 3.25 La Cost-Less Corp. abastece sus cuatro puntos de venta
que de mermelada, y al menos 1 taza de líquido (leche y/o
desde sus cuatro plantas. El costo de embarque por cada
jugo).
envío de cada planta a cada tienda se da a continuación:
Joyce y Marvin quieren seleccionar los alimentos para
cada niño que minimicen el costo al tiempo que cumplen
con los requerimientos anteriores.

Costo unitario de envío


Punto de venta: 1 2 3 4
Planta
1 $500 $600 $400 $200
2 200 900 100 300
3 300 400 200 100
4 200 100 300 200

 


104 Capítulo Tres Programación lineal: formulación y aplicaciones

Las plantas 1,2, 3 y 4 hacen 10, 20, 20 y 10 embarques al E* 3.26 La Childfair Company tiene tres plantas que producen
mes, respectivamente. Los puntos de venta 1, 2, 3 y 4 nece- carreolas para niños las cuales debe enviar a cuatro centros
sitan recibir 20, 10, 10, y 20 embarques por mes, respectiva- de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11
mente. embarques por mes, respectivamente. Cada centro de distri-
El gerente de distribución, Randy Smith, quiere deter- bución necesita recibir 10 embarques por mes. La distancia
minar el mejor plan para el número de embarques que debe de cada planta a los centros de distribución respectivos se da
enviar de cada planta a cada punto de venta cada mes. Su a continuación:
objetivo es minimizar el costo total de embarque.
Formule este problema como un problema de transpor-
tación en una hoja de cálculo y luego utilice el Solver de
Excel para obtener una solución óptima.

Distancia al centro de distribución (millas)


1 2 3 4
Planta
1 800 1 300 400 700
2 1 100 1 400 600 1 000
3 600 1 200 800 900

El costo de embarque de cada envío es 100 dólares más E* 3.27 La Onenote Co. produce un solo producto en tres plantas
50 centavos/milla. para cuatro clientes. Las tres plantas respectivas produci-
¿Cuánto debe enviarse de cada planta a cada uno de los rán 60, 80 y 40 unidades durante la semana siguiente. La
centros de distribución para minimizar el costo total de empresa se ha comprometido a vender 40 unidades al cliente
embarque? 1, 60 al 2 y al menos 20 al 3. Tanto el cliente 3 como el 4
Formule este problema como uno de transporte en hoja desean tantas de las unidades restantes como sea posible.
de cálculo y luego utilice Solver de Excel para encontrar una Las ganancias asociadas con el envío de una unidad de la
solución óptima. planta i al cliente j se dan en la tabla que sigue:

Cliente
1 2 3 4
Planta
1 $800 $700 $500 $200
2 500 200 100 300
3 600 400 300 500

La dirección quiere saber cuántas unidades vender a los Se produce y envía un total de 60 montacargas por semana.
clientes 3 y 4 y cuántas unidades enviar de cada una de las Cada planta puede producir y enviar un máximo de 50 uni-
plantas a cada uno de los clientes para maximizar la ganan- dades por semana, de manera que hay bastante flexibilidad
cia. Formule y resuelva un modelo de hoja de cálculo para respecto a cómo dividir la producción total entre las dos
este problema. plantas para reducir los costos de envío. Sin embargo, cada
E* 3.28 La Move-It Company tiene dos plantas que montacargas centro de distribución debe recibir exactamente 20 unidades
que luego envía a tres centros de distribución. Los costos a la semana.
de producción son los mismos en las dos plantas y el costo de El objetivo de la administración es determinar cuántas
enviar cada unidad se muestra en la tabla para cada combi- unidades debe producir en cada planta, y luego, cuál debe
nación de planta y centro de distribución: ser el patrón general de envíos para minimizar el costo total
de embarque. Formule y resuelva un modelo de hoja de
cálculo para este problema.
E* 3.29 Resuelva de nuevo el problema 3.28 cuando cualquier centro
Centro de distribución de distribución puede recibir cualquier cantidad entre 10 y
1 2 3 30 unidades por semana para reducir aún más el costo total
de embarque, siempre y cuando el total enviado a los tres
Planta centros de distribución siga siendo 60 unidades por semana.
A $800 $700 $400
B 600 800 500
E* 3.30 Considere que el problema de asignación tiene la siguiente
tabla de costos:

 


Capítulo 3 Problemas 105

Cada barra de arrastre necesita 3.2 horas en la máquina


Trabajo 1 y 2 horas en la 2. Cada barra estabilizadora necesita 2.4
1 2 3 horas en la máquina 1 y 3 horas en la 2. La máquina 1 estará
disponible durante 16 horas en los siguientes dos días y la 2,
Persona 15. La ganancia por cada barra de arrastre producida es 130
dólares y por cada barra estabilizadora, 150.
A $5 $7 $4
B 3 6 5 Vincent ahora quiere determinar la mezcla de las cantidades
C 2 3 4 de producción que maximizará la ganancia total.
a) Formule un modelo algebraico de programación entera
La solución óptima es A-3, B-1, C-2, con un costo total de para este problema.
10 dólares. E* b) Formule y resuelva el modelo en hoja de cálculo.
Formule este problema en una hoja de cálculo y luego 3.34 La Pawtucket University planea comprar nuevas máquinas
utilice Solver de Excel para obtener la solución óptima iden- copiadoras para su biblioteca. Tres miembros de su depar-
tificada. tamento de ciencia administrativa analizan qué comprar.
3.31 Cuatro barcos de carga (etiquetados 1, 2, 3 y 4) se utiliza- Están considerando dos modelos distintos: el modelo A,
rán para enviar bienes de un puerto a otros cuatro. Se puede una copiadora de alta velocidad y el B, una de menor velo-
usar cualquier barco para hacer cualquiera de estos cuatro cidad y menor costo. La primera puede producir 20 000
viajes. Sin embargo, debido a diferencias en los barcos y las copias al día y cuesta 6 000 dólares. La segunda tiene capa-
cargas, el costo total de cargar, transportar y descargar los cidad de producir 10 000 pero sólo cuesta 4 000. Quieren
bienes para las distintas combinaciones barco-puerto varía tener al menos seis copiadoras para distribuirlas por toda
considerablemente como se muestra en la siguiente tabla: la biblioteca. También quieren contar con al menos una
copiadora de alta velocidad. Por último, las copiadoras
deben tener capacidad de producir al menos 75 000 copias
Puerto
diarias. El objetivo es determinar la mezcla de estas dos
1 2 3 4 copiadoras que maneje todos estos requerimientos a un
costo mínimo.
Barco
E* a) Formule y resuelva un modelo de hoja de cálculo para
1 $500 $400 $600 $700 este problema.
2 600 600 700 500
3 700 500 700 600 b) Formule este mismo modelo en forma algebraica.
4 500 400 600 600 3.35 Northeastern Airlines está considerando la compra de nue-
vos aviones de pasajeros de largo, mediano y corto alcance.
El objetivo es asignar los cuatro barcos a los cuatro puer- El precio de compra sería de 67 millones de dólares por cada
tos de manera que se minimice el costo total de los cuatro avión de largo alcance, 50 millones por cada uno de mediano
embarques. alcance y 35 millones por cada uno de corto alcance. El
consejo directivo ha autorizado un máximo de 1.5 miles de
a) Describa cómo se ajusta este problema al formato de un
millones de dólares para estas compras. No importa qué
problema de asignación.
aviones se adquieran, se espera que el viaje por aire a todas
E* b) Formule y resuelva este problema en hoja de cálculo. las distancias sea lo suficientemente grande como para que
E* 3.32 Reconsidere el problema 3.28. Ahora, los centros de distribu- estos aviones se utilicen a su máxima capacidad. Se calcula
ción 1, 2 y 3 deben recibir exactamente 10, 20 y 30 unidades que la ganancia anual neta (después de restar los costos de
a la semana, respectivamente. Por conveniencia administra- recuperación de capital) sería 4.2 millones de dólares por
tiva, la dirección ha decidido que cada centro de distribu- cada avión de largo alcance, 3 para los de mediano alcance y
ción reciba sus suministros totales de una sola planta, de 2.3 para los de corto alcance.
manera que una planta surtirá a un centro de distribución
Se pronostica que habrá suficientes pilotos capacitados
y la otra planta a los otros dos. La elección de estas asig-
para que la empresa pueda asignar tripulación a 30 avio-
naciones planta-centro de distribución debe tener el único
nes nuevos. Si sólo se adquieren aviones de corto alcance, las
objetivo de minimizar el costo total de embarque.
instalaciones de mantenimiento podrían manejar 40 avio-
Formule y resuelva un modelo de hoja de cálculo para nes nuevos. Sin embargo, cada avión de mediano alcance es
este problema. equivalente a 1 ½ aviones de corto alcance, y cada avión de
3.33 Vincent Cardoza es el propietario y gerente de un taller de largo alcance equivale a 1 2/3 aviones de corto alcance en
trabajos sobre pedido. Este miércoles por la tarde ha reci- términos del uso de las instalaciones de mantenimiento.
bido llamadas de dos clientes que quieren colocar pedidos
La información que se proporciona se obtuvo en un aná-
urgentes. Uno es una empresa de enganches de remolque
lisis preliminar del problema. Después se realizará un análi-
que quiere barras de arrastre hechas a la medida. La otra es
sis más detallado. Sin embargo, usando los datos anteriores
una empresa que transporta automóviles pequeños y nece-
como primera aproximación, la administración desea saber
sita barras estabilizadoras a la medida. Ambos clientes quie-
cuántos aviones de cada tipo deben adquirirse para maximi-
ren tantas unidades como sea posible para el fin de semana
zar las ganancias.
(dos días de trabajo). Como ambos productos requieren las
mismas dos máquinas, Vincent necesita decidir e informar a E* a) Formule y resuelva un modelo de hoja de cálculo para
los clientes esta tarde cuántos de cada producto podrá fabri- este problema.
car en los siguientes dos días. b) Formule este problema en forma algebraica.

 


106 Capítulo Tres Programación lineal: formulación y aplicaciones

Caso 3-1
Embarque de madera al mercado
Alabama Atlantic es una empresa maderera que cuenta con tres investigando la alternativa de utilizar barcos para hacer algunas
fuentes de madera y provee cinco mercados. La disponibilidad anual entregas. Esta alternativa requeriría que la empresa invirtiera en la
de madera en las fuentes 1, 2 y 3 es 15, 20 y 15 millones de pies de compra de algunos barcos. A excepción de estos costos de inversión,
tablas, respectivamente. La cantidad que se puede vender anualmente los costos de embarque en miles de dólares por millón de pies por
en los respectivos mercados 1, 2, 3, 4 y 5 es de 11, 12, 9, 10 y 8 millones tren y por agua (cuando sea posible) serían los siguientes para cada
de pies. una de las rutas:
En el pasado, la empresa enviaba la madera por tren. Sin em-
bargo, dado que los costos de embarque han aumentado, se está

Costo unitario por tren al mercado Costo unitario por barco


(miles de dólares) (miles de dólares) al mercado
Fuente 1 2 3 4 5 1 2 3 4 5
1 61 72 45 55 66 31 38 24 — 35
2 69 78 60 49 56 36 43 28 24 31
3 59 66 63 61 47 — 33 36 32 26

La inversión de capital (en miles de dólares) en los barcos requeridos barco en cada ruta es la siguiente:
para transportar anualmente cada millón de pies de madera por

Inversión unitaria por barco


(miles de dólares) al mercado
Fuente 1 2 3 4 5
1 275 303 238 — 285
2 293 318 270 250 265
3 — 283 275 268 240

Si se considera la vida útil esperada de los barcos y el valor del Opción 3: hacer envíos por tren o por agua, dependiendo de cuál
dinero en tiempo, el costo anual uniforme equivalente de estas inver- sea menos costoso en cada ruta.
siones es un décimo de la cantidad dada en la tabla. El objetivo es
Presente sus resultados para cada opción. Compare.
determinar el plan general de embarque que minimiza el costo total
Por último, considere el hecho de que estos resultados se basan
anual uniforme equivalente (incluyendo los costos de embarque).
en los costos actuales de embarque e inversión, por lo que la decisión
Usted es la cabeza del equipo de ciencia administrativa al que se
de qué opción elegir ahora debe tomar en cuenta la proyección de la
ha asignado la tarea de determinar este plan de embarque para cada
administración del cambio posible en estos costos en el futuro. Para
una de las siguientes tres opciones:
cada opción describa un escenario de cambios futuros en los costos
Opción 1: continuar enviando exclusivamente por tren. que justifique adoptar esa opción ahora.
Opción 2: cambiar a enviar exclusivamente por agua (excepto
donde sólo se puede optar por el tren).

Caso 3-2
Preocupación por la capacidad
Bentley Hamilton arroja la sección de negocios de The New York El Sr. Hamilton quiere dejar claro algo importante.
Times a la mesa de la sala de conferencias y observa cómo sus socios Luego arroja la primera sección de The Financial Times sobre
se enderezan rápidamente en sus sillas extra acolchonadas. los periódicos y observa cómo las cejas de todos comienzan a cubrirse
El Sr. Hamilton quiere dejar claro algo. de sudor.
Arroja la primera plana de The Wall Street Journal sobre The El Sr. Hamilton quiere dejar grabado algo en forma indeleble en
New York Times y observa cómo sus socios abren los ojos que antes las mentes de sus asociados.
se cerraban de aburrimiento.

 


Caso 3-2 Preocupación por la capacidad 107

“Acabo de presentarles los tres periódicos financieros más im- “¿Por qué hemos perdido nuestras fechas de entrega cuando
portantes con la historia de negocios más importante de hoy”, de- nuestro nivel de productividad debía habernos permitido cumplir
clara Hamilton en una voz áspera y enojada. “Mis queridos socios, con todos los pedidos?”, pregunta Hamilton. “Llamé a varios depar-
¡nuestra compañía va en picada! ¿Quieren que lea los encabezados? tamentos para preguntarles esto.”
De The New York Times: “Las acciones de CommuniCorp caen a su “¡Resulta que hemos estado produciendo localizadores porque
punto más bajo en 52 semanas”. Del Wall Street Journal: “Commu- sí!”, exclamó incrédulo. “Los departamentos de marketing y ventas
niCorp pierde 25% del mercado de los localizadores en tan sólo un no se comunican con el departamento de producción; los ejecutivos
año”. ¡Oh!, y mi favorito, del Financial Times: “CommuniCorp no de producción no saben qué localizadores producir para cumplir con
puede CommuniCarse: sus acciones caen debido a un desorden en los pedidos. Ellos quieren que la planta continúe operando, por lo
sus comunicaciones internas”. ¿Cómo fue que nuestra empresa cayó que siguen produciendo sin importar si se han pedido o no localiza-
de esta manera? dores. Cuando los localizadores están listos se envían a la bodega,
El Sr. Hamilton muestra un acetato en el proyector donde apa- pero los ejecutivos de marketing y ventas tampoco saben los números
rece una línea ligeramente inclinada hacia arriba. “Esta es una gráfica y estilos de localizadores disponibles. Intentan comunicarse con los
de nuestra productividad en los últimos 12 meses. Como pueden ob- ejecutivos del almacén para determinar si los localizadores en inven-
servar en la gráfica, la productividad ha aumentado constantemente tario pueden satisfacer los pedidos, pero rara vez tienen respuestas a
en nuestras instalaciones durante los últimos 12 meses. Es evidente sus preguntas.”
que la productividad no es la causa de nuestros problemas.” El Sr. Hamilton se detiene un momento y observa directamente
Ahora muestra un segundo acetato donde aparece una línea a sus socios. “Señoras y señores, parece que tenemos un grave pro-
con una inclinación pronunciada hacia abajo. “Esta es una gráfica blema de comunicación interna. Pretendo corregirlo de inmediato.
de los pedidos que hemos perdido o que hemos entregado tarde en Quiero comenzar por instalar una red interna de computación para
los últimos 12 meses.” Escucha una notoria exclamación de admira- asegurar que todos los departamentos tengan acceso a documentos
ción de sus socios. “Como pueden ver en la gráfica, nuestros pedidos cruciales y que podamos todos comunicarnos fácilmente unos con
perdidos o retrasados han aumentado constante y considerablemente otros por correo electrónico. Debido a que esta red interna (Intranet)
en el mismo periodo. Creo que esta tendencia explica por qué hemos representará un cambio importante respecto a la infraestructura de
perdido participación de mercado, lo que ha provocado que nuestras comunicaciones actual, espero que el sistema tenga algunos defectos
acciones caigan a su nivel más bajo en 52 semanas. Hemos hecho y que haya resistencia de los empleados. Por tanto deseo hacer la
enojar a los minoristas y los hemos perdido como clientes, pues instalación de esta red en etapas.”
dependen de las entregas a tiempo para cumplir con la demanda de El Sr. Hamilton distribuye a sus socios documentos con el si-
los consumidores.” guiente avance cronológico y los requerimientos (IN = Intranet).

Mes 1 Mes 2 Mes 3 Mes 4 Mes 5


Capacitación IN
Instalación de IN
en ventas Instalación de IN
en producción
Instalación de IN
en el almacén
Instalación de IN
en marketing

los clientes. El tercer mes, deseo que el departamento de producción


Departamento Número de empleados
se incorpore. En el cuarto, el almacén y, en el quinto y último mes,
Ventas 60 quiero que marketing también se incorpore. La tabla de requerimien-
Producción 200 tos abajo de la cronológica enumera la cantidad de empleados que
Almacén 30 requieren acceso a la Intranet en cada departamento.”
Marketing 75 El Sr. Hamilton se dirige a Emily Jones, quien está a cargo de la
administración de información corporativa y le dice: “Necesito que
me ayudes a planear la instalación de la Intranet. Específicamente, la
El Sr. Hamilton explica el calendario y los requerimientos. “En empresa necesita comprar servidores. Los empleados se conectarán a
el primer mes no quiero incorporar departamentos a la Intranet; sim- ellos y bajarán información a sus computadores de escritorio”.
plemente quiero difundir información y lograr cierta aceptación de Le pasa a Emily la siguiente tabla que describe los tipos de ser-
los empleados. En el segundo, quiero que el departamento de ventas vidores disponibles, la cantidad de empleados que pueden incluir y
se incorpore, pues es el que recibe toda la información importante de el costo de cada uno.

Número de empleados
Tipo de servidor que apoya el servidor Costo del servidor
PC estándar Intel Pentium Hasta 30 empleados $ 2 500
PC mejorada Intel Pentium Hasta 80 empleados 5 000
Estación de trabajo SGI Hasta 200 empleados 10 000
Estación de trabajo Sun Hasta 2 000 empleados 25 000

 


108 Capítulo Tres Programación lineal: formulación y aplicaciones

“Emily, necesito que decidas qué servidores comprar y cuándo de hoja de cálculo para determinar qué servidores debe com-
hacerlo para minimizar el costo y garantizar que la compañía cuenta prar Emily en ese mes para minimizar los costos y apoyar a los
con suficiente capacidad de servidores para cumplir con el calendario nuevos usuarios dados sus resultados para los meses anterio-
de implementación de la Intranet”, dice Hamilton. “Por ejemplo, tú res. ¿Cuántos y qué tipo de servidores debe comprar cada mes?
puedes decidir comprar un servidor grande durante el primer mes ¿Cuál es el costo total del plan?
para que apoye a todos los empleados, o varios pequeños, o uno b) Emily se da cuenta de que quizá lograría ahorros si comprara
pequeño cada mes para dar servicio a cada nuevo grupo de empleados un servidor de mayor tamaño en los meses iniciales para apoyar
que obtiene acceso a la Intranet.” a los usuarios en los meses finales. Por esto decide evaluar el
“Existen diversos factores que complican tu decisión”, conti- número y tipo de servidores que compraría en todo el periodo
núa Hamilton. “Dos fabricantes de servidores están dispuestos a de planeación. Formule un modelo de hoja de cálculo para
ofrecernos descuentos. SGI ofreció un descuento de 10% en cada determinar qué servidores debe comprar Emily en qué meses
servidor que compremos, pero sólo si los adquieres el primero para minimizar el costo total y dar apoyo a todos los nuevos
o el segundo mes. Sun te dará un descuento de 25% en todos los usuarios. ¿Cuántos y qué tipo de servidores debe comprar cada
servidores que compres los dos primeros meses. También estás limi- mes? ¿Cuál es el costo total del plan?
tada en la cantidad de dinero que puedes gastar durante el primer c) ¿Por qué la respuesta con el primer método es distinta a la obte-
mes. CommuniCopr ya ha asignado gran parte del presupuesto nida con el segundo?
para los próximos dos meses, por lo que sólo tendrás 9 500 dólares
d) ¿Hay otros costos que Emily no está considerando en la formu-
disponibles para comprar servidores en ese tiempo. Finalmente, el
lación del problema? De ser así, ¿cuáles son?
departamento de producción requiere contar al menos con uno de
los tres servidores más poderosos. Preséntame tu decisión al final e) ¿Qué otras preocupaciones pueden tener los diversos departa-
de la semana.” mentos de CommuniCorp acerca de la Intranet?

a) Emily decidió evaluar primero el número y tipo de servidores


que compraría cada mes. Para cada mes, formule un modelo

Caso 3-3
Telas y moda de otoño
Desde el 10º piso de su edificio de oficinas, Katherine Rally observa dos hace casi seis meses, las listas de requerimientos de material para
a las hordas de neoyorquinos luchar por abrirse paso en las calles in- cada patrón y las listas de pronósticos de demanda para cada patrón
festadas con taxis amarillos y las banquetas plagadas con puestos de de acuerdo con las encuestas realizadas en exhibiciones de moda.
“hot dogs”. En este caluroso día de julio, le presta especial atención a Recuerda los días agitados, a veces de pesadilla, de diseñar la línea
la moda que exhiben las mujeres y se pregunta qué querrán usar en el de otoño y presentarla en las exhibiciones de moda de Nueva York,
otoño. Sus pensamientos no son meras elucubraciones; son cruciales Milán y París. En última instancia, le pagó a su equipo de diseñado-
para su trabajo pues ella es propietaria y administradora de TrendLi- res un total de 860 000 dólares por su trabajo en la línea de otoño.
nes, una empresa de ropa para mujeres de elite. Con el costo de contratar modelos para la pasarela, estilistas y
El día de hoy es especialmente importante porque debe reunirse artistas del maquillaje; coser y arreglar ropa; construir el escenario;
con Ted Lawson, el gerente de producción, para decidir el plan de hacer la coreografía y el ensayo del espectáculo; y la renta de la sala
producción del mes siguiente para la línea de otoño. En particular, de conferencias, cada una de las exhibiciones le costó 2 700 000
debe determinar la cantidad de cada artículo de ropa que debe pro- dólares más.
ducir dada la capacidad de producción de la planta, los recursos li- Examina los patrones de ropa y los requerimientos de material.
mitados y los pronósticos de demanda. Una planeación precisa de la Su línea de otoño comprende moda profesional y casual. Deter-
producción del mes siguiente es importante para las ventas de otoño minó el precio de cada artículo de ropa considerando la calidad y
dado que los artículos producidos el mes siguiente aparecerán en las el costo del material, el costo de la mano de obra y del maquinado,
tiendas durante septiembre y las mujeres generalmente adquieren la la demanda del artículo, y el prestigio del nombre de la marca
mayoría de las modas cuando aparecen por primera vez. TrendLines.
Regresa a su escritorio y observa los numerosos documentos Los artículos de moda profesional incluyen:
que están sobre él. Sus ojos recorren los patrones de ropa diseña-

Costo de mano
Pieza de ropa Requerimientos de material Precio de obra y maquinaria
Pantalones de lana 3 yardas de lana $300 $160
2 yardas de tela para el forro
Suéter de cachemir 1.5 yardas de cachemir 450 150
Blusa de seda 1.5 yardas de seda 180 100
Camisola de seda 0.5 yardas de seda 120 60
Falda recta 2 yardas de rayón 270 120
1.5 yardas de tela para el forro
Saco de lana 2.5 yardas de lana 320 140
1.5 yardas de tela para el forro

 


Caso 3-3 Telas y moda de otoño 109

Costo de mano
Pieza de ropa Requerimientos de material Precio de obra y maquinaria
Pantalones de terciopelo 3 yardas de terciopelo $350 $175
2 yardas de tela para forro
Suéter de algodón 1.5 yardas de algodón 130 60
Minifalda de algodón 0.5 yardas de algodón 75 40
Falda de terciopelo 1.5 yardas de terciopelo 200 160
Blusa abotonada 1.5 yardas de rayón 120 90

Ella sabe que para el mes siguiente ha ordenado 45 000 yardas demanda porque son artículos básicos necesarios en todos los guar-
de lana, 28 000 yardas de forro, 9 000 yardas de cachemir, 18 000 darropas profesionales. En particular, la demanda es 7 000 piezas de
yardas de seda, 30 000 yardas de rayón, 20 000 yardas de terciopelo pantalones y 5 000 sacos. Katherine quiere satisfacer cuando menos
y 30 000 yardas de algodón para producción. A continuación se hace 60% de la demanda de estos dos artículos para mantener su base de
una lista de materiales: clientes leales y no perder negocios en el futuro. Aunque la demanda
de las faldas rectas no pudo calcularse, Katherine considera que de-
biera fabricar por lo menos 2 800.
Material Precio por yarda a) Ted intenta convencer a Katherine de no producir faldas de ter-
ciopelo ya que la demanda de esta moda de otoño es muy baja.
Lana $ 9.00 Alega que este artículo por sí mismo representa 500 000 dólares
Forro 1.50 en costos fijos de diseño y otros. La contribución neta (precio
Cachemir 60.00 por pieza de ropa-costo de material-costo de mano de obra) de
Seda 13.00 la venta esta moda pasajera debe cubrir esos costos fijos. Cada
Rayón 2.25 falda de terciopelo genera una contribución neta de 22 dólares.
Terciopelo 12.00 Alega que dada esa contribución neta, aun cuando se cubriera
Algodón 2.50 la demanda máxima no habría ganancia. ¿Qué piensa del argu-
mento de Ted?
b) Formule y resuelva un modelo de programación lineal para
Cualquier material que no se utilice en la producción puede enviarse maximizar la ganancia, dadas las limitaciones de producción,
de vuelta al mayorista textil con un reembolso completo, pero no el des- recursos y demanda.
perdicio.
Antes de tomar una decisión final, Katherine planea explorar las
Sabe que la producción tanto de la blusa de seda como del
siguientes preguntas independientes, excepto cuando se indique lo
suéter de algodón deja desperdicios de material. En particular, para
contrario:
la elaboración de una pieza de cada uno se requieren 2 yardas de
seda y algodón, respectivamente. De estas dos yardas, se usa 1.5 en c) El mayorista textil informa a Katherine que no puede devolver
cualquiera de estos dos artículos y queda 0.5 yarda de desperdicio. el terciopelo porque los pronósticos señalan que su demanda se
Ella no desea desperdiciar este material, por lo que planea usar los reducirá en el futuro. Por tanto, Katherine no puede obtener un
respectivos pedazos rectangulares para una camisola de seda o una reembolso por el terciopelo. ¿Cómo modifica este hecho el plan
minifalda de algodón. Por tanto, siempre que se produzca una blusa de producción?
de seda, también se producirá una camisola. De la misma manera, d) ¿Cuál es la explicación económica intuitiva de las diferencias
siempre que se produzca un suéter de algodón se producirá una mi- entre las soluciones de los incisos b) y c)?
nifalda de algodón. Observe que es posible producir una camisola de
e) El personal de costura tiene dificultades para coser los brazos y
seda sin producir una blusa de seda y una minifalda de algodón sin
alinear el saco de lana ya que el patrón tiene una forma rara y es
producir un suéter de algodón.
difícil cortar y coser el pesado material. El aumento en el tiempo
Los pronósticos de demanda señalan que algunos artículos tie-
de mano de obra para coser un saco de lana aumenta el costo
nen existe una demanda limitada. Específicamente, dado que los pan-
de la mano de obra y el maquinado de cada saco en 80 dólares.
talones y las camisas de terciopelo son modas pasajeras, TrendLines
Dado este nuevo costo, ¿cuántas piezas de cada artículo de ropa
ha pronosticado que sólo puede vender 5 500 pares de pantalones y
debe producir TrendLines para aumentar sus ganancias?
6 000 camisas de terciopelo. TrendLines no quiere producir más de la
demanda pronosticada porque, una vez que ambos pasan de moda, f) El mayorista textil informa a Katherine que como otro cliente
ya no se venden. Sin embargo, la compañía puede producir menos de canceló su pedido, puede obtener 10 000 yardas adicionales
lo pronosticado, pues no tiene que satisfacer la demanda. Él suéter de tela para forro. ¿Cuántas piezas de cada tipo debe producir
de cachemir también tiene demanda limitada porque es cotoso y TrendLines ahora para maximizar sus ganancias?
TrendLines sabe que puede vender, cuando mucho, 4 000 suéteres del g) TrendLines supone que puede vender todos los artículos que no
material. Las blusas y camisolas de seda tienen demanda limitada vendió en septiembre y octubre en una gran venta en noviembre
porque muchas mujeres piensan que es difícil cuidarlas; TrendLines a 60% del precio original. Así, puede vender todos los artículos
proyecta que puede vender cuando mucho 12 000 blusas y 15 000 en cantidad ilimitada durante la venta de noviembre. (Los lími-
camisolas de seda. tes superiores mencionados sólo se refieren a las ventas durante
Los pronósticos de demanda también indican que los pan- octubre y septiembre.) ¿Cuál debe ser el nuevo plan de produc-
talones de lana, las faldas rectas y los sacos de lana tienen mucha ción para maximizar las ganancias?

 


110 Capítulo Tres Programación lineal: formulación y aplicaciones

Caso 3-4
Nuevas fronteras
Rob Richman, presidente de AmeriBank, se quita los anteojos, se permitiendo a los clientes hacer transacciones de acciones por Inter-
frota los ojos, exhausto, y echa un vistazo al reloj de su estudio. Son net a cambio de una cuota mínima?
las 3:00 a.m. Durante las últimas horas, Rob ha estado meditando Debido a que AmeriBank no está en el negocio de realizar en-
acerca de los estados financieros de AmeriBank de los últimos cuestas, Rob ha decidido contratar el proyecto por fuera con una em-
tres trimestres de operación. AmeriBank, un banco de tamaño presa especializada en la aplicación de éstas. Ha abierto el proyecto a
medio con sucursales en todo Estados Unidos, se dirige a tiempos la licitación de varias empresas y lo concederá a la que esté dispuesta
económicos difíciles. El banco, que otorga servicios de transac- a realizar la encuesta al menor costo. Rob proporcionó a cada em-
ción, ahorro, inversión y préstamos, ha estado experimentando presa una lista de requerimientos para la encuesta para garantizar
una reducción constante en sus ingresos durante el último año y la que AmeriBank reciba la información necesaria para planear el pro-
tendencia muestra que seguirá a la baja. El banco sencillamente está yecto de banca por Internet.
perdiendo clientes ante sus competidores no bancarios y de bancos Como los distintos grupos de edad requieren servicios dife-
extranjeros. rentes, AmeriBank está interesado en encuestar a cuatro grupos de
AmeriBank no está solo en esta lucha por permanecer fuera de edad. El primero comprende clientes de entre 18 y 25 años de edad.
los números rojos. De sus lecturas cotidianas sobre la situación de la El banco supone que este grupo de edad tiene ingresos anuales li-
industria, Rob sabe que muchos bancos estadounidenses han estado mitados y realiza pocas transacciones. El segundo abarca a clientes
sufriendo pérdidas significativas debido a que la competencia ha de entre 26 y 40 años de edad. Este grupo tiene importantes fuentes de
aumentado con instituciones extranjeras y otras no bancarias que ingreso, realiza múltiples transacciones, requiere préstamos para
ofrecen los servicios que solían ser del dominio de los bancos esta- nuevas casas y automóviles e invierte en diversos valores. El tercero
dounidenses. Dado que esas instituciones se especializan en servicios comprende clientes de entre 41 y 50 años. Éstos típicamente tienen
específicos, pueden captar el mercado de esos servicios ofreciéndolos el mismo nivel de ingreso y realizan el mismo número de transac-
a tarifas más bajas, con mayor eficiencia y conveniencia. Por ejemplo, ciones que el segundo grupo de edad, pero el banco supone que
las grandes empresas ahora acuden a los bancos extranjeros y a las estos clientes tienen menos probabilidades de utilizar la banca por
ofertas de papel comercial en busca de préstamos, y los estadouni- Internet pues no están muy cómodos con la explosión de computa-
denses adinerados prefieren el mercado de dinero para invertir. Los doras o Internet. Finalmente, el cuarto grupo incluye clientes de 51
bancos se enfrentan al enorme reto de distinguirse entre sus compe- años o más. Estos generalmente añoran tener seguridad y requieren
tidores extranjeros y no bancarios. información continua sobra sus fondos de retiro. El banco piensa
Rob ha concluido que una estrategia para hacer esto con Ame- que es poco probable que los clientes de este grupo de edad utilicen
riBank es mejorar los servicios que no proporcionan los bancos la banca por computadora, pero desea entender cuáles son sus
extranjeros ni las instituciones financieras: las transacciones. Ha necesidades para el futuro. AmeriBank quiere entrevistar a 2 000
decidido que un método más conveniente para realizarlas debe lógi- clientes con 20% del primer grupo de edad cuando menos, 27.5% del
camente suceder a los cajeros automáticos y considera que la banca segundo cuando menos, 15% del tercero mínimo y cuando menos
electrónica por Internet permite realizar este método de transacción 15% del cuarto.
conveniente. En Internet, los clientes pueden realizar transacciones Rob comprende que Internet es un fenómeno reciente y que al-
en sus computadoras personales ya sea en casa o en la oficina. gunos clientes quizá no lo conozcan. Por ello quiere garantizar que la
La explosión de Internet significa que muchos clientes potenciales encuesta incluya una mezcla de los clientes que conocen bien Internet
comprenden y utilizan la Web. Por lo tanto, considera que si Ameri- y de los que han tenido menor exposición a este recurso. Para garan-
Bank ofrece banca por Internet, el banco atraerá a muchos nuevos tizar que AmeriBank obtenga la mezcla adecuada, desea entrevistar
clientes. a 15% de sus clientes o más en Silicon Valley donde el uso de Internet
Antes de que Rob emprenda el proyecto que permite la banca es elevado, 35% o más en ciudades grandes donde el uso del recurso es
por Internet, necesita entender el mercado y los servicios que Ameri- mediano y cuando menos a 20% en pueblos pequeños donde el uso
Bank podría proporcionar en este medio. Por ejemplo, ¿debe el banco de Internet es reducido.
permitir a los clientes tener acceso a sus estados de cuenta e informa- Sophisticated Surveys es una de las tres compañías encuesta-
ción histórica de las transacciones en Internet, o debe desarrollar una doras que compiten para ganar el proyecto. Ha realizado un análisis
estrategia que permita a los clientes hacer depósitos y retiros por este inicial de estos requerimientos de encuesta para determinar el costo
medio? ¿Debe el banco intentar recaptar una parte del mercado de de encuestar en distintas poblaciones. Los costos por persona encues-
inversiones mostrando constantemente los precios de las acciones y tada se dan en la tabla que sigue:

Grupo de edad
Región 18 a 25 26 a 40 41 a 50 51 o más
Silicon Valley $4.75 $6.50 $6.50 $5.00
Ciudades grandes 5.25 5.75 6.25 6.25
Pueblos pequeños 6.50 7.50 7.50 7.25

 


Caso 3-5 Asignación de estudiantes a las escuelas 111

Sophisticated Surveys explora las siguientes opciones de manera


acumulada: Región Costo por persona
Silicon Valley $6.50
a) Formular un modelo de programación lineal para minimizar
Ciudades grandes 6.75
los costos al mismo tiempo que se satisfacen todas las restric- Pueblos pequeños 7.00
ciones de la encuesta que AmeriBank impuso.
b) Si el margen de ganancia para Sophisticated Surveys es 15%,
¿qué propuesta presentará? Dados los nuevos costos, ¿cuál es la nueva propuesta?
c) Después de presentar su propuesta, informan Sophisticated f) Para asegurar la muestra deseada de individuos, Rob impone
Surveys que tiene el menor costo pero que a AmeriBank no le requerimientos aún más estrictos. Fija el porcentaje exacto de
gusta la solución. En especial, Rob considera que la población personas que debe entrevistarse en cada población. Los reque-
que se ha seleccionado para la encuesta no es lo suficientemente rimientos son los siguientes:
representativa de la población de clientes bancarios. Rob desea
encuestar por lo menos a 50 personas de cada grupo de edad en
cada región. ¿Cuál es la nueva propuesta que presenta Sophistica-
Porcentaje de personas
ted Surveys?
Población entrevistadas
d) Rob piensa que Sophisticated Surveys incluyó una muestra
demasiado grande de la población entre 18 y 25 años y de Sili- 18 a 25 25%
con Valley. Impone una nueva restricción en el sentido de que 26 a 40 35
41 a 50 20
no se encueste a más de 600 individuos de la población entre 18
51 y más 20
y 25 años ni a más de 650 de Silicon Valley. ¿Cuál es la nueva
Silicon Valley 20
propuesta?
Ciudades grandes 50
e) Cuando Sophisticated Surveys calculó el costo de llegar y Pueblos pequeños 30
entrevistar a las personas, la empresa pensó que sería más fácil
lograrlo con individuos de poblaciones jóvenes. Sin embargo,
en una encuesta reciente, la empresa encontró que esta suposi- ¿Cuál es incremento en el costo de estos nuevos requerimientos de la
ción estaba equivocada. Los nuevos costos para encuestar a la encuesta para Sophisticated Surveys? Dado el margen de ganancia de
población entre 18 y 25 años se dan en la tabla que sigue: 15%, ¿cuál será la propuesta de Sophisticated Surveys?

Caso 3-5
Asignación de estudiantes a las escuelas
El consejo directivo de Springfield School ha decidido cerrar una de minimice el costo total del transporte por autobús. El costo anual por
sus escuelas de educación media (sexto, séptimo y octavo grados) al estudiante transportado en autobús desde cada una de las seis áreas
terminar este año escolar y reasignar todos los estudiantes de estos residenciales de la ciudad a cada una de las escuelas se muestra en la
grados a las otras tres escuelas de educación media. El distrito esco- siguiente tabla (junto con otros datos básicos para el año próximo),
lar proporciona autobuses para todos los estudiantes de educación donde 0 indica que no se requiere transporte y un guión indica que
media que tengan que viajar más de alrededor de una milla, por lo hay una asignación no factible.
que el consejo desea un plan para reasignar a los estudiantes que

Costo de transporte por estudiante


Número de Porcentaje Porcentaje Porcentaje
Área estudiantes en 6º grado en 7º grado en 8º grado Escuela 1 Escuela 2 Escuela 3
1 450 32 38 30 $300 $ 0 $700
2 600 37 28 35 — 400 500
3 550 30 32 38 600 300 200
4 350 28 40 32 200 500 —
5 500 39 34 27 0 — 400
6 450 34 28 38 500 300 0

Capacidad escolar 900 1 100 1 000

El consejo directivo también ha impuesto la restricción de que los tres grados. Es posible trazar fronteras de zona para la asistencia
cada grado debe constituir entre 30 y 36% de la población de cada es- a la escuela a fin de dividir el área dada en más de una escuela, pero
cuela. La tabla anterior muestra el porcentaje de población de educa- suponga que los porcentajes en la tabla se mantienen para cualquier
ción media de cada área para el año siguiente que está en cada uno de asignación parcial de un área a una escuela.

 


112 Capítulo Tres Programación lineal: formulación y aplicaciones

Usted está contratado como consultor de ciencia administrativa d) Corrija el modelo del inciso a) de manera que se ajuste a la
para ayudar al consejo directivo a determinar cuántos estudiantes de opción1 y resuelva. Compare estos resultados con los del inciso
cada área deben asignarse a cada escuela. b, incluyendo la reducción en el costo total de transporte.
e) Repita el inciso d) para la opción 2.
a) Formule y resuelva un modelo de programación lineal para el
problema. El consejo directivo debe ahora elegir entre los tres planes de
b) ¿Cuál es su recomendación para el consejo escolar? transporte (el actual, la opción 1 o la opción 2).Un factor impor-
tante es el costo de transporte. Sin embargo, el consejo también
Después de ver su recomendación, el consejo escolar expresa su desea poner la misma importancia a un segundo factor: los pro-
preocupación por la división de las áreas residenciales entre las diver- blemas de inconveniencia y seguridad que surgen cuando se obliga
sas escuelas. Señala que desearían “mantener cada barrio junto”. a los estudiantes a trasladarse a pie o en bicicleta una distancia
c) Ajuste su recomendación lo mejor que pueda para permitir que sustancial (más de una milla y, en especial, más de 1.5 millas). Ellos
cada área se asigne sólo a una escuela. (Añadir esta recomen- desean elegir un plan que proporcione el mejor canje entre ambos
dación puede obligarle a incluir otras restricciones.) ¿Cuánto factores.
aumenta esto el costo total del transporte? (Se profundizará en f) Utilice los resultados a los incisos b), d) y e) para resumir la
esta línea de análisis en el caso 7-3.) información clave relacionada con estos dos factores que el
El consejo directivo está estudiando eliminar parte del trans- consejo escolar necesita para tomar esta decisión.
porte para reducir costos. La opción 1 es eliminar sólo el transporte g) ¿Qué decisión considera que debe tomarse? ¿Por qué?
de estudiantes que recorren entre 1 y 1.5 millas, donde el costo por
estudiante se da en la tabla como 200 dólares. La opción 2 es eliminar Nota: este caso continuará en capítulos posteriores (casos 5-4
también el transporte de estudiantes que recorren entre 1.5 y 2 millas, y 7-3), por lo que le sugerimos que guarde su análisis, incluyendo su
cuyo costo estimado por estudiante es 300 dólares. modelo básico de hoja de cálculo.

Caso 3-6
Recuperación de desperdicios sólidos
La Save-It Company opera un centro de reclamaciones que recoge La Save-It Co. es propiedad exclusiva de Green Earth, organiza-
cuatro tipos de materiales de desperdicio sólido y luego los trata ción que se dedica a manejar asuntos ambientales. Las ganancias de
para poder amalgamarlos (el tratamiento y el amalgamiento son dos la compañía se utilizan en su totalidad para apoyar las actividades
procesos independientes) como un producto vendible. Se puede hacer de Green Earth, que ha colectado contribuciones y donativos por
tres grados distintos de este producto, según la mezcla de los materia- 30 000 dólares a la semana, los cuales se utilizan sólo para cubrir
les que se utilicen (vea la primera tabla). A pesar de que hay alguna el costo total del tratamiento del material de desperdicio sólido. El
flexibilidad en la mezcla para cada grado, los estándares de calidad consejo directivo de Green Earth ha girado instrucciones a la admi-
especifican la cantidad mínima o máxima de materiales permitidos nistración de Save-It para que divida los fondos entre los materiales
en ese grado del producto. (Esta cantidad mínima o máxima es el en manera tal que se recolecte y se dé tratamiento al menos a la mitad
peso del material expresado como porcentaje del peso total para ese de la cantidad disponible de cada material. Estas restricciones adicio-
grado del producto.) Para cada uno de los dos grados más altos, se nales se enumeran en la segunda tabla.
especifica un porcentaje fijo de cada material. Estas especificaciones Entre las restricciones especificadas en las dos tablas, la ad-
se dan en la primera tabla junto con el costo del amalgamamiento y ministración quiere asignar materiales a grados de producto para
el precio de venta de cada grado. maximizar la ganancia semanal total (el ingreso por las ventas totales
El centro de recuperación recolecta sus materiales de desperdi- menos el costo total de amalgamarlo).
cio sólido en algunas fuentes regulares, por lo que puede mantener
una tasa estable para tratarlos. La segunda tabla da las cantidades a) Formule este problema en términos de programación lineal
disponibles para recolección y tratamiento cada semana, así como el identificando todas las actividades, recursos, beneficios y reque-
costo de tratamiento, para cada tipo de material. rimientos fijos que le incumben.

Costo de amalgamar Precio de venta


Grado Especificación por libra por libra
Material 1: no más de 30% del total
A Material 2: no más de 40% del total $3.00 $8.50
Material 3: no más de 50 % del total
Material 4: exactamente 20% del total

Material 1: no más de 50% del total


B Material 2: no más de 10% del total 2.50 7.00
Material 4: exactamente 10% del total

C Material 1: no más de 70% del total 2.00 5.50


Caso 3-7 Elección de proyectos 113

Libras/semana Costo de tratamiento


Material disponibles por libra Restricciones adicionales
1 3 000 $3.00 1. Por cada material, al menos la mitad
2 2 000 6.00 de las libras/semana disponibles deben
3 4 000 4.00 recolectarse y tratarse.
4 1 000 5.00 2. Deben usarse 30 000 dólares a la
semana para tratar estos materiales.

b) Formule y resuelva un modelo de hoja de cálculo para este pro- c) Exprese en forma algebraica este modelo de programación
blema de programación lineal. lineal de hoja de cálculo.

Caso 3-7
Elección de proyectos
Tazer, una compañía de productos farmacéuticos, se incorporó al actuales y entrevistar a numerosos científicos sobre las áreas prome-
mercado hace 12 años con la introducción de seis nuevas drogas. tedoras de investigación médica, ha decidido que su departamento
Cinco de ellas eran sólo permutaciones de otras existentes y por tanto promoverá cinco proyectos independientes, que se enumeran a con-
no se vendieron mucho. La sexta, sin embargo, trataba la hiperten- tinuación:
sión y tuvo enorme éxito. Como Tazer tenía la patente de la droga
Proyecto Arriba: desarrollar un antidepresivo más eficaz que no
para hipertensión, no tuvo competencia y sólo las ganancias de la
provoque cambios de humor importantes.
droga la mantuvieron operando.
Durante los últimos 12 años, la compañía continuó con acti- Proyecto Estable: desarrollar una droga que ayude a la depre-
vidades moderadas en las áreas de investigación y desarrollo, pero sión maníaca.
nunca se tropezó con una droga tan exitosa como la de hipertensión. Proyecto Elección: desarrollar un método de control de la nata-
Una de las razones es que la empresa nunca tuvo la motivación para lidad que sea menos agresivo para las mujeres.
hacer grandes inversiones en investigación y desarrollo. Disfrutaba Proyecto Esperanza: desarrollar una vacuna para prevenir la
las ganancias obtenida con la droga para la hipertensión y no sintió la infección del VIH.
necesidad de dedicar recursos a la investigación de nuevos medica-
mentos innovadores. Proyecto Liberación: desarrollar una droga más eficaz para
reducir la presión sanguínea.
Ahora Tazer comienza a temer la presión de la competencia. La
patente de la droga expira en cinco años1 y Tazer sabe que una vez En cada uno de los cinco proyectos sólo puede especificar el
que expire, las empresas que fabrican medicamentos genéricos inva- padecimiento médico que la investigación debe estudiar puesto que
dirán mercado como buitres. Las tendencias históricas muestran que no sabe qué compuestos existirán y cuáles serán efectivos sin inves-
las drogas genéricas reducen 75% las ventas de las drogas de marca. tigación.
Ahora Tazer busca invertir cantidades importantes de dinero en También cuenta con cinco científicos importantes para encabe-
investigación y desarrollo este año para iniciar la búsqueda de una zar cada proyecto. Sabe que los científicos son muy temperamentales
nueva droga revolucionaria que ofrezca a la compañía el mismo éxito y sólo trabajarán si el proyecto representa un reto para ellos y los
que tuvo con la de hipertensión. Tazer piensa que si comienza ahora motiva. Para garantizar la asignación de científicos veteranos (o de
una investigación y desarrollo extensos, tiene muchas probabilidades alto rango) a proyectos que los motiven, ha establecido un sistema
de encontrar una droga exitosa una vez que expire la patente de la de subasta de proyectos. Ha dado a cada uno de los científicos 1 000
droga para hipertensión. puntos para pujar. Ellos asignan puntos a cada proyecto, y ofrecen
Como cabeza del departamento de investigación y desarrollo de una cantidad mayor de puntos por los proyectos que prefieren en-
Tazer, tiene la responsabilidad de seleccionar proyectos potenciales cabezar.
y asignar directores de proyecto a cada uno. Después de investigar En la siguiente tabla se presentan las ofertas de los cinco cientí-
las necesidades del mercado, analizar las carencias de las drogas ficos para cada proyecto individual:

Proyecto Dr. Kvaal Dra. Zuner Dr. Tsai Dr. Mickey Dra. Rollins
Proyecto Arriba 100 0 100 267 100
Proyecto Estable 400 200 100 153 33
Proyecto Elección 200 800 100 99 33
Proyecto Esperanza 200 0 100 451 34
Proyecto Liberación 100 0 600 30 800

1
En general, las patentes protegen los inventos durante 17 años. años. La patente de la droga para la hipertensión de Tazer fue emiti-
En 1995 la legislación del GATT (acuerdo general sobre aranceles y da antes de esta legislación. Por ello la patente sólo protege la droga
comercio) amplió la protección a nuevas patentes farmacéuticas a 20 17 años.

 



También podría gustarte