INVESTIGACIÓN DE OPERACIONES II

Sebastian Camilo Pineda 20112020084 Julian Andres Gil Santos 20112020105Fabian Andres Valderrama 20112020127

PROGRAMACIÓN ENTERA MIXTA (PEM)

Preguntas de selección múltiple con única respuesta.

1. Estas son características de la PEM

a. En la función objetivo los coeficientes son binarios

b. La solución pertenece a los números reales enteros

c. Su solución puede ser real positiva y real entera positiva

d. La solución es únicamente entera

Justificación: En la PEM se busca que los valores que tomen las variables de decisión sean entre enteros y no enteros reales y además positivos.

2. ¿Cuál de los siguientes algoritmos no es utilizado en la PEM?

a. Ramificación y acotamientob. Enumeración implícitac. Algoritmo de Gomoryd. Redondeo

Justificación: El algoritmo de enumeración implícita es utilizado principalmente en la PEB

3. ¿Cuál de las siguientes aplicaciones no corresponde a la programación entera mixta?

a. Viabilidad de un proyecto. b. Problema de la dieta. c. Problema de presupuesto de capital.d. Asignación de recursos escasos

Justificación: Cuando se quiere saber si un proyecto es viable se espera que la respuesta de en términos de si o no por lo que requiere una respuesta binaria.

4. Aunque el método de redondeo sea utilizado en

la programación entera mixta, ¿por qué no es el más efectivo?

a. Nuca será posible encontrar la respuesta

b. La respuesta es óptima pero no factible

c. La repuesta factible encontrada puede no ser la optima

d. Porque el procedimiento es bastante difícil.

Justificación: Cuando se utiliza el método de redondeo la respuesta que se encuentra posiblemente es hallada por intuición pero esta puede no ser la que mejores resultados tenga en la función objetivo

5. El algoritmo de Gomory es un método de solución de la PEM, éste también es conocido como:

a. Algoritmo de Plano de Corteb. Algoritmo de Ramificación y

acotamiento.c. Algoritmo de Egon Balasd. Algoritmo de Enumeración

Exhaustiva.

Justificación: El algoritmo de planos de corte fue presentado por Ralph E. Gomory por lo que recibe también el nombre de algoritmo de Gomory.

Tabla de Respuestas

A B C D

1 X

2 x

3 X

4 X

5 X