Material de trabajo (Investigación de Operaciones)

Guía de Práctica N° 1:
(Programación Lineal)

Apellidos : ………………………..……………….
NRC : 7863
Nombres : ……………………………………….
Fecha : 21/08/2018 Duración: 180 min
Docente : Ing. Christian Nakasone Vega Tipo de práctica: Individual ( x ) Equipo ( x )

Instrucciones: Identificar los elementos del modelo de Programación Lineal y estructurar el mismo.

1. Propósito: Identificar los elementos del modelo de Programación Lineal y estructurar el mismo

2. Indicaciones/instrucciones:

2.1 Reúnase en grupos de 4 y realice la mayor cantidad de ejercicios correspondientes a la

práctica.

2.2 Entregue lo desarrollado en clases al docente.

1. La compañía XYZ produce tornillos y clavos en kits. La materia prima para un kit de tornillos
cuesta S/. 2.00, mientras que la materia prima para un kit de clavos cuesta S/. 2.50. Un kit de
clavo requiere 2 horas de mano de obra en el departamento A y tres horas en el departamento
B, mientras que un kit de tornillos requiere 4 horas en el departamento A y 2 horas en el
departamento B. El jornal por hora en ambos departamentos es de S/. 2. Si ambos productos
se venden a S/. 18.00 y el número de horas de mano de obra disponible por semana en los
departamentos A y B son 160 y 180 respectivamente, determinar la programación semanal
que permita el máximo beneficio.

2. Una compañía elabora dos productos, A y B. El volumen de ventas del producto A es cuando
menos el 60% de las ventas totales de los dos productos. Ambos productos utilizan la misma
materia prima, cuya disponibilidad diaria está limitada a 100 lb. Los productos A y B utilizan
esta materia prima a los índices o tasa de 2 lb./unidad y 4 lb./unidad respectivamente. El
precio de venta de los dos productos es S/. 20 y S/. 40 por unidad. Determine la asignación
óptima de la materia prima a los dos productos.

3. A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome una
mezcla de ambos con las siguientes recomendaciones: No debe tomar más de 150 g de la
mezcla ni menos de 50 g. La cantidad de A debe ser igual o superior a la de B. No debe incluir
más de 100 g de A. Si 100g de A contiene 30 mg de vitaminas y 450 calorías y 100 g de B
contienen 20 mg de vitaminas y 150 calorías:
a) ¿Cuántos gramos de cada producto debe mezclar para obtener el preparado más rico en
vitaminas?
b) ¿Y el más pobre en calorías?

4. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas

pueden suministrarle para satisfacer sus necesidades, pero sólo venden la fruta en
contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de
plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, una
de plátanos y 7 de manzanas. Sabiendo que el mayorista A vende cada contenedor en 20 soles
y el mayorista B a 25 soles, calcular cuántos contenedores habrá de comprar a cada
mayorista.
 Material de trabajo (Investigación de Operaciones)

5. Un fabricante de bicicletas fabrica modelos de una, tres y diez velocidades. Las bicicletas
necesitan aluminio y acero. La compañía dispone de 91,800 unidades de acero y de 42,000
unidades de aluminio. Los modelos de una, tres y diez velocidades necesitan,
respectivamente, 20, 30 y 40 unidades de acero y 12,21, y 16 unidades de aluminio. ¿Cuántas
bicicletas de cada tipo deben fabricarse para maximizar la ganancia si la compañía gana $8 en
las bicicletas de una velocidad, $12 en la de tres y $24 en la de diez?
6. SSC fábrica pisa papeles, medallas y ornamentos. Cada pisa papel requiere 8 unidades de
plástico, 3 unidades de metal y 2 unidades de pintura. Cada medalla requiere 4 unidades de
plástico, 1 unidad de metal y 1 unidad de pintura. Cada ornamento requiere 2 unidades de
plástico y de metal y 1 unidad de pintura. La compañía gana $3 en cada pisa papel y en cada
ornamento y $4 en cada medalla. Si se dispone de 36 unidades de plástico, 24 unidades de
metal y 30 unidades de pintura, ¿Cuántos artículos de cada tipo deben fabricarse para
maximizar la ganancia? ¿Cuál es la ganancia máxima posible?

