Investigació n de Operaciones I – Formulació n de MPL

1. Una compañía produce 3 artículos A,B, y C y puede venderlos, en cantidades ilimitadas, a los siguientes
precios unitarios: a 10 dólares; B, 56 dólares; C, 100 dólares. La producción de una unidad de A requiere 1
hora de trabajo; una unidad de B, 2 horas de trabajo y 2 unidades de A; y una unidad de C, 3 horas de trabajo
y 1 unidad B. No se puede vender cualquier A que se usa para producir B. Simplemente, no se puede vender
cualquier B que se usa para producir C. Se dispone de un total de 40 horas de trabajo. Formule un PL para
maximizar los ingresos de la compañía.

2. Se fabrican dos tipos de juguetes de madera, soldados y trenes, se vende un soldado a 27 dólares y se usan
10 dólares de materia prima. Cada soldado que se produce aumenta los costos variables de M. O. y los costos
generales en 14 dólares. Se vende un tren en 21 y se usan 9 en materia prima. Cada tren aumenta los costos
variables de M. O. y los costos generales en 10 dólares. La producción de trenes y soldados necesitan dos
tipos de trabajo: carpintería y acabado. Un soldado requiere de 2 horas de acabado y 1 hora de carpintería y un
tren 1 hora en cada trabajo. Cada semana se dispone solamente de 100 horas de acabado y 80 de carpintería
Se vende a lo más 40 soldados semanalmente. Formule un PL para la producción.

3. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo
A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un máximo de 130.000 euros en
las del tipo A y como mínimo 60.000 en las del tipo B. Además queremos que la inversión en las del tipo A
sea menor que el doble de la inversión en B. ¿Cuál tiene que ser la distribución de la inversión para obtener el
máximo interés anual?

4. En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa necesita un cuarto de
relleno por cada Kg. de bizcocho y produce un beneficio de 250 Pts, mientras que una tarta Real necesita
medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En la pastelería se pueden
hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no
pueden hacer más de 125 tartas de cada tipo. ¿Cuántas tartas Vienesas y cuantas Reales deben vender al día
para que sea máximo el beneficio?

5. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 autocares de 40
plazas y 10 autocares de 50 plazas, pero solo dispone de 9 conductores. El alquiler de un autocar grande
cuesta 80 euros y el de uno pequeño, 60 euros. Calcular cuántos de cada tipo hay que utilizar para que la
excursión resulte lo mas económica posible para la escuela.

6. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3
toneladas de calidad media y 5 de baja calidad. La mina B produce cada día 2 toneladas de cada una de las
tres calidades. La compañía necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de
calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operación es de 2000 euros en cada
mina ¿cuántos días debe trabajar cada mina  para que el coste sea mínimo?.

7. Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y mecánicos. Por
necesidades de mercado, es necesario que haya mayor o igual número de mecánicos que de electricistas y que
el número de mecánicos no supere al doble que el de electricistas. En total hay disponibles 30 electricistas y
20 mecánicos. El beneficio de la empresa por jornada es de 250 euros por electricista y 200 euros por
mecánico. ¿Cuántos trabajadores de cada clase deben elegirse para obtener el máximo beneficio y cual es
este?

8. Para recorrer un determinado trayecto, una compañía aérea desea ofertar, a lo sumo, 5000 plazas de dos
tipos: T(turista) y P(primera). La ganancia correspondiente a cada plaza de tipo T es de 30 euros, mientras que
la ganancia del tipo P es de 40 euros. El número de plazas tipo T no puede exceder de 4500 y el del tipo P,
debe ser, como máximo, la tercera parte de las del tipo T que se oferten. Calcular cuántas tienen  que
ofertarse de cada clase para que las ganancias sean máximas.
 Investigació n de Operaciones I – Formulació n de MPL

