TECNOLOGICO NACIONAL DE MEXICO

INSTITUTO TECNOLOGICO DE OCOTLAN

Ingeniera Industrial

INV. DE OPERACIONES I
Modelacin
Dr. Jos Luis Gonzlez Garca

1.- Un problema de produccin. La Swelte Glove Company fabrica y vende dos productos. Dicha
compaa obtiene una ganancia de $12 por cada unidad que vende de su producto 1, y de $4 por
cada unidad de su producto 2. Los requerimientos en trminos de horas de trabajo para la
fabricacin de estos productos en los tres departamentos de produccin se enumeran de manera
resumida en la siguiente tabla. Los supervisores de estos departamentos han estimado que
tendrn las siguientes disponibilidades de horas de trabajo durante el prximo mes: 800 horas en
el departamento 1, 600 horas en el departamento 2 y 2,000 horas en el departamento 3.
Suponiendo que la compaa est interesada en maximizar las ganancias, desarrolle usted el
modelo de programacin lineal correspondiente.

2.- Problema de produccin. Wood Walker es propietario de un pequeo taller de fabricacin de

muebles. En ese taller fabrica tres tipos diferentes de mesas: A, B y C. Con cada mesa, se requiere
determinado tiempo para cortar las partes que la constituyen, ensamblarlas y pintar la pieza
terminada. Wood podr vender todas las mesas que consiga fabricar. Adems, el modelo C puede
venderse sin pintar. Wood emplea a varias personas, las cuales trabajan en turnos parciales, por
lo cual el tiempo disponible para realizar cada una de estas actividades es variable de uno a otro
mes. A partir de los datos siguientes, formule usted un modelo de programacin lineal que ayude
a Wood a determinar la mezcla de productos que le permitir maximizar sus ganancias en el
prximo mes.

3.- Planificacin financiera. Willie Hanes es presidente de una microempresa de inversiones que
se dedica a administrar las carteras de acciones de varios clientes. Un nuevo cliente ha solicitado
que la compaa se haga cargo de administrar para l una cartera de $100,000. A ese cliente le
agradara restringir la cartera a una mezcla de tres tipos de acciones nicamente, como podemos
apreciar en la siguiente tabla. Formule usted un PL para mostrar cuntas acciones de cada tipo
tendra que comprar Willie con el fin de maximizar el rendimiento anual total estimado de esa
cartera.

TECNOLOGICO NACIONAL DE MEXICO

INSTITUTO TECNOLOGICO DE OCOTLAN
Ingeniera Industrial

INV. DE OPERACIONES I
Modelacin
Dr. Jos Luis Gonzlez Garca

4.- Problema de integracin. Douglas E. Starr, administrador de la perrera Heavenly Hound

Kennels, Inc., ofrece alojamiento en plan de pensin para mascotas. La comida de los perros
alojados en la perrera se prepara mezclando tres productos granulados, con lo cual se obtiene una
dieta bien balanceada para los canes. La informacin sobre los tres productos se muestra en la
siguiente tabla. Si Douglas quiere asegurarse de que cada uno de sus perros ingiera diariamente
cuando menos 8 onzas de protenas, 1 onza de carbohidratos y no ms de 0.5 onzas de grasas,
qu cantidad de cada producto en grano deber incluirse en el alimento de los perros a fin de
minimizar los costos de Douglas? (Nota: 16 onzas = 1 libra.)

5.- Un problema de integracin. McNaughton, Inc. produce dos salsas para carne: Spicy Diablo y
Red Baron (la ms suave).Estas salsas se hacen mezclando dos ingredientes, A y B. Se permite
cierto nivel de flexibilidad en las frmulas de estos productos. Los porcentajes permisibles, as
como la informacin acerca de ingresos y costos, aparecen en la siguiente tabla. Es posible
comprar hasta 40 litros de A y 30 de B. McNaughton puede vender toda la salsa que elabore.
Formule un modelo PL cuyo objetivo sea maximizar las ganancias netas obtenidas por la venta de
estas salsas.

