1

INVESTIGACION OPERATIVA 1 CICLO 2014-2 ING. JORGE CACERES TRIGOSO

FACULTAD DE INGENIERIA
ASIGNATURA: INVESTIGACION OPERATIVA 1
PROFESOR: ING. JORGE CCERES TRIGOSO
CICLO: 2014-2
SECCION: IS6M1-IG5N1

PRACTICA DIRIGIDA N 1
FORMULACION DE PROBLEMAS COMO MODELOS DE
PROGRAMACION LINEAL
PROBLEMA N 01
Cierto fabricante produce dos artculos, A y B, para lo que requiere la utilizacin de dos secciones de
produccin: seccin de montaje y seccin de pintura.
El artculo A requiere una hora de trabajo en la seccin de montaje y dos en la de pintura; y el artculo B,
tres horas en la seccin de montaje y una hora en la de pintura.

La seccin de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que la de pintura
solo ocho horas cada da. El beneficio que se obtiene produciendo el artculo B es de 40 euros y el de A
es de 20 euros.

Calcular la produccin diaria de los artculos A y B que maximiza el beneficio.
PROBLEMA N 02
Una lnea de transporte Lima-Trujillo, ofrece plazas para fumadores al precio de 150 soles y a no fumadores
al precio de 100 soles. Al no fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobs
tiene 60 plazas y admite un equipaje de hasta 3.000 kg. Cul ha de ser la oferta de plazas de la compaa
para cada tipo de pasajeros, con la finalidad de optimizar el beneficio?
PROBLEMA N 03
A una persona le tocan 10 millones de soles en una lotera y le aconsejan que las invierta en dos tipos de
acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio del 10 %. Las de tipo B son
ms seguras, pero producen slo el 7% anual. Despus de varias deliberaciones decide invertir como
mximo 6 millones en la compra de acciones A y por lo menos, 2 millones en la compra de acciones B.
Adems, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B. Cmo deber invertir 10
millones para que le beneficio anual sea mximo?
PROBLEMA N 04
Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5
cntimos de dlar por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 cntimos
de dlar por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra
para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos
como mximo. Lo que se pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase
para que su beneficio diario sea mximo?

2

INVESTIGACION OPERATIVA 1 CICLO 2014-2 ING. JORGE CACERES TRIGOSO
PROBLEMA N 05
Un sastre tiene 80 m
2
de tela de algodn y 120 m
2
de tela de lana. Un traje requiere 1 m
2
de algodn y 3 m
2

de lana, y un vestido de mujer requiere 2 m
2
de cada una de las dos telas. Calcular el nmero de trajes y
vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al
mismo precio.
PROBLEMA N 06
Un comerciante acude al mercado popular a comprar Manzanas con 5000 soles. Le ofrecen dos tipos de
manzanas: las de tipo A a 1.25 soles el kg. y las de tipo B a 1.50. el kg. Sabiendo que slo dispone de su
camioneta con espacio para transportar 700 kg. De manzanas como mximo y que piensa vender el kg. de
manzanas tipo A a 2.50 soles y el kg. de tipo B a 2.90 soles, se pide:
a. Formular el problema como un modelo de programacin lineal.
b. Cuntos kg. de manzanas de cada tipo deber comprar para obtener mximo beneficio?
c. Cul ser ese beneficio mximo?

PROBLEMA N 07
Una empresa constructora va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de soles y el
coste de una casa de tipo A es de 13 millones y 8 millones una de tipo B. El nmero de casas de tipo A ha
de ser, al menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a
16 millones y cada una de tipo B en 9 millones. Cuntas casas de cada tipo debe construir para obtener el
beneficio mximo?
PROBLEMA N 08
Cierta persona dispone de 10 millones de soles como mximo para repartir entre dos tipos de inversin (A y
B). En la opcin A desea invertir entre 2 y 7 millones de soles. Adems, quiere destinar a esa opcin, como
mnimo, tanta cantidad de dinero como a la B.
a. Qu cantidades debe invertir en cada una de las dos opciones? Plantear el problema y
representar grficamente el conjunto de soluciones.
b. Sabiendo que el rendimiento de la inversin ser del 9 % en la opcin A y del 12 % en la B,
Qu cantidad debe invertir en cada una para optimizar el rendimiento global? ?A cunto
ascender

