INVESTIGACION OPERATIVA

ALUMNA: Madeleine Allpas Flores

CODIGO: 11170275


13) Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A
le paga 5 ptas. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7
pesetas 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 de repartir de cada clase para que
su beneficio diario sea mximo?
Solucin:
Propaganda publicitaria
X1=# impresiones de la empresa A
X2=# impresiones de la empresa B
Max Beneficio =5*X1+7*X2
X1<=120
X2<=100
X1+X2<=150
C.N.N: X1,X1>=0

14) En una fbrica de bombillas se producen dos tipos de ellas, las de tipo normal valen 450
pesetas y las halgenas 600 pesetas. La produccin est limitada por el hecho de que no pueden
fabricarse al da ms de 400 normales y 300 halgenas ni ms de 500 en total. Si se vende en toda
la produccin, cuntas de cada clase convendr producir para obtener la mxima facturacin?
Solucin:
Fbrica de bombillas
PASO 1:
X1=#bombillas de tipo normal a producir
X2=# bombillas de tipo halgena a producir
PASO 2:
Max Beneficio =450*X1+600*X2
PASO 3: Restricciones
X1<=400
X2<=300
X1+X2<=500
C.N.N: X1>=0, X2>=0
15) Una compaa area tiene dos aviones A y B para cubrir un determinado trayecto. El avin A
debe hacer ms veces el trayecto que el avin B pero no puede sobrepasar 120 viajes. Entre los
dos aviones deben hacer ms de 60 vuelos pero no menos de 200. En cada vuelo A consume 900
litros de combustible y B 700 litros. En cada viaje del avin A la empresa gana 300000 ptas. y
200000 por cada viaje del B. Cuntos viajes debe hacer cada avin para obtener el mximo de
ganancias? Cuntos vuelos debe hacer cada avin para que el consumo de combustible sea
mnimo?
faltaaaaaaaaaaaaaaaa
EN ESTE PROBLEMA HAY 2 FUNCIONES OBJETIVO ( MAXIMO DE GANANCIAS y MINIMO DE
COMBUSTIBLE) ( MAX=300000 * X1+200000*X2 ; MIN=900X1+700X2 )
X1=# de vuelos que realiza el avin A
X2=# de vuelos que realiza el avin B
X1>X2
X1<=120
60<X1+X2<=200
costo:
x1*900
RESTRCCIONES:
900X1+700X2

Max=300000 * X1+200000*X2













16) Una fbrica de carroceras de automviles y camiones tiene dos naves. En la nave A, para
hacer la carrocera de un camin, se invierten 7 das-operario, para fabricar la de un coche se
precisan 2 das-operario. En la nave B se invierten tres das operario tanto en carroceras de
camin como de coche. 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 millones de pesetas y por cada automvil 2 millones de pesetas, cuntas unidades de
cada uno se deben producir para maximizar las ganancias?
Solucin:

Fbrica de carroceras de automviles y camiones
X1=# de camiones a producir
X2=# de automviles a producir






Max Beneficio =6*X1+2*X2 (ESPECIFICA QUE SON MILLONES DE PESETAS)
Restricciones:
7*X1+2*X2<=300 - NAVE A
3*X1+3*X2<=270 -NAVE B
C.N.N: X1, X2>=0

17) Un pastelero tiene 150 kg de harina, 22 kg de azcar y 275 kg de mantequilla para
hacer dos tipos de pasteles P y Q. Para hacer una docena de pasteles de tipo P necesita 3
kg de harina, 1 kg de azcar y 1 de mantequilla y para hacer una docena de tipo Q necesita 6 kg
de harina, 05 kg de azcar y 1 kg de mantequilla.
El beneficio que obtiene por una docena de tipo P es 20 y por una docena de tipo Q es 30. Halla,
utilizando las tcnicas de programacin lineal, el nmero de docenas que tiene que hacer de cada
clase para que el beneficio sea mximo.
Solucin:
X1=# de docenas de pastel de tipo P a preparar
X2=# de docenas de pastel de tipo Q a preparar
Max Beneficio =20*X1+30*X2
7*X1
2*X2

3*X1
3*X2


Restricciones:
3*X1+6*X2<=150 kg de harina
1*X1+0.5*X2<=22 kg de azcar
1*X1+1*X2<=27.5 kg de mantequilla
C.N.N: X1, X2>=0

