Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ya vimos en el método grafico que la solución óptima de P.L. siempre cae en un punto
extremo de la región de factibilidad. Por lo tanto, un método de solución analítico deberá
buscar la solución óptima considerando solo los puntos extremos de la región factible.
SOLUCIONES BASICAS:
Normalmente puede resolverse un sistema de ecuaciones lineales cuando el número
de estas es igual al número de variables que ecuaciones. En general, se dice que se tienen
“m” ecuaciones lineales con “n” incógnitas en donde n > m.
Para resolver ese tipo de sistemas aplicamos un teorema básico de algebra lineal que
especifica lo siguiente:
“Para un sistema de m ecuaciones con n variables en el que n > m, si existe una solución,
puede hallarse igualando a cero n-m de las variables y resolviendo el conjunto resultante de
m ecuaciones con m incógnitas.”
Las variables que se igualan a cero se denominan variables no básicas y las variables
que se usan para resolver las ecuaciones resultantes se denominan variables básicas.
Estas soluciones básicas que se obtienen son las esquinas o vértices de todo el plano.
MÉTODOS CUANTITATIVOS ADMINISTRACION ING. MAYELI PALACIOS PADILLA
Ejemplo:
- Resolver el siguiente problema de P.L. aplicando el método algebraico basado en
el teorema de algebra lineal mencionado:
F. O.
RESTRICCIONES: Sujeto a
Condición de No negatividad:
F. O.
RESTRICCIONES: Sujeto a
Condición de No negatividad:
Ejemplo #1:
¿Cuántas soluciones básicas tendrá el siguiente problema de P. L.?
F. O.
RESTRICCIONES: Sujeto a
Condición de No negatividad:
MÉTODOS CUANTITATIVOS ADMINISTRACION ING. MAYELI PALACIOS PADILLA
MÉTODO SIMPLEX
El método simplex ideado por Dantzig incorpora la función objetivo del problema al
sistema de ecuaciones formado por las restricciones, proporcionando así un método de
solución que partiendo de una solución básica factible inicial (punto extremo factible inicial)
se mueve hacia el punto extremo que optimiza la función objetivo, sin analizar la totalidad
de estos puntos.
El método simplex es un procedimiento es un procedimiento matemático que
incorpora la función objetivo al sistema de ecuaciones formado por las restricciones dando
un método de solución que inicia en una solución factible inicial y termino en una solución
factible óptima.
El método transporta los datos de un problema de PL en la forma estándar a una
tabla.
Para ampliar este método se utiliza una tabla llamada comúnmente “Tabla Simplex”,
en la cual se incorporan las ecuaciones de la función objetivo y de todas las restricciones que
considera el problema.
Variables básicas
salientes
ALGORITMO SIMPLEX
Es un método matemático diseñado para encontrar la solución óptima en problemas
de programación lineal a este método también se le conoce como Gauss-Jordán.
En el desarrollo de este método se aplicarán 2 condiciones:
CONDICION DE OPTIMALIDAD (OPTIMIDAD) Y CONDICION DE FACTIBILIDAD.
La condición de optimidad establece que, si el problema es de maximización la
variable “X” que entre al cálculo, llamada variable de entrada será aquella cuyo coeficiente
MÉTODOS CUANTITATIVOS ADMINISTRACION ING. MAYELI PALACIOS PADILLA
EJEMPLO 1:
Resolver por el método Simplex el siguiente problema de programación lineal:
F. O.
RESTRICCIONES: Sujeto a
Condición de No negatividad: