UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS

Asignatura
Profesor
Tema

: INVESTIGACIN DE OPERACIONES I
: Ing. Luis Medina Aquino
: Formulacin de problemas de Programacin Lineal
con 2 variables y solucin grfica

PRACTICA DIRIGIDA
1. La fbrica ABC vende dos tipos de bombas hidrulicas: (1) normal y (2) extra
grande. El proceso de manufactura asociado con la fabricacin de las bombas
implica tres procesos: ensamblado, pintura y pruebas de control de calidad. Los
requerimientos de recursos para ensamble, pintura y prueba de las bombas se
muestran en la siguiente tabla:
Tabla de Requerimientos de Manufactura
Tipo

Tiempo de
Ensamble

Tiempo de
Pintado

Tiempo de
Prueba

Normal
Extra Grande

3.6
4.8

1.6
1.8

0.6
0.6

La contribucin a las utilidades por la venta de una bomba normal es $50, en tanto
que la utilidad por una bomba extra grande es $75. Existen disponibles por semana
4,800 horas en tiempo de ensamble, 1,980 horas en tiempo de pintura y 900 horas
en tiempo de prueba. Las experiencias anteriores de renta sealan que la compaa
puede esperar vender cuando menos 300 bombas normales y 180 de los extra
grandes por semana. A la fbrica ABC le gustara determinar la cantidad de cada
tipo de bomba que debe fabricar semanalmente con el objeto de maximizar sus
utilidades.
2. Una dietista de un hospital es responsable de la planeacin y administracin de
los requerimientos alimenticios de los pacientes. La especialista examina en estos
momentos el caso de un paciente que se le ha restringido a una dieta especial que
consta de dos fuentes alimenticias. Al paciente no se le ha restringido la cantidad
de los dos elementos que se puede consumir; sin embargo, se deben satisfacer los
siguientes requerimientos nutritivos mnimos por da:
- 1000 unidades del nutriente A.
- 2000 unidades del nutriente B; y
- 1500 unidades del nutriente C.
Cada onza de la fuente alimenticia #1, contiene 100 unidades del nutriente A, 400
unidades del nutriente B y 200 unidades del nutriente C.
Cada onza de la fuente alimenticia #2, contiene 200 unidades del nutriente A, 250
unidades del nutriente B y 200 unidades del nutriente C.
Ambas fuentes alimenticias son algo costosas: La fuente alimenticia #1 cuesta $6
por libra y la fuente #2 $8 por libra.
La dietista desea determinar la combinacin de fuentes alimenticias que arroje el
menor costo y que satisfaga todos los requerimientos nutritivos.
Nota: 1 libra = 16 onzas
3. Un expendio de carnes de la ciudad acostumbra preparar la carne para
albondign con una combinacin de carne molida de res y carne molida de cerdo.
La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda 80
ctvs por libra; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta
60 ctvs por libra. Qu cantidad de cada tipo de carne debe emplear la tienda en
cada libra de albondign, si se desea minimizar el costo y mantener el contenido de
grasa no mayor de 25%?

4. Una fbrica de automviles y camiones consta de los departamentos que a

