Modelos Matemáticos

UNIVERSIDAD MILITAR NUEVA GRANADA

ADMINISTRACIÓN DE EMPRESAS
MODELOS MATEMÁTICOS
FACULTAD DE CIENCIAS ECONÓMICAS
TALLER 6. SIMPLEX Y DUAL
En los ejercicios 1 al 20 dado el problema Z = 10x1 – 5x2 + 4x3
resuélvalo empleando la herramienta Solver y Sujeto a:
escriba su problema dual. 2x1 + 5x3 ≤ 20
1. Minimizar 4x1 + x2 – 30 ≥ – x3
Z = x1 + x2 + 2x3 x3 ≤ –10
Sujeto a: x2 ≥ 20
– x1≤ 1 + x2 xi ≥ 0
x1 + x3 ≥ 2 + x2 8. Maximizar
xi ≥ 0 Z = 10x1 + 6x2
2. Maximizar Sujeto a:
Z = – 2x1 + 8x2 4x1 – x2 ≤ –5
Sujeto a: –3x1 ≥ 4
– 3x1 – x2 – 6 ≤ 0 3x2 ≤ 9
8x2 ≥ 3 – 4x1 xi ≥ 0
x1 ≤ 7
xi ≥ 0 9. Maximizar
3. Minimizar Z = 6x1 + 8x2 – 5x3 + 6x4– 8x5 + 5x6
Z = 10x1 + 3x2 + 10x3 Restricciones
Sujeto a: 3x1 + 2x2 – 2000≤ –5x3
2x1 ≤ 20 – 5x3 –x4 – x5 – x6 ≥ –1500
4x1 ≥ 30 – x2 – x3 –x1 – x3 ≥ –3000 + x5
xi ≥ 0 –x2 – x4 – x6 – 6000 ≥ 0
4. Maximizar xi ≥ 0
Z = 8x1 + 12x2 10. Minimizar
Sujeto a: Z = 200y1 + 1500y2 + 3000y3 + 6000y4
3x1 + x2 – 2 ≤ 0 Restricciones
–3x1 ≥ 3 3y1 + y3+ y4 ≥ 6
x2 ≤ 5 – 8 ≥ –2y1 – y3
xi ≥ 0 5y1 ≥ –5 – y4
5. Minimizar 2y2 + y4 – 6 ≥ 0
Z = 6x1 + 2x2 + 4x3 2y1 ≥ –8 – y4
Sujeto a: 2y1 + y4 ≥ 5
2x1 + 6x2 + 6x3 ≥ 30 yi≥ 0
4x1 + x2 – 12 ≤ –2x3 11. Maximizar
3x2 ≥ 20 Z = 700x1 + 900x2 – 500x3 + 600x4
xi ≥ 0 Restricciones
6. Maximizar 3x1 ≤ 500 – 2x3
Z = 6x1 + 2x2 + 4x3 – 4x4 –3x2 – 2x4 ≥ –1200
Sujeto a: x1 + x2 – 800 ≤ 0
3x1 + x2 + 3x3 + 5x4 ≤ 23 x4 ≤ 600 – x3
–3x1 + 2x2 – 35 ≥ x4 –400 + x3 ≤ –x1
xi ≥ 0 x2 + x4 ≤ 900
7. Minimizar xi ≥ 0
Wilson Jairo Pinzón Casallas
Modelos Matemáticos
12. Minimizar 7y2 + y5 ≤ 39
Z = 500y1+1200y2+800y3 + 600y4 + 400y5 + 900y6 yi ≥ 0
Restricciones 17. Maximizar
y3 ≥ 700 –3y1 – y5 Z = 24x1 + 19x2 – 37x3 –21x4 + 53x5 + 39x6
3y2 + y3 + y6 – 900≥ 0 Restricciones
2y1 + y4 + y5 ≥ –500 2x1 – 400 ≤ –800 – 5x2 – 7x3
y6 ≥ 600 – 2y2 – y4 4x4 + 3x5 – 400 ≤ 7x6 + 200
yi ≥ 0 x1 – 200 ≥ – 5x4
13. Maximizar x5 ≥ – 3x2
Z = 12x1 + 10x2 + 9x3 7x3 ≥ 400 – x6
Sujeta a xi ≥ 0
5x1 + 2x3 ≤ 6 – 2x3 18. Minimizar
6x1 – 7≤ –x2 – 5x3 W = –400y1 + 600y2 – 200y3 – 400y5
3x1 – 5x2 – x3 ≥ –3 Restricciones
4x1 – 6x2 + x3 – 3 ≤ 2 2y1 – y3 ≥ 24
xj ≥ 0 5y1 – 3y4 ≥ 19
14. Maximizar 7y1 – 7y5 ≥ –37
Z = 6x1 + 8x2 – 5x3 + 6x4– 8x5 + 5x6 4y2 – 5y3 ≥ –21
Restricciones 3y2 – y4 ≥ 53
3x1 + 2x2 – 2000≤ –5x3 –7y2 – y5 ≥ 39
–x4 – x5 – x6 ≥ –1500 yi ≥ 0
–x1 – x3 ≥ –3000 + x5 19. Minimizar
–x2 – x4 – x6 + 6000 ≥ 0 Z = –31x1 + 27x2 – 73x3 + 28x4 – 43x5 + 91x6
xi ≥ 0 Restricciones
15. Minimizar 3x4 + 200 ≤ –200 + 7x2 – 8x3
Z = 24x1 + 19x2 – 37x3 –21x4 + 53x5 + 39x6 4x4 + 3x1 – 300 ≤ 300 + 7x6
Restricciones x1 ≥ – 5x4
2x1 + 200 ≤ –200 – 5x2 – 7x3 x5 + 300 ≥ – 3x2
4x4 + 3x5 – 300 ≤ 7x6 + 300 7x3 ≥ 700 – x6
x1 – 400 ≥ – 5x4 – 200 20. Maximizar
x5 ≥ – 3x2 W = 400y1 – 600y2 – 300y4 + 700y5
7x3 ≥ 400 – x6 Restricciones
xi ≥ 0 –3y2+ y3 ≤ –31
16. Maximizar 7y1 + 3y4 ≤ 27
W = 400y1 – 600y2 + 200y3 + 400y5 –8y1 + 7y5 ≤ –73
Restricciones –3y1 – 4y2 + 5y3 ≤ 28
–2y1 + y3 ≤ 24 y4 ≤ –43
–5y1 + 3y4 ≤ 19 7y2 + y5 ≤ 91
–7y1 + 7y5 ≤ –37 yi ≥ 0
–4y2 + 5y3 ≤ –21
–3y2 + y4 ≤ 53

Wilson Jairo Pinzón Casallas