Anda di halaman 1dari 16

.

INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES I

1. INTRODUCCION Dirigir una organizacin u operacin compleja, tal como una extensa planta manufacturera, una aerolnea, o un despliegue militar requiere coordinacin precisa de materiales, mquinas y recurso humano. Los analistas de investigacin de operaciones ayudan a las organizaciones a coordinar y operar de una forma ms eficiente aplicando m todos cientficos y principios matemticos a los pro!lemas organizacionales. Los administradores pueden evaluar alternativas y escoger el curso de accin ptimo para la organizacin. Los analistas de investigacin de operaciones, tam!i n llamados analistas de las ciencias administrativas, son solucionadores de pro!lemas. Los pro!lemas que atacan estn en su mayora relacionados con las grandes organizaciones de negocios" estrategia, pronsticos, distri!ucin de recursos, disposicin de medios, control de inventarios, calendarizacin de personal, y sistemas de distri!ucin. #l m todo que usan generalmente involucra un modelo matemtico $conjunto de ecuaciones% que explica la manera en que ocurren las cosas dentro de la organizacin. Dicho modelo es una representacin simplificada que permite al analista dividir los sistemas en partes, asignar valores num ricos a cada componente, y examinar las relaciones matemticas entre ellos. #stos valores pueden ser alterados para determinar qu ocurrira !ajo diferentes circunstancias. 2. INVESTIGACION DE OPERACIONES (IO)

La &nvestigacin de 'peraciones proporciona el apoyo en la toma de decisiones dentro de pro!lemas que !uscan la optimizacin en el uso de recursos limitados en diversos campos de aplicacin y utiliza la formulacin de modelos matemticos que son resueltos mediante procedimientos algortmicos, grficos o con ayuda de la computadora. La &nvestigacin de 'peraciones hace uso de m todos cuantitativos como herramienta de apoyo para el proceso de toma de decisiones.

