INVESTIGACION DE OPERACIONES

15 PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS

DE SOLUCIN
Problema 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Solucin 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1. Una empresa fabrica dos tipos de juguetes de madera : soldados y trenes. Se vende un
soldado a 27 dlares y se usan 10 dlares de materia prima. Cada soldado que se
produce aumenta los costos variables de mano de obra y los costos generales en 14
dlares. Se vende un tren a 21 dlares y se usan 9 dlares de materia prima. Cada tren
producido aumenta los costos variables de mano de obra y los costos generales en 10
dlares. La produccin de soldados y trenes de madera necesita dos tipos de trabajo
especializado : carpintera y acabado. Un soldado requiere 2 horas de acabado y 1 hora
de carpintera. Un tren requiere 1 hora de acabado y 1 de carpintera. Cada semana, la
empresa puede conseguir toda la materia prima que necesita, pero solamente dispone de
100 horas de acabado y 80 de carpintera. La demanda de los trenes no tiene lmite, pero
se venden a lo ms 40 soldados semanalmente. Formule un modelo de programacin
lineal que maximice la ganancia semanal de la empresa.
1 Fbrica de Juguetes
F.O. Maximizar Ganancias
Variables:
S: Nmero de soldados
T: Nmero de trenes
F.O. Max [ (27-10-14)*S + (21-9-10)*T ]
F.O. Max ( 3*S + 2*T )
Restricciones:
2S + T <= 100
S + T <= 80
S <= 40
S, T >= 0
2. El granjero Jones tiene que determinar cuantos acres de maz y de trigo hay que
sembrar este ao. Un acre de trigo produce 25 bushel de trigo y requiere 10 horas
semanales de trabajo. Un acre de maz produce 10 bushel de maz y requiere 4 horas
semanales de trabajo. Se puede vender todo el trigo a 4 dlares el bushel y todo el maz a
3 dlares el bushel. Se dispone de 7 acres y de 40 horas semanales de trabajo.
Disposiciones gubernamentales especifican una produccin de maz de por lo menos 30
bushel durante el ao en curso. Formule un modelo de programacin lineal que maximice
la utilidad del granjero.
2. Granjero Jones
F.O. Maximizar Utilidad
Variables:
M: Nmero de acres de maz
T: Nmero de acres de trigo

LUIS ULFE VEGA

INVESTIGACION DE OPERACIONES

F.O. Max [ (10*3)*M + (25*4)*T ]

F.O. Max ( 30*M + 100*T )
Restricciones:
M+
T <= 7
4*M + 10*T <= 40
10* M
>= 30
M, T >= 0
3. La empresa Trucko fabrica 2 tipos de camiones : 1 y 2. Cada camin tiene que pasar
por un taller de pintura y 1 taller de montaje. Si el taller de pintura tuviera que dedicarse
ntegramente a la pintura de camiones tipo 1, se podran pintar 800 camiones al da,
mientras que si se dedicara enteramente a pintar camiones de tipo 2, se podran pintar
700 camiones al da. Si el taller de montaje se dedicara exclusivamente al ensamble de
motores para camiones de tipo 1, se podran ensamblar 1500 motores diariamente, y si se
dedicara nicamente a ensamblar camiones del tipo 2, se podran ensamblar 1200
motores diariamente. Cada camin del tipo 1 aporta 300 dlares a la ganancia y cada
camin del tipo 2 : 500 dlares. ingresos altos.
3 Empresa Trucko
F.O. Maximizar Utilidad
Variables:
T1: Nmero de camiones Tipo 1
T2: Nmero de camiones Tipo 2
F.O. Max ( 300*T1 + 500*T2 )
Restricciones:
T1 / 800 + T2 / 700 <= 1
T1 / 1500 + T2 / 1200 <= 1
T1, T2 >= 0
4. Dorian Auto fabrica autos de lujo y camiones. La compaa opina que sus clientes mas
probables son mujeres y hombres de ingresos altos. Para llegar a estos grupos, Dorian
Auto lanzo una campaa ambiciosa de publicidad por televisin y decidi comprar
comerciales de 1 minuto en 2 tipos de programas : series cmicas y juegos de ftbol. 7
millones de mujeres de ingresos altos y 2 millones de hombres de ingresos altos ven cada
comercial en series cmicas. 2 millones de mujeres de ingresos altos y 12 millones de
hombres de ingresos altos ven cada comercial en los juegos de ftbol. Un comercial de 1
minuto en una serie cmica cuesta $ 50,000, y un comercial de 1 minuto en un juego de
ftbol cuesta $100,000. Dorian quisiera que por lo menos 28 millones de mujeres de
ingresos altos y 24 millones de hombres de ingresos altos vieran los comerciales. Utilice
la programacin lineal para determinar como Dorian Auto puede alcanzar sus
requerimientos publicitarios a un costo mnimo.
4 Dorian Autos

