INVESTIGACIÓN DE OPERACIONES

Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal Sede:
Arequipa

RESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN

LINEAL
1. Reddy Mikks produce pinturas para interiores y exteriores con dos materias primas M1 y M2. La tabla
siguiente proporciona los datos básicos del problema.
Toneladas de materia prima por tonelada de Disponibilidad
Pintura para Pintura para diaria máxima
exteriores interiores (toneladas)
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por tonelada ($1,000) 5 4

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede exceder de
pintura para exteriores en más de una tonelada. Asimismo, que la demanda diaria máxima de pintura
para interiores es de dos toneladas. Reddy Mikks se propone determinar la (mejor) combinación
óptima de pinturas para interiores y exteriores que maximice la utilidad diaria total.
2. PROTRAC, Inc. produce dos líneas de maquinaria pesada. Una de sus líneas de productos, llamada
equipo de excavación, se utiliza de manera primordial en aplicaciones de construcción. La otra línea,
denominada equipo para la silvicultura, está destinada a la industria maderera. Tanto la máquina más
grande de la línea de equipo de excavación (la E-9), como la mayor de toda la línea de equipo para la
silvicultura (la F-9) son fabricadas en los mismos departamentos y con el mismo equipo. Empleando
las proyecciones económicas correspondientes al siguiente mes, el gerente de mercadotecnia de
PROTRAC ha considerado que durante ese periodo será posible vender todas las E-9 y F-9 que la
compañía sea capaz de producir. La gerencia tiene que recomendar ahora una meta de producción
para el mes próximo. Es decir, ¿cuántas E-9 y F-9 deberán fabricar si la dirección de PROTRAC
desea maximizar la contribución del mes entrante a las ganancias (es decir, el margen de contribución,
definido como los ingresos menos los costos variables)? Los datos de PROTRAC. La toma de esta
decisión requiere la consideración de los siguientes factores importantes:
a) El margen de contribución unitaria de PROTAC es de $5,000 por cada E-9 vendida y de $4,000
por cada F-9.
b) Para la producción correspondiente al mes próximo, estos dos departamentos tienen tiempos
disponibles de 150 y 160 horas, respectivamente. La fabricación de cada E-9 requiere 10 horas de
maquinado en el departamento A y 20 horas en el departamento B, mientras que la de F-9 requiere
15 horas en el departamento A y 10 en el B.
c) Para que la administración cumpla un acuerdo concertado con el sindicato, las horas totales de
trabajo invertidas en la prueba de productos terminados del siguiente mes no deben ser más allá del
10% inferior a una meta convenida de 150 horas. Estas pruebas se llevan a cabo en un tercer
departamento y no tienen nada que ver con las actividades de los departamentos A y B. Cada E-9
es sometida a pruebas durante 30 horas y cada F-9 durante 10.
d) Con el fin de mantener su posición actual en el mercado, la alta gerencia ha decretado como
política operativa que: deberá construirse cuando menos una F-9 por cada tres E-9 que sean
fabricadas.
e) Uno de los principales distribuidores ha ordenado un total de cuando menos cinco E-9 y F-9 (en
cualquier combinación) para el próximo mes, por lo cual tendrá que producirse por lo menos esa
cantidad.
3. 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
 Imagen 7 ...

INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal Sede:
Arequipa

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.
4. Determinar la mejor alternativa de producción semanal para una carpintería que produce mesas y
sillas de madera, sabiendo que: cada mesa requiere de cuatro horas de trabajo en el taller de
carpintería y dos horas en el taller de pintura, cada silla requiere tres horas en el taller de carpintería y
una hora en el taller de pintura, todas las mesas y sillas que se produzcan pueden ser vendidas en el
mercado, cada mesa produce una utilidad de siete dólares y cada silla cinco dólares, y que como
máximo se puede disponer de los talleres de carpintería y pintura por 240 y 100 horas semanales
respectivamente.
5. Un proyecto de asfaltado puede llevarse a cabo por dos grupos de una misma empresa: G1 y G2. Se
trata de asfaltar tres zonas: A, B y C. En una semana, el grupo G1 es capaz de asfaltar 3 unidades de la
zona A, 2 de la zona B y 2 de la zona C. El grupo G2 es capaz de asfaltar semanalmente 2 unidades de
la zona A, 3 de la B y 2 de la C. El coste semanal se estima en 3300 euros para G1 y en 3500 euros
para G2. Se necesita asfaltar un mínimo de 6 unidades en la zona A, 12 en la zona B y 10 en la zona
C. ¿Cuántas semanas deberá trabajar cada grupo para finalizar el proyecto con el mínimo coste?
Solución:
Variables:
X1=Semanas a trabajar G1
X2=Semanas a trabajar G2
Función objetivo:
f(x1; x2) = 3300x1 + 3500x2
Restricciones:
3x1 + 2x2 ≥ 6
2x1 + 3x2 ≥ 12
2x1 + 2x2 ≥ 10
x1 ≥ 0
x2 ≥ 0
 Imagen 7 ...

INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal Sede:
Arequipa

Calcular las coordenadas de los vértices del conjunto de soluciones factibles

2x1 + 3x2 ≥ 12 A (6;0)
y≥0
2x1 + 3x2 ≥ 12 B (3;2)
2x1 + 2x2 ≥ 10
2x1 + 2x2 ≥ 10 C (0;5)
y≥0
 Imagen 7 ...

INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal Sede:
Arequipa

X1 X2 f(x1; x2) = 3300x1 + 3500x2

A 6 0 19,800

B 3 2 16,900

C 2 5 17500

Respuesta:
Para finalizar el proyecto con un coste mínimo se necesita trabajar el G1 = 3 semanas y el G2 = 2
semanas
6. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 buses de 40
pasajeros y 10 buses de 50 pasajeros, pero solo dispone de 9 conductores. El alquiler de un bus grande
cuesta 80 Euros y el de un bus pequeño 60 Euros. Determinar la mejor opción económica de
transporte para la excursión.
Solución:
Variables:
X1=autobús pequeño
X2=autobús grande
Función objetivo:
f(x1; x2)= 60x1 + 80x2
Restricciones:
40x1 + 50x2 ≥400

x+y≤9
x≥0
y≥0

x ≤ 8

y ≤ 10
 Imagen 7 ...

INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal Sede:
Arequipa

Calcular el valor de la función objetivo:

f (0, 8) = 60 . 0 + 80 . 8 = 640 €
f (0, 9) = 60 . 0 + 80 . 9 = 720 €
f (5, 4) = 60 . 5 + 80 . 4 = 620 €
Respuesta:
La mejor opción económica sería la tercera con 5 buses pequeños y 4 buses grandes, lo cual tendría
como coste mínimo de 620 euros.
7. Una madre desea hacer unos pastelillos para la fiesta de su hija. Para ello domina la elaboración de
tres tipos de pastelillos (A, B y C), los cuales tienen los mismos ingredientes: mantequilla, nata y
crema, de los que posee 232, 300 y 720 gramos. Un pastelillo del tipo A requiere 5 gramos de
 Imagen 7 ...

INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal Sede:
Arequipa

