UNIVERSIDAD NACIONAL EXPERIMENTAL
DE LOS LLANOS OCCIDENTALES
“EZEQUIEL ZAMORA”
UNELLEZ-ROJAS-BARINAS
PROFESOR(A) BACHILLER:
LINNELI MEDINA JUAN DIAZ
C.I: 26525131
LIBERTAD, JULIO DEL 2021
LA PROGRAMACIÓN LINEAL
es el campo de la programación matemática dedicado a maximizar o minimizar
(optimizar) 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
lineales. El método tradicionalmente usado para resolver problemas de
programación lineal es el Método Simplex
SUPOSICIONES IMPLÍCITAS
PROPORCIONALIDAD
La contribución de cada actividad al valor de la función objetivo Z es proporcional
al nivel de actividad xj, como lo representa el término cjxj en la función objetivo. De
manera similar, la contribución de cada actividad al lado izquierdo de cada
restricción funcional es proporcional al nivel de la actividad xj, en la forma en que
lo representa el término aijxj en la restricción. En consecuencia, esta suposición
elimina cualquier exponente diferente a 1 para las variables en cualquier término
de las funciones (ya sea la función objetivo o la función en el lado izquierdo de las
restricciones funcionales) en un modelo de programación lineal.
ACTIVIDAD
Establece que la entrada y salida de un recurso en particular al conjunto de
actividades, deben ser la misma cantidad; o sea, que las actividades transforman
los recursos y no los crean o destruyen. Esta suposición garantiza que la
contribución total tanto a la función objetivo como a las restricciones, es igual a la
suma de las contribuciones individuales. Cuando en un problema dado no se
tenga la aditividad puede recurrirse al empleo de otras técnicas de la
programación matemática, dependiendo de cada caso en particular.
ADITIVIDAD
Cada función en un modelo de programación lineal (ya sea la función objetivo o el
lado izquierdo de las restricciones funcionales) es la suma de las contribuciones
individuales de las actividades respectivas.
DIVISIBILIDAD
Las variables de decisión en un modelo de programación lineal pueden
tomar cualquier valor, incluyendo valores no enteros, que satisfagan las
restricciones funcionales y de no negatividad. Así, estas variables no están
restringidas a sólo valores enteros. Como cada variable de decisión representa el
nivel de alguna actividad, se supondrá que las actividades se pueden realizar
a niveles fracciónales.
APLICACIONES DE OPTIMIZACIÓN LINEAL DE:
Producción: El establecer un plan de producción para un período de semanas
o meses resulta ser una tarea difícil e importante en la mayoría de las plantas
de producción. El director de operaciones debe considerar muchos factores:
mano de obra, costes de inventario y almacenamiento, limitaciones de espacio,
demanda, etc. Por lo general la mayoría de las plantas producen más de un
bien, con lo que la tarea anterior se complica aún más.
Transporte: se refiere al proceso de determinar el número de bienes o
mercancías que se han de transportar desde cada uno de los orígenes a cada
uno de los destinos posibles. El objetivo suele ser minimizar costes de
transporte, y las restricciones vienen dadas por las capacidades productivas de
cada origen y las necesidades de cada destino.
Dieta: Este problema representa una de las primeras aplicaciones de la PL, y
comenzó a utilizarse en los hospitales para determinar la dieta más económica
con la que alimentar a los pacientes a partir de unas especificaciones nutritivas
mínimas. En la actualidad también se aplica con éxito en el ámbito agrícola con
la misma idea de encontrar la combinación óptima de alimentos que, logrando
un aporte nutritivo mínimo, suponga el menor coste posible.
Portafolio de inversión: Un problema al que se tienen que enfrentar de forma
habitual los directivos de bancos, fondos de inversión, y compañías de seguros
es la selección de una serie de inversiones concretas de entre la gran variedad
de alternativas existentes en el mercado. Por norma general, el objetivo de
estos directivos es maximizar los beneficios esperados de estas inversiones,
las cuales se ven sometidas a un conjunto de restricciones, algunas legales y
otras provenientes de la propia empresa (como puede ser el nivel de riesgo que
se desea asumir o la cantidad máxima que se permite invertir)
Mezclas: Los problemas de mezcla son una aplicación típica de programación
lineal entera mixta (MILP). Implican la mezcla de varios recursos o materiales
para crear uno o más productos correspondientes a una petición.
Los programas lineales de enteros mixtos son programas lineales en los que
algunas variables necesitan tomar valores enteros.
Tales programas se resuelven utilizando la misma tecnología que los
programas de entero. Un algoritmo de ramificación y poda puede aprovechar la
relajación lineal; el procedimiento de ramificación sólo se aplica a las variables
enteras.
Planeación agregada: es un proceso para determinar una estrategia de forma
anticipada que permita satisfacer los requerimientos (demanda) del sistema, al
mismo tiempo que optimiza los recursos del mismo; cuyo desarrollo se lleva a
cabo en el corto y mediano plazo.
Punto de equilibrio: es el volumen en el cual los ingresos igualan al costo total
Corte de materiales: resulta claro que la decisión sobre la variación del corte y
la forma de hacerlo provocará un desperdicio del material en mayor o menor
medida, reflejándose esto directamente en el costo de fabricación. El objetivo
entonces es satisfacer el pedido de un cliente haciendo todo de la manera más
eficiente, a lo que se le conoce como el problema de Corte de Guillotina, que
fue una de las primeras aplicaciones de los métodos de Investigación de
Operaciones
PRODUCCION, INVERSION Y PLANEACIÓN
Producción:
Se ocupa específicamente de la actividad de producción de artículos, es decir,
de su diseño, su fabricación y del control del personal, los materiales, los
equipos, el capital y la información para el logro de esos objetivos.
Operaciones: Es un concepto más amplio que el de producción. Se refiere a la
actividad productora de artículos o servicios de cualquier organización ya sea
pública o privada, lucrativa o no.
La gestión de operaciones, por tanto, engloba a la dirección de la producción.
Inversión:
Es financiera cuando el dinero se destina a la adquisición de activos cuyo
precio depende de las rentas que se supone generarán en el futuro, como las
acciones de una empresa, depósitos a plazo y los títulos de deuda
Planeación:
La planificación de la producción radica en fijar un plan de trabajo
(completamente dinámico) dependiendo de la cantidad de pedidos o de las
ventas que esperamos tener. Para hacer una planificación de la producción
realista, debemos tener en cuenta los siguientes parámetros:
Número de trabajadores.
Materiales disponibles.
Plazos de entrega.
Capacidad de producción, tanto de los empleados, como de las máquinas.
