CORPORACIÓN UNIVERSITARIA IBEROAMERICANA

FACULTAD DE INGENIERÍA INDUSTRIAL

INVESTIGACION DE OPERACIONES

PROFESOR; ANDRES SAMUDIO

UNIDAD 2

ACTIVIDAD 4

MÉTODO SIMPLEX

FECHA: 13 NOVIEMBRE 2022

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

 Pasade modelo canónico a estándar
Pasar Z-120X1-100X=0
ZX1+2X2+=S
5X1+3X2+1=15

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 -04 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 -05 2.5
X1 0 1 0 -0.75 0.5 1.5

Z=430; solución optima

X2=2,5
X1=1,5
Max Z-SX1+9X2+5X2 z.s.x1-sx15x2=0
x2+xz+2xz+x1≤2
2xz+3xz+4x2+xz≤3
6x1+6xz+2x2+x2≤8
Sujeto a:
X1+xz+2+≤2 Pasar de modelo canónico a estándar
2x1+3xz+4≤3
6x1+6x2+2≤8
x≥0,j=1,2

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

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

TABLA ORIGINAL
Z X1 X2 X3 S1 S2 S3 TOTAL
Z 1 0 0 1 0 1 1 11
X1 0 0 0 0.666667 1 0 -0.16667 1
X2 0 0 1 3.333333 0 1 -0.33333 0.33333
X3 0 1 0 -3 0 -1 0.5 0

Z=11; solución optima

X1=1
X2=0.33333
X3=0
 2. Resuelva el siguiente problema de programación lineal utilizando el modo simplex:
Max Z-2x1+3x1+x1+x1

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

X1 X2 X3 X4 S1 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
x 273333333

Formula
27.3333333
2
10
-10

Este problema no cuenta con ninguna solución óptima. puesto que dicha solución no está
acostada

Referencia bibliográfica

https://pdfcoffee.com/actividad-4-metodo-simplex-actual-pdf-free.html