1 150 20 300 52 0 55 53 54 propiedades algebraicas

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: + 0s2 + 0s3 sujeto a 3x1 + 5x2 + 1s1 = 1x2 + + 1s2 = 8x1 + 5x2 + 1s3 = x1 , x2 , s1 , s2 , s3 ≥ (5.1) 150 20 300 (5.2) 0 (5.5) (5.3) (5.4) Propiedades algebraicas del método símplex Las ecuaciones de restricción ( 5.2 ) a ( 5.4 ) conforman un sistema de tres ecuaciones lineales simultaneas con cinco variables. Cuando un conjunto de tales ecuaciones tiene mas variables que restricciones, puede esperarse un numero infinito de soluciones. El método simples es un procedimiento algebraico que puede utilizarse para resolver un sistema de ecuaciones lineales simultáneas con mas variables que restricciones. Además, el método símplex permite identificar una solución que ofrece el mejor valor posible para la función objetivo. No puede esperarse que todas las soluciones de las ecuaciones (5.2)-(5.4) satisfagan las condiciones de no negatividad x1,x2,s1,s2,s3≥0. En consecuencia, no todas las soluciones de las ecuaciones (5.2)-(5.4) dan una solución factible. Por ello, cuando se resuelve un conjunto de ecuaciones lineales simultane...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online