mantequilla, 9 de crema y 8 de nata. Uno del tipo B de 5 gramos de nata, 8 gramos de crema y 6
gramos de mantequilla; y uno del tipo C de 12 gramos de crema, 4 de mantequilla y 6 de nata. La
madre quiere optimizar la cantidad de pastelillos a elaborar.
8. Un complejo industrial produce dos productos, A y B, los que comercializa en mercados
perfectamente competitivos a $120 y $630 por unidad respectivamente. Para producir cada uno de
estos bienes se requieren respectivamente por cada 100 unidades, 4 y 8 horas/operario y, 1 y 3
horas/supervisor. También se necesita de máquinas tipo X y tipo Y para el procesamiento de estos
productos. El parque de máquinas tipo X tiene una capacidad para procesar 40 y 60 unidades de cada
uno de los productos citados respectivamente por minuto y en forma simultánea. Mientras que el
parque de máquinas de tipo Y procesa con la misma velocidad que las máquinas X cada producto,
pero en forma secuencial (Produce solo A ó solo B, no los dos al mismo tiempo). La materia prima
indispensable para producir A es de 2 Kg por unidad cuyo costo por Kg es de $10, en la medida en
que no se excedan las 10 toneladas de consumo por período y de $15 por el excedente de dicho
tonelaje, si lo hubiera. A su vez, por cada unidad de producto B se requiere como insumo de 2
unidades de A. La empresa dispone de 10 operarios y de 3 supervisores y, en cada período, de 7
horas-máquina tipo X y de 13 horas-máquina tipo Y. Las horas efectivas de trabajo suman 9 horas por
período por trabajador. El equipo de ventas puede comercializar hasta un máximo de 3000 y 8000
unidades de A y B respectivamente por período. Formule el problema de programación lineal que
optimice el Plan de Producción.
9. Una bodega decide lanzar al mercado su nueva marca de vino. Dispone para ello de 900 botellas de
blanco, 1,200 de tinto del año y 1,500 de crianza. Dispone las botellas en dos tipos de lotes, uno con
dos botellas de crianza y una de blanco, y el otro con tres botellas de tinto del año, 2 de blanco y una
de crianza. Si el segundo lote en número debe ser como máximo equivalente al 50% de la suma de
ambos lotes, y el precio de cada uno de los lotes es de 15 euros y 20 euros respectivamente. ¿Cuántos
lotes debe preparar de cada clase para obtener un ingreso máximo? ¿Cuál es dicho ingreso?

10. Una empresa fabrica dos tipos de colonia: A y B, la primera contiene 15% de extracto de jazmín y
20% de alcohol y el resto agua, y la segunda 30% de extracto de jazmín y 15% de alcohol y el resto
agua. Diariamente se disponen de 60 litros de extracto de jazmín y 50 litros de alcohol. Cada día se
pueden producir un máximo 150 litros de colonia B. El precio de venta por litro de colonia A es de
$500, y el de B es $2000. Resolver el problema de programación lineal
11. Una empresa está estudiando llevar a cabo una campaña publicitaria, para ello dispone de 1´000,000
de euros. Puede difundir sus anuncios en dos canales publicitarios distintos, el primero de ellos cobra
15,000 euros cada vez que emite un anuncio, mientras que el segundo cobra el doble. La probabilidad
de que un anuncio del primer canal sea visto es del 30%, mientras que del segundo es del 70%. Como
mínimo deben emitirse 26 anuncios en el primer canal y 13 en el segundo. Determine el número de
anuncios que debe lanzar en cada canal de manera que maximice la probabilidad de que se vea el
anuncio de la empresa, teniendo en cuenta la restricción presupuestaria y las del número de anuncios.
12. Tres productos son fabricados en una máquina. El tiempo de preparación de cada producto es de 2, 3 y
4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1 minutos. El beneficio aportado por cada
producto es respectivamente de 12, 10 y 15 euros. Se dispone de 100 minutos de máquina y 200 para
la preparación de la misma. Determine el número óptimo de unidades a fabricar de cada artículo.
13. Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El coste por barril de
estos tipos de petróleo es de 11 y 9 euros, respectivamente. De cada tipo de petróleo se producen por
barril las siguientes cantidades de gasolina, keroseno y combustible para reactores.

Gasolina Keroseno Combustible

Petróleo crudo ligero 0.40 0.20 0.35
Petróleo crudo pesado 0.32 0.40 0.20
 Imagen 7 ...

INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal Sede:
Arequipa

En el proceso de refinamiento se pierde el 5% y el 8% del crudo, respectivamente. La refinería tiene

un contrato para entregar un millón de barriles de gasolina, cuatrocientos mil barriles de keroseno, y
doscientos cincuenta mil barriles de combustible para reactores. Determine el número de barriles de
cada tipo de petróleo crudo que satisfacen la demanda y minimizan el coste.
14. Un granjero tiene 600 acres de terreno y desea determinar el número de acres que asignará a cada una
de las tres cosechas siguientes: tomates, pimientos y espinacas. Los días hombre, el coste de
preparación y la ganancia por acre de cada una de las cosechas se muestran en la tabla siguiente:

Días Coste
Cosecha Beneficio
hombre preparación

Tomates 5 12 6
Pimientos 8 18 12
Espinacas 13 14 10