9.Si se supone que se dispone solamente de dos alimentos con los cuales se trata de encontrar la dieta de costo
mínimo o sea las cantidades de cada alimento que satisfaciendo condiciones dietéticas sea de costo menor. Se
supone que los requerimientos en la alimentación son de hidratos de carbono, vitaminas y proteínas y que las
necesidades diarias mínimas son de 8 unidades de hidrato de carbono, 19 unidades de vitaminas y 7 unidades
de proteínas. El análisis del laboratorio a que fueron sometidos los alimentos se determinó por unidad que el
primer alimento tiene un unidad de hidratos de carbono, 4 de vitaminas y una de proteínas. El segundo
alimento tiene una unidad de hidratos de carbono, tres de vitaminas y tres de proteínas. El costo unitario de
los alimentos es de 25 y 50 unidades monetarias respectivamente. Que cantidades de los alimentos satisfacen
las expectativas de alimentación y tienen el costo mínimo. Formule el modelo de PL.

10. El granjero Jones tiene que determinar cuántos acres de maíz y de trigo hay que sembrar este año. Un acre
de trigo produce 25 bushel de trigo y requiere 10 horas semanales de trabajo. Un acre de maíz produce 10
bushel de maíz y requiere 4 horas semanales de trabajo. Se puede vender todo el trigo a 4$ el bushel y todo el
maíz a 3$ el bushel. Se dispone de 4 acres y de 40 horas semanales de trabajo. Disposiciones gubernamentales
especifican una producción de maíz de por los menos 30 bushel durante el año en curso. Formule el problema
de Programación Lineal.

11. Un expedio de carnes de la ciudad acostumbra preparar la carne para albondigón con una
combinación de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20%
de grasa, y le cuesta a la tienda 80 ctvs. por libra: la carne de cerdo contiene 68% de carne y 32% de grasa y
cuesta 60 ctvs. por libra. Qué cantidad de cada tipo de carne debe emplear la tienda en cada libra de
albondigón, si se desea minimizar el costo de mantener el contenido de grasa no mayor a 25%?

12. Un fabricante de muebles tiene 6 unidades de manera y 28 horas disponibles, durante las cuales
fabricará biombos decorativos. Con anterioridad, se han vendido bien dos modelos, de madera que se limitará
a producir estos dos. Estima que el modelo Y requiere 2 unidades de madera y 7 horas de tiempo disponible,
mientras que el modelo II requiere 1 unidad de madera y 8 horas. Los precios de los modelos son: 120$ Y
80$, respectivamente Cuántos biombos de cada modelo debe fabricar si desea maximizar su ingreso en la
venta?

13. Hay tres fábricas a lo largo del río. Cada fábrica descarga dos tipos de contaminantes al río. Se puede
reducir la contaminación del río si se procesan los desechos de cada fábrica. El proceso de una tonelada de
desechos de la fábrica 1, cuesta 22 dólares y cada tonelada de la fábrica 1 reducirá la cantidad de
contaminante 1 en 0.8 toneladas y la cantidad de contaminante 2 en 0.3 tonelada. El procesamiento de una
tonelada de desechos de la fábrica 2, cuesta 17 dólares y cada tonelada de desechos reducirá la cantidad de
contaminante 1 en 0.9 tonelada y la cantidad de contaminante 2 en 0.15 tonelada. El proceso de una tonelada
de desechos de la fábrica 3 cuesta 27 dólares y reducirá de 1 en 0.11 toneladas y la cantidad de contaminante
de 2 en 0.3 tonelada. El estado quiere reducir la cantidad de contaminante en por lo menos 20 toneladas y de
contaminante 2 en por lo menos 60 toneladas.

14. Se fabrican automóviles de lujo y camionetas. La compañía opina que sus clientes son familias de
ingresos altos, para llegar a sus clientes lanza una campaña de publicidad por televisión y decidió comprar
comerciales de un minuto en dos tipos de programas: Series cómicas y juegos de fútbol. 7 millones de
mujeres y dos millones de hombres ven cada comercial en series cómicas. 2 millones de mujeres y 12
millones de hombres ven cada comercial de juegos de fútbol. Un comercial de un minuto de una serie cómica
cuesta 50.000 dólares y en un juego de fútbol 100.000. La empresa quisiera que por lo menos 28 millones de
mujeres y 24 millones de hombres vieran los comerciales.