18) Una empresa fabrica dos tipos de rotuladores, de la clase A a 200 ptas. la unidad y de la clase
B a 150 ptas. En la produccin diaria se sabe que el nmero de rotuladores de la clase B no
supera en 1000 unidades a los de la A; adems, entre las dos clases no superan las 3000
unidades y la de la clase B no bajan de 1000 unidades por da. Hallar el costo mximo y mnimo de
la produccin diaria.
Solucin:
FABRICA DE ROTULADORES
X1= # de rotuladores de la clase A
X2= # de rotuladores de la clase B
*Max Beneficio =X1*200+X2*150;
*Min produccin -> cuando X2=1000 rotuladores y X1=1000+X2
Min produccin=X1*200+X2*150
Restricciones:
X1+X2<=3000; X1=1000+X2
X2>=1000;
C.N.N: X1, X2>=0









19) Una compaa fabrica dos modelos de sombrero: Bae y Viz. La fabricacin de los sombreros
se realiza en las secciones de moldeado, pintura y montaje. La fabricacin de cada modelo Bae
requiere 2 horas de moldeado, 3 de pintura y una de montaje. La fabricacin del modelo Viz
requiere tres horas de moldeado, 2 de pintura y una de montaje. Las secciones de moldeado y
pintura disponen, cada una, de un mximo de 1.500 horas cada mes, y la de montaje de 600.Si el
modelo Bae se vende a 10.000 pesetas y el modelo Viz a 12.000 pesetas, qu cantidad de
sombreros de cada tipo ha de fabricar para maximizar el beneficio mensual?
Solucin:
FABRICA DE SOMBREROS BAE Y VIZ
SECCIONES DE FABRICACION: moldeado, pintura y montaje
X1= # de sombreros de tipo Bae
X2= # de sombreros de tipo Viz
Max Beneficio mensual =X1*10000+X2*12000
Restricciones:
2*X1+3*X2<=1500 HORAS/MES
3*X1+2*X2<=1500 HORAS/MES
X1+X2<=600 HORAS/MES
C.N.N: X1, X2>=0
20) Cada mes una empresa puede gastar. Como mximo, 1.000.000 ptas. en salarios y 1.800.000
ptas. en energa (electricidad y gasoil). La empresa slo elabora dos tipos de productos A y B. Por
cada unidad de A que elabora gana 80 ptas. y 50 ptas. por cada unidad de B. El coste salarial, MS
Sans Serif, Helvtica y energtico que acarrea la elaboracin de una unidad del producto A y una
del B aparece en la siguiente tabla:

A B
Coste salarial, MS Sans Serif,Helvetica 200 100
Coste energtico 100 300
Se desea determinar cuntas unidades de cada uno de los productos A y B debe producir la
empresa para que el beneficio sea mximo.
Solucin:
X1= # de unidades del producto A a producir
X2= # de unidades del producto B a producir
Max Beneficio =80*X1+50*X2
Restricciones:
200*X1+100*X2<=1000000 -SALARIOS
100*X1+300*X2<=1800000-ENERGIA
C.N.N: X1, X2>=0
21) Una persona tiene 500.000 pesetas para invertir en dos tipos de acciones A y B. El tipo A tiene
bastante riesgo con un inters anual del 10% y el tipo B es bastante seguro con un inters anual
del 7%. Decide invertir como mximo 300.000 pesetas en A y como mnimo 100.000 pesetas en B,
e invertir en A por lo menos tanto como en B. Cmo deber invertir sus 500.000 pesetas para
maximizar sus intereses anuales?

Solucin:

PASO 1: VARIABLES DE DECISION
X1= # de acciones del tipo A a invertir
X2= # de acciones del tipo B a invertir
PASO 2: Funcion Objetivo
Max Intereses =0.1*X1+0.07*X2
PASO 3: Restricciones
X1 <=300000
X2 <=100000
X1 <= X2









22) Una industria vincola produce vino y vinagre. El doble de la produccin de vino es siempre
menor o igual que la produccin de vinagre ms cuatro unidades. Por otra parte, el triple de la
produccin de vinagre sumado con cuatro veces la produccin de vino se mantiene siempre menor
o igual a 18 unidades.
Halla el nmero de unidades de cada producto que se deben producir para alcanzar un beneficio
mximo, sabiendo que cada unidad de vino deja un beneficio de 800 ptas. y cada unidad de
vinagre de 200 ptas.
Solucin:
X1= # de unidades de vino
X2=# de unidades de vinagre
Max Beneficio =800*X1+200*X2
Restricciones:
2*X1<=X2+4;
3*X2+4*X1<=18;
C.N.N: X1, X2>=0