LUIS ULFE VEGA

INVESTIGACION DE OPERACIONES

F.O. Minimizar Costos

Variables:
C: Nmero de minutos en cmicas
J: Nmero de minutos en juegos
F.O. Min ( 50,000*C + 100,000*J )
Restricciones:
2*C + 12*J <= 24
7*C + 2*J <= 28
C, J >= 0
5. Mi alimentacin requiere que todo lo que coma pertenezca a uno de los 4 grupos
bsicos de alimentos (pastel de chocolate , helado, refrescos y pastel de queso).
Actualmente , se dispone de los siguientes alimentos para el consumo: bizcocho de
chocolate y nueces, helado de chocolate , cola y pastel de queso con pia. Cada bizcocho
cuesta $0.50 , cada bola de helado de chocolate, $0.20 ; cada botella de refresco de cola ,
$0.30 ; y cada pieza de pastel de queso con pia , $0.80 . Cada da tengo que ingerir por
lo menos 500 caloras , 6 onzas de chocolate, 10 onzas de azcar y 8 onzas de grasa. El
contenido nutritivo por unidad de cada elemento se muestra en la siguiente tabla:

5 Mi alimentacin
F.O. Minimizar Costos
Variables:
B: Nmero de bizcochos
H: Nmero de helados
R: Nmero de refrescos
P: Nmero de pasteles
F.O. Min ( 50*B + 20*H + 30*R + 80*P )
Restricciones:
400*B + 200*H + 150*R + 500*P >= 500
3*B + 2*H + 0*R + 0*P >= 6
2*B + 2*H + 4*R + 4*P >= 10
2*B + 4*H + 1*R + 5*P >= 8

LUIS ULFE VEGA

INVESTIGACION DE OPERACIONES

B, H, R, P >= 0
6. U.S Labs produce vlvulas mecnicas para el corazn a partir de vlvulas de cerdo.
Operaciones diferentes del corazn necesitan vlvulas de distintos tamaos. U.S Labs
compra vlvulas de puercos de tres proveedores diferentes . Los costos y la mezcla de
tamaos de vlvulas compradas a cada proveedor se muestran en la siguiente tabla.

