Entonces se puede sumar una variable artificial para

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: valor negativo en el lado derecho, multiplicando por —1 ambos lados de la restricción. Al hacer esto, se observa que multiplicar una restricción de desigualdad por —l cambia el sentido de la desigualdad. Por ello, para convertir (5.17) en una restricción equivalente, con un valor no negativo en el lado derecho, se multiplica por —l para obtener x1 + x 2 ≥ −5 Se tiene ahora un valor aceptable en el lado derecho, no negativo. Se puede ahora obtener la forma tabular para esta restricción restando una variable de excedente y sumando una variable artificial. Para una restricción de mayor que o igual a, multiplicar por —l crea una restricción equivalente de menor que o igual a. Por ejemplo, supóngase que se tiene la siguiente restricción de mayor que o igual a: 6 x1 + 3x 2 − 4 x3 ≥ −20 Multiplicando por —l para obtener una restricción equivalente con un valor no negativo en el lado derecho se obtiene la siguiente restricción de menor que o igual a − 6 x1 − 3 x 2 + 4 x3 ≤ 20 Se puede crear la forma tabular para esta restri...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online