15. El taller de Joe se especializa en cambios de aceite del motor y regulación del sistema eléctrico. El
beneficio por cambio del aceite es $7 y de $15 por regulación. Joe tiene un cliente fijo con cuya flota, le
garantiza 30 cambios de aceite por semana. Cada cambio de aceite requiere de 20 minutos de trabajo y $8 de
insumos. Una regulación toma una hora de trabajo y gasta $15 en insumos. Joe paga a los mecánicos $10 por
 Investigació n de Operaciones I – Formulació n de MPL

hora de trabajo y emplea actualmente a dos de ellos, cada uno de los cuales labora 40 horas por semana. Las
compras de insumos alcanzan un valor de $1.750 semanales. Joe desea maximizar el beneficio total. Formule
el problema. Esto es una pregunta de programación linear. Una porción de un cambio del aceite o del ajuste
no es factible.

16. Suponga que una persona acaba de heredar $ 6000 y que desea invertirlos. Al oír esta noticia dos amigos
distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planteado por cada
amigo. En ambos casos, la inversión significa dedicar un poco de tiempo el siguiente verano, al igual que
invertir efectivo. Con el primer amigo al convertirse en socio completo tendría que invertir $5000 y 400
horas, y la ganancia estimada (ignorando el valor del tiempo) sería $4500. Las cifras correspondientes a la
proposición del segundo amigo son $4000 y 500 horas, con una ganancia estimada de $4500. Sin embargo,
ambos amigos son flexibles y le permitirán entrar en el negocio con cualquier fracción de la sociedad; la
participación en las utilidades sería proporcional a esa fracción. Como de todas maneras esta persona está
buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar en una o ambas
propuestas, con la combinación que maximice la ganancia total estimada. Formule el modelo de
programación lineal para este problema.

17. Un fabricante produce dos tipos de refresco, I y II, los cuales se venden a 12 y 8 $ el litro
respectivamente. En la empresa tienen recursos limitados en la parte de mano de obra, ya que trabajan en la
parte de producción 12 personas y se dispone sólo de un máximo costo de producción de 28$ por hora de
trabajo. Se estima que para la producción de 1 litro del refresco I se requieren 4 personas, mientras que para
producir un refresco de tipo II sólo dos trabajadores. El costo de producir un litro del tipo I es de 7$, mientras
que para el segundo es de 8$. Formule el problema de PL.

18. Si se supone que se dispone solamente de dos alimentos con los cuales se trata de encontrar la dieta de
costo mínimo o sea las cantidades de cada alimento que satisfaciendo condiciones dietéticas sea de costo
menor. Se supone que los requerimientos en la alimentación son de hidratos de carbono, vitaminas y proteínas
y que las necesidades diarias mínimas son de 8 unidades de hidrato de carbono, 19 unidades de vitaminas y 7
unidades de proteínas. El análisis del laboratorio a que fueron sometidos los alimentos se determinó por
unidad que el primer alimento tiene un unidad de hidratos de carbono, 4 de vitaminas y una de proteínas. El
segundo alimento tiene una unidad de hidratos de carbono, tres de vitaminas y tres de proteínas. El costo
unitario de los alimentos es de 25 y 50 unidades monetarias respectivamente. Que cantidades de los alimentos
satisfacen las expectativas de alimentación y tienen el costo mínimo. Formule el modelo de PL.