PROBLEMA N 9
Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por barril
y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de
gasolina (G), 0,2 barriles de combustible para calefaccin (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 refinera ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles
de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al
costo mnimo.
PROBLEMA N 10
Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la nave A, para hacer la carrocera
de un camin, se invierten 7 das-operario, para fabricar la de un auto se precisan 2 das-operario. En la
nave B se invierten 3 das-operario tanto en carroceras de camin como de auto. Por limitaciones de mano
de obra y maquinaria, la nave A dispone de 300 das-operario, y la nave B de 270 das-operario. Si los
beneficios que se obtienen por cada camin son de 6 mil dlares. .y de 3 mil dlares por cada auto.
Cuntas unidades de cada clase se deben producir para maximizar las ganancias?

3

INVESTIGACION OPERATIVA 1 CICLO 2014-2 ING. JORGE CACERES TRIGOSO
PROBLEMA N 11
Una compaa produce dos tipos de sombreros COWBOY. Cada sombrero del tipo 1 requiere el
doble de tiempo en mano de obra que el segundo tipo. Si todos los sombreros son del tipo 2, la
compaa puede producir un total de 500 sombreros al da. El mercado limita las ventas diarias del
tipo 1 y 2 a 150 y 250 sombreros respectivamente. Suponga que los beneficios por cada sombrero
son de $ 8 para el de tipo 1 y de $ 5 para el de tipo 2. Determine el nmero de sombreros a ser
producidos de cada tipo para maximizar el beneficio.
PROBLEMA 12
El taller de Jos se especializa en cambios de aceite del motor y regulacin del sistema elctrico. El
beneficio por cambio del aceite es $7 y de $15 por regulacin. Jos tiene un cliente fijo con cuya flota, le
garantiza 30 cambios de aceite por semana. Cada cambio de aceite requiere de 20 minutos de trabajo y $8
de insumos. Una regulacin toma una hora de trabajo y gasta $15 en insumos. Jos paga a los mecnicos
$10 por hora de trabajo y emplea actualmente a dos de ellos, cada uno de los cuales labora 40 horas por
semana. Las compras de insumos alcanzan un valor de $1.750 semanales. Jos desea maximizar el
beneficio total. Formule el problema como un modelo de programacin lineal.
PROBLEMA N 13
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, $ 80 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 10% del paquete total
d) Cul ser la composicin del paquete que ocasionar el costo mnimo.

PROBLEMA N 14
Un fabricante de gasolina para aviacin vende dos clases de combustibles: A y B. El combustible A tiene
25% de gasolina de grado 1, 25% de gasolina de grado 2 y 50% de grado 3. El combustible B tiene 50% de
gasolina de grado 2 y 50% de grado 3. Disponible para produccin hay 500 gal/ hr de grado 1 y 200 gal/ hr.
De los de grado 2 y 3. Los costos son de 30 ctvs. ( $ 0.30) por galn de grado 1, $ 0.60 por galn de
grado 2 y $ 0.50 de grado 3. La clase A puede venderse a $ 0.75 por galn, mientras que la clase B
alcanza $ 0.90 / galn. Qu cantidad puede producirse de cada combustible?.
PROBLEMA N 15
El propietario del rancho Litle Dixie est realizando ensayos para determinar la mezcla correcta de dos
clases de alimentos. Ambos contienen diversos porcentajes de 4 ingredientes esenciales. Cul es la
mezcla de costo mnimo?
Ingredientes % por Lb. De alimento Requerimientos
mnimos (libras)
Alimento 1 Alimento 2
1
2
3
4
40
10
20
30
20
30
40
10
4
2
3
6
Costo ( $ / Lib) 0.5 0.3

PROBLEMA N 16
Un agente vendedor distribuye dos productos y no espera vender ms de 10 unidades / mes del producto 1
39 unidades / mes del producto 2. Para evitar una multa debe vender al menos 24 unidades del
4

