Programacion Lineal

UNIVERSIDAD CATOLICA LOS ANGELES DE CHIMBOTE
FACULTAD DE CIENCIAS CONTABLES, FINANCIERAS Y ADMINISTRATIVAS

DIRECCIÓN DE PERSONAL II
“AÑO DE LA LUCHA CONTRA LA CORRUPCIÓN Y LA IMPUNIDAD”
FACULTAD DE CIENCIAS CONTABLES Y ADMINISTRATIVAS
ESCUELA PROFESIONAL DE ADMINISTRACIÓN
TÍTULO:
PROGRAMACIÓN LINEAL
ADMINISTRACIÓN.
MÉTODOS CUANTITATIVOS
AUTORES:
EDUARDO ALEXANDER VILLANUEVA HORNA
JENIFER ELIANA CHUMAN ALVA
NATALY YESENIA BECERRA CRUZ
NORMA JAKELINE CENTENO LEON
PAULO ENRIQUE MICHA QUISPE
SARITA COLONIA JIMENEZ LAZARO
DOCENTE:
ANTONIO BOCANEGRA
TRUJILLO – PERÚ
2019
METODOS CUANTITATIVOS
TÍTULO:
PROGRAMACIÓN LINEAL
2
TABLA DE CONTENIDOS
TÍTULO: ................................................................................................................................2
TABLA DE CONTENIDOS ..................................................................................................3
CAPÍTULO I ..........................................................................................................................5
1.1 CRONOLOGÍA ............................................................................................................5
1.2 PROGRAMACIÓN LINEAL – MÉTODOS CUANTITATIVOS .................................5
1.3 PARA QUE SIRVE LA PROGRAMACIÓN LINEAL .................................................6
1.4 IMPORTANCIA DE LA PROGRAMACIÓN LINEAL ...............................................8
CAPÍTULO II ........................................................................................................................9
2.1. CONCLUSIONES .......................................................................................................9
2.2 BIBLIOGRAFÍA ........................................................................................................ 10
3
INTRODUCCIÓN
La programació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.
4
CAPÍTULO I
1.1 CRONOLOGÍA
Año Acontecimiento
Joseph Fourier anticipa la programación lineal. Carl Friedrich Gauss

1826
resuelve ecuaciones lineales por eliminación "gaussiana".
1902 Gyula Farkas concibe un método para resolver sistemas de inecuaciones.
George Dantzig publica el algoritmo simplex y
1947 John von Neumann desarrolló la teoría de la dualidad.
Se sabe que Leonid Kantoróvich también formuló la teoría en forma independiente.
Narendra Karmarkar introduce el método del punto interior para resolver

1984
problemas de programación lineal.
1.2 PROGRAMACIÓN LINEAL – MÉTODOS CUANTITATIVOS
Se ha demostrado el gran apoyo que tienen los métodos cuantitativos en las decisiones
gerenciales y no es para menos, ya que estas permiten a través de varias herramientas, tomas de
decisiones fundamentales para una empresa. En especial, hablaré solo un poco de la
programación lineal y la importancia que ha tenido esta en el desarrollo empresarial.
La programación lineal no es solo una parte integral de las matemáticas, su importancia está en
que es una herramienta financiera que puede brindar ayuda en la toma de decisiones, y para
aquellos interesados, tiene gran utilidad en las Pymes porque permite asignar eficientemente
los recursos limitados.
5
La encontramos en la época de la Revolución Industrial, cuando aparecieron las máquinas de
producción, haciendo crecer las fábricas, hasta la Segunda Guerra Mundial, donde la necesidad
de asignar recursos escasos a las operaciones militares, obligaban a encontrar un mecanismo
que pudiese solucionar los problemas derivados de estos. Es entonces, cuando aparece el
método simplex para resolver problemas de regresión lineal, que ayudaba a maximizar
utilidades o minimizar costos.
Actualmente se aplica la regresión lineal en áreas empresariales como la producción, la
manufactura, la construcción, las telecomunicaciones, el transporte, la planeación financiera, la
milicia, servicios públicos.
En ellas se destacan elementos importantes como lo son:
 La Economía de negocios, donde se busca determinar el precio de los productos, el
análisis del punto muerto, el cálculo de costo de productos y la sustitución de equipos.
 Las Finanzas, que evalúan las empresas, planeando las finanzas personales, comercio
