PROGRAMACION LINEAL


UNIVERSIDAD CONTINENTAL -CIENCIA – INGENIERIA



TEMA


ALUMNA :


CURSO :
INVESTIGACIÓN DE OPERACIONES

DOCENTE :
VILCHEZ VACA Herbert

SEMESTRE : VII

FACULTAD : INGENIERÍA INDUSTRIALSECCIÓN : AI - 1201

HUANCAYO – 2015


ÍNDICE


ÍNDICE............................................................................................................................ 2
INTRODUCCIÓN.............................................................................................................. 3
RESUMEN………………………………………………………………………………………………………………….. 4
PROGRAMACIONLINEAL
1. ORÍGENES DE LA INVESTIGACIÓN DE OPERACIONES…………………............................... 5
2. NATURALEZA DE LA INVESTIGACIÓN DE OPERACIONES………………............................. 6
3. HISTORIA DE LA INVESTIGACION DE OPERACIONES EN EL PERU................................ 7
4. DEFINICIÓN DE LA INVESTIGACIÓN DE OPERACIONES…………….................................. 8
5. ESTRUCTURA DE UN MODELO DE PROGRAMACIONLINEAL.......................................9

Función Objetiva……………………………………………………………………………………….…... 9
Variables de Decisión………………………………………………………………………………….…. 9
Restricciones Estructurales…………………………………………………………………….…...... 9
Condición Técnica……………………………………………………………………………………..…… 9

6. FORMULACION DE MODELOS..................................................................................... 9Método Gráfico…………………………………………………………………………………………..…. 10
Formas Estándar y canónicas……………………………………………………………………….… 10
Método Simples…………………………………………………………………………………………..... 11
Técnica con variable artificial…………………………………………………………………..…….. 11
Método de la M………………………………………………………………………………………..……. 12
Método de las 2 fases……………………………………………………………………………..……… 12

7.CONCLUSIONES............................................................................................................ 15
8. BIBLIOGRAFÍA............................................................................................................... 16







INTRODUCCIÓN

Con el presente trabajo se busca describir el origen de la investigación de operaciones como principal herramienta de las organizaciones para lograr una exitosa tomade decisión la cual le ayudara en el crecimiento y desarrollo de las organizaciones. La investigación de operaciones está involucrada en diferentes campos porque todos día a día tienen que tomar decisiones las cuales van a decidir el rumbo de su organización, entonces se puede decir que las técnicas de investigación de operaciones tienes aplicaciones amplias tanto en la cantidad como en lasdiversidad de problemas involucrados. Iniciándose la investigación de operaciones en la revolución industrial, ahora formara parte de cada toma de decisión que hacemos.









RESUMEN
El problema de la resolución de un sistema lineal de inecuaciones se remota, 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 unmodelo 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 publico el algoritmo simplex, en 1947, John von Neumann,que desarrollo la teoría de la dualidad en el mismo año, y Leonid Khachiyan, un matemático de origen ruso, que utiliza técnicas similares en la economía antes de Dantzig y gano el premio Nobel en economía en 1975. En 1979, otro matemático ruso, diseño 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...