Actividad 4

Metodo simplex

Presentado por

Leidy Ardila

Presentado a

Andres Zamudio

ingenieria industrial

2022
 1. Resuelva el siguiente problema de programación lineal utilizando el método simplex:

Max Z=120X1+100X2 Z-120X1-100X2=0

Sujeto a: Pasar de modelo 2X1+2X2+S1=8

2x1+2x2≤8 canonico a estándar 5X1+3X2+S2=15
5x1+3x2≤15
xj≥0, j=1,2

TABLA ORIGINAL
Z X1 X2 S1 S2 Total
R 1 -120 -100 0 0 0
R 0 2 2 1 0 8
R 0 5 3 0 1 15

TABLA INTERMEDIA
Z X1 X2 S1 S2 Total
R 1 0 -28 0 24 360
R 0 0 0.8 1 -0.4 2
R 0 1 0.6 0 0.2 3

TABLA FINAL
Z X1 X2 S1 S2 Total
Z 1 0 0 35 10 430
X2 0 0 1 1.25 -0.5 2.5
X1 0 1 0 -0.75 0.5 1.5
ndo el método simplex:

Z-120X1-100X2=0

2X1+2X2+S1=8
5X1+3X2+S2=15

4
3

Z=430; Solución óptima

X2=2,5
X1=1,5
1. Resuelva el siguiente problema de programación lineal utilizando el método simplex:

Max Z=8X1+9X2+5X3 Z-8X1-9X2-5x3=0

Sujeto a: Pasar de modelo canonico a x1+x2+2x3+s1≤2

x1+x2+2x3≤2 estándar 2x1+3x2+4x3+s2≤3
2x1+3x2+4x3≤3 6x1+6x2+2x3+s3≤8
6x1+6x2+2x3≤8
xj≥0, j=1,2

TABLA ORIGINAL
Z X1 X2 X3 S1 S2 S3
R 1 -8 -9 -5 0 0 0
R 0 1 1 2 1 0 0
R 0 2 3 4 0 1 0
R 0 6 6 2 0 0 1

TABLA INTERMEDIA
Z X1 X2 X3 S1 S2 S3
R 1 -2 0 7 0 3 0
R 0 0.333333 0 0.666667 1 -0.33333 0
R 0 0.666667 1 1.333333 0 0.333333 0
R 0 2 0 -6 0 -2 1

TABLA FINAL
Z X1 X2 X3 S1 S2 S3
Z 1 0 0 1 0 1 1
X1 0 0 0 1.666667 1 0 -0.16667
X2 0 0 1 3.333333 0 1 -0.33333
X3 0 1 0 -3 0 -1 0.5
simplex:

Z-8X1-9X2-5x3=0

x1+x2+2x3+s1≤2
2x1+3x2+4x3+s2≤3
6x1+6x2+2x3+s3≤8

Total
0
2 2
3 1
8 1

Total
9
1
1
2

Total
11
0.666667 Z=11; Solución óptima
0.333333 X1=0,66667
1 X2=0,33333
X3=1
 3. Resuelva el siguiente problema de programación lineal utilizando el método simplex:

Max Z=2X1+3X2+X3+X4

Sujeto a:
x1-x2-x3 ≤2
-2x1+5x2-3x3-3x4≤10
2x1-5x2 +3x4≤8
xj≥0, j=1,2,3,4

X1 X2 X3 X4 ><= Resultados
Función Objetivo 2 3 1 1
Restricción 1 1 -1 -1 0 <= 2
Restricción 2 -2 5 -3 -3 <= 10
Restricción 3 2 -5 0 3 <= 5

x1 6.66666667
x2 4.66666667
x3 0
x4 0
Este problema no cuenta con ning
z Formula
odo simplex:

Formula
27.3333333
2
10
-10

ema no cuenta con ninguna solución óptima.