6.- Un problema de integracin. La Corey Anders Spice Company dispone de una cantidad limitada
de tres ingredientes que se utilizan en la produccin de condimentos. Corey emplea los tres
ingredientes (HB01, HB02 y HB03) para la elaboracin de crcuma y pimentn. El departamento
de mercadotecnia informa que la compaa puede vender todo el pimentn que sea capaz de
producir, pero solamente puede vender un mximo de 1,700 botellas de crcuma. Los ingredientes
no utilizados podrn venderse en el mercado. Los precios estn expresados en $/onza. Los precios
actuales son: HB01, $0.60; HB02, $0.70; HB03, $0.55. Adems, Corey ha firmado un contrato
para suministrar 600 botellas de pimentn a Wal-Mart. En la siguiente tabla se ofrece informacin
adicional. Formule el problema de Corey como un modelo de programacin lineal para
maximizacin de ingresos

TECNOLOGICO NACIONAL DE MEXICO

INSTITUTO TECNOLOGICO DE OCOTLAN
Ingeniera Industrial

INV. DE OPERACIONES I
Modelacin
Dr. Jos Luis Gonzlez Garca

7.- Un problema de mezcla. Guy Chung, superintendente de los edificios y del terreno circundante
de la Universidad Gtica, ha planeado aplicar fertilizante al csped del rea cuadrangular a
principios de la primavera. Ese prado necesita por lo menos las cantidades de nitrgeno, fsforo
y potasio que figuran en la siguiente tabla.

Hay tres tipos de fertilizante comercial disponibles; los anlisis y precios por 1,000 libras se
enlistan en la siguiente tabla. Guy puede comprar cualquier cantidad de cualquiera de los
fertilizantes que quiera y combinarlos antes de aplicarlos al csped. Formule un modelo de PL que
determine la cantidad de cada fertilizante que debe comprar para satisfacer los requerimientos
con un costo
mnimo.

8.- Un problema de produccin. La Ebel Mining Company es propietaria de dos minas que producen
cierto tipo de mineral. Dichas minas estn localizadas en distintas partes del pas y, en
consecuencia, presentan diferencias en sus capacidades de produccin y en la calidad de su
mineral. Despus de ser molido, el mineral se clasifica en tres clases dependiendo la calidad: alta,
mediana y baja. Ebel ha sido contratada para suministrar semanalmente a la planta de fundicin
de su compaa matriz 12 toneladas de mineral de alta calidad, 8 toneladas de calidad mediana y
24 toneladas de calidad baja. A Ebel le cuesta $20,000 diarios operar la primera mina y $16,000
la segunda. Si embargo, en un da de operacin, la primera mina produce 6 toneladas de mineral
de alta calidad, 2 toneladas de mediana y 4 toneladas de baja, mientras que la segunda produce
2 toneladas diarias de material de alta calidad, 2 de mediana y 12 de baja. Cuntos das a la
semana tendra que funcionar cada mina para cumplir los compromisos de Ebel de la manera ms
econmica posible? (En este caso resulta aceptable programar la operacin de las minas en
fracciones de da.)
9.- Un problema de produccin. Cada una de las tres mquinas fabrica dos productos. Para
elaborar una libra de cada producto se requiere una cantidad determinada de horas de trabajo en
cada mquina, como se indica en la siguiente tabla. Las horas disponibles en las mquinas 1, 2 y
3 son 10, 16 y 12, respectivamente. Las contribuciones a las ganancias correspondientes a cada
libra de los productos 1 y 2 son $4 y $3, respectivamente. Defina las variables de decisin, formule
este problema como un programa lineal para la maximizacin de ganancias y resulvalo.

TECNOLOGICO NACIONAL DE MEXICO

INSTITUTO TECNOLOGICO DE OCOTLAN
Ingeniera Industrial

