EJERCICIOS DE MODELACIN EN PROGRAMACIN LINEAL

BREEDING MANUFACTURING INC.

La Breeding Manufacturing Inc. fabrica y vende dos tipos de bombas hidrulicas: (1)
normal y (2) extra grande. El proceso de manufactura asociado con la fabricacin de las
bombas implica tres actividades: ensamblado, pintura y pruebas (control de calidad).
Los requerimientos de recursos para ensamble, pintura y prueba de las bombas se muestran
en la tabla 3-1. La contribucin a las utilidades por la venta de una bomba normal es $50,
en tanto que la utilidad por una bomba extra grande es $75. Existen disponibles por
semana 4800 horas de tiempo de ensamble, 11980 de tiempo de pintura y 900 horas de
tiempo de prueba. Las experiencias anteriores de venta sealan que la compaa puede
esperar vender cuando menos 300 bombas normales y 180 extra grandes por semana. A la
Breeding le gustara determinar la cantidad de cada tipo de bomba que debe fabricar
semanalmente con el objeto de maximizar sus utilidades.
Tabla 3-1 Requerimientos de manufactura (horas): Breeding Manufacturing
Tipo
Normal
Extra grande

Tiempo de ensamble
3.6
4.8

Tiempo de pintado
1.6
1.8

Tiempo de prueba
0.6
0.6

D& M POWER PRODUCTOS INC.

La D & M Power Products Inc., fabrica tres tipos de aisladores de uso industrial en
compaas de servicios electrnicos: aisladores de aplicacin general, de aplicacin
especial y de alto voltaje. Cada producto pasa a travs de tres operaciones de produccin
en la planta de la D& M: horneado, lavado y laminado y pulido. Slo existe disponible una
mquina en cada una de las respectivas operaciones. La tasa de produccin (en unidades
por hora) para cada tipo de aislador, y en cada operacin, se muestran en la tabla 3-2. Los
costos de las materias primas asociados con la fabricacin de los aisladores son de $5
(aplicacin general), $6 (aplicacin especial) y $10 (alto voltaje). Los costos por hora de las
respectivas operaciones de produccin son $250 (horneado), $200 (lavado y laminado), y
$100 (pulido). Los precios unitarios de venta son $25, $39.75 y $67.50 para los tres
productos, respectivamente. A la compaa le gustara asignar el tiempo utilizado en las
diferentes operaciones de manera que se maximicen las utilidades por hora.
Tabla 3-2 Tasas de produccin: D & M Power Productos Inc.
Tipo de aislador
De aplicacin general
De aplicacin especial
De alto voltaje

Horneado
50
40
25

Lavado y
Laminado
40
20
10

Pulido
25
20
10

HICKORY DESK COMPANY

La Hickory Desk Company, un fabricante de muebles de oficina, produce dos tipos de
escritorios: ejecutivos y secretariales. La compaa tiene dos plantas en las que fabrica los
escritorios. La planta 1, que es una planta antigua, opera con doble turno 80 horas por
semana. La planta 2 es una planta ms nueva y no opera a su capacidad total. Sin
embargo, y dado que los administradores planean operar la segunda planta con base en un
turno doble como el de la planta 1, se han encontrado operadores para que trabajen los dos
turnos. En estos momentos, cada turno de la planta 2 trabaja 25 horas por semana. No se
paga ninguna prima adicional a los trabajadores del segundo turno. La tabla 3-4 muestra el
tiempo de produccin (en horas por unidad) y los costos estndar (en dlares por unidad) en
cada planta.
La compaa ha competido con xito en el pasado asignando un precio de $350 a los
escritorios ejecutivos. Sin embargo, parece que la compaa tendr que reducir el precio de
los escritorios secretariales a $275 con el objeto de estar en posicin competitiva. La
compaa ha estado experimentando excesos de costos en las ltimas ocho a diez semanas;
por tanto, los administradores han fijado una restriccin presupuestaria semanal sobre los
costos de produccin. El presupuesto semanal para la produccin total de escritorios
ejecutivos es $2000, en tanto que el presupuesto para los escritorios secretariales es $2200.
A los administradores les gustara determinar cul es el nmero de cada clase de escritorios
que deben fabricarse en cada planta con el objeto de maximizar las utilidades.

