Problema 7.

16
Para el problema 7.9, encuentre la siguiente
base. Muestre los pasos para calcular la nueva
tabla e indique las variables básicas y no básicas
en la nueva tabla. (En este problema, solo se
solicita un paso de un vértice al siguiente).
7.9 Un problema de PL se ha convertido a la forma canónica
estándar mediante la adición de variables de holgura y tiene una
solución factible básica (con ) como se muestra en el siguiente
conjunto de ecuaciones:

Responda las siguientes preguntas:

(a)¿Qué variable debe incrementarse primero?
(b) ¿Qué fila y qué columna designan el punto de pivote?
(c) ¿Cuál es el valor límite de la variable que designó como parte en (a)?
a) Se elige el coeficiente positivo más grande en la fila inferior, ya
que esto disminuirá más rápido. debe aumentarse primero.
b) Entonces se designa a como la columna pivote. Se verifican las
razones para encontrar la restricción limitante. Se hace la
relación positiva más pequeña entre . La relación positiva mas
pequeña es: . Por lo tanto, es la fila pivote y "5" es el elemento
pivote.
c) El valor límite de se encuentra a partir de la prueba de la razón;
es el .
Comience con la matriz que se ha convertido a la forma canónica estándar
mediante la adición de variables de holgura y tiene una solución factible básica
(con x1 = x2 = 0):

Objeto función restricciones:

x1 x2 x3 x4 x5 Constantes
 Solución

a) Aumente x1 primero ya que tiene el mayor coeficiente positivo.

b) Columna no. Es 1. No. De Fila proviene de la primera
restricción que se encuentra.
Mira cada uno: bs – asxs = 0

2da fila: 3-(-2)x1 = 0 x1 < 0 bien para aumentar

3ra fila: 11–5x1 = 0 entonces x1 = 11/5 (es el límite)
4 fila: 4-x1 =0 entonces x1 = 4
No. De Fila a escoger es la 3 (2da restricción)

c) El valor límite es x1 = 11/5

d) La siguiente base será Será no básico.
e) Usar operaciones elementales para convertir la columna x1 en un vector unitario

x1 x2 x3 x4 x5 Constantes