Investigación de Operaciones

INVESTIGACIÓN
DE OPERACIONES
Programación Lineal
Se define como programación lineal el

enfoque para la solución de problemas para
tomar decisiones acertadas, cuyo modelo
matemático es la función lineal, sujeta a
restricciones lineales no negativas.
Incluye un conjunto de programas

matemáticos que permiten modelizar un
gran número de problemas reales y pueden
resolverse de manera exacta de forma
relativamente sencilla.
COMPONENTES
Función objetivo Restricciones
Es la expresión lineal que Son expresiones lineales
relaciona las n variables que definen las
definidas con el valor a limitaciones de recursos,
optimizar z. A cada variable, Variables las condiciones del
se le asocia un coeficiente c, Las variables pueden ser de problema, o que
que es la proporción en que dos tipos: relacionan las variables
varía el valor a optimizar z Variables de decisión: entre sí.
por cada unidad de incremento que miden la magnitud
de la variable correspondiente. que se desea optimizar.
Variables auxiliares: que
miden las magnitudes
que tienen sentido en el
problema.
Se debe establecer La programación lineal tiene un La función objetivo es
algún criterio de alto impacto a escala general, es una función afín de
decisión aplicable a una gran variedad de las mismas variables.
problemas organizacionales, se
fundamenta en las siguientes
características:
Las variables de Las restricciones

decisión son no
negativas. CARACTERÍSTICAS son una función afín
de dichas variables.
Las relaciones de
las variables deben
ser tipo lineal
OBJETIVOS
OBJETIVO 1 OBJETIVO 2
Encontrar soluciones a través de Resolver casos de combinación
métodos matemáticos con el uso óptima de mezclas de producción,
de sistemas lineales a problemas disposición interna de procesos,
de carácter económico- técnico maximización de beneficios,
representados por la limitación localización, asignación de
de recursos. recursos, minimización de costos,
transporte, entre otros
EJEMPLO
Considerando que en la biblioteca de la Dacea existen aproximadamente 5,800 libros, se pretende
determinar si el flujo de libros podrá ser mayor a 3. Teniendo en cuenta una muestra como lo es la Dacea,
se tiene que existen aproximadamente 4,668 estudiantes a los que se les puede entregar libros menor o
igual a 3. Con un intervalo de 5 días para seleccionarlos.
Función Objetivo: Maximizar la cantidad de libros
Factores Variable prestados
Cantidad de libros en la biblioteca X Z= < 3
Cantidad de alumnos en la Dacea Y Tomando en cuenta que la cantidad de alumnos
que recurren diariamente para prestar libros son
Cantidad máxima de libros que se pueden prestar Z aproximadamente 20 (W1), los cuales suelen llevar
Cantidad de libros que realmente prestan a la semana W de 1- 2 libros (W2). Se obtiene lo siguiente:
W= (W1 *W2) (5) W= (20*2) (5)= 200

Ahora que se tiene la cantidad de libros que realmente se prestan a la semana, obtenemos
que a la semana pueden quedar en existencia 5,600 libros aproximadamente. Debido a
que la cantidad de libros que aun quedan disponibles es elevada podemos plantear que
prestar más de 3 libros si es una opción para la biblioteca. Planteando lo siguiente:
Cantidad de libros que podrian prestar al día= 5
Cantidad de alumnos que podrían acudir= 40
Cantidad de libros en existencia= 5,800 Cantidad de libros prestados a la semana
W= (W1 *W2) (5) W= (40*5) (5)= 1,000 2,000
Donde la cantidad de libros prestados semanalmente es de

1,000 pero a partir de la 2da semana la cantidad puede 1,500
mantenerse constante debido a que el tiempo de entrega en la
biblioteca es de aproximadamente una semana, manteniendo 1,000
así una reserva de 3,800 libros.
Concluyendo que para que los estudiantes puedan 500
obtener más acceso a este recurso, la biblioteca podria
prestar alrededor de 5 libros.
0
Otra opción seria fomentar el uso a la biblioteca virtual. Semana 1 Semana 2 Semana 3 Semana 4
REFERENCIAS
Castillo, E., Conejo, A. J., Pedregal, P., Garcia, R., & Alguacil, N. (2011).
Building and solving mathematical programming models in engineering
and science: Castillo/building (1st ed.). John Wiley & Sons.
Fedossova, A., Buitrago Suescún, O. Y., & Britto Agudelo, R. A. (2011).

Introducción a la Programación Lineal. Editorial CESA.

Investigación de Operaciones

Cargado por

Copyright:

Formatos disponibles

Investigación de Operaciones

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Investigación de Operaciones

Cargado por

Copyright:

Formatos disponibles

INVESTIGACIÓN

Se define como programación lineal el

Incluye un conjunto de programas

Las variables de Las restricciones

W= (W1 W2) (5) W= (202) (5)= 200

Donde la cantidad de libros prestados semanalmente es de

Fedossova, A., Buitrago Suescún, O. Y., & Britto Agudelo, R. A. (2011).

También podría gustarte