Ejercicios de PPL Resueltos en GLP

Investigacin Operativa I
UNIVERSIDAD NACIONAL MAYOR DE SAN
2
0
Universidad del Per Decana de Amrica
FACULTAD: Ingeniera Industrial
CURSO
ALUMNO
Investigacin operativa I
:
1
4
Alfaro Gutirrez ,Milton
10170016
1. Representar el conjunto de puntos que satisfacen simultneamente las
inecuaciones: x 2 ; x - 2 ; y 1
Solucin
X1 2 <= 0
0 <= X1+2
X2 1 <= 0
La region sombreada nos muestra los puntos que satisfacen las restricciones.
2. Describir mediante un sistema de desigualdades la regin interior del
polgono convexo con vrtices en los puntos: O(0,0) , A(0,4), B(4,0), C(3,3)
Solucin
Definimos las inecuaciones que describen la regin interior del polgono:
X1 > 0
X2 > 0
X1 + 3X2 < 12
3X1 + X2 < 12
3. Escribe inecuaciones que definan una regin plana cerrada de modo que los
puntos (1,0) y (0,1) pertenezcan a dicha regin, y que los puntos (0,0) y (2,2)
no pertenezcan. Haz una representacin grfica de la regin que elijas.
Solucin
La regin en al cual se excluyen los puntos (0, 0) y (2, 2) queda definida
con las siguientes inecuaciones.
X 10
X 20
X 1+ X 22
X 1+ X 21
4. Escribe un conjunto de inecuaciones que tengan como solucin comn el
interior de un tringulo rectngulo cuyos catetos miden 1 y 2
respectivamente y se apoyan en los ejes coordenados X e Y. (Puedes elegir
cualquiera de las posibles colocaciones)
Solucin
Las ecuaciones de la regin comprendida en el tringulo son
X 1>0
X 2>0
X 1+2 X 22
5. Dada la regin del plano definida por las inecuaciones:
x+ y1 0
0 x3
0 y 2.
Para qu valores de la regin es mxima la funcin Z = 5x + 2y?

Solucin
Escribiendo las inecuaciones:
X1 + X2 >=1
X1 <= 3
X2 <= 2
0 <= X2
0 <= X1
La funcin a maximizar es Max Z = 5X1 +2X2
La funcin alcanza su valor mximo en el vrtice (3,2) y es de 19.
6. Maximizar la funcin F(x,y) = 3x + 2y en el dominio y + 2x
2 x 0; y 0
0 ; 3y - x 1 ;
Solucin:
Definiendo las inecuaciones:
2 X 1+1 X 20
3 X 2X 1=1
0= X 12
La funcin a maximizar es :
Max Z=3 X 1+2 X 2
El valor mximo de la funcin se encuentra en el vrtice superior (2 , 1) y es de 8.
7. Se considera el recinto plano de la figura en el que estn incluidos

los tres lados y los tres vrtices de las rectas asociadas a las
desigualdades
7
a) Hallar las inecuaciones que definen el recinto.
b) Maximizar la funcin Z = 3x - 6y sujeta a las
restricciones del recinto.
Solucin:
Definiendo el eje de las abscisas como X1 y al eje de las ordenadas como X2 el recinto
viene definido por las siguientes desigualdades.
X 23
1 X 2 1 X 10
1 X 2 3 X 10
La funcin a maximizar es
Max Z=3 X 16 X 2
Analizando cada vrtice del polgono tenemos:

En Z(1 , 3) =-15 ; Z(3 , 3) = -9 ; Z(0 ,0) = 0
La funcin es mxima en el vertice (0,0) y toma un valor de 0
8. Se considera la regin del primer cuadrante determinada por las
inecuaciones:
x + y 8 ; x + y 4 ; x + 2y 6
a) Dibujar la regin del plano que definen, y calcular sus vrtices.
b)
Hallar el punto de esa regin en el que la funcin F(x,y) = 3x + 2y
alcanza el valor mnimo y calcular dicho valor.
Solucin:
1 X 1+1 X 28
1 X 1+1 X 24
1 X 1+2 X 26
La funcin a minimizar es:
Min Z=3 X 1+2 X 2
Los vrtices del polgono son:

A(6,0), B(8,0) , C(0,8) , D(0,4) y E(2,2)
El mnimo valor de la funcin se encuentra en el vrtice (0 ,4) y toma un valor de 8
10
9. a) Representar grficamente el conjunto de puntos que satisfacen

las siguientes inecuaciones lineales:
x + 2y 10 ; x + y 2 ; x 8
11
x 0;y 0
b) Hallar el mximo y el mnimo de F(x,y) = x - 3y, sujeto a las
restricciones representadas por las inecuaciones del apartado
anterior.
Solucin :
X 1+2 X 210
X 1+ X 22
X 18
X 10 ; X 20
La funcin es
Z =X 13 X 2
Evaluando la funcin en cada vrtice del polgono :

Z ( 0 ,2)=6 , Z (0 , 5)=15 , Z (2 , 0)=2 , Z (8, 0)=8 , Z ( 8 ,1)=5
El mximo valor se encuentra en el vrtice (8 , 0) y es de 8

12
El mnimo es de -15 y se encuentra en el vrtice (0,5)
13
10. Hallar los valores mximo y mnimo de la funcin f(x,y) = x + 2y
2,
sometida
a
las
restricciones:
x + y - 2 0 ; x - y + 2 0; x 3; y 1; y 3
Solucin:
Maximizar Z = X1 + 2X2 2
Sujeto a:
X 1+ X 22
X 2 X 12
X 13
X 21
X 23
Maximo valor en el vertice (3 , 3) con un valor de 9

Minimo valor en el vertice (1 ,1) con un valor de 3
14
11. Resolver grficamente el siguiente problema de programacin

lineal:
Maximizar Z = 0.75x + y
Sujeto a :
x + 3y 15
5x + y 20
3x + 4y 24
15
x 0; y 0
Es nica la solucin?
Solucin:
Maximizamos la funcin Max Z = 0.75 X1 + 1 X2
Teniendo como restricciones las siguientes inecuaciones:
1 X 1+3 X 215
5 X 1+ 1 X 220
3 X 1+ 4 X 224
X 1 0 ; X 20
La funcin se maximiza a lo largo de todo un segmento y toma un valor de 6 por lo tanto
la solucin no es nica.
Las posibles soluciones seria el punto (2.40, 4.20) o (3.29 , 3.53).
12. Sea el recinto poligonal convexo definido por el sistema de inecuaciones:

x - 4y - 4 ; x + 2y - 4 0; x 0 ; y 0
Se pide:
a) Dibujarlo y hallar sus vrtices.
16
b) Razonar si es posible maximizar en l la funcin f(x,y)= x + 2y .
c) En caso afirmativo, calcular el valor ptimo correspondiente y puntos
donde se alcanza.
Solucin:
Maximizar Z = X2+ 2X2
Sujeto a :
4X2 - X1 <=4
1X1 + 2X2 <=4
1X1 >=0, X2 >=0
La funcin se maximiza a lo largo de todo un segmento tomando el mismo valor para

cualquier punto que se tome y siempre el valor ser de 4.
Una de las posibles soluciones seria el punto (1.33 ,1.33) o el punto (4,0).
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
17
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
Paso 1 - Identificar las variables de decisin
X1: cantidad de impresos repartido de la empresa A.
X2: cantidad de impresos repartido de la empresa B.
Paso 2 Formular funcin objetivo.

Max Z = 5X1+7X2
Paso 3 - Determinar las restricciones

1X1 <=120
Restriccin de la Bolsa para impresos de A
1X2 <=100
...
Restriccin de la Bolsa para impresos de B
1X1+1X2 <=150
Restriccin de la capacidad mxima que puede repartir.
C.N.N. X1 >= 0; X2 >= 0
El beneficio maximo diario se alcanza repartiendo 50 impresos de A y 100 impresos

de B.
18
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?
19
Solucin
X1 : cantidad de bombillas del tipo Normal.
X2 : cantidad de bombillas del tipo halgena.

Max Z = 450X1+600X2

X1 <=400
Restriccin fabricacin de la bombilla normal
X2 <=300
Restriccin fabricacin de la bombilla halgena
X1+X2 <=500
Restriccin fabricacin Total.
C.N.N. X1 >= 0; X2 >= 0
La mxima facturacin se logra alcanzar al producir 200 bombillas normales