INV. DE OPERACIONES I
Modelacin
Dr. Jos Luis Gonzlez Garca

10.- La Sally Solar Car Co. tiene una planta que fabrica automviles sedn, deportivos y
camionetas. Los precios de venta, costos variables y costos fijos correspondientes a la
manufactura de estos vehculos se presentan en la siguiente tabla.

Sally ha recibido recientemente pedidos por un total de 100 sedanes, 200 camionetas y 300
automviles deportivos. Deber atender todos esos pedidos. Ella desea planear la produccin de
manera que pueda alcanzar el punto de equilibrio con la mayor rapidez posible; es decir, quiere
asegurarse de que el margen total de contribucin sea igual al total de costos fijos y que los costos
Variables de produccin sean mnimos. Formule este problema como modelo de PL y resulvalo.
11.- Planificacin de cartera. Una compaa de inversiones tiene actualmente $10 millones
disponibles para la inversin. La meta que se ha trazado consiste en maximizar la retribucin
esperada durante el siguiente ao. Sus cuatro posibilidades de inversin se presentan resumidas
en la siguiente tabla. Adems, la compaa ha especificado que cuando menos 30% de los fondos
tendrn que colocarse en acciones ordinarias y bonos de la Tesorera y que no ms de 40% del
dinero deber invertirse en fondos de mercado y ttulos municipales. Se invertir la totalidad de
los $10 millones actualmente a la mano. Formule un modelo de PL que indique a la empresa
cunto dinero debe invertir en cada instrumento.

TECNOLOGICO NACIONAL DE MEXICO

INSTITUTO TECNOLOGICO DE OCOTLAN
Ingeniera Industrial

INV. DE OPERACIONES I
Modelacin
Dr. Jos Luis Gonzlez Garca

12.- Administracin de granjas. Una compaa opera cuatro granjas, cuyos grados de
productividad son comparables. Cada una de las granjas tiene cierta cantidad de hectreas tiles
y de horas de trabajo para plantar y cuidar la cosecha. Los datos correspondientes a la prxima
temporada aparecen en la siguiente tabla.

La organizacin est considerando la opcin de plantar tres cultivos distintos. Las diferencias
principales entre estos cultivos son las ganancias esperadas por hectrea y la cantidad de mano
de obra que cada uno requiere, como se indica en la siguiente tabla.

Adems, el total de las hectreas que pueden ser dedicadas a cualquier cultivo en particular estn
limitadas por los requerimientos asociados por concepto de equipo de siega. Con la finalidad de
mantener una carga de trabajo ms o menos uniforme entre las distintas granjas, la poltica de la
administracin recomienda que el porcentaje de hectreas plantadas deber ser igual para todas
las granjas. Sin embargo, en cualquiera de esas fincas puede crecer cualquier combinacin de
cultivos, siempre y cuando se satisfagan todas las restricciones (incluido el requerimiento de que
la carga de trabajo sea uniforme). La administracin desea saber cuntas hectreas de cada cultivo
tendr que plantar en sus respectivas granjas, a fin de maximizar las ganancias esperadas.
Formule este caso como un modelo de programacin lineal y resulvalo.
13.- Un problema de integracin. La administracin de un viedo desea combinar cuatro cosechas
distintas para producir tres tipos de vinos en forma combinada. Las existencias de las cosechas y
los precios de venta de los vinos combinados se muestran en la siguiente tabla, junto con ciertas
restricciones sobre los porcentajes incluidos en la composicin de las tres mezclas. En particular,
las cosechas 2 y 3 en conjunto debern constituir cuando menos 75% de la mezcla A y cuando
menos 35% de la mezcla C. Adems, la mezcla A deber contener cuando menos 8% de la cosecha
4, mientras que la mezcla B deber contener por lo menos 10% de la cosecha 2 y a lo sumo 35%
de la cosecha 4. Se podr vender cualquier cantidad que se elabore de las mezclas A, B y C.
Formule un modelo de PL que aproveche en la mejor forma las cosechas disponibles y resulvalo.

