Está en la página 1de 13

PROBLEMA

𝑭𝒖𝒏𝒄𝒊ó𝒏 𝒐𝒃𝒋𝒆𝒕𝒊𝒗𝒐
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟐𝟐𝟗𝟎𝟎𝒙_𝟏+𝟐𝟐𝟑𝟎𝟎𝒙_𝟐+𝟐𝟏𝟕𝟎𝟎𝒙_𝟑

sujeto a:
𝟎.𝟒𝟓𝒙_𝟏+𝟎.𝟒𝟑𝒙_𝟐+𝟎𝟒𝟏𝒙_𝟑≤𝟓𝟎𝟎
𝟎.𝟒𝟒𝒙_𝟏+𝟎.𝟒𝟓𝒙_𝟐+𝟎.𝟒𝟔𝒙_𝟑≤𝟓𝟎𝟎
〖𝟎 .𝟏𝟏𝒙 〗_𝟏+𝟎.𝟏𝟐𝒙_𝟐+𝟎.𝟏𝟑𝒙_𝟑≤𝟐𝟎𝟎

𝒙_𝟏 ; 𝒙_𝟐 ; 𝒙_𝟑≥𝟎

FUNCIÓN OBJETIVO MAX Z 25601503.8

𝒙_(𝟏 ) 𝒙_(𝟐 ) 〖 𝒙〗 _𝟑
939.849624 0 187.969925
22,900 22,300 21,700

RESTRICCIONES LADO IZQ LADO DER


0.45 0.43 0.41 500 ≤ 500
0.44 0.45 0.46 500 ≤ 500
0.11 0.12 0.13 127.819549 ≤ 200
SOLUCIÒN
𝑭𝒖𝒏𝒄𝒊ó𝒏 𝒐𝒃𝒋𝒆𝒕𝒊𝒗𝒐
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟐𝟐𝟗𝟎𝟎𝒙_𝟏−𝟐𝟐𝟑𝟎𝟎𝒙_𝟐−𝟐𝟏𝟕𝟎𝟎𝒙_𝟑=𝟎

sujeto a:
𝟎.𝟒𝟓𝒙_𝟏+𝟎.𝟒𝟑𝒙_𝟐+𝟎.𝟒𝟏𝒙_𝟑+𝑺_𝟏=𝟓𝟎𝟎
𝟎.𝟒𝟒𝒙_𝟏+𝟎.𝟒𝟓𝒙_𝟐+𝟎.𝟒𝟔𝒙_𝟑+𝑺_𝟐=𝟓𝟎𝟎
𝟎.𝟏𝟏𝒙_𝟏+𝟎.𝟏𝟐𝒙_𝟐+𝟎.𝟏𝟑𝒙_𝟑+𝑺_𝟑=𝟐𝟎𝟎

𝒙_𝟏 ; 𝒙_𝟐 ; 𝒙_(𝟑 ); 𝒔_(𝟏 ); 𝒔_(𝟐 ); 𝒔_𝟑≥𝟎

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 -22900 -22300 -21700 0 0
S1 0 0.45 0.43 0.41 1 0
S2 0 0.44 0.45 0.46 0 1
S3 0 0.11 0.12 0.13 0 0

Razón más pequeña -22900 -22300 -21700 0 0


VE

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 0 -417.777778 -835.555556 50888.8889 0
X1 0 1 0.95555556 0.91111111 2.22222222 0
S2 0 0 0.02955556 0.05911111 -0.97777778 1
S3 0 0 0.01488889 0.02977778 -0.24444444 0

Razón más pequeña 0 -417.777778 -835.555556 50888.8889 0


VE

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 0 0 0 37067.6692 14135.3383
X1 0 1 0.5 0 17.2932331 -15.4135338
X3 0 0 0.5 1 -16.5413534 16.9172932
S3 0 -0.02977778 0 0.02977778 -0.7593985 0.45898079

Z X1 X2 X3
25601503.8 939.849624 0 187.969925
SOLUCION
S3 Valor más negativo
0 0
0 500 1111.11111 VS
0 500 1136.36364
1 200 1818.18182

