UNIVERSIDAD NACIONAL DE INGENIERÍA CICLO: 2018-I

FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS

ÁREA DE SISTEMAS Y TELEMÁTICA

Curso : INVESTIGACIÓN DE OPERACIONES I ST-113V

Profesor : Ing. César Aldo Canelo Sotelo

Problemas propuestos de formulación de modelos de P.L.

1. Cats es un nuevo producto alimenticio para mascotas. Cada lata de 16 onzas de Cats
es una mezcla de dos ingredientes alimenticios: A y B. Cada onza del ingrediente A
contiene 1/2 onza de proteínas y 1/8 de onza de grasas. Cada onza del ingrediente B
contiene 1/10 de onza de proteína y 1/3 de onza de grasas. Las restricciones indican
que cada lata de Cats debe contener por lo menos 4 onzas de proteínas y 2.5 onzas
de grasas. El ingrediente A cuesta $0.40 la onza y el ingrediente B cuesta $0.30 la
onza. Formule el modelo de P.L. para determinar qué cantidades deben mezclarse de
los ingredientes A y B para obtener la lata de Cats a costo mínimo.

2. Una procesadora de gas lleva a cabo dos procesos por medio de los cuales fabrica
dos productos: gas industrial y gas para encendedores. La procesadora debe decidir
cuántas horas debe realizar cada uno de dichos procesos. Las entradas y las salidas
correspondientes a la operación de los procesos en el curso de una hora son:
Entradas Salidas
Proceso Queroseno Benceno Gas industrial Gas encendedor
1 3 9 15 6
2 12 6 9 24
Debido a un programa estatal de asignación de recursos, las cantidades máximas de
queroseno y benceno disponibles son 300 y 450 unidades, respectivamente. Sin
embargo, la competencia ofrece venderle a esta procesadora un cupo de hasta 100
unidades de queroseno a un precio de $20 la unidad. Los compromisos de venta
contraídos imponen la necesidad de producir cuando menos 600 unidades de gas
industrial y 225 unidades de gas para encendedor. Las ganancias por hora que
generan el proceso 1 y el proceso 2 son de $450 y $390, respectivamente.
Formule el modelo de P.L.

3. Una azucarera produce azúcar rubia, azúcar blanca, azúcar pulverizada y melazas
con el jarabe de la caña de azúcar. La azucarera compra 4000 toneladas de jarabe a
la semana y tiene un contrato para entregar un mínimo de 25 toneladas semanales de
cada tipo de azúcar. El proceso de producción se inicia fabricando azúcar rubia y
melazas con el jarabe. Una tonelada de jarabe produce 0.3 tonelada de azúcar rubia
y 0.1 tonelada de melaza. Después, la azúcar blanca se elabora procesando el azúcar
rubia. Se requiere una tonelada de azúcar rubia para producir 0.8 tonelada de azúcar
blanca. Finalmente, el azúcar pulverizada se fabrica del azúcar blanca por medio de
un proceso de molido especial, que tiene 95% de eficiencia de conversión (1
tonelada de azúcar blanca produce 0.95 tonelada de azúcar pulverizada). Las
utilidades por tonelada de azúcar rubia, azúcar blanca, azúcar pulverizada y melaza
son 150, 200, 230 y 35 dólares respectivamente.

1
 Formule el modelo de programación lineal para determinar el programa de
producción óptimo semanal.

4. Petro Oil obtiene 3 tipos de petróleo crudo de sus pozos de A, B y C. La gasolina

obtenida de estos petróleos crudos se mezclan junto con dos aditivos para obtener el
producto final. Estos petróleos crudos y aditivos contiene azufre, plomo y fósforo,
como se muestra en la tabla, en donde también se indican el costo. Debido a los
residuos e impurezas, cada galón de petróleo crudo de A resulta sólo en 0.35 de
galón de producto final, que contiene 0.07% de azufre. De manera similar, cada
galón de crudo de B produce 0.40 de galón de producto final que contiene 0.08% de
azufre, y cada galón de crudo de C resulta en 0.30 de galón del producto final que
contiene 0.10% de azufre.
Petróleos crudos Aditivos
A B C 1 2
Azufre (%) 0.07 0.08 0.10 – –
Plomo (gr / gal) – – – 7 8
Fósforo (gr / gal) – – – 0.025 0.02
Costo ($ / gal) 0.55 0.47 0.33 0.08 0.12
Para controlar las cantidades de azufre, plomo y fósforo, cada galón de gasolina
debe cumplir las siguientes especificaciones técnicas:
a) Tener a lo más 0.07% de azufre.
b) Tener entre 1.25 y 2.5 gramos de plomo.
c) Tener entre 0.0025 y 0.0045 gramos de fósforo.
d) La cantidad total de aditivos no puede exceder de 19% de la mezcla.
Formule el modelo de P. L. para determinar un plan de mezclado que produzca una
gasolina de costo mínimo y que cumpla con las especificaciones técnicas.

