Ejercicios Programacion Lienal

You might also like

Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 99

SOLUCIÓN DE PROBEMAS DE PROGRAMACIÓN LINEAL

MÉTODO: SOLVER

GRUPO 1

UNIVERSIDAD DEL ATLÁNTICO


FACULTAD INGENIERIA
2020
X1 X2
55000 30000

F.O 1 1 85000
R1 0.2 0.1 14000 >= 14000
R2 0.25 0.6 31750 >= 30000
R3 0.1 0.15 10000 >= 10000
R4 0.15 0.1 11250 >= 8000
R5 0.6 -0.4 21000 >= 0
X1 X2
10 10

F.O 8 6 140
R1 1 1 20 >= 20
R2 1 10 >= 5
R3 1 10 <= 12
R4 1 10 >= 6
R5 1 10 <= 10
X1 X2
21052.6316 31578.9474

F.O 0.1 0.25 10000


R1 0.1 0.25 10000 >= 10000
R2 -0.6 0.4 -1.819E-12 <= 0
X1 X2
14.5454545 58.1818182

F.O 135000 50000 4872727.27


R1 2 5 320 <= 320
R2 4 -1 7.10543E-15 <= 0
R3 6 -1 29.0909091 >= 0
X1 X2 X3 X4
0.5 0.25 0.15 0.1

F.O 1.1 1.5 0.875 0.66 1.12225


R1 1 1 1 1 1 >=
R2 0.9 -0.1 -0.1 -0.1 0.4 >=
R3 -0.25 0.75 -0.25 -0.25 2.87964E-16 >=
R4 -0.15 -0.15 0.85 -0.15 8.67362E-17 <=
R5 -0.1 -0.1 -0.1 0.9 -4.1633E-17 <=
R6 1 -10 -1.25 <=
R7 1 -50 -4.75 <=
1
0
0
0
0
0
0
X1 X2 X3 X4 X5 X6 X7
0 0 0 0 60 40 60

F.O
R1
R2
R3
R4
R5 1
R6 1 1
R7 1 1
R8 1 1
R9 1 -2
R10 2 -2
R11 1 -2
R12 2 -1
R13 1 -1
R14 1 -2
R15 2 -3
R16 3 -3
R17 2
R18 3 -2
R19 2
R20 2
X8 X9 X10 X11 X12 Y
40 60 40 0 40 0

16 14 18 1680
1 0
1 -20 0
-100000 0
1 -1 -1 0
1 -1 0
-1 1.42109E-14
60
40
0
0
0
0
0
0
4.26326E-14
0
-3 4.26326E-14
-4.2633E-14
-2 0
-3 4.26326E-14
<= 20
>= 0
<= 0
= 0
= 0
= 0
<= 60
<= 40
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
L1 L2 M1 M2 X1 X2 X3
80 60 -2100 3500 1400 140 560

F.O -20 -30 -30 -25 -70


R1 1
R2 1
R3 1
R4 1
R5 1 1 -1
R6 1 1 -1
R7 1
R8
R9 0.1 -1
R10 0.4 -1
R11 0.15
R12 0.4 -0.1
R13 0.15
R14 0.15
R15
R16
R17
R18
R19
R20
R21
R22
R23
X4 X5 X6 X7 X8 X9 X10 X11
210 304663.486 -1480574.07 -1332516.67 1176470.59 350 -1332866.67 -999650

90 450 -85 480 480

-1 -1 -1
1 -1 -1

-1

-0.1
-0.4
0.9 -1
0.75 -1
0.85
1
1
1
1
X12 Y1 Y2
1000000 0 1

460 230650285
-2100 <= 4000
3500 <= 3500
80 <= 80
60 <= 60
0 = 0
0 = 0
2.32831E-10 = 0
0 = 0
1.16529E-11 = 0
4.66116E-11 = 0
1.74509E-11 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-1.1642E-10 = 0
-1 0 = 0
304663.486 >= 350
350 >= 350
1 350 >= 350
-1000000 -999650 <= 0
1 -1000000 -1.1642E-10 <= 0
1 1 1 = 1
X1 X2 X3 X4 X5 X6 X7
0 0 2750 0 0 0 0

