UNIVERSIDAD ABIERTA Y ADISTANCIA UNAD

FACULTAD DE CIENCIAS BASICAS EN INGENIERA

CURSO: PROGRAMACIN LINEAL.

ACTIVIDAD: TRABAJO COLABORATIVO # 1

TUTOR: EDAGAR MAURICIO ALBA.

PRESENTADO POR: DECIO RIVAS MENA. COD. 71.936.724 GRUPO: 100404_29 CEAD TURBO.

AO 2009

INTRODUCCIN

En el presente trabajo se encuentran conceptos muy importantes relacionados con modelos matemticos la importancia de cada uno y su funcin. En este sentido, la Programacin Lineal es una de las herramientas ms utilizadas en la Investigacin Operativa debido a que por su naturaleza se facilitan los clculos y en general permite una buena aproximacin de la realidad. Adems con respecto a la funcin del origen de la informacin utilizada para construirlos los modelos pueden clasificarse de otras formas. Podemos distinguir entre modelos heursticos y modelos empricos

OBJETIVOS

OBJETIVO GENERAL.

Proporcionar al estudiante una formacin bsica en los conceptos y mtodos matemticos fundamentales para la formulacin de modelos, solucin grfica, algoritmo simplex.

OBJETIVOS ESPECIFICOS Contextualizar los conceptos aprendidos en la asignatura para ponerlos en prctica Identificar claramente tipos de problemas y modelos y su aplicacin. Resaltar la importancia de la investigacin de operaciones en el contexto del sector pblico y privado.

Punto 1. Lectura sobre modelos matemticos

MODELOS MATEMATICOS

Un modelo es una representacin ideal de un sistema y la forma en que este opera. El objetivo es analizar el comportamiento del sistema o bien predecir su comportamiento futuro. Obviamente los modelos no son tan complejos como el sistema mismo, de tal manera que se hacen las suposiciones y restricciones necesarias para representar las porciones ms relevantes del mismo. Claramente no habra ventaja alguna de utilizar modelos si estos no simplificaran la situacin real. En muchos casos podemos utilizar modelos matemticos que, mediante letras, nmeros y operaciones, representan variables, magnitudes y sus relaciones. Un modelo de Programacin Lineal (PL) considera que las variables de decisin tienen un comportamiento lineal, tanto en la funcin objetivo como restricciones del problema. En este sentido, la Programacin Lineal es una de las herramientas ms utilizadas en la Investigacin Operativa debido a que por su naturaleza se facilitan los clculos y en general permite una buena aproximacin de la realidad. Los modelos matemticos pueden clasificarse de la siguiente manera: DETERMINISTICOS: Se conoce de manera puntual la forma del resultado ya que no hay incertidumbre. Adems, los datos utilizados para alimentar el modelo son completamente conocidos y determinados. ESTOCSTICO. Probabilstico, que no se conoce el resultado esperado, sino su probabilidad y existe por tanto incertidumbre. Adems con respecto a la funcin del origen de la informacin utilizada para construirlos los modelos pueden clasificarse de otras formas. Podemos distinguir entre modelos heursticos y modelos empricos. HIBRIDOS: Los modelos hbridos son aquellos que componen las dos categoras. Tienen
que ver con los mtodos determinanticos y probabilsticos como la teora de inventarios.

PUNTO 2.

EJEMPLOS DE LOS MODELOS

1) La compaa ABC fabrica 2 productos X y Y. Cada unidad debe ser procesada en 2 maquinas 1 y 2. La cantidad total de tiempo disponible en cada mquina es de

100 h/semana y las ganancias de la compaa son Bs 40 por cada unidad producida y vendida del producto X y Bs.30 por cada unidad producida y vendida del producto Y. Cada unidad del producto X requiere 1 hora en la maquina 1 y 3 horas en la maquina 2. El producto Y requiere 2 horas por unidad en la maquina 1 y 1 hora unidad en la maquina 2. Se desea determinar las cantidades que se deben producir de cada uno de los productos para maximizar las ganancias.

MAQUINA 1 X Y 1 2 100 HORAS

MAQUINA 2 3 1 100 HORAS

UTILIDAD 40 30

Maximizar

Z = 40X + 30Y

Sujeto a

X + 2Y 100 3X + Y 100

X + 2Y 100

X=0 X = 100

Y = 50 Y=0

3X + Y 100

X=0 X = 33,3

Y = 100 Y=0

X + 2Y = 100 (3) 3X + Y = 100

3X + 6Y = 300 -3X - Y = -100 5Y = 200

Y = 200/5

Y = 40

X + 2Y = 100 6X +2 Y = 200 (2) 5X = 100 X = 20

Y
100

90

80

(50, 0)
70

(20, 40)

60

Regin factible
50

(100, 0) X 20 30 90 100 40 50 60 70

40

10 80

Max (50,0) (20,40) (100,0)

30

Z = 40X + 30Y 40(50) + 30 (0) = 2000 40(20) + 30 (40) = 2000

20

10

40(100) + 30(0) = 4000