Cada mes U.S Labs hace un pedido a cada proveedor. Hay que compara por lo menos
500 vlvulas grandes , 300 medianas y 300 pequeas al mes . Debido a la disponibilidad
limitada de vlvulas de puercos , solamente se pueden comprar mensualmente 500
vlvulas de cada proveedor. Formule un modelo de programacin lineal para el caso que
minimice el costo de adquisicin.
6 U.S. Labs
F.O. Minimizar Costos
Variables:
P1: Nmero total de vlvulas de Proveedor N1
P2: Nmero total de vlvulas de Proveedor N2
P3: Nmero total de vlvulas de Proveedor N3
F.O. Min ( 5*P1 + 4*P2 + 3*P3 )
Restricciones:
0.4*P1 + 0.3*P2 + 0.2*P3 >= 500
0.4*P1 + 0.35*P2 + 0.2*P3 >= 300
0.2*P1 + 0.35*P2 + 0.6*P3 >= 300
P1, P2, P3 <= 500
P1, P2, P3 >= 0
7. Goldilocks tiene que obtener por lo menos 12 libras de oro y por lo menos 18 libras de
plata para pagar la renta mensual . Existe dos minas en las cuales Goldilocks puede
encontrar oro y plata . Cada da que Glodilocks esta en la mina 1 , encuentra dos libras de
oro y dos libras de plata. Cada da que esta en la mina 2 encuentra 1 libra de oro y 3
libras de plata . Formule un modelo de programacin lineal para ayudar a Goldilocks a
satisfacer sus requerimientos, minimizando el tiempo que tiene que estar en las minas.
7 Goldilocks
F.O. Minimizar Tiempo
Variables:
T1: Tiempo en mina 1
T2: Tiempo en mina 2

LUIS ULFE VEGA

INVESTIGACION DE OPERACIONES

F.O. Min ( T1 + T2 )
Restricciones:
2*T1 + T2 >= 12
2*T1 + 3*T2 >= 18
T1, T2 <= 30
T1, T2 >= 0
8. Una oficina de correos necesita un nmero diferente de empleados de tiempo
completo, para diferentes das de la semana. El nmero de empleados de tiempo
completo requeridos para cada da se presenta la siguiente tabla.

Las reglas sindicales sealan que cada empleado de tiempo completo tiene que trabajar
durante 5 das consecutivos y despus descansar 2 das. La oficina de correos quiere
cumplir con sus requisitos diarios y utilizar solamente empleados de tiempo completo.
Formule un modelo de programacin lineal que pueda utilizar la oficina de correos para
minimizar el numero de empleados de tiempo completo que debe contratar.
8 Oficina de correos
F.O. Minimizar N de empleados
Variables:
LU: Nmero de empleados contratados que inician labor el Lunes
MA: Nmero de empleados contratados que inician labor el Martes
MI: Nmero de empleados contratados que inician labor el Mircoles
JU: Nmero de empleados contratados que inician labor el Jueves
VI: Nmero de empleados contratados que inician labor el viernes
SA: Nmero de empleados contratados que inician labor el Sbado
DO: Nmero de empleados contratados que inician labor el Domingo
F.O. Min ( Lu + Ma + Mi + Ju + Vi + Sa + Do )
RESTRICCIONES:
Lu + Ju + Vi + Sa + Do >= 17
Ma + Vi + Sa + Do + Lu >= 13
Mi + Sa + Do + Lu + Ma >= 15
Ju + Do + Lu + Ma + Mi >= 19

LUIS ULFE VEGA

INVESTIGACION DE OPERACIONES

Vi + Lu + Ma + Mi + Ju >= 14
Sa + Ma + Mi + Ju + Vi >= 16
Do + Mi + Ju + Vi + Sa >= 11
Lu, Ma, Mi, Ju, Vi, Sa, Do >= 0
9. Durante cada periodo del da de 6 horas, el departamento de Polica de Bloomington
necesita por lo menos el nmero de policas, mostrado en la siguiente tabla:

