De hecho cuando se utilicen variables artificiales se

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: a que suceda. Como c1 – z1= 50 + M es el mayor valor del renglón de evaluación neta, se observa que x1 se convierte en una variable básica durante la primera iteración del método símplex. Los cálculos siguientes del método muestran que x1 reemplaza a a4 en la solución básica. En seguida se presenta la tabla símplex para la primera iteración. Resultando de la iteración 1: x1 x2 s1 s2 s3 s4 a4 Base CB 50 40 0 0 0 0 -M s1 0 0 2 1 0 0 3 -3 75 s2 s3 x1 0 0 50 0 0 1 1 -3 1 0 0 0 1 0 0 0 1 0 0 8 -1 0 -8 1 20 100 25 zj cj-zj 50 0 50 -10 0 0 0 0 0 0 -50 50 50 -M-50 1250 31 Gerencia de Operaciones I Ing. Oscar Mendoza Macías Gráficamente, se observa en la Fig. 5.4 que esta iteración ha implicado desplazarse desde el origen (identificado como A) al punto extremo . La solución de este momento es ahora 1 factible, puesto que ya no existen variables artificiales en la solución. Ahora se tiene el caso en que la solución básica factible que aparece en la tabla símplex también lo es para el problema real. Como a4 , es una variable artificial que se añadió...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online