de divisas y administración de efectivo, análisis de inversión y control de presupuestos
de un proyecto entre otros.
 Las Operaciones en la Producción. Donde se evalúan decisiones sobre fuentes de
aprovisionamiento, mezclas de productos, control de inventarios, planeación de
personal y de producción y pronóstico de ventas.
1.3 PARA QUE SIRVE LA PROGRAMACIÓN LINEAL
La programación lineal es una técnica de modelización matemática desarrollada a partir de la
década de 1930. Desde entonces, se ha aplicado con frecuencia en los procesos de toma de
decisión de numerosos ámbitos económicos y productivos, como la planificación de empresa y
la ingeniería industrial.
6
La técnica matemática conocida por programación lineal se utiliza para obtener una solución
óptima a un problema condicionado por unas variables de partida sujetas a ciertas restricciones.
Un problema clásico de la programación sería el siguiente: teniendo n productos del tipo A y
m del tipo B, que pueden envasarse en dos clases de paquetes en diferentes proporciones y con
un precio distinto para cada paquete, cuántos paquetes de cada tipo deberán formarse para
obtener una cantidad máxima de ingresos.
En el planteamiento del problema se manejan varios conceptos esenciales:
 Las variables.
 Las restricciones que se imponen, expresadas por inecuaciones lineales.
 La función objetivo, de tipo lineal, que describe el problema.
El grupo de las soluciones posibles recibe el nombre de conjunto restricción o conjunto solución
factible. La solución debe situarse en el área definida por las inecuaciones de restricción, que
se conoce por región factible.
Región factible del sistema de inecuaciones lineales:
7
La región factible puede estar acotada, como en la figura, o no acotada. Cuando está acotada,
se representa gráficamente como un polígono con un número de lados menor o igual que el de
restricciones (en la figura, el polígono acotado tiene cuatro lados, y las restricciones también
son cuatro).
Se llama solución óptima a la que maximiza o minimiza la función objetivo. Esta solución si es
única siempre se encuentra en un vértice o punto extremo de la región factible.
1.4 IMPORTANCIA DE LA PROGRAMACIÓN LINEAL
La programación lineal no es solo una parte integral de las matemáticas, su importancia está en
que es una herramienta financiera que puede brindar ayuda en la toma de decisiones, y para
aquellos interesados, tiene gran utilidad en las Pymes porque permite asignar eficientemente
los recursos limitados.
8
CAPÍTULO II
2.1. CONCLUSIONES
Concluimos que la programación lineal es una técnica poderosa para tratar problemas
de asignación de recursos escasos entre actividades que compiten, al igual que otros problemas
cuya formulación matemática es parecida. Se ha convertido en una herramienta estándar de
gran importancia para muchas organizaciones industriales y de negocios. Aún más, casi
cualquier organización social tiene el problema de asignar recursos en algún contexto y cada
vez mayor el reconocimiento de la aplicabilidad tan amplia de esta técnica.
Sin embargo, no todos los problemas de asignación de recursos limitados se pueden
formular de manera que se ajusten a un modelo de programación lineal, ni siquiera como una
aproximación razonable. Cuando no se cumplen una o más de las suposiciones de programación
lineal, tal vez sea posible aplicar otro tipo de modelos matemáticos, por ejemplo, los modelos
de programación entera o de programación no lineal.
9
2.2 BIBLIOGRAFÍA
Anónimo (2013). Programación Lineal. Recuperado de
http://lainvestigaciondeoperaciones.blogspot.com/2013/10/conclusiones-de-la-
programacion-lineal.html, el 28 de Septiembre del 2019.
Hirus (2017). Conceptos de Programación Lineal. Recuperado de
https://www.hiru.eus/es/matematicas/programacion-lineal, el 28 de Septiembre del 2019.
Castillo (2018). Importancia de la Programación Lineal. Recuperado de
https://www.eoi.es/blogs/angelodivita/2012/02/10/programacion-lineal-metodos-
cuantitativos/, el 28 de Septiembre del 2019.
10

Programacion Lineal

Încărcat de

Informații document

Descriere originală:

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Programacion Lineal

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSIDAD CATOLICA LOS ANGELES DE CHIMBOTE