SOLUCION
S3 Valor más negativo
0 25444444.4
0 1111.11111 1219.5122
0 11.1111111 187.969925 VS
1 77.7777778 2611.9403

SOLUCION
S3
0 25601503.8
0 939.849624
0 187.969925
1 49.7911445
PROBLEMA
𝑭𝒖𝒏𝒄𝒊ó𝒏 𝒐𝒃𝒋𝒆𝒕𝒊𝒗𝒐
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟕𝟓𝟎𝒙_𝟏+𝟕𝟐𝟎𝒙_𝟐+𝟔𝟗𝟎𝒙_𝟑

sujeto a:
𝟏.𝟔𝟏𝒙_𝟏+𝟏.𝟓𝟏𝒙_𝟐+𝟏.𝟒𝟏𝒙_𝟑≥𝟒𝟏𝟎𝟎
𝟎.𝟗𝟖𝒙_𝟏+𝟎.𝟗𝟒𝒙_𝟐+𝟎.𝟗𝟎𝒙_𝟑≤𝟐𝟖𝟎𝟎
〖𝟎 .𝟒𝟏𝒙 〗_𝟏+𝟎.𝟒𝟐𝒙_𝟐+𝟎.𝟒𝟑𝒙_𝟑≤𝟏𝟐𝟎𝟎

𝒙_𝟏 ; 𝒙_𝟐 ; 𝒙_𝟑≥𝟎

FUNCIÓN OBJETIVO MAX Z 2143511.45

𝒙_(𝟏 ) 𝒙_(𝟐 ) 〖 𝒙〗 _𝟑
2366.41221 0 534.351145
750 720 690

RESTRICCIONES LADO IZQ LADO DER


1.61 1.51 1.41 4563.35878 ≥ 4100
0.98 0.94 0.90 2800 ≤ 2800
0.41 0.42 0.43 1200 ≤ 1200
FASE I
𝑭𝒖𝒏𝒄𝒊ó𝒏 𝒐𝒃𝒋𝒆𝒕𝒊𝒗𝒐
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑹+𝟏.𝟔𝟏𝒙_𝟏+𝟏.𝟓𝟏𝒙_𝟐+𝟏.𝟒𝟏𝒙_𝟑−𝑺_𝟏=𝟒𝟏𝟎𝟎

Sujeto a:
𝟏.𝟔𝟏𝒙_𝟏+𝟏.𝟓𝟏𝒙_𝟐+𝟏.𝟒𝟏𝒙_𝟑−𝑺_𝟏+𝑹_𝟏=𝟒𝟏𝟎𝟎
𝟎.𝟗𝟖𝟏_𝟎+𝟎.𝟗𝟒𝒙_𝟐+𝟎.𝟗𝟎𝒙_𝟑+𝑺_𝟐=𝟐𝟖𝟎𝟎
𝟎.𝟒𝟏𝒙_𝟏+𝟎.𝟒𝟐𝒙_𝟐+𝟎.𝟒𝟑𝒙_𝟑+𝑺_𝟑=𝟏𝟐𝟎𝟎

VARIABLES VARIABLES NO BASICAS


BASICAS R X1 X2 X3 S1 R1
R 1 1.61 1.51 1.41 -1 0
R1 0 1.61 1.51 1.41 -1 1
S2 0 0.98 0.94 0.90 0 0
S3 0 0.41 0.42 0.43 0 0

Coeficiente más positivo: 1.61 1.51 1.41 -1 0


VE

VARIABLES VARIABLES NO BASICAS


BASICAS R X1 X2 X3 S1 R1
R 1 0 0 0 0 -1
X1 0 1 0.9378882 0.8757764 -0.62111801 0.62111801
S2 0 0 0.02086957 0.04173913 0.60869565 -0.60869565
S3 0 0 0.03546584 0.07093168 0.25465839 -0.25465839

FASE II
𝑭𝒖𝒏𝒄𝒊ó𝒏 𝒐𝒃𝒋𝒆𝒕𝒊𝒗𝒐
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟕𝟓𝟎𝒙_𝟏−𝟕𝟐𝟎𝒙_𝟐−𝟔𝟗𝟎𝒙_𝟑=𝟎

