UNIVERSIDAD PRIVADA DE CIENCIAS ADMINISTRATIVAS Y TECNOLGICAS CARRERA DE INGENIERA DE SISTEMAS GESTIN ACADMICA II - 2013 MDULO I

PROYECTO PARA LA DEMOSTRACIN DE COMPETENCIAS

----------

ASIGNATURA: INVESTIGACION OPERATIVA I. TURNO: TARDE HORARIO: 13:00 15:00. DOCENTE: QUISPE REN ESTUDIANTES: HIDALGO JIMNEZ RODRIGO NGEL.

Cochabamba Bolivia 2013

Contenido
1.- INTRODUCCION .............................................................................................................................. 1 2.- IDENTIFICACION DEL PROBLEMA ................................................................................................... 2 3.- OBJETIVOS DE LA COMPETENCIA ................................................................................................... 3 3.1.- OBJETIVO GENERAL................................................................................................................. 3 3.2.- OBJETIVO ESPECIFICOS ........................................................................................................... 3 4.- ALCACE DE TRABAJO ...................................................................................................................... 4 5.- METODOLOGIA APLICADA ............................................................................................................. 5 6.- FUNDAMENTACION TEORICA ........................................................................................................ 6 6.1.- Investigacin operativa ........................................................................................................... 6 6.2.- Mtodo de programacin lineal ............................................................................................. 6 6.2.1.- Aplicaciones ..................................................................................................................... 7 6.3.- Mtodo simplex ...................................................................................................................... 9 6.4.- Mtodo dual.......................................................................................................................... 11 6.5.- Mtodo de transporte .......................................................................................................... 12 7.- RELEVAMIENTO DE LA INFORMACION ........................................................................................ 15 8.- DESARROLLO DE LA PROPUESTA DEL TRABAJO ........................................................................... 16 9.- CONCLUCIONES ............................................................................................................................ 16 10.- BIBLIOGRAFIA ............................................................................................................................. 16 ANEXOS ............................................................................................................................................. 16

1.- INTRODUCCION
Dada a la creciente demanda existente en la ciudad de Cochabamba con respecto a la construccin de viviendas se percibi una gran oportunidad de negocio, la Constructora pretende diferenciarse de la competencia con un diferente e innovador estilo arquitectnico con ello se pretende lograr un diseo nico, exclusivo, de calidad y personalizado de la vivienda, mejorando la calidad de vida de las familias buscando una solucin habitacional acorde al estilo de vida de los cochabambinos pero no solo siendo este el nico tipo de construcciones si no tambin

urbanizaciones, casas, canchas deportivas, tinglados, amurallamientos, muros de contencin entre otras obras de ingeniera civil. Se pretende optimizar la produccin de edificacin y poder tomar decisiones precisas utilizando operaciones de Programacin Lineal (PL) con la finalidad de tomar decisiones y tambin mejorar su funcionamiento dentro de la empresa para poder obtener beneficios y poder maximizar los recursos por medio de sistemas que contengan operaciones para poder ahorrar y controlar los recursos para darle un mejor utilizacin de los recursos.

2.- IDENTIFICACION DEL PROBLEMA

El problema que la Empresa atraviesa es la optimizacin de recursos para una correcta distribucin sobre los proyectos que se desean realizar teniendo la especificacin de cada una de ella y poder determinar la cantidad correcta de material que podra ser utilizado. La empresa no cuenta con una asignacin optima de las materias primas que se usan para la construccin de las diferentes edificaciones siendo adems que muchas veces se incurren en gastos innecesarios por el desconocimiento de materia prima o recursos a ser utilizados en las construcciones.

3.- OBJETIVOS DE LA COMPETENCIA

3.1.- OBJETIVO GENERAL
El objetivo general del proyecto es el de poder Maximizar la utilidad y minimizar el costo unitario de la produccin y tiempo para la construccin de los proyectos tomando en cuenta todas las herramientas usadas en la materia.

3.2.- OBJETIVO ESPECIFICOS

Realizar un anlisis del problema que se tiene en el problema propuesto. Determinar las restricciones que se tienen en el problema propuesto. Determinar la funcin objetivo del problema. Realizar una formulacin matemtica del modelo de programacin lineal. Determinar las variables y parmetros a ser utilizados. Resolver el problema mediante las herramientas usadas en la materia. Interpretar las variables y parmetros. Brindar una decisin ptima y eficiente para la empresa.

4.- ALCACE DE TRABAJO

5.- METODOLOGIA APLICADA