TECNOLOGICO NACIONAL DE MEXICO

INSTITUTO TECNOLOGICO DE OCOTLAN
Ingeniera Industrial

INV. DE OPERACIONES I
Modelacin
Dr. Jos Luis Gonzlez Garca

14.- Un problema de programacin. Cierto restaurante atiende al pblico los siete das de la
semana. La administracin ha contratado camareros para que trabajen seis horas diarias. En el
contrato firmado con el sindicato se estipula que cada uno de ellos debe trabajar cinco das
consecutivos y descansar dos. Todos los camareros perciben el mismo salario. En la siguiente tabla
aparecen los requerimientos de personal. Suponga que este ciclo de requerimientos se repite
indefinidamente y Pase por alto el hecho de que la cantidad de camareros contratados tiene que
ser un nmero entero. La gerencia desea encontrar un programa de empleo que satisfaga estos
requerimientos a un costo mnimo. Formule este problema como modelo de PL y resulvalo.

15.- Un problema de produccin. Una planta tiene suficiente capacidad para manufacturar
cualquier combinacin de cuatro productos diferentes (A, B, C, D). Para cada producto se requiere
invertir tiempo en cuatro mquinas distintas, el cual est expresado en minutos por kilogramo de
producto, como podemos apreciar en la siguiente tabla. Cada mquina tiene una disponibilidad de
60 horas por semana. Los productos A, B, C y D pueden venderse a $9, $7, $6 y $5 por kilo,
respectivamente. Los costos variables de mano de obra son de $2 por hora para las mquinas 1
y 2, y de $3 por hora para las mquinas 3 y 4. Los costos de material para cada kilo del producto
A son de $4. Los costos de material para cada kilo de los productos B, C y D son de $1. Formule
un modelo de PL que maximice las ganancias, dada la demanda mxima por producto que se
muestra a continuacin, y luego resulvalo.

TECNOLOGICO NACIONAL DE MEXICO

INSTITUTO TECNOLOGICO DE OCOTLAN
Ingeniera Industrial

INV. DE OPERACIONES I
Modelacin
Dr. Jos Luis Gonzlez Garca

16.- Un problema de produccin. Un fabricante tendr que atender cuatro pedidos de produccin,
A, B, C y D, en este mes. Cada trabajo puede ser llevado a cabo en cualquiera de los tres talleres.
El tiempo necesario para completar cada trabajo en cada uno de esos talleres, el costo por hora y
la cantidad de horas disponibles que tendr cada taller durante este mes aparecen en la siguiente
tabla. Tambin existe la posibilidad de dividir cada uno de los trabajos entre los distintos talleres,
en cualquier proporcin que se desee. Por ejemplo, una cuarta parte del trabajo A puede hacerse
en 8 horas en el taller 1 y una tercera parte del trabajo C puede hacerse en 19 horas en el taller
3. El fabricante desea determinar la cantidad de horas de cada trabajo que debern realizarse en
cada taller, para minimizar el costo total de terminacin de los cuatro trabajos. Identifique las
variables de decisin, formule un modelo de PL para este problema y finalmente resulvalo.

17.- Kelson Sporting Equipment, Inc. fabrica dos tipos diferentes de guantes de beisbol: un modelo
regular y un modelo para catcher. La empresa dispone de 900 horas de tiempo de produccin en
su departamento de corte y confeccin, 300 horas en su departamento de acabados y 100 horas
en su departamento de empaque y envo. Los requerimientos de tiempo de produccin y la
contribucin a las utilidades por guante se proporcionan en la tabla siguiente:

Suponiendo que la empresa est interesada en maximizar la contribucin total a las utilidades,
responda lo siguiente:
Cul es el modelo de programacin lineal para este problema?

TECNOLOGICO NACIONAL DE MEXICO

INSTITUTO TECNOLOGICO DE OCOTLAN
Ingeniera Industrial

