Colaborativo 1 Programacion Lineal

TRABAJO COLABORATIVO No. 1

MÓNICA BIBIANA ARÉVALO CÁRDENAS
CÓDIGO: 52882313
CLAUDIA PATRICIA CASTRO CABRERA
CÓDIGO: 52931099
INGRID CARINA MUÑOZ ACUÑA
CÓDIGO: 37843361
CAMILO ANDRÉS RESTREPO
CODIGO: 80795297
LUZ AMALFI SOLEDAD
CÓDIGO 1.056.552.484

GRUPO: 100404_78

PROGRAMACION LINEAL

TUTOR:
IVAN FERNANDO AMAYA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD”
FACULTAD DECIENCIAS BASICAS E INGENIERIA
JOSE ACEVEDO Y GOMEZ “JAG”
ABRIL 18 DE 2011
INTRODUCCION

La programación lineal es una técnica matemática, que consiste en una serie de métodos y procedimientos que resolver problemas comunes y a la vez muy variados de la empresa en donde en general se tienen necesidades por satisfacer con cierto número de recursos limitados o escasos y con el objetivo delograrlo en forma óptima. La materia de programación lineal es una de las más importantes en cualquier carrera ya que esta nos permite analizar y formular respuestas a los diferentes problemas que se presentan dentro de la investigación de operaciones a través de ecuaciones lineales

En el trabajo colaborativo No.1 se desarrollara varios temas entre los que tenemos:

La Investigación de Operacioneso Investigación Operativa, es una rama de las Matemáticas consistente en el uso de modelos matemáticos, estadística y algoritmos con objeto de realizar un proceso de toma de decisiones. Frecuentemente, trata del estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar) su funcionamiento. La investigación de operaciones permite el análisis de la toma de decisiones teniendo encuenta la escasez de recursos, para determinar cómo se puede optimizar un objetivo definido, como la maximización de los beneficios o la minimización de costos.

Las funciones cóncavas y convexas representan un papel fundamental en la Teoría de la Optimización ya que pueden garantizarnos la globalización de los óptimos locales.

La programación Lineal, es un conjunto de técnicas matemáticasque pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar), una función objetivo, función lineal de varias variables sujeta a una serie de restricciones expresadas por inecuaciones lineales.

Teniendo en cuenta las anteriores definiciones y temas que se desarrollaran en el trabajo, afianzaremos más los conocimientos sobre la programación lineal.
OBJETIVOS

• Identificarla importancia de la Investigación de Operaciones a partir de sus antecedentes y origen en la actualidad.

• Clasificar los modelos matemáticos y determinar los componentes básicos de cada uno de ellos.

• Formular ejemplos aplicativos de los diferentes modelos matemáticos e identificar a que categoría pertenecen.

DESARROLLO FASE 1

1. Elabore una síntesis de cada modelo clasificándolo deacuerdo al cuadro anexo
2. Ilustre con un ejemplo de cada modelo.

DETERMINÍSTICO (no probabilísticos)
Estos modelos son más manejables ciertos procesos complejos pueden modelarse factiblemente. Permiten la introducción de incertidumbre. Optimizan (maximizan o minimizan) algunas funciones objetivo. Pueden hacer más eficientes los procedimientos de solución.

Este es un modelo donde lasmismas entradas producirán las mismas salidas. La inclusión de mayor complejidad en las relaciones con una cantidad mayor de variables y elementos ajenos al modelo determinístico hará posible que éste se aproxime a un modelo probabilístico o de enfoque estocástico. Son utilizados para la toma de decisiones y estas buenas decisiones se basan en sus buenos resultados y se consigue lo deseado libre deriesgo, esto depende de la cantidad de información que posea el que toma la decisión, Se denomina entonces modelo determinanticos a aquel que permite determinar el resultado de un experimento cuando se conocen las condiciones en que se lo realiza

EJEMPLO:

Éste es un ejercicio con solo 6 variables (un caso real de problema de transporte puede tener fácilmente más de 1.000 variables) en el cual...