19. La New York Auditing Inc. (NYAI) es una firma de contadores públicos, especializados en preparar
liquidaciones y pagos de impuestos, y también auditan empresas pequeñas Del área metropolitana. El interés
de NYAI ahora es saber cuantas auditorias y liquidaciones pueden realizar mensualmente, de tal manera que
obtengan los máximos ingresos. Se dispone de 800 horas para trabajo directo y dirección y 160 horas de
revisión, además, aporta un ingreso de $300. Una liquidación de impuestos requiere 8 horas de trabajo directo
y de dos horas de revisión, y produce un ingreso de $100. ¿Cuáles son las variables de decisión para la
NYAI? Formule el modelo de programación lineal para este problema.

20. La Lilac Vitamin Co. Planea producir una cápsula de vitamina barata usando dos ingredientes básicos, X
y Y . Cada unidad de X contiene 0.5 miligramos (mg) de vitamina A, 1.0mg de vitamina B 1, 0.2mg de
vitamina B2y 0.5mg de vitamina D. Cada unidad de Y contiene 0.5mg de vitamina A, 0.3mg de vitamina B 1,
0.6mg de vitamina B2 y 0.20mg de vitamina D. El costo unitario de X es de $0.30 y el de Y es $0.50. Cada
cápsula tiene que contener como mínimo 2mg de vitamina A, 3mg de vitamina B 1, 1.2mg de vitamina B2 y
2mg de vitamina D. Construir un modelo de programación lineal para la Lilac Vitamin Company.

21. Ed Goldman, un vendedor de la TUC Tape tiene que decidir cómo asignar sus esfuerzos entre los
diferentes tipos de clientes de su territorio. Puede visitar comerciantes y clientes que compran al menudeo.
 Investigació n de Operaciones I – Formulació n de MPL

Una visita a un comerciante usualmente le produce $20 en ventas, pero la visita en promedio dura 2 horas y
debe manejar también en promedio, 10 millas. En una visita a un comprador al menudeo le vende $50 y
requiere de unas 3 horas y 20 millas manejando el carro aproximadamente. Ed viaja trabajando como
máximo, 60 millas por semana en su propio carro y prefiere trabajar no más de 36 horas en dicha unidad de
tiempo (una semana). Construya un modelo de PL: para Ed Goldman.

22. Dorian Auto Fabrica automóviles de lujo y camionetas. La compañía opina que sus clientes más probables
son mujeres y hombres de ingresos altos. Para llegar a estos grupos, Dorian Auto lanzó una campaña
ambiciosa de publicidad por televisión y decidió comprar comerciales de 1 minuto en dos tipos de
programas: series cómicas y juegos de fútbol. 7 millones de mujeres de ingresos altos y 2 millones de
hombres de ingresos altos ven cada comercial en series cómicas. 2 millones de mujeres de ingresos altos y 12
millones de hombres de ingresos altos ven cada comercial de juegos de fútbol. Un comercial de 1 minuto en
una serie cómica cuesta 50.000 dólares, y un comercial de 1 minuto en un juego de fútbol cuesta 100.000
dólares. Dorian quisiera que por lo menos 28 millones de mujeres de ingresos altos y 24 millones de hombres
de ingresos altos vieran los comerciales. Utilice la programación lineal para determinar cómo Dorian Auto
puede alcanzar sus requerimientos publicitarios a un costo mínimo.

23. Hay tres fábricas a lo largo del Río Mississipi (fábrica 1, 2, 3). Cada fábrica descarga dos tipos de
contaminantes (contaminante 1 y 2) en el río. Se puede reducir la contaminación del río si se procesan los
desechos de cada fábrica. El proceso de una tonelada de desechos de la fábrica 1, cuesta 15$, y cada tonelada
de desechos procesados de la fábrica 1 reducirá la cantidad de contaminante 1 en 0.10 tonelada y la cantidad
de contaminante 2 en 0.45 tonelada. El procesamiento de una tonelada de desechos procesados de la fábrica 2
cuesta 10$, y cada tonelada de desechos procesados de la fábrica 2 reducirá la cantidad de contaminante 1 en
0.20 tonelada y la cantidad de contaminante 2 en 0.25 ton. El proceso de una tonelada de desechos de la
fábrica 3, cuesta 20$ y cada tonelada de desechos procesados por la fábrica 3 reducirá la cantidad de
contaminante 1 en 0.40 tonelada y la cantidad de contaminante 2 en 0.30 tonelada. El estado quiere reducir la
cantidad de contaminante 1 en el río en por lo menos 30 toneladas y de contaminante 2 en por lo menos 40
ton. Formule en PL que minimizará el costo de reducir la contaminación en las cantidades deseadas.

