REPÚBLICA BOLIVARIANA DE VENEZUELA
UNIVERSIDAD DE FALCÓN
FACULTAD DE CIENCIAS ECONÓMICAS Y SOCIALES
LICENCIATURA EN PROCESOS GERENCIALES
CÁTEDRA: ELECTIVA III
DOCENTE: ING. ADOLFO PRIMERA
PROGRAMACIÓN LINEAL
Autor:
Urbina, Angel
V-28745641
Punto fijo, octubre de 2022
¿Qué es la programación lineal?
La programación lineal es el campo de la programación matemática dedicado a
maximizar o minimizar 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 o inecuaciones también.
¿Qué es la región factible en programación lineal?
Una solución factible es aquella que verifica todas las restricciones de un P.P.L.;
es decir, se define la región factible como el conjunto de todas las soluciones
factibles; es decir, o una solución óptima es una solución factible que da el valor
más favorable de la función objetivo.
¿Qué es una función objetivo programación lineal?
La función objetivo es la ecuación que será optimizada dadas las limitaciones o
restricciones determinadas y con variables que necesitan ser minimizadas o
maximizadas usando técnicas de programación lineal o no lineal.
¿Qué son las restricciones?
Definición de restricción. Restricción es una noción con origen etimológico en el
latín restricto. Se trata del proceso y la consecuencia de restringir. Este verbo, por
su parte, refiere a limitar, ajustar, estrechar o circunscribir algo
¿Qué es una ecuación lineal?
Una ecuación de primer grado o ecuación lineal es una igualdad que involucra una
o más variables a la primera potencia y no contiene productos entre las variables,
es decir, una ecuación que involucra solamente sumas y restas de una variable a
la primera potencia.
Tipos de métodos
Método simplex
Los pasos que se requiere necesarios para realizar el método son:
Hallar las Restricciones, Función Objetivo y las Variables del problema.
Sustituir ≥ y ≤ por (=) para cada restricción, con lo cual se produce la ecuación de
una línea recta.
Trazar la línea recta correspondiente a cada restricción en el plano. La región en
cual se encuentra cada restricción, el área correspondiente a cada restricción lo
define el signo correspondiente a cada restricción (≥ ó ≤).
El espacio en el cual se satisfacen las tres restricciones es el área factible. Cada
punto situado en la frontera del espacio del área factible, es decir que satisfacen
todas las restricciones, representa un punto factible.
Las líneas paralelas que representan la función objetivo se trazan mediante la
asignación de valores arbitrarios a fin de determinar la pendiente y la dirección en
la cual crece o decrece el valor de la función objetivo.
La solución óptima puede determinarse al observar la dirección en la cual aumenta
la función objetivo, se procede a graficar la función objetivo, si es un problema de
minimización la solución óptima es el primer punto factible que toque la función Z, y
si por lo contrario es un problema de maximización, será entonces el último de los
puntos factibles que toque la función Z.
Característica Del Método Simplex
Es aplicable a problemas de programación lineal multidimensionales.
Tiene como base el álgebra matricial y el proceso de eliminación de Gauss-
Jordán. Es un proceso de búsqueda que se vuelve sorprendentemente eficiente
para solucionar problemas muy grandes.
Hoy en día el método simplex puede aplicar con eficiencia a la diversidad de
paquetes de software que facilitan el proceso de cálculo.
¿Cuál es la importancia de la programación lineal?
Es importante ya que es una técnica para solucionar problemas que nos ayuden a
tomar decisiones en una empresa teniendo en cuenta dos prioridades que son,
minimizar costos o aumentar los beneficios o utilidades; utilizando debidamente
los recursos con los que contamos para desempeñar en debida forma el objeto
social de una empresa. al utilizar la programación lineal en un problema nos
trazamos una meta u objetivo que debemos alcanzar. la solución del modelo nos
dará la mejor opción.
Estas herramientas deben aplicarlas a todas las empresas que se encuentren en
esta era y de pronto las nuevas también si no han salidos nuevas técnicas
similares a la programación lineal; porque todos estos procesos nos permiten
asignar eficientemente los recursos disponibles los que nos permite maximizar las
utilidades y minimizar los costes. Por lo tanto, la investigación operativa
comprende la planificación de actividades, es decir un resultado q alcance la meta
en la mejor forma teniendo en cuenta las restricciones propias de cada actividad.
Condición De Factibilidad.
La variable que sale es la variable básica que tiene el valor más negativo (los
empates se rompen arbitrariamente si todas las variables básicas son no
negativas, el proceso termina y esta última tabla es la solución óptima factible).
Condición De Optimidad.
La variable que entra se elige entre las variables no básicas como sigue. Tome los
cocientes de los coeficientes de la función objetivo entre los coeficientes
correspondientes a la ecuación asociada a la variable que sale. Ignore los
cocientes asociados a denominadores positivos o cero. La variable que entra es
aquella con el cociente más pequeño si el problema es de minimizar o el valor
absoluto más pequeño si el problema es de maximización (rompa los empates
arbitrariamente). Si los denominadores son ceros o positivos el problema no tiene
ninguna solución factible.
Método dual-simplex
El número de variables que presenta el problema dual se ve determinado por el
número de restricciones que presenta el problema primal.
El número de restricciones que presenta el problema dual se ve determinado por
el número de variables que presenta el problema primal.
Los coeficientes de la función objetivo en el problema dual corresponden a los
términos independientes de las restricciones (RHS), que se ubican del otro lado de
las variables.
Los términos independientes de las restricciones (RHS) en el problema dual
corresponden a los coeficientes de la función objetivo en el problema primal.
La matriz que determina los coeficientes técnicos de cada variable en cada
restricción corresponde a la transpuesta de la matriz de coeficientes técnicos del
problema primal.
La Economía de negocios, donde se busca determinar el precio de los productos,
el análisis del punto muerto, el cálculo de costo de productos y la sustitución de
equipos.
Las Finanzas, que evalúan las empresas, planeando las finanzas personales,
comercio de divisas y administración de efectivo, análisis de inversión y control de
presupuestos de un proyecto entre otros.
Las Operaciones en la Producción. Donde se evalúan decisiones sobre fuentes de
aprovisionamiento, mezclas de productos, control de inventarios, planeación de
personal y de producción y pronóstico de ventas.
Ventajas
Es un Método heurístico. Se basa en consideraciones geométricas y no requiere el
uso de derivadas de la función objetivo.
Es de gran eficiencia incluso para ajustar gran número de parámetros.
Se puede usar con funciones objetivo muy sinuosas pues en las primeras
iteraciones busca el mínimo más ampliamente y evita caer en mínimos locales
fácilmente.
Es fácil implementar y usar, y sin embargo tiene una alta eficacia.
Solución Grafica De Un Problema Lineal
El procedimiento gráfico solamente lo utilizaremos para la resolución de problemas
lineales con dos variables de decisión. Este procedimiento tiene las siguientes
fases:
Dibujar un sistema de coordenadas cartesianas en el que las variables de decisión
están representadas por los ejes.
Dibujar las restricciones del problema incluyendo las de no negatividad. La
intersección de todas las restricciones determina lo que se denomina región
factible. Si la región factible de un problema es vacía, se dice que dicho problema
es infactible.
De todos los puntos de la región factible (puntos que satisfacen todas las
restricciones), se determinan los vértices ya que en uno de ellos será la solución
del problema.
Se evalúa la función objetivo en todos los vértices de la región factible y se elige
como solución óptima aquel vértice que maximice o minimice (según sea el caso)
el valor de la función objetivo.
Los elementos que componen el modelo el programa lineal
Un modelo matemático comprende principalmente tres conjuntos básicos de
elementos. Estos son:
variables y parámetros de decisión
restricciones
función objetivo
Variables y parámetros de decisión. Las variables de decisión son las incógnitas
(o decisiones) que deben determinarse resolviendo el modelo. Los parámetros son
los valores conocidos que relacionan las variables de decisión con las
restricciones y función objetivo. Los parámetros del modelo pueden ser
determinísticos o probabilísticos.
Restricciones. Para tener en cuenta las limitaciones tecnológicas, económicas y
otras del sistema, el modelo debe incluir restricciones (implícitas o explícitas) que
restrinjan las variables de decisión a un rango de valores factibles.
Las restricciones pueden ser de la forma:
Donde:
A = valor conocido a ser respetado estrictamente;
B = valor conocido que debe ser respetado o puede ser superado;
C = valor conocido que no debe ser superado;
j = número de la ecuación, variable de 1 a M (número total de restricciones);
a; b; y, c = coeficientes técnicos conocidos;
X = Incógnitas, de 1 a N;
i = número de la incógnita, variable de 1 a N.
En general no hay restricciones en cuanto a los valores de N y M. Puede ser N =
M; N > M; ó, N < M.
Sin embargo, si las restricciones del Tipo 1 son N, el problema puede ser
determinado, y puede no tener sentido una optimización. Los tres tipos de
restricciones pueden darse simultáneamente en el mismo problema.
Función objetivo. La función objetivo define la medida de efectividad del sistema
como una función matemática de las variables de decisión.
La solución óptima será aquella que produzca el mejor valor de la función objetivo,
sujeta a las restricciones.
Fuentes electrónicas
[Link]
[Link]
[Link]
