Escolar Documentos
Profissional Documentos
Cultura Documentos
Aunque se han creado varios algoritmos para PLE, ninguno de ellos es totalmente
confiable desde el punto de vista del clculo, sobre todo, cuando el nmero de
variables enteras se incrementa. A diferenciar de la PL, donde problemas con
miles de variables y miles de restricciones se pueden resolver en un tiempo
razonable, la experiencia de clculo de PLE, despus de ms de 30 aos de
haberse creado permanece imprecisa.
xj 0 (j=1, 2, ...., n)
2) El problema es infactible.
Paso 3. Escribimos los coeficientes del rengln fuente como una combinacin de
un nmero entero y una parte fraccionaria positiva entre cero y uno.
Paso 4. Pasamos todos los coeficientes fraccionarios del lado izquierdo, los
enteros los pasamos al lado derecho. Ahora hacemos que el lado izquierdo sea
mayor o igual a cero.
Paso 3. Hacemos que el lado izquierdo de la igualdad sea mayor o igual a cero.
0.5x2 + 0.5s1 0.5 > 0 o 0.5x2 + 0.5s1 > 0.5
CONCLUSIONES
BIBLIOGRAFIA
http://gc.initelabs.com/recursos/files/r157r/w13211w/Invg
%20operaciones_2aEd_06.pdf