5. Una empresa de seguridad tiene a su servicio la vigilancia de un aeropuerto y debe

cubrir las necesidades de personal durante los seis períodos de 4 horas en que está
dividido el día, como se indica en la siguiente tabla:

Período Duración Necesidades

de tiempo del período de personal

1 12 a.m. – 4 a.m. 27
2 4 a.m. – 8 a.m. 30
3 8 a.m. – 12 m. 52
4 12 m. – 4 p.m. 56
5 4 p.m. – 8 p.m. 67
6 8 p.m. – 12 a.m. 48

Los vigilantes trabajan turnos de 8 horas seguidas, con 6 cambios posibles de turno
a lo largo de las 24 horas, correspondientes a las horas de comienzo y finalización
de los períodos de trabajo. El jefe de personal de la empresa requiere determinar
cuántos vigilantes deben trabajar en cada período de manera que todos queden
cubiertos y el total de personal utilizado sea mínimo.

2
 6. La principal sucursal de un banco requiere de 8 a 15 cajeros de servicio,
dependiendo de la hora del día, como se indica en la siguiente tabla:

Período Número mínimo de cajeros

8 a.m. – 10 a.m. 8
10 a.m. –12 mediodía 10
12 mediodía – 2 p.m. 15
2 p.m. – 4 p.m. 12

Los cajeros de tiempo completo trabajan 8 horas consecutivas a $15 la hora,

comenzando a las 8 a.m. Los cajeros de tiempo parcial trabajan 4 horas
consecutivas a $8 la hora, comenzando a las 8 a.m., 10 a.m. ó 12 del mediodía. Un
convenio con el sindicato requiere que a toda hora al menos el 60% de los cajeros
sean de tiempo completo. Formule el modelo de P.L. para determinar el número de
empleados a tiempo completo y a tiempo parcial requeridos a lo largo del día para
minimizar el costo total diario.

7. Una planta de fertilizantes fabrica los fertilizantes A y B, mediante los procesos I y

II. A continuación se indican los tiempos de producción (horas) de los fertilizantes
en cada proceso y la utilidad por unidad vendida.
Fertilizante
Proceso A B

I 2 3
II 3 4
Utilidad / unid (S/.) 4 10

Se disponen de 16 horas de operación en el proceso I y de 24 horas en el proceso II.

La producción de B da, además, un subproducto C (sin costo adicional) que puede
venderse a S/. 3 la unidad. Sin embargo, el sobrante de C debe destruirse a un costo
de S/. 2 la unidad. Se obtienen 2 unidades de C por cada unidad de B producida. La
demanda de C, se estima en, a lo más, 5 unidades. Formule el modelo de P.L. para
determinar el plan de producción con la máxima utilidad.

8. Una fábrica de papel produce bobinas con una medida estándar de 1000 m. de
longitud y 1 m. de ancho. Recibe semanalmente pedidos de diferentes
distribuidores. Para la siguiente semana ha recibido los siguientes pedidos: 320
bobinas de 20 cm. de ancho, 365 bobinas de 30 cm. de ancho, 480 bobinas de 40
cm. de ancho, y 176 bobinas de 70 cm. de ancho; todas con la misma longitud
estándar de 1000 m. El fabricante debe cortar a lo ancho las bobinas de 1 m. para
cumplir con los pedidos. El papel sobrante tiene un costo no despreciable.
Formule el modelo de P.L. para cumplir con el pedido y minimizar el papel
sobrante.

9. Una refinería produce gasolinas Súper y Plus. Estas gasolinas difieren únicamente
en la cantidad que poseen de dos aditivos a y b. Para cumplir las normas vigentes, la
gasolina Súper debe tener al menos 35% de a y, a lo más, un 60% de b; la Plus

3
 debe tener al menos un 30% de a y, a lo sumo, un 55% de b. La refinería adquiere
crudo de Arabia con un contenido del 20% de a y 70% de b, y crudo de Venezuela
con calidad de 50% de a y 35% de b. Los costos por barril son de $22 para el crudo
de Arabia y $20 para el de Venezuela. Se sabe que la demanda semanal es de
600,000 barriles de gasolina Súper y 400,000 de Plus, que hay que satisfacer.
Formular el modelo de P.L. que permita conocer cuántos barriles son necesarios
comprar para que el costo total de compra del crudo sea mínimo.

10. Una ensambladora de autos puede fabricar 3 piezas de la carrocería o importarlas.

Sean estas piezas P1, P2, P3. Si las piezas son fabricadas en el país deben
producirse cada una en 4 máquinas-herramientas. Sean esas máquinas-herramientas
M1, M2, M3, M4. La siguiente tabla da los tiempos en horas requeridas en cada
máquina por pieza fabricada.
M1 M2 M3 M4
P1 0.11 0.25 0.39 0.05
P2 0.15 0.93 0.12 0.15
P3 0.17 0.17 0.12 0.25

