Professional Documents
Culture Documents
53. Programa de inversiones - Inversiones S.A. es una empresa que maneja capitales de inversin y carteras
de acciones de diversos clientes. Un cliente nuevo acaba de solicitarle que compre acciones por un valor
mximo de US$ 80 000. El cliente desea, como estrategia inicial de inversin, restringir la cartera a una
combinacin de tres tipos de acciones cuyas caractersticas principales se muestran en la siguiente tabla:
Formule un modelo de programacin lineal para el problema de inversin si el cliente desea maximizar
el rendimiento anual total.
Medio
Televisin Radio Peridico
Audiencia por anuncio 100 000 18 000 40 000
Costo por anuncio (en nuevos soles) 2 000 300 600
Uso mximo del medio (nmeros de avisos) 10 20 10
Para asegurar una utilizacin equilibrada de los medios publicitarios, los anuncios por radio no deben
exceder el 50% del nmero total de anuncios que se autoricen. Adems, se requiere que el nmero de
avisos en televisin sea cuando menos el 10% del nmero total de anuncios autorizados.
55. Programacin de la produccin - Una compaa tiene tres tipos de mquinas, cada una de diferente
velocidad y precisin (porcentaje de piezas buenas respecto a la piezas procesadas).
Cada da (8 horas) deben obtenerse por lo menos 17 500 piezas buenas y cada pieza fallada produce un
sobrecosto de $1 a la compaa.
Determine el modelo de programacin lineal que permita determinar cuntas mquinas de cada tipo
deben utilizarse para minimizar el costo.
Investigacin Operativa 1 22
56. Programacin de la produccin - Una empresa fabrica papel y lo distribuye en rollos. La gerencia de
produccin debe determinar la mejor forma de realizar el proceso de corte. Los rollos de papel que se
producen tienen un ancho de 100 cm; sin embargo, los clientes demanda rollos de 30 cm, 45 cm y 50
cm de ancho. Por lo tanto, al cortar los rollos de 100 cm se incurre en una prdida de material que
depende de la forma en que se corten los rollos originales.
Dadas las caractersticas de los rollos demandados por los clientes, existen seis alternativas diferentes
de cortar un rollo de 100 cm. las cuales se muestran en la siguiente tabla:
Elabore un modelo de programacin lineal que permita asignar rollos de papel a las distintas alternativas
de corte, de manera que se satisfaga la demanda y:
57. Programacin de la produccin - Ferguson Paper Company produce rollos de papel para uso en
sumadoras, calculadoras de escritorio y mquinas registradoras. Los rollos miden 100 metros de largo,
se venden en anchos 3,75 centmetros, 6,25 centmetros y 8,75 centmetros. El proceso de produccin
slo proporciona rollos de 100 metros en anchos de 25 centmetros. Por consiguiente la empresa debe
cortar los rollos a los tamaos deseados del producto final.
Las siete alternativas de corte y la cantidad de desperdicios generada por cada una de las alternativas
son las siguientes:
Alternativa de
3,75 centmetros 6,25 centmetros 8,75 centmetros Desperdicio (cm)
corte
1 6 0 0 2,50
2 0 4 0 0
3 2 0 2 0
4 0 1 2 1,25
5 1 3 0 2,50
6 1 2 1 0
7 4 0 1 1,25
Ancho del rollo (centmetros) 3,75 centmetros 6,25 centmetros 8,75 centmetros
Unidades 1 000 2 000 4 000
Investigacin Operativa 1 23
58. Seleccin de portafolio de inversin - Considere que la empresa Fondos Mutuos S.A. acaba de obtener
fondos de un cliente por $ 100 000 y est buscando oportunidades de inversin. Con base a las
inversiones actuales de Fondos Mutuos S.A. el analista financiero principal de la empresa recomienda
que todas las nuevas inversiones se efecten en empresas del sector minero, empresas del sector
agroindustrial o en bonos del gobierno. Especficamente, el analista ha identificado las siguientes
oportunidades de inversin:
Desarrolle el modelo de programacin lineal que permita maximizar el rendimiento anual proyectado,
definiendo las variables como el monto a destinar en cada tipo de inversin.
59. Asignacin de tiempos - El gerente de programacin del Canal M desea determinar la mejor forma de
asignar el tiempo para la difusin de las noticias en el horario de 11 h a 11:30 h. Especficamente le
gustara determinar el nmero de minutos de tiempo de difusin dedicado a: noticias locales, noticias
internacionales, clima y deportes. La estructura del programa requiere que:
Los costos de produccin por minuto son: S/. 300 para las noticias locales, S/. 200 para las noticias
internacionales, S/. 100 para el clima y S/. 100 para los deportes. Formule un modelo de programacin
lineal que permita determinar la programacin usando de manera ptima los recursos disponibles.
60. Venta de plizas de seguro - La empresa ESPERANZA S.A. ofrece tres tipos de seguros: Vida,
Accidentes y Automviles, los cuales ofrecen un rendimiento por pliza de S/.10, S/.12, y S/.20
respectivamente. Segn estudios realizados se ha determinado que la empresa tiene capacidad de
manejar hasta 10,000 plizas si fuesen solamente del tipo contra Accidentes. La experiencia muestra
que el esfuerzo para colocar una pliza de accidentes es el doble de la de vida y de cuatro veces la de
automviles. Tambin se determin colocar por lo menos tres seguros de vida por cada cinco seguros
para autos que se venda. Formule un modelo matemtico en PL para determinar la combinacin de
plizas que se debera ofrecer para maximizar el rendimiento total.
Investigacin Operativa 1 24
61. Programacin de horarios - El famoso Restaurante La Marmita tiene un horario de atencin al
pblico las 24 horas del da. Los meseros entran a las 3:00 h., 7:00 h., 11:00 h., 15:00 h., 19:00 h y 23:00
h. y cada uno cubre un turno de 8 horas. La tabla siguiente muestra el nmero de mnimo de meseros
necesarios durante los 6 periodos en los que la administracin del restaurante divide el da:
Formule el modelo de programacin lineal que permita a la administracin del restaurante determinar
cuntos meseros debern reportarse al inicio de cada periodo para minimizar el personal total requerido
durante un da de operacin.
62. Problema de mezclas - Un nuevo producto puede ser obtenido mezclando insumos de cuatro
proveedores diferentes. Los anlisis han demostrado que para producir el nuevo producto con las
cualidades adecuadas mnimas se debe contar con tres elementos bsicos que para abreviar
designaremos A, B y C. En particular, cada tonelada del producto debe contener por lo menos 5 Kg. del
el elemento A, por lo menos 100 Kg. del elemento B y al menos 30 Kg. del elemento C.
El insumo de cada uno de los cuatro proveedores contienen los tres elementos bsicos, pero en diferentes
proporciones. La composicin, en kilogramos, de cada elemento bsico por tonelada de insumo es:
Insumo
Elemento bsico
Proveedor 1 Proveedor 2 Proveedor 3 Proveedor 4
A 10 3 8 2
B 90 150 75 175
C 45 25 20 20
Los costos en dlares por tonelada de insumo de cada uno de los proveedores se muestran en la siguiente
tabla:
Insumo
Proveedor 1 Proveedor 2 Proveedor 3 Proveedor 4
Costo de una tonelada ($) 800 400 600 500
Debido a los diferentes costos de distribucin y promocionales, la rentabilidad del producto variar
segn el canal de distribucin. Adems el costo de publicidad y el esfuerzo de ventas personales
requerido variarn de acuerdo con los canales de distribucin, tal como se muestra:
Investigacin Operativa 1 25
Canal de Utilidad por unidad Costo de publicidad por Esfuerzo de personal por
distribucin vendida (dlares) unidad vendida (dlares) unidad vendida (horas)
1. Distribuidores
90 10 2
marinos
2. Distribuidores de
84 8 3
oficina
3. Tiendas nacionales de
70 9 1
ventas de menudeo
4. Pedidos por correo 60 15 Ninguna
Para establecer una estrategia de distribucin de los radios a los diferentes canales de distribucin que
maximice la rentabilidad de la produccin se pide que presente un modelo de programacin lineal del
problema planteado.
64. Seleccin de portafolio de inversiones - La Cooperativa de Crdito de Empleados Unin (CCEU) est
planeando la asignacin de fondos para el prximo ao. La CCEU ofrece cuatro tipos de prstamos a
sus miembros; adems, invierte sus excedentes de efectivo en valores sin riesgo para estabilizar sus
ingresos. Las diversas asignaciones de fondos posibles junto con sus respectivas tasas de inters anuales
son las siguientes:
La CCEU dispondr de un total de fondos de S/.2 000 000 para el prximo ao. Las leyes estatales y las
polticas de la CCEU imponen las siguientes restricciones en la asignacin de fondos.
Los valores libres de riesgos no pueden exceder el 30% de los fondos totales disponibles.
Los prstamos personales no pueden exceder el 10% de los fondos invertidos en todos los
prstamos.
Los prstamos hipotecarios ms prstamos educativos no pueden exceder los prstamos
vehiculares.
Los prstamos educativos ms los prstamos personales no pueden exceder los fondos invertidos
en valores libres de riesgos.
Formule un modelo de programacin lineal con la finalidad de determinar cmo se asignaran los fondos
a cada tipo de prstamo o inversin para maximizar el rendimiento anual total.
65. Seleccin de portafolio de inversiones Inversiones S.A. tiene que elegir entre cuatro proyectos que
compiten por un presupuesto de inversin de $ 1 500 000. En la siguiente tabla se muestra la inversin
neta y los rendimientos estimados de cada proyecto.
Investigacin Operativa 1 26
Proyecto Inversin Rendimiento neto Riesgo
1. Centros comerciales 550 000 170 000 6
2. Aceite de palma 400 000 500 000 9
3. Edificios de oficinas 450 000 100 000 4
4. Edificios de vivienda 500 000 100 000 2
A cada proyecto se le puede asignar fondos a cualquier nivel fraccional menor o igual al 100%. La
compaa requiere una rendimiento mnimo del 25% y desea minimizar el riesgo. Suponga que el
riesgo es aditivo, por ejemplo, el riesgo de asignar fondos para aceite de palma al 20% y para oficinas
al 50% ser (0,2).(9) + (0,5).(4) = 3,8.
66. Programacin de la produccin Manufacturas S.A. fabrica cinco productos diferentes en cualquier
combinacin. La fabricacin de un producto requiere la utilizacin de cada una de tres mquinas. El
tiempo que se emplea en la fabricacin de un kilogramo de producto (en minutos) en cada una de las
mquinas, se muestra en la siguiente tabla:
Mquina
Producto
Mquina 1 Mquina 2 Mquina 3
A 12 8 5
B 7 9 10
C 8 4 7
D 10 0 3
E 7 11 2
La empresa desea maximizar la utilidad generada por los productos, para lo cual se pide que elabore el
modelo de programacin lineal correspondiente.
67. Plan de produccin y compras - Manufacturas S.A. tiene que decidir si produce en sus propios talleres
y/o se abastece de terceros dos productos que identificaremos como A y B. La empresa los puede fabricar
o los puede comprar, siendo los costos por kilo, los que se detalla a continuacin:
Produce Compra
A 1 1,2
B 1,7 1,5
Las tasas de produccin de Manufacturas S.A. son de 4 kilogramos y 5 kilogramos por hora para
A y B respectivamente.
Los requerimientos mnimos son de 100 kilogramos del producto A y 200 del producto B por
semana.
Existen 40 horas semanales de taller disponibles y se calcula que una hora de tiempo ocioso de
produccin de taller les cuesta a Manufacturas S.A. aproximadamente S/. 2,5.
No se puede producir ms de 70 kilogramos de A ni ms de 120 kilogramos de B. El
abastecimiento de B est limitado a 130 kilogramos.
Investigacin Operativa 1 27
Formule un modelo de programacin lineal que permita a Manufacturas S.A. determinar la manera de
cumplir los requerimientos de los productos al menor costo.
68. Seleccin de medios de comunicacin - Trucks S.A. ha decidido entrar al mercado de vehculos
recreativos con la Impro, una especie de motocicleta con tres llantas extra-grandes.
Dado que se trata de una nueva lnea de productos se plantea una campaa de publicidad bastante intensa
durante el mes de introduccin a la cual se le asign un presupuesto de $ 72 000 para ejecutarla.
Trucks decidi usar la radio durante la maana, la televisin en la tarde y los peridicos durante toda la
campaa. La agencia de publicidad de Trucks S.A. proporciona los datos relativos al costo de los
anuncios en cada uno de los medios y el nmero de unidades de compra que sern logrados mediante
dichos anuncios de acuerdo a la siguiente tabla:
La efectividad de un anuncio se mide en unidades de exposicin en una escala de 0 a 100 para cada
anuncio exhibido.
Tambin se sabe que la eficacia del anuncio disminuye con el nmero de exposiciones en un medio
durante un tiempo especfico. La siguiente tabla muestra el nmero de exposiciones por anuncio y su
variacin de acuerdo al medio usado y a la cantidad de avisos utilizados en el mismo medio.
Se quiere asegurar que la campaa de publicidad satisfar ciertos criterios que se consideran
importantes. En concreto: no debern aparecer ms de 25 anuncios en un solo medio; se deber alcanzar
un total de por lo menos 1 800 000 unidades de compra a travs de todos los medios y al menos una
cuarta parte de los anuncios aparecern en la TV en la tarde.
Obtenga el modelo de programacin lineal que permita maximizar el total de unidades de exposicin.
69. Programacin de produccin - Manufacturas S.A. fabrica y vende dos productos. Dicha compaa
obtiene una ganancia de S/. 12 por cada unidad que vende del producto 1 y de S/. 4 por cada unidad del
producto 2. Los productos pueden ser fabricados en cualquiera de los departamentos A, B o C. Los
requerimientos en trminos de horas de trabajo para la fabricacin de estos productos en los tres
departamentos de produccin se muestran 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 A, 600 horas en el departamento
Investigacin Operativa 1 28
B y 2 000 horas en el departamento C. Adems, las condiciones particulares del mercado de los
productos indican que todos los productos que se fabrique sern vendidos.
Si la compaa est interesada en maximizar las ganancias y suponiendo que todo lo producido se
vender, desarrolle el modelo de programacin lineal correspondiente.
70. Programacin de produccin - Diet S.A. es una empresa que produce alimentos dietticos. En la lnea
de alimentos deshidratados produce dos tipos de alimentos: Fit y Sbelt. Cada tipo de alimento
deshidratado se produce mezclando trigo, fruta deshidratada y avena. El precio de venta de 1 kilogramo
de Fit es S/. 14 y el precio de venta de 1 kilogramo de Sbelt es S/. 10. En la siguiente tabla se presentan
los precios de compra de los insumos (en nuevos soles) programados para el siguiente mes:
En la programacin de la produccin del prximo mes, Diet debe tener en cuenta lo siguiente:
El producto Fit debe tener un contenido de por lo menos de 30% de trigo y a lo ms de 50% de
fruta deshidratada.
El producto Sbelt debe tener por lo menos 45% de trigo y a lo ms 40% de frutas deshidratadas.
La transformacin de un kilogramo de insumos en producto Fit cuesta 1,2 nuevos soles y en el
caso del producto Sbelt la transformacin cuesta 1 nuevo sol.
Existe un compromiso en realizar una entrega de 6 000 kilogramos del producto Fit.
Dada la gran demanda de productos dietticos, todos los productos elaborados por Diet se
venden.
En el proceso de transformacin de los insumos en producto se produce una merma en el peso
de 5%, es decir, por cada kilogramo de insumos se obtiene 0,95 kilogramos de producto.
Determine el modelo de programacin lineal que maximice las utilidades obtenidas por la produccin y
venta de los productos Fit y Sbelt.
71. Programacin de produccin - Una empresa que produce panetones debe determinar cmo satisfacer
la demanda para la poca de navidad que ya se aproxima. Esto puede hacerse trabajando en tiempo
normal o en tiempo extra. Si la produccin no cubriera la demanda de un mes se puede vender las
unidades del inventario. El costo mensual de mantener un panetn en inventario es un sol. Para el 30
de septiembre se espera tener un inventario de 15 unidades y a fines de diciembre absolutamente nada.
CAPACIDAD COSTO
(unidades) (soles/unidad)
MESES
Tiempo Tiempo Tiempo Tiempo DEMANDA
Normal Extra Normal Extra
Octubre 100 20 14 18 60
Noviembre 100 10 17 22 80
Diciembre 60 20 17 22 140
Teniendo en cuenta la situacin descrita, desarrolle el modelo de programacin lineal con la finalidad
de determinar el plan ptimo de produccin considerando que se desean minimizar los costos totales de
produccin e inventario.
72. Estudio de mercado - Sondeos S.A. se especializa en evaluar la reaccin del consumidor a productos,
servicios y campaas publicitarias nuevas. Un cliente solicit la asistencia de Sondeos S.A. para
determinar la reaccin del consumidor a un producto domstico recin comercializado. Durante las
Investigacin Operativa 1 29
reuniones con los clientes, Sondeos S.A. acord efectuar entrevistas personales de puerta en puerta, para
obtener respuestas en hogares con nios y sin nios.
Adems, Sondeos S.A acept hacer entrevistas durante la maana y durante la tarde. Especficamente
el acuerdo con el cliente exiga que se efectuaran mil entrevistas, bajo los siguientes lineamientos:
Debido a que la entrevista para hogares con nios requiere tiempo adicional del entrevistador y que
adems, a los entrevistadores vespertinos se les paga ms que a los matutinos, el costo vara con el tipo
de entrevista. Con base a estudios previos, las estimaciones de los costos (en soles) de las entrevistas
son mostradas en la siguiente tabla:
Formule el modelo que permita determinar el plan de entrevistas por tipo de hogar y hora del da y que
satisfaga loa requerimientos del contrato con un costo de total de entrevistas mnimo
73. Programacin de la produccin - Bicycle S.A. fabrica bicicletas Harris de carrera de 10 velocidades en
modelos para hombres y para mujeres.
La compaa hace un cargo al inventario mensual con una tasa de 2% del costo de produccin
basada en los niveles de inventario al final del mes.
A la compaa le gustara tener al menos 25 unidades de cada modelo en inventario al final de
los dos meses.
Formule el modelo de programacin lineal que permita establecer el plan de produccin que minimice
los costos de produccin e inventario.
74. Distribucin de transporte - Goytisolo Motors S.A. tiene un contrato para exportar por lo menos 400
unidades del modelo A y 500 del modelo B. Cada auto del modelo A ocupa 12 m3 y cada auto del
modelo B ocupa 15 m3.
Se dispone de 3 barcos para el transporte, los cuales llegarn a puerto destino a principios de
enero, mediados de febrero y finales de marzo, respectivamente.
Investigacin Operativa 1 30
El primer barco slo puede transportar autos del modelo A a un costo de $450 por auto. El
segundo y tercer barco pueden transportar ambos modelos a un costo de $35 y $40 por m3
respectivamente.
El primer barco slo puede acomodar 200 autos, mientras que el segundo y tercer barco tienen
espacio disponible de 4 500 y 6 000 m3, respectivamente.
El fabricante se ha comprometido en entregar al menos 250 autos del modelo A y 200 del modelo
B hasta mediados de febrero.
Formule un modelo de programacin lineal que permita a Goytisolo cumplir con las entregas al menor
costo.
75. Programacin de produccin - Best Products dispone dos mquinas para fabricar tres artculos. En una
semana tpica, estn disponibles 40 horas en cada mquina. La contribucin a la ganancia y el tiempo
de produccin en horas por unidad son las siguientes:
Se requiere dos operadores para la mquina 1; por lo tanto, deben programarse 2 horas de labor
por cada hora de la mquina 1. Slo se requiere un operador para la mquina 2.
Se dispone de mximo 100 horas-hombre para asignar a las mquinas para la semana siguiente.
El producto 1 no puede representar ms del 50% de las unidades producidas y el producto 3 debe
representar al menos 20% de las unidades producidas.
76. Problema de mezclas - Petroil S.A. es una empresa petroqumica y produce dos clases de gasolina:
regular y de alto octanaje. Ambas gasolinas se producen mezclando dos tipos de petrleo crudo. Aunque
ambos tipos de petrleo contienen los dos ingredientes importantes (A y B) requeridos para producir
ambas gasolinas, difieren en el porcentaje, al igual que en el costo por galn.
El porcentaje de los ingredientes A y B en cada tipo de petrleo crudo y el costo por galn son:
Cada galn de gasolina regular debe contener al menos 40% del ingrediente A.
Cada galn de gasolina de alto octanaje puede contener cuando mucho 50% del ingrediente B.
Las demandas diarias de gasolina regular y de alto octanaje son 800 000 y 500 000 galones,
respectivamente.
Formule el modelo de programacin lineal que minimice el costo de produccin de las gasolinas regular
y de alto octanaje.
77. Problema de mezclas - La Party Nut Company tiene disponibles 550 kilogramos de man, 150
kilogramos de nueces de la India, 90 kilogramos de nueces de Brasil y 70 kilogramos de avellanas. La
empresa vende cuatro variedades de mezcla con utilidades por kilogramo mostrados en la siguiente tabla
en la que adems se muestra los requerimientos de cada mezcla.
Investigacin Operativa 1 31
Mezcla Contenido Utilidades (soles / kilogramo)
1 - Man Slo man 5,2
No ms de 50% de man
2 - Party Cuando menos 15% de nueces de la India 8,0
Cuando menos 10% de nueces de Brasil
3 - India Slo nueces de la India 10,2
Cuando menos 30% de nueces de la India
4 - Lujo Cuando menos 20% de nueces de Brasil 10,4
Cuando menos 30% de avellanas
Considerando que la compaa puede vender toda la produccin que ponga a la venta, formule el modelo
de programacin lineal que maximice los ingresos por la venta de las mezclas.
78. Programacin de la produccin - La empresa Hidro S.A. elabora dos tipos de bombas: normal y
especial. En el proceso de fabricacin, las bombas pasan por los departamentos de fundicin, maquinado
y ensamble.
Las bombas de tipo normal se fabrican fundiendo 2 Kg. de bronce o puede subcontratarse esa
parte del proceso a una fundicin que cobra $4 por pieza (el precio incluye el fundicin y materia
prima), para despus maquinarse y ensamblarse en los talleres de la empresa.
Las bombas del tipo especial pueden fabricarse con 4 Kg. de acero al carbn o con 5 Kg. de
bronce y no hay posibilidades inmediatas de subcontratar esa parte del proceso.
Para el prximo periodo de produccin se dispone de 2 000 Kg. de acero al carbn y de 19 000
Kg. de bronce. El acero cuesta $ 0,60 el Kg. y el bronce $ 0,20 el Kg.
El departamento de fundicin estima en 2 500 bombas su capacidad total de produccin en el
prximo periodo, ya sean las del tipo normal o las del tipo especial. El costo estimado en este
departamento es de $1 por unidad producida.
El departamento de maquinado requiere de 6 minutos por pieza para las bombas tipo normal por
pieza. Para las bombas tipo especiales requiere de 8 minutos si son de acero y de 10 minutos si
son de bronce. Se estima en 300 horas el tiempo disponible de maquinado para el siguiente
periodo de produccin. El costo de maquinado es de $0,20 por minuto.
El departamento de ensamble si slo se dedicase a armar bombas especiales podra ensamblar
2000 unidades y si se dedicase a las bombas normales podra ensamblar 4000 unidades, pero en
general puede ensamblar cualquier combinacin de ambos tipos de bomba de acuerdo a su
capacidad. Este departamento no tiene costos variables, debido a que sus empleados trabajan a
sueldo fijo, segn contrato colectivo y no se utilizan materiales adicionales ni otros servicios.
Sus costos fijos son de $ 500 para el prximo periodo.
El precio de venta por unidad de las bombas normales es de $ 10 y el de las bombas especiales
es de $ 12.
Formule el modelo de programacin lineal que maximice las utilidades de la empresa por la venta de
los productos.
Investigacin Operativa 1 32
El empresario ha considerado el cultivo de betarraga, trigo y soya. El Ministerio de Agricultura ha
establecido un nmero mximo de hectreas que pueden dedicarse a cada uno de estos cultivos en las
tres parcelas en conjunto, como lo muestra la siguiente tabla:
El empresario ha decidido que en cada parcela se sembrar la misma fraccin de su tierra cultivable. Sin
embargo, puede cultivarse cualquier combinacin de especies en cualquiera de las parcelas.
Elabore un modelo de programacin lineal que permita determinar la cantidad de hectreas que se deben
cultivar cada especie en cada parcela, con el objetivo de maximizar la ganancia neta total.
80. Programacin de las compras - Manufacturas S.A. compra dos componentes (C1 y C2) de tres
proveedores distintos (P1, P2 y P3). Los proveedores tienen capacidad limitada y ninguno de ellos
puede cumplir con la totalidad de las necesidades de la empresa. Adems, los proveedores cobran
precios distintos por los componentes. Los precios de los componentes (por unidad) son los siguientes:
Proveedor
Componente
P1 P2 P3
C1 $ 12 $ 13 $ 14
C2 $ 10 $ 11 $ 10
Cada proveedor tiene capacidad limitada respecto al total de componentes que puede suministrar. Sin
embargo, siempre que se emita pedidos con suficiente adelanto, cada proveedor puede dedicar su
capacidad al componente 1, al componente 2 a cualquier combinacin de ambos, siempre y cuando el
total de unidades pedidas quede dentro de su capacidad. La capacidad de los proveedores es:
Proveedor P1 P2 P3
Capacidad 600 u. 1 000 u. 800 u.
Si el plan de produccin para el siguiente periodo incluye 1 000 unidades del componente 1 y 800
unidades del componente 2, desarrolle el modelo de programacin lineal que determine pedido ptimo
de compra de componentes que hara la empresa a sus proveedores.
81. Plan de produccin y compras Company S.A. comercializa varios productos para negocios e
ingeniera y en la actualidad est preparndose para introducir dos calculadoras: una para el mercado de
negocios (Financial) y otra para el mercado de ingeniera (Technician). Cada calculadora tiene tres
componentes: una base, un cartucho electrnico y una placa frontal o tapa. La misma base se usa para
ambas calculadoras pero los cartuchos y las tapas son diferentes. La empresa puede fabricar todos los
componentes o comprarlos a proveedores externos. El costo de cada componente, fabricado o comprado,
se muestra a continuacin:
La siguiente tabla muestra los tiempos de fabricacin (en minutos) por unidad para los componentes:
82. Problema de mezclas - Petroil S.A. produce tres tipos de gasolina (gasolina 1, gasolina 2 y gasolina 3).
Cada tipo se obtiene a partir de la mezcla de tres tipos de petrleo crudo. (crudo 1, crudo 2 y crudo 3).
Petroil tiene una capacidad de compra y almacenamiento diarios de hasta 5 000 barriles de cada tipo de
crudo. El precio de venta por barril de gasolina y el precio de compra del barril de crudo se muestran
en la siguiente tabla:
Gasolina Precio por barril ($) Crudo Precio por barril ($)
1 70 1 45
2 60 2 35
3 50 3 25
Los tres tipos de gasolina difieren en su ndice de octano en el contenido de azufre. El crudo mezclado
para producir la gasolina 1 debe tener un ndice de octano promedio de por lo menos de 10 y contener
cuando mucho 1% de azufre. La mezcla de crudos para producir la gasolina 2 debe tener un ndice de
octano promedio de por lo menos 8 y contener cuando mucho 2% de azufre. La gasolina 3 debe tener
un ndice de octano de por lo menos 6 y mximo 1% de azufre. Los ndices de octano y porcentaje de
azufre de los tres tipos de crudo se presentan en la siguiente tabla.
La demanda diaria de los tres tipos de gasolina por parte de los clientes de Petroil se indica en la
siguiente tabla:
Petroil considera que es una obligacin cumplir con esta demanda. Asimismo tiene la opcin de
anunciarse para impulsar la demanda de sus productos. Cada dlar que gasta diariamente por anunciar
un tipo especfico de gasolina, incrementa la demanda por da por este tipo de producto en 10 barriles.
Formule un modelo de programacin lineal que permita maximizar las utilidades diarias de Petroil.
Investigacin Operativa 1 34
83. Programacin de la produccin - Eli Daisy fabrica el medicamento Rozac a partir de cuatro productos
qumicos. Hoy deben producir 1000 kilogramos del medicamento. Los tres ingredientes activos de
Rozac son A, B y C. Por peso, por lo menos 8% de Rozac debe ser A, por lo menos 4% de B y por lo
menos 2% de C. El costo por kilogramo de cada producto qumico y la cantidad de cada ingrediente
activo en un kilogramo de cada producto se proporciona en la siguiente tabla:
Costo
Producto qumico A B C
(soles / kilogramo)
1 8 0,03 0,02 0,01
2 10 0,06 0,04 0,01
3 11 0,10 0,03 0,04
4 14 0,12 0,09 0,04
Se debe utilizar por lo menos 100 kilogramos del producto qumico 2. Presente un modelo de programacin
lineal que determine la forma ms barata de producir el lote de hoy de Rozac.
84. Programacin de produccin - Chemco S.A. elabora dos productos: 1 y 2. Cada libra de materia prima
cuesta 25 soles. sta se somete a proceso y rinde 3 onzas del producto 1 y 1 onza del producto 2. Cuesta
1 sol y toma 2 horas de mano de obra procesar cada libra de materia prima.
Cada onza de producto 1 se puede usar de dos maneras diferentes: se puede vender por 10 soles
la onza o se puede someter a un proceso para elaborar 0,9 onzas de producto 2, lo cual requiere
2 horas de mano de obra y cuesta 1 un sol.
Cada onza de producto 2 se puede vender a 20 soles la onza.
La cantidad mxima que se puede vender del producto 1 es 5 000 onzas y del producto 2 es 4
000 onzas.
Se dispone de un mximo de 25 000 horas de mano de obra.
85. Programacin de la produccin - Chemco S.A. elabora tres productos: 1, 2 y 3. Cada libra de materia
prima cuesta 25 soles. sta se somete a proceso y rinde 3 onzas del producto 1 y 1 onza del producto 2.
Cuesta 1 sol y toma 2 horas de mano de obra procesar cada libra de materia prima.
El producto 3 se vende a 30 soles la onza. La cantidad de mxima de onzas de cada producto que se
puede vender se proporciona en la siguiente tabla:
Producto 1 2 3
Investigacin Operativa 1 35
Cantidad (onzas) 5 000 5 000 3 000
86. Programacin de la produccin - Rylon Corporation fabrica los perfumes Brute y Chanelle. La materia
prima necesaria para elaborar cada tipo de perfumes se compra a 3 dlares la libra. Para procesar 1 lb
de materia prima, se necesita 1 h de tiempo de laboratorio. Cada libra de materia prima procesada rinde
3 oz de perfume Brute regular y 4 oz de perfume Chanelle regular. El Brute regular se vende a 7 dlares
la onza y el Chanelle regular a 6 dlares la onza. Rylon tiene tambin la opcin de procesar an ms
Brute regular y Chanelle regular para obtener Luxury Brute, que se vende a 18 dlares la onza, y Luxury
Chanelle, que se vende a 14 dlares la onza. Cada onza de Brute regular que se somete a otro proceso
requiere 3 horas adicionales de laboratorio, el costo del proceso es de 4 dlares y rinde una onza de
Luxury Brute. Cada onza de Chanelle regular que se somete a otro proceso requiere 2 horas adicionales
de laboratorio, el costo del proceso es de 4 dlares y rinde una onza de Luxury Chanelle. Rylon tiene el
ao 6 000 horas de tiempo de laboratorio disponibles, y puede comprar hasta 4 000 lb de materia prima.
87. Programacin de la produccin Greco S.A. produce A, B y C y puede vender estos bienes en
cantidades ilimitadas a los siguientes precios unitarios: A a 10 dlares-, B a 56 dlares y C a 100 dlares.
Producir una unidad de A requiere 1 hora de mano de obra; una unidad de B requiere 2 horas de mano
de obra ms 2 unidades de A y una unidad de C requiere 3 horas de mano de obra ms una unidad de B.
Cualquier unidad de A que se utiliza para producir B no se puede vender. De igual manera, cualquier
unidad de B que se utiliza para producir C no se puede vender. Se dispone de un total de 40 horas de
mano de obra.
a. Elabore un esquema mostrando las diferentes etapas del proceso de produccin de los tres productos.
b. Plantee un modelo de programacin lineal para maximizar los ingresos de la compaa.
88. Programacin de la produccin - Sunco Oil tiene tres procesos distintos que se pueden aplicar para
elaborar varios tipos de gasolina. En cada proceso se requiere mezclar crudos en el desintegrador
cataltico de la compaa. Ejecutar el proceso 1 durante una hora cuesta 5 dlares y se requiere 2 barriles
de crudo 1 y 3 barriles de crudo 2. El producto luego de ejecutar el proceso 1 por 2 horas es 2 barriles
de gasolina 1 y un barril de gasolina 2. Efectuar el proceso 2 durante una hora cuesta 4 dlares y requiere
1 barril de crudo 1 y 3 barriles de crudo 2. El resultado de correr el proceso 2 por una hora es 3 barriles
de gasolina 2. Ejecutar el proceso 3 durante una hora cuesta 1 dlar y se requieren 2 barriles de crudo 2
y 3 barriles de gasolina 2. EL resultado del proceso 3 luego de una hora es 2 barriles de gasolina 3.
Todas las semanas se podran comprar 200 barriles de crudo 1 a 2 dlares el barril y 300 barriles de
crudo 2 dlares el barril. Toda la gasolina producida se podra vender a los precios siguientes por barril:
gasolina 1 a 9 dlares; gasolina 2 a 10 dlares y gasolina 3 a 24 dlares.
89. Programacin de la produccin - Drugs elabora dos frmacos. Los frmacos se producen mediante la
mezcla de dos productos qumicos: 1 y 2. Tomando en cuenta el peso, el frmaco 1 debe contener por
Investigacin Operativa 1 36
lo menos 65% del producto qumico 1, y el frmaco 2 debe contener por lo menos 55% del producto
qumico 1. El frmaco 1 se vende a 6 dlares la onza, y el frmaco 2 se vende a 4 dlares la onza. Hay
dos procesos distintos para elaborar los productos qumicos 1 y 2. Si se ejecuta el proceso 1 por una
hora se requieren 3 onzas de materia prima y 2 horas de mano de obra calificada y rinde 3 onzas de cada
producto qumico. En cambio, si se ejecuta el proceso 2 durante 1 hora se requerir 2 onzas de materia
prima y 3 horas de mano de obra calificada y rinde 3 onzas del producto qumico 1 y 1 onza del producto
qumico 2. Hay disponible un total de 120 horas de mano de obra calificada y 100 onzas de materia
prima.
90. Distribucin de carga - Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. La capacidad
de cada bodega aparece en la siguiente tabla:
Se han ofrecido para transportar los siguientes cargamentos. Los diseos del barco permiten cargar el total
o una porcin cualquiera de cada artculo:
Para preservar el equilibrio del barco, el peso en cada bodega debe ser proporcional a la capacidad en
toneladas. Formule un modelo de programacin lineal que permita conocer la distribucin ptima de la
carga para obtener mximas ganancias.
91. Programacin de la produccin - Todo el acero producido por Simesa debe cumplir con las siguientes
especificaciones: 3.2 a 3.5% de carbono, 1.8 a 2.5% de silicio; 0.9 a 1.2% de nquel; resistencia a la
traccin de por lo menos 45000 lb/pulg. Simesa produce acero mezclando dos aleaciones. El costo y
las propiedades de cada aleacin vienen dadas por:
Aleacin 1 Aleacin 2
Costo por tonelada (dlares) 190 200
Porcentaje de Silicio 2% 2.5%
Porcentaje de Nquel 1% 1.5%
Porcentaje de carbono 3% 4%
Resistencia a la tensin 42000 lb/pulg 50000 lb/pulg
Supngase que se puede determinar la resistencia a la traccin de una mezcla promediando las resistencias
de las aleaciones que se mezclan. Formule un modelo de programacin lineal para determinar cmo
minimizar los costos de produccin de una tonelada de acero.
92. Programacin de la produccin - Una fbrica de tomates en conservas debe planificar la produccin y
venta de tomates en latas para la prxima campaa. A estas fechas de temporada, ya se tiene una idea
precisa de la produccin y costos que los tomates tendrn en la prxima cosecha durante el verano.
Investigacin Operativa 1 37
Segn las estimaciones de los tcnicos con largos aos de experiencia, la cosecha y el precio de la
prxima campaa de los agricultores que generalmente negocian con la fbrica son los siguientes, en
funcin de la calidad o grado del tomate:
Por otra parte, el Departamento de Ventas ha estimado que la capacidad de ventas de la red comercial de
la fbrica es la siguiente, de acuerdo con los tipos de tomate que se ofrecen y conforme a los precios que
se consideran recomendables:
Antes de elaborar el plan de produccin se obtienen los siguientes datos del departamento de calidad y
produccin:
El departamento de calidad nos explica que el grado A corresponde a los mejores tomates, a los que se les
da una puntuacin de 9, mientras que el grado D son los peores tomates a los que se les da una puntuacin
de 2. Las latas de tomates enteros deben tener un grado mnimo de 7 y las de salsa de 5, mientras que las
latas de pur de tomates suficiente con que contengan un grado mnimo de 2.
Todos los tipos de tomate se envasan en latas que contienen un kilogramo de tomates y dado los
modernsimos sistemas de produccin, no se tienen prdidas de ningn tipo al tratar y envasar los tomates.
Adems, se estima que el costo de aadir los conservantes y especias, envasar y embalar los diferentes
tipos de tomates tiene un costo de 0,08 soles por kilogramo para los tomates enteros, de 0,05 soles por
kilogramo para la salsa de tomate y de 0,03 soles por kilogramo para el pur de tomate.
Elabore un modelo de programacin lineal para la produccin de conservas de tomate que maximice la
utilidad. Defina con propiedad las variables que utilizar as como una referencia para cada una de las
restricciones.
93. Programacin de la produccin - Carpintera Don Jorge S.A. fabrica gabinetes para cocina que se
venden a distribuidores locales en todo el pas. La empresa tiene un fuerte atraso en los pedidos de cedro
y caoba y ha decidido contratar a tres pequeos fabricantes de gabinetes para hacer la operacin de
acabado final. Para los tres pequeos fabricantes de gabinetes, se muestran las horas requeridas para
completar todos los de cedro, las horas requeridas para completar todos los de caoba, las horas
disponibles para la operacin de acabado final y el costo por hora para ejecutar el trabajo.
Investigacin Operativa 1 38
Horas requeridas para completar
50 42 30
todos los gabinetes de cedro
Horas requeridas para completar
60 48 35
todos los gabinetes de caoba
Horas disponibles 40 30 35
Costo por hora $36 $42 $55
Por ejemplo, el fabricante 1 de gabinetes estima que le tomar 50 horas completar todos los gabinetes
de cedro y 60 horas todos los caoba. Sin embargo, el fabricante 1 de gabinetes slo dispone de 40 horas
para la operacin de acabado final. Por tanto, el fabricante 1 de gabinetes slo puede completar 40/50 =
0,80 u 80% de los gabinetes de cedro si trabajara nicamente en ellos. Del mismo modo, el fabricante
1 de gabinetes slo puede completar 40/60 = 0,67 67% de los gabinetes de caoba si nicamente
trabajara en ellos.
Formule el modelo de programacin lineal que permita minimizar el costo total de la operacin de
acabado final, tomando como variables:
a. Los porcentajes de los gabinetes de cedro y de caoba que deberan asignarse a cada uno de los tres
fabricantes.
b. Las cantidades de horas asignadas para gabinetes de cedro y de caoba que deberan asignarse a cada
uno de los tres fabricantes.
94. Programacin de la produccin - Chandler Oil Company cuenta con 5 000 barriles de crudo 1 y 10
000 barriles de crudo 2 a un costo por barril de 10 y 8 soles respectivamente. La compaa vende dos
productos: gasolina y aceite combustibles. Ambos productos se elaboran combinando el crudo 1 y el
crudo 2. La calidad de cada crudo es como sigue: el crudo 1 es de calidad 10; el crudo 2 es de calidad 5.
La gasolina debe tener una calidad promedio de por lo menos 8 y el aceite combustible una calidad de
por lo menos 6. La demanda de los combustibles debe ser creada por la publicidad. Cada sol gastado en
anunciar a la gasolina crea 5 barriles de demanda, y cada sol gastado en anunciar el aceite combustible
origina 10 barriles de demanda. La gasolina se vende a 25 soles por barril y el aceite combustible a 20
soles el barril. Es necesario la utilizacin un mezclador para combinar apropiadamente los crudos y
obtener los combustibles. El uso del mezclador cuesta 0,4 soles por barril de combustible obtenido. En
la combinacin de crudos para la obtencin de gasolina hay una merma del 5%; para la obtencin de
aceite combustible, la merma es del 8%. Suponga que no se puede adquirir ms crudo. Formule un
modelo de programacin lineal para ayudar a Chandler a maximizar las utilidades por la venta de los
combustibles, definiendo adecuadamente las variables a utilizar en el modelo.
95. Programacin de la produccin - Chemco elabora tres productos qumicos: B, C y D. Empieza por
comprar el producto qumico A a un costo de 6 soles los 100 litros. Por un costo de 3 soles y 3 horas de
mano de obra calificada, 100 litros de A se transforman en 40 litros de C y 60 litros de B. El producto
C se puede vender o someterse a otro proceso. Cuesta 1 sol y requiere 1 hora de mano de obra calificada
procesar 100 litros de C para obtener 60 litros de D y 40 litros de B. Los precios de venta por cada 100
litros y la cantidad mxima (en cientos de litros) que se pueden vender de cada producto se dan en la
siguiente tabla:
B C D
Precio (soles) 12 16 26
Demanda mxima 30 60 40
Se dispone de mximo 200 horas de mano de obra calificada. Plantee un modelo de programacin lineal
con el que Chemco maximice su utilidad, definiendo apropiadamente las variables del modelo.
Si el fabricante desea minimizar los costos de produccin, presente un modelo de programacin lineal
adecuado, definiendo explcitamente las variables a emplear.
MQUINA
PRODUCTO
1 2 3 4
1 4 4 5 7
2 6 7 5 6
3 12 10 8 11
A continuacin se resume el tiempo (en horas) requerido para producir cada unidad de producto en cada
una de las mquinas.
MQUINA
PRODUCTO
1 2 3 4
1 0.30 0.25 0.20 0.20
2 0.20 0.30 0.20 0.25
3 0.80 0.60 0.60 0.50
Suponga que se requieren 4 000, 5 000 y 3 000 unidades de los productos 1, 2 y 3, y que las horas-
mquina disponibles son 1 500, 1 200, 1 500 y 2 000, respectivamente para las mquinas 1, 2, 3 y 4.
Formule el modelo que permita establecer el plan ptimo de produccin.
98. Programacin de la produccin - Una compaa fabrica tres productos, tal como se muestra en el
siguiente diagrama:
Producto A
(ventas)
Materia prima 1 Proceso Producto A
A Producto B
(insumo)
(ventas)
Materia prima 1 Proceso Producto B
B (insumo)
Materia prima 2
Materia prima 1 Producto C
Proceso (ventas)
Materia prima 2
C
Materia prima 3
Los productos son A, B y C y son hechos con materias primas 1, 2 y 3. Los procesos B y C tambin
requieren de las salidas de procesos previos como entrada. Cada unidad procesada en B requiere 2
Investigacin Operativa 1 40
unidades del producto A, y cada unidad del producto C requiere 1.2 unidades de producto B.
Informacin adicional acerca de los productos y las materias primas se muestran en las siguientes tablas:
Los ingresos unitarios aplican solamente a las unidades vendidas, y no para unidades utilizadas en otros
procesos.
Si el objetivo es maximizar las ganancias, formule un modelo matemtico lineal adecuado a esta
situacin.
99. Programacin de la produccin - Se hace un pedido a una fbrica de papel, de 800 bobinas de papel
corrugado de 30 pulgadas de ancho, 500 bobinas de 45 pulgadas de ancho y 1000 bobinas de 56
pulgadas. La fbrica de papel tiene bobinas de 108 pulgadas de ancho las cuales deben ser cortadas
apropiadamente de acuerdo al pedido. Definiendo apropiadamente las variables, formule el modelo de
programacin lineal que determine cmo debern cortarse las bobinas para suministrar el pedido con el:
a. Mnimo de cortes.
b. Mnimo de desperdicios.
Revisin bibliogrfica:
ANDERSON, David; SWEENEY, Dennis y WILLIAMS, Thomas Mtodos cuantitativos para los
negocios. Mxico D. F. International Thompson Editores S.A. Novena edicin.
Captulo 9 Aplicaciones de la programacin lineal pginas de 338 a 416.
Investigacin Operativa 1 41