UN POCO DE HISTORIA La &nvestigacin de 'peraciones no naci durante la revolucin industrial. La &nvestigacin de 'peraciones naci durante la (egunda )uerra *undial. Las operaciones militares llevadas a ca!o eran de incalcula!le dificultad logstica. (i se agrupan muchos soldados en un rea determinada, podran ser cercados y dados de !aja, o si su distri!ucin era muy dispersa, tendran flancos d !iles que podran ser utilizados por el enemigo+ la cercana a los centros de recursos" agua, alimento, refuerzos, vas de transporte, etc tera, constituan varia!les determinantes. ,a!a que tomar decisiones, decisiones muy importantes que no slo costa!an dinero, si no vidas humanas. - los aliados lo sa!an. .s que llamaron a cientficos de todas las reas del conocimiento humano para que ayudaran en las tareas de planeacin de las operaciones militares" /ilogos, 0umicos, 1sicos, (ocilogos, 2siclogos, &ngenieros y *atemticos entre otros para aplicar la metodologa cientfica o como se llam" para realizar 3&nvestigacin de 'peraciones *ilitares3. 4na vez terminada la contienda, los cientficos pudieron llevar a la vida civil la metodologa empleada durante la guerra, tanto fue as que en 5678 se a!ri el primer curso formal de &nvestigacin de 'peraciones, luego que un matemtico estadounidense $)eorge Dantzig% hu!iera desarrollado la 2rogramacin Lineal, que se convirtiera en la punta de lanza durante medio siglo de la &', por supuesto la herramienta computacional con que se cont luego ha sido de una ayuda invalua!le dentro de la evolucin de la ciencia, por los voluminosos clculos que involucran los modelos. #n nuestros das ya es una prctica com9n y una herramienta indispensa!le cuando la complejidad de la toma de la decisin empresarial es grande, sin em!argo no de!emos olvidar

Ing. Manuel Snchez Tern

12

INVESTIGACION DE OPERACIONES I

que lo que ahora estudiamos fcilmente en li!ros de texto, alguna vez costo 3sangre, sudor y lgrimas3.

55

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES I

APLICACIONES *anufactura, transporte, telecomunicaciones, salud, planeacin, se rvicios, finanzas .signacin de personal :om!inacin de materiales componentes o insumos Distri!ucin y transporte de recursos :arteras de inversin 'ptimizacin de las operaciones de produccin 2lanificacin de gastos de pu!licidad 'ptimizacin del cortes :ongestin de trnsito ;rfico a reo .tencin en hospitales

FASES DE ESTUDIO EN INVESTIGACION DE OPERACIONES Definicin del problema Descripcin de la meta del estudio, identificacin de alternativas de decisin y reconocimiento de las limitaciones fsicas, operativas y requerimientos. Construccin del modelo Decisin so!re el modelo ms adecuado para representar el sistema. Solucin del modelo 4tilizacin de t cnicas para encontrar la solucin ptima y realizar anlisis por variacin de parmetros. Validacin del modelo :ompara la performance $rendimiento% de los valores pasados en el sistema actual. Implantacin de resultados #nvuelve la traslacin de resultados a administradores y operadores del sistema.

Ing. Manuel Snchez Tern

12

INVESTIGACION DE OPERACIONES I

3. MODELOS MATEMATICOS O DE DECISION QU ES UN MODELO MATEMATICO O DE DECISION? #n t rminos sencillos es un grupo de ecuaciones o inecuaciones que representan una realidad. #l ingrediente principal en un modelo matemtico, como es de esperarse, es la varia!le. Las varia!les, son la representacin de los diferentes posi!ilidades de un conjunto de datos+ y estos datos en su origen pueden ser determinsticos $que se conocen con precisin% o estocsticos $pro!a!ilsticos%. #s un vehculo para resumir un pro!lema de decisin, en forma tal que haga posi!le la identificacin y evaluacin sistemtica de todas las alternativas de decisin del pro!lema. Despu s se llega a una decisin seleccionando la alternativa que se juzgue mejor.

#l proceso de toma de decisiones consiste en la construccin de un modelo de decisin y despu s en encontrar su mejor solucin $decisin ptima%. #xiste una diferencia entre construccin del modelo y la o!tencin de su solucin. La construccin del modelo es el primer paso en el proceso de toma de una decisin. La &' recurre a la representacin de la realidad mediante un modelo que resume el pro!lema para hacer posi!le la identificacin y evaluacin de todas las alternativas de decisin. La evaluacin de una alternativa implica el uso de cierto criterio de valor, o medida de utilidad, el cual se denomina funcin o!jetivo. 2ara resolver el modelo se de!e hallar un m todo adecuado. 2uede ha!er ms de una manera de resolverlo. #n algunos casos el modelo puede ser tan complejo que ser difcil o!tener una solucin exacta. Las principales razones para usar modelos, en lugar de tra!ajar directamente so!re la realidad, son las siguientes" a% .horro de dinero, tiempo u otro !ien de valor !% #vitar riesgos de da<os al sistema cuando se est solucionando el pro!lema

55

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES I

c% 2ara entender mejor el am!iente real cuando ste es muy complicado. ELEMENTOS DEL MODELO DE DECISION #l modelo se define como una funcin o!jetivo y restricciones que se expresan en t rminos de las varia!les $alternativas% de decisin del pro!lema. Variables de decisin: alternativas o incgnitas a ser determinadas. cantidad de dinero a invertir volumen de produccin n9mero de operarios a asignar en un proceso de produccin tipo de maquinaria a adquirir cantidad de insumos a utilizar horas de tra!ajo en mquinas

Restricciones: restringen la solucin, stas excluyen alternativas infacti!les=. capital disponi!le limitaciones de almacenamiento cantidad de insumos de produccin demandas mximas horas>hom!re disponi!les *alternativa infactible o no factible: alternativa que no satisface todas las condiciones (restricciones) del roblema.

Funcin objetivo: criterio para evaluar las varia!les de decisin optimizando sus valores, minimizando costos o maximizando !eneficios, por ejemplo. ganancias mensuales $ma!% distancia recorrida para distri!ucin de productos $min% costos de produccin $min% cantidad de clientes atendidos $ma!% desperdicio de materiales $min% nivel de satisfaccin de clientes= $ma!% * algunos criterios no son cuantificables.

Ing. Manuel Snchez Tern

12

INVESTIGACION DE OPERACIONES I

4. CLASIFICACION DE PROBLEMAS DE INVESTIGACION DE OPERACIONES (eg9n la naturaleza de los datos y atendiendo al tipo de modelo donde encaja el pro!lema+ en algunos casos se tendr que ajustar el pro!lema con un modelo determin"stico, en el cual todos los datos importantes del mismo se suponen conocidos. 2ero en otros, algunos de estos datos se consideran inciertos y normalmente vienen dados por una pro!a!ilidad por lo que ser necesaria la utilizacin de un modelo robabil"stico. (in em!argo hay modelos que conviene tratar como h"bridos de estas dos categoras. #n el siguiente diagrama se muestra una agrupacin aproximada de los diferentes tipos de pro!lemas dentro de la categora a la que pertenecen"

55

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES I

5. PROGRAMACION LINEAL

La programacin lineal utiliza modelos matemticos para descri!ir un pro!lema. #l t rmino #rogramaci$n no se refiere a la utilizacin de lenguajes de programacin en computadora+ sera ms !ien un sinnimo de lanificaci$n. #l adjetivo lineal, significa que todas las funciones matemticas en el modelo construido sean funciones lineales. 2or lo tanto la programacin lineal comprende la planificacin de actividades para o!tener un resultado ptimo entre todas las alternativas facti!les. La programacin lineal, que trata exclusivamente con funciones o!jetivos y restricciones lineales, es una parte de la programacin matemtica, y una de las reas ms importantes de la matemtica aplicada. (e utiliza en campos como la ingeniera, la economa, la gestin, transportes, telecomunicaciones y muchas otras reas de la ciencia, la t cnica y la industria. #s una t cnica de optimizacin que consiste en la maximizacin o minimizacin de una funcin lineal llamada funci$n ob%etivo, sujeta a restricciones $condiciones% tam!i n lineales. Lo que distingue un pro!lema de programacin lineal de cualquier otro pro!lema de optimizacin es que todas las funciones que en l intervienen son lineales. 4na 9nica funcin no lineal $potencias, radicales, productos entre varia!les, logaritmos, etc.% hace que el pro!lema no pueda clasificarse como un pro!lema de programacin lineal. #l modelo de programacin lineal es determinstico porque todos los datos relevantes utilizados, son conocidos. #l criterio de optimizacin es por lo general un o!jetivo econmico, por ejemplo maximizar un !eneficio o minimizar un costo y es por esta razn que reci!e el nom!re de funcin econmica o funci$n ob%etivo. :ada t rmino de la funcin o!jetivo y de las restricciones es de la forma &x+ es decir, que existe ro orcionalidad. La funcin o!jetivo es igual a la suma de contri!uciones individuales de cada una de las varia!les de decisin $aditividad%. #s decir, es una com!inacin lineal de las varia!les de decisin.

Ing. Manuel Snchez Tern

12

INVESTIGACION DE OPERACIONES I

#l modelo de programacin lineal toma la siguiente forma " Max(Min ! " c#x# $ c%x% $ &&& $ cnxn Su%eto a: a##x# $ a#%x%$ &&& $ a#nxn '( " )* b# a%#x#$ &&& + am#x#$ &&& donde" xj n m a, !, c " varia!les de decisin " n9mero de varia!les " n9mero de restricciones " valores conocidos '( " )* b% &&& '( " )* bm (estricci$n de no negatividad xj ) ,- j " #. %. &&&. n (estricciones funcionales 'unci$n ob%etivo

cj " coeficiente de la varia!le i en la funcin o!jetivo, representan la cantidad con la cual contri!uye cada unidad de la varia!le i, al valor total deseado en el o!jetivo. aij " coeficiente, en la restriccin i, de la varia!le %. #l su!ndice i indica el recurso o requerimiento cuya limitacin se est expresando+ % indica la varia!le correspondiente. :uando la limitacin es de un recurso i, estos coeficientes representan la cantidad del recurso total limitado i, que es utilizada en cada unidad de la varia!le %. !i, constituye el lado derecho de la restriccin i. ?epresenta la cantidad total disponi!le del recurso limitado i, o la cantidad total de un requerimiento o condicin i esta!lecida. 2uede existir cualquier cantidad de restricciones por lo tanto i puede variar desde ) hasta m.

FORMULACION DE MODELOS DE PROGRAMACION LINEAL

La primera etapa consiste en identificar las posi!les decisiones que pueden tomarse+ esto lleva a identificar las variables del pro!lema concreto. @ormalmente, las varia!les son de carcter cuantitativo y se !uscan los valores que optimizan el o!jetivo. La segunda etapa supone determinar qu decisiones resultan admisi!les+ esto conduce a un conjunto de restricciones que se determinan teniendo presente la naturaleza del pro!lema en cuestin. #n la tercera etapa, se calcula el costeA!eneficio asociado a cada decisin admisi!le+ esto supone determinar una funci$n ob%etivo que asigna, a cada conjunto posi!le de valores para las varia!les que determinan una decisin, un valor de costeA!eneficio. #l conjunto de todos estos elementos define el pro!lema de optimizacin. #l o!jeto de la programacin lineal es optimizar $minimizar o maximizar% una funcin lineal de n varia!les sujeto a restricciones lineales de igualdad o desigualdad. De!e cuidarse que los elementos componentes del modelo sean expresados para el mismo perodo de tiempo o unidad de medida.

55

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES I

PROBLEMAS INTRODUCTORIOS DE PROGRAMACION LINEAL 5. Inversin $maximizacin%

Solucin: *ariables de decisi$n: .B miles de C a invertir en acciones de tipo . /B miles de C a invertir en acciones de tipo / 'unci$n ob%etivo: *ax DBE.5E.FE.EG/ (estricciones: .F/HBIEE ., / JBE *aximizar intereses Dinero disponi!le @o negatividad

B
600

500

A=500 B=0 Z=50


x= Ma
A+

400

B< 00 =5

+ 0A 0.1

300

7B 0.0

200

100 !l"cin #ti$a 0 0 100 200 300 400 500 600 Regin factible

Ing. Manuel Snchez Tern

12

INVESTIGACION DE OPERACIONES I

(e decide invertir como mximo (AKEE mil en .. Solucin: 'unci$n ob%etivo: *ax DBE.5E.FE.EG/ (estricciones: .F/HBIEE .HBKEE ., / JBE *aximizar intereses Dinero disponi!le Dinero mximo a invertir en acciones tipo . @o negatividad

B
600

500

0 x= Ma 7B 0 0.0 50 = A+ B< .10 A+

A=300 B=200 Z=44

A<=300

400

300

!l"cin #ti$a 200

100

0 0 100 200 300 400 500 600

55

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES I

(e decide invertir como mnimo (A5EE mil en /. Solucin: 'unci$n ob%etivo: *ax DBE.5E.FE.EG/ (estricciones: .F/HBIEE .HBKEE /JB5EE ., / JBE *aximizar intereses Dinero disponi!le Dinero mximo a invertir en acciones tipo . Dinero mnimo a invertir en acciones tipo / @o negatividad

B
600

500

=0 ax M 7B . 0 00 +0 = 5 0A < B .1 + A

A=300 B=200 Z=44

A<=300

400

300

!l"cin #ti$a

200

100

B%=100
0 100 200

B<=100

0 300 400 500 600

(e decide invertir en . por lo menos tanto como en /.


Ing. Manuel Snchez Tern 12

INVESTIGACION DE OPERACIONES I

Solucin: 'unci$n ob%etivo: *ax DBE.5E.FE.EG/ (estricciones: .F/HBIEE .HBKEE /JB5EE .JB/ ., / JBE *aximizar intereses Dinero disponi!le Dinero mximo a invertir en acciones tipo . Dinero mnimo a invertir en acciones tipo / &nvertir en . por lo menos tanto como en / @o negatividad

B
600

500
B

A=300 B=200
A % =

= ax M 7B .0 +0 0 A 50 10 = < 0. B + A

A<=300

400

Z=44

300

!l"cin #ti$a

200

100

B%=100
0 0 100 200 300 400 500 600

B<=100

55

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES I

L. Campa/a publicitaria $minimizacin% 4na campa<a para promocionar productos lcteos se !asa en el reparto gratuito de yogurt con sa!or a vainilla y de yogurt sa!or a fresa. (e decide repartir al menos IEE litros de yogurt para degustar. :ada litro de yogurt de vainilla requiere 5EEgr de un ingrediente de fermentacin y cada litro de yogurt de fresa necesita 5IEgr de ese mismo ingrediente. (e dispone de GIOg del ingrediente de fermentacin. #l costo de produccin de un litro de yogurt de fresa es el do!le de un litro de yogurt de vainilla, el costo de este 9ltimo es de (A. E.GI. (e de!e producir de yogurt de fresa por lo menos la misma cantidad de yogurt de vainilla. P:untos litros de cada tipo de yogurt de!en producirse para que el costo de la campa<a sea el mnimoQ

Solucin: *ariables de decisi$n" 'unci$n ob%etivo" (estricciones"

x5 B n9mero de litros a ela!orar de yogurt de vainilla xL B n9mero de litros a ela!orar de yogurt de fresa *in D B E.GIx5 F 5.IExL $5% $K% $7% minimizar costo produccin mnima $L% ingrediente fresa mnimo igual a vainilla condicin de no negatividad

x5 F xL J IEE 5EEx5 F 5IExL M GIEEE fermentacin x5 H xL x5 > xL H E x5, xL N E +rfica de la restricci$n ()):
X2
600

de

500

400

300

200
+& &1 2%

100

00 =5

0 0 100 200 300 400 500 600 700

X1

Ing. Manuel Snchez Tern

12

INVESTIGACION DE OPERACIONES I

+rfica de las restricciones ()) , (-):


X2
600

500

400

300
10 0& 1+

200
+& &1 2%

100

15 0& 2< =7 50 00

00 =5

0 0 100 200 300 400 500 600 700

X1

+rfica de las restricciones ()). (-) , (/):


X2
600

500

300
10 0& 1+

&1 <=

400

&2

200
+ &1 &2 %=

15 0

&2 <= 75 0

100

00

0 50

0 0 100 200 300 400 500 600 700

X1

55

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES I

+rfica de las restricciones , la funci$n ob%etivo:


X2
600

500 Regin factible


&1 <=

A=250 B=250
&2

400

Z=562.50

300
Min Z=
10 0& 1+ 0 .7 15 5& 1+ 0 1.5 &2< 0& 2 =7

200 !l"cin #ti$a 100

+& &1

50 00

= 2%

0 50

0 0 100 200 300 400 500 600 700

X1

Ing. Manuel Snchez Tern

12