INVESTIGACION OPERATIVA 1 CICLO 2014-2 ING. JORGE CACERES TRIGOSO
producto. Recibe una comisin de 10% sobre todas las ventas y debe pagar sus propios gastos, que se
estiman en $ 1.50 por hora gastada en hacer visitas. Trabaja slo una parte del tiempo hasta un mximo
de 80 horas / mes.
El producto 1 se vende en $ 150 por unidad y requiere un promedio de 1.5 horas por cada visita; la
probabilidad de hacer una venta es 0.5. El producto 2 se vende en $ 70 por unidad y requiere un
promedio de 30 minutos por cada visita; la probabilidad de hacer una venta es 0.6. Cuntas visitas
mensuales debe hacer a los clientes de cada producto?
PROBLEMA N 17
Una compaa de transporte de carga tiene 10 camiones con capacidad de 40,000 lbs y 5 camiones
de 30,000 lbs. de capacidad. Los camiones grandes tienen costos de operacin de $ 0.30 / mil y los
ms pequeos de $ 0,25 / mil. La prxima semana, la compaa debe transportar 400,000 lbs., de
malta para un recorrido de 800 millas. La posibilidad de otros compromisos impone que por cada dos
camiones pequeos mantenidos en reserva debe quedarse por lo menos uno de los grandes. Se
pregunta: Cul es el nmero ptimo de camiones de ambas clases que deben movilizarse para
transportar la malta? . (ignorar el que la respuesta deba darse en nmeros enteros?.
PROBLEMA N 18.
Un pastelero fabrica dos tipos de tartas T
1
y T
2
, para lo que usa tres ingredientes A, B y C. Dispone de 150
kgs. de A, 90 kgs. de B y 150 kgs. de C. Para fabricar una tarta T
1
debe mezclar 1 kgs. de A, 1 kgs. de B y 2
kgs. de C, mientras que para hacer una tarta T
2
se necesitan 5 kgs. de A, 2 kgs. de B y 1 kgs. de C.
a. Si se venden las tartas T
1
a 1.000 u.m. la unidad y las T
2
a 2.300 u.m.. Qu cantidad debe fabricar
de cada clase para maximizar sus ingresos?
b. Si se fija el precio de una tarta del tipo T
1
en 1.500 u.m.. Cul ser el precio de una tarta del tipo T
2

si una solucin ptima es fabricar 60 tartas del tipo T
1
y 15 del tipo T
2
?

PROBLEMA N 19
Un hombre de negocios tiene la opcin de invertir su dinero en dos planes. El plan A garantiza que
cada dlar invertido retornar 70 centavos por ao, mientras que el plan B garantiza que cada dlar
invertido retornar $ 2,00 en dos aos. El plan B slo se invierte para periodos que son mltiplos de
dos aos. Cmo se invertir $ 100,000 para maximizar los retornos al final de los 3 aos?. Formule
el problema como un modelo de programacin lineal.
PROBLEMA N 20
Para una jornada de 24 horas, una cafetera est requiriendo los siguientes mozos:
Tiempo del da Nmero mnimo de mozos
2 6
6 10
10 14
14 18
18 22
22 2
4
8
10
7
12
4
Cada mozo trabaja 8 horas consecutivas por da. El objetivo es encontrar el nmero de mozos que
cumplan los requerimientos. Formule el problema como un modelo de programacin lineal.
PROBLEMA N 21
Una planta produce 2 tipos de refrigeradores, A y B. Hay 2 lneas de produccin, una dedicada a la
produccin de refrigeradores de tipo A y la otra dedicada a la produccin de refrigeradores de tipo B. La
capacidad de produccin de la Lnea A es de 60 unidades por da, la capacidad de la lnea B es de 50
unidades por da. A requiere 20 minutos de Mano de Obra (MDO), mientras que B requiere 40 minutos de
MDO.. Actualmente, hay un mximo de 40 horas de MDO por da que puede ser asignado a cada una de las
lneas.
5

INVESTIGACION OPERATIVA 1 CICLO 2014-2 ING. JORGE CACERES TRIGOSO
La contribucin a las ganancias son de $20 por refrigerador de tipo A, y $30 del tipo B. Formular el
problema como un modelo de programacin lineal.

PROBLEMA N 22
Un cierto producto final consiste de tres partes que pueden ser producidas en cuatro diferentes
departamentos, disponiendo cada departamento en un nmero limitado de horas de produccin. La
tabla que aparece a continuacin da las tasas para las tres partes. El objetivo es determinar el
nmero de horas de cada departamento a ser asignadas a cada parte, para maximizar el nmero de
unidades completas del producto final. Formule el problema como un modelo de programacin lineal.
Departamento Capacidad
(horas)
Tasa de produccin
Parte 1 Parte 2 Parte 3
1
2
3
4
100
150
80
200
10
15
20
10
15
10
5
15
5
5
10
20

PROBLEMA N 23
Un granjero est engordando cerdos para el mercado y desea determinar las cantidades de los tipos
de alimentos que debe darse a cada cerdo para satisfacer ciertos requerimientos de nutricin a
costo mnimo. En la tabla siguiente se da el nmero de unidades de cada tipo de ingrediente
nutritivo bsico contenido en un kilogramo de cada tipo de alimento, junto con los requerimientos
diarios respecto a la nutricin y los costos de alimento.
Ingrediente
nutritivo
Kilogramo de
maz
Kilogramo de
residuos de
grasas
Kilogramo de
alfalfa
Requerimiento
diario mnimo
Carbohidratos
Protena
Vitaminas
90
30
10
20
80
20
40
60
60
200
180
150
Costo 21 18 15

Formlese el modelo de programacin lineal para este problema
PROBLEMA N 24
Un fabricante de automviles tiene un contrato para exportar 400 automviles de modelo A y 500 del
modelo B. El automvil modelo A ocupa un volumen de 12 metros cbicos, y el modelo B ocupa un
volumen de 15 metros cbicos. Se dispone de tres barcos para transportar los automviles. Estos
llegarn al puerto de destino, a principios de enero, mediados de febrero y fines de marzo,
respectivamente. El primer barco slo transporta automviles modelo a a un costo de $ 450 por automvil.
El segundo y tercer barco transportan ambos modelos a un costo de $ 35 y $ 40 por metro cbico
respectivamente. El primer barco slo puede acomodar 200 automviles y el segundo y el tercer barco
tienen disponibles volmenes de 4500 y 6000 metros cbicos. Si el fabricante se ha comprometido a
entregar al menos 250 del modelo A y 200 del modelo B para mediados de febrero , y el resto para fines
de marzo, cul es el diagrama de embarques para minimizar el costo total. Formule el problema
como un modelo lineal.
PROBLEMA N 25
Un inversionista tiene oportunidad de realizar las actividades Ay B al principio de cada uno de los prximos
aos (llmense aos 1 a 5). Cada dlar invertido en A al principio de cualquier ao retribuye $ 1,40 (una
ganancia de $0,40) dos aos despus (a tiempo para la reinversin inmediata).


6

INVESTIGACION OPERATIVA 1 CICLO 2014-2 ING. JORGE CACERES TRIGOSO

Cada dlar invertido en B al principio de cualquier ao retribuye $1.70, tres aos despus. Adems, las
actividades C y D estarn disponibles para inversin una sola vez en el futuro. Cada dlar invertido en C al
principio del ao 2 da $1.90 al final del ao 5. Cada dlar invertido en D al principio del ao 5 retribuye $1.30
al final de ese ao. El inversionista tiene $60 000 para iniciar y desea saber cul plan de inversin maximiza
la cantidad de dinero acumulada al principio del ao 6. Formule el modelo de programacin lineal para este
problema.

PROBLEMA N 26
Una empresa energtica dispone de tres plantas de generacin para satisfacer la demanda elctrica de
cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kWh] respectivamente. El
valor mximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de [kWh] en las ciudades 1, 2,
3 y 4 respectivamente. El costo de enviar 1 [kWh] depende de la distancia que deba recorrer la energa. La
siguiente tabla muestra los costos de envo unitario desde cada planta a cada ciudad. Formule un modelo
de programacin lineal que permita minimizar los costos de satisfaccin de la demanda mxima en todas las
ciudades.