y 300 bombillas halgenas.
20
15.
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 dasoperario, 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
21
2 millones de pesetas, cuntas unidades de cada uno se deben producir
para maximizar las ganancias?
Solucin
X1: Produccin de camiones
X2: Produccin de automviles

Max Z =6 000 000 X1 + 2 000 000 X2

7X1+2X2 <=300
. Restriccin das/operario de Nave A.
3X1+3X2 <=270
. Restriccin das/operario de Nave B.
C.N.N. X1 >= 0; X2 >= 0
Las maximas ganancias se obtienen al producir 24 camiones y 66 automviles.
22
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
23
de docenas que tiene que hacer de cada clase para que el beneficio sea
mximo
Solucin
X1: Docenas pastel del tipo P
X2: Docenas pastel del tipo Q

Max Z =20X1 + 30X2

3X1+6X2 <=150
. Restriccin Kg de Harina.
1X1+0.5 X2 <=22
.Restriccin Kg de azcar.
1X1+1X2 <=27.5
.Restriccin Kg de mantequilla.
C.N.N. X1 >= 0; X2 >= 0
El beneficio ser mximo si se producen 5 docenas de pasteles del tipo P y 22. 5

docenas de pasteles del tipo Q.
24
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
25
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
X1 : Rotuladores del tipo A
X2 : Rotuladores del Tipo B

Max Z =200 X1 + 150 X2

1X2 - 1X1 <= 1000
Restriccin produccin B con respecto a A
1X1+ 1X2 <=3000
Restriccin de produccin diaria total
1X2 >=1000
Restriccin produccin rotulador del tipo B
C.N.N. X1 >= 0; X2 >= 0
El costo mnimo se logra al producir 1000 rotuladores de clase B y ninguno

de la clase A, siendo el costo de 150000 pesetas.
26
El costo mximo se logra al producir 2000 rotuladores de la clase A y 1000

de la clase B, siendo el costo de 550000 pesetas.
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
27
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
X1: Unidades del sombrero del tipo Bae
X2: Unidades del sombrero del tipo Viz

Max Z =10000 X1 + 12 000 X2