7. En una encuesta de mercado realizada por una televisión local se detectó que el programa A
con 20 minutos de variedades y un minuto de publicidad capta 18000 espectadores, mientras
que el programa B con 10 minutos de variedades y 1 minuto de publicidad capta 10000
espectadores. Para un determinado período, la dirección de la red decide dedicar 80 minutos
de variedades y los anunciantes 6 minutos de publicidad. ¿Cuántas veces deberá aparecer
cada tipo de programa con objeto de captar el máximo número de espectadores?

8. Miguel tiene en su almacén de frutas 400 kg de naranjas, 400 kg de manzanas y 250 kg de

plátanos. Para la venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de
manzanas y 1 kg de plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1
kg de plátanos. El beneficio por kilogramo que se obtiene con el lote A es de 600 soles y con el
lote B de 700 soles. Determinar el número de kilogramo de cada tipo para conseguir beneficios
máximos. Plantear y resolver el modelo de programación lineal.

9. Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de
atún, 80 unidades de hígado y 50 unidades de pollo. Para criar un gato siamés se requieren 2
unidades de atún, 1 de hígado y 1 de pollo por día, mientras que para un gato persa se
requieren 1, 2 y 1 unidades respectivamente, por día. Si un gato siamés se vende en US$ 12 y
un gato persa se vende en US$ 10, ¿Cuántos de cada uno deben criarse para obtener un
ingreso total máximo? ¿Cuánto es el ingreso total máximo?
10. La empresa LA DULCESITA SAC, empezara a producir un nuevo tipo de gelatina la cual no es
otra cosa que la mezcla de otras cuatro tipas de gelatinas que ya en producción. La nueva
gelatina deberá cumplir con las siguientes características:
Contenido de sabor artificial: 4%
Solubilidad: 90 gr/lt
Temperatura de formación de gel: 46°
Porcentaje de gelatina: 80
Considerando la siguiente información respecto de los cuatro ingredientes:

Característica Gelatinas en producción

I J K L
Contenido de sabor artificial: 3 5 2 3
Solubilidad: 90 60 120 60
Temperatura de formación de 49 32 54 43
gel:
Porcentaje de gelatina: 80 80 70 90
Precio S/. / Kg. 2.50 1.80 3.20 1.40
Formular el modelo adecuado para la toma de decisión.

11. En una fábrica el Departamento 1 puede estampar por mes 480 planchas para autos o 540
para camionetas, o las correspondientes combinaciones de autos y camionetas. El
Departamento 2 puede armar por mes 550 motores de autos o 390 de camionetas, o las
correspondientes combinaciones de autos y camionetas. El Departamento 3 puede montar y
terminar por mes 410 autos y 280 camionetas. Cada auto deja una utilidad de $ 3000.00 y
cada camioneta $ 4200.00. Formular el modelo.

12. Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de contaminantes
(1 y 2) al río. Si se procesaran los desechos de cada una de las fábricas. Entonces se reduciría
la contaminación del río. Cuesta 15 dólares procesar una tonelada de desechos de la fábrica 1,
y cada tonelada procesada reduce la cantidad de contaminante 1 en 0.10 ton y la cantidad de
 Material de trabajo (Investigación de Operaciones)

contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una tonelada de desecho de la fábrica
2 y cada tonelada procesada reduciría la cantidad del contaminante 1 en 0.20 ton y la
cantidad del contaminante 2 en 0.25 ton. Cuesta 20 dólares procesar una tonelada de
desechos de la fábrica 3, y cada tonelada reduciría la cantidad del contaminante 1 en 0.40 ton
y la cantidad del contaminante 2 en 0.30 ton. El estado desea disminuir la cantidad del
contaminante 1 por lo menos en 30 toneladas y la cantidad del contaminante 2 en por lo
menos 40 toneladas en el río. Plantee un PL que minimice el costo de disminuir la
contaminación en las cantidades deseadas. 1

13. Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2. La tabla siguiente
proporciona los datos básicos del problema.

Toneladas de materia prima de:

Pinturas Pinturas Disponibilidad diaria
para exteriores para interiores máxima (ton)
Materia prima M1 6 4 24
Materia prima M2 1 2 6
Utilidad por tonelada (miles de $) 5 4

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede
ser mayor que una tonelada más que la de pintura para exteriores. También, que la demanda
máxima diaria de pintura para interiores es de dos toneladas. 2
14. Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80%
de las ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100
unidades de A por día. Ambos productos utilizan una materia prima, cuya disponibilidad diaria
máxima es de 240 lb. Las tasas de consumo de la materia prima son de 2 lb por unidad de A y
de 4 lb por unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente. Determine
la combinación óptima de productos para la compañía. 3

15. Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima se estima
en 800 láminas o 600 varillas por día. La demanda máxima diaria es de 550 láminas y 580
varillas. La utilidad por tonelada es de $40 por lámina y de $35 por varilla. Determine la
combinación de producción diaria óptima.4

16. US Labs fabrica válvulas mecánicas a partir de válvulas del corazón de cerdos. Se requieren de
válvulas de distintas dimensiones en diferentes operaciones del corazón. US Labs compra
válvulas de cerdo a tres proveedores distintos. El costo y la combinación de las válvulas
compradas a cada proveedor se muestran en la siguiente tabla:

Costo por % de válvulas % de válvulas % de válvulas

Proveedor válvula ($) grandes medianas pequeñas
1 5 40 40 20
2 4 30 35 35
3 3 20 20 60

Cada mes US Labs hace un pedido a cada proveedor. Se deben comprar todos los meses por lo
menos 500 válvulas grandes, 300 medianas y 300 pequeñas. Debido a la disponibilidad
limitada de las válvulas de cerdo se compran cuando mucho 700 válvulas a cada proveedor.
Formule un PL con la que pueda minimizar los costos de adquisición de las válvulas
necesarias.5

17. Una campaña para promocionar una marca de productos lácteos se basa en el reparto gratuito
de yogures con sabor a limón o a fresa. Se decide repartir al menos 30.000 yogures. Cada
yogurt de limón necesita para su elaboración 0,5 g. de un producto de fermentación y cada
yogurt de fresa necesita 0,2 g. de ese mismo producto. Se dispone de 9 kg. de ese producto
para fermentación. El coste de producción de un yogurt de fresa es el doble que el de un
1
Investigació n de Operaciones. Wayne L. Winston. Pá gina 89
2
Investigació n de Operaciones. Hamdy Taha. Pá gina 13
3
Investigació n de Operaciones. Hamdy Taha. Pá gina 20
4
Investigació n de Operaciones. Hamdy Taha. Pá gina 20
5
Investigació n de Operaciones. Wayne L. Winston. Pá gina 89
 Material de trabajo (Investigación de Operaciones)

