NOMBRE: Ximena Nicolle De León Hernández C L A S E : Investigación de operaciones D O C E N T E : Ing.

Astrid Merida F E C H A : 30-Jul-2022

Programación Lineal
Es el campo de la programación matemática dedicado a maximizar o minimizar
(optimizar) una función lineal, denominada función objetivo, de tal forma que las variables
de dicha función estén sujetas a una serie de restricciones expresadas mediante un
sistema de ecuaciones e in ecuaciones también lineales.

Método simplex Primal-

Método simplex normal Método Técnica M
Función: Es un método analítico de Dual (nomial)
solución de problemas de programación
Función: El Primal-Dual o Dual-Primal Función: La técnica M es una técnica
lineal capaz de resolver modelos más
es una variación del Método Simplex que se emplea en los problemas en
complejos que los resueltos mediante el
para facilitar el trabajo en problemas que se debe de Maximizar o Minimizar
método gráfico sin restricción en el
de Minimización, haciendo uso de la una función.
número de variables, es decir, consiste en
Transpuesta o Traspuesta.
un algoritmo capaz de solucionar ¿En que situaciones se puede utilizar?

problemas de M restricciones y N Puede ser empleados en problemas

¿En que situaciones se puede utilizar?
variables. donde el origen no forma parte de la
Puede ser utilizado con el fin de

simplificar el uso de un sólo algoritmo región factible de un problema de

¿En que situaciones se puede utilizar?:
en lugar de dos. programación Lineal.
Puede optimizar un resultado de

producción, utilidades, costos, ventas,

Restricciones: Este método solo puede Restricciones: Este método puede ser
ingresos, entre otras funciones. Utilizando
ser empleado en casos de empleado en casos de maximización
la reducción de matrices para establecer
minimización. o de minimización.
la mejor solución.

≤ó≥

Restricciones: Este método solo puede ser

≥
empleado en casos de maximización.