Problemas de Programación Lineal

Revisado, 2017
PRACTICA

1. Decisiones de producción SPORT S.A. fabrica raquetas de tamaño estándar y grande. Las
raquetas de la empresa son extremadamente ligeras debido al uso de la aleación especial
de magnesio y grafito.
 Cada raqueta de tamaño estándar utiliza 0.125 kg. de aleación especial y cada
raqueta grande utiliza 0.4 kg. de aleación especial.
 Para el siguiente periodo de producción de dos semanas solo hay disponible
80kg. de aleación especial.
 Cada raqueta de tamaño estándar ocupa 10 minutos de tiempo de fabricación
y cada raqueta tamaño grande utiliza 12 minutos.
 Las contribuciones a la utilidad son de 15 soles por cada raqueta estándar y 25
soles por cada raqueta grande y están disponibles 40 horas de tiempo de
producción por semana.
 La política del departamento de marketing ha especificado que por lo menos
20% de la producción total debe ser de la raqueta de tamaño estándar.
Se desea maximizar las utilidades de la empresa, asumiendo que venderá todas las
raquetas que puede producir. Resolver por el método gráfico.

2. Producción de juegos de comedor, ROBLE S.A. fabrica mesas y sillas. Tarda dos horas en
ensamblar una mesa y 30 minutos en armar una silla. El ensamblaje lo realizan cuatro
trabajadores sobre la base de un solo turno diario de 8 horas. Los clientes suelen comprar
cuatro sillas con cada mesa, lo que significa que la fábrica debe producir cuatro veces el
número de sillas respecto al número de mesas. El precio de venta es de $150 por mesa y
$70 por silla. Determine la combinación de sillas y mesas en la producción diaria que
maximizaría el ingreso total diario de la fábrica. Resolver por el método gráfico.

3. Un problema de producción. La Swelte Glove Company fabrica y vende dos productos.

Dicha compañía obtiene una ganancia de $16 por cada unidad que vende de su producto
1, una ganancia de $8 por cada unidad que vende de su producto 2. Los requerimientos de
en términos de horas de trabajo para la fabricación de esos productos en los tres
departamentos de producción se enumeran de manera resumida en la siguiente tabla. Los
supervisores de estos departamentos han estimado que tendrán la siguientes
disponibilidades de horas de trabajo durante el próximo mes: 1200 horas en el
departamento 1, 1000 horas en el departamento 2 y 2400 en el departamento 3.
Suponiendo que la compañía esté interesada en maximizar las ganancias, desarrolle usted
el modelo de programación lineal correspondiente.

REQUERIMIENTO DE HORAS DE TRABAJO

DEPARTAMENTO PRODUCTO 1 PRODUCTO 2

1 1 2
2 1 3
3 2 3
Resolver por el método gráfico.

4. Un problema de inversión, 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 de tipo B que
rinde el 8%. Decidimos invertir un máximo de 130 000 euros en las de tipo A y, como
Estadístico Rolando Romero Paredes
 Problemas de Programación Lineal
Revisado, 2017
mínimo, 6 000 euros en las de tipo B. además, queremos que la inversión en las del tipo A
sea menor o igual que el doble de la inversión en B. Genere un programa de inversión para
obtener máximo interés anual. Resolver por el método gráfico.

5. Un problema de compras, un comerciante acude a cierto mercado a comprar naranjas con

50.000 soles. Le ofrecen dos tipos de naranjas: las de tipo A a 50 nuevos soles el kg. y las de
tipo B a 80 nuevos soles el kg. Sabiendo que sólo dispone en su furgoneta de espacio para
transportar 700 kg. de naranjas como máximo y que piensa vender el kg. de naranjas tipo
A a 58 soles y el kg. de tipo B a 90 soles, Plantear el programa de beneficio máximo. Resolver
por el método gráfico.

6. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35
dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la
refinería produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefacción
(C) y 0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo
pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinería ha
contratado el suministro mínimo de 900000 barriles de G, 800000 barriles de C y 500000
barriles de T. Genere al programa lineal poder cubrir sus necesidades al costo mínimo.

7. La corporación Electrocomp fabrica dos productos eléctricos: acondicionadores de aire y