2X1+3X2 <= 1500
Restriccin Horas de moldeado.
3X1+ 2X2 <=1500
Restriccin Horas de pintura.
1X1 +1X2 >=600
Restriccin Horas de montaje.
C.N.N. X1 >= 0; X2 >= 0
El mximo beneficio mensual se obtiene al producir 300 sombreros del tipo Bae y 300
sombreros del tipo Viz.
28
20. Cada mes una empresa puede gastar. Como mximo, 1.000.000
ptas. en salarios y 1.800.000 ptas. en energa (electricidad y
29
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,Helvetica y energtico
que acarrea la elaboracin de una unidad del producto A y una del
B aparece en la siguiente tabla:
Se desea determinar cuntas unidades de cada uno de los
productos A y B debe producir la empresa para que el beneficio sea
mximo
A
Coste salArial,MS Sans Serif,Helvetica
200
100
Coste energtico
100
300
Solucin
X1: Nmero de unidades del Producto A
X2: Nmero de unidades del Producto B

Max Z = 80 X1 + 50 X2
200 X1 + 100 X2 <= 1000000
Restriccin gasto en salarios.
100 X1 + 300 X2 <=1800000
Restriccin gasto en energa.
C.N.N. X1 >= 0; X2 >= 0
30
Se lograra el mximo beneficio al producir 2400 unidades del producto A y 5200 del
producto B
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
31
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
X1: cantidad invertida en acciones tipo A
X2: cantidad invertida en acciones tipo B
Max Z = 0.1 X1 + 0.07 X2
1X1 <= 300000
.Restriccin inversin acciones tipo A.
1X2 >=100000
. Restriccin inversin acciones tipo B.
1X2 1X1<= 0
1X1 + 1X2 <=500
C.N.N. X1 >= 0; X2 >= 0
Para maximizar sus intereses anuales debe de invertir 300000 pesetas en acciones
del tipo A y 200000 pesetas en acciones del tipo B.
32
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.
33
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: nmero unidades de vino
X2: nmero unidades de vinagre

Max Z = 800X1 + 200X2

2X1 - 1X2 <= 4
Restriccin produccin de vino
4X1 + 3 X2 <=18
Restriccin produccin total.
C.N.N. X1 >= 0; X2 >= 0
Para obtener el mximo beneficio se deben producir 3 unidades de vino y 2 de

vinagre.
34
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
35
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: nmero de contenedores del Mayorista A
X2: nmero de contenedores del mayorista B

Min Z = 210000X1 + 300000X2

8X1 + 2X2 >= 16
..Restriccin cajas de langostino.
X1 + X2 >= 5
. Restriccin cajas de ncora.
2X1 + 7X2 >= 20
.Restriccin cajas de percebes.
C.N.N. X1 >= 0; X2 >= 0
36
Para satisfacer las necesidades mnimas al menor costo posible se deben de pedir 3
contenedores al mayorista A y 2 al mayorista B.
24. Imaginemos que las necesidades semanales mnimas de una

persona en protenas, hidratos de carbono y grasas son 8, 12, 9
37
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
600
Producto B
400
Cuntos kilogramos de cada producto debern comprarse

semanalmente para que el costo de preparar la dieta sea
mnimo?
Solucin
X1: kilogramos del producto A
X2: kilogramos del producto B

Min Z = 600X1 + 400X2
2X1 + 1X2 >= 8
.. Restriccin protenas.
6X1 + X2 >= 12
.. Restriccin hidratos.
1X1 + 3X2 >= 9
.. Restriccin cajas de grasas.
C.N.N. X1 >= 0; X2 >= 0
El costo de la dieta ser mnimo si se mezclan 3 kg del producto A y 2 kg del

producto B.
38
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
Precio
15
39
B
10
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?
Solucin
X1: cantidad de abono de tipo
X2: cantidad de abono de tipo

Min Z = 15X1 + 24X2
4X1 + 1X2 >= 4
.Restriccin potasio.
6X1 + 10X2 >= 23
.Restriccin fosforo.
1X1 + 6X2 >= 6
.Restriccin nitrgeno.
C.N.N. X1 >= 0; X2 >= 0
El precio del abono se minimiza mezclando 0.5 de A y 2 de B
40
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
41
transporte, por tonelada de carne, desde cada matadero de a cada
ciudad, son los reflejados en la siguiente tabla:
R
Determinar cul es la distribucin de transporte que supone un

coste mnimo.
Solucin
X1: cantidad de toneladas de carne a R
X2: cantidad de toneladas de carne a S
P
Q
R
X1
20-X1
S
X2
22-X2
T
26-X1-X2
X1+X2-12
Min Z = X1+2(20-X1) + 3X2 + (22-X2) + 26 - X1 - X2 + X1 + X2 - 12

Min Z = 2X2 - 1X1 + 76

20-X1 >= 0; X1 <= 20
22-X2 >= 0; X2 <=22
42
26-X1-X2 >=0 X1+X2-12 >= 0 ; 12 <=X1+X2<=26
C.N.N. X1 >= 0; X2 >= 0
La distribucion para obtener un costo minimo en transporte se muestra en el siguiente
cuadro .
P
Q
R
20
0
S
0
22
T
6
8
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.
43
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
15
10
10
Planificar el transporte para que el coste sea mnimo.

Solucin
X1: cantidad de toneladas de mercado 1.
X2: cantidad de toneladas de mercado 2.
A
B
R
X1
8-X1
S
X2
8-X2
T
10-X1-X2
X1+X2-1
Min Z = 10X1 + 15(8-X1) + 15X2 + 10(8-X2)+ 20(10-X1-X2)+10(X1+X2-1)

Min Z = 390- 15X1-5X2

X1 <= 8
X2 <= 8
1 <= X1 + X2 <=10
C.N.N. X1 >= 0; X2 >= 0
44
.
.
Se deben de transportar 8 toneladas de fruta al mercado 1 y 2 toneladas de fruta
al mercado 2.
La distribucin se muestra en el siguiente cuadro:
Almacn
A
B
M1
8
0
M2
2
6
M3
0
9
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
45
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: nmero de electricistas
X2: nmero de mecnicos.

MAX Z = 25000X1 + 20000X2

1X1 -1X2 <= 0
Restriccin mecnicos.
1X2 -2X1<= 0
Restriccin mecnicos.
1X1 <=20
Restriccin cantidad de electricistas.
1X2 <=30
Restriccin cantidad de mecnicos.
C.N.N. X1 >= 0; X2 >= 0
Deben elegirse 20 electricistas y 30 mecnicos para obtener el mximo beneficio.
46
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
47
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: Litros de Colonia tipo A
X2: Litros de Colonia tipo B

Max Z = 500X1 + 2000X2

0.15 X1 + 0.30X2 <= 60
Restriccin litros de jazmn
0.20 X1 + 0.15 X2 <= 50
Restriccin litros de alcohol.
X2 <=150
Restriccin produccin de colonia B
C.N.N. X1 >= 0; X2 >= 0
Para obtener el mximo beneficio se debe de mezclar 100 litros de colonia del tipo A y
150 litros de colonia del tipo B.
48
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,
49
6000 ptas. Cuntos autobuses de cada clase convendr alquilar
para que el viaje resulte lo ms econmico posible?
Solucin

X1: Nmero de Autobuses grande.
X2: Nmero de Autobuses pequeo.

Min Z = 8000X1 + 6000X2
X1 <= 10
restriccin autobuses grandes.
X2 <= 8
pequeos.
restriccin autobuses
1X2 + 1X1 <= 9
restriccin conductores.
50X1 + 40X2 >= 400
restriccin alumnos.
C.N.N. X1 >= 0; X2 >= 0
Para obtener el mnimo costo se debe alquilar 5 autobuses de 40 plazas y 4

de 50 plazas.
El costo mnimo que se obtiene es de 62000 pesetas.
50
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.
51
Solucin
X1: Kg de helado A.
X2: Kg de helado B.

Max Z = 0.9 X1 + 1 X2

X1 + X2 <= 1000
Restriccin produccin total de helado.
180 X1 + 150 X2 <= 270000
Restriccin costo en ptas.
C.N.N. X1 >= 0; X2 >= 0
Se deben fabricar 1000 kg del helado tipo B y nada de tipo A.
52
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:
53
Cuntos gramos de cada producto debe mezclar para obtener el
preparado ms rico en vitaminas?
Y el ms pobre en caloras?
Solucin
X1: gramos producto A.
X2: gramos producto B.

Max Z = 0.30 X1 + 0.20 X2

X1 + X2 >= 50
restriccin consumo de la mezcla.
X1 + X2 <= 150
restriccin consumo de la mezcla.
X2-X1 <=0
restriccin cantidad de A y B.
X1 <= 100
restriccin cantidad de A.
C.N.N. X1 >= 0; X2 >= 0
Para obtener el preparado ms rico en vitaminas se deben mezclar 100 g de A y 50 g

de B
54
Para obtener el ms pobre en caloras se deben de mezclar 25 gr del producto A y 25

gr del producto B.
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.
55
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?
Solucin
X1: Kilos de la sustancia A.
X2: Kilos de la sustancia B.
Kilos
X1
X2
Elemento 1
8X1 gr
4X2 gr
Elemento 2
X1 gr
X2 gr
Elemento 3
2X1 gr
2X2 gr
Min Z = 200X1 + 1000X2

2X1 + X2 >= 4
.restriccin primer elemento.
X1 + X2 <= 5
.restriccin segundo elemento.
2X1 + 2X2 <= 20
.restriccin tercer elemento.
Podemos eliminar esta restriccin debido a que X1 +X2 <= 5 nos garantiza que
X1 + X2 <=10
X1 2X2 <= 0 restriccin cantidad de A
56
El coste ser mnimo si se utilizan 1.6 kg de A y 0.8 kg de B.
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
57
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.
Solucin
X1: Kilos del producto A
X2: Kilos del producto B

Max Z = 7X1 + 6X2

1X2/2 1X1<= 0 X2 - 2X1 >= 0
Restriccin produccin de A.
1X1 -2X2 <=0
Restriccin produccin de A.
3X1- 2X2 <=30
Restriccin produccin total.
58
El mximo beneficio se obtiene cuando se producen 4.29 Kg del producto A

y 8.57 Kg del producto B
59
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?
Solucin
X1: Lado menor del rectngulo
X2: Lado mayor del rectngulo

Min Z = 2X1 + 2X2
X2 <= 2
; X1 <= 2
2X1 + X2 <= 4
C.N.N. X1 >= 0; X2 >= 0
60
Restriccin lados.
Restriccin suma de los lados.
Los lados del rectngulo que maximizan el permetro del

rectngulo son 1 y 2 metros y el valor mximo es de 6 metros.
61

Ejercicios de PPL Resueltos en GLP

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Ejercicios de PPL Resueltos en GLP

Transféré par

Droits d'auteur :

Formats disponibles

Investigacin Operativa I

UNIVERSIDAD NACIONAL MAYOR DE SAN

Universidad del Per Decana de Amrica

FACULTAD: Ingeniera Industrial

Alfaro Gutirrez ,Milton

Para qu valores de la regin es mxima la funcin Z = 5x + 2y?

Max Z=3 X 1+2 X 2

El valor mximo de la funcin se encuentra en el vrtice superior (2 , 1) y es de 8.

7. Se considera el recinto plano de la figura en el que estn incluidos

Analizando cada vrtice del polgono tenemos:

Los vrtices del polgono son:

El mnimo valor de la funcin se encuentra en el vrtice (0 ,4) y toma un valor de 8

9. a) Representar grficamente el conjunto de puntos que satisfacen