Sujeto a:
𝟏.𝟔𝟏𝒙_𝟏+𝟏.𝟓𝟏𝒙_𝟐+𝟏.𝟒𝟏𝒙_𝟑−𝑺_𝟏+𝑹_𝟏=𝟒𝟏𝟎𝟎
𝟎.𝟗𝟖𝒙_𝟏+𝟎.𝟗𝟒𝒙_𝟐+𝟎.𝟗𝟎𝒙_𝟑++𝑺_𝟐=𝟐𝟖𝟎𝟎
𝟎.𝟒𝟏𝒙_𝟏+𝟎.𝟒𝟐𝒙_𝟐+𝟎.𝟒𝟑𝒙_𝟑+𝑺_𝟑=𝟏𝟐𝟎𝟎

VARIABLES NO BASICAS
VARIABLES
BASICAS Z X1 X2 X3 S1
Z 1 -750 -720 -690 0
X1 0 1 0.9378882 0.8757764 -0.62111801
S2 0 0 0.02086957 0.04173913 0.60869565
S3 0 0 0.03546584 0.07093168 0.25465839

Coeficiente más Negativo -750 -720 -690 0 0


VE

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1
Z 1 0 -16.5838509 -33.1677019 -465.838509 0
X1 0 1 0.9378882 0.8757764 -0.62111801 0
S2 0 0 0.02086957 0.04173913 0.60869565 0
S3 0 0 0.03546584 0.07093168 0.25465839 0

Coeficiente más Negativo 0 -16.5838509 -33.1677019 -465.838509 0


VE

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1
Z 1 0 -0.6122449 -1.2244898 0 0
X1 0 1 0.95918367 0.91836735 0 0
S1 0 0 0.03428571 0.06857143 1 0
S3 0 0 0.02673469 0.05346939 0 0

Coeficiente más Negativo 0 -0.6122449 -1.2244898 0 0


VE

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1
Z 1 0 -2.7867E-14 0 0 0
X1 0 1 0.5 0 0 0
S1 0 0 -2.0817E-16 0 1 0
X3 0 0 0.5 1 0 0

Z X1 X2 X3
2143511.45 2366.41221 0 534.351145
Rzón más pequeña
SOLUCIÓN
S2 S3
0 0 4100
0 0 4100 2546.58385 VS
1 0 2800 2857.14286
0 1 1200 2926.82927

0 0

SOLUCIÓN
S2 S3
0 0 0
0 0 2546.58385
1 0 304.347826
0 1 155.900621

SOLUCIÓN
S2 S3 Razón más pequeña
0 0 0
0 0 2546.58385 2546.58385 VS
1 0 304.347826 #DIV/0!
0 1 155.900621 #DIV/0!

0 0 0

Razón más pequeña


SOLUCIÓN
S2 S3
0 0 1909937.89
0 0 2546.58385 -4100
1 0 304.347826 500 VS
0 1 155.900621 612.195122

0 0

SOLUCIÓN
S2 S3 Razón más pequeña
765.306122 0 2142857.14
1.02040816 0 2857.14286 3111.11111
1.64285714 0 500 7291.66667
-0.41836735 1 28.5714286 534.351145 VS

765.306122 0

SOLUCIÓN
S2 S3
755.725191 22.9007634 2143511.45
8.20610687 -17.1755725 2366.41221
2.17938931 -1.28244275 463.358779
-7.82442748 18.7022901 534.351145
PROBLEMA
𝑭𝒖𝒏𝒄𝒊ó𝒏 𝒐𝒃𝒋𝒆𝒕𝒊𝒗𝒐
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟑𝟖𝟎𝟎𝒙_𝟏+𝟑𝟓𝟎𝟎𝒙_𝟐+𝟑𝟐𝟎𝟎𝒙_𝟑

sujeto a:
𝟎.𝟗𝟐𝒙_𝟏+𝟎.𝟖𝟓𝒙_𝟐+𝟎.𝟕𝟖𝒙_𝟑≥𝟔𝟎𝟎
𝟎.𝟎𝟖𝒙_𝟏+𝟎.𝟏𝟓𝒙_𝟐+𝟎.𝟐𝟐𝒙_𝟑≥𝟏𝟑𝟎
𝟗𝒙_𝟏+𝟕𝒙_𝟐+𝟓𝒙_𝟑≥𝟓𝟎𝟎𝟎

