Programacion Lineal Aplicada A La Industria-1

PROGRAMACION LINEAL APLICADA A LA INDUSTRIA.
HAROLD CONDE
MILEYDIS LUQUE
CESAR PEREZ
JONATHAN SIERRA
INVESTIGACION DE OPERACIONES
INGENIERA INDUSTRIAL
CORPORACION UNIVERSITARIA AMERICANA

2021
PROGRAMACION LINEAL
La programación lineal es básicamente la lucha o disputa de una cantidad de actividades
(productos) por unos recursos de carácter limitado, de tal forma que se obtenga un máximo
de rendimiento.
Cuando se hace referencia a rendimiento, se está hablando de la optimización del sistema que
puede ser de dos formas así:
• Maximización, cuando lo que se persigue es el máximo de utilidad o ingreso.
• Minimización, cuando se persigue un mínimo de costos o egresos de una empresa.
La programación lineal es una de las técnicas más útiles de la investigación de operaciones
en una amplia gama de problemas empresariales, tales como: económicos, industriales,
financieros, productivos, hospitalarios, etc.
PROGRAMACION LINEAL EN LA INGENIERIA INDUSTRIAL.

La Ingeniería Industrial como disciplina dedicada al diseño, la innovación, la mejora, la
instalación y la administración de sistemas integrados de recursos humanos, materiales,
equipo y tecnologías, organizados para la producción eficiente y eficaz de manufacturas y
servicios, tiene un campo extenso de aplicaciones en todos los sectores (primario, secundario
y terciario) de la producción.
El ingeniero industrial para llevar a cabo sus actividades y tomar decisiones tácticas y
gerenciales en su quehacer científico e industrial dispone de técnicas de investigación de
operaciones relacionadas con el diseño, mejora, eficiencia y optimización de todos los
recursos de la organización. Muchas de las técnicas utilizan modelos matemáticos que
representan la parte del proceso productivo o de negocios que se desean mejorar.
La programación lineal ha probado ser una de las herramientas cuantitativas que mejores
resultados ha dado en la toma de decisiones y es una de las más utilizadas dentro de la
investigación operativa tanto por sus amplias aplicaciones como a su simplicidad de
implementación. El presente trabajo tiene por objetivo mostrar el uso de la investigación de
operaciones en Ingeniería Industrial, y específicamente en el desarrollo de modelos de
optimización para la Industria.
APLICACIONES DE LA PROGRAMACION LINEAL EN LA INDUSTRIA.

• AREA DE PRODUCCION
✓ PLANIFICACIÓN DE LA 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. Como veremos
en el siguiente ejemplo, el problema de la planificación se asemeja bastante
al de la combinación óptima de bienes, pudiendo ser el objetivo maximizar
beneficios o bien minimizar los costes de producción más almacenamiento.
• AREA DE LOGISTICA
✓ El PROBLEMA DEL TRANSPORTE:
El llamado problema del 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.
Este tipo de problema es un caso específico de programación lineal, por lo
que existen métodos y algoritmos especiales que facilitan su resolución.
EJEMPLOS.
1. Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una
combinación de ambos) diariamente. El departamento de acabado puede trabajar
sobre 1500 pantalones o sobre 2000 blusas (o una combinación de ambos) cada día;
el departamento de mercadeo requiere que se produzcan diariamente al menos 400
pantalones. Si el beneficio de un pantalón es de $ 4000 y el de una blusa es de $ 3000.
¿Cuántas unidades se deben producir de cada uno para maximizar las utilidades?
SOLUCION:
Definición de variables
X = Cantidad de pantalones a producir diariamente.
Y = Cantidad de blusas a producir diariamente.
Restricciones
(X/1000) + (Y/3000) <= 1
(X/1500) + (Y/2000) <= 1
X >= 400
X;Y = Enteros
Función objetivo
Zmax = 4000X + 3000Y
Solución mediante SOLVER

2. Un autobús que hace el recorrido Cali-Buga, ofrece asientos para fumadores al precio
de 10.000 pesos y a no fumadores al precio de 6.000 pesos. Al no fumador se le deja
llevar 50 Kg. de peso y al fumador 20 Kg. Si el autobús tiene 90 asientos y admite un
equipaje de hasta 3.000 Kg. ¿Cuál ha de ser la oferta de asientos de la compañía para
cada tipo de pasajeros, con la finalidad de optimizar el beneficio? Además, debe
considerarse que, por políticas de la empresa, deben ofrecerse como mínimo 10
asientos para pasajeros no fumadores.
Definición de variables
X = Cantidad de asientos reservados a fumadores.
Y = Cantidad de asientos reservados a no fumadores.
Restricciones
20X + 50Y <= 3000 (Equipaje permitido)
X + Y <= 90 (Asientos disponibles)
Y >= 10 (Políticas no fumadores)
X; Y >= 0 (No negatividad)
Función objetivo
Zmax = 10000X + 6000Y
Solución mediante SOLVER

CONCLUSION
La programación lineal y la programación lineal entera tienen un amplio uso para resolver
problemas organizacionales reales, y soporta un conjunto de decisiones óptimas tácticas y
estrategias relacionadas con los procesos productivos de diversas organizaciones en el ámbito
de competencia del ingeniero industrial. El modelado matemático realizado mediante la
programación lineal y programación lineal entera permite tomar decisiones individuales y
conjuntas para la gestión empresarial con el fin de hacer un uso eficiente de los recursos
humanos y no humanos y aumentar los beneficios económicos y no económicos.
Además, existen diversas herramientas computacionales como son: LINDO, TORA,
Microsoft Excel Solver, WinQSB, Matlab; que permiten resolver dichos modelos e
interpretar los resultados. La diferencia entre ellos es el ambiente de programación (código)
y la cantidad de variables que permiten utilizar.
REFERENCIAS
http://servicio.bc.uc.edu.ve/ingenieria/revista/Inge-Industrial/VolII-n6/art4.pdf
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/programacion-lineal/
https://economipedia.com/definiciones/programacion-lineal.html

Programacion Lineal Aplicada A La Industria-1

Cargado por

Copyright:

Formatos disponibles

Programacion Lineal Aplicada A La Industria-1

Cargado por

Información del documento

Título original

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

Programacion Lineal Aplicada A La Industria-1

Cargado por

Copyright:

Formatos disponibles

PROGRAMACION LINEAL APLICADA A LA INDUSTRIA.

CORPORACION UNIVERSITARIA AMERICANA

PROGRAMACION LINEAL EN LA INGENIERIA INDUSTRIAL.

APLICACIONES DE LA PROGRAMACION LINEAL EN LA INDUSTRIA.

X = Cantidad de pantalones a producir diariamente.

Y = Cantidad de blusas a producir diariamente.

(X/1000) + (Y/3000) <= 1

(X/1500) + (Y/2000) <= 1

Zmax = 4000X + 3000Y

Solución mediante SOLVER

X = Cantidad de asientos reservados a fumadores.

Y = Cantidad de asientos reservados a no fumadores.

20X + 50Y <= 3000 (Equipaje permitido)

X + Y <= 90 (Asientos disponibles)

Y >= 10 (Políticas no fumadores)

X; Y >= 0 (No negatividad)

Zmax = 10000X + 6000Y

Solución mediante SOLVER

También podría gustarte