Dia a dia de la vida
miércoles, 5 de enero de 2011
Tipus de canvi
viernes, 31 de diciembre de 2010
Política fiscal
miércoles, 29 de diciembre de 2010
Algoritme símplex dual i símplex dual estès
A continuació presentem les característiques del símplex, el símplex dual i el símplex dual estès.
- Símplex:
- Els valors de Vb han de ser positius
- Han de formar base canònica
- Els valors de zi - ci han de ser inadequats a l'òptim
- Símplex dual:
- Han de formar base canònica
- Algun ( o tots ) els valors de Vb han de ser negatius
- El valor de Xji ha ser negatiu
- Els valors de zi - ci han de ser adequats a l'òptim
- Símplex dual estès:
- Han de formar base canònica
- Algun ( o tots ) els valors de Vb han negatius
- Els valors de zi - ci han de ser inadequats a l'òptim
En la resta de casos ens trobarem directament en l'òptim.
Per resoldre l'algoritme símplex dual estès utilitzarem en primera iteració i després d'haver fet entrar la restricció: X1 + X2 + ... + Xn < = > M, aplicarem l'algoritme símplex. Posteriorment i amb la variable artificial fora de la base aplicarem l'algoritme símplex dual.
domingo, 26 de diciembre de 2010
Iniciació a la investigació operativa
- 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.