Escolar Documentos
Profissional Documentos
Cultura Documentos
Las empresas tienen como meta obtener la mayor rentabilidad en sus actividades;
para ello debe aprovechar al máximo sus recursos disponibles, tales como talento
humano, insumos, equipos, planta, dinero, entre otros. La programación lineal se
presenta como una herramienta muy útil, para ayudar a encontrar la mejor solución
en las empresas para lograr esta meta. En este post aprenderás cómo plantear un
problema de programación lineal.
Variables de decisión:
Son las variables que están bajo el control de la persona que toma las decisiones.
Sus valores óptimos se determinarán al resolver el problema.
Por ejemplo:
Función objetivo:
Donde:
X1, X2, X3, …, Xn = Variables de decisión
C1, C2, C3, …, Cn = Constantes
Restricciones:
Son las limitaciones que restringen las opciones permisibles para las variables de
decisión.
Menor que o igual a (≤). Cuando existe un límite superior, por ejemplo: las
horas extras de trabajo no pueden ser mayor a 2 horas diarias
Igual a (=). Indica una relación obligatoria, por ejemplo: el inventario final es
igual al inventario inicial más la producción menos las ventas.
Mayor que o igual a (≥). Cuando existe un límite inferior, por ejemplo: la
producción de cierto producto debe ser superior a la demanda pronosticada.
Donde:
X1, X2, X3, …, Xn = Variables de decisión
Amn y Bm = Constantes
Ejemplo:
Planteamiento:
Cada platillo utiliza cierta cantidad de insumos. En la tabla nos muestran las
cantidades disponibles de cada uno de ellos; por lo tanto, la preparación de los
platillos está limitada por la cantidad de insumos disponibles.
Respecto a la Demanda:
Esta restricción hace referencia que la empresa no debe preparar una cantidad de
platillos mayor a la que puede vender según lo indica la demanda esperada.
H = 20
A = 60
T = 65
P = 55
Planificación de productos:
Flujo de producción:
Programación de transporte:
Manejo de inventarios:
Programación de personal:
Control de desperdicios:
Cuando se requiere cortar algunos materiales como el acero, cuero, tela o alguna
lámina de material; mediante programación lineal se puede calcular cómo reducir el
desperdicio al mínimo.
Estos son algunos de los usos más comunes donde se utiliza la programación lineal.
En general, cualquier problema de optimización que cumpla las condiciones
mencionadas puede ser resuelto con programación lineal.
2.2 El modelo primal y el dual.
Máx Z(x) = ct x
s.a:
Ax≤b
x≥0
Mín G(λ) = λ b
s.a:
λA≥c
λ≥0
Máx Z(x) = ct x
s.a:
Ax=b
x≥0
Mín G(λ) = λ b
s.a:
λA≥c
λ >< 0, es decir, variables libres.
PREGUNTAS:
Por una parte permite resolver problemas lineales donde el número de restricciones
es mayor que el número de variables.
La dualidad permite generar métodos como el método dual del simplex de gran
importancia en el análisis de postoptimización y en la programación lineal
paramétrica.
https://www.plandemejora.com/como-plantear-un-problema-de-programacion-
lineal/