CHAMBERGO-ES20151-MODULO 1 │ Página 1 de 4

2016-1 EAP DE INGENIERIA DE SISTEMAS

PROGRAMACIÓN LINEAL

EXAMEN
SUSTITUTORIO
En Números

En Letras

DATOS DEL ALUMNO (Completar obligatoriamente todos los campos)

Apellidos y
nombres:
APELLIDOS K-O Código

UDED Fecha: 13-08-2016

DATOS DEL CURSO
Docente: CHAMBERGO GARCÍA, ALEJANDRO OSCAR
Periodo
Ciclo: IV Módulo: II Académico 2016-1
:
Estimado alumno
 Resuelva el examen de 12 preguntas utilizando el complemento Solver.
 Fíjese en el puntaje anotado al lado derecho de cada sección para dosificar su
tiempo.
INDICACIONE
 Solo se evaluará el EXAMEN ORAL a los alumnos que envíen su examen
S PARA EL escrito al campus, salvo los casos autorizados por cruce
ALUMNO  Evite el plagio. De presentarse el caso se anula el examen y la calificación es
cero (00).
 El puntaje máximo del examen es 14.

PREGUNTAS
PRIMERA PARTE. Seleccione la respuesta correcta (4 puntos)

1) Para encontrar la solución óptima en el problema de transporte no se aplicaría

A. Método de Vogel
B. Método de la esquina NorOeste
C. Método del Costo Mínimo
D. Método gráfico
E. Método Simplex

2) Para maximizar un programa lineal, el objetivo es maximizar el total de

A. Costos
B. Gastos
C. Impuestos
D. Beneficios
E. Todo lo anterior

CHAMBERGO-ES-2016-1-MODULO 2 │ Página 1 de 4
 CHAMBERGO-ES20151-MODULO 1 │ Página 2 de 4

CHAMBERGO-ES-2016-1-MODULO 2 │ Página 2 de 4
 CHAMBERGO-ES20151-MODULO 1 │ Página 3 de 4

3) En la programación lineal, las restricciones pueden ser representados por

A. igualdades
B. desigualdades
C. relaciones
D. todo lo anterior
E. tanto a como B

4) Un subconjunto que satisface parte de la desigualdad de la ecuación se representa gráficamente por

A. área de dominio de intersección
B. área de distribución de x en la intersección
C. línea recta
D. zona sombreada alrededor de la línea recta
E. todo lo anterior

5) Para desigualdades lineales, el conjunto solución de un grupo de desigualdades se clasifica como

A. conjunto cóncava
B. conjunto convexo
C. conjunto de pérdidas
D. conjunto de beneficios
E. todo lo anterior

6) Una técnica para determinar la solución óptima del problema de transporte es

A. Programa lineal binario
B. Programa no lineal
C. Método de Vogel
D. Algoritmo de Dos Pasos
E. Ninguno anterior

7) Factores tales como la limitación de los recursos y todas las condiciones impuestas por la
configuración del problema se clasifican como
A. restricciones proporcionales
B. restricciones no estructurados
C. limitaciones estructurales
D. no-negatividad
E. coeficientes de transformación

8) Esta innovadora ciencia de la investigación de operaciones fue desarrollada durante

A. La Guerra Civil
B. La Primera Guerra Mundial
C. La Segunda Guerra Mundial
D. La Revolución Industrial
E. La Edad Moderna

CHAMBERGO-ES-2016-1-MODULO 2 │ Página 3 de 4
 CHAMBERGO-ES20151-MODULO 1 │ Página 4 de 4

SEGUNDA PARTE. : Desarrollo (10 puntos)

9) Un lago de montaña en un parque nacional tiene en la primavera de cada año dos especies de
peces, s1 y s2. El peso promedio de cada pez en el lago es de 4 libras para s1 y 2 libras para s2. Se
dispone de dos tipos de alimento, f1 y f2. Las necesidades promedio de un pez de especie s1 son
de 1 unidad de f1 y 3 unidades de f2 diariamente. Las necesidades correspondientes de s2 son de 2
unidades de f1 y 1 unidad de f2. Si se cuenta con 500 unidades de f1 y 900 unidades de f2 por día,
¿Cómo debe ser la cantidad de peces de cada clase para maximizar el peso de pescado que se
pueda producir?

10) Determinar la solución correspondiente al siguiente programa lineal

11) Una universidad se encuentra en un proceso de formar una comisión. 10 personas han sido
nominadas: A, B, C, D, E, F, G, H, I y J. El reglamento obliga a que sean incluidos en dicha comisión
al menos una mujer, un varón, un estudiante, un administrativo y un docente. Además, el número de
mujeres debe ser igual que el de varones y el número de docentes no debe de ser inferior al de
administrativos. La mezcla de los nominados en las siguientes categorías es como sigue:

Categoría Personas
Mujeres A, B, C, D, E
Varones F, G, H, I, J
Estudiantes A, B, C, J
Administrativos E, F
Docentes D, G, H, I

Resolver como un problema de programación lineal entera, si se trata de que la comisión sea lo más
reducida posible.

12) Determinar la solución del programa dual correspondiente al siguiente programa lineal

CHAMBERGO-ES-2016-1-MODULO 2 │ Página 4 de 4