Scribd
Cargar
54 vistas3 páginas

Programación Lineal: Optimización Efectiva

Este documento define la programación lineal como un método matemático de optimización para minimizar costos o maximizar ganancias sujeto a restricciones lineales. Explica que la programación lineal consta de una función objetivo y restricciones estructurales y de no negatividad. También describe algunas ventajas y desventajas de este método, así como sus usos amplios en la administración de procesos económicos y la existencia de software para representar y resolver modelos de programación lineal.

Cargado por

Araceli León García
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
54 vistas3 páginas

Programación Lineal: Optimización Efectiva

Este documento define la programación lineal como un método matemático de optimización para minimizar costos o maximizar ganancias sujeto a restricciones lineales. Explica que la programación lineal consta de una función objetivo y restricciones estructurales y de no negatividad. También describe algunas ventajas y desventajas de este método, así como sus usos amplios en la administración de procesos económicos y la existencia de software para representar y resolver modelos de programación lineal.

Cargado por

Araceli León García
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE TLAXIACO

INGENIERÍA EN GESTIÓN EMPRESARIAL

NOMBRE DE TRABAJO

INVESTIGACIÓN

NOMBRE DE MATERIA

Investigación De Operaciones

PRESENTA:

ARACELI LEÓN GARCÍA

ASESOR:

CARLOS VÁSQUEZ OLVERA

Tlaxiaco, Oax., 09 de marzo de 2022.

“Educación, ciencia y tecnología, progreso


PROGRAMACIÓN LINEAL

Definición

La programación lineal es un método matemático de optimización. Es una


herramienta poderosa para la toma de decisiones que tienen que ver con minimizar
costos y/o maximizar ganancias. Su principal creador es George B. Dantzing en
1947.

La programación lineal (LP, también conocida como optimizació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.

El modelo de PL está compuesto de dos elementos principales:

• Función objetivo

• Restricciones estructurales y de no negatividad.

Ventajas

Es relativamente simple y directo. Permite comparar un amplio rango


de soluciones alternativas y analizar sus consecuencias requiriendo para ello poco
tiempo gerencial. Indica al administrador como emplear más eficazmente sus
factores seleccionándolos y distribuyéndolos adecuadamente. Hace que el
administrador sea más objetivo en sus decisiones al obtener todos los datos
que puedan ser útiles para la formulación matemática del problema.

Desventajas

Cada instrucción se ejecuta hasta que la anterior se haya realizado. Dificulta la


comprensión de lectura. No formula expectativas de precios: éstos deben ser datos
conocidos para resolver el problema. No estima las relaciones insumo-producto:
debe contarse con los datos de cantidad y distribución de mano de obra, tierra y
capital necesarios.

Usos

La programación lineal (PL) es un método matemático de optimización, que permite


representar modelos lineales para reducir costos o maximizar ganancias en
diferentes áreas de una organización. Por lo que, es utilizada para la administración
eficiente de los procesos en todos los ámbitos de la economía. En este sentido, su
campo de aplicación es muy amplio. Además, existen en el mercado diferentes tipos
de software que facilitan la representación y solución de un modelo de PL. De esta
manera, se convierte en una herramienta poderosa en la toma de decisiones.

Existe una gran cantidad de áreas donde pueden aplicarse los modelos
matemáticos de optimización utilizando la PL. 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. En este sentido, LINDO y Matlab presentan una
ventaja, puesto que permiten manejar una gran cantidad de variables; además,
LINDO es un software amigable, ya que, el código de programación es similar al
utilizado en la formulación del problema como PL.

También podría gustarte