FACULTAD DE CIENCIAS CONTABLES, FINANCIERAS Y ADMINISTRATIVAS

“AÑO DE LA LUCHA CONTRA LA CORRUPCIÓN Y LA IMPUNIDAD”

FACULTAD DE CIENCIAS CONTABLES Y ADMINISTRATIVAS

ESCUELA PROFESIONAL DE ADMINISTRACIÓN

TABLA DE CONTENIDOS ..................................................................................................3

1.1 CRONOLOGÍA ............................................................................................................5

1.2 PROGRAMACIÓN LINEAL – MÉTODOS CUANTITATIVOS .................................5

1.3 PARA QUE SIRVE LA PROGRAMACIÓN LINEAL .................................................6

1.4 IMPORTANCIA DE LA PROGRAMACIÓN LINEAL ...............................................8

2.1. CONCLUSIONES .......................................................................................................9

2.2 BIBLIOGRAFÍA ........................................................................................................ 10

La programación lineal es el campo de la programación matemática dedicado a maximizar o

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.

Joseph Fourier anticipa la programación lineal. Carl Friedrich Gauss

1902 Gyula Farkas concibe un método para resolver sistemas de inecuaciones.

George Dantzig publica el algoritmo simplex y

1947 John von Neumann desarrolló la teoría de la dualidad.

Se sabe que Leonid Kantoróvich también formuló la teoría en forma independiente.

Narendra Karmarkar introduce el método del punto interior para resolver

1.2 PROGRAMACIÓN LINEAL – MÉTODOS CUANTITATIVOS

decisiones fundamentales para una empresa. En especial, hablaré solo un poco de la

programación lineal y la importancia que ha tenido esta en el desarrollo empresarial.

los recursos limitados.

La encontramos en la época de la Revolución Industrial, cuando aparecieron las máquinas de

de asignar recursos escasos a las operaciones militares, obligaban a encontrar un mecanismo

utilidades o minimizar costos.

Actualmente se aplica la regresión lineal en áreas empresariales como la producción, la

manufactura, la construcción, las telecomunicaciones, el transporte, la planeación financiera, la

milicia, servicios públicos.

En ellas se destacan elementos importantes como lo son:

 La Economía de negocios, donde se busca determinar el precio de los productos, el

análisis del punto muerto, el cálculo de costo de productos y la sustitución de equipos.

de divisas y administración de efectivo, análisis de inversión y control de presupuestos

de un proyecto entre otros.

 Las Operaciones en la Producción. Donde se evalúan decisiones sobre fuentes de

aprovisionamiento, mezclas de productos, control de inventarios, planeación de

personal y de producción y pronóstico de ventas.

1.3 PARA QUE SIRVE LA PROGRAMACIÓN LINEAL

La programación lineal es una técnica de modelización matemática desarrollada a partir de la

decisión de numerosos ámbitos económicos y productivos, como la planificación de empresa y

Un problema clásico de la programación sería el siguiente: teniendo n productos del tipo A y

obtener una cantidad máxima de ingresos.

En el planteamiento del problema se manejan varios conceptos esenciales:

 Las restricciones que se imponen, expresadas por inecuaciones lineales.

 La función objetivo, de tipo lineal, que describe el problema.

se conoce por región factible.

Región factible del sistema de inecuaciones lineales:

única siempre se encuentra en un vértice o punto extremo de la región factible.

1.4 IMPORTANCIA DE LA PROGRAMACIÓN LINEAL

los recursos limitados.

cuya formulación matemática es parecida. Se ha convertido en una herramienta estándar de

vez mayor el reconocimiento de la aplicabilidad tan amplia de esta técnica.

Sin embargo, no todos los problemas de asignación de recursos limitados se pueden

aproximación razonable. Cuando no se cumplen una o más de las suposiciones de programación

de programación entera o de programación no lineal.

Anónimo (2013). Programación Lineal. Recuperado de

programacion-lineal.html, el 28 de Septiembre del 2019.

Hirus (2017). Conceptos de Programación Lineal. Recuperado de

https://www.hiru.eus/es/matematicas/programacion-lineal, el 28 de Septiembre del 2019.

Castillo (2018). Importancia de la Programación Lineal. Recuperado de

cuantitativos/, el 28 de Septiembre del 2019.