Se pueden contratar a los policas para que trabajen 12 horas seguidas o 18 horas
seguidas. Se pagan a los policas $ 4 la hora por cada una de las primeras 12 horas del
da que trabajan y $ 6 la hora por cada una de las siguientes 6 horas. Formule un modelo
de programacin lineal para minimizar los costos.
9 Departamento de Polica de Bloomington
F.O. Minimizar Costos
Variables:
T11: Nmero de policas de 12 horas que inician a las 12:00 p.m.
T12: Nmero de policas de 18 horas que inician a las 12:00 p.m.
T21: Nmero de policas de 12 horas que inician a las 6:00 a.m.
T22: Nmero de policas de 18 horas que inician a las 6:00 a.m.
T31: Nmero de policas de 12 horas que inician a las 12:00 m.
T32: Nmero de policas de 18 horas que inician a las 12:00 m.
T41: Nmero de policas de 12 horas que inician a las 6:00 p.m.
T42: Nmero de policas de 18 horas que inician a las 6:00 p.m.
F.O. Min [ 48 * (T11 + T21 + T31 + T41) + 84 * ( T12 + T22 + T32 + T42) ]
Restricciones:
T11 + T12 + T32 + T41 + T42 >= 12
T21 + T22 + T42 + T11 + T12 >= 8
T31 + T32 + T12 + T21 + T22 >= 6
T41 + T42 + T22 + T31 + T32 >= 15
T11, T12, T21, T22, T31, T32, T41, T42 >= 0

10. StarOil Company considera diferentes oportunidades de inversin. En la siguiente

tabla

LUIS ULFE VEGA

INVESTIGACION DE OPERACIONES

StarOil dispone de 40 millones de dlares para invertir en el momento actual ( tiempo

cero); estima que en 1 ao (tiempo 1) dispondr de 20 millones de dlares para invertir.
StarOil puede comprar cualquier fraccin de cualquier inversin. En este caso, las salidas
de caja y los VAN se ajustan en forma correspondiente. Formule un modelo de
programacin lineal para que la compaa maximice la inversin.
10 Star Oil Company
F.O. Maximizar VAN
Variables:
M1: Monto invertido en tiempo 0 en Plan 1
M2: Monto invertido en tiempo 0 en Plan 2
M3: Monto invertido en tiempo 0 en Plan 3
M4: Monto invertido en tiempo 0 en Plan 4
M5: Monto invertido en tiempo 0 en Plan 5
F.O. Max ( 13/14*M1 + 16/53*M2 + 16/5*M3 + 14/5*M4 + 39/29*M5 )
Restricciones:
M1 + M2 + M3 + M4 + M5 <= 40
3/11*M1 + 6/53*M2 + 5/5*M3 + 1/5*M4 + 34/29*M5 <= 20
M1, M2, M3, M4, M5 <= 40
3/11*M1, 6/53*M2, 5/5*M3, 1/5*M4, 34/29*M5 <= 20
M1, M2, M3, M4, M5 >= 0
11. SumcoOil produce 3 tipos de gasolina (1,2 y 3). Cada tipo de gasolina se produce
mezclando 3 tipos de petrleo crudo (1,2 y 3). La siguiente tabla presenta los precios de
venta por barril de las gasolinas y los precios de compra por barril del petrleo crudo.

Los 3 tipos de gasolina difieren en su ndice de octano y en su contenido de azufre. La

mezcla de petrleo crudo que se utiliza para obtener la gasolina 1 tienen que tener un
ndice de octano promedio de por lo menos 10 y a lo mas 1% de azufre. La mezcla de
petrleo crudo que se utiliza para obtener la gasolina 2 tiene que tener un ndice de
octano promedio de por lo menos 8 y a lo mas 2% de azufre. La mezcla de petrleo crudo
que se utiliza para obtener la gasolina 3 tienen que tener un ndice de octano promedio de

LUIS ULFE VEGA

INVESTIGACION DE OPERACIONES

por lo menos 6 y a lo mas 1% de azufre. El ndice de octano y el contenido de azufre de

los 3 tipos de petrleo se dan en la siguiente tabla :

La transformacin de un barril de petrleo en un barril de gasolina cuesta $ 4 y la refinera

