.UNIVERSIDAD TECNOLÓGICA LA SALLE ULSA-León Trabajo de Programación Lineal.
Enviado por Sandra75 • 16 de Junio de 2018 • 2.415 Palabras (10 Páginas) • 414 Visitas
...
6. 0 ≤ X1 ≤ 6
0 ≤ X2 ≤ 5
0 ≤ X3 ≤ 9
0 ≤ X4 ≤ 7
0 ≤ X5 ≤ 10
0 ≤ X6 ≤ 4
0 ≤ X7 ≤ 6
0 ≤ X8 ≤ 3
Ejercicios de solución de PPL utilizando el método gráfico
Ejercicio #15
Min X1 + x2
S.a.
3 X1 – 5 X2 ≥ 30
3X1 + 2X2 ≤ 9
X1, X2 ≥ 0
Solución
Min X1 + x2
S.a.
3 X1 – 5 X2 ≥ 30 (1) (0,-6); (10,0)
3 X1 + 2 X2 ≤ 9 (2) (0,4.5); (3,0)
X1 + X2 ≥ 0
[pic 3][pic 4][pic 5]
[pic 6][pic 7][pic 8][pic 9][pic 10][pic 11][pic 12][pic 13][pic 14][pic 15][pic 16][pic 17][pic 18][pic 19][pic 20][pic 21][pic 22][pic 23][pic 24][pic 25][pic 26][pic 27][pic 28][pic 29][pic 30][pic 31][pic 32][pic 33][pic 34][pic 35][pic 36][pic 37][pic 38][pic 39][pic 40][pic 41][pic 42][pic 43][pic 44][pic 45][pic 46][pic 47][pic 48][pic 49][pic 50][pic 51][pic 52][pic 53][pic 54][pic 55][pic 56][pic 57][pic 58][pic 59][pic 60][pic 61][pic 62][pic 63]
[pic 64]
Ejercicio #17
Max = X1 + 2X2
S. a.
X1 + X2 ≤ 3
X1 – 2 X2 ≥ 0
X2 ≤ 1
X1, X2 ≥ 0
Max =X1 + 2X2
S. a.
X1 + X2 ≤ 3 (0, 3) (3, 0)
X1 – 2 X2 ≥ 0 (0, 0) (2, 1)
X2 ≤ 1
X1 + X2 ≥
[pic 65]
[pic 66]
Ejercicio #18
Max x1 + 2x2
S.a.
X1 + x2 ≤ 3
X1 − 2x2 ≥ 0
X2 ≤ 1
X1, x2 ≥ 0
Max x1 + 2x2
S.a.
X1 + x2 ≤ 3 1 (0,12) (6,0)
X1 − 2x2 ≥ 0 2 (0,10) (10,0)
X2 ≤ 1 3 (0,4)
X1, x2 ≥ 0
[pic 67][pic 68][pic 69][pic 70]
[pic 71][pic 72][pic 73]
[pic 74][pic 75][pic 76][pic 77]
[pic 78][pic 79][pic 80]
[pic 81][pic 82]
[pic 83]
[pic 84][pic 85][pic 86]
[pic 87][pic 88]
[pic 89][pic 90][pic 91][pic 92]
[pic 118][pic 119][pic 120][pic 121][pic 122][pic 123][pic 124][pic 125][pic 126][pic 127][pic 128][pic 129][pic 130][pic 131][pic 93][pic 94][pic 95][pic 96][pic 97][pic 98][pic 99][pic 100][pic 101][pic 102][pic 103][pic 104][pic 105][pic 106][pic 107][pic 108][pic 109][pic 110][pic 111][pic 112][pic 113][pic 114][pic 115][pic 116][pic 117]
[pic 132]
[pic 133][pic 134]
[pic 135][pic 136][pic 137][pic 138]
[pic 139]
[pic 140]
[pic 141]
[pic 142]
[pic 143][pic 144][pic 145]
[pic 148][pic 146][pic 147][pic 149]
Ejercicio #23
Max. X1 + 2X2
S. a.
X1 + X2 ≤ 3
X1 - 2X2 ≥ 0
X1, X2 ≥ 0
Max. X1 + 2X2 - M X5
S. a. X1 + X2 + X3 = 3
X1 - 2X2 - X4 + X5 = 0
X1, X2, X3, X4, X5 ≥ 0
Cuadro #1
CB
VB
1
2
0
0
-M
V
X1
X2
X3
X4
X5
0
X3
1
1
1
0
0
3
- M
X5
1
-2
0
-1
...