ventiladores de gran tamaño. El proceso de ensamblado para cada uno es similar en tanto
que requieren una cierta cantidad de cableado y de perforación. Cada acondicionador de
aire tarda 3 horas de cableado y 2 horas de perforación. Cada ventilador tiene que pasar
por 2 horas de cableado y 1 hora de perforación. En el siguiente periodo de producción,
están disponibles 240 horas de tiempo de cableado y hasta 140 horas de tiempo de
perforación que se pueden utilizar. Cada aparato de acondicionador de aire vendido genera
una utilidad de $25. Cada ventilador ensamblado se puede vender con una utilidad de $15.
Formule y resuelva esta situación de la mezcla producción de PL para encontrar la mejor
combinación de acondicionadores de aire y ventiladores que genera la mayor utilidad. Use
el método gráfico de punto esquina.

8. La gerencia de Electrocomp se da cuenta que olvidó incluir dos restricciones fundamentales

(véase el problema 7). En particular, la gerencia decide que debería haber un número
mínimo de equipos de acondicionador de aire producidos con la finalidad de cumplir un
contrato. Además, debido a un exceso de oferta de ventiladores en el periodo anterior, se
debería poner un límite en el número total de ventiladores producidos.
a. Si Electrocomp decide que se deberían fabricar por lo menos 20 acondicionadores de
aire, pero no más de 80 ventiladores, ¿cuál sería la solución óptima? ¿Cuánta holgura
hay para cada una de las cuatro restricciones?
b. Si Electrocomp decide que se deberían fabricar por lo menos 30 acondicionadores de
aire, pero no más de 50 ventiladores, ¿cuál sería la solución óptima? ¿Cuánta holgura
hay en cada una de las cuatro restricciones en la solución óptima?

9. Una empresa fábrica tres tipos de componentes para que lo utilicen otras compañías. Cada
componente es procesado en tres máquinas. Presentamos a continuación los tiempos de
procesamiento; las capacidades totales (en horas) son: 1600 para la máquina 1, 1400 para
la máquina 2 y 1500 para la máquina 3.

Estadístico Rolando Romero Paredes

 Problemas de Programación Lineal
Revisado, 2017
TIEMPO DE PROCESAMIENTO
COMPONENTE MÁQUINA 1 MÁQUINA 2 MÁQUINA 3
A 0.25 0.1 0.05
B 0.2 0.15 0.1
C 0.1 0.05 0.15

Cada componente contiene una cantidad diferente de dos materias primas básicas. La
materia prima 1 cuesta $ 0.20 por onza y la materia prima 2 cuesta $ 0.35 por onza. La
empresa dispone de 200000 onzas de la materia prima 1 y de 85000 onzas de la materia
prima 2.
REQUISITO (OZ/UNIDAD) PRECIO DE
MATERIA MATERIA VENTA
COMPONENTE PRIMA 1 PRIMA 2 ($/UNIDAD)
A 32 12 40
B 26 16 28
C 19 9 24

Supongamos que la compañía debe fabricar por lo menos 1200 unidades del componente
B, que los costos de la mano de obra son insignificantes y que el objetivo es maximizar
ganancias. Especifique la función objetivo y las restricciones correspondientes a este
problema.
Debe detallar todos los cálculos que considere necesarios para llegar a la solución.

10.Una planta puede manufacturar cinco productos diferentes en cualquier combinación.

Cada producto requiere de cada una de las tres máquinas que se muestran a continuación
en minutos por libra de producto:
Datos de la máquina - tiempo

Máquina
Producto 1 2 3
A 12 8 5
B 7 9 10
C 8 4 7
D 10 0 3
E 7 11 2

Cada máquina está disponible 128 horas por semana. Los productos A, B, C, D y E son
netamente competitivos y cualquier cantidad fabricada puede venderse a los precios
respectivos de $5, $4, $5, $4 y $4. Los costos variables de trabajo son $4 por hora en las
máquinas 1 y 2, $3 para la máquina 3. Los costos de material por cada libra de los productos
A y C son de $2 y de $1 por libra de los productos B, D y E. Se desea maximizar la utilidad
de la empresa. Plantear las variables y la función objetivo y sus restricciones. Detalle los
cálculos para el planteamiento.

