PROGRAMACIÓN LINEAL UTILIZANDO MÉTODO SIMPLEX

Nombre Alumno: Marco Alexander Vidal Jerez

Nombre Asignatura: Investigación de operaciones

Instituto IACC

Ponga la fecha aquí: 15-07-2019

 Desarrollo

Respuesta N°1:

X1: Articulos A

X2: Articulos B

(a=3 dólar=4 dólar)

Máx.Z=24x1+14x2+24x3

X1+x2+2x3≤3

2x1+x2+x3≤4

X1,x2,x3≥0

Paso 1: Identificar la función objetivo Máx.Z= 24x1+14x2+24x3

Identificar las restricciones:

A: X1+x2+2x3≤3

B: 2x1+x2+x3≤4

No negatividad: X1, x2, x3≥0

Variables:

X1: Articulos A

X2: Articulos B

Paso 2: Igualar función objetivo y restricciones.

Para igualar la función objetivo a cero, se debe realizar cambio de signo para pasar al lado

izquierdo de la ecuación.

Z= 24x1+14x2+24x3

z-24x1-14x2-24x3=0

Igualar las restricciones, es necesario agregar la variable de holgura (S):

X1+x2+2x3+S1 =3
2x1+x2+x3+S2 =4

Paso 3: Realizar tabla simplex para encontrar el elemento, columna y pivote.

Para realizar la tabla simplex se debe identificar que x1 y x2 corresponden a los coeficientes que

están delante de cada ecuación que compone el modelo. S1 y S2 son los coeficientes de las

variables de holgura y R corresponde a las variables independientes del lado derecho de la

ecuación.

Identificar la columna pivote observando la columna de los coeficientes de las variables de

decisión (x1 y x2). La columna pivote será la que tenga el valor más negativo, que en este caso

corresponde a -24-.

Z X1 X2 X3 S1 S2 R
1 -24 -14 -24 0 0 0
0 1 1 2 1 0 3
0 2 1 1 0 1 4

Z X1 X2 X3 S1 S2 R
1 -24 -14 -24 0 0 0
0 1 1 2 1 0 3 3/1=3
0 2 1 1 0 1 4 4/2=2

El resultado menor de esa división indicara que ese es el renglón pivote, quedando la tabla de la

siguiente manera:

Z X1 X2 X3 S1 S2 R
1 -24 -14 -24 0 0 0
0 1 1 2 1 0 3
0 2 1 1 0 1 4
El elemento pivote se debe convertir en 1 y para realizar este proceso se multiplicará por

Z X1 X2 X3 S1 S2 R
1 -24 -14 -24 0 0 0
0 1 1 2 1 0 3
0 2 1 1 0 1 4

Z X1 X2 X3 S1 S2 R Operación
Matemática
R1 1 -24 -14 -24 0 0 0 24R2+R1
R2 0 1 1 2 1 0 3
R3 0 2 1 1 0 1 4 -1R2+R3
 Bibliografía

Contenidos de la semana 7. IACC.

Conocimientos personales.