24. La North Carolina Weaving Industries (NCWI) tiene una planta de producción de fibras sintéticas; en la
misma línea de producción procesa dos clases de fibras, la F 1 y la F2. La producción en el departamento de
hilandería requiere de 20 y 40 horas por cada mil libras de fibra F 1 y F2 respectivamente; este departamento
cuenta con una disponibilidad de 2000 horas por mes. En el departamento de estiramiento se requieren 60 y
80 para sacar mil libras de fibra F 1 y F2 respectivamente; este departamento tiene una disponibilidad en
tiempo de máquina de 48000 horas por mes. En el departamento de corte se requieren 100 horas y 60 horas
para sacar mil libras de fibras F1 y F2 respectivamente; este departamento tiene una disponibilidad de 6000
horas mensuales. Las ventas limitan la producción de F 1 a un máximo de 25000 libras por mes. ¿Cuánto
deberá producirse de cada fibra con el fin de maximizar las utilidades, sabiendo que las contribuciones de las
fibras F1 y F2 son de $100 y $150 por cada mil libras respectivamente? Formule el modelo de programación
lineal para la NCWI.

25. La Florida Orange Inc. (FOI) tiene que determinar la cantidad óptima de furgones para recoger, empacar y
transportar sus naranjas “súper” y “comunes” cada semana. La mano de obra disponible para recogida y
empaque es de 4000 horas semanales. Para recoger, empacar y dejar un furgón cargado con naranjas súper, se
necesitan 30 horas y para naranjas comunes se necesitan 15 horas. La FOI tiene una cantidad máxima de
dinero en caja de $60000. El costo de alquiler por cada proceso de carga del furgón y transporte es de $200 y
$300 para naranjas comunes y súper respectivamente. La utilidad por furgón es de $2000 para naranjas
comunes y de $2500 para naranjas super. La FOI desea determinar la combinación óptima de furgones por
tipo de naranjas que maximice la utilidad semanal. Formule el modelo de programación para el problema de
FOI.
 Investigació n de Operaciones I – Formulació n de MPL

26. Sunco procesa petróleo para producir combustible para aviones y aceite de máquina. Cuesta $40 comprar
1000 barriles de petróleo, que luego destilados producen 500 barriles de combustible para aviones y 500
barriles de aceite. Lo que se obtiene de la destilación puede ser vendido directamente o ser procesado
nuevamente con un fraccionador catalítico. Si se vende sin el segundo proceso, el combustible para aviones se
vende a $60 por 1000 barriles y el aceite para calentar se vende a $40 por 1000 barriles. Lleva 1 hora procesar
1000 barriles de combustible para aviones en el fraccionador catalítico, y esos 1000 barriles se venden a $130.
El mismo proceso demora 45 minutos para 1000 barriles de aceite para calentar, y esos 1000 barriles se
venden a $90. Cada día, se pueden comprar a lo sumo 20000 barriles de petróleo, y se tienen disponibles 8
horas del fraccionador catalítico. Formular un LP que maximice los beneficios de Sunco.

