ESCUELA SUPERIOR POLITÉCNICA DE
CHIMBORAZO
FACULTAD DE MECÁNICA
CARRERA DE INGENIERÍA INDUSTRIAL
TEMA:
PROGRAMACION LINEAL
NOMBRE:
BRYAN PACHACAMA
CÓDIGOS:
6555
ASIGNATURA:
INVESTIGACION OPERATIVA
DOCENTE:
ING. JESÚS BRITO
PARALELO:
“1”
FECHA DE ENTREGA:
2021-05-19
PROGRAMACION LINEAL
La programación lineal se aplica a modelos de optimización en los que las funciones
objetivo y restricción son estrictamente lineales. La técnica se aplica en una amplia
variedad de casos, en los campos de agricultura, industria, transporte, economía, salud,
ciencias sociales y de la conducta, y militar. También produce algoritmos eficientes de
cómputo para problemas con miles de restricciones y variables. En realidad, debido a su
tremenda eficiencia de cálculo, la programación lineal forma la columna vertebral de los
algoritmos de solución para otros modelos de investigación de operaciones, como las
programaciones entera, estocástica y no lineal.
Variables de decisión: son variables respuestas útiles para la toma de
decisiones; generalmente, se definen en términos de Cantidad o unidad y se
identifican como X, Y, Z o xi, siendo i= 1, 2,..,n.
Función objetivo: es una función lineal que determine el objetivo global del
problema, siendo el mismo en la optimización de la función.
Restricciones limitantes: garantizan el uso de los recursos, llevándolos al
límite.
Condiciones de no negatividad: asegura que las variables de decisión sean
positivas o iguales a cero.
CARACTERISTICAS DE UN PROBLEMA DE PROGRAMACION LINEAL
Las técnicas de PL han sido ampliamente utilizadas en ámbitos tan diferentes como el
militar, industrial, financiero, de marketing, e incluso agrícola. No obstante, de tal
diversidad de aplicaciones, todos los problemas de PL tienen cuatro propiedades
comunes:
Pretenden optimizar (maximizar o minimizar) alguna cantidad (función
objetivo). Así, por ejemplo, el principal objetivo de un banquero sería
maximizar beneficios, mientras que el principal objetivo de una empresa
transportista podría ser minimizar los costes de los envíos.
Habrá que tener en cuenta las restricciones que limitan el grado en el que es
posible modificar las variables que afectan a nuestra función objetivo. Así, a la
hora de decidir cuántas unidades de cada bien se han de producir, deberemos
considerar, entre otras, las limitaciones de personal y maquinaria de que
disponemos.
El problema debe presentar distintas alternativas posibles: si una compañía
produce cuatro bienes diferentes, la dirección puede usar PL para determinar
las cantidades de recursos que asigna a la producción de cada uno de ellos
(podría optar por hacer una asignación ponderada, dedicar todos los recursos a
la producción de un único bien abandonando la producción del resto, etc.).
En PL, la función objetivo debe ser una función lineal, y las restricciones
deben ser expresables como ecuaciones o inecuaciones lineales.
ESTRUCTURA DEL MODELO DE PROGRAMACIÓN LINEAL
Los siguientes son los parámetros de proficientes que conforman la estructura del
modelo matemático.
Variables de decisión x i coni=1,2 , n
Coeficientes tecnológicos a nn
Coeficientes del vector de costos C i
Creciente del vector de recursos b i
De esta forma, el modelo matemático que involucra las variables decisión funciona
objetivo, restricciones limitantes y condiciones en donde no negatividad para problemas
de programación lineal se representan de la siguiente forma:
EJEMPLO :
Un supermercado planea vender paquetes de frutas mixtas con manzanas, naranjas y
peras. Cada paquete debe tener por lo menos 8 frutas. Si al supermercado llegan
paquetes individuales de manzanas, naranjas y peras, cada uno con 30 frutas con un
costo de $3, $5 y $4 por paquete, ¿cómo se deben mezclar las frutas para lograr un costo
mínimo, garantizando que al menos la mitad de cada paquete corresponda a manzanas y
peras y que la sumatoria entre las naranjas y las manzanas sea mínimo de 3 unidades?
Resuelva el problema despreciando el peso de las frutas.
Bibliografía
Montoya, P. M. (01 de Marzo de 2018). Investigacion de Operaciones: conceptos
fundamentales. Bogota: Ediciones de la U. Obtenido de ¿Qué es la investigación
operativa?: [Link]
Roberto, V. N. (2019). Investigacion Operativa. Ambato: Universidad Tecnica de Ambato.
Obtenido de [Link]
Taha, H. A. (2004). Investigacion de Operaciones. Mexico: Pearson Educación de México,[Link]
C.V. Obtenido de
[Link]