23) Un hipermercado necesita como mnimo 16 cajas de langostino, 5 cajas de ncoras y 20
de percebes. Dos mayoristas, A y B, se ofrecen al hipermercado para satisfacer sus
necesidades, pero slo venden dicho marisco en contenedores completos. El mayorista A enva en
cada contenedor 8 cajas de langostinos, 1 de ncoras y 2 de percebes. Por su parte, B enva en
cada contenedor 2, 1 y 7 cajas respectivamente. Cada contenedor que suministra A cuesta
210.000 ptas., mientras que los del mayorista B cuestan 300.000 pesetas cada uno. Cuntos
contenedores debe pedir el hipermercado a cada mayorista para satisfacer sus necesidades
mnimas con el menor coste posible?
Solucin:
X1= # de contenedores que necesita el hipermercado del mayorista A
X2= # de contenedores que necesita el hipermercado del mayorista B
Min produccin pedida =X1*210000+X2*300000
Restricciones:
8*X1+2*X2 >=16; CAJAS DE LANGOSTINO
X1+X2 >=5; CAJAS DE NCORAS
2*X1+7*X2 >=20; CAJAS DE PERCEBES
C.N.N: X1, X2>=0

24) Imaginemos que las necesidades semanales mnimas de una persona en protenas, hidratos
de carbono y grasas son 8, 12, 9 unidades respectivamente. Supongamos que debemos obtener
un preparado con esa composicin mnima mezclando los productos A y B cuyos contenidos por
kilogramo son los que se indican en la siguiente tabla:

Protenas Hidratos Grasas Coste(kg)
Producto A 2 6 1 600
Producto B 1 1 3 400
Cuntos kilogramos de cada producto debern comprarse semanalmente para que el costo de
preparar la dieta sea mnimo?
Solucin:
X1= # de kilogramos del producto A a comprar
X2= # de kilogramos del producto B a comprar
COSTO MIN =600*X1+400*X2
Restricciones:
2*X1+X2>=8; PROTEINAS
6*X1+X2>=12; HIDRATOS
X1+3*X2>=9; GRASAS
C.N.N: X1, X2>=0
25) Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de potasio
(K), fsforo (P) y nitrgeno (N) indicadas en la tabla, donde se da el precio del paquete.
Marca K P N Precio
A 4 6 1 15
B 1 10 6 24
En qu proporcin hay que mezclar ambos tipos de abono para obtener al mnimo precio un
abono que contenga 4 unidades de K, 23 de P y 6 de N?
X1= #






26) Dos mataderos, P y Q, se encargan de suministrar la carne consumida semanalmente en tres
ciudades, R, S y T: 20, 22 y 14 toneladas, respectivamente. El matadero P produce cada semana
26 toneladas de carne, y el Q, 30. Sabiendo que los costes de transporte, por tonelada de carne,
desde cada matadero de a cada ciudad, son los reflejados en la siguiente tabla:

R S T
P 1 3 1
Q 2 1 1
Determinar cul es la distribucin de transporte que supone un coste mnimo.
X1=# de toneladas de carne que se transportaron del matadero P
X2=# de toneladas de carne que se transportaron del matadero Q

X1*












27) Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la ciudad. El
almacn A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en su
totalidad. Los dos primeros mercados necesitan, diariamente, 8 toneladas de fruta, mientras que el
tercero necesita 9 toneladas diarias.
El coste del transporte desde cada almacn a cada mercado viene dado por el siguiente cuadro:
Almacn Mercado 1 Mercado 2 Mercado 3
A 10 15 20
B 15 10 10
Planificar el transporte para que el coste sea mnimo.



28) Se va a organizar una planta de un taller de automviles donde van a trabajar
electricistas y mecnicos; por necesidades de mercado, es necesario que haya mayor o
igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble
que el de electricistas. En total hay disponibles 20 electricistas y 30 mecnicos. El beneficio de la
empresa por jornada es 25.000 ptas. por electricista y 20.000 por mecnico. Cuntos
trabajadores de cada clase deben elegirse para obtener el mximo beneficio?
Solucin:
X1= # de electricistas a elegir
X2= # de mecnicos a elegir
Max Beneficio =25000*X1+20000*X2
Restricciones:
X2>=X1;
X2<=2*X1;
X1<=20;
X2<=30;
C.N.N: X1, X2>=0




29) Una empresa fabrica dos tipos de colonia: A y B. La primera contiene un 15% de extracto de
jazmn, un 20% de alcohol y el resto es agua y la segunda lleva un 30% de extracto de jazmn, un
15% de alcohol y el resto es agua. Diariamente se dispone de 60 litros de extracto de jazmn y de
50 litros de alcohol. Cada da se pueden producir como mximo 150 litros de la colonia B. El precio
de venta por litro de la colonia A es de 500 pesetas y el de la colonia B es 2.000 pesetas. Hallar los
litros de cada tipo que deben producirse diariamente para que el beneficio sea mximo.
Solucin:
X1= # de litros de colonia de tipo A a producir diariamente
X2= # de litros de colonia de tipo B a producir diariamente
Max Beneficio =500*X1+2000*X2;
Restricciones:
0.15*X1+0.3*X2<=60; EXTRACTO DE JAZMIN
0.2*X1+0.15*X2<=50; ALCOHOL
X2<=150; LITROS DE COLONIA B
C.N.N: X1, X2>=0