Se deben producir 4000 de cada uno de los productos para maximizar las ganancias. PUNTO 3. IMPORTANCIA DE LA INVESTIGACIN DE OPERACIONES EN MI CARRERA. Despus de estudiar detalladamente los conceptos bsicos de Programacin Lineal ubicados en un contexto de aplicaciones de la Investigacin Operativa, se hace preciso describir cmo es posible aplicar los conceptos anteriores en diferentes situaciones prcticas. Este desarrollo de situaciones del mundo real constituye el autntico desarrollo de la programacin lineal. No se tratan de meras aplicaciones, sino del campo especfico natural de desarrollo de la programacin lineal, el conocimiento de aplicacin de los principales conceptos de programacin lineal permite plantear la resolucin de nuevos

casos prcticos que surgen da a da en la Empresa, la Industria y la Ingeniera. De esta forma, el objetivo de este trabajo es adquirir las herramientas adecuadas y necesarias para dar soluciones a problemas de la vida real que pueden ser abordados mediante las tcnicas en a reas tan diversas como direccin de la produccin, investigacin de mercados, marketing, logstica, finanzas, etc. En todos esos mbitos, la programacin lineal se revela como herramienta insustituible en la toma de decisiones. La formalizacin de problemas operativos o rutinarios, libera a los profesionales para que se concentren en asuntos de ms presin; de esta manera pueden asignar su tiempo mas eficientemente y desarrollar mejores sistemas de planeacin organizacional, de control y de operacin. El medio actual exige de los profesionales una serie de habilidades como, liderazgo, visin estratgica, innovacin en su relacin con una organizacin y con la comunidad, capacidad de generar y adaptarse al cambio, pensamiento critico, capacidad para solucionar problemas. La asignatura investigacin de operaciones vincula todas estas competencias de manera integral. Le permite evidenciar desde un enfoque sistmico los diferentes procesos para tomar decisiones exitosas. Como estudiante desarrollar competencias en el mbito comprensivo por medio de la exploracin directa de la investigacin de operaciones para tomar decisiones en cualquier campo de trabajo. Punto 2: lectura de la presentacion en ppt de la introduccion a la investigacin de operaciones respuesta al ejercicio planteado. Ejemplo: Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son sometidos a un proceso de trituracin, con tres grados: alto, medio y bajo. Las compaas han firmado un contrato para proveer de mineral a una planta de fundicin, cada semana, 12 toneladas de mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de grado bajo. Cada una de las empresas tiene diferentes procesos de fabricacin. Mina Coste por da (miles de Euros) Alto
MINA

Produccin (toneladas/da)

Medio Bajo
ALTO MEDIO BAJO

COSTO POR DA(MILES DE

EUROS)

X Y

180 160

6 1 12 T

3 1 8T

4 6 24 T

Cuntos das a la semana debera operar cada empresa para cumplir el contrato con la planta de fundicin?

A: 6x + y = 12

x = 0, y = 12 X = 2, y = 0

M: 3x + y = 8

x = 0, y = 8 X = 8/3, y = 0

X = 0, y = 4 B: 4x + 6y = 24 x = 6, y = 0

2. se hace la grfica
Y
12

(4/3,4)

(12/7,20/7 )

(6,0) 2 80 4 6

3. Hallamos la interseccin de las rectas AyM

40

MyB 3x + y = 8

6x +y = 12

30

20

3x+y = 8 3x X= 4/3 =4 y= 4

4x + 6y=24 - 18x 6y = - 48 4x + 6y = 24 -14x X= = - 24 - 24/- 14 x= 12/7

X = 12/7 y = 20/7 4. Optimizamos la funcin Minimizar Z= 180x +160y (0,12) 180(0)+160(12) = 0+ 1929 =1920 (4/3,4)= 180(4/3) + 160(4) =240+640 = 880 (12/7,20/7) = 180(12/7)+ 160(20/7) =308,57+457,14= 765,7 (6,0) = 180(6) + 160(0) = 0 + 1018 = 1080

La empresa x debe trabajar 12/7 de das La empresa y debe trabajar 20/7 para alcanzar esta produccin.

CONCLUSION

 Podemos concluir que con el desarrollo de la Investigacin de Operaciones (IO) se calificado como uno de los avances cientficos ms importantes de mediados del siglo XX. En la actualidad es una de las herramientas cuantitativas ms utilizadas en la toma de decisiones, que ha generado retornos importantes en una amplia gama de organizaciones. Se han publicado cientos de artculos que describen aplicaciones en finanzas, economa, logstica (cobertura, localizacin y distribucin), produccin, ciencias sociales, medicina, etc. Tambin podemos decir que est constituida por un acercamiento cientfico a la solucin de problemas complejos, tiene caractersticas intrnsecamente multidisciplinares y utiliza un conjunto diversificado de instrumentos, prevalentemente matemticos, para la modelizacin, la optimizacin y el control de sistemas estructurales. En el caso particular de problemas de carcter econmico, la funcin objetivo puede ser el mximo rendimiento o el menor costo.

BIBLIOGRAFA Mdulo, programacin lineal, Universidad Nacional Abierta y a Distancia- UNAD. 2008. http://es.wikipedia.org_de_Operaciones http://www.invope.com