Escritorio Ejecutivo
Escritorio Secretariales

Tiempo de Produccin
(Hr/Ud)
Planta 1
Planta 2
7
6
4
5

Costos estndar (dlares/ud)

Planta 1
250
200

Planta 2
260
180

SENORIAL GENERAL HOSPITAL

La seora B.M. Haddox, dietista del Senorial General Hospital, es responsable de la
planeacin y administracin de los requerimientos alimenticios de los pacientes. La seora
Haddox examina en estos momentos un caso de un paciente que se le ha restringido a una
dieta especial que consta de dos fuentes alimenticias. Al paciente no se le ha restringido la
cantidad de los dos alimentos que puede consumir; sin embargo, se deben satisfacer los
siguientes requerimientos nutritivos mnimos por da: 1000 unidades del nutriente A, 2000
del nutriente B y 1500 unidades del nutriente C. Cada onza de la fuente alimenticia No. 1
contiene 100 unidades de nutriente A, 400 unidades de nutriente B y 200 unidades de
nutriente C; cada onza de la fuente alimenticia No. 2 contiene 200 unidades de nutriente A,
250 unidades del nutriente b y 200 unidades del nutriente C. Ambas fuentes alimenticias
son algo costosas (la fuente N0. 1 cuesta $6.00 por libra y la fuente No. 2 cuesta $8.00 por
libra); por tanto, la seora Haddox desea determinar la combinacin de fuentes alimenticias
que arroje el menor costo y que satisfaga todos los requerimientos nutritivos.

EVANS OIL DISTRIBUTORS

La Evans Oil distributors comercializa gasolina de dos grados: la extra y la normal. Cada
gasolina debe satisfacer ciertas especificaciones, tales como la presin mxima de vapor
aceptable y el octanaje mnimo. Los requerimientos de manufactura para las gasolinas y el
precio por barril se muestran en la tabla 3-6
Tabla 3-6 Especificaciones de manufactura y precio por barril:
Evans Oil Distributors.
Gasolina

Octanaje
mnimo

Normal
Extra

80
100

Presin
mxima
de vapor
9 lb/plg2
6

Precio
de venta
(por barril)
$21.00
$24.00

Se utilizan tres tipos de gasolinas para fabricar las gasolinas normal y extra. Las
caractersticas de las gasolinas base se muestran en la tabla 3-7
La Evans se ha comprometido con un comprador a proporcionarle 30,000 barriles
de gasolina normal por semana. No se tienen compromisos con respecto a la gasolina
extra. A la compaa le gustara determinar el plan de manufactura para las dos clases de
gasolina que maximice las utilidades
Tabla 3-7 Caractersticas de la gasolina base: Evans Oil Distributors
Gasolina
Base
Tipo 1
Tipo 2
Tipo 3

Octanaje
108
90
73

Presin de
Vapor
4
10
5

Disponibilidad
Mxima
(barriles)
32,000
20,000
38,000

Costo por
barril
$22.00
$20.00
$19.00

FONDO DE JUBILACIN DE EMPLEADOS DEL ESTADO

El seor F.T. Wells es un analista financiero para el Estado de Utah. El comit financiero le
ha pedido al seor Wells que prepare recomendaciones de inversin para los $2,000,000 del
fondo de Jubilacin de Empleados del Estado. El comit ha sugerido diversificar las
inversiones asignando el fondo entre los siguientes instrumentos: certificados de depsito,
bonos de la tesorera, acciones con buen historial, acciones especulativas, bonos de
compaas y bienes races. El seor Wells ha estimado un rendimiento anual para cada
clase de inversin y asimismo, ha desarrollado un factor de riesgo para cada una de ellas,
que seala la probabilidad de que el rendimiento real de las inversiones en esa clase sea
inferior al rendimiento esperado. Por ltimo, ha elaborado un pronstico del nmero
promedio de aos en que se espera obtener el rendimiento esperado para la clase respectiva
de inversin. Esta informacin se presenta en la tabla 3-8.
El comit de finanzas del Estado ha indicado que le gustara tener un periodo
promedio ponderado de inversin de cuando menos cinco aos. El comit ha sealado
tambin que el factor promedio ponderado de riesgo no debe ser superior a 0.20. La ley
prohbe que se inviertan ms del 25% de las inversiones estatales en bienes races y
acciones especulativas. Qu recomendacin debe hacer el seor Well si se pretende
maximizar el rendimiento sobre la inversin de $ 2,000,000?

