Vous êtes sur la page 1sur 8

Pregunta 15 ptos.

En un problema de programación lineal dado en forma estándar, las variables no básicas son:

las que tienen sólo valores mayores a cero en la solución básica.


las que tienen un valor distinto de cero en la solución básica.
las que tienen un valor menor o igual a cero en la solución básica.
las que tienen un valor mayor o igual a cero en la solución básica.
las que tienen un valor igual a cero en la solución básica.

Marcar esta pregunta


Pregunta 25 ptos.
La siguiente tabla simplex corresponde a una de las iteraciones del método, referido a un
problema de programación lineal (según Taha):

Se desea saber cuál de las siguientes opciones es la correcta:


No existe una variable de salida en la próxima iteración porque no se puede llegar al
óptimo
La variable de salida para la próxima iteración es s₂
La variable de salida para la próxima iteración es s₁
No existe una variable de salida en la próxima iteración porque ya se llegó al óptimo.
La variable de entrada para la próxima iteración es x

Marcar esta pregunta


Pregunta 35 ptos.
La siguiente tabla muestra una iteración del método simplex: (según Taha).

Indique las soluciones que pueden leerse en este paso:

x=30; y=24; s₁=0; s₂=0; s₃=0; s₄=5.


x=1; y=1; s₁=0; s₂=0; s₃=0; s₄=0.
x=30; y=0; s₁=0; s₂=24; s₃=12; s₄=5.
x=0; y=0; s₁=0; s₂=24; s₃=12; s₄=5.
x=0; y=30; s₁=0; s₂=24; s₃=12; s₄=5.

Marcar esta pregunta


Pregunta 45 ptos.
Se tiene el siguiente planteo de un problema para resolverlo mediante el método simplex:

La cantidad de variables no básicas para iniciar el método, previa estandarización del planteo,
son por lo menos:

4
5
3
1
2

Marcar esta pregunta


Pregunta 55 ptos.
La siguiente tabla muestra una iteración del método simplex: (según Taha)

Investigue la misma y responda ¿esta tabla está optimizada?

SI, la función objetivo no puede optimizarse más.


NO, la función objetivo aún puede seguir optimizándose.

Marcar esta pregunta


Pregunta 65 ptos.
Para estandarizar un problema de programación lineal, una variable de excedente se:

resta a ambos miembros de una igualdad.


resta al primer miembro de una desigualdad de menor o igual.
resta al primer miembro de una igualdad.
suma al primer miembro de una desigualdad de menor o igual.
resta al primer miembro de una desigualdad de mayor o igual.

Marcar esta pregunta


Pregunta 75 ptos.
La siguiente tabla muestra una iteración del método simplex: (según Taha).
Indique las soluciones que pueden leerse en este paso:

x=-3; y=0; s₁=4; s₂=0; Z= 20000.


x=0; y=300; s₁=0; s₂=200; Z=20000.
x=200; y=300; s₁=0; s₂=0; Z= -20000.
x=0; y=300; s₁=0; s₂=300; Z= 20000.
x=0; y=300; s₁=0; s₂=200; Z= 20500.

Marcar esta pregunta


Pregunta 85 ptos.
La siguiente tabla muestra una iteración del método simplex: (según Taha)

¿Cuál es la variable que sale en el siguiente paso?

x.
s₃.
s₄.
s₂.
s₁.

Marcar esta pregunta


Pregunta 95 ptos.
Durante la resolución de un problema de programación lineal por el método simplex, una variable
no básica será siempre:

negativa.
igual al valor de la variable de holgura en dicha iteración.
positiva o negativa indistintamente.
igual a cero.
positiva.

Marcar esta pregunta


Pregunta 105 ptos.
La siguiente tabla muestra la solución de un problema de programación lineal. La fila z está dada
en $ por unidad de recursos.
Si se desea hacer un análisis de sensibilidad, los precios duales de los recursos del problema
son:

s₁=0 y s₂=0.
s₁=2 y s₂=4.
no pueden calcularse porque la tabla no está optimizada.
s₁=4 y s₂=2.
s₁=362,5 y s₂=725.

Marcar esta pregunta


Pregunta 115 ptos.
Si en un modelo de programación lineal resuelto mediante el método simplex, quedan en la
solución óptima una o más variables artificiales distintas de cero en la base, se interpreta que esa
solución es:

Factible.
Degenerada.
Múltiple.
No acotada.
No factible.

Marcar esta pregunta


Pregunta 125 ptos.
La siguiente es la tabla simplex inicial de un problema de programación lineal (según Taha):
E
B
C
A
D

Marcar esta pregunta


Pregunta 135 ptos.
Para obtener una solución factible básica inicial en un problema estándar de programación lineal,
de maximización, de matriz de restricciones mxn, se debe:

igualar a cero todas las variables de holgura del sistema.


igualar a cero los coeficientes de la función objetivo.
analizar la matriz de coeficientes del sistema de ecuaciones de restricción y ver si en
ella existe una submatriz identidad de orden m.
igualar a cero todas las restricciones funcionales.
igualar a cero todas las variables principales del sistema.

Marcar esta pregunta


Pregunta 145 ptos.
Se tiene el siguiente planteo de un problema para resolverlo mediante el método simplex:
La cantidad de variables básicas para iniciar el método, previa estandarización del planteo, son
como máximo:

4
5
1
2
3

Marcar esta pregunta


Pregunta 155 ptos.
En un problema de programación lineal dado en forma estándar, no todas las soluciones básicas
son factibles.
Falso, porque para poder resolver un problema de PL deben tomarse todas las
soluciones básicas.
Verdadero, porque a veces existen soluciones básicas que no hacen viable al
problema.

Marcar esta pregunta


Pregunta 165 ptos.
La siguiente tabla muestra el planteo inicial de un problema de programación lineal: (según Taha).

Indique qué variable entra a la solución básica inicial, en el siguiente paso:

s₃.
s₄.
X.
s₂ y s₃.
Y.

Marcar esta pregunta


Pregunta 175 ptos.
Si en un problema de programación lineal en forma estándar se tienen 50 variables y 12
restricciones, ¿cuántas variables deben ser distintas de cero en la solución factible básica inicial?

38 variables.
50 variables.
No existen variables distintas de cero en el planteo.
62 variables.
12 variables.

Marcar esta pregunta


Pregunta 185 ptos.
La siguiente es la tabla simplex inicial de un problema de programación lineal (según Taha):

D
B
A
C
E

Marcar esta pregunta


Pregunta 195 ptos.
Para estandarizar un problema de programación lineal, la introducción de una variable artificial al
sistema, tiene como finalidad:

igualar una restricción de menor o igual.


lograr una solución factible básica en una iteración cualquiera del método.
igualar una restricción de mayor o igual.
lograr una solución factible básica inicial.
lograr una solución no factible básica en la solución inicial.

Marcar esta pregunta


Pregunta 205 ptos.
En una tabla Simplex se alcanza el óptimo cuando: (según Taha).
Los cocientes entre las soluciones y los coeficientes de la variable que entra son todos
positivos
En la fila de la función objeto todos los indicadores son positivos o iguales a cero.
Los cocientes entre las soluciones y los coeficientes de la variable que entra son todos
iguales a cero.
En la fila de la función objeto todos los indicadores son negativos iguales a cero.
Los cocientes entre las soluciones y los coeficientes de la variable que entra son todos
negativos

Vous aimerez peut-être aussi