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 𝑥𝑖 𝑐𝑜𝑛 𝑖 = 1,2, 𝑛

• Coeficientes tecnológicos 𝑎𝑛𝑛
• Coeficientes del vector de costos 𝐶𝑖
• Creciente del vector de recursos 𝑏𝑖
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?: https://elibro.net/es/ereader/espoch/70314

Roberto, V. N. (2019). Investigacion Operativa. Ambato: Universidad Tecnica de Ambato.

Obtenido de https://revistas.uta.edu.ec/Books/libros%202019/investoperativadig.pdf
Taha, H. A. (2004). Investigacion de Operaciones. Mexico: Pearson Educación de México,S.A.de
C.V. Obtenido de
https://www.academia.edu/33355608/Investigacion_de_Operaciones_Taha_7ma_pdf