Mtodo: deductivo Tipo de estudio: descriptivo Fuentes de informacin Primaria secundaria

6.- FUNDAMENTACION TEORICA

6.1.- Investigacin operativa
La investigacin de operaciones o investigacin operativa es una rama de las matemticas que consiste en el uso de modelos matemticos, estadstica 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 investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se puede optimizar un objetivo definido, como la maximizacin de los beneficios o la minimizacin de costos. El objetivo y finalidad de la investigacin operacional (conocida tambin como teora de la toma de decisiones o programacin matemtica) es encontrar la solucin ptima para un determinado problema (militar, econmico, de infraestructura, logstico, etc.) 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 obtener el mximo rendimiento o el menor costo. La investigacin operacional tiene un rol importante en los problemas de toma de decisiones porque permite tomar las mejores decisiones para alcanzar un determinado objetivo respetando los vnculos externos, no controlables por quien debe tomar la decisin.

6.2.- Mtodo de programacin lineal

La programacin lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de un sistema de inecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.

6.2.1.- Aplicaciones
La programacin lineal constituye un importante campo de la optimizacin por varias razones, muchos problemas prcticos de la investigacin de operaciones pueden plantearse como problemas de programacin lineal. Algunos casos especiales de programacin lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancas se consideraron en el desarrollo de las matemticas lo suficientemente importantes como para generar por si mismos mucha investigacin sobre algoritmos especializados en su solucin. Una serie de algoritmos diseados para resolver otros tipos de problemas de optimizacin constituyen casos particulares de la ms amplia tcnica de la programacin lineal. Histricamente, las ideas de programacin lineal han inspirado muchos de los conceptos centrales de la teora de optimizacin tales como la dualidad, la descomposicin y la importancia de la convexidad y sus generalizaciones. Del mismo modo, la programacin lineal es muy usada en la microeconoma y la administracin de empresas, ya sea para aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de produccin. Algunos ejemplos son la mezcla de alimentos, la gestin de inventarios, la cartera y la gestin de las finanzas, la asignacin de recursos humanos y recursos de mquinas, la planificacin de campaas de publicidad, etc. Otros son:

Optimizacin de la combinacin de cifras comerciales en una red lineal de distribucin de agua. Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica, para un ao con afluencias caracterizadas por corresponder a una determinada frecuencia. Soporte para toma de decisin en tiempo real, para operacin de un sistema de obras hidrulicas; Solucin de problemas de transporte.

6.2.2 Elementos bsicos de un modelo matemtico

Un modelo matemtico es producto de la abstraccin de un sistema real, eliminando las complejidades y haciendo suposiciones pertinentes; se aplica una tcnica matemtica y se obtiene una representacin simblica del mismo.

Un modelo matemtico consta al menos de tres elementos o condiciones bsicas: Las Variables de decisin, la Funcin Objetivo y las Restricciones.

a) Variables de decisin y parmetros

Las variables de decisin son incgnitas que deben ser determinadas a partir de la solucin del modelo. Los parmetros representan los valores conocidos del sistema o que se pueden controlar. Las variables de decisin se representan por: X1, X2, X3,. Xn Xi, i = 1, 2, 3,, n.

b) Funcin Objetivo
La funcin objetivo es una relacin matemtica entre las variables de decisin, parmetros y una magnitud que representa el objetivo o producto del sistema. Es la medicin de la efectividad del Modelo formulado en funcin de las variables. Determina lo que se va optimizar (Maximizar o Minimizar).

La solucin PTIMA se obtiene cuando el valor de la Funcin Objetivo es ptimo (valor

mximo o mnimo), para un conjunto de valores factibles de las variables. Es decir, hay que reemplazar las variables obtenidas X1, X2, X3,, Xn; en la Funcin Objetivo Z = f (C1X1, C2X2, C3X3,, CnXn) sujeto a las restricciones del modelo matemtico. Por ejemplo, si el objetivo es minimizar los costos de operacin, la funcin objetivo debe expresar la relacin entre el costo y las variables de decisin, siendo el resultado el menor costo de las soluciones factibles obtenidas.

c) Restricciones
Las restricciones son relaciones entre las variables de decisin y los recursos disponibles. Las restricciones del modelo limitan el valor de las variables de decisin. Se generan cuando los recursos disponibles son limitados. En el Modelo se incluye, adicionalmente de las restricciones, la Restriccin de No Negatividad de las Variables de decisin, o sea: Xi 0. La programacin lineal es la interrelacin de los componentes de un sistema, en trminos matemticos, ya sea en forma de ecuaciones o inecuaciones lineales llamado Modelo de 8