F.O
R1 1 -1 -1
R2 1 -1 -1
R3 1
R4
R5 -1 -1
R6
R7
R8
R9
R10 1
R11 1
R12 1
R13 1 1
R14
R15
R16 -0.3 -0.4
R17 -0.6 -0.4
R18
R19
R20 -100 -120
X8 X9 X10 X11 X12 X13 X14 X15
2750 0 1925 275 0 1925 0 275

-1 -1
1 -1 -1
-1 1
1 -1
1
-1 -1
-1

-0.7 1
-0.1 1
1
X16 X17 X18 X19 X20
0 2200 0 0 0

1 0
0 =
0 =
0 =
0 =
0 =
-1 0 =
-1 -1 0 =
1 0 =
-1 1 0 =
0 <=
0 <=
2750 <=
2750 <=
1 0 <=
1 2200 >=
-2.2737E-13 =
2.84217E-13 =
-0.7 385 >=
1 -0.55 0 <=
1900 1500 1300 -100 3850000 >=
0
0
0
0
0
0
0
0
0
2000
3000
5000
7000
1100
2200
0
0
0
0
30000
XA1 XA2 XB1 XB2 XC1 XC2 H1
0 5555.55556 5000 925.925926 2.27374E-12 0 15000

F.O 145 145 202 202 260 260 -3


R1 4 3 3 -1
R2 4 3 3
R3 3 2 1
R4 3 2 1
R5 1
R6
R7
R8
R9 0.9 0.9
R10 0.9 0.9
R11 0.92 0.92
R12 0.92 0.92
R14 0.9 0.9
R15 0.92 0.92
R16 1 1
H2 M11 M12 M21 M22 Y1 Y2
25000 0 10518.5185 10000 8000 0 0

-5 -20 -20 -15 -15

-1
-1 -1
-1 -1

1
1 1
1 1

-6000
-7000
-2000 -2000
1352222.22
-9.0949E-12 = 0
0 = 0
-5.457E-12 = 0
1.81899E-12 = 0
15000 <= 15000
25000 <= 25000
10518.5185 <= 15000
18000 <= 18000
5000 >= 5000
5000 <= 6000
5451.85185 >= 4000
5451.85185 <= 7000
5000 >= 0
5451.85185 >= 0
2.27374E-12 <= 0
X1D X1C X1T X2D X2C X2T X3D
0 15.4464286 0 7.57647059 0.80063025 3.17647059 0

F.O 320 320 320 400 400 400 360


R1 1 1 1
R2 1 1
R3 1 1
R4 14.2 19.8 19.9
R5 14.2 19.8
R6 14.2 19.8
R7 1 1 1
R8 1 1 1
R9 1
R10
R11 18 -12 18 -12 18
R12 10 -12 10 -12 10
R13 10 -18 10 -18
X3C X3T X4D X4C X4T
0 0 4.42352941 1.75294118 6.82352941

360 360 290 290 290 13334.2857


1 12 <=
1 1 18 <=
1 1 10 <=
11.3 200 <=
19.9 11.3 255 <=
19.9 11.3 140 <=
15.4464286 <=
11.5535714 <=
1 1 0 <=
1 1 1 13 <=
-12 18 -12 -2.8422E-14 =
-12 10 -12 1.42109E-14 =
10 -18 10 -18 1.42109E-14 =
12
18
10
200
255
140
20
16
25
13
0
0
0
IA1 IA2 IA3 IB1 IB2 IB3 TA1
100 195 200 5.25125E-15 8.4375E-14 0 200

F.O. -3 -3 -3 -1 -1 -1 -150
R1
R2
R3
R4
R5
R6
R7
R8
R9
R10 1
R11 1
R12 1
R13 1
R14 1
R15 1
R16 1
R17 -0.75 1
R18 -0.75 1
R19 1
R20 -0.75 1
R21 -0.75 1
R22 1
R23
TA2 TA3 TB1 TB2 TB3 PA1 PA2 PA3
0 0 200 0 0 100 120 53.75

