Escolar Documentos
Profissional Documentos
Cultura Documentos
Simplex
Julián Triana, Codigo:1088303755
s.a. z x1 x2 s1 s2 s3 b
40x1 + 8x2 ≤ 800 1 0 0 25/6 40/3 0 7600
10x1 + 5x2 ≤ 320 0 1 0 1/24 -1/5 0 12
x2 ≤ 60 0 0 1 -1/12 1/3 0 40
x1 , x2 ≥ 0 0 0 0 1/12 -1/3 1 20
Tabla 4. Resultados
Reescribir el problema de maximización, se
debe igualar la función objetivo z a cero y Finalmente, la solución óptima global del
convertir las restricciones de desigualdad en problema de maximización es x = [12; 40],
restricciones de igualdad. x1 = 12, x2 = 40. Con un valor máximo dentro
de la región factible de f (x) = 7600.
z − 300x1 − 100x2 = 0
40x1 + 8x2 + s1 = 800 Ejemplo 2: Minimizar f (x) = x1 − 2x2
10x1 + 5x2 + s2 = 320
x2 + s3 = 60 s.a.
z x1 x2 s 1 s2 s3 b −x1 + x2 ≤ 2
1 -300 -100 0 0 0 0 −x1 + x2 ≤ 6
x1 , x2 ≥ 0
0 40 8 1 0 0 800
0 10 5 0 1 0 320
0 0 1 0 0 1 60 Los coeficientes de costo de la función
objetivo pasan con signo contrario, convertir las
Tabla 1. Forma Matricial restricciones de desigualdad en restricciones de
igualdad.
En la fila de la función objetivo se toma el valor
que sea más negativo (la columna 2 de la tabla
contiene el valor de -300 el más negativo) y −x1 + x2 + s1 = 2
esta columna se llama columna pivote. Luego −x1 + x2 + s2 = 6
se dividen los términos de la columna b entre z x1 x2 s 1 s 2 b
bi
los términos de la columna cp asi y se toma 1 -1 2 0 0 0
cpi
el menor valor positivo y esta se convierte en la 0 -1 1 1 0 2
fila pivote. 0 -1 2 0 1 6
1 1 0 -2 0 -4
0 -1 1 1 0 2
cp b cpi/bi 0 1 0 -2 1 2
40 800 20 1 0 0 0 -1 -6
10 320 32 0 0 1 -1 1 4
0 60 no se hace,división por cero 0 1 0 -2 1 2
Tabla 2. Fila Pivote, Columna Pivote Tabla 5. Forma Matricial
La solución del problema de minimización es:
El siguiente paso es generar la tabla 1 pero x = [2; 4]
cambiando la columna cp por una eliminación
de gauss.
z x1 x2 s1 s2 s3 b
1 0 -40 15/2 0 0 6000
0 1 1/5 1/40 0 0 20
0 0 3 -1/4 1 0 120
0 0 1 0 0 1 60
UNIVERSIDAD TECNOLÓGICA DE PEREIRA, JUNIO 04 DE 2018 4
VII. C ONCLUCIONES
1. Se pudo concluir que el método sı́mplex es
un algoritmo eficiente y confiable para resolver
problemas de programación lı́neal.
2. Vimos que el método sı́mplex es un procedi-
miento algebraico, en cada iteración se mueve de
la solución básica factible actual a una adyacente
mejor.
3. Se puede decir que el método simplex es
un método muy práctico y de fácil aplicación,
ya que solo trabaja con los coeficientes de la
función objetivo y de las restricciones.
4. Se pudo observar el poder que tiene del
método simplex al ser programado en Matlab.
VIII. B IBLIOGRAFIA
1. Facultad de Ciencias Básicas, Departamento
de Matematicas,UTP
2. https://www.ingenieriaindustrialonline.com/herra
mientas-para-el-ingeniero−industrial/investigaci %
C3 %B3n-de-operaciones/m %C3 %A9todo-
simplex/.