El curso de Programación Lineal
Enviado por frankyob • 24 de Marzo de 2013 • 1.785 Palabras (8 Páginas) • 433 Visitas
INTRODUCCIÓN
El curso de Programación Lineal – Componente de Formación Disciplinar tiene
carácter básico en los programas de Ingeniería que oferta la UNAD, además es de
tipo teórico. Tiene como objetivo Formular, obtener y analizar soluciones a
problemas de programación lineal en especial los referidos a optimización de
recursos.
El curso tiene 2 créditos académicos los cuales comprenden el estudio
independiente y el acompañamiento tutorial, con el propósito de:
• Comprender los elementos teóricos que sustentan la programación lineal.
• Identificar y utilizar los métodos de programación lineal para la solución de
problemas.
• Identificar y manejar los algoritmos utilizados en la optimización de funciones
no lineales sujetas a restricción de tipo general.
• Identificar diferencias entre la formulación de modelos y técnicas de solución.
Este curso está compuesto por dos Unidades didácticas a saber:
Unidad 1. Introducción a la Programación Lineal donde se pretende que el
estudiante valore la importancia que tiene la investigación de operaciones en
proporcionar herramientas para la construcción de modelos matemáticos en
particular los de programación lineal, además de la conceptualización y las diferentes
formas de presentación de un problema de programación lineal.
Unidad 2. Métodos de Solución se plantean los diferentes métodos empleados para
solucionar problemas a nivel gráfico, algebraico, simplex, dual, análisis de
optimalidad y sensibilidad, con los que se pretende que el estudiante posea
herramientas para que busque la solución óptima a problemas simples y complejos
que se le puedan presentar tanto en la cotidianidad como en el ejercicio de su vida
profesional y/o laboral.
JUSTIFICACIÓN
No es del todo fácil definir qué es la investigación de operaciones. Existen diversas
definiciones en textos, pero se podría decir que la investigación de operaciones es
un enfoque científico interdisciplinario para la solución de problemas, que envuelve la
interacción compleja, dinámica y sujetiva de hombres, métodos y sistemas, a los
cuales, en algunos casos no se les puede proporcionar una solución exacta por
medio de los procedimientos matemáticos o por medio de técnicas de ensayo y
error. Utilizando modelos matemáticos como un recurso primario, la metodología de
la investigación de operaciones está diseñada para cuantificar y acotar estos
problemas dentro de un marco de restricciones específicas, medidas, objetivos y
variables, de tal forma que se busquen controles óptimos de operación, decisiones,
niveles y soluciones.
La programación matemática es quizás el área más desarrollada de la investigación
de operaciones. Cubre tópicos tales como: Programación lineal, programación de
redes y programación entera, además de otras variantes de métodos de
programación tales como programación de metas, en este curso nos ocuparemos de
la programación lineal y sus diversos métodos y técnicas de solución para una
adecuada toma de decisión.
Un modelo de programación lineal proporciona un método eficiente para determinar
una decisión óptima, (o una estrategia óptima o un plan óptimo) escogida de un gran
número de decisiones posibles. La decisión óptima es la que satisface un objetivo de
administración, sujeto a varias restricciones.
PRIMERA UNIDAD
INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL
CAPITULO 1
LA INVESTIGACION DE OPERACIONES
1.1 INTRODUCCION
1.2 ANTECEDENTES Y ORIGEN DE LA I.O.
1.3 ¿QUE ES LA INVESTIGACION DE OPERACIONES?
1.4 METODOLOGÍA DE LA I.O.
1.1 INTRODUCCION
Los cambios revolucionarios originaron gran aumento en la división de trabajo y la
separación de las responsabilidades administrativas en las organizaciones. Sin
embargo esta revolución creo nuevos problemas que ocurren hasta la fecha en
muchas empresas. Uno de estos problemas es la tendencia de muchos de los
componentes a convertirse en imperios relativamente autónomos, con sus propias
metas y sistemas de valores. Este tipo de problemas, y la necesidad de encontrar la
mejor forma de resolverlos, proporcionaron el surgimiento de la Investigación de
Operaciones.
La Investigación de Operaciones aspira determinar la mejor solución (optima) para
un problema de decisión con la restricción de recursos limitados.
En la Investigación de Operaciones utilizaremos herramientas que nos permiten
tomar una decisión a la hora de resolver un problema, tal es el caso de los modelos
de Investigación de Operaciones que se emplean según sea la necesidad.
Actualmente la investigación de operaciones a incursionado en la administración con
muy buenos resultados en este campo pues el ambiente de negocios al que se está
sometido y los múltiples cambios que ellos generan, los ciclos de vida de los
productos se hacen más cortos, la abrumadora y acelerada era de la nueva
tecnología y la internacionalización creciente, son razones suficientes para
desarrollar modelos que optimicen los resultados en estos campos del saber
1.2 ANTECEDENTES Y ORIGEN DE LA INVESTIGACION DE OPERACIONES
La investigación de operaciones se origino en la segunda guerra mundial como una
necesidad de dar solución a los problemas de carácter militar, los primeros
interesados en estos aspectos fueron los británicos y los americanos quienes
asignaron esta tarea a un grupos de físicos, matemáticos, biólogos, estadísticos,
psicólogos entre otros para emplear el método científico en la solución de problemas
estratégicos y tácticos.
Después de la guerra atrajo la atención de la industria que buscaba soluciones a
problemas de complejidad y especialización ascendente en las organizaciones. Los
primeros esfuerzos se dedicaron a desarrollar modelos apropiados y procedimientos
correspondientes para solucionar problemas que surgían en áreas tales como: la
programación de refinerías de petróleo, la distribución de productos, la planeación de
productos, el estudio de mercados y la planeación de inversiones.
Un factor importante de la implantación de la Investigación de Operaciones en este
periodo es el mejoramiento de las técnicas disponibles en esta
...