-150 -150 -150 -150 -150 -4 -4 -4


1
1
1
1
1
1
1
1
1

-1
-1
-1

1 1
1 1 1
PB1 PB2 PB3 VA1 VA2 VA3 VB1 VB2
1.7432E-14 0 86.25 0 0 0 0 0

-3 -3 -3 100 150 130 100 150


1
1
1
1
1
1
1
1
1

1
1
1
-1 1
-1 1
-1 1
VB3 Y1 Y2
0 0 1

130 -62838.75
100 <= 100
-100 100 >= 0
-150 -50 <= 0
120 <= 120
-140 120 >= 0
-190 -70 <= 0
140 <= 140
-140 140 >= 0
-190 -50 <= 0
100 <= 200
195 <= 200
200 <= 200
5.25125E-15 <= 200
8.4375E-14 <= 200
0 <= 200
0 = 0
-2.1316E-13 = 0
5.32907E-13 = 0
-1.2181E-14 = 0
8.04365E-14 = 0
-8.0713E-14 = 0
200 <= 200
200 <= 200
XA1 XA2 XB1 XB2 XC1 XC2 XD1
4500 3500 0 662.105263 900 8100 3420

F.O 10 11.5 12.6 13.8 9 10.2 10.2


R1 1 1
R2 1 1
R3 1 1
R4 1
R5 1 1 1 1
R6 1 1 1
R7 0.5 0.5 -0.5 -0.5
R8 -0.1 -0.1 0.9 -0.1
R9 0.02 0.02 0.02 0.02
R10 0.8 -0.2 -0.2
R11 -0.5 -0.5 1
R12 0.01 0.01 0.01
XD2 Y1 Y2
2580 180 157.894737

11.4 5.1 6.3 251315.789


8000 <= 8000
662.105263 <= 16000
9000 <= 9000
1 6000 <= 6000
1 9000 >= 9000
1 1 15000 >= 15000
-0.5 0 <= 0
-0.1 0 >= 0
-0.98 0 >= 0
-0.2 -0.2 500 >= 0
1 8598.94737 >= 0
0.01 -0.94 -2.8422E-14 >= 0
ES IGUAL AL EJERCICIO #9
X1A X2A X3A X1B X2B X3B X1C
1500 1800 3000 0 0 0 0

F.O. -30 -40 -50 -30 -40 -50 -30


R1 -1 -1 -1
R2 -1 -1 -1
R3 -1
R4 0.2 0.1 0.15
R5 0.2 0.2 0.18
R6 0.3 0.3 0.2
R7 0.1 0.2 0.18
R8 0.1 0.2 0.18
R9 0.3 0.3 0.47
R10 0.3 0.3 0.2
R11 0.2
R12 0.2
R13 1 1 1
R14 1 1
R15 1 1
X2C X3C WA WB WC
0 0 6300 0 0

-40 -50 330 450 280 1812000


1 0 =
1 0 =
-1 -1 1 0 =
-0.5 -2220 <=
-0.35 -1005 <=
-0.45 -1245 <=
-0.5 0 <=
-0.3 0 >=
-0.35 0 <=
-0.3 0 <=
0.1 0.15 -0.4 0 <=
0.1 0.15 -0.2 0 >=
1500 <=
1 1800 <=
1 3000 <=
0
0
0
0
0
0
0
0
0
0
0
0
1500
1800
3000
X11 X12 X13 X21 X22 X23 X31
200 800 0 0 0 600 600

F.O 200 200 300 300 400 220 300


R1 1 1 1
R2 1 1 1
R3 1
R4 1 1 1
R5 1 1
R6 1 1
R7 1 1 1
R8 1 1
R9 1 1
R10
R11
R12
R13
R14
R15
R16
R17
R18
R19
R20
R21
R22
R23
R24
X32 X33 S1 S2 S3 S4 S5 S6
0 100 0 0 0 0 0 0

