” INVESTIGACION DE OPERACIONES”

[pic 1]

UNEXCA/ SEDE LA URBINA

PROGRAMA NACIONAL DE FORMACION EN ADMINISTRACIÒN

TRAYECTO IV GRUPO I

INVESTIGACIÓN DE OPERACIONES

” INVESTIGACION DE OPERACIONES”

Programacion Lineal

Docente: Javier Russian

Estudiante:

Castillo Glenny CI. 14.127.140

Mayo, 2021

INDICE

Introducciòn...................................................................................................4

1. Defina el termino de progración lineal......................................................5

2. Desde sus origenes hasta la actualidad describa la historia de la programación Lineal....................................................................................5-9

3. Actualmente cuales son las Aplicaciones que se usan en las computadoras que aplican la programacion lineal.……………………….10-16

4. Seleccione un software que use programación lineal aplíquelo en la solución del problema descrito en la pregunta 4………………………….17-18

1. Describa un problema en su entorno laboral que pueda ser resuelto con el uso de programacion lineal…………………………………………..….19-20

Conclusion....................................................................................................21

Bibliografia....................................................................................................22

INTRODUCCIÒN

En este trabajo se realiza una introducción al Diagrama de Gantt. Con respecto a este último, se establecen los pasos para crearlo, se mencionan sus ventajas y desventajas, se dan ejemplos de diagramas de Gantt y se nombran algunas herramientas informáticas para crearlos.
El método algebraico es muy dispendioso, en razón a que trabaja con todos los datos de las ecuaciones, para mejorar éste aspecto se creó el método simplex cuya gran virtud es su sencillez, método muy práctico, ya que solo trabaja con los coeficientes de la función objetivo y de las restricciones. Las reglas de decisión para determinar la variable que entra, la que sale, la gran M, y cómo determinar que estamos en el óptimo; Todas éstas reglas de decisión fueron deducidas del método algebraico, solamente que aquí se han acomodado para ser usadas en el tipo de tablero simplex que se usará.   Entonces, es importante que las personas que forman parte del proyecto, y sobre todo los administradores, conozcan y sepan utilizar las herramientas que ayudan a gestionarlo.

1. Defina el termino de progración lineal.

Se define como caso particular de la programación diferenciable con restricciones de desigualdad, cuando todas las funciones que intervienen son funciones lineales.

Ejemplo:

[pic 2]

1. Desde sus origenes hasta la actualidad describa la historia de la programación Lineal.

El problema de la resolución de un sistema lineal de inecuaciones se remonta, al menos, a Joseph Fourier, después de quien nace el método de eliminación de Fourier-Motzkin. La programación lineal se plantea como un modelo matemático desarrollado durante la Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los costos al ejército y aumentar las pérdidas del enemigo. Se mantuvo en secreto hasta 1947. En la posguerra, muchas industrias lo usaron en su planificación diaria.

Los fundadores de la técnica son George Dantzig, quien publicó el algoritmo simplex, en 1947, John von Neumann, que desarrolló la teoría de la dualidad en el mismo año, y Leonid Kantoróvich, un matemático de origen ruso, que utiliza técnicas similares en la economía antes de Dantzig y ganó el premio Nobel en economía en 1975. En 1979, otro matemático ruso, Leonid Khachiyan, diseñó el llamado Algoritmo del elipsoide, a través del cual demostró que el problema de la programación lineal es resoluble de manera eficiente, es decir, en tiempo polinomial.2​ Más tarde, en 1984, Narendra Karmarkar introduce un nuevo método del punto interior para resolver problemas de programación lineal, lo que constituiría un enorme avance en los principios teóricos y prácticos en el área.

...