MÉTODO SIMPLEX

EJEMPLO

Paso 1 Paso 2: igualar Z=0 Paso 3: Agregar variables

• Maximizar • Maximizar de holgura a las
• Z= f(x,y) = 3x + 2y • Z= f(x,y) = 3x + 2y restricciones
• Sujeto a: Z= 3x + 2y • 2x+y+ S1 = 18
• 2x+y ≤ 18 Z-3x-2y=0 • 2x+3y+ S2 = 42
• 2x+3y ≤ 42 • 3x+y+ S3 = 24
• 3x+y ≤ 24
• x≥ 0
Z X Y S1 S2 S3 VB
• y≥ 0
FO 1 -3 -2 0 0 0 0
R1 0 2 1 1 0 0 18
R2 0 2 3 0 1 0 42
R3 0 3 1 0 0 1 24
 Método simplex
• Método simplex explicado
• https://www.youtube.com/watch?v=00UWDWg5oMw 39
• https://www.youtube.com/watch?v=hVjBn14xdMQ 27´
• https://www.youtube.com/watch?v=kWRGkC0I3B4 15´
• https://www.youtube.com/watch?v=CCud7rAIi8A 14´
• METODO SIMPLEX CON EXCEL
• https://sites.google.com/site/enriquefinanciero/matematica-financiera
• https://www.youtube.com/watch?v=2WTU3KiwcK8
• https://www.youtube.com/watch?v=k5jXqL_VWxg
• parte 1-2-3
• https://www.youtube.com/watch?time_continue=88&v=UCVKk6JTvuc&feature=emb_logo
• https://www.youtube.com/watch?time_continue=2&v=UCVKk6JTvuc&feature=emb_logo 7´
• https://www.youtube.com/watch?v=2WTU3KiwcK8
• https://www.youtube.com/watch?v=dz_2OwTkpbo
 ALGORITMOS /PASOS
1. Definir las ecuaciones e inecuaciones.
2. Igualar la función objetivo a cero (Z=0).
3. Introducir las variables de holgura (s1,s2,s3…)
4. Elaborar la tabla simplex
5. Hallar la columna pivote: El mayor número negativo.
6. Hallar la fila Pivote: Dividir el coeficiente de restricción (la última columna), entre cada número de
la columna Pivote, y al final buscar el menor valor. (la función objetivo o z , no se tiene en cuenta)
7. El cruce entre la columna pivote y la fila pivote se denomina número pivote.
8. El numero pivote sino es uno, se divide por el mismo para volverlo uno. (se divide toda la fila)
9. Se aplica gauss-jordan para hacer ceros los otro valores de la columna pivote
10. Finalmente la solución optima se obtiene cuando en la fila de z no halla números negativos, si los
hay, se repite el proceso desde el paso 5.