400 250 5740 6030 6330 5920 6200 6280

1 1

1
1

1
1

1 1 1 1 1 1
L1 L2 L3 L4 L5 L6 L7 Y11
0 0 0 0 0 0 0 800

11110 11545 11995 11380 11800 11920 12160

-1

1 1 1 1 1 1 1

1
Y21 Y61 Y22 Y32 Y42 Y33 Y53 Y63
0 0 800 0 0 700 0 0

-1 -1
-1 -1 -1
-1 -1 -1

1 1
1 1
1
1
1 1
Z11 Z21 Z61 Z71 Z22 Z32 Z42 Z72
0 0 0 0 0 0 0 0

-1 -1 -1 -1
-1 -1 -1 -1

1
1 1
1
1

1
1 1
Z33 Z53 Z63 Z73 P1 P2 P3 P4
0 0 0 0 4 4 3.5 0

-1 -1 -1 -1

-200
-200
-200
-200

1
1
1
P5 P6 T1 T2 T3 T4 T5 T6
0 0 0 0 0 0 0 0

-200
-200
-500
-500
-500
-500
-500
-500
T7
0

537000
1000 = 1000
600 = 600
700 = 700
800 <= 1000
800 <= 800
700 <= 700
0 = 0
0 = 0
0 = 0
0 <= 5
0 <= 7
0 <= 0
0 <= 0
0 <= 0
0 <= 0
0 <= 0
0 <= 0
0 <= 0
0 <= 0
0 <= 0
0 <= 0
0 <= 0
0 <= 0
-500 0 <= 0
X1111 X1112 X1121 X1122 X1211 X1212 X1221
0 0 0 0 0 0 0

FO 21 21 22 22 24 24 18
R1 1
R2 1
R3 1
R4 1
R5
R6
R7
R8
R9 1
R10 1
R11 1
R12
R13
R14
R15
R16
R17 -1 -1
R18 -1 -1
R19
R20
R21 -1 -1
R22 -1
R23
R24
X1222 X2111 X2112 X2121 X2122 X2211 X2212 X2221
0 0 0 0 0 0 0 0

18 40 40 23 23 27 27 26

1
1
1
1

1
1
1
1

-1 -1
-1 -1

-1
-1 -1
-1
X2222 I111 I112 I121 I122 I211 I212 I221
0 1920 420 620 1220 1710 1710 1570

26 -3 -3 -3 -3 -4 -4 -4

1
1
-1 1
1
-1 1
1
-1 1
1
-1 -1
I222 Y1111 Y1112 Y1211 Y1212 Y1121 Y1122 Y1221
1370 2300 2000 3220 2800 2990 2600 2530

-4 74 74 74 74 74 74 74
1
1
1
1

1
1
1

-1 -1
-1 -1

-1 -1
-1
1
Y1222 Y2111 Y2112 Y2211 Y2212 Y2121 Y2122 Y2221
2200 2760 2400 3450 3000 3680 3200 2990

74 105 105 105 105 105 105 105

1
1
1
1

1
1
1
1

-1 -1
-1 -1

-1
-1 -1
-1
Y2222
2600

105 4017780
2300 <= 2300
3220 <= 3220
2000 <= 2000
2800 <= 2800
2760 <= 2760
3450 <= 3450
2400 <= 2400
3000 <= 3000
2990 <= 2990
2530 <= 2530
2600 <= 2600
2200 <= 2200
3680 <= 3680
2990 <= 2990
3200 <= 3200
1 2600 <= 2600
-3600 = -3600
-6300 = -6300
-4500 = -4500
-5400 = -5400
-4900 = -4900
-4200 = -4200
-5100 = -5100
-1 -6000 = -6000
XA1 XA2 XA3 XA4 XA5 XA6 XB1
500 700 1000 1200 1500 1700 2500