de Sumco puede producir diariamente hasta 14,000 barriles de gasolina.
Los clientes de Sumco necesitan diariamente las siguientes cantidades de cada tipo de
gasolina : Gasolina 1; 3,000 barriles, Gasolina 2; 2,000 barriles Gasolina 3; 1,000 barriles.
La compaa se siente comprometida a cumplir con estas demandas. Formule un modelo
de programacin lineal que le permita a la compaa maximizar sus ganancias.
11 Sunco Oil
F.O. Maximizar Ganancias
Variables:
Cij: Crudo tipo i en gasolina tipo j
F.O. Max [ 70*(C11 + C21 + C31 ) + 60*( C12 + C22 + C32 ) + 50*( C13 + C23 + C33)
- 45*(C11 + C12 + C13 ) 35*( C21 + C22 + C23 ) 25*( C31 + C32 + C33)
4*( C11 + C12 + C13 + C21 + C22 + C23 + C31 + C32 + C33 ) ]
Restricciones:
C11 + C12 + C13 + C21 + C22 + C23 + C31 + C32 + C33 <= 14,000
C11 + C21 + C31 >= 3,000
C12 + C22 + C32 >= 2,000
C13 + C23 + C33 >= 1,000
12*C11 + 6*C21 + 8*C31 >= 10
C11 + C21 + C31
12*C12 + 6*C22 + 8*C32 >= 8
C12 + C22 + C31
12*C13 + 6*C23 + 8*C33 >= 6
C13 + C23 + C33
0.5*C11 + 2.0*C21 + 3.0*C31 <= 1
C11 + C21 + C31
0.5*C12 + 2.0*C22 + 3.0*C32 <= 2
C12 + C22 + C31
0.5*C13 + 2.0*C23 + 3.0*C33 <= 1
C13 + C23 + C33

12. Ud. Ha decidido entrar en los negocios de los dulces. Est considerando producir 2
tipos de dulces : D1 Y D2, que se componen solamente de azcar, nueces y chocolate.
LUIS ULFE VEGA

INVESTIGACION DE OPERACIONES

Actualmente, tiene en bodega 100 onzas de azcar , 20 onzas de nueces y 30 onzas de