yogurt de limón. ¿Cuántos yogures de cada tipo se deben producir para que el costo de la
campaña sea mínimo?
18. La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al público
de una mesa es de S/. 270 y el de una silla S/.110 LA MUNDIAL S.A.  estima que fabricar una
mesa supone un gasto de S/. 100 de materias primas y de S/. 140 de costos laborales. Fabricar
una silla exige S/. 40 de materias primas y S/. 50 de costos laborales. La construcción de
ambos tipos de muebles requiere un trabajo previo de carpintería y un proceso final de
acabado (pintura, revisión de las piezas fabricadas, empaquetado, etc.). Para fabricar una
mesa se necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Una
silla necesita 1 hora de carpintería y 1 hora para el proceso de acabado. LA MUNDIAL S.A. no
tiene problemas de abastecimiento de materias primas ni de los costos laborales, pero sólo
puede contar semanalmente con un máximo de 80 horas de carpintería y un máximo de 100
horas para los trabajos de acabado. Por exigencias del mercado, LA MUNDIAL S.A.  fabrica,
como máximo, 40 mesas a la semana. No ocurre así con las sillas, para los que no hay ningún
tipo de restricción en cuanto al número de unidades fabricadas.
Determinar el número de mesas y de sillas que semanalmente deberá fabricar la empresa
para maximizar sus beneficios. Formular el Modelo de Programación Lineal.

19. M&D Chemicals fabrica dos productos que se venden como materias primas a empresas que
elaboran jabones de baño y detergentes para lavar ropa. Con base en un análisis de los niveles
de inventario actuales y la demanda potencial para el próximo mes, la gerencia de M&D ha
especificado que la producción combinada de los productos A y B debe sumar un total de 350
galones como mínimo. Por otra parte, también debe surtirse el pedido de 125 galones del
producto A con un cliente importante. El producto A requiere 2 horas de tiempo de
procesamiento por galón, mientras que el producto B requiere 1 hora de tiempo de
procesamiento por galón, y para el próximo mes, se cuenta con 600 horas de tiempo de
procesamiento disponibles. El objetivo de M&D es satisfacer estos requerimientos con un costo
de producción total mínimo. Los costos de producción son $2 por galón del producto A y $3 por
galón del producto B.6

20. Par, Inc. es un pequeño fabricante de equipo y material de golf. El distribuidor de Par cree que
existe un mercado tanto para una bolsa de golf de precio moderado, llamada modelo estándar,
como para una bolsa de golf de un precio alto, llamada modelo de lujo. El distribuidor tiene
tanta confianza en el mercado que, si Par puede fabricar las bolsas a un precio competitivo,
comprará todas las bolsas que Par fabrique durante los tres meses siguientes. Un análisis
detallado de los requerimientos de manufactura dio como resultado la tabla siguiente, la cual
muestra los requerimientos de tiempo de producción para las cuatro operaciones de
manufactura requeridas y la estimación que hizo el departamento de contabilidad de la
contribución a las utilidades por bolsa:

El director de manufactura estima que se dispondrá de 630 horas de corte y teñido, 600 horas
de costura, 708 horas de acabado y 135 horas de inspección y empaque para la producción de
las bolsas de golf durante los tres meses siguientes. 7

21. Blair & Rosen, Inc. (B&R) es una firma de corretaje que se especializa en portafolios de
inversión diseñados para cumplir con las tolerancias al riesgo específicas de sus clientes. Un
cliente que contactó a B&R la semana pasada tiene un monto máximo de $50,000 para
invertir. El asesor de inversiones de B&R decide recomendar un portafolio que consta de dos
fondos de inversión: uno de Internet y uno Blue Chip. El fondo de Internet tiene un rendimiento
anual proyectado de 12%, mientras que el Blue Chip tiene un rendimiento anual proyectado de
9%. El asesor de inversiones sugiere que como máximo se inviertan $35,000 de los fondos del
cliente en el fondo de Internet. Los servicios de B&R incluyen una tasa de riesgo para cada
alternativa de inversión. El fondo de Internet, que es la más riesgosa de las dos alternativas de
inversión, tiene una tasa de riesgo de 6 por cada mil dólares invertidos. El fondo Blue Chip
tiene una tasa de riesgo de 4 por cada mil dólares invertidos. Por ejemplo, si se invierten
$10,000 en cada uno de los dos fondos de inversión, la tasa de riesgo de B&R para el
portafolio sería 6(10) + 4(10) = 100. Por último, B&R desarrolló un cuestionario para medir la
6
Métodos Cuantitativos para los Negocios. Anderson. Pá gina 257
7
Métodos Cuantitativos para los Negocios. Anderson. Pá gina 272
 Material de trabajo (Investigación de Operaciones)