F.O
R1
R2
R3
R4
R5
R6
R7
R8
R9
R10
R11
R12
R13 -1
R14 -1
R15 -1
R16 -1
R17 -1
R18 -1
R19 -1
R20
R21
R22
R23
R24
R25 8 1
R26
R27
R28
R29 8
R30
R31
R32
R33 8
R34
R35
R36
R37 8
R38
R39
R40
R41 8
R42
R43
R44
R45 8
R46
R47
R48
R49 5 3
R50
R51
R52
R53 5
R54
R55
R56
R57 5
R58
R59
R60
R61 5
R62
R63
R64
R65 5
R66
R67
R68
R69 5
R70
R71
R72
XB2 XB3 XB4 XB5 XB6 YA1 YA2 YA3
2166.66667 1666.66667 1566.66667 4400 5900 500 700 1000

500 450 425


1
1
1

-1
-1 -1
-1 -1 -1
-1 -1 -1
-1 -1 -1
1
1
1

-1
-1
-1
-1
-1
1

3
YA4 YA5 YA6 YB1 YB2 YB3 YB4 YB5
1200 1500 1700 1000 1500 2200 3200 4400

400 375 350 50 50 50 50 50

1
1
1
1
1
1
1
-1 1
-1 -1

1
1
1
1
1
1
1
1
YB6 IA1 IA2 IA3 IA4 IA5 IA6 IB1
5900 0 0 0 0 0 0 1500

50 -3 -3 -3 -3 -3 -3 -1

1
1
-1 1
-1 1
-1 1
-1 1
-1 1
1
-1

1
IB2 IB3 IB4 IB5 IB6 M1 M2 M3
2166.66667 1633.33333 0 0 0 10000 10000 10000

-1 -1 -1 -1 -1 -8 -8 -8

1
-1 1
-1 1
-1 1
-1 1
-1
1
1

-1
1
1

-1
1
1
M4 M5 M6 N1 N2 N3 N4 N5
10000 10000 10000 0 0 0 700 10700

-8 -8 -8 -11 -11 -11 -11 -11


-1

1
-1

1
-1

1
-1 -1
1
1
1
-1 -1
1
1
1
-1
1
1
N6 T1 T2 T3 T4 T5 T6 W1
16200 45 57.6666667 76.6666667 91.6666667 144 175 20

-11 -2000 -2000 -2000 -2000 -2000 -2000


-100 -100
1
1
1
-100

1
-100

1
-100

1
-100

1
-100

-1
1
W2 W3 W4 W5 W6 S1 S2 S3
20 20 20 20 20 0.045 0.57666667 0.07666667
-20
-1000
-100
1
1 -20
-100
-100
1
1 -20
-1000
-100
1
1

-100
1
1

-100
1
1
S4 S5 S6 K1 K2 K3 K4 K5
0.09166667 0.144 0.175 0 0 0 7E-05 0.00107
-20
-1000

-20
-1000

-20
-1000

-10000
-10000000

-1000
-10000000

-1000
-10000000

-1000
-10000000

-1000
-10000000
K6
0.00162

1568600
500 <= 500
700 <= 700
1000 <= 1000
1200 <= 1200
1500 <= 1500
1700 <= 1700
1000 = 1000
1000 = 1000
1000 = 1000
1000 = 1000
1000 = 1000
1000 = 1000
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-4.5475E-13 = 0
0 = 0
-4.5475E-13 = 0
0 = 0
0 = 0
1.81899E-12 = 0
20 <= 20
19.1 >= 0
0 <= 0
9.09495E-13 = 0
20 <= 20
8.46666667 >= 0
7.10543E-15 <= 0
9.09495E-13 = 0
20 <= 20
18.4666667 >= 0
0 <= 0
-3.638E-12 = 0
20 <= 20
18.1666667 >= 0
1.02887E-11 <= 0
1.30967E-10 = 0
20 <= 20
17.12 >= 0
-1.4211E-13 <= 0
3.63798E-12 = 0
20 <= 20
16.5 >= 0
-3.1264E-13 <= 0
3.63798E-12 = 0
10000 <= 10000
10000 >= 0
0 <= 0
3.63798E-12 = 0
10000 <= 10000
10000 >= 0
0 <= 0
7.27596E-12 = 0
10000 <= 10000
10000 >= 0
0 <= 0
6.36646E-12 = 0
10000 <= 10000
9999.93 >= 0
6.46537E-10 <= 0
1.27329E-11 = 0
10000 <= 10000
9998.93 >= 0
1.15324E-09 <= 0
1.81899E-12 = 0
10000 <= 10000
-1000 9998.38 >= 0
-10000000 2.92857E-10 <= 0
X11 X12 X13 X14 X15 X16 X21
1 1 0 0 0 0 0

