EXAMEN PARCIAL PROGRAMACIÓN LINEAL
Enviado por Dav Raz • 2 de Julio de 2016 • Examen • 1.757 Palabras (8 Páginas) • 1.178 Visitas
[pic 2] |
2016-1 | EAP DE INGENIERIA DE SISTEMAS |
[pic 3]
| PROGRAMACIÓN LINEAL |
[pic 4][pic 5][pic 6]
[pic 7][pic 8] |
DATOS DEL ALUMNO (Completar obligatoriamente todos los campos) | |||||
Apellidos y nombres: | 7-8 ÚLTIMO DÍGITO DEL CÓDIGO DEL ALUMNO | Código | 2010219117 | ||
UDED | ICA | Fecha: | 02/07/2016 | ||
DATOS DEL CURSO | |||||
Docente: | CHAMBERGO GARCÍA, ALEJANDRO OSCAR | ||||
Ciclo: | IV | Módulo: | II | Periodo Académico: | 2016-1 |
INDICACIONES PARA EL ALUMNO | Estimado alumno
|
PREGUNTAS
PRIMERA PARTE. Seleccione la respuesta correcta (2 puntos)
- En la programación lineal, el número de requisitos deben cumplirse método simplex son
- dos
- tres
- cuatro
- cinco [pic 9]
- uno
- Para desigualdades lineales, conjunto solución de un grupo de desigualdades se clasifica como
- conjunto cóncava
- conjunto convexo
- conjunto de pérdidas
- conjunto de beneficios[pic 10]
- región no acotada
- La solución óptima de la región factible para una función objetivo lineal siempre incluye
- punto a la baja[pic 11]
- punto al alza
- punto de esquina
- punto delante
- ningún punto
- En la función objetivo, al disminuir el valor coeficiente positivo, ocasiona
- disminución de valor de x
- aumento en el valor de x
- aumento en el valor de z[pic 12]
- disminución de valor de z
- ningún cambio en el valor de Z
SEGUNDA PARTE: Solución del Programa Lineal (8 puntos)
- Resolver el problema siguiente con el método simplex. Indique si la solución resultante es factible, no factible o no acotada.
Maximizar z = 2x3
Sujeta a
- x1 +3x2 - 7x3 ≥ 5
- x1 + x2 - x3 ≤ 1
3x1 + x2 - 10x3 ≤ 8
X1, x2, x3 ≥ 0
MAXIMIZAR: 0 X1 + 0 X2 + 2 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7
-1 X1 + 3 X2 -7 X3 ≥ 5
-1 X1 + 1 X2 -1 X3 ≤ 1
3 X1 + 1 X2 -10 X3 ≤ 8
-1 X1 + 3 X2 -7 X3 -1 X4 + 1 X7 = 5
-1 X1 + 1 X2 -1 X3 + 1 X5 = 1
3 X1 + 1 X2 -10 X3 + 1 X6 = 8
X1, X2, X3 ≥ 0 X1, X2, X3, X4, X5, X6, X7 ≥ 0
Tabla 1 |
|
| 0 | 0 | 2 | 0 | 0 | 0 |
Base | Cb | P0 | P1 | P2 | P3 | P4 | P5 | P6 |
P1 | 0 | 1 | 1 | 0 | -2 | -0.5 | -1.5 | 0 |
P2 | 0 | 2 | 0 | 1 | -3 | -0.5 | -0.5 | 0 |
P6 | 0 | 3 | 0 | 0 | -1 | 2 | 5 | 1 |
Z |
| 0 | 0 | 0 | -2 | 0 | 0 | 0 |
No esta acotado.
- Considere el siguiente modelo de programación lineal, en el que no se ha determinado los valores de X1,X2 y X3 correspondientes a 3 productos alimenticios que deben producirse a partir de 2 insumos principales (azúcar y chocolate)
Max z = 3 x1 + 7 x2 + 5 x3 (ganancia)
Sujeto a
x1 + x2 + x3 ≤ 50 (restricción de azúcar)
2 x1 + 3 x2 + x3 ≤ 100 (restricción de Chocolate)
x1, x2, x3 ≥ 0
Utilice el método simplex para determinar la o las soluciones óptimas del problema
MAXIMIZAR: 3 X1 + 7 X2 + 5 X3 + 0 X4 + 0 X5
1 X1 + 1 X2 + 1 X3 ≤ 50
2 X1 + 3 X2 + 1 X3 ≤ 100
1 X1 + 1 X2 + 1 X3 + 1 X4 = 50
2 X1 + 3 X2 + 1 X3 + 1 X5 = 100
...