Ing Sistemas

Problema de Metodo Simple
Ej. (3.1) (C)
Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que
Maximizar una Función Objetivo con 2 variables de decisión (no-negativas), y 2 restricciones de
Desigualdad. En cada problema fueron incluidas 2 variables de holgura no-negativas (s1, s2).
Indicar para cada uno de los siguientes Tableaux, cuál delas situaciones siguientes corresponden:
(i) PL con Solución no-acotada
(ii) PL Solución Óptima única
(iii) PL Soluciones Optimas alternativas
(iv) PL con solución degenerada
z x 1 x 2 s 1 s 2 Lado Derecho
1 0 3 2 0 20
0 1 -2 -1 0 4
0 0 -1 0 1 2
z x 1 x 2 s 1 s 2 Lado Derecho
1 0 -1 0 2 20
0 0 0 1 -2 5
0 1 -2 0 3 6
z x 1 x 2 s 1 s 2 Lado Derecho
1 2 0 0 1 8
0 3 1 0 -2 4
0 -2 0 1 1 0Ej. (3.2) (C)
A partir del Tableaux siguiente obtenido en el transcurso de la resolución de un PL de variables de
decisión (no-negativas) x1, x2, x3 y 2 restricciones de desigualdad. En el cual fueron incluidas 2 variables
de holgura no-negativas (s1, s2) .
Identificar las condiciones para a, b y c , para que las afirmaciones siguientes sean Verdaderas :
(i) La solución básica es unaSolución Básica Factible (BF)
(ii) La Solución básica (BF) es Optima
(iii) El PL tiene una solución no-acotada (asumiendo en (iii) que b >0 )
(iv) La Solución básica es Optima y existen soluciones optimas alternativas (asumiendo en (iv) que a
> 0).
z x 1 x 2 s 1 s 2 Lado Derecho
1 0 0 2 0 5
0 0 -1 1 1 4
0 1 1 -1 0 4
Problema de Metodo Simple
Ej. (3.1) (C)
Los siguientes Tableaux fueronobtenidos en el transcurso de la resolución de PL en los cuales había que
Maximizar una Función Objetivo con 2 variables de decisión (no-negativas), y 2 restricciones de
Desigualdad. En cada problema fueron incluidas 2 variables de holgura no-negativas (s1, s2).
Indicar para cada uno de los siguientes Tableaux, cuál de las situaciones siguientes corresponden:
(i) PL con Solución no-acotada
(ii)PL Solución Óptima única
(iii) PL Soluciones Optimas alternativas
(iv) PL con solución degenerada
z x 1 x 2 s 1 s 2 Lado Derecho
1 0 3 2 0 20
0 1 -2 -1 0 4
0 0 -1 0 1 2
z x 1 x 2 s 1 s 2 Lado Derecho
1 0 -1 0 2 20
0 0 0 1 -2 5
0 1 -2 0 3 6
z x 1 x 2 s 1 s 2 Lado Derecho
1 2 0 0 1 8
0 3 1 0 -2 4
0 -2 0 1 1 0


Ej. (3.2) (C)
A partir del Tableaux siguiente obtenido en el transcursode la resolución de un PL de variables de
decisión (no-negativas) x1, x2, x3 y 2 restricciones de desigualdad. En el cual fueron incluidas 2 variables
de holgura no-negativas (s1, s2) .
Identificar las condiciones para a, b y c , para que las afirmaciones siguientes sean Verdaderas :
(i) La solución básica es una Solución Básica Factible (BF)
(ii) La Solución básica (BF) es Optima
(iii) ElPL tiene una solución no-acotada (asumiendo en (iii) que b >0 )
(iv) La Solución básica es Optima y existen soluciones optimas alternativas (asumiendo en (iv) que a
> 0).
z x 1 x 2 s 1 s 2 Lado Derecho
1 0 0 2 0 5
0 0 -1 1 1 4
0 1 1 -1 0 4
Problema de Metodo Simple
Ej. (3.1) (C)
Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había queMaximizar una Función Objetivo con 2 variables de decisión (no-negativas), y 2 restricciones de
Desigualdad. En cada problema fueron incluidas 2 variables de holgura no-negativas (s1, s2).
Indicar para cada uno de los siguientes Tableaux, cuál de las situaciones siguientes corresponden:
(i) PL con Solución no-acotada
(ii) PL Solución Óptima única
(iii) PL Soluciones Optimas alternativas
(iv) PLcon solución degenerada
z x 1 x 2 s 1 s 2 Lado Derecho
1 0 3 2 0 20
0 1 -2 -1 0 4
0 0 -1 0 1 2
z x 1 x 2 s 1 s 2 Lado Derecho
1 0 -1 0 2 20
0 0 0 1 -2 5
0 1 -2 0 3 6
z x 1 x 2 s 1 s 2 Lado Derecho
1 2 0 0 1 8
0 3 1 0 -2 4
0 -2 0 1 1 0


Ej. (3.2) (C)
A partir del Tableaux siguiente obtenido en el transcurso de la resolución de un PL de variables de
decisión (no-negativas) x1, x2,...