Escolar Documentos
Profissional Documentos
Cultura Documentos
Portafolio 2 Da Parcial
Portafolio 2 Da Parcial
Ejemplo 1:
1 2 3 4 5
1 10 0 20 11 15;0
15 10
2 12 7 9 20 25
15 10
3 0 14 16 18 5;0
5
Z= 5(0)+15(0)+15(9)+10(20)
Z= 335
Ejemplo 2
1 5 3
10 10 15 18 120
11 - 20
+ 13
1 5 3
0 130 130
5 3
7 11 9
20 - 10 + 220
6 250
Z= 4160
0 5 3
10 10 15 18 120
20 + -
100 13
1 5 3
1 130 - + 130
6 4
7 11 9
6 30 + 220 -
6 250
Z= 20 (10) + 100 (15) + 30 (11) + 130 (1) + 220
(9)
Z= 4140
0 4 2
10 10 15 18 120
20
100
1 5 3
1 130 130
7 11 9
30 220
7 250
Z = 4040
Ejemplo 3:
-8 2 3 2
10 17 20 13 12
70
23 15 21 26 25
50 15 25
12 5 14 15 17
60 55
Z= 4270
-8 2 -1 2
10 17 20 13 12
2 8 9 70
23 15 21 26 25
50 15 22 25
16 5 14 15 17
8 45 70 18
Z= 4210
-7 -1 0 2
10 17 20 13 12
3 9 10 70
22 15 21 26 25
50 40 22 24
15 5 14 15 17
8 20 70 25
Z= 4185
MÉTODO GRAFICO
Ejemplo 1:
Sea una función objetivo
Z= maximizar 50 x1 + 80 x2
Restricciones:
1.- x1+ 2x2 ≤120
2.- x1 + x2 ≤ 90
Puntos:
1.- x1+ 2x2 ≤ 120 2.- X1 + x2 ≤ 90
ZONA FACTIBLE
Vértices:
Z= maximizar 50 x1 + 80 x2
X, Y ≥ 0 (restricción de no negatividad)
Puntos:
1.- 2X + 3Y=12 2.- 2X +Y =8
P1 (0,4) P1 (0,8)
P2 (6,0) P2 (4,0)
Vértices:
Z= Maximizar 3x + 2y
V1= (0,0) = 3(0) + 2(0) = 0
V2= (0,4) = 3(0) + 2(4) = 8
V3= (3,2) = 3(3) + 2(2) = 13
V4= (4,0) = 3(4) + 2 (0) = 12
PUNTO FACTIBLE
ZONA FACTIBLE
Ejemplo 3
Z= maximizar 300 x1 + 100 x2
Restricciones:
1.- 40x1 + 8x2 ≤ 800
2.- 10x1 + 5x2≤ 320
3.- x2 ≤ 60
PUNTO FACTIBLE
ZONA FACTIBLE
Vértices:
Z= maximizar 300 x1 + 100 x2
PUNTO FACTIBLE
Vértices:
Z= maximizar 250X + 200Y
V1= (0,0) =250(0) + 200 (0) = 0
V2= (10,20) =250(10) + 200 (20) = 4,500
V3= (20,20) =250(20) + 200 ((20) = 9,000
Z=$9,000
(20,20)
20 ELECTRICISTAS
20 MECANICOS
Puntos:
Y=2X (25,50)
20= 2(10)
(10,20)
3.- X ≤ 30
X=30
(30,0)
Y≤ 2X
0 ≤ 2 (30)
0≤ 60 CIERTO
Ejemplo 5
Un herrero con 80 kg de acero y 120 kg de aluminio quiere hacer
bicicletas de paseo y de montaña que quiere vender, respectivamente
a 20.000 y 15.000 Bolívares cada una para sacar el máximo
beneficio. Para la de paseo empleará 1 kg y para la de montaña 2 kg
de ambos metales ¿cuantas bicicletas de paseo y de montaña
venderá?
Z= Maximizar 20x + 15y
Restricciones:
1.- 3x +2y ≤ 120
2.- x + 2y ≤ 80
X, Y ≥ 0 (restricción de no negatividad)
Puntos:
1.- 3x +2y ≤ 120
3x +2y = 120
X Y
(0,60)
(40,0)
2.- x + 2y ≤ 80
x + 2y =80
X Y
(0,40)
(80,0)
PUNTO FACTIBLE
ZONA FACTIBLE
Vértices
V1= (0,0)= 20 (0) + 15(0) = 0
V2= (0,40)= 20(0) + 15(40) = 600
V30= (20,30)= 20(20) + 15(30) = 850
V4= (40,0)= 20(40) + 15(0) = 800
Z= $ 850
(20,30)
20 de paseo
20 de montaña
Ejemplo 6
A una persona le tocan 10 millones de pesos en una lotería y le aconsejan que las invierta
en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un
beneficio del 10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual.
Después de varias deliberaciones decide invertir como máximo 6 millones en la compra de
acciones A y, por lo menos, 2 millones en la compra de acciones B. ¿Además, decide que
lo invertido en A sea, por lo menos, igual a lo invertido en B.? ¿Cómo deberá invertir 10
millones para que le beneficio anual sea máximo?
1.- X + Y ≤ 10
X + Y =10 2.- X ≤ 6
(0,10) X=6
(10,0)
3.- Y ≥ 2
Y=2 4.- X ≥Y
(0,0)
(2,0)
X=Y 2 ≥ 0 VERDADERO
10
9
8
7
PUNTO FACTIBLE
6
5
4
3
ZONA FACTIBLE
2
1
1 2 3 4 5 6 7 8 9 10
Vértices:
V1 = 10 (2) / 100 + 7 (2) / 100 = 0.142
V2 = 10 (5) / 100 + 7 (2) / 100 = 0.85
V3 = 10 (6) / 100 + 7 (4) / 100 = 0.88
V4 = 10 (6) / 100 + 7 (2) / 100 = 0.74