chocolate. La mezcla para producir D2 tiene que contener por lo menos 20% de nueces.
La mezcla para producir D1 tiene que contener por lo menos 10% de nueces y por lo
menos 10% de chocolate. Cada onza D2 se vende a $ 0.25, y una onza de D1 a $ 0.20.
Formule un modelo de programacin lineal que le permita maximizar sus ingresos.
13. O.J Juice Company vende bolsas con naranjas y cajas de cartn con jugo de naranja.
Est empresa clasifica las naranjas (desde 1 deficiente hasta 10 excelente). Actualmente,
la empresa tiene 1`000,000 libras de naranjas de clase 9 y 1200000 libras de naranjas de
clase 6. La calidad media de las naranjas que se venden en bolsas, tiene que ser por lo
menos 7, y la calidad media de las naranjas que se usan para producir jugo, tiene que ser
por lo menos 8. Cada libra de naranja que se usan para producir jugo proporciona un
ingreso de $ 1.50 y produce un costo variable de $1.05. Cada libra de naranjas vendidas
en bolsas proporciona un ingreso de $ 0.50 y produce un costo variable de $0.20. Formule
un modelo de programacin lineal que le permita maximizar sus ganancias.

14. Un Banco trata de determinar en que invertir sus activos en el ao en curso.

Actualmente dispone de $500,000 para invertir en bonos, prstamos hipotecarios,
prestamos para compra de autos y prestamos personales. La tasa de rendimiento anual
de cada inversin resulta ser : 10% para bonos, 16% para prstamos hipotecarios, 13%
para prestamos para compra de autos y 20 % para prestamos personales. Para asegurar
la cartera del banco no es demasiado arriesgada, el gerente de Inversiones del Banco ha
puesto las siguientes 3 restricciones :
(1) La cantidad invertida en prstamos personales no puede ser mayor que la cantidad
Invertida en bonos.
(2) La cantidad invertida en prstamos hipotecarios no puede ser mayor que la cantidad
invertida en prestamos para autos.
(3) No puede invertirse ms del 25 % de la cantidad total invertida en prestamos
personales.
El objetivo del Banco es maximizar el rendimiento anual de su cartera de inversiones.
Formule un modelo de programacin lineal para tal efecto.
15. Bullco mezcla silicio y nitrgeno para producir dos tipos de fertilizantes. El fertilizante
1 tiene que contener por lo menos 40% de nitrgeno y se vende a $70 por libra. . El
fertilizante 2 tiene que contener por lo menos 70% de silicio y se vende a $40 por libra.
Bullco puede comprar hasta 80 libras de nitrgeno a $15 por libra y hasta 100 libras de
silicio a $10 la libra. Formule un modelo de programacin lineal que ayude a Bullco a
maximizar sus ganancias suponiendo que se puede vender todo el fertilizante producido.
SOLUCIN: los siguientes problemas se solucionaron por el software LP.

LUIS ULFE VEGA

INVESTIGACION DE OPERACIONES

12 Negocio de Dulces
F.O. Maximizar Ingresos
Variables:
A1: Onzas de Azcar en Dulce D1
A2: Onzas de Azcar en Dulce D2
N1: Onzas de Nueces en Dulce D1
N2: Onzas de Nueces en Dulce D2
C1: Onzas de Chocolate en Dulce D1
C2: Onzas de Chocolate en Dulce D2
F.O. Max [ 20*(A1 + N1 + C1) + 25*(A2 + N2 + C2) ]
Restricciones:
A1 + A2 >= 100
N1 + N2 >= 20
C1 + C2 >= 30
N2 / ( A2 + N2 + C2 ) >= 0.2
N1 / ( A1 + N1 + C1 ) >= 0.1
C1 / ( A1 + N1 + C1 ) >= 0.1
A1, A2, N1, N2, C1, C2 >= 0
13 O.J. Juice Company
F.O. Maximizar Ganancias
Variables:
B1: Libras de la clase 6 que se usa en bolsa
C1: Libras de la clase 6 que se usa en caja
B2: Libras de la clase 9 que se usa en bolsa
C2: Libras de la clase 9 que se usa en caja
F.O. Max [ 0.30*( B1 + B2 ) + 0.45*( C1 + C2 ) ]
Restricciones:
B1 + C1 >= 120,000
B2 + C2 >= 1000,000

LUIS ULFE VEGA

INVESTIGACION DE OPERACIONES

6 * B1 + 9 * B2 >= 7
B1 + B2
6 * C1 + 9 * C2 >= 8
C1 + C2
B1, B2, C1, C2 >= 0

14 Banco
F.O. Maximizar Rendimiento Anual
Variables:
B: Cantidad a invertir en bonos
PH: Cantidad a invertir en Prstamos hipotecarios
A: Cantidad a invertir en Prstamos para automviles
P: Cantidad a invertir en Prstamos personales
F.O. Max ( 0.10*B + 0.16*PH + 0.13*A + 0.20*P )
Restricciones:
B + PH + A + P >= 500,000
PH <= A
P <= B
P / ( B + PH + A + P ) <= 0.25
B1, B2, C1, C2 >= 0
15. Bullco
F.O. Maximizar Ganancias
Variables:
S1: Libras de Silicio en Fertilizante tipo 1
N1: Libras de Nitrgeno en Fertilizante tipo 1
S2: Libras de Silicio en Fertilizante tipo 2
N2: Libras de Nitrgeno en Fertilizante tipo 2
F.O. Max [ 70*( N1 + S1 ) + 40*( N2 + S2 ) 15*( N1 + N2 ) 10*( S1 + S2) ]
Restricciones:
N1 / ( N1 + S1 ) >= 0.40
S2 / ( N2 + S2 ) >= 0.70
N1 + N2 <= 80
S1 + S2 <= 100

LUIS ULFE VEGA

INVESTIGACION DE OPERACIONES

N1, N2, S1, S2 >= 0

LUIS ULFE VEGA