Desde
Hasta
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
(Millones Kwh)
Planta 1 8 6 10 9 35
Planta 2 9 12 13 7 50
Planta 3 14 9 16 5 40
Demanda
(millones de Kwh)
45 20 30 30

PROBLEMA N 27
Cierta compaa tiene tres plantas con un exceso en su capacidad de produccin. Por fortuna, la
corporacin tiene un nuevo producto listo para produccin y las tres plantas pueden fabricarlo, as que se
podr usar parte de este exceso de capacidad. El producto puede hacerse en tres tamaos: grande,
mediano y chico; y darn una ganancia neta de $420, $360 y $300, respectivamente. Las plantas 1, 2 y 3
tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias de este producto,
respectivamente, sin importar el tamao o la combinacin de tamaos de que se trate. La cantidad de
espacio disponible para almacenar material en proceso impone tambin una limitacin en las tasas de
produccin del nuevo producto. Se cuenta con 13 000, 12 000 y 5000 pies cuadrados de espacio
correspondiente a las plantas 1, 2 y 3, para los materiales en proceso de la produccin diaria de este
producto. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y 12 pies cuadrados,
respectivamente.
Los pronsticos de mercado indican que, si se dispone de ellas, se pueden vender 900, 1200 y 750
unidades diarias, correspondientes a los tamaos grande, mediano y chico. El gerente quiere saber cuntas
unidades de cada tamao debe producir en cada planta para maximizar la ganancia. Formule un modelo de
programacin lineal para este problema.

PROBLEMA N 28

Se desea obtener tres elementos qumicos a partir de las sustancias A y B. Un kilo de A contiene 8
gramos del primer elemento, 1 gramo del segundo y 2 del tercero; un kilo de B tiene 4 gramos del primer
elemento, 1 gramo del segundo y 2 del tercero. Se desea obtener al menos 16 gramos del primer elemento
y las cantidades del segundo y del tercero han de ser como mucho 5 y 20 gramos, respectivamente; y la
cantidad de A es como mucho el doble que la de B. Calcula los kilos de A y los de B que han de
tomarse para que el coste sea mnimo si un kilo de A vale 2 euros y uno de B 10 euros. Puede
eliminarse alguna restriccin?
*******