Evaluando la funcin en cada vrtice del polgono :

El mximo valor se encuentra en el vrtice (8 , 0) y es de 8

Maximo valor en el vertice (3 , 3) con un valor de 9

11. Resolver grficamente el siguiente problema de programacin

12. Sea el recinto poligonal convexo definido por el sistema de inecuaciones:

La funcin se maximiza a lo largo de todo un segmento tomando el mismo valor para

13. Un estudiante dedica parte de su tiempo al reparto de propaganda

Paso 2 Formular funcin objetivo.

Paso 3 - Determinar las restricciones

Restriccin de la Bolsa para impresos de A

Restriccin de la Bolsa para impresos de B

Restriccin de la capacidad mxima que puede repartir.

C.N.N. X1 >= 0; X2 >= 0

El beneficio maximo diario se alcanza repartiendo 50 impresos de A y 100 impresos

Paso 2 Formular funcin objetivo.

Paso 3 - Determinar las restricciones

Restriccin fabricacin de la bombilla normal

Restriccin fabricacin de la bombilla halgena

Restriccin fabricacin Total.

C.N.N. X1 >= 0; X2 >= 0

La mxima facturacin se logra alcanzar al producir 200 bombillas normales

16. Una fbrica de carroceras de automviles y camiones tiene dos naves.

