Scribd
Cargar
27 vistas2 páginas

Método Simplex y Programación Lineal

El Método Simplex es una técnica analítica para resolver problemas de programación lineal, permitiendo mejorar iterativamente la solución al moverse entre los vértices de un poliedro. Utiliza variables de holgura y exceso para convertir inecuaciones en ecuaciones y emplea variables artificiales para facilitar la formación de la matriz identidad. La programación lineal busca optimizar una función objetivo sujeta a restricciones, y el método termina al alcanzar la solución óptima cuando no hay mejoras posibles.

Cargado por

gbdqc2tbdk
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
27 vistas2 páginas

Método Simplex y Programación Lineal

El Método Simplex es una técnica analítica para resolver problemas de programación lineal, permitiendo mejorar iterativamente la solución al moverse entre los vértices de un poliedro. Utiliza variables de holgura y exceso para convertir inecuaciones en ecuaciones y emplea variables artificiales para facilitar la formación de la matriz identidad. La programación lineal busca optimizar una función objetivo sujeta a restricciones, y el método termina al alcanzar la solución óptima cuando no hay mejoras posibles.

Cargado por

gbdqc2tbdk
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

1- Que es metodo Simplex

El Método Simplex es un método analítico de solución de


problemas de programación lineal capaz de resolver modelos más
complejos que los resueltos mediante el método gráfico sin
restricción en el número de variables.
El Método Simplex es un método iterativo que permite ir
mejorando la solución en cada paso. La razón matemática de esta
mejora radica en que el método consiste en caminar del vértice de
un poliedro a un vértice vecino de manera que aumente o
disminuya (según el contexto de la función objetivo, sea maximizar
o minimizar), dado que el número de vértices que presenta un
poliedro solución es finito siempre se hallará solución.
Este famosísimo método fue creado en el año de 1947 por el
estadounidense George Bernard Dantzig y el ruso Leonid
Vitalievich Kantorovich, con el ánimo de crear un algoritmo capaz
de solucionar problemas de m restricciones y n variables.

2- Que es Holgura y Exceso


El Método Simplex trabaja basándose en ecuaciones y las
restricciones iniciales que se modelan mediante programación
lineal no lo son, para ello hay que convertir estas inecuaciones en
ecuaciones utilizando unas variables denominadas de holgura y

exceso relacionadas con el recurso al cual hace referencia la


restricción y que en el tabulado final representa el "Slack or
surplus" al que hacen referencia los famosos programas de
resolución de investigación de operaciones, estas variables
adquieren un gran valor en el análisis de sensibilidad y juegan un
rol fundamental en la creación de la matriz identidad base del
Simplex.

3- Que es variable Artificial y metodo de la <M>


Una variable artificial es un truco matemático para convertir
inecuaciones ">=" en ecuaciones, o cuando aparecen igualdades
en el problema original, la característica principal de estas
variables es que no deben formar parte de la solución, dado que
no representan recursos. El objetivo fundamental de estas
variables es la formación de la matriz identidad.
Estas variables se representa por la letra "A", siempre se suman a
las restricciones, su coeficiente es M (por esto se le denomina
Método de la M grande, donde M significa un número demasiado
grande muy poco atractivo para la función objetivo), y el signo en
la función objetivo va en contra del sentido de la misma, es decir,
en problemas de Maximización su signo es menos (-) y en
problemas de Minimización su signo es (+), repetimos con el
objetivo de que su valor en la solución sea cero (0).

4- Programación Lineal
La programación lineal es una técnica matemática que se utiliza para
optimizar el rendimiento o la eficiencia de un sistema. Esta técnica es
ampliamente utilizada en el mundo empresarial para resolver problemas de
planificación, asignación de recursos y toma de decisiones.

En un problema de programación lineal, se busca encontrar el valor máximo


o mínimo de una función objetivo, como por ejemplo maximizar las
ganancias de una empresa o minimizar los costos de producción de un
producto. La función objetivo se encuentra sujeta a restricciones que deben
cumplirse, como por ejemplo el presupuesto disponible para la empresa o la
cantidad de recursos disponibles para la producción del producto.

5- Como saber cuando termina un método Simplex


El método simplex termina cuando se encuentra la solución
óptima. Esto se verifica cuando no hay ningún vértice que mejore
la solución actual.

También podría gustarte