continuacin se enumeran:
1. Estampado de planchas metlicas
2. Armado de motores
3. Montaje de automviles
4. Montaje de camiones
El Departamento 1 puede estampar, por mes, las planchas necesarias para 25,000
automviles 35,000 camiones, o las correspondientes combinaciones de
automviles y camiones. El Departamento 2 puede armar, por mes, 33,333 motores
de automviles o 16,667 motores de camin, o las correspondientes combinaciones
de motores de automvil y camin. El Departamento 3 puede montar y terminar
22,500 automviles, y el Departamento 4 puede montar 15,000 camiones. Si cada
automvil deja una utilidad de 300 dlares y cada camin de 250, qu cantidades
de automviles y camiones deben producirse, de manera que las utilidades que se
obtengan sean las mximas posibles?
5. La compaa financiera Madison tiene un total de $20 millones asignados a
prstamos para adquisicin de casas y automviles. En promedio, los prstamos
hipotecarios tienen una tasa anual de recuperacin del 10%, y los prstamos para
autos una tasa anual de recuperacin del 12%. La gerencia ha estipulado que la
cantidad total de prstamos hipotecarios debe ser mayor o igual cuatro veces la
cantidad total de prstamos para autos. Determine la cantidad total de los
prstamos de cada tipo que debe realizar Madison para maximizar el monto de
recuperacin.
6. Juan tiene dos alimentos: pan y queso, cada uno de ellos contiene caloras y
protenas en distintas proporciones. Un kgr. de pan contiene 2000 caloras y 60
gramos de protenas, y un kilogramo de queso 4000 caloras, y 199 gramos de
protenas. Una dieta normal diaria exige 6000 caloras y 200 gramos de protenas.
Adems, la dieta debe pesar como mnimo 2 kgr. El kilogramo de pan cuesta $3 y el
de queso, $5. Determinar una dieta para Juan con el mnimo costo.
7. FINANZAS INVESTMENT CORP tiene $50,000 de un fondo de pensiones, y desea
invertir en: bonos tipo A y bonos tipo B que producen una rentabilidad de 6% y 10%
anual respectivamente. Por motivos de liquidez no puede invertir mas del 25% en
bonos tipo A, y lo mnimo a depositar en bonos tipo B es $10,000. Determinar un
plan ptimo de inversiones
8. PAPER Corp tiene dos tipos de papel, para libros y para revistas. Cada tonelada
de papel para libros requiere 2 toneladas de abeto y 3 ton. de pino. Cada tonelada
de papel para revistas requiere 2 toneladas de abeto y 2 toneladas de pino. La
empresa debe proveer al menos 25000 tons de papel para libros y 10000 tons de
papel para revistas por ao.
La disponibilidad anual de materiales es de 300000 tons de abeto y 450000 de
pino. Por razn de mercado la cantidad de papel fabricado para revistas debe ser al
menos 1.5 veces a la cantidad de papel fabricado para libros. Cada tonelada de
papel para libros da una utilidad de $215 y de revistas de $270. Determine un plan
ptimo de produccin
9. Una compaa produce dos tipos de sombreros vaquero. Cada sombrero del
primer tipo requiere el doble de tiempo en mano de obra que el segundo tipo. Si
todos los sombreros son solamente del segundo tipo, la compaa puede producir
un total de 500 sombreros al da. El mercado limita las ventas diarias del primero y
segundo tipos a 150 y 250 sombreros. Suponga que los beneficios por sombrero
son $8 para el tipo 1 y $5 para el tipo 2. Determine el nmero de sombreros que
deben producirse de cada tipo a fin de maximizar el beneficio.