𝒙_𝟏 ; 𝒙_𝟐 ; 𝒙_𝟑≥𝟎

FUNCIÓN OBJETIVO MAX Z 2641772.15

𝒙_(𝟏 ) 𝒙_(𝟐 ) 〖 𝒙〗 _𝟑
284.810127 0 487.341772
3,800 3,500 3,200

RESTRICCIONES LADO IZQ LADO DER


0.92 0.85 0.78 642.151899 ≥ 600
0.08 0.15 0.22 130 ≥ 130
9 7 5 5000 ≥ 5000
𝑭𝒖𝒏𝒄𝒊ó𝒏 𝒐𝒃𝒋𝒆𝒕𝒊𝒗𝒐
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟑𝟖𝟎𝟎𝒙_𝟏−𝟑𝟓𝟎𝟎𝒙_𝟐−𝟑𝟐𝟎𝟎𝒙_𝟑=𝟎

Sujeto a:
−𝟎.𝟗𝟐𝒙_𝟏−𝟎.𝟖𝟓𝒙_𝟐−𝟎.𝟕𝟖𝒙_𝟑+𝑺_𝟏=−𝟔𝟎𝟎
−𝟎.𝟎𝟖𝒙_𝟏−𝟎.𝟏𝟓𝒙_𝟐−𝟎.𝟐𝟐𝒙_𝟑 〖 + 𝑺 〗_𝟐=−𝟏𝟑𝟎
−𝟗𝒙_𝟏−𝟕𝒙_𝟐−𝟓𝒙_𝟑+𝑺_𝟑=−𝟓𝟎𝟎𝟎

𝒙_𝟏 ; 𝒙_𝟐 ; 𝒙_(𝟑 ); 𝒔_(𝟏 ); 〖 𝒔〗 _𝟐 ; 〖 𝒔〗 _𝟑≥𝟎

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 -3800 -3500 -3200 0 0
S1 0 -0.92 -0.85 -0.78 1 0
S2 0 -0.08 -0.15 -0.22 0 1
S3 0 -9 -7 -5 0 0

Razón más pequeña 422.222222 500 640 #DIV/0! #DIV/0!


VE

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 0 -544.444444 -1088.88889 0 0
S1 0 0 -0.13444444 -0.26888889 1 0
S2 0 0 -0.08777778 -0.17555556 0 1
X1 0 1 0.77777778 0.55555556 0 0

Razón más pequeña #DIV/0! 4049.58678 4049.58678 0 #DIV/0!


VE

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 0 0 0 -4049.58678 0
X3 0 0 0.5 1 -3.71900826 0
S2 0 0 0 0 -0.65289256 1
X1 0 1 0.5 0 2.0661157 0

Razón más pequeña 0 0 #DIV/0! -1960 #DIV/0!


VE

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 0 0 0 0 -6202.53165
X3 0 0 0.5 1 0 -5.69620253
S1 0 0 0 0 1 -1.53164557
X1 0 1 0.5 0 0 3.16455696

Z X1 X2 X3
2641772.15 284.810127 0 487.341772
SOLUCIÓN
S3 Valor más negativo
0 0
0 -600 -600
0 -130 -130
1 -5000 -5000 VS

SOLUCIÓN
S3 Valor más negativo
-422.222222 2111111.11
-0.10222222 -88.8888889 -88.8888889 VS
-0.00888889 -85.5555556 -85.5555556
-0.11111111 555.555556 555.555556

4130.43478

SOLUCIÓN
S3 Valor más negativo
-8.26446281 2471074.38
0.38016529 330.578512 330.578512
0.05785124 -27.5206612 -27.5206612 VS
-0.32231405 371.900826 371.900826

25.6410256

SOLUCIÓN
S3
-367.088608 2641772.15
0.05063291 487.341772
-0.08860759 42.1518987
-0.13924051 284.810127

También podría gustarte