GUIA DE LABORATORIO N 1- PROGRAMACION LINEAL

1. MAX 4x1+6x2+7x3+8x4
SUBJECT TO
x1+x2+x3+x4=950
x4>=400
2x1+3x2+4x3+7x4<=4600
3x1+4x2+5x3+6x4<=5000
Xj>=0 j=1,2,3,4

2.

Max 0.1x1+0.07x2
SUBJECT TO
x+y<=10
x<=6
y>=2
x-y>=0
Xj>=0 j=1,2,

3. Max 5.8x1+9x2

SUBJECT TO

5x1+8x2<=50000

X1+x2<=700

Xj>=0 j=1,2
4. Min 35x1+30x2
SUBJECT TO
x1+x2>=3000000
x1+2x2>=400000
3x1+2x2>=500000

Xj>=0 j=1,2

5. Min x1+2x2
SUBJECT TO
0.5x1+0.2x2<=9000
X1+x2 >=30000
Xj>=0 j=1,2

6. Max 8x1+5x2
SUBJECT TO
x1<=3
3x1+x2<=12
x1+x2<=7
Xj>=0 j=1,2
 7.

1A) Max 6x1+4x2

SUBJECT TO
2x1+2x2<=160
x1+2x2<=120
4x1+2x2<=280
Xj>=0 j=1,2

2A) Max 4x1+3x2-0.05x3

SUBJECT TO
0.5X1+0.3X2<=500
0.3x1+0.4x2<=400
0.2x1+0.1x2<=200
10x1+8x2-x3<=30000
X3<=20000
Xj>=0 j=1,2,3

3A) Min 6x1A+4x2A+2x3A+3x4A+8x1B+7x2B+

5x3B+9x4B +3x1C+5x2C+7x3C+6x4C

SUBJECT TO

0.4x1A+0.6x1B+0.7x1C>=8

0.6x2A+0.7x2B+0.6x2C>=14

0.8x3A+0.4x3B+0.5x3C>=23

0.7x4A+0.9x4B+0.8x4C>=1

Xj>=0
4A) Max 400x1+200x2
SUBJECT TO
18x1+3x2<=800
9x1+4x2<=600
x1<=800
x2<=150
Xj>=0 j=1,2,

5A) Min 5x1+5x2

SUBJECT TO
4x1+10x2>=40
10x1+5x2>=50
7x1+7x2>=49
Xj>=0 j=1,2

6A) Max 50x1+20x2+25x3

SUBJECT TO
9x1+3x2+5x3<=500
5x1+4x2<=350
3x1+2x3<=150
X3<=20
7A) Max X1B+X2B
XA < 600
XB < 400
XC < 300
XAD +XBD + XCD< 800
XAM +XBM +XCM < 150
XAM + XAD + XAd-XA = 0
XBM + XBD + XBd - XB = 0
XCM + XCD + XCd -XC = 0
0,3 XCD + 0,4XAD + 0,7XBd -X1= 0
0,6XCD+ 0,4XAD+ 0,1XBD-X2 = 0
X1S + X1B - X 1 = 0
X2S+X2 B-X2 = 0
X1S + X2S-XS = 0
X1B + X2B -XB = 0 99
0,6 XS - X1S < 0
0,5XB-X2B < 0
XH > 250
16000XAM +1600XBM+ 16000 XCM + 20000 XS + 15000 XB -12000XA-15000XB-1200 XAd- 1200
XBd - 1200XCd> 3000

8. Min 15x1+10x2+9x3+7x4

SUBJECT TO
X1+x2+x3+x4=1000
X3>=400
2x1+3x2+4x3+5x4<=3300
3x1+4x2+5x3+6x4>=400
9. Max -x1-x2-x3-x4
SUBJECT TO
-x1+x2+x3+x4<=1
x1-x2+x3+x4<=1
x1+x2-x3+x4<=1
x1+x2+x3-x4<=1
Xj>=0 j=1,2,3

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

SUBJECT TO
15x1+4x2-5x3+47x4+9x5<=26
49x1+67x2-7x3+44x5<=49
98x1+81x2-18x3+84x4-49x5<=96
6x2+3x3+6x5<=991
Xj>=0 j=1,2,3,4,5

11. Max 2x1+3x2+5x3+7x4+11x5+13x6

SUBJECT TO
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 j=1,2,3,4,5,6
12. Max 4x1+3x2+2x3
SUBJECT TO
x1+x2+x3<=40000
X1<=20000
X2<=20000
-0.3x1-0.3x2+x3<=0

Xj>=0 j=1,2,3

13. Min
14x11+24x12+30x13+50x14+44x15+16x16+10x17+20x21+14x22+16x23+32x24+16x25+14x26+3
0x27+16x31+11x32+60x33+18x34+26x35+45x36+60x37+35x41+26x42+18x43+50x44+20x45+50
x46+60x4

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
 GUIA DE LABORATORIO N 2- PROGRAMACION LINEAL

1. Max 7000x1+7500x2

SUBJECT TO
3x1+5x2<=15
2x1<=5
3x2<=5
3600x1+3950x2<=10800
Xj>=0 j=1,2

2. Min 5x1+12x2
SUBJET TO
X1-x2>=2
-10x1+75x2>=100
-4x1+2.5x2>=-28
2x1<=10
Xj>=0 j=1,2

3. Max 175x1+236x2
SUBJET TO
1.8x1-0.625x2>=7
0.6x1+1.5x2<=12
-1x1+0.75x2<=15
6.24x2<=25
2.2x1+3.2x2<=38
Xj>=0 j=1,2,3
4. Min 0.1x1+0.04x2+0.06x3

SUBJECT TO
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 j=1,2,3

5. Min 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

6. Max 0.1x1+0.07x2

SUBJECT TO
x+y<=10
x<=6
y>=2
x-y>=0
Xj>=0 j=1,2
 7. Max 5,8x1+9x2
SUBJECT TO
5x1+8x2<=50000
X1+x2<=700
Xj>=0 j=1,2

8. Min 35x1+30x2
SUBJECT TO
x1+x2>=3000000
x1+2x2>=400000
3x1+2x2>=500000
Xj>=0 j=1,2

9. Min x1+2x2
SUBJECT TO
0.5x1+0.2x2<=9000
X1+x2 >=30000
Xj>=0 j=1,2
10. Max 8x1+5x2
SUBJECT TO
x1<=3
3x1+x2<=12
x1+x2<=7
Xj>=0 j=1,2