F.O
R1 1 1
R2 1
R3 1
R4 1
R5 1
R6 1
R7 100 200 300 500 800 900
R8 100
R9
R10
R11
X22 X23 X24 X25 X26 X31 X32 X33
0 0 0 0 0 0 0 0

1
1 1
1 1
1
1
1

200 300 500 800 900


100 200 300
X34 X35 X36 X41 X42 X43 X44 X45
0 0 0 0 0 0 0 0

1
1
1
1 1
1 1
1

500 800 900


100 200 300 500 800
X46 X51 X52 X53 X54 X55 X56 Y1
1 0 0 1 1 1 0 1

45
1
1
1
1
1
1 1
-400

900
100 200 300 500 800 900
Y2 Y3 Y4 Y5
0 0 1 1

50 55 60 70 175
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
-100 <= 0
-500 0 <= 0
-600 0 <= 0
-1100 -200 <= 0
-1600 0 <= 0
X1 X2 X3 X4 X5 X6 X7
8800 8800 0 2640 2640 1760 1320

FO 300 250 350


R1
R2 -1 1 1
R3 -1 1 1 1 1
R4 -1
R5 1
R6
R7
R8 1
R9
R10
R11 1
R12
R13
R14 1
R15
R16
R17 1 1
R18
R19
R20
R21
R22
R23
R24
R25 -0.3 1
R26 -0.3 1
R27 -0.2 1
R28 -0.15 1
R29 -0.05
X8 X9 X10 X11 X12 X13 X14 X15
440 0 0 0 0 0 440 2640

180
1 1 -1

1
1 1 1 1 1
1 -1
-1

1
1
X16 X17 X18 X19 X20 X21 X22 X23
1000 1640 0 0 0 1180 460 2640

135 125 135 140 150 170 180

1 1
-1 1 1 1 1 1
-1
-1

1
1
1
1
1
1
1 1
1 1
X24 X25 X26 X27 X28 X29 X30 X31
0 2640 0 1240 0 1400 1760 1760

140 125 140 150 170 180 150

1 1
-1 1 1 1 1
-1
-1 1

1
1
1
1 1
1 1
1 1
X32 X33 X34 X35 X36 X37 X38 X39
0 0 0 0 1320 1320 0 0

125 150 170 180 170 125 170

1
-1 1 1 1
-1
-1 1 1
-1 1
1 1
1
1 1 1
1
1
X40
0

180 6799000
0 = 0
0 = 0
-3.4106E-13 = 0
0 = 0
0 = 0
0 = 0
2.27374E-13 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-2.2737E-13 = 0
0 = 0
0 = 0
0 = 0
1 0 = 0
13080 <= 20000
1 2300 >= 2300
2500 >= 2500
3000 <= 4000
3000 >= 3000
2640 >= 2000
1000 <= 4000
1000 >= 1000
-4.5475E-13 = 0
-4.5475E-13 = 0
0 = 0
-6.8212E-13 = 0
3.41061E-13 = 0
X1 X2 X3 X4 X5 Y
10 0 25 2 30 1

F.O. 65 90 40 60 20
R1 1
R2 1
R3 1 -25
R4 1
R5 1 10
R6 1 1
R7 1000 2000 1500 2500 300
R8 4500000 9000000
R9 4500000 9000000 1200000 3000000 300000
2370
10 <= 15
2 <= 4
-1.0658E-14 <= 0
30 <= 30
10 <= 10
10 >= 10
61500 >= 50000
45000000 <= 60000000
90000000 <= 90000000

You might also like