30) Los 400 alumnos de un colegio van a ir de excursin. Para ello se contrata el viaje a una
empresa que dispone de 8 autobuses con 40 plazas y 10 con 50 plazas, pero slo de 9
conductores para ese da. Dada la diferente capacidad y calidad, el alquiler de cada autobs de los
grandes cuesta 8000 ptas. y el de cada uno de los pequeos, 6000 ptas. Cuntos autobuses de
cada clase convendr alquilar para que el viaje resulte lo ms econmico posible?

X1=# autobuses grandes a alquilar para el viaje
X2:# autobuses pequeos a alquilar para el viaje
GASTO MIN=8000*X1+6000*X2
RESTRICCIONES:
40X1+50X2>=400 (PARA QUE VIAJEN LOS 400 ALUMNOS)
X1+X2<=9 (PARA QUE MANEJEN COMO MAXIMO LOS 9 CONDUCTORES)
FFALTAAAAAAAAAAAAAAAAAAAAAA


31) La casa X fabrica helados A y B, hasta un mximo diario de 1000 kg. La fabricacin de un kg
de A cuesta 180 ptas., y uno de B, 150. Calcule cuntos kg de A y B deben fabricarse, sabiendo
que la casa dispone de 270000 ptas/da y que un kg de A deja un margen igual al 90% del que
deja uno de B.

X1= # de kg de helado a fabricarse de tipo A
X2= # de kg de helado a fabricarse de tipo B
180*X1+150*X2<=270000;
X1+X2<=1000;
X1=0.9*X2*150
FUNCION OBJETIVO:
Max beneficio o ganancia =
FALTAAAAAAAAAA

32) A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome una
mezcla de ambos con las siguientes recomendaciones:
No debe tomar ms de 150 g de la mezcla ni menos de 50 g.
La cantidad de A debe ser igual o superior a la de B.
No debe incluir ms de 100 g de A
Si 100g de A contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20 mg de
vitaminas y 150 caloras:
a) Cuntos gramos de cada producto debe mezclar para obtener el preparado ms rico en
vitaminas?
b) Y el ms pobre en caloras?

X1= # de gramos del producto A
X2 = # de gramos del producto B
50<=X1+X2<=150;
X1>=X2;
X1<=100;
PREPARADO RICO EN VITAMINAS=0.3*X1+0.2*X2
30*X1+450*X1<=100; ME PARECE QUE ESTO NO ES NECESARIO, solo la Funcion objetivo
20*X2+150*X2<=100; ME PARECE QUE ESTO NO ES NECESARIO solo la Funcion objetivo

Funcion objetivo para b) Min Calorias= 450*x1+150*x2



FALTAAAAAAAAAAAAA








33) 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. Si 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,
calcule los kilos de A y y los de B que han de tomarse para que el coste sea mnimo si un kilo de A
vale 200 ptas. y uno de B 1000 ptas. Puede eliminarse alguna restriccin?









34) Los precios de venta de dos productos A y B estn en la misma relacin que 7 y 6. La
produccin de estos est definida por las siguientes condiciones:
La produccin de A es mayor o igual que la mitad de B y menor o igual que el doble de B.
La produccin total es tal que si slo se produce A, se producen 10 kg, y si slo se produce B, se
producen 15 kg. Y si se producen conjuntamente, la produccin mxima se encuentra en la recta
que une los puntos anteriores.
Dar la funcin objetivo de la venta de ambos productos.
Expresar mediante inecuaciones el recinto definido.
Determinar los kilos que se han de producir de cada producto para obtener el mximo beneficio.











35) Un carpintero tiene que construir mesas rectangulares cuyas dimensiones no sobrepasen 2
metros y tales que la suma de su dimensin mayor y el doble de la menor no sobrepase 4 metros.
Cul es el mximo valor del permetro de dichas mesas?

Dimensiones rectangulares de la mesa
X1= Ancho de la mesa
X2= Largo de la mesa
Max permetro=2*(X1+X2)
Restricciones:
X1<=2 METROS
X2<=2 METROS
X2+2*X1<=4 METROS
C.N.N: X1, X2>=0