11.FreshFoodFarms, Inc, tiene 50 acres de tierra en la cual desea plantar cualquier cantidad
de maíz, soya, lechuga, algodón y brócoli. La siguiente tabla muestra la información
relevante perteneciente a la producción, el costo de plantación, el precio de venta esperado
y los requerimientos de agua para cada cultivo:
Agua
Producció Precio de
Costo ($/kg) requerida(
Cultivo n(kg/acre) venta ($/kg) lt/kg)
Maíz 640 1.00 1.70 8.75
Frijoles de soya 500 0.40 1.30 5.00
Lechuga 400 0.40 1.00 2.25
Algodón 400 0.25 1.00 4.25
Brócoli 350 0.60 1.30 3.50
Para la próxima temporada, hay 100000 litros de agua disponible y la compañía ha
contratado vender al menos 5120 kilogramos de maíz, y tiene por condiciones de mercado
debe plantar al menos 5 acres entre los frijoles de soya y lechuga entre ambas, además
plantar al menos 6 acres de brócoli. Formule un programa lineal para determinar una
Estadístico Rolando Romero Paredes
 Problemas de Programación Lineal
Revisado, 2017
estrategia de plantación óptima para FreshFood Faros, Inc. Use el número de acres de cada
cultivo para plantación como variables de decisión.

12. El departamento de energía de la ciudad actualmente está en el proceso de desarrollar un plan

nacional de energía para el año siguiente. La ciudad puede generar energía de cualquiera de cinco
fuentes: carbón, gas natural, materiales nucleares, proyectos hidroeléctricos y petróleo. Los datos
sobre los recursos de energía, las capacidades de generación medidas en Mega watt-horas(MW-hr)
y los costos unitarios de generación se dan en la siguiente tabla:
Fuente de energía Capacidad total (MW-hr.) Costo de generación ($/MW-hr.)
Carbón 45000 6.0
Gas natural 15000 5.5
Nuclear 45000 4.5
Hidroeléctrica 24000 5.0
Petróleo 48000 7.0
La ciudad necesita 50,000 MW-hr de energía de uso doméstico, y el país tiene un compromiso
para producir 10,000 MW-hr para exportación. Más aún, a fin de conservar los recursos de
energía y proteger el ambiente, el gobierno ha aprobado las siguientes regulaciones:
 La generación proveniente de materiales nucleares no deben exceder 20% de la energía
total generada por la ciudad.
 Debe utilizarse al menos 80% de la capacidad de las plantas de carbón.
 La cantidad de energía generada a partir del gas natural debe ser al menos 30% de la
generada a partir del petróleo.
 Los efluentes que salen de la atmósfera no deben exceder los límites especificados en
la siguiente tabla:

Contaminante (gr./MW-hr.)
Dióxido de Monóxido Partículas Desechos
Fuente de energía azufre de carbono de polvo sólidos
Carbón 1.5 1.2 0.7 0.4
Gas natural 0.2 0.5 - -
Nuclear - 0.1 0.2 0.7
Hidroeléctrica - - - -
Petróleo 0.4 0.8 0.5 0.1
Kg. máximos permitidos 75 60 30 25
Formule un programa lineal para determinar un plan de energía a costo mínimo.

13.Una compañía de artículos electrónicos produce 3 líneas de productos: Transistores,

micromódulos y circuitos armados y el centro de producción tiene cuatro áreas de proceso:
 Área 1: Producción de Transistores
 Área 2: Armado de circuitos
 Área 3: Control de transistores y micromódulos
 Área 4: Prueba de circuitos y embalaje

La producción de un transistor requiere:

0.1 horas hombre en Área 1
0.5 horas hombre en Área 3
S/. 70 en costos directos

La producción de un micromódulo requiere:

0.4 horas hombre en Área 2
0.5 horas hombre en Área 3
Estadístico Rolando Romero Paredes
 Problemas de Programación Lineal
Revisado, 2017
3 transistores
S/. 50 en costos directos

La producción de un circuito armado requiere:

0.1 horas hombre en Área 2
0.5 horas hombre en Área 4
1 transistor
3 micromódulos
S/. 200 en costos directos
Cada uno de los tres productos se puede vender a 200, 800 y 3000 nuevos soles
respectivamente (transistores micromódulos y circuitos armados), la cantidad de venta
es ilimitada; si hay 200 horas hombre disponible en cada área de trabajo. Formule el
Programa Lineal.

Estadístico Rolando Romero Paredes