domingo, 26 de diciembre de 2010

Iniciació a la investigació operativa


L'investigació operativa tracta d'aplicar models matemàtics per tal de resoldre problemes econòmics. La modelització dels problemes és un dels punts que porten més mal de caps i suposa un punt crític, ja que la seva aplicació errònia ens portarà obtenir resultats erronis.


Un problema d'investigació operativa està format per les següents parts:



  • Funció objectiu: [ Max / Min ] z = C'X

  • Restriccions: C'X = b

  • Condicions de no negativitat: X > o = 0

Un exemple seria:


[ Max ] z = 2X1 + 4X2


s.a.


4X1 + 2X2 < o =" 40

8X1 - 5X2 < o =" 80

Xi > o = 0



Les X són les variables que hem de definir, com per exemple la quantitat d'un material determinat que maximitzarà el benefici. Les C són els termes independents de les X. Les b són els termes independents de les restriccions, i per exemple en cas d'un màxim seran la quantitat màxima disponible d'un material.


Cal comentar que per la resolució dels problemes lineals ens ajudarem de les variables de folgança i variables artificials en alguns casos i que els mètodes per resoldre els problemes lineals són l'algorisme simplex, el simplex dual i el simplex dual estés.



No hay comentarios:

Publicar un comentario