Scribd
Cargar
4 vistas1 página

Método Simplex para Programación Lineal

El método simplex es un procedimiento iterativo para resolver problemas de programación lineal maximizando o minimizando una función objetivo sujeta a restricciones, comenzando con una solución factible y mejorándola en cada paso hasta alcanzar la solución óptima.

Cargado por

Anne E Sánchez
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
4 vistas1 página

Método Simplex para Programación Lineal

El método simplex es un procedimiento iterativo para resolver problemas de programación lineal maximizando o minimizando una función objetivo sujeta a restricciones, comenzando con una solución factible y mejorándola en cada paso hasta alcanzar la solución óptima.

Cargado por

Anne E Sánchez
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

CALVA HERNNDEZ MITZY REMEDIOS HERNNDEZ ZAMUDIO ANNEL MONTAO MONTAO MIRIAM ITZEL RAMIREZ DE LA ROSA IVVONE SNCHEZ

FRAGOSO ANA ELENA 8D

Mtodo Simplex
Se consideran las siguientes fases:

Solucin de problemas de programacin lineal

Es un procedimiento iterativo que permite ir mejorando la solucin a cada paso. El proceso concluye cuando no es posible seguir mejorando ms dicha solucin. Partiendo del valor de la funcin objetivo en un vrtice cualquiera, el mtodo consiste en buscar sucesivamente otro vrtice que mejore al anterior.

Uso

Ejemplo Maximizar Z= f(x,y)= 3x + 2y sujeto a: 2x + y 18 2x + 3y 42 3x + y 24 x0,y0 2x + y + h = 18 2x + 3y + s = 42 3x +y + d = 24

1. Convertir las desigualdades en igualdades 2. Igualar la funcin objetivo a cero 3. Escribir la tabla inicial simplex

se utiliza, sobre todo, para resolver problemas de programacin lineal en los que intervienen tres o ms variables.

4. Encontrar la variable de decisin que entra en la base y la variable de holgura que sale de la base 5. Encontrar los coeficientes de la nueva tabla. 6. Encontrar los coeficientes de la nueva tabla.

se basa en la siguiente propiedad: si la funcin objetivo, f, no toma su valor mximo en el vrtice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta.

- 3x - 2y + Z = 0

También podría gustarte