Suponga que el número de días hombre disponibles es de 4 000, y que el granjero tiene 6 000 euros
para preparación.
15. Una empresa vende tres tipos de productos (1, 2 y 3). El producto 1 está formado por una unidad de
cada componente A y B. El producto 2 consta de 2 unidades de A, 1 unidad de B y 2 unidades de C.
Por último, el producto 3 está integrado por 2 unidades de A, 1 unidad de B y 1 unidad de C. Se
dispone de 95,000 unidades del componente A, 80,000 del B y 60,000 del C. El coste de cada
componente A es de 20 euros, el coste de cada componente B es de 30 euros, y el coste de cada
componente C es de 10 euros. El precio de venta de los productos 1, 2 y 3, es respectivamente de 60,
120 y 100 euros. Formule y resuelva el programa lineal que maximiza el beneficio.

16. Una empresa está interesada en desarrollar un abono que contenga como mínimo 100 unidades de
potasa, 25 de nitrógeno y 10 de amoníaco, para ello se dispone de los productos A y B cuyo coste en
el mercado asciende a 10 y 15 euros por tonelada respectivamente. El contenido de potasa, nitrógeno
y amoníaco de una tonelada de producto se muestra en la tabla siguiente:

Potasa Nitrógeno Amoníaco Costo

Producto A 2.0 0.3 0.2 10
Producto B 1.0 0.6 0.2 15
Mínimo 100 25 10

17. Una empresa utiliza los componentes Z1 y Z2 en la fabricación de tres productos. Las unidades
requeridas de cada uno de los componentes para la fabricación de cada producto se muestran en la
tabla siguiente:
Producto 1 Producto 2 Producto 3
Z1 5 3 2
Z2 2 4 7

Para satisfacer la demanda del mes próximo dispone de 1,600 unidades de Z1 y 2,000 de Z2. El coste
unitario de los componentes Z1 y Z2 es de 2 y 1 euros respectivamente, y el precio unitario de venta
de cada uno de los tres productos de 25, 20 y 15 euros, respectivamente. Halle el plan de producción
que maximiza el beneficio teniendo en cuenta que para cubrir el punto muerto de la empresa deben
fabricarse 400 unidades entre los tres productos (Producto1 + Producto2 + Producto3).
18. La compañía Metalika produce tornillos y clavos en paquetes. La materia prima para un paquete de
 Imagen 7 ...

INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal Sede:
Arequipa

tornillos cuesta 3.50 soles, mientras que la materia prima para un paquete de clavos cuesta 2.50 soles.
Un paquete de clavo requiere 2 horas de mano de obra en el departamento A y 3 horas en el
departamento B, mientras que un paquete 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 2.50 soles. Si el paquete de
tornillos se vende a 28 soles y el paquete de clavos se vende a 24 soles, además 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.
19. En una fábrica de vehículos, se pueden fabricar por semana como máximo 8 vehículos entre
camionetas o autos. Cada camioneta requiere de 2 horas para el armado del motor y 1 hora para el
pintado, mientras que cada auto requiere 1 hora para el armado del motor, pero 3 horas para el
pintado. La fábrica cuenta con 12 horas semanales para el proceso armado del motor de cualquier
vehículo y con 18 horas semanales para el pintado de cualquier vehículo. Además, se sabe que por
demanda no se pueden vender más de 5 camionetas a la semana. Por cada camioneta se obtiene una
ganancia de 350 dólares y por cada auto se obtiene una ganancia de 450 dólares. ¿Cuántos vehículos
de cada tipo se deben vender para obtener la máxima ganancia?
20. Una campaña para promocionar una marca de productos lácteos se basa en el reparto gratuito de
yogures con sabor a vainilla o a fresa. Se decide repartir al menos 30,000 yogures. Cada yogurt de
vainilla necesita para su elaboración 5 g. de un producto de fermentación y cada yogurt de fresa
necesita 2 g. de ese mismo producto. Se dispone de 90 kg. de ese producto para fermentación. El coste
de producción de un yogurt de fresa es de 1.50 soles y el de un yogurt de vainilla es de 2.25 soles.
¿Cuántos yogures de cada tipo se deben producir para que el costo de la campaña sea mínimo?