10. Cats es un nuevo producto alimenticio para mascotas. Cada lata de 16 onzas
de Cats es una mezcla, o combinacin, de dos ingredientes alimenticios para
mascotas. Sean
X1 = nmero de onzas del ingrediente A en lata de 16 onzas.
X2 = nmero de onzas del ingrediente B en lata de 16 onzas.
Cada onza del ingrediente A contiene 1/2 onzas de protenas y 1/8 de onza de
grasas. Cada onza del ingrediente B contiene 1/10 de onza de protenas y 1/3 de
onza de grasas. Las restricciones implican que una lata de 16 onzas de Cats debe
contener cuando menos 4 onzas de protenas y no ms de 2.5 onzas de grasas. Si
el ingrediente A cuesta $0.04 por onza y el ingrediente B cuesta $0.03 la onza.
a) Formule el problema de programacin lineal.
b) cul es la mezcla de costo mnimo de los ingredientes A y B para cada lata
de 16 onzas?
c) Identifique e interprete los valores de las variables de excedente para este
problema.
11. Una compaa petrolera que tiene dos refineras, necesita al menos 800, 1400
y 500 barriles de petrleo de grados bajo, medio y alto, respectivamente. Cada da,
la refinera I produce 200 barriles de grado bajo, 300 de medio y 100 de alto grado,
mientras que la refinera II produce 100 barriles de grado alto, 100 de bajo y 200 de
grado medio. Si los costos diarios son de $2,500 para operar la refinera I y de
$2,000 para la refinera II, cuntos das debe ser operada cada refinera para
satisfacer los requerimientos de produccin a un costo mnimo?cul es el costo
mnimo?
12. A causa de reglamentaciones gubernamentales nuevas sobre la contaminacin,
una compaa qumica ha introducido en sus plantas un nuevo y ms caro proceso
para complementar o reemplazar un proceso anterior en la produccin de un
qumico en particular. El proceso anterior descarga 15 gramos de dixido de azufre
y 40 gramos de partculas a la atmsfera por cada litro de qumico producido. El
nuevo proceso descarga 5 gramos de dixido de azufre y 40 gramos de partculas a
la atmsfera por cada litro de qumico producido. La compaa obtiene una utilidad
de 30 y 20 centavos por litro en los procesos anterior y nuevo, respectivamente. Si
el gobierno permite a la planta descargar no ms de 10,500 gramos de dixido de
azufre y no ms de 30,000 gramos de partculas a la atmsfera cada da, cuntos
litros de qumico deben ser producidos diariamente, por cada uno de los procesos,
para maximizar la utilidad diaria? Cul es la utilidad diaria?
13. Un fabricante de gasolina para aviacin vende dos clases de combustible, A y
B. El combustible de clase A tiene 25 % de gasolina grado 1, 25% de gasolina grado
2, y 50 % de gasolina grado 3. El combustible de clase B tiene 50% de gasolina
grado 2 y 50% de gasolina grado 3. Disponibles para produccin hay 75
galones/hora de grado 1, 150 galones/hora de grado 2, y 200 galones/hora de
grado 3. Los costos son 30 centavos por galn de grado 1, 60 centavos por galn
de grado 2, y 50 centavos por galn de grado 3. Las clases A y B, pueden venderse
a 75 y 90 centavos por galn, respectivamente. Qu cantidad por hora debe
fabricarse de cada combustible?
14. Una compaa de productos Electrnicos produce dos modelos de radio, cada
uno en una lnea de produccin de volumen diferente. La capacidad diaria de la
primera lnea es de 60 unidades, y de la segunda es de 75 radios. Cada unidad del
primer modelo utiliza 10 piezas de una componente electrnica, en tanto la
segunda utiliza 8 piezas de la misma componente. La disponibilidad mxima diaria
de este tipo de componente es de 800 unidades. Por otro lado el proceso
productivo exige que la produccin del primer modelo no exceda en ms de 10
unidades la produccin del segundo modelo. La utilidad unitaria del modelo 1 y 2 es
de $30 y $20 respectivamente.

UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS

Asignatura
Profesor
Tema

: INVESTIGACIN DE OPERACIONES I
: Ing. Luis Medina Aquino
: Formulacin de problemas de Programacin Lineal
con ms de dos variables