La demanda anual de cada una de las piezas es de 20,000 unidades. No se tiene más
de 8760 horas anuales disponibles en cada una de las máquinas. l costo de
producción y de importación está dado en la siguiente tabla.

Costo de producción en Costo de importación

Pieza el país (por pieza) (por pieza)
P1 $4.25 $2.10
P2 $3.80 $0.95
P3 $5.20 $3.75

Por política del gobierno, el número de piezas fabricadas en el país no debe ser
inferior al número de piezas similares importadas. Además, el costo total de las
importaciones no debe exceder al 40% del costo de producción en el país. Formule
el modelo de P.L. para determinar cuántas piezas anuales deben fabricarse en el
país, cuántas importarse, para minimizar el costo total de producción e importación.

11. Una fábrica de fertilizantes quiere programar su producción para el próximo año. La
demanda pronosticada de fertilizantes es:
Tons. de
Período fertilizantes
1er. trimestre 100,000
2do.trimestre 120,000
3er. trimestre 110,000
4to. trimestre 90,000

La capacidad de producción de la fábrica es de 95,000 toneladas por trimestre. Sin

embargo, se pueden producir 30,000 toneladas adicionales por trimestre en un turno
extra. El costo de producción en turno normal es de $700/ton/trimestre y en el turno
extra el costo se incrementa en $300/ton/trimestre. El fertilizante que no se puede

4
 vender, hay que almacenarlo en bodegas a un costo de $500/ton/trimestre. Las
bodegas no pueden almacenar más de 20,000 ton/trimestre.
Formule el modelo de P.L. que permita determinar cuántas toneladas deben
producirse por trimestre en turnos normales y extras para satisfacer la demanda y
que los costos de producción y almacenamiento se minimicen.

12. Un fabricante de acero produce 4 tamaños de vigas en I: Pequeño, mediano, grande

y extragrande. Estas vigas se pueden producir en cualquiera de tres tipos de
máquinas: A, B y C. A continuación se indican las longitudes (en pies) de las vigas I
que pueden producir las máquinas por hora.
Máquina
Viga A B C
Pequeña 300 600 800
Mediana 250 400 700
Grande 200 350 600
Extragrande 100 200 300

Cada máquina se puede usar hasta 50 horas por semana y los costos de operación
por hora de las máquinas son $30, $50 y $80 respectivamente. Semanalmente se
requieren 10000, 8000, 6000 y 6000 pies de los distintos tamaños de las vigas I.
Formule el modelo de P.L. para determinar cómo deben programarse la producción
en las máquinas.

13. Una empresa agroindustrial produce zumos de pera, naranja, limón, tomate,
manzana, además de otros tipos denominados H y G que son combinados de
algunos de los anteriores. La disponibilidad de fruta para el período próximo, así
como los costos de producción y los precios de venta para los zumos, vienen dados
en la tabla:

Disponibilidad Costo Precio venta

Fruta máxima (kg) (pesos/kg) (pesos/lt)

Naranja (N) 32000 94 129

Pera (P) 25000 87 125
Limón (L) 21000 73 110
Tomate (T) 18000 47 88
Manzana (M) 27000 68 87

Las especificaciones y precios de venta de los combinados vienen dados en la tabla:

Precio venta
Combinado Especificaciones (pesos/lt)
No más del 50% de M
H No más del 20% de P 100
No menos del 10% de L

40% de N

5
 G 35% de L 120
25% de P

La demanda de los distintos tipos de zumos es grande, por lo que se espera vender
toda la producción. Por cada kg de fruta, se produce un litro del correspondiente
zumo. Formule el modelo de P.L. para determinar los niveles de producción, de
manera que se maximice el beneficio.

14. El gobierno debe ejecutar tres proyectos, A, B y C, y 4 empresas constructoras están

compitiendo por los proyectos. La siguiente matriz resume la cotización de cada
empresa por el proyecto, en millones de nuevos soles.

Proyecto A B C
Empresa
1 5 13 19
2 13 10 15
3 11 15 27
4 15 9 6

Por motivos políticos y de presupuesto se ha decidido que cada empresa tendrá

contrato por un solo proyecto, y que cada proyecto será realizado por una sola
empresa.
Formule el modelo de P.L. que permita determinar cómo deben asignarse los
proyectos a las empresas con la finalidad de minimizar el costo total de ejecución de
los proyectos.

15. Una empresa norteamericana tiene 3 fábricas que manufacturan un mismo producto
en cantidades respectivas de 600, 1000 y 1400 unidades. Los productos de las
fábricas se envían a 3 bodegas ubicadas en Nueva Jersey, Florida y California, que
requieren del producto en cantidades respectivas de 1200, 800 y 1000 unidades. El
flete unitario de cada fábrica a cada bodega se indica:

Nueva Jersey Florida California

1 5 6 8
2 4 7 7
3 6 8 6

Formule el modelo P.L. para determinar el programa de distribución óptimo.