INV. DE OPERACIONES I
Modelacin
Dr. Jos Luis Gonzlez Garca

18.- Al restaurante Sea Wharf le gustara determinar la mejor manera de asignar un presupuesto
de publicidad mensual de $1000 entre los peridicos y la radio. La gerencia decidi que debe
invertir por lo menos 25% del presupuesto en cada tipo de medio y que la cantidad de dinero
gastada en la publicidad en los peridicos locales debe ser por lo menos del doble de la publicidad
invertida en radio. Un consultor de marketing elabor un ndice que mide la penetracin en la
audiencia por dlar de publicidad en una escala de 0 a 100, en el que los valores ms altos implican
una mayor penetracin. Si el valor del ndice para la publicidad en los peridicos locales es 50 y
el valor del ndice para el espacio publicitario en la radio es 80, cmo debe asignar el restaurante
su presupuesto de publicidad para maximizar el valor de la penetracin total en la audiencia?
Formule un modelo de programacin lineal que pueda utilizarse para determinar cmo debe
asignar el restaurante su presupuesto de publicidad con la nalidad de maximizar el valor de la
penetracin total en la audiencia.
19.- New England Cheese produce dos quesos untables al mezclar queso cheddar suave con
cheddar extra no. Los quesos untables se empacan en envases de 12 onzas que se venden a
distribuidores de todo el noreste. La mezcla Regular contiene 80% de queso cheddar suave y 20%
de cheddar extra no, y la mezcla Zesty contiene 60% de cheddar suave y 40% de extra no.
Este ao la cooperativa lechera ofreci proporcionar hasta 8100 libras de queso cheddar suave
por $1.20 la libra y hasta 3 000 libras de queso cheddar extra no por $1.40 la libra. El costo de
mezclar y empacar los quesos untables, sin incluir el costo del queso, es $0.20 por envase. Si
cada envase de queso Regular se vende en $1.95 y cada envase de queso Zesty se vende en
$2.20, cuntos envases de cada producto debe producir New England Cheese?
20.- Applied-Technology, Inc. (ATI) fabrica cuadros para bicicleta utilizando dos materiales de
bra de vidrio que mejoran la razn fuerza a peso de los cuadros. El costo del material de calidad
estndar es $7.50 por yarda y el costo del material de calidad profesional es $9.00 por yarda. Los
materiales de ambas calidades contienen diferentes cantidades de bra de vidrio, bra de carbn
y Kevlar, como muestra la tabla siguiente:

ATI rm un contrato con un fabricante de bicicletas para producir un cuadro nuevo con por lo
menos 20% de contenido de bra de carbn y no ms de 10% de contenido Kevlar. Para cumplir
con la especicacin de peso requerida, se debe utilizar un total de 30 yardas de material para
cada cuadro.
a.

Formule un programa lineal para determinar el nmero de yardas de cada calidad de

material de bra de vidrio que ATI debe utilizar en cada cuadro para minimizar el costo
total.

TECNOLOGICO NACIONAL DE MEXICO

INSTITUTO TECNOLOGICO DE OCOTLAN
Ingeniera Industrial

INV. DE OPERACIONES I
Modelacin
Dr. Jos Luis Gonzlez Garca