tolerancia al riesgo de cada cliente. Con base en las respuestas, los clientes se clasifican como
inversionistas conservadores, moderados o agresivos. Suponga que los resultados del
cuestionario clasifican al cliente actual como un inversionista moderado. B&R recomienda que
un inversionista moderado limite su portafolio a una de riesgo máxima de 240. ¿Cuál es el
portafolio de inversión recomendado para este cliente? ¿Cuál es el rendimiento anual para el
portafolio?8

22. Tom’s, Inc. elabora varios productos de comida mexicana y los vende a Western Foods, una
cadena de tiendas de abarrotes localizadas en Texas y Nuevo México. Tom’s produce dos tipos
de salsa: la salsa Western Foods y la salsa México City. Básicamente, las dos contienen una
mezcla diferente de tomates enteros, salsa y puré de jitomate. La salsa Western Foods
contiene una mezcla de 50% de tomates enteros, 30% de salsa de tomate y 20% de puré de
tomate, mientras que la México City, que tiene una consistencia más espesa y en trozos,
incluye 70% de tomates enteros, 10% de salsa de tomate y 20% de puré de tomate. Cada
frasco de salsa producido pesa 10 onzas. Para el periodo de producción actual Tom’s, Inc.
puede comprar hasta 280 libras de tomates enteros, 130 libras de salsa de tomate y 100 libras
de puré de tomate; el precio por libra de estos ingredientes es $0.96, $0.64 y $0.56,
respectivamente. El costo de las especias y otros ingredientes es aproximadamente $0.10 por
frasco. La empresa compra frascos de vidrio vacíos por $0.02 cada uno y los costos de
etiquetado y llenado se estiman en $0.03 por cada frasco de salsa producido. El contrato de
Tom’s con Western Foods produce ingresos por ventas de $1.64 por cada frasco de salsa
Western Foods y $1.93 por cada frasco de salsa México City. Elabore un modelo de
programación lineal que permita a Tom’s determinar la mezcla de productos de salsa que
maximizará la contribución total a las utilidades.
Nota: 1Lb = 16 onzas.9

23. Como parte de una iniciativa de mejora de la calidad, los empleados de Consolidated
Electronics completan un programa de capacitación de tres días sobre trabajo en equipo y otro
de dos días sobre solución de problemas. El gerente de mejoramiento de la calidad ha
solicitado que se ofrezcan por lo menos 8 programas de capacitación sobre trabajo en equipo y
10 sobre solución de problemas durante los seis meses siguientes. Además, el equipo directivo
ha especificado que se deben ofrecer por lo menos 25 programas de capacitación durante este
periodo. Consolidated Electronics contrata a un consultor para que imparta dichos programas.
Durante el trimestre siguiente, el consultor dispone de 84 días de tiempo de capacitación.
Cada programa sobre trabajo en equipo cuesta $10,000 y cada programa sobre solución de
problemas $8,000. Elabore un modelo de programación lineal que se utilice para determinar el
número de programas de capacitación sobre trabajo en equipo y sobre solución de problemas
que deben ofrecerse para minimizar el costo total. 10

24. New England Cheese produce dos quesos untables al mezclar queso cheddar suave con
cheddar extra fino. 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 fino, y la mezcla Zesty contiene 60% de cheddar suave y 40% de extra
fino. Este año 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 fino 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, ¿cuántos envases de cada producto debe producir New England Cheese? 11

