Documentos de Académico
Documentos de Profesional
Documentos de Cultura
_______________________________________________________________________________
UCSS Facultad de Ingeniería La sabiduría consiste en hacerlo
Pág. 1
JOSE CABALLERO Conocimiento no equivale a sabiduría Programación Lineal 2018-II
_______________________________________________________________________________
UCSS Facultad de Ingeniería La sabiduría consiste en hacerlo
Pág. 2
JOSE CABALLERO Conocimiento no equivale a sabiduría Programación Lineal 2018-II
Ejercicios de Minimización
1). Min f ( x1 , x2 ) 5x1 6 x2 9) Min f ( x1 , x2 ) 4 x1 2 x2 17) Min f ( x1 , x2 ) 80 x1 60 x2
s.a 2x1 x2 2 s. a : 3x1 x2 300 s. a : 0.20x1 0.32 x2 0.95
4x1 3x2 4 x1 2 x2 200 3 x1 2 x2 3
x1 0, x2 0 x1 0, x2 0 x1 0, x2 0
2). Min f ( x1 , x2 ) 5 x1 2 x2 10) Min f ( x1 , x2 ) x1 3x2 18) Minimizar f ( x1 , x2 ) 80 x1 60 x2
s.a 4x1 x2 3 s. a : 3x1 x2 300 s. a : 0.25x1 0.42 x2 0.85
2x1 5 x2 5 x1 2 x2 200 2x1 3x2 3
x1 0, x2 0 x1 0, x2 0 x1 0, x2 0
3). Min f ( x1 , x2 ) 2x1 3x2 11) Min f ( x1 , x2 ) 3 x1 4 x2 19) Minimizar f ( x1 , x2 ) 110 x1 50 x2
s.a 3 x1 2 x2 30 s. a : 3x1 2 x2 0 s. a : 120x1 200 x2 1500
x1 3x2 10 2x1 2 x2 0 3x1 1.6 x2 16.5
x1 0, x2 0 5x1 x2 0 120x1 270 x2 2100
4). Min f ( x1 , x2 ) 15 x1 12 x2 x1 0, x2 0 130x1 280 x2 1200
3x1 x2 9 12) Min f ( x1 , x2 ) 3 x1 4 x2
s.a x1 0, x2 0
2x1 3x2 6 s. a : 3x1 2 x2 12 20) Minimizar f ( x1 , x2 ) 5 x1 4 x2
4x1 2 x2 4 s. a : 2x1 3x2 14
x1 0, x2 0
5). Min f ( x1 , x2 ) 5 x1 4 x2 x1 3 6x1 4 x2 36
x1 0, x2 0 8x1 11x2 60
s.a 6 x1 5 x2 24
13) Min f ( x1 , x2 ) 50 x1 70 x2 x1 0, x2 0
2 x1 3x2 6
s. a : 100x1 200 x2 8000 21) Min f ( x , x ) 12 x 6 x
- 2x1 3x2 5 1 2 1 2
100x1 100 x2 6000 s. a : 4x 3x 10
x2 5 1 2
x1 0, x2 0 3x1 5 x2 18
x1 0, x2 0
14) Min f ( x1 , x2 ) 3 x1 x2
6). Min f ( x1 , x2 ) 40x1 56 x2 x1 0, x2 0
s. a : 2x1 3x2 6
s. a : 3x1 4 x2 80 22) Min f ( x1 , x2 ) 12 x1 6 x2
3x1 10 x2 7
3 x1 4 x2 100 s. a : 2 x1 3x2 12
x2 5, x1 x2 4
x1 0, x2 0 x2 2 ,3x1 2 x2 4
x1 0, x2 0
7) Min f ( x1 , x2 ) 2 x1 x2 x1 0, x2 0
15) Min f ( x1 , x2 ) 3 x1 2 x2
s. a : x1 8, x2 12 23) Min f ( x1 , x2 ) 0.5 x1 0.66 x2
s. a : 2x1 3x2 9
4 2 x1 3x2 20 s. a : 3x1 5 x2 15
3x1 2 x2 5
x1 0, x2 0 3x1 x2 , x1 22, x2 12
3 x2 6, x2 8
8) Min f ( x1 , x2 ) 5 x1 4 x2 x1 0, x2 0
x1 0, x2 0
s. a : 2x1 3x2 5 16) Minimizar f ( x1 , x2 ) x1 5 x2 24) Min f ( x1 , x2 ) 12 x1 4 x2
3x1 4 x2 12 s. a : 4 x1 5 x2 50 s. a : 4 x1 8
x1 0, x2 0 x1 6 x2 6
4 x2 x1 0, x2 0
x1 0, x2 0
_______________________________________________________________________________
UCSS Facultad de Ingeniería La sabiduría consiste en hacerlo
Pág. 3
JOSE CABALLERO Conocimiento no equivale a sabiduría Programación Lineal 2018-II
Orden Ensamblador
NUMERO DE 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Lista en
TRIO intranet
PCC
Cuadernillo MAX 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 1ro lista
Cuadernillo MAX 27 28 29 30 31 32 9 8 7 6 5 4 3 2 1 2 2do lista
Cuadernillo MAX 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 3ro lista
_______________________________________________________________________________
UCSS Facultad de Ingeniería La sabiduría consiste en hacerlo
Pág. 4
JOSE CABALLERO Conocimiento no equivale a sabiduría Programación Lineal 2018-II
bj bj
x1 0 x2 a j2
0,
a j 2
a j1 x1 a j 2 x2 b j j 1, 2,.., n
x 0 x bj bj
2 1 ,0
a j1 a j1
bj bj
Donde 0, ,
a j 2 a j1
, 0 son las intersecciones con el eje coordenados.
2. Ahora hallamos la intersección entre las rectas
L1 : a11x1 a12 x2 b1
L2 : a21x1 a22 x2 b2
es decir L j Li donde i, j 1, 2,..., n , i j
.
Ln : an1 x1 an 2 x2 bn
Para ello hallamos la solución el sistema, dos a dos:
Li : ai1x1 ai 2 x2 bi
donde i, j 1, 2,..., n i j
L j : a j1x1 a j 2 x2 b j
3. Ahora graficamos todas las restricciones usando la información del paso 1 y del paso 2, incluyendo
las restricciones x1 0, x2 0
4. Ahora observamos la gráfica y la región que tiene más intersecciones es la REGION FACTIBLE. Se
debe localizar los vértices de la región Factible. Sean ( x1i , x2i ), i 1, 2,..., k los vértices de la
región factible,
5. La región factible es un polígono (ya sea abierto o cerrado dependiendo del MPL).
6. Ahora los vértices de la región factible se evalúan en la función objetivo f x1 , x2 c1 x1 c2 x2 , con
lo cual vamos a tener varios valores m1 , m2 ,..., mk , es decir f x1i , x2i c1 x1i c2 x2i mi
_______________________________________________________________________________
UCSS Facultad de Ingeniería La sabiduría consiste en hacerlo
Pág. 5
JOSE CABALLERO Conocimiento no equivale a sabiduría Programación Lineal 2018-II
7. Como el problema es maximizar entonces tomamos el máximo valor del pas6, es decir
mr max mi ,0 i k y el punto que maximiza seria ( x1 , x2 ), para algún r 1, 2,..., k
r r
REGION
FACTIBLE x1 +
3x
2 =2
00
x2=10
x1
x 1+
x 2=
10
0
_______________________________________________________________________________
UCSS Facultad de Ingeniería La sabiduría consiste en hacerlo
Pág. 6
JOSE CABALLERO Conocimiento no equivale a sabiduría Programación Lineal 2018-II
3x1 x2 0
x2 9 x1 3 punto de intersección (3,9)
x2 9
3x1 x2 0
x1 2 x2 6 punto de intersección (2, 6)
x1 x2 8
2 x1 3x2 0
x2 9 x1 27
13.5 punto de intersección (13.5,9)
x2 9
2
2 x1 3x2 0
x2 60
x1 907 punto de intersección (12.857,8.571)
x1 2 x2 30
7
2 x1 3x2 0
x1 10 x2 20
punto de intersección (10, 6.667)
x1 10
3
2 x1 3x2 0
x1 24
x2 165 punto de intersección (4.8,3.2)
x1 x2 8
5
x1 2 x2 30
x1 10 x2 10 punto de intersección (10,10)
x1 10
_______________________________________________________________________________
UCSS Facultad de Ingeniería La sabiduría consiste en hacerlo
Pág. 7
JOSE CABALLERO Conocimiento no equivale a sabiduría Programación Lineal 2018-II
x1 2 x2 30
x2 9 x1 12 punto de intersección (12,9)
x2 9
x1 10
x2 9 x1 10 punto de intersección (10, 9)
x2 9
3) Grafica
x
del MPL en el plano x x
+2 x2 1 2
2 =0
1
x x1=10
2 =3
0
1 x
3x -
=0
- 3x 2
2x 1
REGIÓN
FACTIBLE x2=9
x1
x1 +
x2
=8
_______________________________________________________________________________
UCSS Facultad de Ingeniería La sabiduría consiste en hacerlo
Pág. 8