Modelos Matemáticos

UNIVERSIDAD MILITAR NUEVA GRANADA

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

Wilson Jairo Pinzón Casallas

Modelos Matemáticos
DUAL
a. Minimizar f. Minimizar
W = 2y1 – 3y2 + 5y3 W = 6y1 + 7y2 + 3y3 + 5y4
Sujeto a: Sujeto a:
3y1+ 3y2 ≥ 8 5y1+ 6y2 – 3y3 + 4y4 ≥ 12
y1 + y3 ≥ 12 y2 + 5y3 – 6y4 ≥ 10
yi ≥ 0 4y1+ 5y2 + y3 + y4 ≥ 9
yi ≥ 0

b. Maximizar g. Minimizar
W = –20y1 + 30y2 + 10y3 + 20y4 Z = 500y1 + 1200y2 + 800y3 + 600y4 + 400y5 + 900y6
Sujeto a Restricciones
–2y1+ 4y2 ≤ 10 3y1 + y3 + y5 ≥ 700
y2 + y4 ≤ –5 3y2 + y3 + y6 ≥ 900
–5y1+ y2 – y3 ≤ 4 2y1 + y4 + y5 ≥ –500
yi ≥ 0 2y2 + y4 + y6 ≥ 600
yi≥ 0
c. Maximizar
W = 6x1 + 8x2 – 5x3 + 6x4 – 8x5 + 5x6 h. Maximizar
Sujeto a Z = 24x1 + 19x2 – 37x3 –21x4 + 53x5 + 39x6
3x1+ 2x2 + 5x3+ 2x5+ 2x6 ≤ 200 Restricciones
2x4 ≤ 1500 2x1 + 5x2 + 7x3 ≤ –400
x1+ x2 ≤ 3000 4x4 + 3x5 – 7x6 ≤ 600
x1+ x3+ x4 + x5+ x6 ≤ 6000 –x1 – 5x4 ≤ –200
xi ≥ 0 –3x2 – x5 ≤ 0
–7x3 – x6 ≤ –400
xi ≥ 0
d. Maximizar
W = 400y1 – 600y2 + 200y3 + 400y5 i. Maximizar
Restricciones W = –400y1 + 300y4 + 700y5
–2y1 + y3 ≤ 24 Sujeto a:
–5y1 + 3y4 ≤ 19 –3y2+ y3 ≤ 31
–7y1 + 7y5 ≤ –37 7y1 + 3y4 + y5 ≤ 27
–4y2 + 5y3 ≤ –21 –8y1 + y4 + 7y5 ≤ 0
–3y2 + y4 ≤ 53 –3y1 + 3y2 + 5y3 ≤ –73
7y2 + y5 ≤ 39 yi ≥ 0
yi ≥ 0

j. Minimizar
e. Minimizar Z = –19x2 + 37x3 + 21x4
Z = 6y1 – 3y2 + 7y3 Restricciones
Sujeto a: –2x1 + 5x2 + 3x5 ≥ 400
–3y1 – 4y2 + y3 ≥ –2 7x3 + 4x4 ≥ 0
–y1 – 8y2 ≥ 8 x1 + 5x4 ≥ 200
yi ≥ 0 –3x2 – x5 ≥ 0
xi ≥ 0

Wilson Jairo Pinzón Casallas

Modelos Matemáticos
k. Minimizar o. Maximizar
W = 600y2 – 200y3 + 400y5 W = –y1 + 2y2
Restricciones Sujeto a
2y1 – y3 ≥ 24 y1+ y2 ≤ 1
5y1 + 3y4 ≥ 0 y1 – y2 ≤ 1
7y1 – 7y5 ≥ –37 y2 ≤ 2
4y2 – 5y3 ≥ 0 yi ≥ 0
3y2 – y4 ≥ 53
–7y2 + y5 ≥ 39 p. Maximizar
yi ≥ 0 W = –20y1 + 30y2
Sujeto a
l. Minimizar –2y1 + 4y2 ≤ 10
Z = 23y1 – 35y2 y2 ≤ 3
Restricciones –5y1 + y2 ≤ 10
3y1 + 3y2 ≥ 6 yi ≥ 0
y1 – 2y2 ≥ 2
3y1 ≥ 4 q. Minimizar
5y1 + y2 ≥ –4 W = –5y1 – 4y2 + 9y3
yi≥ 0 Sujeto a:
4y1+ 3y2 ≥ 10
m. Minimizar –y1 + 3y3 ≥ 6
W = –4x1 + 11x2 + 16x4 yi ≥ 0
Sujeto a:
4x2 ≥ 0 r. Maximizar
–x1 ≥ 4 W = 700x1 + 900x2 – 500x3 + 600x4
2x2 ≥ 3 Sujeto a
–x3 ≥ 0 3x1 + 2x3 ≤ 500
5x3 + x4 ≥ –5 3x2 + 2x4 ≤ 1200
xi ≥ 0 x1 + x2 ≤ 800
x3 + x4 ≤ 600
n. Minimizar x1 + x3 ≤ 400
Z = 24x1 + 19x2 – 37x3 –21x4 + 53x5 + 39x6 x2 + x4 ≤ 900
Restricciones xi ≥ 0
–2x1 – 5x2 – 7x3 ≥ –400
–4x4 – 3x5 + 7x6 ≥ 600 s. Maximizar
x1 + 5x4 ≥ –200 W = 30y1 – 12y2 + 20y3
3x2 + x5 ≥ 0 Sujeto a
7x3 + x6 ≥ –400 2y1 – 4y2 ≤ 6
xi ≥ 0 6y1 – y2 + 3y3 ≤ 2
ñ. Minimizar 6y1 – 2y2 ≤ 4
W = 2x1 + 8x2 + 3x3 yi ≥
Restricciones
13x1 + 2x3 ≥ 0
–x1 + 3x2 ≥ 3
3x3 ≥ – 5
–8x2 ≥ 4
xi ≥ 0

Wilson Jairo Pinzón Casallas