0 Bewertungen0% fanden dieses Dokument nützlich (0 Abstimmungen)
116 Ansichten3 Seiten
La programación lineal es una técnica matemática para obtener una solución óptima a un problema sujeto a restricciones y variables. Involucra variables, restricciones lineales y una función objetivo lineal. La solución óptima se encuentra en un vértice de la región factible definida por las restricciones. El método algebraico resuelve problemas de más de dos variables mediante la selección secuencial de variables de entrada y salida para organizar el sistema de ecuaciones.
La programación lineal es una técnica matemática para obtener una solución óptima a un problema sujeto a restricciones y variables. Involucra variables, restricciones lineales y una función objetivo lineal. La solución óptima se encuentra en un vértice de la región factible definida por las restricciones. El método algebraico resuelve problemas de más de dos variables mediante la selección secuencial de variables de entrada y salida para organizar el sistema de ecuaciones.
Copyright:
Attribution Non-Commercial (BY-NC)
Verfügbare Formate
Als DOC, PDF, TXT herunterladen oder online auf Scribd lesen
La programación lineal es una técnica matemática para obtener una solución óptima a un problema sujeto a restricciones y variables. Involucra variables, restricciones lineales y una función objetivo lineal. La solución óptima se encuentra en un vértice de la región factible definida por las restricciones. El método algebraico resuelve problemas de más de dos variables mediante la selección secuencial de variables de entrada y salida para organizar el sistema de ecuaciones.
Copyright:
Attribution Non-Commercial (BY-NC)
Verfügbare Formate
Als DOC, PDF, TXT herunterladen oder online auf Scribd lesen
La técnica matemática conocida por programación lineal se utiliza para
obtener una solución óptima a un problema condicionado por unas variables de partida sujetas a ciertas restricciones. Un problema clásico de la programación sería el siguiente: teniendo n productos del tipo A y m del tipo B, que pueden envasarse en dos clases de paquetes en diferentes proporciones y con un precio distinto para cada paquete, cuántos paquetes de cada tipo deberán formarse para obtener una cantidad máxima de ingresos. En el planteamiento del problema se manejan varios conceptos esenciales:
• Las variables.
• Las restricciones que se imponen, expresadas por inecuaciones lineales.
• La función objetivo, de tipo lineal, que describe el problema.
El grupo de las soluciones posibles recibe el nombre de conjunto restricción
o conjunto solución factible. La solución debe situarse en el área definida por las inecuaciones de restricción, que se conoce por región factible. [pic]
Región factible del sistema de inecuaciones lineales:
La región factible puede estar acotada, como en la figura, o no acotada. Cuando está acotada, se representa gráficamente como un polígono con un número de lados menor o igual que el de restricciones (en la figura, el polígono acotado tiene cuatro lados, y las restricciones también son cuatro). Se llama solución óptima a la que maximiza o minimiza la función objetivo. Esta solución si es única siempre se encuentra en un vértice o punto extremo de la región factible.
Resolución por método gráfico
Para resolver gráficamente un problema de programación lineal, se hace lo
siguiente: • Se representan gráficamente las inecuaciones del sistema, obteniéndose el conjunto restricción. • Si la función objetivo es f (x,y)= ax + by, se trazan rectas paralelas a esta función (que serán de la forma ax + by=k) y que pasen por cada uno de los vértices del conjunto restricción. Introducción En la necesidad de desarrollar un método para resolver problemas de programación lineal de más de dos variables, los matemáticos implementaron el método algebraico, el que más tarde se convertiría en el tan afamado método simplex. Como su nombre lo indica, el método usa como su principal herramienta, el álgebra, que ligada a un proceso de lógica matemática dio como resultado el método algebraico. Con el siguiente ejemplo se ilustra el algoritmo del método algebraico; El ejercicio que se usa para ello es de dos variables X1 , X2 , con el propósito de observar lo que el método realiza sobre la gráfica en el plano cartesiano, ofreciéndonos ésta metodología la ventaja de comparar paso a paso el método gráfico con el método algebraico. Ejemplo 1 Maximizar Z = X1 + X2 C.S.R. 5X1 + 3X2 < 15 3X1 + 5X2 < 15 Xj > 0 ; j = 1, 2 Todo problema de programación lineal que se formule de la forma Maximice, con todas sus restricciones < y con la condición de no negatividad, se le llama Forma Estándar ó Forma Normal 65
Método Algebraico El área de soluciones factible, las coordenadas de cada
esquina y el valor de la función objetivo Z en cada una de ellas, se muestra en la gráfica siguiente:
Algoritmo del Método Algebraico
1) Hallar una solución básica y factible (Solución inicial) a) Expresar las inecuaciones (desigualdades) como ecuaciones (igualdades) b) Hallar una variable básica para cada ecuación c) Organizar el sistema de ecuaciones lineales 2) Escoger la variable que entra 3) Escoger la variable que sale 4) Reorganizar el sistema de ecuaciones 5) Repetir los pasos 2, 3 y 4 hasta encontrar la soluciónIntroducción En la necesidad de desarrollar un método para resolver problemas de programación lineal de más de dos variables, los matemáticos implementaron el método algebraico, el que más tarde se convertiría en el tan afamado método simplex. Como su nombre lo indica, el método usa como su principal herramienta, el álgebra, que ligada a un proceso de lógica matemática dio como resultado el método algebraico. Con el siguiente ejemplo se ilustra el algoritmo del método algebraico; El ejercicio que se usa para ello es de dos variables X1 , X2 , con el propósito de observar lo que el método realiza sobre la gráfica en el plano cartesiano, ofreciéndonos ésta metodología la ventaja de comparar paso a paso el método gráfico con el método algebraico. Ejemplo 1 Maximizar Z = X1 + X2 C.S.R. 5X1 + 3X2 < 15 3X1 + 5X2 < 15 Xj > 0 ; j = 1, 2 Todo problema de programación lineal que se formule de la forma Maximice, con todas sus restricciones < y con la condición de no negatividad, se le llama Forma Estándar ó Forma Normal 65 Método Algebraico El área de soluciones factible, las coordenadas de cada esquina y el valor de la función objetivo Z en cada una de ellas, se muestra en la gráfica siguiente:
Algoritmo del Método Algebraico
1) Hallar una solución básica y factible (Solución inicial) a) Expresar las
inecuaciones (desigualdades) como ecuaciones (igualdades) b) Hallar una variable básica para cada ecuación c) Organizar el sistema de ecuaciones lineales 2) Escoger la variable que entra 3) Escoger la variable que sale 4) Reorganizar el sistema de ecuaciones 5) Repetir los pasos 2, 3 y 4 hasta encontrar la solución