CION DE OPERACIONES / Grupo[003] / 2016-6 /

General /

Examen final - semana 8

Pregunta 1
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

Un problema de optimizacin en el cul una de las variables de decisin de dicho problema este elevado a una potencia de 3 se denomina
programacin Entera. Esto es:

Seleccione una:

a. Verdadero

b. Falso

c. No se puede saber hasta no ver la Formulacin

Pregunta 2
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

Marcela est cansada de las dietas tradicionales y ha decidido basar su dieta en cosas que de verdad le gusten. Su nuevo regimen alimenticio, para el
postre, incluir Brownies, Helados, Tortas y Pudines. Con la combinacin de ellos, Marcela espera cumplir un mnimo de requerimientos de Caloras (al
menos 500), Chocolate (por lo menos 6 onzas), Azcar (como mnimo 10 onzas) y Grasa (no menos de 8 onzas) al da. En la siguiente tabla se muestran
los aportes de cada uno de sus posibles postres en los aspectos requeridos y se incluye el costo unitario de cada postre:

Postre Caloras Chocolate (oz) Azcar (oz) Grasa (oz) Costo

Brownie 400 3 2 2 5000
Helado 200 2 2 4 2000
Torta 150 0 4 1 3000
Pudn 500 0 4 5 8000
El nico problema que Marcela tiene est en el aspecto econmico, ya que sus recursos son limitados. Ella desea cumplir sus requerimientos mnimos
con la menor cantidad de dinero.

Cul sera la expresin que garantiza el cumplimiento del requerimiento mnimo de azcar?

Seleccione una:

a. 2X1 + 2X2 + 4X3 + 4X4 >= 10

b. X1 + X2 + X3 + X4 >= 10

c. 2X1 + 2X2 + 4X3 + 4X4 <= 10

d. 5000X1 + 2000X2 + 3000X3 + 8000X4 >= 10

e. X1, X2, X3, X4 >= 0

Pregunta 3
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

En el anlisis de sensibilidad, el hecho de aumentar el lado derecho de una restriccin

cuya desigualdad es de mayor o igual, representa:
Seleccione una:

a. Ms combinacin de valores de las actividades capaces de satisfacer la condicin

b. Ms difcil de satisfacer la condicin de la restriccin

c. Ms fcil de satisfacer la condicin de restriccin

d. Menos combinacin de valores de las actividades capaces de satisfacer la condicin

Pregunta 4
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

Considere el siguiente problema de programacin lineal:

max 5X1+3X24X3s.a.X1+X2+X31002X1+3X230X1+X2X3=0X1,X2,X30max 5X1+3X24X3s.a.X1+X2+X31002X1+3X230X1+X2X3=0X1,X2,X30

La forma estndar del problema es:

Seleccione una:

a. max 5X1+3X24X3s.a.X1+X2+X3+S1=1002X1+3X2S2=30X1+X2X3=0X1,X2,X3,S1,S20max 5X1+3X24X3s.a.X1+X2+X3+S1=1002X1+3X2S2=30

X1+X2X3=0X1,X2,X3,S1,S20

b. max 5X1+3X24X3s.a.X1+X2+X31002X1+3X230X1+X2X3=0X1,X2,X30max 5X1+3X24X3s.a.X1+X2+X31002X1+3X230X1+X2X3=0X1,X2,X3

0

c. max 5X1+3X24X3s.a.X1+X2+X3+S1=1002X1+3X2S2=30X1+X2X3+S3=0X1,X2,X3,S1,S2,S30max 5X1+3X24X3s.a.X1+X2+X3+S1=1002X1+3X2

S2=30X1+X2X3+S3=0X1,X2,X3,S1,S2,S30

d. max 5X1+3X24X3s.a.X1+X2+X31002X1+3X230X1+X2X3+S1=0X1,X2,X3,S10max 5X1+3X24X3s.a.X1+X2+X31002X1+3X230X1+X2X3+S1

=0X1,X2,X3,S10

Pregunta 5
Sin responder an
Punta como 1,00
 Marcar pregunta

Enunciado de la pregunta

Un programa lineal que no contiene ningn punto en su regin factible, es decir, ningn punto satisface todas las restricciones, se le conoce como:

Seleccione una:

a. No Acotado.

b. Infactible.

c. Solucin mltiple.

d. Delimitado.

Pregunta 6
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

"Cuando el slack de una restriccin es igual a cero, dicha restriccin es una restriccin activa". Esta afirmacin es:

Seleccione una:

a. Verdadero

b. Falso

c. No se puede definir el Slack si no se conoce la Formulacin del problema

d. Ninguna de las anteriores

Pregunta 7
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

Cierta planta produce dos modelos de un producto, denominados A y B. La ganancia que genera el producto A es de $40.000 por unidad y el producto B
es de $60.000 por unidad.

Por restricciones de capacidad de produccin, la planta puede fabricar como mximo 4000 unidades del producto A y 3000 unidades del producto B al
da.

Adicionalmente,el departamento de mercadeo informa que la demanda de acuerdo a los pedidos recibidos es de 600 unidades de producto.

Si se definen las siguientes variables dedecisin:

X: Cantidad a Fabricar del Producto A por da

Y: Cantidad a Fabricar del Producto B por da

La restriccin que representa la capacidad de produccin del producto A es:

X<=4.000

Seleccione una:
 a. Verdadero

b. Falso

Pregunta 8
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

Marcela est cansada de las dietas tradicionales y ha decidido basar su dieta en cosas que de verdad le gusten. Su nuevo regimen alimenticio, para el
postre, incluir Brownies, Helados, Tortas y Pudines. Con la combinacin de ellos, Marcela espera cumplir un mnimo de requerimientos de Caloras (al
menos 500), Chocolate (por lo menos 6 onzas), Azcar (como mnimo 10 onzas) y Grasa (no menos de 8 onzas) al da. En la siguiente tabla se muestran
los aportes de cada uno de sus posibles postres en los aspectos requeridos y se incluye el costo unitario de cada postre:

Postre Caloras Chocolate (oz) Azcar (oz) Grasa (oz) Costo

Brownie 400 3 2 2 5000
Helado 200 2 2 4 2000
Torta 150 0 4 1 3000
Pudn 500 0 4 5 8000
El nico problema que Marcela tiene est en el aspecto econmico, ya que sus recursos son limitados. Ella desea cumplir sus requerimientos mnimos
con la menor cantidad de dinero.

Cul sera la expresin que garantiza el cumplimiento del requerimiento mnimo de Grasa?

Seleccione una:

a. 2X1 + 4X2 + X3 + 5X4 >= 8

b. X1 + X2 + X3 + X4 >= 8

c. 2X1 + 4X2 + X3 + 5X4 <= 8

d. 5000X1 + 2000X2 + 3000X3 + 8000X4 >= 8

e. X1, X2, X3, X4 >= 0

Pregunta 9
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

Considere el siguiente Tableau para un problema de maximizacin:

En la siguiente iteracin del mtodo simplex, si se selecciona de manera adecuada la variable que sale de la base, cul es la variable candidata para
salir de la base?
Seleccione una:

a. X4X4

b. X5X5

c. X6X6

d. X2X2

Pregunta 10
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

Qu es la Solucin ptima?
Seleccione una:

a. Es el conjunto de valores de las variables de decisin que satisfacen las restricciones

b. Es un conjunto particular de valores de las variables de decisin que satisfacen las restricciones

c. Es una solucin factible que maximiza o minimiza la funcin objetivo

d. Son los puntos que se encuentran en las esquinas de la estructura poliedro

Pregunta 11
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

Las siguientes restricciones x>=0, y>=0, y<=2 delimitan

Seleccione una:

a. Una regin acotada.

b. Una regin no acotada.

c. No delimitan ninguna regin.

d. Una regin maximizada.

Pregunta 12
Sin responder an
Punta como 1,00
 Marcar pregunta

Enunciado de la pregunta

Considere el siguiente Tableau inicial para un problema de maximizacin:

Si en la siguiente iteracin va a salir X3X3 de la base y va a ingresar X2X2, Cmo queda, despus del pivoteo, la fila correspondiente a la ecuacin (2)?

Seleccione una:

a.

b.

c.

d.

Pregunta 13
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

Cierta planta produce dos modelos de un producto, denominados A y B. La ganancia que genera el producto A es de $40.000 por unidad y el producto B
es de $60.000 por unidad.

Por restricciones de capacidad de produccin, la planta puede fabricar como mximo 4000 unidades del producto A y 3000 unidades del producto B al
da.

Adicionalmente,el departamento de mercadeo informa que la demanda de acuerdo a los pedidos recibidos es de 600 unidades de producto.
Si se definen las siguientes variables dedecisin:

X: Cantidad a Fabricar del Producto A por da

Y: Cantidad a Fabricar del Producto B por da

La Funcin Objetivo que representa este problema es:

Seleccione una:

a. Max Z=40.000X + 60.000Y

b. Min Z=40.000X + 60.000Y

c. Max Z=60.000X + 40.000Y

d. Max Z=60.000X - 40.000Y

Pregunta 14
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

Cierta planta produce dos modelos de un producto, denominados A y B. La ganancia que genera el producto A es de $40.000 por unidad y el producto B
es de $60.000 por unidad. Por restricciones de capacidad de produccin, la planta puede fabricar como mximo 4000 unidades del producto A y 3000
unidades del producto B al da. Adicionalmente, el departamento de mercadeo informa que la demanda de acuerdo a los pedidos recibidos es de 600
unidades de producto.

Si se definen las siguientes variables de decisin:

x: Cantidad a fabricar del Producto A por Da

y: Cantidad a fabricar del Producto B por Da

La restriccin asociada a la capacidad de produccin del producto A ser:

y3000

Esto es:

Seleccione una:

a. Verdadero

b. Falso

Pregunta 15
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

Las variables de holgura contribuyen a la funcin objetivo, por lo tanto sus coeficientes son siempre 1.

Seleccione una:

Verdadero

Falso

Pregunta 16
Sin responder an
Punta como 1,00
 Marcar pregunta

Enunciado de la pregunta

Considere el siguiente Tableau para un problema de maximizacin:

En la siguiente iteracin del mtodo simplex, si se selecciona de manera adecuada la variable que sale de la base, cul es la variable candidata para
salir de la base?

Seleccione una:

a. X6X6

b. X5X5

c. X4X4

d. X2X2

Pregunta 17
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

Considere el siguiente problema de programacin lineal:

max 3X1+2X2s.a.2X1+X242X1+3X26X1,X20max 3X1+2X2s.a.2X1+X242X1+3X26X1,X20

El problema dual de este problema es:

Seleccione una:

a. min 4X1+6X2s.a.2X1+2X24X1+3X26X10,X20min 4X1+6X2s.a.2X1+2X24X1+3X26X10,X20

b. min 4X1+6X2s.a.2X1+X242X1+3X26X10,X20min 4X1+6X2s.a.2X1+X242X1+3X26X10,X20

 c. min 4X1+6X2s.a.2X1+2X24X1+3X26X1,X20min 4X1+6X2s.a.2X1+2X24X1+3X26X1,X20

d. min 4X1+6X2s.a.2X1+2X241X1+3X26X10,X20min 4X1+6X2s.a.2X1+2X241X1+3X26X10,X20

Pregunta 18
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

El nico caso en el que una variable bsica puede valer cero es cuando se tiene un punto degenerado. Esta afirmacin es:

Seleccione una:

a. Verdadero

b. Falso

c. No se puede determinar, ya que esto se puede presentar por las variables no bsicas

d. Depende de la Iteracin Simplex en la que se encuentre

e. Ninguna de las Anteriores

Pregunta 19
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

El Mtodo que incluye los siguientes cinco pasos: Identificar el problema; definir y presentar el problema; explorar las estrategias viables; avanzar en
las estrategias; y lograr la solucin y volver para evaluar los efectos de las actividades

Seleccione una:

a. El mtodo simplex

b. El mtodo grafico

c. El mtodo de Gauss

d. El mtodo heurstico

Pregunta 20
Sin responder an
Punta como 1,00

Marcar pregunta

Enunciado de la pregunta

Considere el siguiente Tableau para un problema de maximizacin:

En la siguiente iteracin del mtodo simplex, cul es la variable que es mejor candidata para entrar a la base?

Seleccione una:

a. X1X1

b. X2X2

c. X4X4

d. X6X6