Desde este punto el mtodo smplex genera en forma

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ar de una solución básica factible (punto extremo) a otra, hasta que se llega a la solución optima. 5.2 LA TABLA O CUADRO Se requiere una solución básica factible para el sistema de m ecuaciones lineales de restricción y n variables como punto de partida en el método símplex. Desde este punto el método símplex genera en forma sucesiva mejores soluciones básicas factibles para el sistema de ecuaciones lineales. Cuando ya no se puede mejorar la función objetivo de esta manera, es que ya se ha llegado a la solución optima. El propósito de la tabla o cuadro (llamado en ingles tableado) es ofrecer una solución básica factible inicial, que se requiere para arrancar el método símplex. Reacuérdese que la representación del problema de la High Tech en su forma estándar es: max sujeto a 50x1+ 3x1+ 8x1+ 40x2+ 0s1+ 0s2+ 0s3 5x2 +1s1 1x2 +1s2 5x2 +1s3 x1,x2,s1,s2,s3 ≥ 0 = 150 = 20 = 300 Cuando se escribe en forma estándar un problema de programación lineal que tiene todas sus restricciones en la forma menor que o igual Se están consideran...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online