Programacin Lineal. Es una tcnica utilizada para desarrollar modelos matemticos, diseada para optimizar el uso de los recursos limitados en una empresa u organizacin. El Modelo de Programacin Lineal, es una representacin simblica de la realidad que se estudia, o del problema que se va a solucionar. Se forma con expresiones de lgicas matemticas, conteniendo trminos que significan contribuciones: a la utilidad (con mximo) o al costo (con mnimo) en la Funcin Objetivo del modelo. Y al consumo de recursos disponibles (con desigualdades e igualdades =) en las restricciones. En el presente texto desarrollaremos Modelos Matemticos de Programacin Lineal de: Maximizacin y Minimizacin, los cuales estarn indicados en la Funcin Objetivo del Modelo.

Modelo de Maximizacin

Cuando se desea maximizar o incrementar las: Utilidades, Produccin, Ventas, Beneficios, Rentabilidad, Publicidad, etc.

Modelo de Minimizacin

Cuando se desea minimizar o disminuir los: Costos, prdidas, paradas, desperdicios, distancias, tiempos inoperativos, etc.

6.3.- Mtodo simplex

El Mtodo Simplex es un mtodo analtico de solucin de problemas de programacin lineal capaz de resolver modelos ms complejos que los resueltos mediante el mtodo grfico sin restriccin en el nmero de variables. El Mtodo Simplex es un mtodo iterativo que permite ir mejorando la solucin en cada paso. La razn matemtica de esta mejora radica en que el mtodo consiste en caminar del vrtice de un poliedro a un vrtice vecino de manera que aumente o disminuya (segn el contexto de la funcin objetivo, sea maximizar o minimizar), dado que el nmero de vrtices que presenta un poliedro solucin es finito siempre se hallar solucin. Un sistema de desigualdades lineales define un poliedro como una regin factible. El algoritmo simplex comienza en un vrtice y se mueve a lo largo de las aristas del poliedro hasta que alcanza el vrtice de la solucin ptima. En optimizacin matemtica, el trmino algoritmo simplex habitualmente se refiere a un conjunto de mtodos muy usados para resolver problemas de programacin lineal, en los cuales se busca el mximo de una funcin lineal sobre un conjunto de variables que satisfaga un conjunto de inecuaciones lineales. El algoritmo simplex primal fue desarrollado por el matemtico 9

norteamericano George Dantzig en 1947, y procede examinando vrtices adyacentes del poliedro de soluciones. Un algoritmo simplex es un algoritmo de pivote.

6.3.1.- VARIABLES DE HOLGURA Y EXCESO

El Mtodo Simplex trabaja basndose en ecuaciones y las restricciones iniciales que se modelan mediante programacin lineal no lo son, para ello hay que convertir estas inecuaciones en ecuaciones utilizando unas variables denominadas de holgura y exceso relacionadas con el recurso al cual hace referencia la restriccin y que en el tabulado final representa el "Slack or surplus" al que hacen referencia los famosos programas de resolucin de investigacin de operaciones, estas variables adquieren un gran valor en el anlisis de sensibilidad y juegan un rol fundamental en la creacin de la matriz identidad base del Simplex. Estas variables suelen estar representadas por la letra "S", se suman si la restriccin es de signo "<= " y se restan si la restriccin es de signo ">=". Por ejemplo:

10

6.3.2.- VARIABLE ARTIFICIAL / MTODO DE LA "M"

Una variable artificial es un truco matemtico para convertir inecuaciones ">=" en ecuaciones, o cuando aparecen igualdades en el problema original, la caracterstica principal de estas variables es que no deben formar parte de la solucin, dado que no representan recursos. El objetivo fundamental de estas variables es la formacin de la matriz identidad. Estas variables se representa por la letra "A", siempre se suman a las restricciones, su coeficiente es M (por esto se le denomina Mtodo de la M grande, donde M significa un nmero demasiado grande muy poco atractivo para la funcin objetivo), y el signo en la funcin objetivo va en contra del sentido de la misma, es decir, en problemas de Maximizacin su signo es menos (-) y en problemas de Minimizacin su signo es (+), repetimos con el objetivo de que su valor en la solucin sea cero (0).

6.3.3.- Algoritmo del mtodo Simplex