25. Southern Oil produce gasolina de dos grados: regular y premium. La contribución a las
utilidades es $0.30 por galón para la gasolina regular y $0.50 por galón para la gasolina
premium. Cada galón de gasolina regular contiene 0.3 galones de petróleo crudo de grado A y
el galón de gasolina premium contiene 0.6 galones de petróleo crudo de grado A. Para el
siguiente periodo de producción, Southern cuenta con 18,000 galones de petróleo crudo de
grado A. La refinería que produce la gasolina tiene una capacidad de producción de 50,000
galones para el periodo de producción siguiente. Los distribuidores de Southern Oil han
indicado que la demanda de gasolina premium para el siguiente periodo de producción será
como mínimo de 20,000 galones. Formule un modelo de programación lineal que se pueda
utilizar para determinar el número de galones de gasolina regular y el número de galones de
gasolina Premium que deben producirse para maximizar la contribución total a las utilidades. 12

8
Métodos Cuantitativos para los Negocios. Anderson. Pá gina 277
9
Métodos Cuantitativos para los Negocios. Anderson. Pá gina 278
10
Métodos Cuantitativos para los Negocios. Anderson. Pá gina 280
11
Métodos Cuantitativos para los Negocios. Anderson. Pá gina 280
12
Métodos Cuantitativos para los Negocios. Anderson. Pá gina 281
 Material de trabajo (Investigación de Operaciones)

26. Hi-V produce tres tipos de jugos enlatados, A, B y C, utilizando fresas, uvas y manzanas
frescas. El abasto diario se limita a 200 toneladas de fresas, 100 toneladas de uvas y 150
toneladas de manzanas. El costo por tonelada de fresas, uvas y manzanas es de $200, $100 y
$90, respectivamente. Cada tonelada rinde 1500 lb de jugo de fresa, 1200 lb de jugo de uva, y
1000 lb de jugo de manzana. La bebida A es una mezcla de 1:1 de jugo de fresa y jugo de
manzana. La bebida B es una mezcla de 1:1:2 de jugo de fresa, jugo de uva y jugo de
manzana. La bebida C es una mezcla de 2:3 de jugo de uva y jugo de manzana. Todas las
bebidas se envasan en latas de 16 oz. (1 lb). El precio por lata es de $1.15, $1.25 y $1.20 de
las bebidas A, B y C. Desarrolle un modelo de PL para determinar la mezcla de producción
óptima de las tres bebidas. 13
Nota: 1 Tn = 2204 Lb
1 Lb = 16 onzas

27. Una ferretería vende bolsas de tornillos, pernos, tuercas y rondanas. Los tornillos vienen en
cajas de 100 lb y cuestan $110 cada caja; los pernos vienen en cajas de 100 lb y cuestan $150
cada una; las tuercas vienen en cajas de 80 lb y cada una cuesta $70, y las rondanas vienen
en cajas de 30 lb y su costo es de $20 cada caja. La bolsa debe pesar por lo menos 1 lb e
incluir, en peso, por lo menos 10% de tornillos y 25% de pernos; no más de 15% de tuercas y
cuando mucho 10% de rondanas. Para balancear la bolsa, la cantidad de pernos no puede
exceder a la de tuercas o la de rondanas. El peso de un perno es 10 veces el de una tuerca, y
50 veces el de una rondana. Desarrolle un modelo de PL para determinar la combinación
óptima de la bolsa.14

28. Un aserradero tiene un pedido de madera de 360 tableros de 30cm por 20cm, y 250 tableros
de 20cm por 20cm. El aserradero tiene tableros de 50 cm por 50cm de los cuáles debe cortar
para atender el pedido. Formule el modelo correspondiente.

Referencias bibliográficas consultadas y/o enlaces recomendados

● Curtis H., Barnes, NS. (2001). Biología. 6a ed. Buenos Aires: Panamericana.
● IQB - Apuntes de Anatomía. [en línea]. [Consulta: 12 de febrero 2015] Disponible en web: http:
www.iqb.es/cbasicas/anatomia/toc05.htm

13
Investigació n de Operaciones. Hamdy Taha. Pá gina 60
14
Investigació n de Operaciones. Hamdy Taha. Pá gina 60