UNIVERSIDAD NACIONAL DE INGENIERA

FACULTAD DE INGENIERA INDUSTRIAL Y DE SISTEMAS

REA DE SISTEMAS, COMPUTACIN E INFORMTICA

Curso
Profesor

: INVESTIGACIN DE OPERACIONES I
: Ing. Csar Aldo Canelo Sotelo

CICLO: 2016-II

ST-113V

Problemas propuestos de formulacin de modelos de P.L.

1. Un fabricante posee una mquina que utiliza para la fabricacin de diversos
artculos. Para dos de ellos, denominados A y B, la mquina est disponible durante
170 horas al mes. La velocidad de fabricacin del artculo A es de 50 unidades por
hora, y del artculo B es de 80 por hora. Cada unidad de A proporciona un beneficio
por venta de $30 y cada unidad de B $20. La capacidad del mercado es limitada, a
lo ms se deben fabricar 7000 unidades de A y 10000 de B. Formular el modelo de
P.L. para maximizar el beneficio.
2. Dos refineras de petrleo producen tres tipos diferentes de gasolina: A, B y C.
Estos diferentes tipos de gasolina son producidos en cada refinera en proporciones
fijas, por cada operacin. La refinera No. 1 produce 1 unidad de A, 3 unidades de B
y 1 unidad de C por operacin; mientras que la refinera No. 2 produce: 1 unidad de
A, 4 unidades de B y 5 unidades de C por operacin. Los costos de operacin son de
S/. 3,000 para la refinera No. 1 y S/. 5,000 para la refinera No. 2. Se tiene contrato
con un cliente para proveerle 100 unidades de A, 340 unidades de B y 150 unidades
de C. Formule el modelo de P.L. para determinar como debera ser programada la
produccin a fin de lograr la mxima economa.
3. 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 protenas y 1/8 de onza de grasas. Cada onza del ingrediente B
contiene 1/10 de onza de protena y 1/3 de onza de grasas. Las restricciones indican
que cada lata de Cats debe contener por lo menos 4 onzas de protenas 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 mnimo.
4. Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para criar 30
ovejas 50 cerdos 20 vacas, o cualquier combinacin de stos con la siguiente
relacin: 3 ovejas, 5 cerdos 2 vacas ocupan el mismo espacio. Las utilidades
obtenidas por la crianza de estos animales son: $50, $30 y $100 por oveja, cerdo y
vaca respectivamente. El granjero por ley est obligado a criar tantos cerdos como
ovejas y vacas juntas.
Formule el modelo de programacin lineal que permita al granjero determinar
cuntos animales de cada clase debe criar, si desea maximizar sus utilidades.
5. 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

cuntas horas debe realizar cada uno de dichos procesos. Las entradas y las salidas
correspondientes a la operacin 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 asignacin de recursos, las cantidades mximas 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
contrados 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.
6. Una azucarera produce azcar rubia, azcar blanca, azcar pulverizada y melazas
con el jarabe de la caa de azcar. La azucarera compra 4000 toneladas de jarabe a
la semana y tiene un contrato para entregar un mnimo de 25 toneladas semanales de
cada tipo de azcar. El proceso de produccin se inicia fabricando azcar rubia y
melazas con el jarabe. Una tonelada de jarabe produce 0.3 tonelada de azcar rubia
y 0.1 tonelada de melaza. Despus, la azcar blanca se elabora procesando el azcar
rubia. Se requiere una tonelada de azcar rubia para producir 0.8 tonelada de azcar
blanca. Finalmente, el azcar pulverizada se fabrica del azcar blanca por medio de
un proceso de molido especial, que tiene 95% de eficiencia de conversin (1
tonelada de azcar blanca produce 0.95 tonelada de azcar pulverizada). Las
utilidades por tonelada de azcar rubia, azcar blanca, azcar pulverizada y melaza
son 150, 200, 230 y 35 dlares respectivamente.
Formule el modelo de programacin lineal para determinar el programa de
produccin ptimo semanal.
7. Petro Oil obtiene 3 tipos de petrleo crudo de sus pozos de A, B y C. La gasolina
obtenida de estos petrleos crudos se mezclan junto con dos aditivos para obtener el
producto final. Estos petrleos crudos y aditivos contiene azufre, plomo y fsforo,
como se muestra en la tabla, en donde tambin se indican el costo. Debido a los
residuos e impurezas, cada galn de petrleo crudo de A resulta slo en 0.35 de
galn de producto final, que contiene 0.07% de azufre. De manera similar, cada
galn de crudo de B produce 0.40 de galn de producto final que contiene 0.08% de
azufre, y cada galn de crudo de C resulta en 0.30 de galn del producto final que
contiene 0.10% de azufre.
Petrleos crudos
Aditivos
A
B
C
1
2
Azufre (%)
0.07 0.08 0.10

Plomo (gr / gal)

7
8
Fsforo (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 fsforo, cada galn de gasolina
debe cumplir las siguientes especificaciones tcnicas:
a) Tener a lo ms 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 fsforo.
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 mnimo y que cumpla con las especificaciones tcnicas.
8. Una empresa de seguridad tiene a su servicio la vigilancia de un aeropuerto y debe
cubrir las necesidades de personal durante los seis perodos de 4 horas en que est
dividido el da, como se indica en la siguiente tabla:
Perodo
de tiempo
1
2
3
4
5
6

Duracin
del perodo
12 a.m. 4 a.m.
4 a.m. 8 a.m.
8 a.m. 12 m.
12 m. 4 p.m.
4 p.m. 8 p.m.
8 p.m. 12 a.m.

