PROGRAMACION LINEAL: METODO SIMPLEX PREGUNTAS Y RESPUESTAS
Enviado por karlo • 4 de Marzo de 2018 • 1.012 Palabras (5 Páginas) • 2.741 Visitas
...
Si será la siguiente variable que será reemplazada en esta intersección del método simplex. La fila con la relación más pequeña (la 1) es la fila pivote. La fila pivote y el numero pivote (el numero en la intersección de la fila pivote y la columna pivote)
10 Un problema específico de programación lineal tiene la siguiente función objetivo:
Maximizar la utilidad: $8X1 + $6X2 + $12X3 +$2X4
Que variable debería entrar en el segundo tableau simplex. Si la función Objetivo fuera minimizar costos= $2.5X1 + $2.9X2 + $4.0X3 + $7.9X4
Que variable sería la mejor cantidad para entrar al segundo tableau simplex
11 Que sucede si una variable artificial esta en la solución optima final. Que debería hacer el administrador que formulo el problema de programación lineal.
Se ha encontrado una solución factible cuando todas las variables artificiales son iguales a cero, lo que indica que todas las restricciones han sido satisfechas. Antes de llegar a la solución simplex, todas las variables artificiales deben haber abandonado la mezcla de solución. Esta cuestión se maneja mediante la función objetivo del problema.
12 La gran investigadora de operaciones rumana, Dra. Irma Student, propone que en lugar de seleccionar la variable con el valor Cj-Zj más grande (en un problema de PL de maximización) que entrara en la siguiente mezcla de solución, se utilice en método diferente. Sugiere que cualquier variable con Cj-Zj positivo puede ser elegida cuando aun no sea la más grande. ¿Qué sucederá si se adoptara a una solución optima?
13 ¿Que es un precio sombra? ¿Cómo se relaciona el concepto con el dual de un problema de PL? ¿Cómo se relaciona con el primal?
el precio de sombra es el valor de una unidad adicional de un recurso escaso. Los precios sombras son una valiosa pieza de informacion economica. La solucion del dual da los precios sombras.
El dual contiene información económica útil para la administración y también puede ser más fácil de resolver, ya que requiere menos cálculo, que el problema lineal.
14 Si un problema primal tiene 12 restricciones y 8 variables. ¿Cuántas restricciones y variables tendrán su dual correspondiente?
15 Explique la relación entre cada número de un primal y los números correspondientes del dual
La relación primal-dual: formas alternativa de formular un problema de programación lineal
16 cree su propio problema de maximización de PL con dos variables y tres restricciones menor que o igual a, luego forme el dual de este problema principal
Cuadro sinóptico del tema de programación lineal, método simplex
[pic 1]
...