Clase de inversin
Certificado de depsito
Bonos de la tesorera
Acciones comunes con buen historial
Acciones especulativas
Bonos de compaas
Bienes races

Rendimiento
Esperado
Anual
(%)
8.5
9.0
8.5
14.3
6.7
13.0

Factor de
riesgo
0.02
0.01
0.38
0.45
0.07
0.35

Plazo
promedio
de la inversin
(aos)
8
2
5
6
2
4

THE FERGUSON COMPANY

La Ferguson Company enfrenta el problema de determinar qu proyectos de crecimiento
debe emprender en los prximos 4 aos. La compaa tiene una cantidad limitada de
fondos para inversiones de capital; por tanto, no puede financiar todos los proyectos. A
cada uno de estos se le ha caracterizado determinando su valor presente y el requerimiento
(costo) asociado de capital. Cada proyecto tiene diferentes requerimientos de capital para
los prximos 4 aos. En la tabla 3-9 se muestran el valor presente estimado, los
requerimientos de capital y el capital disponible proyectado para cada uno de ellos.
Tabla 3-9 Valor actual, requerimientos de capital y capital disponible para la Ferguson
Company.
Valor
presente
Requerimientos de Capital
Tipo de proyecto
estimado Ao 1
Ao 2
Expansin de la planta
$180,000 $30,000
$40,000
Nueva maquinaria
20,000 12,000
8,000
Investigacin sobre nuevos 72,000
30,000
20,000
productos
Ampliacin del almacn

Fondos disponibles de capital

80,000

20,000
65,000

30,000
$80,000

Ao 3
$40,000
0
20,000

Ao 4
$30,000
4,000
20,000

40,000
10,000
$ 80,000 $ 50,000

A los administradores de la Ferguson les gustara desarrollar un plan de asignacin

de capital que muestre las erogaciones que debe hacer para cada uno de los 4 aos y que
proyectos se deben financiar bajo el plan general.

THE WHITNEY COMPANY

Un rea de mercadotecnia en la que se ha aplicado la programacin lineal es la publicidad.
En trminos ms especficos, se ha aplicado la PL al problema de la seleccin de medios de
publicidad. El problema de la seleccin de medios de publicidad consiste bsicamente en
determinar la asignacin de un presupuesto fijo de publicidad en diversos medios. En la
mayora de los casos, el objetivo consiste en maximizar la exposicin a la audiencia. Se
presentan restricciones sobre las asignaciones permisibles debido a requerimientos
contractuales, disponibilidad de los medios y/o reglas de la compaa.
El ejemplo que sigue ilustra cmo puede plantearse un problema simple de publicidad
utilizando programacin lineal.
Considrese el caso de la Whitney Company, una fabricante grande de rasuradoras
elctricas. Los administradores de la Whitney han decidido invertir hasta $38,000 en
publicidad para las rasuradoras elctricas para caballeros que fabrica. Algunos estudios de
investigacin de mercados realizados por la compaa han mostrado que el mercado que
desea para las rasuradoras est compuesto en su mayor parte por hombres entre 20 y 45
aos de edad, que tienen ingresos de $15,000 o ms y han cursado dos o ms aos de
educacin universitaria. A partir de estos descubrimientos, el grupo de investigacin de
mercados ha decidido que las caractersticas de los clientes tienen una importancia relativa
de acuerdo con los siguientes pesos:
Caractersticas del cliente
Edad (20-45)
Ingresos ($15,000 o ms)
Educacin (2 aos de universidad)

Peso
0.40
0.35
0.25

Los administradores del departamento de mercadotecnia de la Whitney han decidido

