GUIA DE PRACTICA D LABORATORIO N° 1

1. Max 4x1+6x2+7x3+8x4
st
X1+x2+x3+x4 =950
X4>=400
2x1+3x2+4x3+7x4<=4600
3x1+4x2+5x3+6x4<=5000
Xj>=0

2. Max 0.1x1+0.07x2
st
X1+X2<=10
X1<=6
X2>=2
Xj>=0
3. MAX 0.8X1+X2
st
5X1+8X2<=5000
X1+X2<=700
Xj>=0

4. Min 35x1+30x2
st
0.3x1+0.3x2>=900000
0.2x1+0.4x2>=800000
0.3x1+0.2x2>=500000
Xj>=0
5. min 1x1+2x2
st
x1+x2>=30000
0.5x1+0.2x2<=9000
Xj>=0

6. Max 8x1+5x2
st
x1<=3
3x1+x2<=12
x1+x2<=7
Xj>=0
7. De la práctica dirigida resuelto en clase, utiliza el programa computacional para
resolver y encontrar la solución óptima.

PRACTICA DIRIGIDA
1. max 6x1+4x2
st
2x1+2x2<=160
1x1+2x2<=120
4x1+2x2<=280
Xj>=0

8. Min 15x1+10x2+9x3+7x4
Sujeto a:
X1+x2+x3+x4 = 1000
X3 ≥ 400
2x1+3x2+4x3+5x4 ≤ 3300
3x1+4x2+5x3+6x4 ≥ 400
Xj≥0
Escriba los siguientes problemas de programación lineal en su forma estándar y
resuelva por medio del sistema

9. Max Z = -x1-x2-x3-x4
Sujeto a:
-x1+x2+x3+x4 ≤ 1
x1-x2+x3+x4 ≤ 1
x1+x2-x3+x4 ≤ 1
x1+x2+x3-x4 ≤ 1
xj≥ 0

10. Max -5x1-4x2-3x3-2x4-x5

Sujeto a:
15x1+4x2-5x3+47x4+9x5 ≤ 26
49x1+67x2-7x3 + 44x5≤ 9
98x1+81x2-18x3+84x4-49x5≤96
6x2+3x3 +6x5≤ 991
xj≥0
11. Max 2x1+3x2+5x3+7x4+11x5+13x6
Sujeto a:
17x1-19x2+23x3-29x4 -31x6 ≤ 37
9x1+8x2-16x3 + 15x4-30x5+31x6≤ 62
48x1 - 36x3 -12x5≤0
15x1 +16x2 +17x3 -17x4-16x5 – 15x6≤ 25
xj≥0

12. Max 4XA+3XB+2XC

Sujeto a;
XA+XB+XC ≤ 40000
XA ≤ 20000
XB ≤ 20000
-0.3XA – 0.3XB + XC ≤ 0
Xj≥0 J = A,B,C
13. Min Z 14x11+24x12+30x13+50x14+44x15+16x16+10x17+20x21+14x22+16x23+32x24+
16x25+14x26+30x27+16x31+11x32+60x33+18x34+26x35+45x36+60x37+35x41+26x+
18x43+50x44+20x45+50x46+60x47
Subject to
x11+x12+x13+x14+x15+x16+12x17 ≥22
x21+x22+x23+x24+x25+x26+21x27 ≥18
x31+x32+10x33+x34+x35+x36+30x37 ≥29
x41+x42+x43+20x44+x45+x46+40x47 ≥24
x11+x21+x31+x41 ≥16
x12+x22+x32+x42 ≥18
x13+x23+30x33+x43 ≥ 15
x14+x24+x34+10x44 ≥ 20
x15+x25+x35+x45 ≥10
x16+x26+x36+x46 ≥5
10x17+20x27+30x37+40x47 ≥=9
Xj≥0
 GUIA DE PRACTICA DE LABORATORIO N° 2

Resuelve problemas de programación lineal

Los siguientes modelos de investigación de operaciones que se presentan,
corresponden a problemas de maximización y minimización:

1. MAX Z= 7000X1+7500X2
s.a
3X1+5X2 ≤ 15
2X1≤ 5
3X2 ≤ 5
3600X1+3950X2 ≤ 10800
xj≥0
2. MIN Z = 5X1+12X2
s.a
X1-X2 ≥ 2
-10X1+75X2 ≥ 100
-4X1+2.5X2 ≥ - 28
2X1 ≤ 10
Xj≥0

3. MAX Z= 175X1 + 236X2

s.a
1.8X1 -0.625X2 ≥ 7
0.6X1 + 1.5X2 ≤ 12
-1X1 + 0.75X2 ≤ 15
6.24X2 ≤ 25
2.2 X1 + 3.2X2 ≤ 38
Xj≥0
4. Min 0.1x1+0.04x2+0.06x3
s.a
x1+x2+x3 ≥2
x1-x2+x3 ≥ 0
x1+x2 ≤ 1.6
0.9x1-0.1x2-0.1x3 ≥ 0
-0.1x1+0.9x2-0.6x3 ≥ 0
-0.1x1-0.1x2+0.9x3 ≥ 0
Xj≥0

5. Min Z 3x11+7x12+6x13+4x14+2x21+4x22+3x23+2x24+4x31+3x32+8x33+5x34
Subject to
x11+x12+x13+x14=5
x21+x22+x23+x24=2
x31+x32+x33+x34=3
x11+x21+x31=3
x12+x22+x32=3
x13+x23+x33=2
 x14+x24+x34=2
xj>=0

13. Max 0.1x1+0.07x2

st
X1+X2<=10
X1<=6
X2>=2
Xj>=0

14. MAX 0.8X1+X2

st
5X1+8X2<=5000
X1+X2<=700
Xj>=0
15. Min 35x1+30x2
st
0.3x1+0.3x2>=900000
0.2x1+0.4x2>=800000
0.3x1+0.2x2>=500000
Xj>=0

16. min 1x1+2x2

st
x1+x2>=30000
0.5x1+0.2x2<=9000
Xj>=0
17. Max 8x1+5x2
st
x1<=3
3x1+x2<=12
x1+x2<=7
Xj>=0