Necesidades
de personal
27
30
52
56
67
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 finalizacin
de los perodos de trabajo. El jefe de personal de la empresa requiere determinar
cuntos vigilantes deben trabajar en cada perodo de manera que todos queden
cubiertos y el total de personal utilizado sea mnimo.
9. Una planta de fertilizantes fabrica los fertilizantes A y B, mediante los procesos I y
II. A continuacin se indican los tiempos de produccin (horas) de los fertilizantes
en cada proceso y la utilidad por unidad vendida.
Fertilizante
Proceso
A
B
I
II
Utilidad / unid (S/.)

2
3
4

3
4
10

Se disponen de 16 horas de operacin en el proceso I y de 24 horas en el proceso II.

La produccin de B da, adems, 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 ms, 5 unidades. Formule el modelo de P.L. para
determinar el plan de produccin con la mxima utilidad.
10. Una fbrica de papel produce bobinas con una medida estndar de 1000 m. de
longitud y 1 m. de ancho. Recibe semanalmente pedidos de diferentes
3

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
estndar 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.
11. Una refinera produce gasolinas Sper y Plus. Estas gasolinas difieren nicamente
en la cantidad que poseen de dos aditivos a y b. Para cumplir las normas vigentes, la
gasolina Sper debe tener al menos 35% de a y, a lo ms, un 60% de b; la Plus
debe tener al menos un 30% de a y, a lo sumo, un 55% de b. La refinera 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 Sper y 400,000 de Plus, que hay que satisfacer.
Formular el modelo de P.L. que permita conocer cuntos barriles son necesarios
comprar para que el costo total de compra del crudo sea mnimo.
12. Una ensambladora de autos puede fabricar 3 piezas de la carrocera o importarlas.
Sean estas piezas P1, P2, P3. Si las piezas son fabricadas en el pas deben
producirse cada una en 4 mquinas-herramientas. Sean esas mquinas-herramientas
M1, M2, M3, M4. La siguiente tabla da los tiempos en horas requeridas en cada
mquina por pieza fabricada.
P1
P2
P3

M1
0.11
0.15
0.17

M2
0.25
0.93
0.17

M3
0.39
0.12
0.12

M4
0.05
0.15
0.25

La demanda anual de cada una de las piezas es de 20,000 unidades. No se tiene ms

de 8760 horas anuales disponibles en cada una de las mquinas. l costo de
produccin y de importacin est dado en la siguiente tabla.
Costo de produccin en
Pieza
el pas (por pieza)
P1
$4.25
P2
$3.80
P3
$5.20

Costo de importacin
(por pieza)
$2.10
$0.95
$3.75

Por poltica del gobierno, el nmero de piezas fabricadas en el pas no debe ser
inferior al nmero de piezas similares importadas. Adems, el costo total de las
importaciones no debe exceder al 40% del costo de produccin en el pas. Formule
el modelo de P.L. para determinar cuntas piezas anuales deben fabricarse en el
pas, cuntas importarse, para minimizar el costo total de produccin e importacin.

13. Una fbrica de fertilizantes quiere programar su produccin para el prximo ao. La
demanda pronosticada de fertilizantes es:
Tons. de
Perodo
fertilizantes
1er. trimestre 100,000
2do.trimestre
120,000
3er. trimestre
110,000
4to. trimestre
90,000
La capacidad de produccin de la fbrica 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 produccin 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
vender, hay que almacenarlo en bodegas a un costo de $500/ton/trimestre. Las
bodegas no pueden almacenar ms de 20,000 ton/trimestre.
Formule el modelo de P.L. que permita determinar cuntas toneladas deben
producirse por trimestre en turnos normales y extras para satisfacer la demanda y
que los costos de produccin y almacenamiento se minimicen.
14. Un fabricante de acero produce 4 tamaos de vigas en I: Pequeo, mediano, grande
y extra-grande. Estas vigas se pueden producir en cualquiera de tres tipos de
mquinas: A, B y C. A continuacin se indican las longitudes (en pies) de las vigas I
que pueden producir las mquinas por hora.
Mquina
Viga
A
B
C
Pequea
300
600
800
Mediana
250
400
700
Grande
200
350
600
Extra-grande 100
200
300
Cada mquina se puede usar hasta 50 horas por semana y los costos de operacin
por hora de las mquinas son $30, $50 y $80 respectivamente. Semanalmente se
requieren 10000, 8000, 6000 y 6000 pies de los distintos tamaos de las vigas I.
Formule el modelo de P.L. para determinar cmo deben programarse la produccin
en las mquinas.
15. El gobierno debe ejecutar tres proyectos, A, B y C, y 4 empresas constructoras estn
compitiendo por los proyectos. La siguiente matriz resume la cotizacin de cada
empresa por el proyecto, en millones de nuevos soles.
Proyecto
Empresa
1
2
3
4

5
13
11
15

13
10
15
9

19
15
27
6

Por motivos polticos 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 cmo deben asignarse los
proyectos a las empresas con la finalidad de minimizar el costo total de ejecucin de
los proyectos.
16. Una empresa norteamericana tiene 3 fbricas que manufacturan un mismo producto
en cantidades respectivas de 600, 1000 y 1400 unidades. Los productos de las
fbricas se envan 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 fbrica a cada bodega se indica:
1
2
3

Nueva Jersey
5
4
6

Florida
6
7
8

California
8
7
6

Formule el modelo P.L. para determinar el programa de distribucin ptimo.