21.- Southern Oil produce gasolina de dos grados: regular y premium. La contribucin a las
utilidades es $0.30 por galn para la gasolina regular y $0.50 por galn para la gasolina premium.
Cada galn de gasolina regular contiene 0.3 galones de petrleo crudo de grado A y el galn de
gasolina premium contiene 0.6 galones de petrleo crudo de grado A. Para el siguiente periodo de
produccin, Southern cuenta con 18,000 galones de petrleo crudo de grado A. La renera que
produce la gasolina tiene una capacidad de produccin de 50,000 galones para el periodo de
produccin siguiente. Los distribuidores de Southern Oil han indicado que la demanda de gasolina
premium para el siguiente periodo de produccin ser como mnimo de 20,000 galones.
Formule un modelo de programacin lineal que se pueda utilizar para determinar el nmero de
galones de gasolina regular y el nmero de galones de gasolina Premium que deben producirse
para maximizar la contribucin total a las utilidades.
22.- Expedition Out tters fabrica una variedad de ropa especial para excursionismo, esqu y
alpinismo. Han decidido comenzar la produccin de dos nuevos parkas diseados para utilizar en
un clima extremadamente fro: Mount Everest y Rocky Mountain. Su planta de manufactura tiene
120 horas de tiempo de corte y 120 horas de tiempo de costura disponibles para producir estos
dos parkas. Cada parka Mount Everest requiere 30 minutos de tiempo de corte y 45 de tiempo de
costura, y cada parka Rocky Mountain requiere 20 minutos de corte y 15 de costura. El costo de
la mano de obra y del material es $150 para cada parka Mount Everest y $50 para cada parka
Rocky Mountain, y los precios al menudeo en el catlogo de pedidos por correo de la empresa son
$250 por el parka Mount Everest y $200 por el parka Rocky Mountain. Como la gerencia considera
que Mount Everest es un abrigo nico que mejorar la imagen de la empresa, especicaron que
la produccin de este modelo debe ser por lo menos 20% de la produccin total. Suponiendo que
Expedition Outtters puede vender todos los abrigos de cada tipo que pueda producir, cuntas
unidades de cada modelo debe fabricar para maximizar la contribucin total a las utilidades?
23.- Creative Sports Design (CSD) fabrica una raqueta de tamao estndar y una de tamao
grande. Las raquetas de la empresa son sumamente ligeras debido a que se fabrican con una
aleacin de magnesio y grato que invent el fundador de la empresa. Cada raqueta tamao
estndar utiliza 0.125 kilogramos de la aleacin y cada raqueta grande 0.4 kilogramos; para el
siguiente periodo de produccin de dos semanas slo se cuenta con 80 kilogramos de la aleacin.
Para cada raqueta estndar se emplean 10 minutos de tiempo de manufactura y para cada raqueta
grande 12 minutos. Las contribuciones a las utilidades son de $10 para cada raqueta estndar y
de $15 para cada raqueta grande, y se dispone de 40 horas de tiempo de manufactura cada
semana. La gerencia especic que la raqueta estndar debe constituir por lo menos 20% de la
produccin total. Cuntas raquetas de cada tipo debe fabricar CSD durante las dos semanas
siguientes para maximizar la contribucin total a las utilidades? Suponga que, debido a la
naturaleza nica de sus productos, CSD puede vender todas las raquetas que produzca.
24.- Digital Imaging (DI) fabrica impresoras fotogrcas para los mercados profesional y de
consumo. La divisin consumo de DI recientemente introdujo dos impresoras fotogrcas que
producen impresiones a color que rivalizan con aquellas hechas en un laboratorio de
procesamiento profesional. El modelo DI-910 puede producir una impresin a hoja completa de
4" x 6" en aproximadamente 37 segundos. La DI-950, ms sosticada y rpida, puede producir
incluso una impresin a hoja completa de 13" x 19". Las proyecciones nancieras muestran una
contribucin a las utilidades de $42 por cada DI-910 y $87 por cada DI-950.
Las impresoras se ensamblan, prueban y empacan en la planta de DI localizada en New Bern,
Carolina del Norte, la cual est muy automatizada y utiliza dos lneas de manufactura para fabricar
las impresoras. La lnea 1 realiza la operacin de ensamblaje con un tiempo de 3 minutos por
impresora DI-910 y 6 minutos por impresora DI-950. La lnea 2 realiza las operaciones de prueba
y empaque. Los tiempos son 4 minutos por impresora DI-910 y 2 minutos por impresora DI-950.
El tiempo ms corto para esta impresora es resultado de la mayor rapidez de impresin. Ambas
lneas de manufactura estn en operacin un turno de 8 horas por da.