PRACTICA DIRIGIDA
1. Al gerente de AFP Horizonte se le ha pedido invertir $1000,000 de un gran fondo
de pensiones. El departamento de investigacin de inversiones ha identificado seis
fondos mutuos con estrategia de inversin variables, resultando en diferentes
rendimientos potenciales y riesgos asociados, como se resume en la siguiente
tabla:
FONDO
1
2
3
4
5
6
Precio ($/accin)
45
76
110
17
23
22
Devolucin esperada (%)
30
20
15
12
10
7
Categora de riesgo
Alto
Alto
Alto
Mediano Mediano
Bajo
Una forma de controlar el riesgo es limitar la cantidad de dinero invertido en los
diversos fondos. Para este fin, la administracin de pensin Horizonte ha
especificado las siguientes pautas:
1. La cantidad total invertida en fondos de alto riesgo debe estar entre 50 y 75
por ciento de la cartera.
2. La cantidad total invertida en fondos de mediano riesgo debe estar entre 20 y
30 por ciento de la cartera.
3. La cantidad total invertida en fondos de bajo riesgo debe ser al menos de 5%
de la cartera.
Una segunda forma de controlar el riesgo es diversificar, esto es, esparcir el riesgo
invirtiendo en muchas alternativas diferentes. La gerencia de AFP Horizonte ha
especificado que la cantidad invertida en los fondos 1, 2 y 3 deben estar en relacin
1:2:3, respectivamente. La cantidad invertida en los fondos de mediano riesgo 4 y 5
debe estar en la relacin 1:2.
Con estas pautas Qu cartera usted debe recomendar para maximizar la mxima
tasa esperada de retorno?
2. Un distribuidor de ferretera planea vender paquetes de tuercas y tornillos
mezclados. Cada paquete pesa por lo menos 2 libras. Tres tamaos de tuercas y
tornillos componen el paquete y se compran en lotes de 200 libras. Los tamaos 1,
2 y 3 cuestan respectivamente $20, $8 y $12. Adems:
a) El peso combinado de los tamaos 1 y 3 debe ser al menos la mitad del peso
total del paquete.
b) El peso de los tamaos 1 y 2 no debe ser mayor que 1.6 libras.
c) Cualquier tamao de tornillo debe ser al menos el 10 por ciento del paquete
total.
Construya un modelo programacin lineal para determinar la composicin del
paquete que ocasionar un costo mnimo.
3. Un problema de produccin: En una planta se pueden fabricar cuatro productos
diferentes (A, B, C y D) en cualquier combinacin. El tiempo que cada producto
requiere en cada una de las cuatro mquinas, se muestra en la tabla 1. Cada
mquina est disponible 80 horas a la semana. Los productos A, B, C y D se pueden
vender a $8, $6, $5 y $4 por libra, respectivamente. Los costos variables de trabajo
son de $3 por hora para las mquinas 1 y 2, y de $1 por hora para las mquinas 3 y
4. El costo del material para cada libra del producto A es de $3. El costo del
4

material es de $1para cada libra de los productos B, C y D. Formule un modelo de

programacin lineal que maximice la utilidad para este problema.
Tiempo de mquina (minutos por libra de producto)
DEMANDA
MAQUINA
PRODUCTO
MXIMA(libra
1
2
3
4
s)
A
10
5
3
6
100
B
6
3
8
4
400
C
5
4
3
3
500
D
2
4
2
1
150
4. Una compaa desea hacer una nueva aleacin con 40% de aluminio, 35% de
zinc y 25% de plomo a partir de varias aleaciones disponibles que tienen las
siguientes propiedades:
Aleacin
Propiedad
1
2
3
4
5
% de aluminio
60
25
45
20
50
% de zinc
10
15
45
50
40
% de plomo
30
60
10
30
10
Costo ($/libra)
22
20
25
24
27
El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse
para producir la nueva aleacin a costo mnimo. Formule un modelo de
programacin lineal para este problema.
5. Un problema de programacin de persoal: Un cierto restaurante opera 7
das a la semana. A las camareras se las contrata para trabajar seis horas diarias. El
contrato del sindicato especifica que cada camarera tiene que trabajar 5 das
consecutivos y despus tener 2 das consecutivos de descanso. Cada camarera
recibe el mismo sueldo semanal. En la siguiente tabla se presentan las necesidades
de contratacin.
Necesidades de contratacin de
camareras
NUMERO MINIMO DE
Supngase
que
este
ciclo
de
HORAS
necesidades se repite en forma
DE
CAMARERAS
indefinida y no toma en cuenta el
DIA
NECESARIAS
hecho de que el nmero de
Lunes
150
camareras contratadas tiene que ser
un nmero entero. El gerente desea
Martes
200
encontrar un programa de empleo
Mircoles
400
que satisfaga estas necesidades a un
Jueves
300
costo mnimo. Formule este problema
como un programa lineal.
Viernes
700
Sbado
800
Domingo
300
6. Planificacin de personal. 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 recoge en la siguiente tabla:
Perodo de tiempo
Duracin del perodo
Necesidades de personal
1
12 AM 4 AM
27
2
4 AM 8 AM
30
3
8 AM 12 PM
52
4
12 PM 4 PM
56
5
4 PM 8 PM
67
6
8 PM 12 AM
48
Los vigilantes trabajan en 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
5

