MATEMÁTICA II
FINAL MAYO
PROGRAMACIÓN LINEAL
MÉTODO PUNTO ESQUINA O GRÁFICO PARA LA RESOLUCION DE PROBLEMAS LINEAL
(teorema fundamental de la programación lineal)
-Se utiliza cuando el número de incógnitas es 2.
-Se utiliza cuando el sentido de las desigualdades de las restricciones es distinto o no.
Resolución
1- La igualdad se asocia con una ecuación y se despeja “Y”.
Cuando los valores son muy altos nos conviene pasar a forma canónica
Ejemplo: 3X+2Y≥ 160
3x 2 y 160
+ =
160 160 160
3/3 y
+ =1
160/3 80
x y
+ =1
160/3 80
2- Se gráfica la región factible y hay que ver si está acotada.
3- Luego hay que hallar los vértices de la región factible.
-Los únicos putos que puede determinar con seguridad son aquellos que están sobre los ejes.
-Los puntos de intersección se obtiene igualando (las rectas que se cortan) las rectas y
despejando una de las variables y luego se remplaza ese resultado en una de la desigualdad
(asociada a la Igualdad) para encontrar la otra variable que no se despejo.
-Una vez encontrados los vértices (puntos) se los remplaza en la función objetivo. El valor
máximo de la función objetivo es el máximo y el valor mínimo es la función objetivo es el
mínimo.
Vértices Z=3X+4
P1 (0,0)
P2 (0,4)
-La tabla que hacemos con los vértices o puntos esquinas, para remplazar los en la función
objetivo, nos da la respuesta de la pregunta.
Rta: El máx o mín de la función objetivo es en el punto (x, y) y es igual=0.
METODO SIMPLEX PARA LA RESOLUCION DE PROBLEMAS LINEAL
PRÁCTICA
-Se suele utilizar el método simplex cuando el número de incógnita es ≥ 3.
- El método consiste en, partiendo del valor de la función objetivo en un vértice cualquiera,
buscar sucesivamente otro vértice que mejore al anterior (el valor de la función objetiva sea
mayor en el caso de maximizar o menor en el caso de minimizar).
-Solo se utiliza este método para restricciones con desigualdad ≤ y con coeficientes ≥ 0.
-Se utiliza cuando se quiere maximizar la función objetivo.
Conceptos a tener en cuenta
Función objetivo: z (x, y) = ax + by+ c Es aquella función que se optimiza, ya sea maximizando
o minimizando su resultado.
o Variable de decisión: Son incógnitas que deben ser determinadas a partir de la solución
del modelo. (x, y)
Lo que no se sabe, pero se quiere saber.
Detrás de ella Existe una decisión.
Se quiere conocer una cantidad.
o Contantes: a, b y c.
Cuando se comienza la resolución del problema se debe igualar a 0 la F.O.
Se relaciona las variables con la pregunta del problema.
Restricciones: son las condiciones que limitan la libertad de las variables de decisión. Son
lineales, pueden ser inecuaciones o ecuaciones.
Sujeta a
La región factible es la solución de las restricciones.
Variable de holgura: Son valores que introducimos a la expresión para convertir la desigualdad
en igualdad, por cada desigualdad que tenga en las restricciones se agrega un variable de
holgura. S1, S2...
Tabla simple inicial
Su confección: En columnas aparecen todas las variables del problema, en las filas (una por
cada restricción) los coeficientes de las igualdades obtenidas (salvo las de no negatividad) y en
la última fila los coeficientes de la función objetivo (igualada a 0).
Variable entrante: Es el número negativo de fila de la función objetivo con mayor valor
absoluto.
Variable saliente: Se obtiene por el cociente (división) entre los términos independientes (b1) y
el valor correspondiente de la columna de la variable entrante (b1% v.e), se elige el menor
valor positivo de dichos resultados.
Pivote: Se obtiene por la intersección entre la fila de la variable saliente y la columna de la
variable entrante.
Resolución: Aplicamos el método Gauss-Jordan.
1- Una vez obtenido el pivote, se divide la fila del pivote por su valor (X % Pivote). La
columna del pivote queda en 0 menos el pivote que queda en 1.
En el caso de que el pivote sea 1, la fila queda igual.
2- Se aplica el método Gauss-Jordan hasta que la fila de la función objetivo quede con
valores positivos, es decir, la solución óptima.
3- Los valores de las incógnitas se obtienen de los elementos último renglón
correspondientes a las columnas de las variables de Holgura y “z” de la columna de la
variable independiente (b1).
EL PROBLEMA DEL DUAL
-Se utiliza cuando se quiere minimizar la función objetivo. Si luego de realizarlo la
desigualdad queda ≤ y con coeficientes ≥ 0 (maximización), se aplica Método simplex.
Resolución
1- Se debe formar una matriz con los coeficientes del problema (restricciones (MENOS LA
DE NO NEGATIVIDAD) y la función objetivo como última fila) de maximización, esta es
la transpuesta de la matriz de los coeficientes del problema de minimización.
Una vez encontrada la transpuesta, las filas de ella son las restricciones nuevas donde
el sentido de la desigualdad cambia y la ultima fila es la función objetivo.
