INVESTIGACIÓN DE OPERACIONES FCI2020

Considere el siguiente problema de programación lineal convexa: Si su tablero óptimo mediante el método simplex es: ¿Cuál es la solución óptima al problema principal?. x3 = 4/5; x5= 1/10; x6= 0. x4 = 2/5; x5= 1/10; x6= 0. x1 = 4/5; x2= 2/5; x6= 10. x1 = 4; x2 = 5; x6= 11.

Considere el siguiente problema de programación lineal convexa: Si su tablero óptimo mediante el método simplex es: Si Z es la ganancia en dólares ($), ¿Cuál es la contribución a la ganancia si hubiera una unidad más de recurso A?,. 12/5. 1/5. 4/5. 0.

Considere el siguiente problema de programación lineal convexa: Si su tablero óptimo mediante el método simplex es: Suponga que queremos investigar el efecto de cambiar la función objetiva a: Zx = -X1 + X2 – 2X3. Encuentre la nueva solución óptima. Zx = 11, y ocurre cuando x1=1; x2=14; y x3=1. Zx = 1, y ocurre cuando x1=2; x2=3; y x3=0. Zx = 3, y ocurre cuando x1=0; x2=3; y x3=0. Zx = 10, y ocurre cuando x1=5; x2=5; y x3=0.

He aquí la función objetivo de beneficio, las restricciones por departamento y la tabla simplex óptima para un problema de mezcla de productos de programación lineal convexa: Determine el rango sobre el cual los coeficientes de C2 y C3 pueden variar sin afectar la solución óptima. 4 ≤ C2 ≤ 16; 2,5 ≤ C3 ≤ 10. -4 ≤ C2 ≤ 14; -2,5 ≤ C3 ≤ 6. -2 ≤ C2 ≤ 6; 2,5 ≤ C3 ≤ 5. 4 ≤ C2 ≤ 12; 5 ≤ C3 ≤ 10.

Deduzca las inecuaciones que conforman el área de soluciones factibles que se presenta en la gráfica. Identifique todas las restricciones redundantes. X2 ≤ 3;. X1 + X2 ≤ 5;. X1 ≥ 1;. -X1 + X2 ≤ 1;. todas son las respuestas.

Dado el siguiente problema de programación lineal. Resuelva el siguiente problema de programación lineal convexa. X1 = -8 y X2 = -6 Z* = -76. X1 = 10 y X2 = 6 Z* = 86. X1 = -10 y X2 = -6 Z* = -86. X1 = -6 y X2 = -8 Z* = -78.

Dado el siguiente problema de programación lineal. Resuelva el siguiente problema de programación lineal convexa. El problema no tiene solución. X1 = 4 y X2 = 2 Z* = 16. X1 = 5 y X2 = 3 Z* = 21. X1 = -3 y X2 = 4 Z* = -1.

El gerente de una empresa tiene 4 trabajadores y 4 trabajos para ejecutar, por su experiencia y el nivel de dificultad de cada uno de los trabajos, los tiempos (en horas) de ejecución de cada trabajador, se muestran en la tabla. El gerente desea que cada trabajo sea ejecutado por un solo trabajador y a cada trabajador solo se le asigne un trabajo. ¿Qué trabajador se debe asignar a cada trabajo, de tal manera que la duración total en horas de todos ellos sea la mínima?. X12*=X21*= X33*=X44*=1; Z*= 57 horas. X11*=X23*= X32*=X44*=1; Z*= 41 horas. X13*=X21*= X44*=1; Z*= 40 horas. no tiene solución.

Un corredor de bienes raíces, planea la venta de 5 lotes de terreno y ha recibido ofertas individuales de cuatro clientes. Debido a la cantidad de capital que se requiere, estas ofertas se han hecho en el entendimiento de que ninguno de los cuatro clientes comprará más de un lote y que ningún lote será comprado por más de un cliente. Las ofertas se muestran en la tabla. El corredor de bienes raíces quiere maximizar su ingreso total a partir de esas ofertas. Podría resolver este problema mediante el método Húngaro. X13*=X25*= X32*=X41*=1; Z*=$84, el lote 4 queda sin vender. X13*=X22*= X25*= X34*=X41*=1; Z*=$86. X13*=X21*= X32*=X44*=1; Z*=$84, el lote 5 queda sin vender. X13*= X14*=X21*= X32*=X44*=1; Z*=$95 el lote 5 queda sin vender.

La Universidad de la UTEQ ha recibe ofertas para las 4 rutas de buses escolares de la ciudad. Cuatro compañías presentaron las ofertas que se muestran en la tabla siguiente: Es política de la Universidad de la UTEQ, asignar solo una ruta a cada compañía y cada ruta debe ser atendida por una sola compañía. Utilice el método de asignación, para minimizar el costo de la Universidad de la UTEQ para operar las cuatro rutas de buses. X12*=X24*= X31*= X43*=1; Z*=$16000. X12*=X21*= X33*= X44*=1; Z*=$12000. X11*=X22*= X34*= X43*=1; Z*=$12000. X11*=X22*= X33*= X44*=1; Z*=$15000.