Este proceso que se repite una y otra vez, siempre inicia en un punto extremo de la regin factible que normalmente es el origen, en cada iteracin se mueve a otro punto extremo adyacente hasta llegar a la solucin ptima. Los pasos del Mtodo Simplex son los siguientes: Utilizando la forma estndar, determinar una solucin bsica factible inicial igualando a las nm variables igual a cero (el origen). Seleccionar la variable de entrada de las variables no bsicas que al incrementar su valor pueda mejorar el valor en la funcin objetivo. Cuando no exista esta situacin, la solucin actual es la ptima; si no, ir al siguiente paso. Seleccionar la variable de salida de las variables bsicas actuales. Determinar la nueva solucin al hacer la variable de entrada bsica y la variable de salida no bsica, ir al paso 2 (actualizar).

6.4.- Mtodo dual

El dual es un problema de PL que se obtiene matemticamente de un modelo primal de PL dado. Los problemas dual y primal estn relacionados a tal grado, que la solucin simplex ptima de cualquiera de los dos problemas conduce en forma automtica a la solucin ptima del otro.

11

El mtodo simplex adems de resolver un problema de PL llegando a una solucin ptima nos ofrece ms y mejores elementos para la toma de decisiones. La dualidad y el anlisis de sensibilidad son potencialidades de ste mtodo. En la mayora de los procedimientos de PL, el dual se define para varias formas del primal, dependiendo de los tipos de restricciones, de los signos de las variables y del sentido de la optimizacin. La experiencia nos indica que en ocasiones, los principiantes se confunden con los detalles de esas definiciones. Ms importante an es que el uso de esas definiciones mltiples puede conducir a interpretaciones inconsistentes de los datos en la tabla simplex, sobre todo en lo que respecta a los signos de las variables El concepto de dualidad indica que para cada problema de PL hay una asociacin y una relacin muy importante con otro problema de programacin lineal, llamado precisamente dual. La relacin entre el problema dual y su asociado, es decir el problema original llamado primal, presenta varias utilidades: Aporta elementos que aumentan sustancialmente la compresin de la PL. El anlisis de dualidad es una herramienta til en la solucin de problemas de PL, por ejemplo: ms restricciones que variables. El problema dual tiene interpretaciones e informaciones importantes que muestran que los anlisis marginales estn siempre involucrados implcitamente al buscar la solucin ptima a un problema de PL.

6.5.- Mtodo de transporte

El modelo de transporte busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. Los datos del modelo son: Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. El costo de transporte unitario de la mercanca a cada destino. Como solo hay una mercanca un destino puede recibir su demanda de una o ms fuentes. El objetivo del modelo es el de determinar la cantidad que se enviar de cada fuente a cada destino, tal que se minimice el costo del transporte total.

12

La suposicin bsica del modelo es que el costo del transporte en una ruta es directamente proporcional al nmero de unidades transportadas. La definicin de unidad de transporte variar dependiendo de la mercanca que se transporte. Modelo general del problema de transporte. Para describir el modelo general del problema de transporte es necesario emplear trminos que sean mucho menos especficos que los que se usaron para los componentes del ejemplo prototipo. En particular, el problema general de transporte se refiere (literal o en sentido figurado) a la distribucin de cualquier bien desde cualquier grupo de centros de abastecimiento, llamados orgenes, a cualquier grupo de centros de recepcin, llamados destinos, de tal manera que se minimicen los costos totales de distribucin. La correspondencia en terminologa entre el ejemplo prototipo y el problema general se resume en la siguiente tabla: As, por lo general, el origen i (i = 1, 2, ..., m) dispone de si unidades para distribuir a los destinos y el destino j (j = 1, 2, ..., n) tiene una demanda de dj unidades que recibe desde los orgenes. Una suposicin bsica es que el costo de distribucin de unidades desde el origen i al destino j es directamente proporcional al nmero distribuido, donde cij denota el costo por unidad distribuida. Igual que para el ejemplo prototipo, estos datos de entrada se pueden resumir en forma muy conveniente en la tabla de costos y requerimientos que se muestra enseguida: Sea Z el costo total de distribucin y xij (i = 1, 2, ..., m; j = 1, 2,..., n) el nmero de unidades que se distribuyen del origen i al destino j, la formulacin de programacin lineal para este problema es:

Minimizar

Z= Sujeta

c
i 1 j 1

ij

xij

x
j 1

ij

si

para i = 1, 2, ..., m

x
i 1

ij

dj

para j = 1, 2, ..., n
y

xij 0,

para toda i y j

13

14

7.- RELEVAMIENTO DE LA INFORMACION

15

8.- DESARROLLO DE LA PROPUESTA DEL TRABAJO 9.- CONCLUCIONES 10.- BIBLIOGRAFIA ANEXOS

16