utilizar los servicios de una agencia de publicidad para que les ayude a desarrollar un plan
de publicidad que les permita alcanzar al cliente potencial en forma ms efectiva. Despus
de estudiar los datos de caractersticas de los clientes, la agencia de publicidad ha sugerido
que la compaa considere colocar publicidad en tres revistas de consumo popular. Por
brevedad simplemente denominaremos a las revistas A, B y C. La tabla 3-10 seala cules
son las caractersticas de los consumidores de las tres revistas.
Tabla 3-10 Caractersticas de los lectores de revistas: The Whitney Company.

Caractersticas del cliente

Edad (20-45)
Ingresos ($15,000 o ms)
Educacin (2 aos de
universidad
Pblico lector

Porcentajes de consumidores
Revista A
Revista B
Revista C
40
70
60
60
50
40
30
20
60
780,000

940,000

1,250,000

La agencia de publicidad ha indicado a la Whitney que una meta apropiada sera maximizar
el nmero de exposiciones efectivas, dado el presupuesto de publicidad que se tiene. El
objetivo no debe ser maximizar el nmero de exposiciones para todos los lectores de la
publicidad, sino ms bien, maximizar el nmero de clientes potenciales que se exponen a la
publicidad. Para desarrollar un factor efectivo de exposicin, debe calcularse un ndice de
lectura para cada revista. El ndice de lectura se calcula sumando los productos del
porcentaje de lectores que tienen una caracterstica determinada (edad, ingresos o
educacin) y el peso que la compaa ha asignado a esa caracterstica. Por ejemplo, rA el
ndice para la revista A, es
rA = (0.4) (40%) + (0.35) (60%) + (0.25) (30%) = 0.445
As, el ndice de lectura es un promedio ponderado de los porcentajes caractersticos de
lectura para la revista respectiva.
La agencia de publicidad ha sealado que debe elaborarse un coeficiente de efectividad, e,
para los lectores, multiplicando el ndice de lectura de cada revista por su respectiva
audiencia. Para la revista A, el coeficiente de efectividad es
eA = (0.445) (780,000) = 347,100
Por ltimo, la exposicin efectiva, E, por anuncio se determina dividiendo el coeficiente de
efectividad entre el costo por anuncio. La agencia indica que el costo por anuncio en las
tres revistas es $500, $750 y $800, respectivamente; por tanto, la exposicin efectiva para
la revista A es

EA=

347,100
$500

=694.2 lectores por dlares invertidos

De anlisis y estudios conjuntos de la Whitney y la agencia de publicidad, se ha decidido

que el nmero mximo de anuncios que debe colocarse en cada revista es 36, 40 y 45,
respectivamente. Adems, se ha decidido que deben colocarse cuando menos nueve
anuncios en la revista A y cuando menos cinco en la C.
Es necesario determinar el nmero de dlares de publicidad que debe invertirse en cada
revista para maximizar la exposicin efectiva, y determinar tambin el nmero de anuncios
que debe colocarse en cada revista.

B & Z BREWING COMPANY

La B & Z Brewing Company fabrica una marca de cerveza muy popular. Para mantener
la calidad, la compaa fabrica la cerveza en slo tres plantas, en las que existen disponibles
ojos de agua (cerca de Boulder, Colorado; Minnepolis, Minnesota; y Olympia,
Washington). De estas plantas se enva la cerveza por camin a cuatro almacenes de
distribucin ubicados en la parte occidental de los Estados Unidos de Norteamrica (en
San Diego, California; Provo, Utah; Alburquerque, Nuevo Mxico; y Lincoln, Nebraska),
Debido a los aumentos en los precios de la gasolina y del combustible diesel, el gasto de
transporte es un concepto importante de los costos. Los administradores han comenzado a
realizar un estudio para determinar si es posible reducir los costos de transporte. Los
gerentes de produccin de cada una de las tres plantas han estimado la produccin mensual
esperada para sus respectivas plantas. Se fabricar en total en las tres plantas una cantidad
suficiente de cerveza para cargar 300 camiones. Los administradores generales de la B & Z
han asignado la produccin total a los respectivos almacenes examinando datos de meses
anteriores. En la tabla 3-11 se presenta la informacin de oferta (produccin) y demanda
(asignacin), junto con los costos de transporte para cada combinacin de oferta y
demanda. Debe observarse que las unidades de oferta y demanda se expresan en camiones
de cerveza, en tanto que las cifras de costos que aparecen en el cuerpo de la tabla se
expresan en dlares por camin. El problema que enfrentan los administradores de la B &
Z consiste en determinar la cantidad (es decir, el nmero de camiones) de cerveza que debe
enviarse de cada planta a cada almacn para minimizar los costos totales de transporte.
TABLA 3-11 Costos de transporte ($) para la B & Z Brewing Company.

Fuente
Planta 1
Planta 2
Planta 3
Asignacin (demanda)

1
464
352
995
80

Almacn de
destino
2
3
513
654
416
690
682
388
65

70

4
867
791
685

Produccin
(oferta)
75
125
100

85

300

LA JUNTA DE MEJORAMIENTO DE CAMINOS DEL CONDADO

COOK, ILLINOIS
La Junta de Mejoramiento de Caminos del Condado de Cook, Illinois, tiene tres proyectos
diferentes de construccin de caminos, que se aprobaron en la ltima reunin mensual.
Ahora, la Junta tiene el problema de determinar que contratistas llevaran a cabo los
proyectos. Se buscaron cotizaciones para los proyectos entre los contratistas locales y tres
de ellos presentaron cotizaciones. Las cotizaciones presentadas por los respectivos
contratistas se muestran en la tabla, en donde c 1, c2 y c3 denotan a los contratistas y p 1, p2
y p3 los proyectos. Las cantidades en las cotizaciones se expresan en decenas de millares
de dlares.
El problema consiste en determinar como asignar los proyectos para
minimizar los costos totales de todos ellos. Se asume que a cada contratista se le asignar
un solo proyecto.

Contratista
C1
C2
C3

P1
28
36
38

Proyecto
P2
32
28
34

P3
36
30
40

ODESSA MANUFACTURING
La Odessa Manufacturing Company fabrica un producto que tiene una demanda que
aumenta y disminuye. Por ejemplo, la demanda que se ha pronosticado para los prximos
cuatro meses es 1800, 2200, 3400 y 2800, respectivamente. Debido a las variaciones en la
demanda, los administradores de la Odessa han encontrado que en algunos meses existe
produccin en exceso, lo cual ocasiona grandes costos de manejo y almacenamiento; en
tanto que en otros meses la compaa no est en posibilidades de cubrir la demanda. La
compaa puede fabricar 2400 artculos por mes en sus turnos normales. Utilizando
tiempo extra, es posible fabricar 800 artculos mensuales adicionales. Debido a los
mayores costos de mano de obra en tiempo extra, se produce un aumento de $7 por
cualquier artculo que no se fabrique durante el turno normal. Los administradores han
estimado que se incurre en un costo de almacenamiento de $3 por cualquier artculo que se
fabrique en un mes determinado y que no se venda durante el mismo. A la Odessa le
gustara determinar un programa ptimo de produccin y almacenamiento. El programa
debe satisfacer todas las demandas de ventas.
BROOKS-HALL INVESTMENT COMPANY
La Brooks-Hall Investment Company, una casa de corretaje de inversiones recin formada,
dispone de $600, 000 para colocarlos en un conjunto de alternativas de inversin. La
inversin tipo 1 est disponible en cada uno de los prximos seis aos y se espera que
produzca un rendimiento de 28% por cada dlar invertido, al momento de su vencimiento
al final de tres aos. La inversin tipo 2 tambin est disponible en cada uno de los
prximos seis aos. Esta inversin rendir $1.16 por cada dlar invertido y vence al final
de dos aos. La inversin tipo 3 est disponible slo al principio del segundo ao y rinde
$1.50 al final del cuarto ao por cada dlar invertido. La inversin tipo 4 est disponible en
cualquier momento despus del tercer ao y produce un rendimiento del 40% al final de
dos aos. La oportunidad final de inversin, la tipo 5, est disponible slo una vez, al
principio del ao 1. Esta inversin rendira $1.45 por cada dlar invertido, pero no vence
sino hasta principios del ao 5. Cuando las inversiones vencen estn disponibles para
reinversin. A la Brooks-Hall le gustara determinar la cartera de inversiones que maximice
el rendimiento de la inversin total para un perodo de seis aos (es decir, al final del sexto
ao).