Paso 2 Formular funcin objetivo.

Paso 3 - Determinar las restricciones

. Restriccin das/operario de Nave A.

. Restriccin das/operario de Nave B.

C.N.N. X1 >= 0; X2 >= 0

Las maximas ganancias se obtienen al producir 24 camiones y 66 automviles.

17. Un pastelero tiene 150 kg de harina, 22 kg de azcar y 275 kg de

Paso 2 Formular funcin objetivo.

Paso 3 - Determinar las restricciones

C.N.N. X1 >= 0; X2 >= 0

El beneficio ser mximo si se producen 5 docenas de pasteles del tipo P y 22. 5

Paso 2 Formular funcin objetivo.

Paso 3 - Determinar las restricciones

Restriccin produccin B con respecto a A

1X1+ 1X2 <=3000

Restriccin de produccin diaria total

Restriccin produccin rotulador del tipo B

C.N.N. X1 >= 0; X2 >= 0

El costo mnimo se logra al producir 1000 rotuladores de clase B y ninguno

El costo mximo se logra al producir 2000 rotuladores de la clase A y 1000

19. Una compaa fabrica dos modelos de sombrero: Bae y Viz. La

Paso 2 Formular funcin objetivo.

Paso 3 - Determinar las restricciones

Restriccin Horas de moldeado.

3X1+ 2X2 <=1500

Restriccin Horas de pintura.

1X1 +1X2 >=600