Professional Documents
Culture Documents
2
0
CURSO
ALUMNO
Investigacin operativa I
:
1
4
10170016
Investigacin Operativa I
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.
Investigacin Operativa I
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
Investigacin Operativa I
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
Investigacin Operativa I
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
Investigacin Operativa I
5. Dada la regin del plano definida por las inecuaciones:
x+ y1 0
0 x3
0 y 2.
Investigacin Operativa I
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 :
Investigacin Operativa I
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
Investigacin Operativa I
Investigacin Operativa I
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:
Definiendo las inecuaciones:
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
10
Investigacin Operativa I
Investigacin Operativa I
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 :
Definiendo las inecuaciones:
X 1+2 X 210
X 1+ X 22
X 18
X 10 ; X 20
La funcin es
Z =X 13 X 2
Investigacin Operativa I
El mnimo es de -15 y se encuentra en el vrtice (0,5)
13
Investigacin Operativa I
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
14
Investigacin Operativa I
Investigacin Operativa I
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).
Investigacin Operativa I
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
Investigacin Operativa I
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.
1X2 <=100
...
1X1+1X2 <=150
18
Investigacin Operativa I
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
Investigacin Operativa I
Solucin
Paso 1 - Identificar las variables de decisin
X1 : cantidad de bombillas del tipo Normal.
X2 : cantidad de bombillas del tipo halgena.
X2 <=300
X1+X2 <=500
20
Investigacin Operativa I
15.
Investigacin Operativa I
2 millones de pesetas, cuntas unidades de cada uno se deben producir
para maximizar las ganancias?
Solucin
Paso 1 - Identificar las variables de decisin
X1: Produccin de camiones
X2: Produccin de automviles
3X1+3X2 <=270
22
Investigacin Operativa I
Investigacin Operativa I
de docenas que tiene que hacer de cada clase para que el beneficio sea
mximo
Solucin
Paso 1 - Identificar las variables de decisin
X1: Docenas pastel del tipo P
X2: Docenas pastel del tipo Q
. Restriccin Kg de Harina.
1X1+0.5 X2 <=22
.Restriccin Kg de azcar.
1X1+1X2 <=27.5
.Restriccin Kg de mantequilla.
24
Investigacin Operativa I
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
Investigacin Operativa I
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
Paso 1 - Identificar las variables de decisin
X1 : Rotuladores del tipo A
X2 : Rotuladores del Tipo B
1X2 >=1000
26
Investigacin Operativa I
Investigacin Operativa I
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
Paso 1 - Identificar las variables de decisin
X1: Unidades del sombrero del tipo Bae
X2: Unidades del sombrero del tipo Viz
El mximo beneficio mensual se obtiene al producir 300 sombreros del tipo Bae y 300
sombreros del tipo Viz.
28
Investigacin Operativa I
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
Investigacin Operativa I
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
200
100
Coste energtico
100
300
Solucin
Paso 1 - Identificar las variables de decisin
X1: Nmero de unidades del Producto A
X2: Nmero de unidades del Producto B
30
Investigacin Operativa I
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
Investigacin Operativa I
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 - Identificar las variables de decisin
X1: cantidad invertida en acciones tipo A
X2: cantidad invertida en acciones tipo B
Paso 2 Formular funcin objetivo.
Max Z = 0.1 X1 + 0.07 X2
Paso 3 - Determinar las restricciones
1X1 <= 300000
1X2 >=100000
1X2 1X1<= 0
1X1 + 1X2 <=500
Para maximizar sus intereses anuales debe de invertir 300000 pesetas en acciones
del tipo A y 200000 pesetas en acciones del tipo B.
32
Investigacin Operativa I
Investigacin Operativa I
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
Paso 1 - Identificar las variables de decisin
X1: nmero unidades de vino
X2: nmero unidades de vinagre
4X1 + 3 X2 <=18
34
Investigacin Operativa I
Investigacin Operativa I
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
Paso 1 - Identificar las variables de decisin
X1: nmero de contenedores del Mayorista A
X2: nmero de contenedores del mayorista B
X1 + X2 >= 5
36
Investigacin Operativa I
Para satisfacer las necesidades mnimas al menor costo posible se deben de pedir 3
contenedores al mayorista A y 2 al mayorista B.
Investigacin Operativa I
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
.. Restriccin protenas.
6X1 + X2 >= 12
.. Restriccin hidratos.
Investigacin Operativa I
Precio
15
39
Investigacin Operativa I
B
10
24
.Restriccin potasio.
.Restriccin fosforo.
.Restriccin nitrgeno.
40
Investigacin Operativa I
26.
Investigacin Operativa I
transporte, por tonelada de carne, desde cada matadero de a cada
ciudad, son los reflejados en la siguiente tabla:
R
P
Q
R
X1
20-X1
S
X2
22-X2
T
26-X1-X2
X1+X2-12
Investigacin Operativa I
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
Investigacin Operativa I
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
A
B
R
X1
8-X1
S
X2
8-X2
T
10-X1-X2
X1+X2-1
44
.
.
Investigacin Operativa I
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
Investigacin Operativa I
es 25.000 ptas. por electricista y 20.000 por mecnico. Cuntos
trabajadores de cada clase deben elegirse para obtener el mximo
beneficio?
Solucin
Paso 1 - Identificar las variables de decisin
X1: nmero de electricistas
X2: nmero de mecnicos.
Restriccin mecnicos.
1X2 -2X1<= 0
Restriccin mecnicos.
1X1 <=20
1X2 <=30
46
Investigacin Operativa I
Investigacin Operativa I
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
Paso 1 - Identificar las variables de decisin
X1: Litros de Colonia tipo A
X2: Litros de Colonia tipo B
X2 <=150
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
Investigacin Operativa I
Investigacin Operativa I
6000 ptas. Cuntos autobuses de cada clase convendr alquilar
para que el viaje resulte lo ms econmico posible?
Solucin
X2 <= 8
pequeos.
restriccin autobuses
restriccin conductores.
restriccin alumnos.
50
Investigacin Operativa I
Investigacin Operativa I
Solucin
Paso 1 - Identificar las variables de decisin
X1: Kg de helado A.
X2: Kg de helado B.
52
Investigacin Operativa I
Investigacin Operativa I
Cuntos gramos de cada producto debe mezclar para obtener el
preparado ms rico en vitaminas?
Y el ms pobre en caloras?
Solucin
Paso 1 - Identificar las variables de decisin
X1: gramos producto A.
X2: gramos producto B.
X1 + X2 <= 150
X2-X1 <=0
restriccin cantidad de A y B.
X1 <= 100
restriccin cantidad de A.
54
Investigacin Operativa I
Investigacin Operativa I
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
Paso 1 - Identificar las variables de decisin
X1: Kilos de la sustancia A.
X2: Kilos de la sustancia B.
Paso 2 Formular funcin objetivo.
Kilos
X1
X2
Elemento 1
8X1 gr
4X2 gr
Elemento 2
X1 gr
X2 gr
Elemento 3
2X1 gr
2X2 gr
X1 + X2 <= 5
Podemos eliminar esta restriccin debido a que X1 +X2 <= 5 nos garantiza que
X1 + X2 <=10
X1 2X2 <= 0 restriccin cantidad de A
56
Investigacin Operativa I
El coste ser mnimo si se utilizan 1.6 kg de A y 0.8 kg de B.
Investigacin Operativa I
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
Paso 1 - Identificar las variables de decisin
X1: Kilos del producto A
X2: Kilos del producto B
Restriccin produccin de A.
Restriccin produccin de A.
58
Investigacin Operativa I
59
Investigacin Operativa I
Solucin
Paso 1 - Identificar las variables de decisin
X1: Lado menor del rectngulo
X2: Lado mayor del rectngulo
; X1 <= 2
2X1 + X2 <= 4
C.N.N. X1 >= 0; X2 >= 0
60
Restriccin lados.
Restriccin suma de los lados.
Investigacin Operativa I
61