Fig 55 solucin grfica para el problema de md

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: s3 − Ma1 − Ma 2 max sujeta a − 1s1 1x1 1x1 + 1x 2 + 1a1 − 1s 2 2 x1 + 1x 2 = 125 + 1a 2 + 1s 3 = 350 = 600 x1 , x 2 , s1 , s 2 , s 3 ≥ 0 La tabla simplex inicial es como sigue: Basis x1 a2 s3 CB -M -M 0 zj cj-zj x1 -2 1 2 -2M -2+2M x2 -3 0 1 1 -M -3+M s1 0 -1 1 5 M -M s2 0 6 0,6667 0 M -M s3 0 0 1 0 0 0 a1 -M -M 0 a2 -M 0 0 -1 -M 0 125 350 600 -475 En la primera iteración, se introduce x1 en la base, se elimina a1. El resultado de. la primera iteración es el que se muestra en seguida, después de que se elimina la columna de a1 de la tabla. Basis x1 a2 s3 CB -2 -M 0 zj cj-zj x1 -2 1 0 0 -2 0 x2 -3 0 1 -M -3+M s1 0 -1 1 2 2-M -2+M s2 0 0 -1 0 M -M s3 0 0 0 1 0 0 a2 -M 0 1 0 -M 0 125 225 350 -250-225M Continuando con iteraciones adicionales del método simples se obtiene la tabla simplex final que se muestra enseguida: 39 Gerencia de Operaciones I Base x1 a2 s1 CB -2 -3 0 zj cj-zj Ing. Oscar Mendoza Macías x1 -2 1 0 0 -2 0 x2 -3 0 1 0 -3 0 s1 0 0 0 1 0 0 s2 0 1 -2 1 4 -4 s3 0 1 -1 1 1 -1 250 100 125 -800 En el Cap. 2 se utili...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online