finalizacin de los perodos en la tabla anterior. El director de personal de la

empresa desea conocer cuntos vigilantes deben trabajar en los diferentes turnos
de ocho horas de manera que todos los perodos sean cubiertos y el total de
personal utilizado sea mnimo.
7. McSalsa produce dos salsas para carne: Diablo picante y Barn rojo (la ms
suave). Estas salsas se hacen mezclando dos ingredientes, A y B. Se permite cierto
nivel de flexibilidad en las frmulas de estos productos. Los porcentajes
permisibles, as como la informacin acerca de ingresos y costos, aparecen en la
siguiente tabla. Es posible comprar hasta 40 litros de A y 30 de B. Mc Salsa puede
vender toda la salsa que elabore. Formule un modelo de programacin lineal cuyo
objetivo sea maximizar las ganancias netas obtenidas por la venta de estas salsas.
INGREDIENTE
PRECIO DE VENTA
SALSA
A
B
POR LITRO ($)
Diablo picante
cuando menos 25%
cuando menos 50%
$3.35
Barn rojo
cuando mucho 75%
@
$2.85
Costo por litro
$1.60
$2.59
@ = No existe restriccin
8. Se desea determinar la forma ptima de maximizar los beneficios derivados de
la elaboracin de 3 tipos de chocolates cuyos ingredientes son: cacao, leche,
azcar.
La primera mezcla debe tener por lo menos 50% de cacao y 25% de azcar cuando
ms y se vende a 3 soles el kilo. La segunda mezcla debe tener 25% de cacao por
lo menos y 50% de azcar cuando ms y se vende a 2.50 soles el kilo. La tercera
mezcla se vende a 2 soles el kilo.
Se sabe que slo existe 100 kilos de cacao, 100 kilos de azcar y 60 litros de leche.
Cada kilo de cacao vale 1.30 soles, de azcar 1.50 soles, un litro de leche en 1.50
soles. Establecer las proporciones del cacao, leche y azcar que conformarn las
mezclas.
9. Se hace un pedido a una papelera de 800 rollos de papel corrugado de 30
pulgadas de ancho, 500 rollos de 45 pulgadas de ancho y 1,000 de 56 pulgadas. Si
la papelera tiene solamente rollos de 108 pulgadas de ancho, cmo deben
cortarse los rollos para surtir el pedido con el mnimo desperdicio de papel?
Formular un programa lineal para este objetivo.
10. La compaa Bata es la ms grande productora de zapatos, como usted
sospecha, existe una estimacin de alta demanda, con un mximo en los meses de
invierno y un mnimo en los meses de verano. Conociendo los costos y el pronstico
por trimestre; formule un programa de programacin lineal que minimice los costos
y satisfaga la demanda.
Pronstico de ventas
Trimestre
1
2
3
4
Pares
50,000
150,000
200,000
52,000
Costo de llevar inventario
$3.00 Por par de zapatos por trimestre
Produccin por empleado
1,000 pares de zapatos por trimestre
Fuerza de trabajo regular
50 trabajadores
Capacidad en horas extras
50,000 pares de zapatos
Capacidad de subcontratar (Maquila)
40,000 pares de zapatos
Costo de produccin regular
$50.00 por par de zapatos
Costo de produccin en horas extras
$75.00 por par de zapatos
Costo de produccin subcontratada
$85.00 por par de zapatos