You are on page 1of 2

EXAMEN DE 2° UNIDAD DE INVESTIGACION DE OPERACIONES l

Apellidos y Nombres: Código:


Fecha:
INDICACIONES: Completar las respuestas (V) o (F) de acuerdo enunciado y hacer el llenado
respectivo. El uso de corrector o borrón invalida el enunciado.
1. Escribir (V) o (F) se, Verdadero (V) y Falso (F). 1.5p(c/u)

a) El problema dual se puede obtener a partir del problema primal y viceversa….……….. ( )


b) Una de las ventajas que presenta es que dado a que el número de restricciones y variables
entre problema dual y primal es directo, se pueden resolver gráficamente problemas que
presenten una restricción sin importar el número de variables. ……………………….( )
c) Las relaciones entre el primal y el dual se utilizan para reducir el esfuerzo de computo en
ciertos problemas ………………………………………………………………………( )
d) Se selecciona una variable con valor entero y se crean tres "ramas" mutuamente excluyente
es. Esto da como resultado dos nuevos problemas de PL que se deben resol ver………( )

2. Completar las siguientes enunciados: 2p (c/u)


1. La resolución de los problemas duales respecto a los primales se justifica dada la facilidad
que se presenta dados problemas
donde…………………………………………………………………………………….
……………………………………………………………………………………………

2. ……………………………………………………llamado también de ramificación y


acotación, es una sencilla y eficaz técnica, es una estrategia de búsqueda sistemática.

3. En la programación lineal sea de …………………………. o …………………...………


se trabaja sobre una región de factibilidad convexa.

4. El número de restricciones que presenta el problema dual se ve determinado


por………………………………………………………………………………………..

3. Marcar (x) en los siguientes enunciados: 1p (c/u)


1. Hay un conjunto de técnicas que permiten usarse para encontrar la mejor solución entera
posible para un problema de programación entera:
a. Método Grafico y Sistemático.
b. Método Lineal y Primal
c. Método Grafico y/o Analítico
d. Método de Programación
2. Es una relación matemática entre las variables de decisión, parámetros y una magnitud
que representa el objetivo o producto del sistema.
a. La programación Lineal
b. La función objetivo
c. Restricciones
d. La ramificación
3. Es la interrelación de los componentes de un sistema, en términos matemáticos, ya sea
en forma de ecuaciones o inecuaciones lineales llamado Modelo de Programación
Lineal.
a. La programación lineal
b. Componente Matriz
c. Modelo de Programación
d. La programación lineal

4. Resolver el siguiente ejercicio: ( 3 puntos )


Con el método SIMPLEX-DUAL
F.O.

Min. Z = 4X1 + 12X2 + 18X3

S.A.

X1 + 3X3 ≥ 3

2X2 + 2 X3 ≥ 5

X1, X2, X3 ≥ 0