27. Walnut Orchard tiene dos granjas con trigo y maíz. Como consecuencia de las distintas condiciones del
suelo, hay diferencias entre la cosecha y los costos de producir trigo y maíz en las dos granjas. La cosecha y
los costos son los que se muestran en la tabla. Cada granja cuenta con 100 acres disponibles para el cultivo;
deben plantarse 11000 toneladas de trigo y 7000 toneladas de maíz. Determinar un plan de cultivo que
minimice el costo para satisfacer las demandas.
Granja 1 Granja 2
Producción de trigo por acre (TN) 500 650
Costo del trigo por acre ($) 100 120
Producción de maíz por acre (TN) 400 350
Costo de maíz por acre ($) 90 80

28. Carco cuenta con un presupuesto de $150000 para publicidad. Para aumentar la venta de automóviles, la
firma esta considerando incorporar publicidad en un periódico y en la televisión. Cuanto mas publicita Carco
en un medio, menos efectiva es cada publicidad adicional. La tabla muestra la cantidad de nuevos clientes que
proporciona cada nuevo aviso publicitario. Cada publicidad en el periódico cuesta $1000, y cada publicidad
en televisión cuesta $10000. A lo sumo se pueden publicar 30 avisos en el periódico y 15 avisos en la
televisión. Como puede Carco maximizar el número de clientes por medio de la publicidad?
Numero de avisos Nuevos Clientes
1 a 10 900
Periódico 11 a 20 6000
21 a 30 300
1a5 10000
Televisión 6 a 10 5000
11 a 15 2000

29. La ciudad 1 produce 500 toneladas de basura por día, y la ciudad 2 produce 400 toneladas de basura
diarias. La basura debe ser incinerada en el incinerador 1 o 2, y cada incinerador puede procesar hasta 500
toneladas de basura diarias. El costo de incinerar basura es de $40 por tonelada en el incinerador 1 y de $30
por tonelada en el 2. La incineración reduce cada tonelada de basura a 0.2 toneladas de escombros, que debe
depositarse en alguno de dos basurales que reciben relleno. Cada uno de ellos puede recibir a lo sumo 200
toneladas de escombros por día. Cuesta $3 por milla transportar una tonelada de material (basura o
escombros). Las distancias (en millas) entre los distintos lugares se muestra en la tabla. Formular un LP que
minimice el costo total de deshacerse de la basura en las dos ciudades.
Incinerador 1 Incinerador 2
Ciudad 1 30 5
Ciudad 2 36 42
Basura 1 Basura 2
Incinerador 1 5 8
Incinerador 2 9 6
30. Una planta recicladora de papel procesa papel de cajas, papel tissue, papel de impresión y papel para
libros y produce pulpa para tres tipos de papel reciclado. Los precios por tonelada y los contenidos de pulpa
de cada materia prima se muestran en la tabla. Para transformar la materia prima en pulpa, se pueden usar dos
métodos, de-inking y dispersión asfáltica. Cuesta $20 el proceso de de-inking por tonelada de cualquier
 Investigació n de Operaciones I – Formulació n de MPL

materia prima. El proceso de de-inking pierde el 10% de la pulpa de la materia prima, dejando el 90% de la
pulpa original. Cuesta $15 aplicar el proceso de dispersión asfáltica a una tonelada de materia prima. Este
proceso pierde el 20% de la pulpa. A lo sumo 3000 toneladas de materia prima pueden procesarse mediante
dispersión asfáltica o el proceso de-inking. El papel reciclado de tipo 1, solo se puede producir a partir de la
pulpa de papel de impresión o de papel para libros; el de tipo 2, solo a partir de papel para libros, papel tissue
o papel de cajas; el de tipo 3, solo con papel de impresión, papel tissue o papel de cajas. Para satisfacer la
demanda actual, la compañía necesita 500 toneladas de pulpa para el papel tipo 1, 500 toneladas de pulpa para
el papel tipo 2 y 600 toneladas para el papel tipo 3. Formular un LP que minimice los costos de satisfacer la
demanda de pulpa.
Tipo de papel Costo ($) Contenido de pulpa (%)
de cajas 5 15
Tissue 6 20
De impresión 8 30
Para libros 10 40